|
Журнал вычислительной математики и математической физики, 2007, том 47, номер 6, страницы 1077–1086
(Mi zvmmf4602)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Исследование полиномиальных алгоритмов решения многокритериальной трехиндексной планарной задачи о назначениях
С. А. Дичковская, М. К. Кравцов 220086 Минск, ул. Славинского, 1, корп. 1, НИЭИ Мин. экономики РБ, Беларусь
Аннотация:
При некоторых дополнительных условиях, налагаемых на коэффициенты векторной целевой функции многокритериальной трехиндексной планарной задачи о назначениях, проведена обширная серия вычислительных экспериментов по исследованию четырех полиномиальных алгоритмов нахождения ее асимптотически идеального решения. Библ. 30. Табл. 7.
Ключевые слова:
многокритериальная оптимизация, планарная задача о назначениях, асимптотически идеальное решение, приближенные алгоритмы, вычислительные эксперименты.
Поступила в редакцию: 27.06.2006 Исправленный вариант: 27.11.2006
Образец цитирования:
С. А. Дичковская, М. К. Кравцов, “Исследование полиномиальных алгоритмов решения многокритериальной трехиндексной планарной задачи о назначениях”, Ж. вычисл. матем. и матем. физ., 47:6 (2007), 1077–1086; Comput. Math. Math. Phys., 47:6 (2007), 1029–1038
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4602 https://www.mathnet.ru/rus/zvmmf/v47/i6/p1077
|
|