WikiDer > Комбинаторные условия Калмансона - Википедия

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

Рекомендации

• Калмансон, Кеннет (1975), "Edgeconvex схемы и проблема коммивояжера", Канадский математический журнал, 27 (5): 1000–1010, Дои:10.4153 / CJM-1975-104-6, МИСТЕР 0396329.
• Клинц, Беттина; Вегингер, Герхард Дж. (1999), "Проблема дерева Штейнера в матрицах Калмансона и в циркулянтных матрицах", Журнал комбинаторной оптимизации, 3 (1): 51–58, Дои:10.1023 / А: 1009881510868, МИСТЕР 1702465.
• Деĭнеко, В.Г .; van der Veen, J. A .; Рудольф, Р .; Вегингер, Г. Дж. (1997), «Три простых частных случая евклидовой задачи коммивояжера» (PDF), RAIRO Recherche Opérationnelle, 31 (4): 343–362, МИСТЕР 1491043.
• Окамото, Йошио (2004), «Игры о коммивояжере с собственностью Монжа», Дискретная прикладная математика, 138 (3): 349–369, Дои:10.1016 / j.dam.2003.08.005, МИСТЕР 2049654.
• Чела, Эранда (1998), Квадратичная задача о назначениях: теория и алгоритмы, Комбинаторная оптимизация, 1, Дордрехт: издательство Kluwer Academic Publishers, ISBN 0-7923-4878-8, МИСТЕР 1490831.

Этот комбинаторика-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. v т е