Kalmansonovy kombinatorické podmínky - Kalmanson combinatorial conditions - Wikipedia

v matematika, Kalmansonovy kombinatorické podmínky jsou souborem podmínek na internetu matice vzdálenosti použitý při určování řešitelnosti problém obchodního cestujícího. Tyto podmínky se vztahují na speciální druh nákladová matice, Kalmansonova matice, a jsou pojmenovány po Kenneth Kalmanson.

Reference

  • Kalmanson, Kenneth (1975), „Okrajové konvexní obvody a problém obchodního cestujícího“, Kanadský žurnál matematiky, 27 (5): 1000–1010, doi:10.4153 / CJM-1975-104-6, PAN  0396329.
  • Klinz, Bettina; Woeginger, Gerhard J. (1999), „Problém Steinerova stromu v Kalmansonových maticích a v cirkulačních maticích“, Journal of Combinatorial Optimization, 3 (1): 51–58, doi:10.1023 / A: 1009881510868, PAN  1702465.
  • Deĭneko, V. G .; van der Veen, J. A .; Rudolf, R .; Woeginger, G. J. (1997), „Tři snadné speciální případy problému euklidovského obchodního cestujícího“ (PDF), RAIRO Recherche Opérationnelle, 31 (4): 343–362, PAN  1491043.
  • Okamoto, Yoshio (2004), „Cestování her prodavače s majetkem Monge“, Diskrétní aplikovaná matematika, 138 (3): 349–369, doi:10.1016 / j.dam.2003.08.005, PAN  2049654.
  • Çela, Eranda (1998), Problém kvadratického přiřazení: Teorie a algoritmy, Kombinatorická optimalizace, 1, Dordrecht: Kluwer Academic Publishers, ISBN  0-7923-4878-8, PAN  1490831.