Skip to main content

Table 3 Computational results of randomly generated test problems with \(\pmb{p=4}\)

From: Solving a class of generalized fractional programming problems using the feasibility of linear programs

[ m , n ]

Algorithm

CPU(s)

Iter

Nodes

Avg

Std

Avg

Std

Avg

Std

[70,70]

[21]

6,518.2

869.2

19,358.8

926.4

9,586.3

749.3

[19]

5,208.1

903.4

18,308.8

908.7

6,762.1

794.8

Our

362.3

44.9

4,588.5

303.4

1,092.9

209.6

[70,100]

[21]

-

-

-

-

-

-

[19]

6,691.2

923.6

23,650.8

936.2

9,834.3

792.8

Our

528.3

65.6

5,186.3

291.5

1,394.1

287.1

[70,150]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

1,028.9

635.6

7,616.4

189.6

1,691.6

272.4

[100,150]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

1,124.4

603.8

7,096.3

193.1

1,702.2

243.4

[150,150]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

1,149.2

678.5

8,076.4

201.3

2,001.8

292.7

[150,200]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

2,048.5

728.9

9,806.7

416.8

2,671.9

397.5

[150,300]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

3,892.7

969.4

10,903.5

971.5

3,402.6

873.4

[200,300]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

3,912.8

917.2

9,938.3

911.7

3,521.5

816.3

[300,300]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

4,025.1

909.5

1,109.3

891.5

3,612.3

834.7

[300,400]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

4,875.5

962.5

14,946.1

938.6

5,827.5

972.8

[300,500]

[21]

-

-

-

-

-

-

[19]

-

-

-

-

-

-

Our

5,962.6

978.6

16,592.7

995.7

6,987.2

957.4