We use cookies to provide you with a better experience. By continuing to browse the site you are agreeing to our use of cookies in accordance with our Cookie Policy.
  • ::COVID-19 COVERAGE::
  • INDUSTRY PRESS ROOM
  • ABOUT
  • CONTACT
  • MEDIA FILE
  • Create Account
  • Sign In
  • Sign Out
  • My Account
Free Newsletters
  • MAGAZINE
    • Current Issue
    • Archives
    • Digital Edition
    • Subscribe
    • Newsletters
    • Mobile Apps
  • TRANSPORTATION
  • MATERIAL HANDLING
  • TECHNOLOGY
  • LIFT TRUCKS
  • PODCAST ETC.
    • Podcast
    • Blogs
      • Analytics & Big Data
      • Best Practices
      • Dispatches
      • Empowering Your Performance Edge
      • Logistics Problem Solving
      • One-Off Sound Off
      • Public Sector Logistics
      • Two Sides of the Logistics Coin
      • Submit your blog post
    • Events
    • White Papers
    • Industry Press Room
      • Upload Your News
    • New Products
      • Upload Your Product News
    • Conference Guides
    • Conference Reports
    • Newsletters
    • Mobile Apps
  • DCV-TV
    • DCV-TV 1: News
    • DCV-TV 2: Case Studies
    • DCV-TV 3: Webcasts
    • DCV-TV 4: Viewer Contributed
    • DCV-TV 5: Solution Profiles
    • MODEX 2020
    • Upload Your Video
  • MAGAZINE
    • Current Issue
    • Archives
    • Digital Edition
    • Subscribe
    • Newsletters
    • Mobile Apps
  • TRANSPORTATION
  • MATERIAL HANDLING
  • TECHNOLOGY
  • LIFT TRUCKS
  • PODCAST ETC.
    • Podcast
    • Blogs
      • Analytics & Big Data
      • Best Practices
      • Dispatches
      • Empowering Your Performance Edge
      • Logistics Problem Solving
      • One-Off Sound Off
      • Public Sector Logistics
      • Two Sides of the Logistics Coin
      • Submit your blog post
    • Events
    • White Papers
    • Industry Press Room
      • Upload Your News
    • New Products
      • Upload Your Product News
    • Conference Guides
    • Conference Reports
    • Newsletters
    • Mobile Apps
  • DCV-TV
    • DCV-TV 1: News
    • DCV-TV 2: Case Studies
    • DCV-TV 3: Webcasts
    • DCV-TV 4: Viewer Contributed
    • DCV-TV 5: Solution Profiles
    • MODEX 2020
    • Upload Your Video
Home » can you get there from here?
big picture

can you get there from here?

April 1, 2005
Peter Bradley
No Comments

The first time someone mentioned the Traveling Salesman Problem to me, I figured it had something to do with those ribald jokes I used to hear when I was young. But once it was explained to me, I realized we were instead talking about something that is at the core of logistics efficiency.

In a nutshell, the problem is this: A traveling salesman has to visit a defined number of cities. You know the costs between any two city pairs. (The cost can be measured in time or money.) Find the cheapest or most efficient way for the salesman to visit all the cities and return home.

This poser is nothing new. According to a Georgia Tech Web site dedicated to the problem (www.tsp.gatech.edu), the problem was first explored in the 1800s by mathematicians in Ireland and England, and then taken up again in the 1930s by mathematicians at Harvard and Princeton. The work continues in universities and research labs today.

Just as it's not new, neither is it simple. The problem's complexity is amply illustrated by an example cited in a short paper by Karla Hoffman of George Mason University and Manfred Padberg of New York University. Hoffman and Padberg modeled all the possible ways Odysseus could visit all 16 cities mentioned in the Odyssey exactly once and found there were no fewer than 653 billion distinct routes.

Fortunately, the algorithms used to solve actual, as opposed to theoretical, problems don't have to examine every possible route; they just have to find the best one. And researchers are getting better at it all the time. Last year, a research team found the optimal route for a salesman who wanted to visit all 24,978 cities in Sweden.

Though that might seem to be an exercise for computer nerds with time on their hands, it is actually quite serious. (The U.S. Navy and the National Science Foundation, sponsors of the research, weren't in it for the fun, I suspect.) And certainly, for managers responsible for moving goods from hundreds of origins to hundreds of destinations each day, development of optimization tools meets a real need. In fact, the routing sheet handed to your driver each time he pulls out of your yard bound for your customers' docks may well be the product of optimization software that grew out of the Traveling Salesman Problem. But at least his route won't include 24,978 stops in the Swedish boondocks.

Transportation Technology Transportation & Load Planning (TMS) Business Management & Finance
  • Related Articles

    how fast can you get it here?

    you can get what you want

    you can get anything you want

Peterbradley
Peter Bradley is an award-winning career journalist with more than three decades of experience in both newspapers and national business magazines. His credentials include seven years as the transportation and supply chain editor at Purchasing Magazine and six years as the chief editor of Logistics Management.

Recent Articles by Peter Bradley

From temp to management: interview with Diane Garforth

Watching over intermodal's interests: interview with Joni Casey

Building resilience into the supply chain: interview with Yossi Sheffi

You must login or register in order to post a comment.

Report Abusive Comment

Most Popular Articles

  • Cold chain giant Lineage Logistics buys its own rail operator

  • For container lines and ports, what a difference a year makes

  • Outlook 2021: What’s in store for logistics supply chain?

  • Capacity challenges will continue in 2021

  • Cushman & Wakefield Brokers Sale of 170 Acres plus Lease for 1MSF Build-to-Suit for Home Improvement Retailer in Commerce City, CO.

Now Playing on DCV-TV

2mw 01 11 21 thumb

Ocean Sector Shaping the Next Shipageddon

DCV-TV 4: Viewer Contributed
If you're a shipper, it's never good when a rep for an ocean carrier tells you, "You better sit down before you read this." We've been seeing astoundingly high increases in the ocean sector and they seem to have staying power. While the ocean carriers used blank sailings last year to tip the balance of supply and...

FEATURED WHITE PAPERS

  • Proven Benefits: A Compendium of Slotting Optimization Success Snapshots

  • Bridging Information Gaps in Dock and Yard Operations

  • How Intelligent Sensor Solutions Turn Data Into Action

  • Order picking Solutions: Understanding Your Options

View More

Subscribe to DC Velocity Magazine

GET YOUR FREE SUBSCRIPTION
  • SUBSCRIBE
  • NEWSLETTERS
  • ADVERTISING
  • CUSTOMER CARE
  • CONTACT
  • ABOUT
  • STAFF
  • PRIVACY POLICY

Copyright ©2021. All Rights ReservedDesign, CMS, Hosting & Web Development :: ePublishing