cutting plane methods | BriefGPT

关键词cutting plane methods

搜索结果 - 4

学习去除整数线性规划中的剪枝
在基于切割平面方法的整数线性规划中，我们尝试使用可学习的参数化准则 - 切割删除策略，以在不影响整数最优解的情况下，对先前迭代中引入的切割进行删除，结果表明这种策略在基础组合优化问题中能够显著提升，即使使用简单模型实现，也能超越基于人类或机
PDF10 days ago
波段凸优化
带限界凸优化是研究零阶凸优化的基本框架。这篇论文涵盖了解决此问题的许多工具，包括切平面法、内点法、连续指数权重、梯度下降和在线牛顿步。解释了许多假设和设置之间的细微差别。虽然没有太多真正新颖的东西，但一些现有工具以新颖的方式应用，得到了新的
PDF5 months ago
随机凸优化的内存 - 查询权衡
该研究表明，任何随机第一阶段算法在单位球上最小化 $d$ 维、1-Lipschitz 凸函数时，必须使用 $Ω(d^{2−δ})$ 位内存或进行 $Ω(d^{1+δ/6−o (1)})$ 次查询，否则凸优化的最优查询复杂度需要使用四次方内存
PDFa year ago
学习选择剪枝以提高混合整数规划效率
本文提出了一种数据驱动的、可推广的割平面方法 Cut Ranking，用于选择多实例学习中的切割。通过训练一个由特征决定的评分函数，该方法被证明比传统的启发式算法更为有效，可适用于具有不同特性的多种问题，且在实验和在线 A / B 测试中效
PDF3 years ago