599 search results - page 59 / 120 » The traveling salesman problem |
89
Voted
ALDT
2011
Springer
14 years 17 days ago
2011
Springer
SSD
2005
Springer
15 years 6 months ago
2005
Springer
Networks often form the core of many users’ spatial databases. Networks are used to support the rapid navigation and analysis of linearly connected data such as that found in tra...
91
Voted
JDA
2006
15 years 16 days ago
2006
We consider the asymmetric traveling salesperson problem with -parameterized triangle inequality for [1/2, 1). That means, the edge weights fulfill w(u, v)
121
Voted
MM
2010
ACM
14 years 11 months ago
2010
ACM
Travel route planning is an important step for a tourist to prepare his/her trip. As a common scenario, a tourist usually asks the following questions when he/she is planning his/...
84
Voted
CONSTRAINTS
2000
15 years 12 days ago
2000
The vehicle routing problem (VRP) is a variant of the familiar travelling salesperson problem (TSP). In the VRP we are to perform a number of visits, using a number of vehicles of ...