Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation


Constraint programming (CP) based column generation uses CP to solve the pricing subproblem. We consider a set partitioning formulation with a huge number of variables, each of which can be generated by solving a CP subproblem. We propose two customized search strategies to solve the CP subproblem, which aim to improve the coordination between the master… (More)
DOI: 10.1007/11493853_17

2 Figures and Tables


  • Presentations referencing similar topics