Elastic Constraint Branching, the Wedelin/Carmen Lagrangian Heuristic and Integer Programming for Personnel Scheduling |
| |
Authors: | Andrew J Mason |
| |
Institution: | (1) Department of Engineering Science, The University of Auckland, New Zealand |
| |
Abstract: | The Wedelin algorithm is a Lagrangian based heuristic that is being successfully used by Carmen Systems to solve large crew pairing problems within the airline industry. We extend the Wedelin approach by developing an implementation for personnel scheduling problems (also termed staff rostering problems) that exploits the special structure of these problems. We also introduce elastic constraint branching with the twin aims of improving the performance of our new approach and making it more column generation friendly. Numerical results show that our approach can outperform the commercial solver CPLEX on difficult commercial rostering problems. |
| |
Keywords: | rostering personnel scheduling Lagrangian Wedelin constraint branching integer programming |
本文献已被 SpringerLink 等数据库收录! |