Teaching algorithm design and intractability: a project-based curriculum focused on the traveling salesperson problem
Andrea F. Lobo, Ganesh R. Baliga · Journal of computing sciences in colleges · 2014
This workshop presents an award-winning, project-based curriculum for algorithm design that includes techniques for intractable problems. This curriculum is a sequence of laboratory projects comprising increasingly sophisticated solvers for a single intractable problem. The idea for this curriculum and its initial implementation won the Best Paper Award at CCSCNE 2006.