Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems.
Andrea LodiSilvano MartelloDaniele VigoPublished in: INFORMS J. Comput. (1999)
Keyphrases
- packing problem
- metaheuristic
- cutting stock
- tabu search
- simulated annealing
- combinatorial optimization
- bin packing
- ant colony optimization
- optimal solution
- optimization problems
- search methods
- scatter search
- vehicle routing problem
- iterated local search
- benchmark instances
- search procedures
- constructive heuristic
- integer programming
- genetic algorithm
- hybrid algorithms
- variable neighborhood search
- path relinking
- guided local search
- mip solver
- threshold accepting
- lot sizing
- hybrid metaheuristic
- multi start
- lower bound
- vehicle routing problem with time windows
- exact algorithms
- search space
- heuristic methods
- hill climbing
- mathematical programming
- traveling salesman problem
- evolutionary algorithm