Lifting integer variables in minimal inequalities corresponding to lattice-free triangles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5035 LNCS, Issue , 2008, Pages 463-475

  Dey, Santanu S ^a   Wolsey, Laurence A ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE APPLICATIONS; ALUMINUM; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COMPUTER NETWORKS; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL PROGRAMMING; MICROFLUIDICS; NONLINEAR PROGRAMMING; OPTIMIZATION; SET THEORY; TRIANGULATION; TWO DIMENSIONAL; VARIATIONAL TECHNIQUES;

CONTINUOUS VARIABLES; CONVEX SETS; GENERAL (CO); IN ORDER; INTEGER VARIABLES; INTERNATIONAL CONFERENCES; LATTICE (CO); LIFTING FUNCTIONS; MIXED INTEGERS; TWO-DIMENSIONAL (2D);

INTEGER PROGRAMMING;

EID: 45749140898     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68891-4_32     Document Type: Conference Paper

References (12)

1. th Conference on Integer and Combinatorial Optimization, pp. 30-42. Springer, Heidelberg (2007)
2. Balas, E.: Intersection cuts - a new type of cutting planes for integer programming. Operations Research 19, 19-39 (1971)
3. Borozan, V., Cornuéjols, G.: Minimal inequalities for integer constraints (2007), http://integer.tepper.cmu.edu
4. Cook, W.J., Kannan, R., Schrijver, A.: Chvátal closures for mixed integer programming problems. Mathematical Programming 58, 155-174 (1990)
5. Cornuéjols, G., Margot, F.: On the facets of mixed integer programs with two integer variables and two constraints (2007), http://wpweb2.tepper.cmu.edu/fmargot/rec_pub.html
6. Gomory, R.E.: Some polyhedra related to combinatorial problems. Linear Algebra and Applications 2, 341-375 (1969)
7. Gomory, R.E., Johnson, E.L.: Some continuous functions related to corner polyhedra, part I. Mathematical Programming 3, 23-85 (1972)
8. Gomory, R.E., Johnson, E.L.: Some continuous functions related to corner polyhedra, part II. Mathematical Programming 3, 359-389 (1972)
9. Gomory, R.E., Johnson, E.L.: T-space and cutting planes. Mathematical Programming 96, 341-375 (2003)
10. Gomory, R.E., Johnson, E.L., Evans, L.: Corner polyhedra and their connection with cutting planes. Mathematical Programming 96, 321-339 (2003)
11. Johnson, E.L.: On the group problem for mixed integer programming. Mathematical Programming Study 2, 137-179 (1974)
12. Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley-Interscience, New York (1988)