.png){kind=icon}
返回
Augmentation search for integer programming over a polyhedron
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2025.107204.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文描述了一种原始搜索算法，用于优化定义在多面体上的整数规划问题。搜索过程在由模型线性约束描述的格上进行，其中搜索方向借鉴了Graver基的思想，并通过一个寻求可行性的黑箱动态提取。计算结果表明，该方法在0-1规划问题（具有复杂目标函数）上的表现尤其具有潜力，尤其是在与当前最先进的求解器进行比较时。
Keyword:
Graver bases
Integer programming
Augmentation
Nonlinear integer programming
Quadratic assignment
Clustering
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
暂无机构信息
引用论文
Improved integral simplex using decomposition for the set partitioning problem改进的分解方法在集合划分问题中的积分单纯形算法
OAAI
.png){kind=icon}
OAAI分享收藏Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming具有有界Graver基和深度参数的矩阵的特征描述及其在整数规划中的应用
OAAI
OAAI分享收藏A Quantum-Inspired Bilevel Optimization Algorithm for the First Responder Network Design Problem量子启发式双层优化算法在首应者网络设计问题中的应用OAAI
OAAI分享收藏分享收藏
查看更多内容