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
- 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