|
Журнал вычислительной математики и математической физики, 1998, том 38, номер 10, страницы 1780–1787
(Mi zvmmf1811)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Вычислительное исследование трехкритериальных задач о деревьях и назначениях
И. И. Меламедa, И. Х. Сигалb a г. Москва, МИИТ
b г. Москва, ВЦ РАН
Аннотация:
В предыдущих работах авторов проводилось вычислительное исследование бикритериальных задач о деревьях и назначениях с критериями MINSUM–MINMAX и MINMAX–MINMAX. В частности, было установлено, что доля эффективных решений, находимых посредством решения однокритериальных задач с критерием сверткой, зависит лишь от числа эффективных решений задачи и быстро убывает с ростом их числа. В настоящей работе показано, что для случая трех критериев доля эффективных решений, находимых линейной сверткой, существенно больше, чем в бикритериальном случае.
Поступила в редакцию: 02.10.1997 Исправленный вариант: 26.01.1998
Образец цитирования:
И. И. Меламед, И. Х. Сигал, “Вычислительное исследование трехкритериальных задач о деревьях и назначениях”, Ж. вычисл. матем. и матем. физ., 38:10 (1998), 1780–1787; Comput. Math. Math. Phys., 38:10 (1998), 1707–1714
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1811 https://www.mathnet.ru/rus/zvmmf/v38/i10/p1780
|
Статистика просмотров: |
Страница аннотации: | 230 | PDF полного текста: | 99 | Список литературы: | 44 | Первая страница: | 1 |
|