Exact Algorithms for a Geometric Packing Problem (Extended Abstract).
Ludek KuceraKurt MehlhornB. PreisErik SchwarzeneckerPublished in: STACS (1993)
Keyphrases
- extended abstract
- exact algorithms
- packing problem
- knapsack problem
- vehicle routing problem with time windows
- approximation algorithms
- exact solution
- bin packing
- benders decomposition
- combinatorial optimization problems
- max sat
- combinatorial optimization
- combinatorial problems
- heuristic methods
- integer programming
- arbitrary shaped
- genetic algorithm
- neural network
- simulated annealing