Solving Set Partitioning Problems with Global Constraint Propagation.
Ricardo L. SaldanhaErnesto M. MorgadoPublished in: EPIA (2003)
Keyphrases
- set partitioning
- linear relaxation
- global constraints
- constraint programming
- integer programming
- column generation
- optimization problems
- lp relaxation
- combinatorial optimization
- exact solution
- difficult problems
- message passing
- arc consistency
- problems involving
- combinatorial problems
- variational inequalities
- larger problems
- linear program
- linear programming