Модифицирован известный алгоритм динамического программирования Прошана. Модификация заключается во введении процедуры сортировки доминирующей последовательности. Процедура, преобразовывающая последовательность доминирующих векторов в неубывающую относительно веса конструкции, как следует из лемм, доказанных в работе, значительно упрощает определение глобального экстремума при наличии нескольких ограничений
