Exact algorithms for the two-dimensional guillotine knapsack.
Mohammad DolatabadiAndrea LodiMichele MonaciPublished in: Comput. Oper. Res. (2012)
Keyphrases
- ant colony optimization
- knapsack problem
- exact algorithms
- combinatorial optimization problems
- optimal solution
- optimization problems
- computational problems
- dynamic programming
- benchmark instances
- three dimensional
- particle swarm optimization
- nonlinear programming
- greedy algorithm
- vehicle routing problem with time windows
- np hard
- packing problem
- benders decomposition
- genetic algorithm
- machine learning
- evolutionary algorithm
- integer programming
- approximation algorithms
- linear program
- information retrieval
- neural network