Improving mixed integer linear programming formulations

AIChE Annual Meeting, Conference Proceedings

Volumn , Issue , 2005, Pages 5834-5843

  Khurana, Archana ^a   Sundaramoorthy, Arul ^a   Karimi, I A ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; CONSTRAINT THEORY; HIERARCHICAL SYSTEMS; INTEGER PROGRAMMING; RELAXATION PROCESSES; SET THEORY;

MIXED INTEGER LINEAR PROGRAMS (MILP); REDUCED REFORMULATION LINEARIZATION TECHNIQUE (RRLT); REFORMULATION LINEARIZATION TECHNIQUE (RLT); STRIP-PACKING;

LINEAR PROGRAMMING;

EID: 33645634075     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Balas E., "Disjunctive Programming: Properties of the convex hull of feasible points", Invited Paper in Discrete Applied Mathematics, 89, 1-44, 1998.
2. Brooke A., Kendrick D., Meeruas A., Raman R., "GAMS language guide", Version 98, GAMS development Corporation.
3. Lee S. and Grossmann I.E., "New algorithms for nonlinear generalized disjunctive programming", Computers and Chemical Engineering 24, 2125-2141, 2000.
4. L.Lovasz and A.Schrijver, Cones of matrices and set functions, and 0-1 optimization, Department of Operations Research, Statistics, and System theory, Report BS-R8925, Center of Mathematics and Computer Science, P.O.B.4079, 1009 A B Amsterdam, Netherlands (1989).
5. Raman R. and Grossmann I.E., "Modeling and computational techniques for logic based integer programming", Computers and Chemical Engineering, 18(7), 563-578, 1994.
6. Sawaya, N.W. and Grossmann, I.E. A cutting plane method for solving linear generalized disjunctive programming problems. 2004, http://egon.cheme. cmu.edu/papers.html
7. Sherali, H., Adams., W, "A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems", SIAM J. Discrete Math. 3(3), 411-430, 1990.
8. Sherali, H., Adams, W.P. and Driscoll, P.J., "Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems", Operations Research, 46(3), 1998.
9. Sherali, H., Adams., W, "A hierarchy of relaxations and convex hull characterizations for mixed-integer zero-one programming problems", Discrete Applied Mathematics, 52, 83-106, 1994.
10. Sherali.,H, Smith., Jonathan C., and Adams., Reduced first-level representations via the reformulation-linearization technique: results, counterexamles, and computations, W., Discrete Applied Mathematics, 101247-267, 2000,.
11. Vecchietti, A., S. Lee and I.E. Grossmann, "Modeling of Discrete/Continuous Optimization Problems: Characterization and Formulation of Disjunctions and their Relaxations", Computers and Chemical Engineering, 27, 433-448, 2003.