Local Search Algorithms for the Bin Packing Problem and Their Relationships to Various Construction Heuristics.
Takayuki OsogamiHiroyuki OkanoPublished in: J. Heuristics (2003)
Keyphrases
- search algorithm
- heuristic search
- search methods
- search space
- branch and bound
- tree search
- construction process
- search strategies
- bin packing
- search tree
- beam search
- lower bound
- variable ordering heuristics
- data sets
- admissible heuristics
- search problems
- tabu search
- information systems
- genetic algorithm
- neural network