-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbenchmarkingWith2OPT.txt
73 lines (72 loc) · 1.38 KB
/
benchmarkingWith2OPT.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
Benchmarking results
---------------------
Benchmarking with ,,/benchmarkingtests/5nodes1,txt
NN with max 25 random starting points:
Time: 0,0488
Cost: 14852
NN with 0 as starting point:
Time: 0,0044
Cost: 14852
Greedy:
Time: 0,0157
Cost: 14852
Christofides:
Time: 0,1199
Cost: 14852
---------------------
Benchmarking with ,,/benchmarkingtests/50nodes1,txt
NN with max 25 random starting points:
Time: 16,7289
Cost: 51759
NN with 0 as starting point:
Time: 0,4422
Cost: 52204
Greedy:
Time: 2,8498
Cost: 52438
Christofides:
Time: 3,3206
Cost: 90477
---------------------
Benchmarking with ,,/benchmarkingtests/250nodes1,txt
NN with max 25 random starting points:
Time: 674,699
Cost: 128655
NN with 0 as starting point:
Time: 14,9092
Cost: 133669
Greedy:
Time: 89,7358
Cost: 134630
Christofides:
Time: 165,33
Cost: 265687
---------------------
Benchmarking with ,,/benchmarkingtests/500nodes1,txt
NN with max 25 random starting points:
Time: 2438,28
Cost: 173944
NN with 0 as starting point:
Time: 103,535
Cost: 176532
Greedy:
Time: 303,948
Cost: 176533
Christofides:
Time: 2102,76
Cost: 477974
---------------------
Benchmarking with ,,/benchmarkingtests/1000nodes1,txt
NN with max 25 random starting points:
Time: 16862,6
Cost: 247273
NN with 0 as starting point:
Time: 440,683
Cost: 249994
Greedy:
Time: 1279,47
Cost: 251844
Christofides:
Time: 13655,1
Cost: 1,09593e+06
---------------------