A note on "An exact algorithm for the blocks relocation problem with new lower bounds".
Bo JinPublished in: Comput. Oper. Res. (2020)
Keyphrases
- lower bound
- branch and bound algorithm
- upper bound
- branch and bound
- lower bounding
- lower and upper bounds
- objective function
- randomly generated problems
- np hard
- variable size
- block size
- vc dimension
- column generation
- upper and lower bounds
- optimal solution
- shortest path problem
- worst case
- exact solution
- exact algorithms
- integer programming
- linear programming relaxation
- vehicle routing
- exact methods
- optimal cost
- fractal image coding
- dct coefficients
- quadratic assignment problem
- running times
- combinatorial optimization
- image quality
- polynomial approximation