Grasp

When the user wants to implement GRASP — multi-start greedy randomized construction with a restricted candidate list followed by local search — including alpha tuning, reactive GRASP, and path relinking hybrids. Also use when the user mentions "GRASP," "greedy randomized," "restricted candidate list," "RCL," "multi-start," "semi-greedy," or when a good greedy heuristic exists but its deterministic bias must be escaped by randomized restarts. For the improvement phase, see local-search-and-neighborhoods; for elite-set intensification, see scatter-search-path-relinking.

hajibabaie Updated 18 repo stars

File contents

hajibabaie/combinatorial-optimization-skills commit d73c0c1f31

Frequently asked questions

npx get-skill add hajibabaie/grasp