Исследование линейной свертки критериев в многокритериальном дискретном программировании

Рассмотрено соотношение между эффективными решениями многокритериальных задач дискретного программирования и решениями однокритериальной задачи с линейной сверткой критериев. Получена общая формула для эффективных решений, находимых линейной сверткой. Изучена вычислительная сложность задач. Для задачи о покрывающем дереве, 1-дереве и назначениях проведен вычислительный эксперимент. Линейная свертка находит в среднем 20