Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
119 views

Corporate salesman problem

A salesman is employed by a large corporation. He has a $n$ cities to visit, connected by roads, forming a graph. But as travel takes a lot of time, he has to pick hotels between visits. He cannot ...