ADMM 求解 0/1 D-最优与最大熵采样松弛问题
最优化与控制
2025-03-26 v2
摘要
0/1 D-最优问题和最大熵采样问题是实验设计中的两个著名 NP-hard 离散最大化问题。精确优化算法（适用于中等规模实例）基于分支定界法。最佳的上界方法基于凸松弛。我们提出了用于求解这些松弛问题的 ADMM（交替方向乘子法）算法，并通过实验证明了它们的实用价值。
引用
@article{arxiv.2411.03461,
title = {ADMM for 0/1 D-Opt and MESP relaxations},
author = {Gabriel Ponte and Marcia Fampa and Jon Lee and Luze Xu},
journal= {arXiv preprint arXiv:2411.03461},
year = {2025}
}