integer linear programs | BriefGPT

关键词integer linear programs

搜索结果 - 6

学习去除整数线性规划中的剪枝
在基于切割平面方法的整数线性规划中，我们尝试使用可学习的参数化准则 - 切割删除策略，以在不影响整数最优解的情况下，对先前迭代中引入的切割进行删除，结果表明这种策略在基础组合优化问题中能够显著提升，即使使用简单模型实现，也能超越基于人类或机
PDF10 days ago
整数线性规划推理手册
本文介绍了如何使用整数线性规划将自然语言处理中的推理问题建模，并提供了实例和方法。
PDFa year ago
使用对比学习技术在大邻域内搜索整数线性规划问题
本文介绍了一种新的算法 CL-LNS，通过使用正负样本集合学习一个次优解算法并使用图注意力网络和更丰富的特征进一步提高解决 LP 问题的性能。
PDFa year ago
整数线性规划的局部分支松弛启发式算法
本文探讨了在整数线性规划（ILP）的大邻域搜索（LNS）中设计有效和高效的启发式。创新性地提出了 LB-RELAX 及其变体，利用线性规划松弛代替 Local Branching 来选择邻居。实验证明相对于 LB，LB-RELAX 及其变
PDF2 years ago
IJCAI带多样性限制的平衡排名
本文研究了现有的选集算法在增加历史劣势群体代表性或整体提高代表性时所引发的群体内不公平问题，并通过整数线性规划引入额外约束来平衡群体内公平性和整体性能之间的可行性权衡。
PDF5 years ago
AAAIRockIt：统计关系模型中利用并行性和对称性进行 MAP 推理
RockIt 是一种基于最大后验查询引擎的查询引擎，通过整数线性规划 (ILPs) 的编译实现 MAP 推理，并使用一种名为 cutting plane aggregation (CPA) 的新型元算法。它还利用共享内存多核架构并行化 MA
PDF11 years ago