An Efficient Polynomial Time Algorithm for a Class of Generalized Linear Multiplicative Programs with Positive Exponents

Table 3

Comparison of numerical results by using Problem 7.

	Algorithm 1		Algorithm 2
	Avg (Std) time	Avg (Std) Iter	Avg (Std) time	Avg (Std) Iter
(2, 10, 20)	2.9068 (2.8062)	75.8 (84.7700)	1.9686 (1.9352)	22.5 (27.3395)
(2, 20, 20)	2.3784 (3.1017)	52.6 (76.8936)	1.7129 (2.1472)	23.4 (35.1801)
(2, 22, 20)	0.8663 (0.9232)	18.1 (25.0257)	0.6568 (0.6239)	8 (10.0199)
(2, 20, 30)	6.2414 (6.3274)	165.2 (164.0334)	3.4923 (3.7124)	49 (61.764)
(2, 35, 50)	3.9868 (4.4041)	66.4 (78.2102)	3.3046 (3.9017)	32.3 (38.6886)
(2, 45, 60)	5.8908 (5.4016)	129.1 (125.2481)	3.7409 (3.3526)	40.5 (38.1084)
(2, 45, 100)	6.6579 (5.9685)	125.3 (123.7061)	4.2665 (3.6485)	40.2 (40.1343)
(2, 60, 100)	7.8626 (6.3057)	96.6 (99.4818)	4.5517 (2.8324)	26 (19.8343)
(2, 70, 100)	9.1245 (8.1057)	96.3 (104.6633)	5.0942 (3.3528)	23.6 (18.9430)
(2, 70, 120)	11.2742 (13.2311)	148 (215.2185)	6.0341 (5.5968)	35 (37.3256)
(2, 100, 10)	0.1877 (0.1300)	2.4 (2.9732)	0.1542 (0.0663)	1.3 (0.6403)
(2, 100, 50)	0.9029 (0.5392)	8.9 (7.0632)	0.6542 (0.3654)	3.9 (2.7730)
(2, 100, 100)	9.8811 (8.0793)	68.6 (55.5287)	6.9462 (6.3403)	24.1 (26.6813)
(2, 100, 150)	15.4331 (10.2573)	97.4 (75.1720)	9.8838 (6.2545)	30.8 (22.1260)
(2, 100, 200)	27.1157 (25.3267)	124.4 (130.8076)	18.9561 (16.8612)	49.2 (47.3810)
(2, 100, 250)	64.8144 (72.0125)	285.1 (353.7955)	40.3711 (41.0487)	91 (103.9576)
(2, 100, 300)	87.5572 (100.4846)	331 (398.8197)	55.5067 (64.5147)	117.2 (153.2434)
(2, 100, 400)	132.4251 (176.2381)	363.9 (581.9823)	87.0321 (97.4482)	130.7 (169.6585)
(2, 100, 500)	158.4767 (183.7060)	338.3 (493.9785)	111.0958 (106.7086)	133.8 (145.3470)
(2, 100, 700)	331.3275 (351.8534)	414.2 (546.8741)	272.7311 (264.9189)	227.1 (257.8927)
(2, 100, 1000)	1020.9318 (880.7910)	1063.6 (1019.7921)	778.8913 (638.1782)	522 (460.2479)
(3, 100, 10)	4.4724 (7.4341)	59.7 (117.2502)	3.6522 (5.7934)	35.2 (55.7867)
(3, 100, 50)	90.8139 (74.9843)	1062.4 (982.8277)	57.8342 (55.5978)	473.3 (564.6533)
(4, 100, 10)	75.4301 (189.1250)	1509.3 (4122.7180)	52.9122 (122.0553)	868.1 (2203.3283)