What is it about?
easy and less time consuming technique for finding approximate center of polytope
Photo by Chang Duong on Unsplash
Why is it important?
Generally, finding the central location of an LP is the main crucial step for most of the interior point methods. Usually, we do not need the exact center instead a good central location would be enough if it is obtained in less number of computations. So, in this sense, CN-center is a better option to use instead of P-center or analytic center.
Read the Original
This page is a summary of: A New Technique for Determining Approximate Center of a Polytope, Advances in Operations Research, November 2019, Hindawi Publishing Corporation, DOI: 10.1155/2019/8218329.
You can read the full text:
The following have contributed to this page