О логической свертке вектора критериев в задаче аппроксимации множества Парето

Проведено сравнительное исследование двух типов логической свертки:
$$ \min_i\{\lambda_ig_i(x)\}\ \text{и}\ \min_i\{g_i(x)/\lambda_i\} $$
вектора критериев $g_i(x)$ в задаче многокритериальной оптимизации $g$. Показаны преимущества второго типа свертки. Для регулярного по Джоффриону случая найдены параметры для аппроксимации множества Парето в метрике Хаусдорфа. Отдельно исследованы выпуклый и линейный случаи. Для последнего предложен и обоснован оригинальный вариант метода продолжения решения параметрического семейства задач, соответствующих линейной многокритериальной задаче, который позволяет адаптивно сократить, притом значительно, число перебираемых узлов сетки параметров. Алгоритм апробирован при описании множества Парето в задаче максимизации многопродуктового потока в сети.