75451 news 1324573131 1475896253 <![CDATA[The New York Times: The Problem of the Traveling Politician by Bill Cook]]> William J. “Bill” Cook, Chandler Family Chair and professor in the Stewart School of Industrial and Systems Engineering, and author of In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation (January 2012), recently wrote an article for The New York Times titled “The Problem of the Traveling Politician.” 

The traveling-salesman problem is one of the great unsolved problems in mathematics, capturing notions of complexity that are at the core of the information age. Using deep theory developed in the 1960s, an efficient method for solving the T.S.P. would provide an efficient method for solving any computational problem for which it is easy to verify that an answer is correct. Most mathematicians expect this to be impossible, but no one knows for sure.

In the article, Cook uses the traveling salesman problem, a specialty of his, to suggest optimal travel routes that will save time and gasoline for those politicians who are preparing to hit the campaign trail.

To see Cook’s suggested routes, and read the article in full, click here

.

]]> 2011-12-22T00:00:00-05:00 Bill Cook recently wrote an article for The New York Times titled “The Problem of the Traveling Politician,” suggesting optimal travel routes that will save time and gasoline for politicians who are preparing to hit the campaign trail.

]]> 75481 image <![CDATA[Cook's suggested routes for traveling politicians.]]> 193806 image/jpeg Barbara Christopher
Industrial and Systems Engineering
404.385.3102

]]> 1242 134 1242 11342 1202 16151 16161