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

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

использованная литература

Калмансон, Кеннет (1975), "Edgeconvex схемы и задача коммивояжера", Canadian Journal математики , 27 (5): 1000-1010, DOI : 10,4153 / CJM-1975-104-6 , MR 0396329.
Клинц, Беттина; Woeginger, Герхард Дж (1999), "Проблема дерева Штейнера матриц Кальмансона и в циркулянтных матриц", журнал комбинаторной оптимизации , 3 (1): 51-58, DOI : 10,1023 / A: 1009881510868 , MR 1702465.
Деĭнеко, В.Г .; van der Veen, JA; Рудольф, Р .; Woeginger, GJ (1997), "Три простых частных случая евклидовой задачи коммивояжера" (PDF) , RAIRO Recherche Opérationnelle , 31 (4): 343–362, MR 1491043.
Окамото, Yoshio (2004), "коммивояжер игра со свойством Монжа", дискретная прикладная математика , 138 (3): 349-369, DOI : 10.1016 / j.dam.2003.08.005 , MR 2049654.
Ela, Eranda (1998), Проблема квадратичного присваивания: теория и алгоритмы , комбинаторная оптимизация, 1 , Dordrecht: Kluwer Academic Publishers, ISBN 0-7923-4878-8, Руководство по ремонту 1490831.

Эта статья о комбинаторике незавершена . Вы можете помочь Википедии, расширив ее .