Scifaro

中文

具有 Z-凸目标函数的整数规划的测试集

组合数学 2007-05-23 v1

作者: Raymond Hemmecke

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中,我们将基于测试集的增广方法从整数线性规划推广到具有更一般凸目标函数的规划。我们通过给出与 Graver 基的显式关系,证明了这些更广问题类的有限测试集的存在性与可计算性。这一新方法可能有前景的一个候选问题是二次分配问题。

关键词

整数规划 Z-凸目标函数测试集 Graver 基增广方法二次分配问题

引用

@article{arxiv.math/0309154,
  title  = {Test Sets for Integer Programs with Z-Convex Objective},
  author = {Raymond Hemmecke},
  journal= {arXiv preprint arXiv:math/0309154},
  year   = {2007}
}