|
Журнал вычислительной математики и математической физики, 1995, том 35, номер 8, страницы 1260–1270
(Mi zvmmf2364)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Исследование линейной свертки критериев в многокритериальном дискретном программировании
И. И. Меламед, И. Х. Сигал Москва
Аннотация:
Рассмотрено соотношение между эффективными решениями многокритериальных задач дискретного программирования и решениями однокритериальной задачи с линейной сверткой критериев. Получена общая формула для эффективных решений, находимых линейной сверткой. Изучена вычислительная сложность задач. Для задачи о покрывающем дереве, 1-дереве и назначениях проведен вычислительный эксперимент. Линейная свертка находит в среднем 20
Поступила в редакцию: 11.05.1994 Исправленный вариант: 27.12.1994
Образец цитирования:
И. И. Меламед, И. Х. Сигал, “Исследование линейной свертки критериев в многокритериальном дискретном программировании”, Ж. вычисл. матем. и матем. физ., 35:8 (1995), 1260–1270; Comput. Math. Math. Phys., 35:8 (1995), 1009–1017
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2364 https://www.mathnet.ru/rus/zvmmf/v35/i8/p1260
|
Статистика просмотров: |
Страница аннотации: | 425 | PDF полного текста: | 494 | Список литературы: | 55 | Первая страница: | 1 |
|