Concorde TSP Solver
| Tipus | programari  |
|---|---|
| Característiques tècniques | |
| Escrit en | ANSI C |
| Equip | |
| Creador/s | David Applegate, Robert Bixby, Vašek Chvátal i William J. Cook |
| Més informació | |
| Lloc web | math.uwaterloo.ca… |
|
| |
Concorde TSP Solver és un programa per solucionar el problema del viatjant de comerç. Va ser escrit per David Applegate, Robert E. Bixby, Vašek Chvátal, i William J. Cuiner, en ANSI C, i es troba lliurement disponible per ús acadèmic. Concorde ha estat aplicat a problemes de mapatge de gens, predicció de funció de la proteïna, encaminament de vehicles, conversió d'imatges vectorials a dibuixos de línia contínua, planificació de moviments de vaixell per estudis sísmics, i estudi de propietats d'escalatge de problemes d'optimització combinatòria.[1] [2] [3] [4] [5] [6]
Notes
[modifica]- ↑ Hitte, C.; Lorentzen, T. D.; Guyon, R.; Kim, L. «Comparison of MultiMap and TSP/CONCORDE for constructing radiation hybrid maps». Journal of Heredity, 94, 1, 2003, p. 9–13. DOI: 10.1093/jhered/esg012.
- ↑ Johnson, Olin; Liu, Jing «A traveling salesman approach for predicting protein functions». Source Code for Biology and Medicine, 1, 2006, p. 3. DOI: 10.1186/1751-0473-1-3.
- ↑ Applegate, David; Cook, William; Dash, Sanjeeb; Rohe, André «Solution of a min-max vehicle routing problem». INFORMS Journal on Computing, 14, 2, 2002, p. 132–143. DOI: 10.1287/ijoc.14.2.132.118.
- ↑ Bosch, Robert; Herman, Adrianne «Continuous line drawings via the traveling salesman problem». Operations Research Letters, 32, 4, 2004, p. 302–303. DOI: 10.1016/j.orl.2003.10.001.
- ↑ Gutin, Gregory; Jakubowicz, Helmut; Ronen, Shuki; Zverovitch, Alexei «Seismic vessel problem». Communications in DQM, 8, 2005, p. 13–20.
- ↑ Aldous, David; Percus, Allon G. «Scaling and universality in continuous length combinatorial optimization». PROC. Nat. Acad. Sci. USA, 100, 20, 2003, p. 11211–11215. DOI: 10.1073/pnas.1635191100.
Bibliografia
[modifica]- Mulder, Samuel A.; Wunsch, Donald C., II «Million city traveling salesman problem solution by divide and conquer clustering with adaptive resonance neural networks». Neural Networks, 16, 5–6, 2003, p. 827–832. DOI: 10.1016/S0893-6080(03)00130-8.
- Hahsler, Michael; Hornik, Kurt «TSP – Infrastructure for the Traveling Salesperson Problem». Journal of Statistical Software, 23, 2, 2007, p. 1–21.
Enllaços externs
[modifica]- Lloc web del Concorde (anglès)
- Online access to Concorde solver Arxivat 2015-07-21 a Wayback Machine. a Argonne National Laboratories (anglès)