Constraint programming-based column generation |
| |
Authors: | Stefano Gualandi Federico Malucelli |
| |
Institution: | (1) Dipartimento di Elettronica ed Informazione, Politecnico di Milano, Milan, Italy |
| |
Abstract: | This paper surveys recent applications and advances of the constraint programming-based column generation framework, where
the master subproblem is solved by traditional OR techniques, while the pricing subproblem is solved by constraint programming
(CP). This framework has been introduced to solve crew assignment problems, where complex regulations make the pricing subproblem
demanding for traditional techniques, and then it has been applied to other contexts. The main benefits of using CP are the
expressiveness of its modeling language and the flexibility of its solvers. Recently, the CP-based column generation framework
has been applied to many other problems, ranging from classical combinatorial problems such as graph coloring and two dimensional
bin packing, to application oriented problems, such as airline planning and resource allocation in wireless ad hoc networks.
|
| |
Keywords: | Column generation Constraint programming Integer linear programming |
本文献已被 SpringerLink 等数据库收录! |
|