|
Журнал вычислительной математики и математической физики, 1988, том 28, номер 3, страницы 400–419
(Mi zvmmf3678)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Исследование одного класса целочисленных многокритериальных задач
В. А. Перепелица, И. В. Сергиенко Запорожье, Киев
Аннотация:
Рассматривается многокритериальная многоиндексная задача целочисленного линейного программирования, для которой предлагаются полиномиальные приближенные алгоритмы; один из них является асимптотически точным. Исследуется вычислительная сложность задачи и ее разрешимость в классе алгоритмов линейной свертки критериев.
Поступила в редакцию: 04.07.1986 Исправленный вариант: 23.03.1987
Образец цитирования:
В. А. Перепелица, И. В. Сергиенко, “Исследование одного класса целочисленных многокритериальных задач”, Ж. вычисл. матем. и матем. физ., 28:3 (1988), 400–419; U.S.S.R. Comput. Math. Math. Phys., 28:2 (1988), 63–75
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3678 https://www.mathnet.ru/rus/zvmmf/v28/i3/p400
|
Статистика просмотров: |
Страница аннотации: | 187 | PDF полного текста: | 90 | Первая страница: | 1 |
|