|
Журнал вычислительной математики и математической физики, 1991, том 31, номер 12, страницы 1899–1905
(Mi zvmmf2979)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Научные сообщения
Минимаксная задача $M$ коммивояжеров
А. О. Алексеев Ленинград
Аннотация:
Формулируется минимаксная задача $M$ коммивояжеров. Для оценки границы решения предлагается использовать двойственную и прямую транспортную задачу, транспортную задачу с дополнительными ограничениями при условии целочисленности переменных.
Приведены результаты вычислительных экспериментов на ПЭВМ для оценки предложенных подходов.
Поступила в редакцию: 17.01.1991 Исправленный вариант: 21.04.1991
Образец цитирования:
А. О. Алексеев, “Минимаксная задача $M$ коммивояжеров”, Ж. вычисл. матем. и матем. физ., 31:12 (1991), 1899–1905; U.S.S.R. Comput. Math. Math. Phys., 31:12 (1991), 101–106
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2979 https://www.mathnet.ru/rus/zvmmf/v31/i12/p1899
|
Статистика просмотров: |
Страница аннотации: | 524 | PDF полного текста: | 398 | Список литературы: | 63 | Первая страница: | 1 |
|