Algorithms for the solution of multiparametric mixed-integer nonlinear optimization problems

Industrial and Engineering Chemistry Research

Volumn 38, Issue 10, 1999, Pages 3976-3987

  Dua, Vivek ^a   Pistikopoulos, Efstratios N ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INTEGER PROGRAMMING; ITERATIVE METHODS; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

MULTIPARAMETRIC MIXED-INTEGER NONLINEAR OPTIMIZATION PROBLEMS;

PROCESS ENGINEERING;

ALGORITHM; ARTICLE; CHEMICAL ENGINEERING; DECOMPOSITION; MATHEMATICAL ANALYSIS; NONLINEAR SYSTEM; PARAMETER; PROCESS CONTROL;

EID: 0033494781     PISSN: 08885885     EISSN: None     Source Type: Journal    
DOI: 10.1021/ie980792u     Document Type: Article

References (70)

1. Grossmann, I. E. MINLP optimization strategies and algorithms for process synthesis. In Proceedings of the 3rd. International Conference on Foundations of Computer-Aided Process Design; Siirola, J. J., Grossmann, I. E., Stephanopoulos, G., Eds.; CACHE, Elsevier: New York, 1990.
2. Floudas, C. A. Nonlinear and Mixed-Integer Optimization. Oxford University Press: New York, 1995.
3. Biegler, L. T.; Grossmann, I. E.; Westerberg, A. W. Systematic Methods of Chemical Process Design; Prentice Hall: Englewood Cliffs, NJ, 1997.
4. Papoulias, S.; Grossmann, I. E. A structural optimization approach in process synthesis. Part I: Utility systems. Comput. Chem. Eng. 1983, 7 (6), 695.
5. Cerdá, J.; Westerberg, A. W. Synthesis of heat exchange networks having restricted matches using transportation problem formulations. Chem. Eng. Sci. 1983, 38, 1723.
6. Floudas, C. A.; Ciric, A. R. Strategies for overcoming uncertainties in heat exchanger network synthesis. Comput. Chem. Eng. 1989, 13 (10), 1133.
7. Yee, T. F.; Grossmann, I. E.; Kravanja, Z. Simultaneous optimization models for heat integration I: Energy and area targeting. Comput. Chem. Eng. 1990, 14 (10), 1151.
8. Yee, T. F.; Grossmann, I. E.; Kravanja, Z. Simultaneous optimization models for heat integration III: Synthesis of heat exchanger networks. Comput. Chem. Eng. 1990, 14 (10), 1185.
9. Yee, T. F.; Grossmann, I. E. Simultaneous optimization models for heat integration II: Synthesis of heat exchanger networks. Comput. Chem. Eng. 1990, 14 (10), 1165.
10. Andrecovich, M. J.; Westerberg, A. W. A simple synthesis method based on utility bounding for heat-integrated distillation sequences. AIChE J. 1985, 31 (3), 363.
11. Floudas, C. A. Separation synthesis of multicomponent feed streams into multicomponent product streams. AIChE J. 1987, 33 540.
12. Wehe, R. R.; Westerberg, A. W. An algorithmic procedure for the synthesis of distillation sequences with bypass. Comput. Chem. Eng. 1987, 11 (6), 619.
13. Floudas, C. A.; Paules, G. E., IV. A mixed-integer nonlinear programming formulation for the synthesis of heat-integrated distillation sequences. Comput. Chem. Eng. 1989, 13 (6), 531.
14. Aggarwal, A.; Floudas, C. A. Synthesis of general distillation sequences-nonsharp separations. Comput. Chem. Eng. 1990, 14 (6), 631.
15. Viswanathan, J.; Grossmann, I. E. An alternate MINLP model for finding the number of trays required for a specified separation objective. Comput. Chem. Eng. 1993, 17, 949.
16. Viswanathan, J.; Grossmann, I. E. Optimal feed locations and number of trays for distillation columns with multiple feeds. Ind. Eng. Chem. Res. 1993, 32, 2942.
17. Achenie, L. K.; Biegler, L. T. A superstructured based approach to chemical reactor networks synthesis. Comput. Chem. Eng. 1990, 14 (1), 23.
18. Kokossis, A. C.; Floudas, C. A. Optimization of complex reactor networks-I: Isothermal operation. Chem. Eng. Sci. 1990, 45 (3), 595.
19. Kokossis, A. C.; Floudas, C. A. Optimization of complex reactor networks-II: Nonisothermal operation. Chem. Eng. Sci. 1994, 49 (7), 1037.
20. Balakrishna, S.; Biegler, L. T. Targeting strategies for the synthesis and energy integration of nonisothermal reactor networks. Ind. Eng. Chem. Res. 1992, 31 (9), 2152.
21. Lakshmanan, A.; Biegler, L. T. Synthesis of optimal chemical reactor networks. Ind. Eng. Chem. Res. 1996, 35, 1344.
22. Kocis, G. R.; Grossmann, I. E. Relaxation strategy for the structural optimization for process flowsheets. Ind. Eng. Chem. Res. 1987, 26 (9), 1869.
23. Kravanja, Z.; Grossmann, I. E. PROSYN-an MINLP process synthesizer. Comp. Chem. Eng. 1990, 14, 1363.
24. Churi, N.; Achenie, L. E. K. Novel mathematical programming model for computer aided molecular design. Ind. Eng. Chem. Res. 1996, 35, 3788.
25. Churi, N.; Achenie, L. E. K. The optimal design of refrigerant mixtures for a two-evaporator refrigerant system. Comput. Chem. Eng. 1997, 21 (S), 349.
26. Duvedi, A. P.; Achenie, L. E. K. Designing environmentally safe refrigerants using mathematical programming. Chem. Eng. Sci. 1996, 51, 3727.
27. Macchietto, S.; Odele, O.; Omatsone, O. Design of optimal solvents for liquid-liquid-extraction and gas-absorption processes. Chem. Eng. Res. Des. 1990, 68, 429.
28. Odele, O.; Macchietto, S. Computer aided molecular design: A novel method for optimal solvent selection. Fluid Phase Equilibr. 1993, 82, 47.
29. Vaidyanathan, R.; El-Halwagi, M. Computer-aided synthesis of polymers and blends with target properties. Ind. Eng. Chem. Res. 1996, 35, 627.
30. Maranas, C. D. Optimal computer-aided molecular design: A polymer design case study. Ind. Eng. Chem. Res. 1996, 35, 3403.
31. Sahinidis, N. V.; Grossmann, I. E. MINLP model for cyclic multiproduct scheduling on continuous parallel lines. Comput. Chem. Eng. 1991, 15, 85.
32. Shah, N.; Pantelides, C. C. Optimal long-term campaign planning and design of batch operations. Ind. Eng. Chem. Res. 1991, 30, 2308.
33. Voudouris, V.; Grossmann, I. E. Mixed-integer linear programming reformulations for batch process design with discrete equipment sizes. Ind. Eng. Chem. Res, 1992, 31 (5), 1314.
34. Kondili, E.; Pantelides, C. C.; Sargent, R. W. H. A general algorithm for short term schedulling of batch operations-I. MILP formulation. Comput. Chem. Eng. 1993, 17 (2), 211.
35. Rippin, D. W. T. Batch process systems engineering: A retrospective and prospective review. Comput. Chem. Eng. 1993, 17 (S), 1.
36. Bassett, M. H.; Pekny, J. F.; Reklaitis, G. V. Decomposition techniques for the solution of large-scale scheduling problems. AIChE J. 1996, 42 (12), 3373.
37. Ierapetritou, M. G. Floudas, C. A. Effective continuous-time formulation for short-term scheduling. 1. multiple batch processes. Ind. Eng. Chem. Res. 1998, 37, 4341.
38. Pistikopoulos, E. N. Uncertainty in process design and operations. Comput. Chem. Eng. 1995, 19, (S) 553.
39. Pistikopoulos, E. N. Parametric and stochastic programming algorithms for process synthesis, design and optimization under uncertainty. Presented at Aspen World, Boston, MA, 1997.
40. Gal, T.; Nedoma, J. Multiparametric linear programming. Manage. Sci. 1972, 18, 406.
41. Gal, T. Postoptimal Analyses, Parametric Programming, and Related Topics; de Gruyter: New York, 1995.
42. Fiacco, A. V. Introduction to Sensitivity and Stability Analysis in Nonlinear Programming; Academic Press: New York, 1983.
43. Fiacco, A. V.; Kyparisis, J. Convexity and concavity properties of the optimal value function in parametric nonlinear programming. J. Optim. Theory Appl. 1986, 48, 95.
44. Ganesh, N.; Biegler, L. T. A reduced hessian strategy for sensitivity analysis of optimal flowsheets. AIChE J. 1987, 33, 282.
45. Fiacco, A. V.; Kyparisis, J. Computable bounds on parametric solutions of convex problems. Math. Program. 1988, 40, 213.
46. Fiacco, A. V. Global multiparametric optimal value bounds and solution estimates for separable parametric programs. Ann. Oper. Res. 1990, 27, 381.
47. Wolbert, D.; Joulia, X.; Koehret, B.; Biegler, L. T. A reduced hessian strategy for sensitivity analysis of optimal flowsheets. Comput. Chem. Eng. 1994, 18, 1083.
48. Seferlis, P.; Hrymak, A. N. Sensitivity analysis for chemical process optimization. Comput. Chem. Eng. 1996, 20 (10), 1117.
49. Roodman, G. M. Postoptimality analysis in zero-one programming by implicit enumeration. Naval Res. Log. Quart 1972, 19, 435.
50. Roodman, G. M. Postoptimality analysis in zero-one programming by implicit enumeration: the mixed-integer case. Naval Res. Log. Quart. 1974, 21, 595.
51. Piper, C. J.; Zoltners, A. A. Some easy postoptimality analysis for zero-one programming. Manage. Sci. 1976, 22 (7), 759.
52. Geoffrion, A. M.; Nauss, R. Parametric and postoptimality analysis in integer linear programming. Manage. Sci. 1977, 23 (5), 453.
53. Klein, D.; Holm, S. Integer programming postoptimal analysis with cutting planes. Manage. Sci. 1979, 25 (1), 64.
54. Holm, S.; Klein, D. Three methods for postoptimal analysis in integer linear programming. Math. Prog. St. 1984, 21, 97.
55. Marsten, R. E.; Morin, T. L. Parametric integer programming: the right-hand side case. Ann. Discr. Math. 1977, 1, 375.
56. Ohtake, Y.; Nishida, N. A branch-and-bound algorithm for 0-1 parametric mixed-integer programming. Operat. Res. Lett. 1985, 4(1), 41.
57. Pertsinidis, A. On the parametric optimization of mathematical programs with binary variables and its application in the chemical engineering process synthesis. Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, PA, 1992.
58. Acevedo, J.; Pistikopoulos, E. N. A multiparametric programming approach for linear process engineering problems under uncertainty. Ind. Eng. Chem. Res. 1997, 36, 717.
59. 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.
60. McBride, R. D.; Yorkmark, J. S. Finding all the solutions for a class of parametric quadratic integer programming problems Manage. Sci. 1980, 26, 784.
61. Cooper, M. W. Postoptimality analysis in nonlinear integer programming: the right-hand side case. Naval Res. Log Quart. 1981, 28, 301.
62. Skorin-Kapov, J.; Granot, F. Nonlinear integer programming: sensitivity analysis for branch-and-bound. Operat. Res. Lett. 1987, 6 (6), 269.
63. Acevedo, J.; Pistikopoulos, E. N. A parametric MINLP algorithm for process synthesis problems under uncertainty. Ind. Eng. Chem. Res. 1996, 35 (1), 147.
64. Papalexandri, K. P.; Dimkou, T. I. A parametric mixed-integer optimization algorithm for multiobjective engineering problems involving discrete decisions. Ind. Eng. Chem. Res. 1998, 37 (5), 1866.
65. Durán, M. A.; Grossmann, I. E. A mixed-integer nonlinear programming algorithm for process systems synthesis. AIChE J. 1986, 32 (4), 592.
66. Dua, V.; Pistikopoulos, E. N. An algorithm for the solution of multiparametric mixed integer linear programming problems. Ann. Operat. Res. 1999, accpeted.
67. Dua, V.; Pistikopoulos, E. N. Optimization techniques for process synthesis and material design under uncertainty. Trans. IChemE 1998, 76, 408.
68. Murty, K. Computational complexity of parametric linear programming. Math. Program. 1980, 19, 213.
69. Brooke, A.; Kendrick, D.; Meeraus, A. GAMS: A Users Guide, Release 2.25; Scientific Press: Redwood City, CA, 1996.
70. Viswanathan, J.; Grossmann, I. E. A combined penalty function and outer-aproximation method for MINLP optimization. Comput. Chem. Eng. 1990, 14 (7), 769.