Warunki kombinatoryczne Kalmansona

W matematyce warunki kombinatoryczne Kalmansona są zbiorem warunków na macierzy odległości używanej do określania możliwości rozwiązania problemu komiwojażera . Warunki te dotyczą specjalnego rodzaju macierzy kosztów, macierzy Kalmansona i zostały nazwane na cześć Kennetha Kalmansona.

•   Kalmanson, Kenneth (1975), „Obwody Edgeconvex i problem komiwojażera”, Canadian Journal of Mathematics , 27 (5): 1000–1010, doi : 10,4153 / CJM-1975-104-6 , MR 0396329 .
•   Klinz, Bettina; Woeginger, Gerhard J. (1999), „Problem drzewa Steinera w macierzach Kalmansona iw macierzach krążących”, 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), „Trzy proste przypadki szczególne problemu euklidesowego komiwojażera” (PDF) , RAIRO Recherche Opérationnelle , 31 (4): 343–362, MR 1491043 .
•   Okamoto, Yoshio (2004), „Gry komiwojażera z własnością Monge”, Discrete Applied Mathematics , 138 (3): 349–369, doi : 10.1016/j.dam.2003.08.005 , MR 2049654 .
•    Çela, Eranda (1998), Problem przypisania kwadratowego: teoria i algorytmy , Optymalizacja kombinatoryczna, tom. 1, Dordrecht: Kluwer Academic Publishers, ISBN 0-7923-4878-8 , MR 1490831 .