A note on the diameter of convex polytope

被引：0
|
作者：
Yang, Yaguang [1 ]
机构：
[1] US NRC, Off Res, 11555 Rockville Pike, Rockville, MD 20850 USA
来源：
DISCRETE APPLIED MATHEMATICS | 2021年 / 289卷
关键词：
Diameter of convex polytope; Linear programming;
D O I：
10.1016/j.dam.2020.11.008
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This short note extends a recent result (Bonifas et al., 2014) of an upper bound of the diameter of a convex polytope defined by an integer matrix to a similar upper bound of the diameter of a convex polytope defined by a real matrix. It also shows, by an example, that the new bound may be better than the ones of Bonifas et al. Published by Elsevier B.V.
引用
收藏
页码：534 / 538
页数：5
相关论文
共 50 条
12345