当前位置: X-MOL 学术Advances in Operations Research › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A New Technique for Determining Approximate Center of a Polytope
Advances in Operations Research ( IF 0.8 ) Pub Date : 2019-11-15 , DOI: 10.1155/2019/8218329
Syed Inayatullah 1 , Maria Aman 1 , Asma Rani 1 , Hina Zaheer 1 , Tanveer Ahmed Siddiqi 1
Affiliation  

In this article, we have presented a method for finding the approximate center of a linear programming polytope. This method provides a point near the center of a polytope in few simple and easy steps. Geometrical interpretation and some numerical examples have also been presented to demonstrate the proposed approach and comparison of quality of the center obtained by using the new method with existing methods of finding exact and approximate centers. At the end, we also presented computational results on the randomly generated polytopes to compare the quality of the center obtained by using the new method.

中文翻译:

确定多面体近似中心的新技术

在本文中,我们提出了一种用于找到线性编程多边形的近似中心的方法。此方法仅需几个简单步骤即可在多义词的中心附近提供一个点。还介绍了几何解释和一些数值示例,以证明所提出的方法以及使用新方法与现有的找到精确和近似中心的方法获得的中心质量的比较。最后,我们还介绍了随机生成的多边形的计算结果,以比较使用新方法获得的中心的质量。
更新日期:2019-11-15
down
wechat
bug