Given a graph whose arc traversal times vary over time, the time-dependent travelling salesman problem (TDTSP) consists in finding a Hamiltonian tour of least total duration covering the vertices of ...

The goal of the carrier–vehicle traveling salesman problem (CVTSP) is to permit the faster vehicle to visit a given collection of targets in the shortest time while using the carrier as a base for ...

The task is the long-standing challenge known as the traveling salesman problem, or TSP for short. Finding a method that can quickly solve every example of the TSP would be a stunning breakthrough ...

With neither minds nor maps- chemical-sensing immune players do well with decades-old mathematical problem, a computer simulation reveals.

Forget GPS. With no fancy maps or even brains, immune system cells can solve a simple version of the traveling-salesman problem, a computational conundrum that has vexed mathematicians for decades.

Techniques such as dynamic programming were able to get the number of routes to calculate down to n 2 2 n or 7,372,800 possible routes for 15 destinations, a far cry less than one trillion.