Implementation Challenges

 

1. (*) Implement the two TSP heuristics of Section . Which of them gives better-quality solutions in practice? Can you devise a heuristic that works better than both of them?
2. (*) Describe exactly how to test whether a given set of tickets proves minimum coverage in the Lotto problem of Section . Write a program to find good ticket sets.