О разрешимости одного класса дискретных векторных задач с помощью алгоритма линейной свертки критериев

Исследуется возможность применения алгоритма линейной свертки критерием (а.л.с.к.) для нахождения паретовского множества в многокритериальных траекторных задачах минимизации с одним критерием произвольной природы и несколькими критериями “узкого места”. Предлагается также алгоритм (с оценкой сложности), который позволяет любую такую задачу сводить к задаче с тем же паретовским множеством, но разрешимую с помощью а.л.с.к. Указываются случаи, когда оценка сложности сведения полиномиальна относительно размерности задачи.