И. Х. Сигал ,   И. И. Меламед 01.2000 с. 29, язык: русский  Аннотация Рассматриваются бикритериальные задачи о назначениях, коммивояжере, покрывающем дереве и 1-дереве с критериями MINSUM-MINSUM. Изучается зависимость числа эффективных решений, находимых методом линейной свертки критериев, от шага изменения параметра свертки?, вида задачи и диапазона задания исходных данных. Исследовано распределение числа эффективных точек, находимых методом линейной свертки критериев, при изменении параметра? от 0 до 1. Работа выполнена в Отделе методов проектирования развивающихся систем ВЦ РАН при финансовой поддержке Российского фонда фундаментальных исследований (код проекта 97-01-00532). Рецензенты: С.Е. Ловецкий, Н.М. Новикова  Ключевые слова дискретное программирование, бикритериальные задачи, задача о коммивояжере, задача о назначениях, задачи комбинаторной оптимизации.

	Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)	Назад