Randomized Local Search on the 2D Rectangular Bin Packing Problem with Item Rotation.
Rui ZhaoTianyu LiangZhize WuDaan van den BergMatthias ThürerThomas WeisePublished in: GECCO Companion (2024)
Keyphrases
- packing problem
- bin packing
- combinatorial optimization
- genetic algorithm
- search algorithm
- lower bound
- rotation invariant
- search space
- global search
- optimal solution
- variable neighbourhood search
- simulated annealing
- polar coordinates
- purchase behavior
- invariant features
- decision forest
- knapsack problem
- tie breaking
- neural network
- memetic algorithm
- hybrid ga
- tabu search
- arbitrary shaped
- search procedures
- neighborhood search
- evolutionary search
- decision trees
- stochastic local search
- job shop scheduling problem
- search procedure
- integer programming
- user preferences