Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Comparison of the results for different scales.
| P_n_m | Algorithm | Avg. CPU times | Optimal TC | Avg. TCmin | Ratio of finding the optimal TC |
|---|---|---|---|---|---|
| P_5_30 | HSDE | 17.6 | 1397.4 | 1397.4 | 100% |
| HDE | 17.3 | 1397.4 | 1397.4 | 100% | |
| GA | 19.2 | 1397.4 | 1397.4 | 100% | |
|
| |||||
| P_10_50 | HSDE | 99.0 | 2511.2 | 2511.2 | 100% |
| HDE | 105.1 | 2511.2 | 2511.2 | 100% | |
| GA | 114.1 | 3064.8 | 3126.0 | 0% | |
|
| |||||
| P_20_100 | HSDE | 613.2 | 4444.7 | 4709.2 | 45% |
| HDE | 689.9 | 7318.3 | 7846.4 | 0% | |
| GA | 742.3 | 8539.4 | 9497.5 | 0% | |
