Многокритериальные задачи на графах с максиминным критерием

Рассматриваются $r$-критериальные задачи для $r$-взвешенных графов $(r\geq2)$. Подграфы определённого вида называются допустимыми. Решение задачи состоит в выборе оптимального по Парето допустимого подграфа из полного множества альтернатив (ПМА). Основной результат состоит в следующем. Предположим, что один из критериев, обозначаемый MAXMIN, требует максимизации минимального первого веса рёбер допустимого подграфа и имеется эффективная процедура, строящая ПМА для $(r-1)$-критериальной задачи без этого максиминного критерия. Тогда эффективно строится ПМА для исходной $r$-критериальной задачи. Библиогр. 11.