Metaheuristic for a soft-rectangle packing problem with guillotine constraints.
Bui Quoc TrungBui Thi-Mai-AnhNguyen Viet ChinhPham Quang DungNguyen Manh CuongPublished in: SoICT (2023)
Keyphrases
- metaheuristic
- packing problem
- combinatorial problems
- tabu search
- combinatorial optimization problems
- optimization problems
- scatter search
- ant colony optimization
- multiple knapsack
- simulated annealing
- combinatorial optimization
- genetic algorithm
- search space
- iterated local search
- optimal solution
- vehicle routing problem
- knapsack problem
- path relinking
- guided local search
- particle swarm optimization
- nature inspired
- integer programming
- constraint satisfaction
- hybrid metaheuristic
- variable neighborhood search
- ant colony optimization metaheuristic
- harmony search
- benchmark instances
- constraint programming
- set of benchmark instances
- evolutionary algorithm
- vehicle routing problem with time windows
- dantzig wolfe
- memetic algorithm