|
| |
|
| 2007年3月95日 |
| n+1阶循环群上主角多面体的顶点数。 |
|
1
|
|
|
|
1, 2, 3, 5, 7, 10, 16, 19, 31, 32, 55, 53, 89, 89, 147, 128, 232, 191, 356, 301, 491
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
n+1阶可加循环群G{n+1}（加法模n+1）上的主角多面体P（G{n+1}，n）是方程t1+2*t2+…+在R^n，t1整数中t=（t1，t2，..，tn）的解的凸壳n*tn==n（mod（n+1））。
对于任意有限Abelian群G和任意群元g0，R·E·Gomory定义了主角多面体P（G，g0）。它对整数线性规划具有重要意义。
R.E.Gomory计算了顺序为11的所有群G和G中的所有G_0的P（G，G_0）顶点。
点t=（0,0,0,1,0,3,0）被错误地指示为P（G_11,10）的顶点。
使用Parma多面体库[（PPL）]计算a（11）-a（21）-多米尼克·杨2018年10月4日
|
|
|
链接
|
V.A.Shlyk，主角多面体：顶点《欧洲运筹学杂志》，2013年。第226卷，第2期，203-210。
|
|
|
例子
|
P（G_5,4）顶点凸包中的6个整数点是（4,0,0,0）、（2,1,0,0，（1,0,1,0），（0,2,0,0。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
