New Large Benchmark Instances for the Two-Dimensional Strip Packing Problem with Rectangular Pieces.
Andreas BortfeldtHermann GehringPublished in: HICSS (2006)
Keyphrases
- packing problem
- benchmark instances
- metaheuristic
- exact algorithms
- tabu search
- memetic algorithm
- job shop scheduling problem
- vehicle routing problem
- traveling salesman problem
- solution quality
- integer programming
- simulated annealing
- variable neighborhood search
- set of benchmark instances
- approximation algorithms
- feasible solution
- optimization problems
- fixed width
- combinatorial optimization problems
- scheduling problem
- genetic algorithm
- test problems
- combinatorial optimization
- ant colony optimization
- particle swarm optimization
- test instances
- benchmark problems
- optimal solution