Back to Search Start Over

Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems

Authors :
Mitchell, John E.
Source :
European Journal of Operational Research. Feb 16, 1997, Vol. 97 Issue 1, p139, 10 p.
Publication Year :
1997

Abstract

An interior point approach to solving linear programming relaxations of cutting problems attained through the application of branch and cut techniques for integer programming problems. The method involved fixing variables using the dual feasible solution and generating Gomory-like cutting planes and lift-and-project cutting planes from the objective function without resolving the relaxation to optimality.

Details

ISSN :
03772217
Volume :
97
Issue :
1
Database :
Gale General OneFile
Journal :
European Journal of Operational Research
Publication Type :
Academic Journal
Accession number :
edsgcl.19242659