A Theorem Concerning the Integer Lattice
A Theorem Concerning the Integer Lattice
复制标题
关于整数格的定理
DOI：
10.1002/sapm1977562187
复制
发表时间：
1977
影响因子：
2.7
通讯作者：
David E. Bell
中科院分区：
文献类型：
--
作者：
David E. Bell
本文证明了：如果一个n元整数线性规划有2n个以上的线性不等式约束，则某些约束是不必要的，或者至少存在一个可行整数点。
This note shows that if an integer linear program in n variables has more than 2n linear inequality constraints, then either some of the constraints are unnecessary or there is at least one feasible integer point.