Saltar a navegación Saltar a búsqueda
En matemáticas , las condiciones combinatorias de Kalmanson son un conjunto de condiciones en la matriz de distancia que se usa para determinar la capacidad de solución del problema del viajante . Estas condiciones se aplican a un tipo especial de matriz de costos , la matriz de Kalmanson , y llevan el nombre de Kenneth Kalmanson.
Referencias [ editar ]
- Kalmanson, Kenneth (1975), "Circuitos Edgeconvex y el problema del viajante de comercio", Canadian Journal of Mathematics , 27 (5): 1000–1010, doi : 10.4153 / CJM-1975-104-6 , MR 0396329.
- Klinz, Bettina; Woeginger, Gerhard J. (1999), "El problema del árbol de Steiner en matrices de Kalmanson y en matrices circulantes", Journal of Combinatorial Optimization , 3 (1): 51–58, doi : 10.1023 / A: 1009881510868 , MR 1702465.
- Deĭneko, VG; van der Veen, JA; Rudolf, R .; Woeginger, GJ (1997), "Tres casos especiales fáciles del problema del viajante de comercio euclidiano" (PDF) , RAIRO Recherche Opérationnelle , 31 (4): 343–362, MR 1491043.
- Okamoto, Yoshio (2004), "Juegos de vendedores ambulantes con la propiedad Monge", Discrete Applied Mathematics , 138 (3): 349–369, doi : 10.1016 / j.dam.2003.08.005 , MR 2049654.
- Çela, Eranda (1998), El problema de asignación cuadrática: teoría y algoritmos , optimización combinatoria, 1 , Dordrecht: Kluwer Academic Publishers, ISBN 0-7923-4878-8, Señor 1490831.