标量化方法中热启动策略的多目标优化
最优化与控制
2025-07-30 v1
摘要
我们探讨了热启动策略如何集成到多目标优化（混合）整数线性规划中的标量化方法中。标量化方法仍然是应用中计算帕累托最优解的广泛使用经典技术之一。它们受青睐是因为其算法的简单性以及在具有任意目标数量的连续型和整数规划中的广泛适用性。虽然在此背景下已应用了热启动，但系统的方法和分析仍缺乏。我们通过提供热启动在标量化方法中的理论表征来弥补这一空白，专注于子问题的序列。然而，为了最大化热启动效率而优化子问题的顺序，可能与其他准则相冲突，例如早期识别不可行区域。我们通过大量计算研究来量化这些权衡。
引用
@article{arxiv.2507.21933,
title = {Warm-starting Strategies in Scalarization Methods for Multi-Objective Optimization},
author = {Stephanie Riedmüller and Janina Zittel and Thorsten Koch},
journal= {arXiv preprint arXiv:2507.21933},
year = {2025}
}