Research Article
Global Optimization for Sum of Linear Ratios Problem Using New Pruning Technique
Table 1
Computational results of test
examples.
| Example |
optimal solution | optimal value | Iter | Maxnode | Time | | | | | | | | | | |
| 1. [3] | 0.0 | 0.282165 | | 1.623188 | 36 | 16 | 1 | | This
paper | 0.0 | 0.283243180 | | 1.623183349 | 11 | 5 | 0 | |
| 2. [2] | 1 | 0 | 0 | −4.081481 | 38 | 3 | 2 | | This
paper | 0.999999991 | 0.000000056 | 0.000000237 | −4.081481483 | 22 | 11 | 1 | |
| 3. | 1.0 | 1.0 | 1.0 | −0.534313724 | 35538 | 2655 | 6 | |
| 4. | 1.0 | 1.0 | 1.0 | −0.63452382 | 9056 | 992 | 3 | |
|
|