Obre el menú principal

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]

Infotaula de programariConcorde TSP Solver
Creador/s David Applegate, Robert Bixby, Václav Chvátal i William J. Cook
Escrit en ANSI C
Tipus programari
Més informació
Lloc web Web oficial
Modifica les dades a Wikidata

NotesModifica

  1. 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.
  2. 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.
  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.
  4. 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.
  5. Gutin, Gregory; Jakubowicz, Helmut; Ronen, Shuki; Zverovitch, Alexei «Seismic vessel problem». Communications in DQM, 8, 2005, p. 13–20.
  6. 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.

BibliografiaModifica

Enllaços externsModifica