G-2003-34
Branch and Cut at the Subproblem Level in a Column Generation Approach: Application to the Airline Industry
, , and BibTeX reference
This paper presents a new branching strategy that is applied on the cost of a subproblem during the solution of a large-scale linear program by a column generation technique. This branch and cut strategy has been used to improve the solution time for the preferential bidding problems encountered in the airline industry. Moreover, it is shown that this strategy can also be applied to other problems with particular structures.
Published May 2003 , 23 pages
Research Axis
Research application
Document
G-2003-34.pdf (200 KB)