Table 3 Comparative running times of OPT, HAMEDA, Ptr-Net and VNS.
Algorithms | L20C2 | L50C5 | L100C10 |
|---|---|---|---|
OPT | 37.40 s | 4479 s | 6075 s |
Ptr-Net | 0.87 s | 1.08 s | 1.29 s |
VNS | 21.16 s | 416.38 s | 860.57 s |
Kool-AM | 0.92 s | 1.17 s | 1.86 s |
HAMEDA | 0.91 s | 1.03 s | 1.34 s |
Algorithms | L20C2 | L50C5 | L100C10 |
|---|---|---|---|
OPT | 37.40 s | 4479 s | 6075 s |
Ptr-Net | 0.87 s | 1.08 s | 1.29 s |
VNS | 21.16 s | 416.38 s | 860.57 s |
Kool-AM | 0.92 s | 1.17 s | 1.86 s |
HAMEDA | 0.91 s | 1.03 s | 1.34 s |