Резюме

Ние разглеждаме максималния проблем на пътуващия продавач (Max TSP) и максималния m-perpetetic problem продавач (Max m-PSP), като приемем, че върховете на графика се намират в някакво геометрично пространство. И за двата проблема получаваме апроксимационни алгоритми, които намират асимптотично оптимални решения в случай на нормирано пространство с ограничена размерност и в случай на многостранно пространство с ограничен брой фасети, съответно.

алгоритми

Предишен статия в бр Следващия статия в бр

Ключови думи

Това изследване беше подкрепено от Руската фондация за фундаментални изследвания (грантове 08-01-00516 и 10-07-00195), целева програма №. 2 от Президиума на RAS (проект № 227), целева програма SO RAN (проект за интеграция № 44) и Федерална целева субсидия „Научен и образователен персонал на иновациите Русия“ за 2009–2013 г. (правителствен договор № 14.740.11.0362).

Препоръчани статии

Позоваване на статии

Статия Метрики

  • За ScienceDirect
  • Отдалечен достъп
  • Карта за пазаруване
  • Рекламирайте
  • Контакт и поддръжка
  • Правила и условия
  • Политика за поверителност

Използваме бисквитки, за да помогнем да предоставим и подобрим нашата услуга и да приспособим съдържанието и рекламите. Продължавайки, вие се съгласявате с използване на бисквитки .