WikiDer > Concorde TSP Solver - Википедия

Concorde TSP Solver - Wikipedia

The Concorde TSP шешуші шешуге арналған бағдарлама сатушы мәселесі. Бұл жазылған Дэвид Эпплгейт, Роберт Э.Биксби, Вашек Чватал, және Уильям Дж. Кук, жылы ANSI Cжәне академиялық пайдалану үшін еркін қол жетімді.

Concorde проблемаларына қолданылды гендер картасын құру,[1] ақуыздың қызметін болжау,[2] көлік маршруттау,[3] растрлық кескіндерді үздіксіз сызбаларға түрлендіру,[4] сейсмикалық зерттеулерге арналған кеме қозғалысын жоспарлау,[5] және комбинаторлық оңтайландыру мәселелерінің масштабтау қасиеттерін зерттеу кезінде.[6]

Сәйкес Mulder & Wunsch (2003), Concorde «қазіргі уақытта бар көптеген жағдайларда TSP-ті ең жылдам шешуші ретінде танымал». 2001 жылы Конкорде 5000 жеңіп алды гильден бастап сыйлық CMG 1996 жылы көлік құралдары маршруттау мәселесін шешу үшін.[7]

Ескертулер

  1. ^ Хитте және басқалар (2003).
  2. ^ Джонсон және Лиу (2006).
  3. ^ Эпплгейт және т.б. (2002).
  4. ^ Bosch & Herman (2004).
  5. ^ Гутин және т.б. (2005)
  6. ^ Aldous & Percus (2003).
  7. ^ Whizzkids '96 көлігін бағыттау, Concorde веб-сайтынан, 2008 жылы 26 тамызда алынды.

Әдебиеттер тізімі

  • Алдоус, Дэвид; Percus, Allon G. (2003), «Масштабтау және үздіксіз ұзындықтағы комбинаторлық оңтайландырудағы әмбебаптық», Proc. Натл. Акад. Ғылыми. АҚШ, 100 (20): 11211–11215, arXiv:cond-mat / 0301035, Бибкод:2003 PNAS..10011211A, дои:10.1073 / pnas.1635191100, PMC 208736, PMID 14504403.
  • Эпплгейт, Дэвид; Кук, Уильям; Даш, Санджеб; Роэ, Андре (2002), «Минималды көлік құралын бағыттау мәселесін шешу», INFORMS Есептеу журналы, 14 (2): 132–143, дои:10.1287 / ijoc.14.2.132.118.
  • Бош, Роберт; Герман, Адрианна (2004), «Саяхаттаушы сатушы мәселесі бойынша үздіксіз сызбалар» (PDF), Операцияларды зерттеу хаттары, 32 (4): 302–303, дои:10.1016 / j.orl.2003.10.001.
  • Гутин, Григорий; Якубович, Гельмут; Ронен, Шуки; Зверович, Алексей (2005), «Сейсмикалық кеме мәселесі» (PDF), DQM-де байланыс, 8: 13–20.
  • Хитте, С .; Лоренцен, Т.Д .; Гайон, Р .; Ким, Л .; Кадиеу, Е .; Паркер, Х. Г .; Квиньон, П .; Лоу, Дж. К .; т.б. (2003), «Радиациялық гибридтік карталарды құру үшін MultiMap және TSP / CONCORDE салыстыру», Тұқым қуалаушылық журналы, 94 (1): 9–13, дои:10.1093 / jhered / esg012, PMID 12692156.
  • Джонсон, Олин; Лю, Джинг (2006), «Белоктық функцияларды болжау үшін саяхатшылардың тәсілі», Биология мен медицинаның бастапқы коды, 1: 3, дои:10.1186/1751-0473-1-3, PMC 1636333, PMID 17147783.
  • Мульдер, Сэмюэль А .; Вунш, Дональд С., II (2003), «Миллиондаған саяхатшылардың адаптивті резонанстық нейрондық желілермен кластерлеуді бөлу және жеңу арқылы мәселені шешу», Нейрондық желілер, 16 (5–6): 827–832, дои:10.1016 / S0893-6080 (03) 00130-8, PMID 12850040.

Сыртқы сілтемелер