PulseAugur
实时 09:15:33
English(EN) Coordinate Optimality Reformulation for Mixed-Integer Convex Programs with Indicators

新的 CORe 框架增强了混合整数凸优化

研究人员为混合整数凸优化问题引入了一个名为坐标最优性重构(CORe)的新框架。该框架通过整合逐坐标最优性信息来增强标准的指示变量重构。CORe 旨在在保持全局最优性的同时,显著提升分支定界算法的性能,尤其是在稀疏或结构化数据场景中,它可以揭示可利用的问题特征。计算实验表明,与传统的 big-M 重构相比,该方法提高了求解器的性能。 AI

影响 这一新的优化框架有望通过提高复杂优化问题的求解器性能,从而实现更高效的 AI 模型训练和推理。

排序理由 该集群包含一篇详细介绍新优化框架的研究论文。[lever_c_demoted from research: ic=1 ai=0.7]

在 arXiv stat.ML 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的 CORe 框架增强了混合整数凸优化

报道来源 [1]

  1. arXiv stat.ML TIER_1 English(EN) · Tong Xu, Salar Fattahi, Andr\'es G\'omez, Simge K\"u\c{c}\"ukyavuz ·

    Coordinate Optimality Reformulation for Mixed-Integer Convex Programs with Indicators

    arXiv:2608.01385v1 Announce Type: cross Abstract: We consider mixed-integer convex optimization problems in which binary indicators control continuous variables. We introduce the \emph{Coordinate Optimality Reformulation} (CORe) framework, which augments standard indicator formul…