Solving a multicoloring problem with overlaps using integer programming.
Isabel Méndez-DíazPaula ZabalaPublished in: Discret. Appl. Math. (2010)
Keyphrases
- integer programming
- integer program
- set partitioning
- np hard
- constraint programming
- linear programming
- lagrangian relaxation
- lp relaxation
- production planning
- column generation
- linear relaxation
- set covering
- facility location
- valid inequalities
- set covering problem
- vehicle routing problem with time windows
- network flow
- linear programming relaxation
- cutting plane
- inference problems
- cutting plane algorithm
- dantzig wolfe decomposition
- transportation problem
- search algorithm
- network design problem
- quadratic programming
- message passing
- exact methods
- combinatorial optimization
- loss function
- state space
- crew scheduling