Exact algorithms for the bin packing problem with fragile objects.
Manuel A. Alba MartínezFrançois ClautiauxMauro Dell'AmicoManuel IoriPublished in: Discret. Optim. (2013)
Keyphrases
- exact algorithms
- knapsack problem
- benchmark instances
- exact solution
- benders decomposition
- lower bound
- combinatorial optimization
- approximation algorithms
- computational problems
- d objects
- nonlinear programming
- combinatorial optimization problems
- greedy algorithm
- test collection
- heuristic methods
- max sat
- upper bound
- optimal solution