El Concorde TSP Solver es un programa para resolver el problema del viajante de comercio . Fue escrito por David Applegate , Robert E. Bixby , Vašek Chvátal y William J. Cook , en ANSI C , y está disponible gratuitamente para uso académico.
Concorde se ha aplicado a problemas de mapeo de genes , [1] predicción de funciones de proteínas , [2] enrutamiento de vehículos , [3] conversión de imágenes de mapa de bits en dibujos de líneas continuas, [4] programación de movimientos de barcos para estudios sísmicos, [5] y en estudiar las propiedades de escala de problemas de optimización combinatoria. [6]
Según Mulder & Wunsch (2003) , Concorde "es ampliamente considerado como el solucionador de TSP más rápido, para grandes instancias, que existe actualmente". En 2001, Concorde ganó un premio de 5000 florines de CMG por resolver un problema de generación de rutas para vehículos que la empresa había planteado en 1996. [7]