An exact algorithm for the Blocks Relocation Problem with new lower bounds.
Kent E. Yucra QuispeCarla Negri LintzmayerEduardo C. XavierPublished in: Comput. Oper. Res. (2018)
Keyphrases
- lower bound
- branch and bound algorithm
- upper bound
- branch and bound
- np hard
- column generation
- vehicle routing
- lower and upper bounds
- objective function
- lower bounding
- integer programming
- worst case
- running times
- max sat
- variable size
- upper and lower bounds
- shortest path problem
- randomly generated problems
- vc dimension
- linear programming relaxation
- optimal solution
- exact algorithms
- block size
- approximation algorithms
- linear programming