|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О разрешимости векторной задачи с помощью алгоритма линейной свертки критериев
М. К. Кравцовa, О. А. Янушкевичb a БелНИИ экономики и информатики ААН РБ
b Институт технической кибернетики НАН Беларуси
Аннотация:
Найдены условия, при выполнении которых многокритериальная задача с конечным множеством векторных оценок разрешима с помощью алгоритма линейной свертки критериев (ЛСК), т.е. любой паретовский оптимум задачи может быть получен как оптимальное решение однокритериальной задачи с агрегированным критерием, представляющим собой ЛСК. Предложен также полиномиальный относительно размерности задачи алгоритм, позволяющий сводить любую задачу с минимаксными и миниминными критериями к эквивалентной векторной задаче с тем же паретовским множеством, разрешимой с помощью алгоритма ЛСК.
Библиография: 15 названий.
Поступило: 14.08.1995
Образец цитирования:
М. К. Кравцов, О. А. Янушкевич, “О разрешимости векторной задачи с помощью алгоритма линейной свертки критериев”, Матем. заметки, 62:4 (1997), 502–509; Math. Notes, 62:4 (1997), 420–425
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm1633https://doi.org/10.4213/mzm1633 https://www.mathnet.ru/rus/mzm/v62/i4/p502
|
Статистика просмотров: |
Страница аннотации: | 400 | PDF полного текста: | 207 | Список литературы: | 64 | Первая страница: | 1 |
|