A Binary Search Heuristic Algorithm Based on Randomized Local Search for the Rectangular Strip-Packing Problem.
Defu ZhangLijun WeiStephen C. H. LeungQingshan ChenPublished in: INFORMS J. Comput. (2013)
Keyphrases
- binary search
- packing problem
- fixed width
- global search
- search algorithm
- combinatorial optimization
- tabu search
- optimal solution
- memetic algorithm
- genetic algorithm
- systematic search
- integer programming
- search procedure
- arbitrary shaped
- tie breaking
- approximation algorithms
- convergence speed
- search space
- simulated annealing
- evolutionary search
- metaheuristic
- neighborhood search
- search strategies
- sliding window
- stochastic local search
- randomized algorithm
- scheduling problem
- job shop scheduling problem
- particle swarm optimization
- hill climbing
- satisfiability testing
- explore the search space