Chapter 77
The traveling salesperson problem
Questions answered in this chapter:
How can I use Excel to solve sequencing problems?
How can I use Excel to solve a traveling salesperson problem (TSP)?
Answers to this chapter’s questions
How can I use Excel to solve sequencing problems?
Many business problems involve the choice of an optimal sequence. Here are two examples:
In what order should a print shop work on 10 jobs to minimize the total time by which jobs fail to meet their due dates? Problems of this type are called job-shop scheduling problems.
A salesman lives in Boston and wants to visit 10 other cities before returning home. In which order should he visit the cities to minimize the total distance he travels? This is an example ...
Get Microsoft Excel Data Analysis and Business Modeling (Office 2021 and Microsoft 365), 7th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
