|
Журнал вычислительной математики и математической физики, 1999, том 39, номер 5, страницы 753–758
(Mi zvmmf1680)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Исследование линейной свертки критериев в бикритериальной задаче о ранце
И. И. Меламедa, И. Х. Сигалb, Н. Ю. Владимироваb a 101475 Москва, ул. Образцова, 15, МИИТ
b 117967 Москва, ГСП-1, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Вычислительное исследование бикритериальных задач о назначениях, покрывающих деревьях
и коммивояжера позволило сформулировать ряд результатов относительно мощности множества оптимальных по Парето решений и возможностей линейной свертки критериев по нахождению этих решений. Размерность этих задач определяется одним параметром. Размерность задачи о ранце определяется двумя параметрами – числом ограничений и числом переменных. Вычислительное исследование бикритериальной MAXSUM–MAXMIN задачи о ранце показало наличие дополнительных свойств множества оптимальных по Парето решений.
Поступила в редакцию: 31.08.1998 Исправленный вариант: 28.10.1998
Образец цитирования:
И. И. Меламед, И. Х. Сигал, Н. Ю. Владимирова, “Исследование линейной свертки критериев в бикритериальной задаче о ранце”, Ж. вычисл. матем. и матем. физ., 39:5 (1999), 753–758; Comput. Math. Math. Phys., 39:5 (1999), 721–726
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1680 https://www.mathnet.ru/rus/zvmmf/v39/i5/p753
|
|