Enumerating integer points in polytopes with bounded subdeterminants
SIAM JOURNAL ON DISCRETE MATHEMATICS(2022)
摘要
We show that one can enumerate the vertices of the convex hull of integer points in polytopes whose constraint matrices have bounded and nonzero subdeterminants, in time polynomial in the dimension and encoding size of the polytope. This improves upon a previous result by Artmann et al. who showed that integer linear optimization in such polytopes can be done in polynomial time.
更多查看译文
关键词
enumeration,bounded subdeterminants,integer points
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要