A modified lift-and-project procedure
Balas, Egon

Data: 1997
Resum: In recent years the lift-and-project approach has been used successfully within a branch-and-cut framework to solve large, difficult pure and mixed 0-1 programs that have resisted solution efforts by pure branch and bound codes. The approach uses a linear description in a higher dimensional space of the convex hull of the disjunctive set created by imposing one or several 0-1 conditions. By solving a linear program derived from this higher dimensional representation - the cut generating linear program (CGLP) - the standard lift-and-project procedure obtains a deepest cut in a well defined sense. We propose a modification of CGLP that allows us to generate not just one deepest cut, but a class of cuts with desirable properties, each at the cost of one extra pivot in the optimal tableau of the modified CGLP. .
Drets: Tots els drets reservats.
Llengua: Anglès
Document: Article ; recerca ; Versió publicada
Matèria: Lifting ; Projection ; Convexification ; Disjunctive programming
Publicat a: Mathematical Programming, vol. 79 n. 1-3 (1997) p. 19-31, ISSN 0025-5610



13 p, 579.0 KB
 Accés restringit a la UAB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats

 Registre creat el 2006-03-13, darrera modificació el 2023-06-03



   Favorit i Compartir