| Dictionary, Encyclopedia and Thesaurus - The Free Dictionary 1,821,636,957 visitors served. |
|
Dictionary/ thesaurus | Medical dictionary | Legal dictionary | Financial dictionary | Acronyms | Idioms | Encyclopedia | Wikipedia encyclopedia | ? |
traveling salesman problem |
Also found in: Acronyms, Wikipedia | 0.02 sec. |
|
traveling salesman problem [¦trav·əl·iŋ ′sālz·mən ‚präb·ləm] (mathematics) The problem of performing successively a number of tasks, represented by vertices of a graph, with the least expenditure on transitions from one task to another, represented by edges of the graph with journey costs attached.
How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content. |
|
| ? Mentioned in | ? References in periodicals archive | |
|---|---|---|
Specific topics covered include inventory theory and location analysis, business process reengineering, statistical confidence intervals, forecasting techniques, network analysis such as the traveling salesman problem and PERT, and much more. These improved ant algorithms are competitive with other state-of-the-art approaches to the traveling salesman problem, Dorigo says. The traveling salesman problem consists of having a variety of routes to consider and striving to choose the best path based on factors such as distance, latency, bandwidth, etc. |
| Encyclopedia |
| Free Tools: |
For surfers:
Free toolbar & extensions |
Word of the Day |
Help
For webmasters: Free content | Linking | Lookup box | Double-click lookup | Partner with us |
|---|