An Absolute 2-Approximation Algorithm for Two-Dimensional Bin Packing
Rolf HarrenRob van SteePublished in: CoRR (2009)
Keyphrases
- bin packing
- learning algorithm
- packing problem
- np hard
- assembly line balancing
- error bounds
- graph colouring
- three dimensional
- optimal solution
- search space
- k means
- dynamic programming
- approximation ratio
- combinatorial optimization
- simulated annealing
- memetic algorithm
- particle swarm optimization
- linear programming
- database
- multi dimensional
- genetic algorithm