Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP.

Refael Hassin Ariel Keinan

Published in: Oper. Res. Lett. (2008)

Keyphrases

greedy heuristics
optimal solution
search space
learning algorithm
detection algorithm
computational complexity
np hard
worst case
ant colony optimization
set cover
combinatorial optimization
particle swarm optimization
linear programming
convex hull
optimization algorithm
search algorithm
objective function