Комбинаторные условия Калмансона

В математике представляют комбинаторные условия Калмансона собой набор условий на матрицу расстояний, используемых при определении разрешимости задачи коммивояжера . особого вида Эти условия применяются к матрице затрат , матрице Калмансона , и названы в честь Кеннета Калмансона.

Ссылки

• Калмансон, Кеннет (1975), «Выпуклые по краям схемы и проблема коммивояжера», Canadian Journal of Mathematics , 27 (5): 1000–1010, doi : 10.4153/CJM-1975-104-6 , MR   0396329 .
• Клинц, Беттина; Воегингер, Герхард Дж. (1999), «Проблема дерева Штейнера в матрицах Калмансона и циркулянтных матрицах», Journal of Combinatorial Optimization , 3 (1): 51–58, doi : 10.1023/A:1009881510868 , MR   1702465 .
• Дейнеко В.Г.; ван дер Вин, JA; Рудольф Р.; Воегингер, Г.Дж. (1997), «Три простых особых случая евклидовой задачи коммивояжера» (PDF) , RAIRO Operational Research , 31 (4): 343–362, MR   1491043 .
• Окамото, Ёсио (2004), «Игры коммивояжера со свойством Монге», Discrete Applied Mathematics , 138 (3): 349–369, doi : 10.1016/j.dam.2003.08.005 , MR   2049654 .
• Чела, Эранда (1998), Квадратичная задача о назначениях: теория и алгоритмы , Комбинаторная оптимизация, том. 1, Дордрехт: Kluwer Academic Publishers, ISBN  0-7923-4878-8 , МР   1490831 .