Title | ||
---|---|---|
Implementing a branch and price and cut method for the airline crew pairing optimization problem |
Abstract | ||
---|---|---|
We discuss the airline crew pairing optimization problem and present a solution method based on a combination of column and cut generation. The generated cuts are a subclass of subset-row inequalities. The pricing subproblem is solved by a label-setting algorithm with a new backtracking scheme and consideration of the generated cuts. The solution method for the linear relaxation is embedded in a branch-and-bound procedure with a constraint branching strategy and a new search strategy. We test our method on instances from domestic flight schedules of a European Airline. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/s12469-011-0038-9 | Public Transport |
Keywords | Field | DocType |
Branch and price, Branch and cut, Column generation, Crew pairing optimization | Column generation,Mathematical optimization,Crew,Branch and price,Branch and cut,Pairing,Schedule,Backtracking,Optimization problem,Mathematics,Operations management | Journal |
Volume | Issue | ISSN |
3 | 1 | 1613-7159 |
Citations | PageRank | References |
5 | 0.41 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Viktor Dück | 1 | 5 | 1.09 |
Franz Wesselmann | 2 | 5 | 0.75 |
Leena Suhl | 3 | 243 | 26.87 |