Scifaro

中文

整数规划值函数的 Gilmore-Gomory 型构造

最优化与控制 2021-02-03 v2

作者: Seth Brown , Wenxin Zhang , Temitayo Ajayi , Andrew Schaefer

在 arXiv 上查看 ↗ PDF ↗

摘要

本文中，我们分析将决策变量依次引入整数规划（IP）如何影响值函数及其水平集。我们使用 Gilmore-Gomory 方法在受限变量集上寻找参数化 IP 值函数。我们引入水平集极大连通子集的概念——其中约束右端项的改变对值函数无影响的区域——并将这些结构与 IP 值函数及最优解相关联。

关键词

整数规划值函数 Gilmore-Gomory 水平集参数化优化

引用

@article{arxiv.2006.10223,
  title  = {A Gilmore-Gomory-Type Construction of Integer Programming Value Functions},
  author = {Seth Brown and Wenxin Zhang and Temitayo Ajayi and Andrew Schaefer},
  journal= {arXiv preprint arXiv:2006.10223},
  year   = {2021}
}