阿尔特曼，S。;F.艾森布兰德。;格兰泽，C。;厄特尔，T。;南韦姆帕拉。;R.魏斯曼特尔。 关于具有小个子行列式的非退化整数规划的注记。 （英语） Zbl 1408.90186号 操作。Res.Lett公司。 44，第5期，635-639（2016）. 摘要：本说明的意图是双重的。首先，我们研究了由\（A\in\mathbb｛Z｝^｛m\times n｝\）定义的标准形式的整数优化问题，并找到了在多项式时间内解决这些问题的算法，前提是\（A\）和\（m\）中的条目的最大绝对值都是常数。然后，将其应用于求解多项式时间中不等式形式的整数规划，其中（A）的所有最大子行列式的绝对值介于（1）和常数之间。 引用于19文件 MSC公司： 90立方厘米 整数编程 90立方厘米 动态编程 关键词：整数规划;限制性行列式;线性规划 PDF格式BibTeX公司 XML格式引用 \textit{S.Artmann}等人，作品。Res.Lett公司。44，第5号，635--639（2016；Zbl 1408.90186） 全文： DOI程序 arXiv公司 参考文献： [1] 北卡罗来纳州博尼法斯。；Di Summa，M。；艾森布兰德，F。；哈内尔，N。；Niemeier，M.，《关于子行列式和多面体直径》，离散计算。几何。，52, 1, 102-115 (2014) ·2013年10月13日 [2] 戴尔，M。；Frieze，A.，《随机行走，全单模矩阵和随机对偶单纯形算法》，数学。程序。，64, 1-3, 1-16 (1994) ·Zbl 0820.90066号 [3] Frumkin，M.A.，将整数矩阵简化为三角形的算法，计算的幂复杂性，Ekon。材料方法。，12、173-178（1976），（俄语）·Zbl 0344.65014号 [4] M.Grötschel。；Lovász，L。；Schrijver，A。；算法，G.，组合优化，ZIB（1993）·兹比尔0837.005001 [5] Hadamard，J.，Rèsolution d'une question relative aux dèterminats，公牛。科学。数学。，2, 17, 240-246 (1893) [6] Lenstra，H.W.，变量数固定的整数编程，数学。操作。第8、4、538-548号决议（1983年）·Zbl 0524.90067号 [7] Papadimitriou，C.H.，《关于整数规划的复杂性》，J.ACM，28，4，765-768（1981）·Zbl 0468.68050号 [8] Schrijver，A.，《线性和整数规划理论》（1986），John Wiley and Sons:John Wiley and Sons NY·Zbl 0665.90063号 [9] Veselov，S.I。；Chirkov，A.J.，双模矩阵整数程序，离散优化。，6, 2, 220-222 (2009) ·Zbl 1159.90463号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。