Оптимизация многопродуктовых потоков: новые подходы к решению сложных задач
![Наблюдения показывают, что для решаемой задачи Splittable-CMCF, сравнение подходов [latex]\mathcal{COMPACT}[/latex], [latex]\mathcal{CONVEX}[/latex] и [latex]\mathcal{INNER}[/latex] с использованием двух различных функций стоимости позволяет выявить различия в производительности и оптимизации решений.](https://arxiv.org/html/2603.08714v1/images/updated_perf_charts/perf_chart_splitCMCF_wInner_SQ.png)
В статье рассматриваются современные методы решения задачи оптимизации многопродуктовых потоков с выпуклой целевой функцией, ориентированные на повышение эффективности расчетов.

![При увеличении размера калибровочного набора, алгоритм LTT в сочетании с Hoeffding демонстрирует гарантированное покрытие в 62% при [latex]n=150[/latex] и 94% при [latex]n=549[/latex], в то время как Hoeffding с объединением остаётся неработоспособным до [latex]n=400[/latex], а на наборе NyayaBench v2 только PAC-Bayes перенос обеспечивает покрытие, стабилизируясь на уровне приблизительно 14% начиная с [latex]n=50[/latex], при этом погрешность оценивается стандартным отклонением в ±1, рассчитанным на основе 20 подвыборок.](https://arxiv.org/html/2603.08907v1/x3.png)
