Propagating the Bin Packing Constraint Using Linear Programming.
Hadrien CambazardBarry O'SullivanPublished in: CP (2010)
Keyphrases
- bin packing
- linear programming
- assembly line balancing
- linear arithmetic constraints
- linear program
- graph colouring
- packing problem
- cutting stock
- search tree
- dynamic programming
- dual variables
- np hard
- linear constraints
- integer programming
- network flow
- quadratic programming
- optimal solution
- objective function
- search algorithm
- databases
- distributed systems
- nonlinear programming
- optimization problems
- upper bound
- high dimensional