A Cost-Regular Based Hybrid Column Generation Approach

@article{Demassey2006ACB,
  title={A Cost-Regular Based Hybrid Column Generation Approach},
  author={Sophie Demassey and Gilles Pesant and Louis-Martin Rousseau},
  journal={Constraints},
  year={2006},
  volume={11},
  pages={315-333}
}
Constraint Programming (CP) offers a rich modeling language of constraints embedding efficient algorithms to handle complex and heterogeneous combinatorial problems. To solve hard combinatorial optimization problems using CP alone or hybrid CP-ILP decomposition methods, costs also have to be taken into account within the propagation process. Optimization constraints, with their cost-based filtering algorithms, aim to apply inference based on optimality rather than feasibility. This paper… CONTINUE READING