Skip to Main Content
Microsoft® Excel® 2010: Data Analysis and Business Modeling
book

Microsoft® Excel® 2010: Data Analysis and Business Modeling

by Wayne L. Winston
January 2011
Beginner to intermediate content levelBeginner to intermediate
720 pages
23h 29m
English
Microsoft Press
Content preview from Microsoft® Excel® 2010: Data Analysis and Business Modeling

Chapter 37. 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 salesperson 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 of the classic ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Microsoft® Office Excel® 2007: Data Analysis and Business Modeling, Second Edition

Microsoft® Office Excel® 2007: Data Analysis and Business Modeling, Second Edition

Wayne L. Winston
Microsoft® Excel 2010 On Demand

Microsoft® Excel 2010 On Demand

Steve Johnson - Perspection Inc.

Publisher Resources

ISBN: 9780735656864Purchase book