О некоторых алгоритмических проблемах многокритериальной оптимизации на графах

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