|
Ученые записки Казанского государственного университета. Серия Физико-математические науки, 2008, том 150, книга 4, страницы 88–97
(Mi uzku703)
|
|
|
|
Метод Литтла со штрафами для решения задачи о развозке
И. Ф. Борханов, В. Р. Фазылов Кафедра экономической кибернетики Казанского государственного университета
Аннотация:
В работе рассматривается задача о развозке, известная как Capacitated Vehicle Routing Problem (СVRP). Для решения этой задачи предлагается модификация метода Литтла для задачи коммивояжера, в которой матрица стоимостей изменяется по ходу решения задачи в соответствии с условиями CVRP.
Ключевые слова:
задача коммивояжера, задача о развозке, метод Литтла.
Поступила в редакцию: 11.06.2008
Образец цитирования:
И. Ф. Борханов, В. Р. Фазылов, “Метод Литтла со штрафами для решения задачи о развозке”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 150, № 4, Изд-во Казанского ун-та, Казань, 2008, 88–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku703 https://www.mathnet.ru/rus/uzku/v150/i4/p88
|
Статистика просмотров: |
Страница аннотации: | 932 | PDF полного текста: | 255 | Список литературы: | 58 |
|