An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems

Table 1

Numerical results for test problem.

Number		Ref.	Ave. Iter.	Ave. L.	Ave. Time (s)
(1)	(2, 3, 3, 2)	This paper	3.2	3.1	0.015
	(2, 3, 3, 2)	[15]	38.3	7.8	0.05
	(2, 3, 3, 2)	[16]	4.6	1.0	0
(2)	(4, 3, 4, 2)	This paper	5.2	4.6	0.05
	(4, 3, 4, 2)	[15]	46	8.2	0.1
	(4, 3, 4, 2)	[16]	5.6	1.1	0
(3)	(5, 10, 3, 2)	This paper	6.2	3.8	0.073
	(5, 10, 3, 2)	[15]	414.3	60.2	1.9
	(5, 10, 3, 2)	[16]	6.3	1.4	0
(4)	(10, 20, 3, 2)	This paper	7.3	4.4	0.087
	(10, 20, 3, 2)	[15]	402.7	56.8	10.1
	(10, 20, 3, 2)	[16]	7.4	2.0	0.023
(5)	(15, 30, 3, 2)	This paper	6.5	4.5	0.130
	(15, 30, 3, 2)	[15]	424.3	61.6	35.1
	(15, 30, 3, 2)	[16]	7.0	2.0	3.1