CSCE686 Homework HW7


Rate this product

CSCE686 Homework
HW7: “Please indicate appropriate references”
a) (10pts) Talbi #2.3 “VCP – Neighborhood”
b) (10pts) How would you use the neighborhood of question a) to
solve the VCP using Simulated Annealing? (brief discussion of
algorithm via Talbi and class notes)
c) (10pts) Talbi #2.19 “VRP – Tabu”
d) (15pts) Describe an algorithm possibility for your project or MIS,
or SCP to be a local Tabu search. Relate to fitness landscape.
As always, for all questions requesting an algorithm, put it in the form
of the standard structure used by Talbi. Also, embed the CSCE686
standard search constructs via comments.

Scroll to Top