Вычислительное исследование трехкритериальных задач о деревьях и назначениях

В предыдущих работах авторов проводилось вычислительное исследование бикритериальных задач о деревьях и назначениях с критериями MINSUM–MINMAX и MINMAX–MINMAX. В частности, было установлено, что доля эффективных решений, находимых посредством решения однокритериальных задач с критерием сверткой, зависит лишь от числа эффективных решений задачи и быстро убывает с ростом их числа. В настоящей работе показано, что для случая трех критериев доля эффективных решений, находимых линейной сверткой, существенно больше, чем в бикритериальном случае.