A Computer Program For Willie Loman

January 21, 1999

The optimal route for a salesman to take when traveling through a specific number of cities and returning to the starting point is a logistics question known to mathematicians as the Traveling Salesman Problem. With ONR funding, the Rice-Rutgers team recently announced a new record for the Traveling Salesman Problem by determining the best possible route for a salesman visiting 13,509 cities. This far exceeds the 2,892-city limit established when the Rice-Rutgers team began working the problem. TSP solutions require sophisticated computer algorithms as well as other technological advances such as parallel processing. The researchers say their present computer code would run to well over a thousand pages, if printed. Direct applications of the traveling salesman problem range from drilling holes in printed circuit boards to designing fiber-optic communications networks, and from routing helicopters around oil rigs to picking up coins from telephone booths.
-end-


Office of Naval Research

Related Traveling Salesman Problem Articles from Brightsurf:

Traveling brain waves help detect hard-to-see objects
A team of Salk Institute scientists led by Professor John Reynolds has uncovered details of the neural mechanisms underlying the perception of objects.

Getting to the root of the problem
Researchers analyze bean root architecture for better crop breeding

Three-quarters of migrants traveling to US through Mexico experience food insecurity
A survey of Central American migrants traveling through Mexico on their way to the United States found that 74 percent of them experienced a degree of food insecurity, ranging from having only one meal to no food at all for one day or longer.

The problem with microwaving tea
Through convection, as the liquid toward the bottom of a container warms up, it becomes less dense and moves to the top, allowing a cooler section of the liquid to contact the heating source.

Break it down: A new way to address common computing problem
A new algorithm developed in the lab of Jr-Shin Li at the McKelvey School of Engineering at Washington University in St.

Living with a problem gambler?
With the lure of online gambling high during COVID-19 lockdowns - and some gambling venues now reopening - partners and families of problem gamblers may be the first to see a problem emerging.

Solving the space junk problem
Aging satellites and space debris crowd low-Earth orbit, and launching new satellites adds to the collision risk.

Reducing problem behaviors for children with autism
Self-inflicted injury, aggression toward others and yelling are common problem behaviors associated with young children diagnosed with autism spectrum disorder.

The thrust of the problem
For decades, scientists have debated the structure of the Main Himalayan Thrust -- the fault responsible for a 2015 earthquake that killed nearly 9,000 people, injured 22,000, and destroyed 600,000 homes in Gorkha, Nepal.

When a fix for one vision problem causes another
Aging diminishes the ability of the eyes ability to focus up close.

Read More: Traveling Salesman Problem News and Traveling Salesman Problem Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.