Cosolver2B: An Efficient Local Search Heuristic for the Travelling Thief Problem.
Mohamed El YafraniBelaïd AhiodPublished in: CoRR (2016)
Keyphrases
- search algorithm
- tabu search
- optimal solution
- combinatorial optimization
- simulated annealing
- neighborhood search
- hill climbing
- search space
- computationally efficient
- search strategies
- search procedure
- job shop scheduling problem
- domain independent planning
- iterated local search
- greedy search
- stochastic local search
- genetic algorithm
- memetic algorithm
- tree search
- exact algorithms
- heuristic function
- search procedures
- global search
- linear programming
- simulated annealing and tabu search
- dynamic programming
- solving global optimization problems
- random sat instances
- tie breaking
- np hard
- systematic search
- set covering
- search heuristics