Multiparametric programming based algorithms for pure integer and mixed-integer bilevel programming problems

Computers and Chemical Engineering

Volumn 34, Issue 12, 2010, Pages 2097-2106

  Domínguez, Luis F ^a   Pistikopoulos, Efstratios N ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Global optimization; Integer and mixed integer bilevel programming; Multiparametric programming; Reformulation linearization technique

Indexed keywords

BILEVEL PROGRAMMING PROBLEM; CONTINUOUS VARIABLES; GLOBAL OPTIMALITY; GLOBAL OPTIMIZATION TECHNIQUES; INTEGER VARIABLES; LP PROBLEM; MIXED-INTEGER; MIXED-INTEGER PROGRAMMING; MULTI-PARAMETRIC PROGRAMMING; NONLINEAR TERMS; NUMERICAL EXAMPLE; OPTIMIZATION LEVELS; OPTIMIZATION METHOD; OPTIMIZATION PROBLEMS; POLYNOMIAL FORM; REFORMULATION LINEARIZATION TECHNIQUE;

ALGORITHMS; GLOBAL OPTIMIZATION; LINEARIZATION; OPTIMIZATION;

INTEGER PROGRAMMING;

EID: 77957926100     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2010.07.032     Document Type: Article

References (52)

1. Adams, W. P. (1985). The mixed-integer bilinear programming problem with extensions to zero-one quadratic programs (Ph.D. thesis). Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, VA.
2. Adams W.P., Sherali H.D. A tight linearization and an algorithm for zero-one quadratic programming problems. Management Science 1986, 32(10):1274-1290.
3. Adams W.P., Sherali H.D. Linearization strategies for a class of zero-one mixed integer programming problems. Operations Research 1990, 38(2):217-226.
4. Adams W.P., Sherali H.D. A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems. Annals of Operations Research 2005, 140:21-47.
5. Adjiman C.S., Dallwing S., Floudas C.A., Neumaier A. A global optimization method, αbb, for general twice-differentiable constrained NLPS. I. Theoretical advances. Computers & Chemical Engineering 1998, 22(9):1137-1158.
6. Al-Khayyal F.A., Falk J.E. Jointly constrained biconvex programming. Mathematics of Operations Research May 1983, 8(2):273-286.
7. Anandalingam G. A mathematical programming model of decentralized multi-level systems. The Journal of the Operational Research Society 1988, 39(11):1021-1033.
8. Anandalingam G., Friesz T. Hierarchical optimization: An introduction. Annals of Operations Research 1992, 34:1-11.
9. Bard J., Moore J.T. A branch and bound algorithm for the bilevel programming problem. SIAM Journal on Scientific and Statistical Computing 1990, 11(2):281-292.
10. Basar T. Decentralized multicriteria optimization of linear stochastic-systems. IEEE Transactions on Automatic Control 1978, 23(2):233-243.
11. Bialas W., Karwan M. On 2-level optimization. IEEE Transactions on Automatic Control 1982, 27(1):211-214.
12. Bollas G.M., Barton P.I., Mitsos A. Bilevel optimization formulation for parameter estimation in vapor-liquid(-liquid) phase equilibrium problems. Chemical Engineering Science 2009, 64(8):1768-1783.
13. Brengel D.D., Seider W.D. Coordinated design and control optimization of nonlinear processes. Computers & Chemical Engineering September 1992, 16(9):861-886.
14. Brooke, A., Kendrick, D., & Meeraus, A. (1988). GAMS: A user's guide. Redwood City, California: The Scientific Press.
15. Clark P.A. Bilevel programming for steady-state chemical process design-II. Performance study for nondegenerate problems. Computers & Chemical Engineering January 1990, 14(1):99-109.
16. Clark P.A., Westerberg A.W. Bilevel programming for steady-state chemical process design-I. Fundamentals and algorithms. Computers & Chemical Engineering January 1990, 14(1):87-97.
17. Dempe, S. (2001). Discrete bilevel optimization problems. http://www.mathe.tu-freiberg.de/~dempe/Artikel/dbi.
18. Dempe S. Foundations of bilevel programming. Nonconvex optimization and its applications 2002, Kluwer, Dordrecht.
19. Dempe S., Kalashnikov V., Rios-Mercado R.Z. Discrete bilevel programming: Application to a natural gas cash-out problem. European Journal of Operational Research October 2005, 166(2):469-488.
20. Dempe, S., Richter, K., Freiberg, T.B., & Chemnitz, T. (2000). Bilevel programming with knapsack constraints. http://www.mathe.tu-freiberg.de/~dempe/Artikel/BIL.
21. Dua V., Bozinis N.A., Pistikopoulos E.N. A multiparametric programming approach for mixed-integer quadratic engineering problems. Computers and Chemical Engineering 2002, 26:715-733.
22. Dua V., Papalexandri K.P., Pistikopoulos E.N. Global optimization issues in multiparametric continuous and mixed-integer optimization problems. Journal of Global Optimization September 2004, 30(1):59-89.
23. Dua V., Pistikopoulos E.N. An algorithm for the solution of multiparametric mixed integer linear programming problems. Annals of Operations Research 2000, 99:123-139.
24. Edmunds T., Bard J. An algorithm for the mixed-integer nonlinear bilevel programming problem. Annals of Operations Research Dec. 1992, 34(1):149-162.
25. Emam O. A fuzzy approach for bi-level integer non-linear programming problem. Applied Mathematics and Computation January 2006, 172(1):62-71.
26. Faísca N.P., Dua V., Rustem B., Saraiva P.M., Pistikopoulos E.N. Parametric global optimisation for bilevel programming. Journal of Global Optimization 2007, 38:609-623.
27. Floudas C.A. Deterministic global optimization: Theory, methods and applications 2000, Kluwer Academic Publishers, The Netherlands.
28. Gümüş Z., Floudas C.A. Global optimization of nonlinear bilevel programming problems. Journal of Global Optimization 2001, 20:1-31.
29. Gümüş Z., Floudas C.A. Global optimization of mixed-integer bilevel programming problems. Computational Management Science 2005, 2:181-212.
30. Gümüş Z.H., Ciric A.R. Reactive distillation column design with vapor/liquid/liquid equilibria. Computers & Chemical Engineering May 1997, 21(Supplement 1):S983-S988.
31. Jan R.-H., Chern M.-S. Nonlinear integer bilevel programming. European Journal of Operational Research February 1994, 72(3):574-587.
32. Jenkins L. Using parametric integer programming to plan the mix of an air transport fleet. INFOR May 1987, 25(2):117-135.
33. McCormick G.P. Computability of global solutions to factorable nonconvex programs - 1. Convex underestimating problems. Mathematical Programming 1976, 10(2):147-175.
34. Migdalas A. Bilevel programming in traffic planning: Models, methods and challenge. Journal of Global Optimization Dec. 1995, 7(4):381-405.
35. Mitsos, A. (in press). Global solution of nonlinear mixed-integer bilevel programs. Journal of Global Optimization, 47(4), 557-582, doi:10.1007/s10898-009-9479-y.
36. Mitsos, A., Bollas, G. M., & Barton, P.I. (February 2009). Bilevel optimization formulation for parameter estimation in liquid-liquid phase equilibrium problems. Chemical Engineering Science 64 (3), 548-559.
37. Mitsos A., Lemonidis P., Barton P. Global solution of bilevel programs with a nonconvex inner program. Journal of Global Optimization 2008, 47(4):475-513.
38. Moore J.T., Bard J.F. The mixed integer linear bilevel programming problem. Operations Research September 1990, 38(5):911-921.
39. Pistikopoulos E.N., Bozinis N.A., Dua V. POP: A MATLAB (The Math Works, Inc.) implementation of multi-parametric quadratic programming algorithm 1999, Centre for Process Systems Engineering, Imperial College, London, UK.
40. Pistikopoulos, E. N., & Dua, V. J. R. (2003). Global optimization of bilevel programming problems via parametric programming. In Foudas, C. A., & P. M. Pardalos (Eds.), Frontiers in global optimization (pp. 457-476). The Netherlands: Kluwer Academic.
41. Pistikopoulos E.N., Georgiadis M.C., Dua V. Multi-parametric model-based control, Vol. 2 2007, Wiley-VCH, Weinheim.
42. Pistikopoulos E.N., Georgiadis M.C., Dua V. Multi-parametric programming, Vol. 1 2007, Wiley-VCH, Weinheim.
43. Sahin K.H., Ciric A.R. A dual temperature simulated annealing approach for solving bilevel programming problems. Computers and Chemical Engineering 1998, 23:11-25.
44. Sahinidis, N., & Tawarmalani, M. (2005). The Branch-And-Reduce Optimization Navigator (BARON). http://www.gams.com/solvers/baron.pdf.
45. Sherali H.D., Adams W.P. A hierarchy of relaxations and convex hull characterizations for mixed-integer zero-one programming problems. Discrete Applied Mathematics July 1994, 52(1):83-106.
46. Sherali H.D., Adams W.P., Driscoll P.J. Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems. Operations research 1998, 46(3):396-405.
47. Sherali H.D., Alameddine A. A new reformulation-linearization technique for bilinear programming problems. Journal of Global Optimization Dec. 1992, 2(4):379-410.
48. Stackelberg H. Marktform und Gleichgewicht 1952, Oxford University Press.
49. Vicente L. Bilevel programming: Introduction, history and overview. Encyclopedia of optimization, Vol. I 2001, 178-180. Kluwer Academic, The Netherlands. C.A. Foudas, P.M. Pardalos (Eds.).
50. Vicente L., Savard G., Júdice J.J. Discrete linear bilevel programming problem. Journal of Optimization Theory and Applications 1996, 89(3):597-614.
51. Wen U.P., Yang Y.H. Algorithms for solving the mixed integer two-level linear programming problem. Computers & Operations Research 1990, 17(2):133-142.
52. Wolsey L.A. Integer programming 1998, Wiley & Sons.