Skip to Main Content
Table 3:
The test performances over the 30 independent runs of the compared algorithms on the uval instances.
FavgFwst
EDASLSGPHHSoPoCEDASLSGPHHSoPoC
(|V|,|E|)QMeanSd.MeanSd.MeanSd.MeanSd.MeanSd.MeanSd.
1A (24,39) 200 173.48 1.42 174.78(−) 1.57 174.04 2.39 188.64 3.92 192.44(−) 5.54 188.73 2.97 
1B (24,39) 120 182.04 0.48 190.32(−) 4.92 182.34 1.29 197.21 3.32 218.90(−) 7.59 198.10 5.70 
1C (24,39) 45 280.89 3.53 301.14(−) 4.44 279.62 3.77 324.79 15.66 353.41(−) 9.58 320.67 9.49 
2A (24,34) 180 232.44 1.38 249.21(−) 6.17 233.01 1.78 261.98 4.13 310.35(−) 18.35 264.45 6.22 
2B (24,34) 120 275.47(−) 5.11 292.30(−) 5.15 272.46 3.02 322.78 13.55 382.05(−) 19.87 326.41 17.31 
2C (24,34) 40 549.62(−) 5.27 558.54(−) 6.67 534.95 8.62 640.05(−) 21.26 656.81(−) 16.19 624.79 26.20 
3A (24,35) 80 83.75 0.40 85.60(−) 1.20 83.92 0.54 98.16 1.64 101.43 8.16 98.59 2.35 
3B (24,35) 50 97.32 2.07 103.79(−) 2.83 97.09 2.80 114.43 4.21 132.83(−) 7.97 115.40 6.29 
3C (24,35) 20 168.68(−) 3.07 170.63(−) 1.41 163.94 2.17 192.84 6.30 200.87(−) 4.90 189.97 5.88 
4A (41,69) 225 424.97 5.42 438.62(−) 4.56 425.05 5.45 462.73 12.70 482.03(−) 14.12 463.56 13.92 
4B (41,69) 170 458.98 7.07 470.92(−) 8.26 459.45 10.59 505.42 11.95 526.51(−) 17.65 512.89 20.11 
4C (41,69) 130 505.57(−) 8.31 516.09(−) 7.20 497.05 8.61 572.37 19.36 599.44(−) 22.68 564.49 24.47 
4D (41,69) 75 650.57(−) 11.56 664.48(−) 6.09 627.68 9.21 738.42(−) 18.21 754.73(−) 18.49 719.26 26.91 
5A (34,65) 220 447.09 5.79 469.86(−) 6.97 446.10 4.86 496.82 14.85 530.80(−) 14.53 500.90 17.79 
5B (34,65) 165 480.16 5.35 501.31(−) 7.43 480.10 4.76 534.64 14.70 565.40(−) 14.13 536.38 15.57 
5C (34,65) 130 531.57 6.83 543.29(−) 5.12 529.68 5.65 588.02 16.84 616.14(−) 15.26 598.15 25.34 
5D (34,65) 75 691.11 8.93 705.64(−) 5.22 687.44 6.89 802.26 32.58 797.99 23.05 799.92 30.26 
6A (31,50) 170 231.57 1.44 235.13(−) 5.11 231.41 1.42 252.74 4.33 268.45(−) 10.55 253.73 3.75 
6B (31,50) 120 256.04 2.90 267.83(−) 2.56 255.63 4.87 289.20 13.92 301.04(−) 9.50 288.99 7.71 
6C (31,50) 50 373.96(−) 4.37 393.07(−) 5.94 371.43 4.37 435.66 16.68 450.24(−) 9.36 430.28 14.95 
7A (40,66) 200 284.43 0.01 284.57 2.61 284.42 0.02 300.42 1.02 324.69(−) 15.54 300.68 0.81 
7B (40,66) 150 285.35(−) 0.30 294.86(−) 4.05 285.16 0.17 301.07(+) 0.14 333.72(−) 15.18 301.60 1.37 
7C (40,66) 65 374.04 2.62 395.15(−) 3.74 372.41 3.35 418.01 6.76 450.26(−) 11.01 416.63 10.94 
8A (30,63) 200 399.02 4.07 414.56(−) 4.28 398.61 3.75 417.45 9.29 464.51(−) 18.78 417.57 12.50 
8B (30,63) 150 424.64 4.56 445.88(−) 4.90 425.65 5.29 464.14 15.12 511.49(−) 16.18 464.97 13.01 
8C (30,63) 65 615.69(−) 5.63 633.53(−) 8.20 611.89 8.22 693.37 18.89 710.43(−) 18.43 692.69 19.02 
9A (50,92) 235 328.80 1.16 341.93(−) 3.25 328.77 1.13 337.92 2.54 372.04(−) 10.24 339.13 3.30 
9B (50,92) 175 335.32 2.35 356.32(−) 2.49 335.51 2.00 349.79 5.63 387.61(−) 8.06 352.70 8.04 
9C (50,92) 140 349.69 3.37 371.28(−) 2.10 350.02 3.10 376.67 7.90 409.08(−) 10.86 376.82 8.93 
9D (50,92) 70 465.25(−) 7.86 473.67(−) 4.98 458.95 6.31 537.30 21.48 529.46 11.60 527.25 15.72 
10A (50,97) 250 439.77(−) 1.63 454.68(−) 2.41 438.90 1.51 467.43 12.52 494.67(−) 9.33 466.09 7.61 
10B (50,97) 190 460.34 3.04 470.84(−) 3.19 461.26 3.34 495.78 10.48 509.95(−) 12.65 498.52 11.96 
10C (50,97) 150 493.36 5.29 492.68 3.77 492.67 4.66 534.01(+) 12.14 543.53 16.13 544.34 12.48 
10D (50,97) 75 642.82(−) 10.88 613.14(+) 3.87 632.76 8.19 730.73 22.54 673.85(+) 15.54 721.15 22.88 
FavgFwst
EDASLSGPHHSoPoCEDASLSGPHHSoPoC
(|V|,|E|)QMeanSd.MeanSd.MeanSd.MeanSd.MeanSd.MeanSd.
1A (24,39) 200 173.48 1.42 174.78(−) 1.57 174.04 2.39 188.64 3.92 192.44(−) 5.54 188.73 2.97 
1B (24,39) 120 182.04 0.48 190.32(−) 4.92 182.34 1.29 197.21 3.32 218.90(−) 7.59 198.10 5.70 
1C (24,39) 45 280.89 3.53 301.14(−) 4.44 279.62 3.77 324.79 15.66 353.41(−) 9.58 320.67 9.49 
2A (24,34) 180 232.44 1.38 249.21(−) 6.17 233.01 1.78 261.98 4.13 310.35(−) 18.35 264.45 6.22 
2B (24,34) 120 275.47(−) 5.11 292.30(−) 5.15 272.46 3.02 322.78 13.55 382.05(−) 19.87 326.41 17.31 
2C (24,34) 40 549.62(−) 5.27 558.54(−) 6.67 534.95 8.62 640.05(−) 21.26 656.81(−) 16.19 624.79 26.20 
3A (24,35) 80 83.75 0.40 85.60(−) 1.20 83.92 0.54 98.16 1.64 101.43 8.16 98.59 2.35 
3B (24,35) 50 97.32 2.07 103.79(−) 2.83 97.09 2.80 114.43 4.21 132.83(−) 7.97 115.40 6.29 
3C (24,35) 20 168.68(−) 3.07 170.63(−) 1.41 163.94 2.17 192.84 6.30 200.87(−) 4.90 189.97 5.88 
4A (41,69) 225 424.97 5.42 438.62(−) 4.56 425.05 5.45 462.73 12.70 482.03(−) 14.12 463.56 13.92 
4B (41,69) 170 458.98 7.07 470.92(−) 8.26 459.45 10.59 505.42 11.95 526.51(−) 17.65 512.89 20.11 
4C (41,69) 130 505.57(−) 8.31 516.09(−) 7.20 497.05 8.61 572.37 19.36 599.44(−) 22.68 564.49 24.47 
4D (41,69) 75 650.57(−) 11.56 664.48(−) 6.09 627.68 9.21 738.42(−) 18.21 754.73(−) 18.49 719.26 26.91 
5A (34,65) 220 447.09 5.79 469.86(−) 6.97 446.10 4.86 496.82 14.85 530.80(−) 14.53 500.90 17.79 
5B (34,65) 165 480.16 5.35 501.31(−) 7.43 480.10 4.76 534.64 14.70 565.40(−) 14.13 536.38 15.57 
5C (34,65) 130 531.57 6.83 543.29(−) 5.12 529.68 5.65 588.02 16.84 616.14(−) 15.26 598.15 25.34 
5D (34,65) 75 691.11 8.93 705.64(−) 5.22 687.44 6.89 802.26 32.58 797.99 23.05 799.92 30.26 
6A (31,50) 170 231.57 1.44 235.13(−) 5.11 231.41 1.42 252.74 4.33 268.45(−) 10.55 253.73 3.75 
6B (31,50) 120 256.04 2.90 267.83(−) 2.56 255.63 4.87 289.20 13.92 301.04(−) 9.50 288.99 7.71 
6C (31,50) 50 373.96(−) 4.37 393.07(−) 5.94 371.43 4.37 435.66 16.68 450.24(−) 9.36 430.28 14.95 
7A (40,66) 200 284.43 0.01 284.57 2.61 284.42 0.02 300.42 1.02 324.69(−) 15.54 300.68 0.81 
7B (40,66) 150 285.35(−) 0.30 294.86(−) 4.05 285.16 0.17 301.07(+) 0.14 333.72(−) 15.18 301.60 1.37 
7C (40,66) 65 374.04 2.62 395.15(−) 3.74 372.41 3.35 418.01 6.76 450.26(−) 11.01 416.63 10.94 
8A (30,63) 200 399.02 4.07 414.56(−) 4.28 398.61 3.75 417.45 9.29 464.51(−) 18.78 417.57 12.50 
8B (30,63) 150 424.64 4.56 445.88(−) 4.90 425.65 5.29 464.14 15.12 511.49(−) 16.18 464.97 13.01 
8C (30,63) 65 615.69(−) 5.63 633.53(−) 8.20 611.89 8.22 693.37 18.89 710.43(−) 18.43 692.69 19.02 
9A (50,92) 235 328.80 1.16 341.93(−) 3.25 328.77 1.13 337.92 2.54 372.04(−) 10.24 339.13 3.30 
9B (50,92) 175 335.32 2.35 356.32(−) 2.49 335.51 2.00 349.79 5.63 387.61(−) 8.06 352.70 8.04 
9C (50,92) 140 349.69 3.37 371.28(−) 2.10 350.02 3.10 376.67 7.90 409.08(−) 10.86 376.82 8.93 
9D (50,92) 70 465.25(−) 7.86 473.67(−) 4.98 458.95 6.31 537.30 21.48 529.46 11.60 527.25 15.72 
10A (50,97) 250 439.77(−) 1.63 454.68(−) 2.41 438.90 1.51 467.43 12.52 494.67(−) 9.33 466.09 7.61 
10B (50,97) 190 460.34 3.04 470.84(−) 3.19 461.26 3.34 495.78 10.48 509.95(−) 12.65 498.52 11.96 
10C (50,97) 150 493.36 5.29 492.68 3.77 492.67 4.66 534.01(+) 12.14 543.53 16.13 544.34 12.48 
10D (50,97) 75 642.82(−) 10.88 613.14(+) 3.87 632.76 8.19 730.73 22.54 673.85(+) 15.54 721.15 22.88 
Close Modal

or Create an Account

Close Modal
Close Modal