A Tight Lagrangean Relaxation Bound for the Manufacturer's Pallet Loading Problem.
Reinaldo MorabitoRandal FaragoPublished in: Stud. Inform. Univ. (2002)
Keyphrases
- lagrangean relaxation
- lower bound
- linear programming relaxation
- upper bound
- column generation
- worst case
- branch and bound
- branch and bound algorithm
- supply chain
- optimal solution
- third party
- generalization error bounds
- np hard
- integer program
- mathematical model
- linear programming
- bayesian networks
- constraint programming
- error bounds
- optimization problems
- integer programming
- production planning
- lagrangian relaxation
- cutting plane
- search algorithm
- objective function
- reinforcement learning