|
Журнал вычислительной математики и математической физики, 2006, том 46, номер 2, страницы 222–228
(Mi zvmmf516)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Исследование полиномиальных алгоритмов решения трехиндексной планарной проблемы выбора
С. А. Дичковская, М. К. Кравцов 220086 Минск, ул. Славинского, 1, корп. 1, НИЭИ Мин. экономики РБ, Беларусь
Аннотация:
При некоторых дополнительных условиях, налагаемых на коэффициенты целевой функции трехиндексной планарной проблемы выбора (задачи о назначениях), проведена обширная серия вычислительных экспериментов по исследованию четырех полиномиальных алгоритмов нахождения ее асимптотически оптимального решения. Библ. 15. Табл. 6.
Ключевые слова:
планарная проблема выбора, асимптотически оптимальные алгоритмы, вычислительные эксперименты.
Поступила в редакцию: 08.04.2005 Исправленный вариант: 05.09.2005
Образец цитирования:
С. А. Дичковская, М. К. Кравцов, “Исследование полиномиальных алгоритмов решения трехиндексной планарной проблемы выбора”, Ж. вычисл. матем. и матем. физ., 46:2 (2006), 222–228; Comput. Math. Math. Phys., 46:2 (2006), 212–217
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf516 https://www.mathnet.ru/rus/zvmmf/v46/i2/p222
|
Статистика просмотров: |
Страница аннотации: | 269 | PDF полного текста: | 118 | Список литературы: | 46 | Первая страница: | 1 |
|