Tag Archives: P=NP

The Traveling Salesman Problem: An Optimization Model

A guest post today from Debra Johnson. I have not altered the American spelling or the politically incorrect title! FreeDigitalPhotos.net Given a salesman who needs to travel to a certain set of cities, what is the least expensive way for … Continue reading

Posted in exposition, guest posts | Tagged | 7 Comments