A competitive local search heuristic for the subset sum problem.
Diptesh GhoshNilotpal ChakravartiPublished in: Comput. Oper. Res. (1999)
Keyphrases
- tabu search
- search algorithm
- optimal solution
- combinatorial optimization
- simulated annealing
- search strategies
- job shop scheduling problem
- search procedure
- initial solution
- iterated local search
- greedy algorithms
- neighborhood search
- dynamic programming
- hill climbing
- domain independent planning
- metaheuristic
- search procedures
- global search
- search heuristics
- stochastic local search
- multi start
- simulated annealing and tabu search
- genetic algorithm
- memetic algorithm
- greedy search
- feasible solution
- constraint satisfaction
- search space
- guided local search
- candidate solutions
- heuristic function
- solution quality
- knapsack problem
- traveling salesman problem
- evolutionary algorithm
- random sat instances