A new methodology for the general multiparametric mixed-integer linear programming (MILP) problems

Industrial and Engineering Chemistry Research

Volumn 46, Issue 15, 2007, Pages 5141-5151

  Zukui, Li ^a   Ierapetritou, Marianthi G ^a  

^a The State University of New Jersey   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING PROBLEMS; MULTIPARAMETRIC; MULTIPARAMETRIC LINEAR PROGRAMMING; OBJECTIVE FUNCTION; OPTIMIZATION MODEL;

ALGORITHMS; MATHEMATICAL MODELS; NUMERICAL METHODS; UNCERTAIN SYSTEMS;

INTEGER PROGRAMMING;

ALGORITHMS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NUMERICAL METHODS; UNCERTAIN SYSTEMS;

EID: 34547471469     PISSN: 08885885     EISSN: None     Source Type: Journal    
DOI: 10.1021/ie070148s     Document Type: Article

References (32)

1. Ierapetritou, M. G.; Pistikopoulos, E. N. Batch plant design and operations under un-certainty. Ind. Eng. Chem. Res. 1996, 35, 772.
2. Balasubramanian, J.; Grossmann, I. E. Scheduling optimization under uncertainty -an alternative approach. Comput. Chem. Eng. 2003, 27, 469.
3. Lin, X.; Janak, S. L.; Floudas, C. A. A new robust optimization approach for scheduling under uncertainty-I. bounded uncertainty. Comput. Chem. Eng. 2004, 28, 2109.
4. Honkomp, S. J.; Mockus, L.; Reklaitis, G. V. A framework for schedule evaluation with processing uncertainty. Comput. Chem. Eng. 1999, 23, 595.
5. Sahinidis, N. V. Optimization underuncertainty: State-of-the-art and opportunities. Comput. Chem. Eng. 2004, 28, 971.
6. Jia, Z.; lerapetritou, M. G. Short-term Scheduling under Uncertainty Using MILP Sensitivity Analysis. Ind. Eng. Chem. Res. 2004, 43, 3782.
7. Gass, S.; Saaty, T. The Computational Algorithm for the Parametric Objective Function. Nav. Res. Logist. Q. 1955, 2, 39.
8. Gal, T. Postoptimal Analyses, Parametric Programming, and Related Topics, 2nd Edition; de Gruyter: Berlin, Germany, 1995.
9. Jenkins, L. Parametric methods in integer linear programming. Ann. Oper. Res. 1990, 27, 77.
10. Gal, T.; Nedoma, J. Multiparametric Linear Programming, Manage. Sci. 1972, 18, 406.
11. Borrelli, E.; Bemporad, A.; Morari, M. A geometric algorithm for multi-parametric linear programming. J. Opt. Therm. Appl. 2003, 118, 515.
12. Filippi, C.; Romanin-Jacur, G. Multiparametric Demand Linear Transportation Problem. Eur. J. Oper. Res. 2002, 139, 206.
13. Filippi, C. An Algorithm for Approximate Multiparametric Linear Programming. J. Opt. Therm. Appl. 2004, 120, 73.
14. Seron, M.; De Dona, J. A.; Goodwin, G. C. Global analytical model predictive control with input constraints. In Proceedings of the IEEE Conference on Decision and Control, Sydney, Australia, 2000; p TuA05-2.
15. Bemporad, A.; Morari, M.; Dua, V.; Pistikopoulos, E. N. The explicit linear quadratic regulator for constrained systems. Automatica 2002, 38, 3.
16. Baotic, M. An Efficient Algorithm for Multiparametric Quadratic Programming. Technical Report AUT02-04, Automatic Control Laboratory, ETH Zurich, Switzerland, February 2002.
17. Tøndel, P.; Johansen, T. A.; Bemporad, A. An algorithm for multiparametric quadratic programming and explicit MPC solutions, Automatica 2003, 39, 489.
18. Johansen, T. A. On multi-parametric nonlinear programming and explicit nonlinear model predictive control. In Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002; pp 2768-2773.
19. Bemporad, A.; Filippi, G An Algorithm for Approximate Multiparametric Convex Programming. Comput. Optim. Appl. 2006, 35, 87.
20. Acevedo, J.; Salgueiro, M. An efficient algorithm for convex multiparametric nonlinear programming problems. Ind. Eng. Chem. Res. 2003, 42, 5883.
21. Hale, T. E.; Qin, S. J. Multi-parametric nonlinear programming and the evaluation of implicit optimization model adequacy. In Proceedings of the 7th International Symposium on the Dynamics and Control of Process Systems, Cambridge, MA, 2004.
22. Acevedo, J.; Pistikopoulos, E. N. A multiparametric programming approach for linear process engineering problems under uncertainty, Ind. Eng. Chem. Res. 1997, 36, 717.
23. Dua, V.; Pistikopoulos, E. N. Algorithms for the solution of multiparametric mixed integer linear optimization problems. Ann. Oper. Res. 2000, 99, 123.
24. Pertsinidis, A.; Grossmann, I. E.; McRae, G. J. Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs. Comput. Chem. Eng. 1998, 22, S205.
25. Crema, A. The multiparametric 0-1 integer linear programming problem: a unified approach. Eur. J. Oper. Res. 2002, 139, 511.
26. Jia, Z.; Ierapetritou, M. G. Uncertainty Analysis on the Right-HandSide for MILP problems. AIChE J. 2006, 52, 2486.
27. Dua, V.; Bozinis, N. A.; Pistikopoulos, E. N. A multiparametric programming approach for mixed-integer quadratic engineering problems. Comput. Chem. Eng. 2002, 26, 715.
28. Bemporad, A. Multiparametric nonlinear integer programming and explicit quantized optimal control. In Proceedings of the IEEE Conference on Decision and Control, 2003; pp 3167-3172.
29. Avis; Fukuda, K. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete Comput. Geom. 1992, 8, 295.
30. Fukuda, K.; Prodon, A. Double description method revisited. In Combinatorics and Computer Science; Deza, M., Euler, R., Manoussakis, I., Eds.; Lecture Notes in Computer Science 1120; Springer: Berlin, New York, 1996; p 91.
31. Pistikopoulos, E. N.; Dua, V. Planning under uncertainty; a parametric optimization approach. In Proceedings of the Third International Conference on Foundations of Computer Aided Operations (FOCAPO), Snowbird, UT, July 1998; Pekny, J. F., Blau, G. E., Eds.
32. Ryu, J. H.; Pistikopoulos, E. N. A novel approach to scheduling of zero-wait batch processes under processing time variations. Comput. Chem. Eng. 2007, 31, 101.