|
|
|
|
СПИСОК ЛИТЕРАТУРЫ
|
|
| |
| 1. |
Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Вопросы теории”, АиТ, 1989, № 9, 3–34   |
| 2. |
Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Точные алгоритмы”, АиТ, 1989, № 10, 3–29  |
| 3. |
Меламед И. И., Сергеев С. И., Сигал И. Х., “Задача коммивояжера. Приближенные алгоритмы”, АиТ, 1989, № 11, 3–26 |
| 4. |
Емеличев В. А., Кузьмин К. Г., Леонович А. М., “Устойчивость в векторных комбинаторных задачах оптимизации”, АиТ, 2004, № 2, 79–92 |
| 5. |
Sotscov Yu. N., Leontev V. K., Gordeev E., “Some concepts of stability analysis in combinatorial optimization”, Discrete Applied Mathematics, 58 (1995), 169–190    |
| 6. |
Лебедева Т. Т., Семенова Н. В., Сергиенко Т. И., “Устойчивость векторных задач целочисленной оптимизации: взаимосвязь с устойчивостью множеств оптимальных и неоптимальных решений”, Кибернетика и системный анализ, 41:4 (2005), 89–100  |
| 7. |
Девятерикова М. В., Колоколов А. А., “Об устойчивости некоторых алгоритмов целочисленного программирования”, Изв. вузов. Матем., 2003, № 12, 41–48 |
| 8. |
Poort E. S., Aspects of sensitivity analysis for the traveling salesman problem, PhD dissertation, University of Groningen, Groningen, 1997, 191 pp. |
| 9. |
Леонтьев В. К., “Устойчивость задачи коммивояжера”, Журн. вычисл. математики и мат. физики, 15:5 (1975), 1298–1309 |
| 10. |
Libura M., van der Poort E. S., Sierksma G., van der Veen J. A., “Stability aspects of the traveling salesman problem based on $k$-best solutions”, Discrete Applied Mathematics, 87 (1998), 159–185 |
| 11. |
Иванко Е. Е., “Достаточные условия устойчивости оптимального маршрута в задаче коммивояжера при добавлении новой вершины и при удалении существующей”, Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2010, № 1, 48–57 |
| 12. |
Bellman R., “Dynamic Programming Treatment of the Travelling Salesman Problem”, J. Assoc. Comput. Mach., 9 (1962), 61–63 |
| 13. |
Concorde TSP Solver, http://www.tsp.gatech.edu/concorde/index.html |
