WikiDer > Concorde TSP Solver - Vikipediya

Concorde TSP Solver - Wikipedia

The Concorde TSP Solver ni hal qilish uchun dasturdir sotuvchi muammosi. Bu tomonidan yozilgan Devid Applegate, Robert E. Biksi, Vashek Chvatalva Uilyam J. Kuk, yilda ANSI Cva akademik foydalanish uchun erkin foydalanish mumkin.

Concorde muammolarga qo'llanildi genlarni xaritalash,[1] oqsil funktsiyasini bashorat qilish,[2] transport vositasini yo'naltirish,[3] bitmap rasmlarini uzluksiz chiziqli rasmlarga o'tkazish,[4] seysmik tadqiqotlar uchun kema harakatlarini rejalashtirish,[5] va kombinatorial optimallashtirish muammolarining masshtablash xususiyatlarini o'rganishda.[6]

Ga binoan Mulder va Vunsh (2003), Concorde "hozirgi kunda mavjud bo'lgan katta misollar uchun TSP-ni eng tez hal qiluvchi sifatida keng tanilgan." 2001 yilda Concorde 5000 ni qo'lga kiritdi gilder sovrin CMG transport vositalarini yo'naltirish muammosini hal qilish uchun kompaniya 1996 yilda qo'ygan edi.[7]

Izohlar

  1. ^ Xit va boshq. (2003).
  2. ^ Jonson va Liu (2006).
  3. ^ Applegate va boshq. (2002).
  4. ^ Bosch va Herman (2004).
  5. ^ Gutin va boshq. (2005)
  6. ^ Aldous & Percus (2003).
  7. ^ Whizzkids '96 transport vositasini yo'naltirish, Concorde veb-saytidan, 2008 yil 26 avgustda olingan.

Adabiyotlar

  • Aldous, David; Percus, Allon G. (2003), "Uzluksiz uzunlikdagi kombinatorial optimallashtirishda masshtablash va universallik", Proc. Natl. Akad. Ilmiy ish. AQSH, 100 (20): 11211–11215, arXiv:kond-mat / 0301035, Bibcode:2003 PNAS..10011211A, doi:10.1073 / pnas.1635191100, PMC 208736, PMID 14504403.
  • Applegate, Devid; Kuk, Uilyam; Dash, Sanjeb; Rohe, André (2002), "Minimum max transport vositasini yo'naltirish muammosining echimi", INFORMS hisoblash bo'yicha jurnal, 14 (2): 132–143, doi:10.1287 / ijoc.14.2.132.118.
  • Bosch, Robert; Herman, Adrianne (2004), "Sayohat qilayotgan sotuvchi muammosi orqali doimiy chizmalar" (PDF), Amaliyot tadqiqotlari xatlari, 32 (4): 302–303, doi:10.1016 / j.orl.2003.10.001.
  • Gutin, Gregori; Yakubovich, Helmut; Ronen, Shuki; Zverovich, Aleksey (2005), "Seysmik kemalar muammosi" (PDF), DQM-da aloqa, 8: 13–20.
  • Xitte, C .; Lorentsen, T. D.; Guyon, R .; Kim, L .; Cadieu, E .; Parker, H. G.; Quignon, P .; Lou, J. K .; va boshq. (2003), "MultiMap va TSP / CONCORDEni radiatsion gibrid xaritalarni qurish uchun taqqoslash", Irsiyat jurnali, 94 (1): 9–13, doi:10.1093 / jhered / esg012, PMID 12692156.
  • Jonson, Olin; Liu, Jing (2006), "Protein funktsiyalarini bashorat qilish uchun sayohatchining yondoshuvi", Biologiya va tibbiyot uchun manba kodi, 1: 3, doi:10.1186/1751-0473-1-3, PMC 1636333, PMID 17147783.
  • Mulder, Semyuel A.; Wunsch, Donald C., II (2003), "Millionlab sayohat qiluvchi sotuvchilarning muammolarini moslashuvchan rezonansli neyron tarmoqlari bilan klasterlarni ajratish va yutish yo'li bilan hal qilish", Neyron tarmoqlari, 16 (5–6): 827–832, doi:10.1016 / S0893-6080 (03) 00130-8, PMID 12850040.

Tashqi havolalar