Research Article

A Branch-and-Reduce Approach for Solving Generalized Linear Multiplicative Programming

Table 1

Computational results of test problems (2.2)–(4.9).

ExampleMethodsOptimal solutionOptimal valueIterTime

1[12](1.0, 1.0)997.661265160490
[15](1.0, 1.0)997.661350.0984
ours(1.0, 1.0)997.661310.0160

2[15](1.0, 2.0, 1.0)3.7127100.2717
ours(1.0, 2.0, 1.0)3.712710.0150

3[12](1.0, 1.0, 1.0)60.0640
[15](1.0, 1.0, 1.0)60.010.0126
ours(1.0, 1.0, 1.0)60.010.0148

4[13](0.0, 0.0)0.53333333330
[16](0.0, 0.0)0.533333160.05
ours(0.0, 0.0)0.533320.0221

5[11](1.0, 1.0) 275.07428410
[15](1.0, 1.0) 275.074310.0105
ours(1.0, 1.0) 275.074310.0102