Research Article

A New Technique for Determining Approximate Center of a Polytope

Table 3

Computational results of randomly generated LPs using MATLAB.

Number of constraintP-centerCN-center
Coordinates of centerNumber of iterationCoordinates of centerNumber of iteration

25(0.0965, 0.0752)6(0.1122, 0.0793)1
(0.0465, 0.0746)8(0.0469, 0.1064)1
(0.3132, 0.7748)12(0.3187, 0.8938)1
(0.4704, 0.0892)24(0.4837, 0.0898)2
(0.5839, 0.1610)21(0.5442, 0.1541)2
(0.0686, 0.2428)32(0.0731, 0.3027)5
(0.1244, 0.3280)12(0.1294, 0.3847)1
(0.3476, 0.0421)24(0.3151, 0.0403)4
(0.2793, 0.1585)12(0.2714, 0.1569)2
(0.2134, 0.0223)2(0.2255, 0.0221)3
(0.1856, 0.0341)23(0.2183, 0.03257)3

50(0.0346, 0.0922)13(0.0328, 0.1205)1
(0.0761, 0.0101)19(0.0943, 0.0098)2
(0.1607, 0.2225)6(0.1714, 0.2511)1
(0.1092, 0.0408)17(0.1538, 0.0368)2
(0.1669, 0.0229)19(0.1592, 0.0229)1
(0.2277, 0.0482)28(0.2159, 0.0479)2
(0.4047, 0.03670)31(0.3385, 0.0342)3
(0.1925, 0.3076)14(0.1881, 0.3085)1
(0.1546, 0.1301)12(0.1678, 0.1517)1
(0.2142, 0.0126)89(0.3065, 0.0111)10
(0.3657, 0.2198)16(0.370951, 0.2122)1