• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Рецензия на статью "Статистические исследования эффективности применения алгоритма Cвира"

Логистика. 2013. № 5. С. 26-26.
В работе рассмотрена классическая эвристика для задачи маршрутизации транспорта — sweep-алгоритм (Toth & Vigo, 2002). Этому алгоритму уже более 40 лет. Одними из первых работ, в которых упоминается sweep-алгоритм, является книга Wren (1971) и статья Wren и Holliday (1972). Однако наиболее известной работой, посвященной этой эвристике, является статья Gillett и Miller (1974). К сожалению, авторы представленной работы не приводят этих ссылок и называют sweep-алгоритм «алгоритмом Свира».