An improved best-first branch and bound algorithm for the pallet-loading problem using a staircase structure.
Suneung AhnC. ParkK. YoonPublished in: Expert Syst. Appl. (2015)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- optimal solution
- upper bound
- test problems
- search tree
- lower bounding
- np hard
- combinatorial optimization
- single machine scheduling problem
- mixed integer linear programming
- precedence constraints
- variable ordering
- neural network
- randomly generated problems
- upper bounding