Research Article

A New Technique for Determining Approximate Center of a Polytope

Table 2

A numerical comparison between coordinates of analytic center, P-center, CN-center, and centroid.

Polytope numberAnalytic centerP-centerCN-centerCentroid

1(2.3932, 2.8696)(1.4453, 3.4772)(1.3980, 3.6719)(1.4364, 0.6318)
2(0.6340, 3.5490)(0.9790, 3.0236)(0.984, 3.0236)(1.0000, 3.0000)
3(0.3732, 0.8454)(0.3602, 0.7120)(0.358, 0.7503)(0.3524, 0.7403)
4(0.2152, 0.3704)(0.1947, 0.3126)(0.2014, 0.3064)(0.2644, 0.2738)