Enumeration of Integer Points in Projections of Unbounded Polyhedra

机译：未绑定的多面体投影中整数点的枚举

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We extend the Barvinok-Woods algorithm for enumeration of integer points in projections of polytopes to unbounded polyhedra. To achieve this, we employ a new structural result on projections of semilinear subsets of the integer lattice.

机译：我们将Barvinok-Woods算法扩展，以将Polytopes投影中的整数点放入Unbounded Polyhedra的投影中的整数点。为此，我们采用了一个新的结构结果对整数格的半线性子集的投影。

著录项

来源
《International Conference on Integer Programming and Combinatorial Optimization》|2017年|456p|共13页
会议地点
作者
Danny Nguyen; Igor Pak;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP301-53;
关键词

相似文献

外文文献
中文文献
专利

1. ENUMERATING PROJECTIONS OF INTEGER POINTS IN UNBOUNDED POLYHEDRA [J] . Nguyen Danny, Pak Igor SIAM Journal on Discrete Mathematics . 2018,第2期

机译：无边界多面体中整数点的计数投影
2. An enumeration algorithm for all integers nonrepresentable by some positive integers [J] . Shunichi Matsubara Information Processing Letters . 2015,第2期

机译：所有不能由某些正整数表示的整数的枚举算法
3. Unbounded convex polyhedra as polynomial images of Euclidean spaces [J] . Fernando Jose F., Manuel Gamboa Jose, Ueno Carlos Nature reviews Cancer . 2019,第2期

机译：无限的凸多面型作为欧几里德空间的多项式图像
4. Enumeration of Integer Points in Projections of Unbounded Polyhedra [C] . Danny Nguyen, Igor Pak International conference on integer programming and combinatorial optimization . 2017

机译：无界多面体投影中整数点的枚举
5. On valid inequalities for polyhedra in extended and projected spaces with application to two-stage stochastic integer programming. [D] . Bodur, Merve. 2015

机译：关于扩展和投影空间中多面体的有效不等式及其在两阶段随机整数规划中的应用。
6. Protein composition analysis of polyhedra matrix of Bombyx mori nucleopolyhedrovirus (BmNPV) showed powerful capacity of polyhedra to encapsulate foreign proteins [O] . Zhong-Jian Guo, Meng-Han Yu, Xian-Yun Dong, -1

机译：家蚕核多角体病毒（BmNPV）多面体基质的蛋白质组成分析显示多面体具有强大的封装外源蛋白质的能力
7. Enumeration of integer points in projections of unbounded polyhedra [O] . Nguyen, Danny, Pak, Igor 2017

机译：无界多面体投影中整数点的枚举
8. Traveling Salesman Problem on a Graph and Some Related Integer Polyhedra. [R] . Cornuejols, G., Fonlupt, J., Naddef, D. 1984

机译：图上的旅行商问题及相关的整数多面体。

Enumeration of Integer Points in Projections of Unbounded Polyhedra

摘要

著录项

相似文献

相关主题

期刊订阅