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