Изменена: 2019-12-13
Аннотация
Литература
1. Rubinstein J.H., Thomas D.A., Wormald N.C. “A polynomial algorithm for a constrained traveling salesman problem”. Networks 2001; 38:68–75.
2. Cela E., Deineko V., Gerhard J.W. “The x-and-y-axes travelling salesman problem”. European Journal of Operational Research 2012; 223:333-345.
3. Cutler M. “Efficient special case algorithms for the N-line planar traveling salesman problem”. Networks 1980; 10:183-195.
4. Deineko V., Van Dal R., Rote G. “The convex-hulland-line traveling salesman problem: a solvable case”. Information Processing Letters 1994; 51:141-148.
5. Deineko V., Woeginger G. “The convex-hull-and-line traveling salesman problem”. Information Processing Letters 1996; 59:295-301.
6. Rote G. “The N-line traveling salesman problem”. Network 1992; 22:91-108.
7. Бронштейн Е.М., Гиндуллин Р.В. “Об одном классе задач маршрутизации”. Математическое моделирование 2011; 6:123-122.
8. Dantzig, G.B., Ramser, J.H. “The Truck Dispatching Problem”. Management Science, 1959; 6: 80-91.
9. Gendreau M., Laporte G., Vigo D. “Heuristics for the traveling salesman problem with pickup and delivery”. Computers & Operations Research 1999; 26:699–714.
10. Бронштейн Е.М., Копылов И.Е. “Оптимизационная задача транспортной логистики с простыми маршрутами передвижения”. Информационные технологии 2015, 9:662-665.
11. Бронштейн Е.М., Заико Т.А. “Детерминированные оптимизационные задачи транспортной логистики“. Автоматика и телемеханика 2010; 10:133-147.
12. Гэри М., Джонсон Д. “Вычислительные машины и труднорешаемые задачи”. – М.: Мир, 1982, pp 416.
13. Сигал И.Х., Иванова А.П. “Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы”. 2-е изд. Физматлит, 2007, pp 304.
14. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. “Алгоритмы: построение и анализ”. 2-е изд. — М.: Вильямс, 2005, pp 1296.