[Coin-symphony] symphony pvm goes back to unithread
Alexandre Le Bouthillier
alexleb at crt.umontreal.ca
Thu Aug 4 05:09:14 EDT 2005
After around 24h-48h of running
./vrp_m_tm_cp -p 11 -F /home/$USER/data/r112.vrp -N 9 -u 833
only 1 thread remains (the last one of the pbs job). The others stop from
sending any info and the vrp process doesn't appear anymore on the process of
other machines.
I have no error messages in the log file, pvm still have the conf for all 11
nodes on pvm and no error messages on the machine. I've have try with
another end node with the same problem.
Is this normal, any clue ?
include is output and data file.
best,
--
Alexandre Le Bouthillier
alexleb at crt dot umontreal dot ca
-------------- next part --------------
pvm> 11 hosts, 1 data format
HOST DTID ARCH SPEED DSIG
PC11-90 40000 LINUX 1000 0x00408841
PC11-89.unine.ch 80000 LINUX 1000 0x00408841
PC11-88.unine.ch c0000 LINUX 1000 0x00408841
PC11-87.unine.ch 100000 LINUX 1000 0x00408841
PC11-86.unine.ch 140000 LINUX 1000 0x00408841
PC11-85.unine.ch 180000 LINUX 1000 0x00408841
pc11-84.unine.ch 1c0000 LINUX 1000 0x00408841
PC11-83.unine.ch 200000 LINUX 1000 0x00408841
PC11-82.unine.ch 240000 LINUX 1000 0x00408841
PC11-81.unine.ch 280000 LINUX 1000 0x00408841
PC11-80.unine.ch 2c0000 LINUX 1000 0x00408841
pvm> quit
Console: exit handler called
pvmd still running.
Current working directory is /home/lebouthilliera/data/VRPTW/BB
Node file: /usr/spool/PBS/aux/71.pc11-80.unine.ch :
---------------------
PC11-90.unine.ch
PC11-89.unine.ch
PC11-88.unine.ch
PC11-87.unine.ch
PC11-86.unine.ch
PC11-85.unine.ch
pc11-84.unine.ch
PC11-83.unine.ch
PC11-82.unine.ch
PC11-81.unine.ch
PC11-80.unine.ch
---------------------
Running on 11 processors.
___Starting run at: Tue Aug 2 15:54:28 CEST 2005___
*******************************************************
* This is SYMPHONY Version 5.1alpha *
* Copyright 2000-2005 Ted Ralphs *
* All Rights Reserved. *
* Distributed under the Common Public License 1.0 *
*******************************************************
SYMPHONY was called with the following arguments:
/home/lebouthilliera/data/VRPTW/BB/./vrp_m_tm_cp
-p 11
-F /home/lebouthilliera/data/VRPTW/BB/data/r112.vrp
-N 9
-u 833
PROBLEM NAME: r112
TYPE: CVRP
DIMENSION: 101
Fixed 0 edges in root creation
NUMBER OF TRUCKS: 9
TIGHTNESS: 0.81
INITIAL UPPER BOUND: 833
[t40003] BEGIN
[t80001] BEGIN
[tc0001] BEGIN
[t100001] BEGIN
[t140001] BEGIN
[t180001] BEGIN
[t1c0001] BEGIN
[t200001] BEGIN
[t240001] BEGIN
[t280001] BEGIN
[t2c0001] BEGIN
Current number of candidate nodes: 3129
Current upper bound: 833.00
Current lower bound: 804.17
Current gap percentage: 3.46
Elapsed time: 600
Current number of candidate nodes: 6427
Current upper bound: 833.00
Current lower bound: 805.07
Current gap percentage: 3.35
Elapsed time: 1200
Current number of candidate nodes: 9730
Current upper bound: 833.00
Current lower bound: 805.68
Current gap percentage: 3.28
Elapsed time: 1800
Current number of candidate nodes: 12921
Current upper bound: 833.00
Current lower bound: 806.02
Current gap percentage: 3.24
Elapsed time: 2400
Current number of candidate nodes: 16144
Current upper bound: 833.00
Current lower bound: 806.37
Current gap percentage: 3.20
Elapsed time: 3000
Current number of candidate nodes: 19414
Current upper bound: 833.00
Current lower bound: 806.68
Current gap percentage: 3.16
Elapsed time: 3600
Current number of candidate nodes: 22717
Current upper bound: 833.00
Current lower bound: 806.91
Current gap percentage: 3.13
Elapsed time: 4200
Current number of candidate nodes: 26049
Current upper bound: 833.00
Current lower bound: 807.08
Current gap percentage: 3.11
Elapsed time: 4800
Current number of candidate nodes: 29334
Current upper bound: 833.00
Current lower bound: 807.26
Current gap percentage: 3.09
Elapsed time: 5400
Current number of candidate nodes: 32596
Current upper bound: 833.00
Current lower bound: 807.40
Current gap percentage: 3.07
Elapsed time: 6000
Current number of candidate nodes: 35891
Current upper bound: 833.00
Current lower bound: 807.55
Current gap percentage: 3.05
Elapsed time: 6600
Current number of candidate nodes: 39188
Current upper bound: 833.00
Current lower bound: 807.68
Current gap percentage: 3.04
Elapsed time: 7200
Current number of candidate nodes: 42470
Current upper bound: 833.00
Current lower bound: 807.80
Current gap percentage: 3.03
Elapsed time: 7800
Current number of candidate nodes: 45721
Current upper bound: 833.00
Current lower bound: 807.91
Current gap percentage: 3.01
Elapsed time: 8401
Current number of candidate nodes: 49027
Current upper bound: 833.00
Current lower bound: 808.00
Current gap percentage: 3.00
Elapsed time: 9001
Current number of candidate nodes: 52253
Current upper bound: 833.00
Current lower bound: 808.09
Current gap percentage: 2.99
Elapsed time: 9601
Current number of candidate nodes: 55478
Current upper bound: 833.00
Current lower bound: 808.19
Current gap percentage: 2.98
Elapsed time: 10201
Current number of candidate nodes: 58738
Current upper bound: 833.00
Current lower bound: 808.28
Current gap percentage: 2.97
Elapsed time: 10801
Current number of candidate nodes: 62024
Current upper bound: 833.00
Current lower bound: 808.36
Current gap percentage: 2.96
Elapsed time: 11401
Current number of candidate nodes: 65250
Current upper bound: 833.00
Current lower bound: 808.43
Current gap percentage: 2.95
Elapsed time: 12001
Current number of candidate nodes: 68521
Current upper bound: 833.00
Current lower bound: 808.50
Current gap percentage: 2.94
Elapsed time: 12601
Current number of candidate nodes: 71789
Current upper bound: 833.00
Current lower bound: 808.57
Current gap percentage: 2.93
Elapsed time: 13201
Current number of candidate nodes: 75086
Current upper bound: 833.00
Current lower bound: 808.63
Current gap percentage: 2.93
Elapsed time: 13801
Current number of candidate nodes: 78375
Current upper bound: 833.00
Current lower bound: 808.70
Current gap percentage: 2.92
Elapsed time: 14401
Current number of candidate nodes: 81635
Current upper bound: 833.00
Current lower bound: 808.76
Current gap percentage: 2.91
Elapsed time: 15001
Current number of candidate nodes: 84967
Current upper bound: 833.00
Current lower bound: 808.82
Current gap percentage: 2.90
Elapsed time: 15601
Current number of candidate nodes: 88170
Current upper bound: 833.00
Current lower bound: 808.87
Current gap percentage: 2.90
Elapsed time: 16201
Current number of candidate nodes: 91408
Current upper bound: 833.00
Current lower bound: 808.92
Current gap percentage: 2.89
Elapsed time: 16802
Current number of candidate nodes: 94696
Current upper bound: 833.00
Current lower bound: 808.97
Current gap percentage: 2.88
Elapsed time: 17402
Current number of candidate nodes: 97903
Current upper bound: 833.00
Current lower bound: 809.02
Current gap percentage: 2.88
Elapsed time: 18002
Current number of candidate nodes: 101139
Current upper bound: 833.00
Current lower bound: 809.06
Current gap percentage: 2.87
Elapsed time: 18602
Current number of candidate nodes: 104386
Current upper bound: 833.00
Current lower bound: 809.11
Current gap percentage: 2.87
Elapsed time: 19202
Current number of candidate nodes: 107646
Current upper bound: 833.00
Current lower bound: 809.15
Current gap percentage: 2.86
Elapsed time: 19802
Current number of candidate nodes: 110916
Current upper bound: 833.00
Current lower bound: 809.20
Current gap percentage: 2.86
Elapsed time: 20402
Current number of candidate nodes: 114147
Current upper bound: 833.00
Current lower bound: 809.24
Current gap percentage: 2.85
Elapsed time: 21002
Current number of candidate nodes: 117350
Current upper bound: 833.00
Current lower bound: 809.28
Current gap percentage: 2.85
Elapsed time: 21602
Current number of candidate nodes: 120672
Current upper bound: 833.00
Current lower bound: 809.32
Current gap percentage: 2.84
Elapsed time: 22202
Current number of candidate nodes: 123966
Current upper bound: 833.00
Current lower bound: 809.36
Current gap percentage: 2.84
Elapsed time: 22803
Current number of candidate nodes: 127272
Current upper bound: 833.00
Current lower bound: 809.40
Current gap percentage: 2.83
Elapsed time: 23403
Current number of candidate nodes: 130514
Current upper bound: 833.00
Current lower bound: 809.45
Current gap percentage: 2.83
Elapsed time: 24003
Current number of candidate nodes: 133728
Current upper bound: 833.00
Current lower bound: 809.49
Current gap percentage: 2.82
Elapsed time: 24603
Current number of candidate nodes: 137034
Current upper bound: 833.00
Current lower bound: 809.52
Current gap percentage: 2.82
Elapsed time: 25203
Current number of candidate nodes: 140288
Current upper bound: 833.00
Current lower bound: 809.55
Current gap percentage: 2.82
Elapsed time: 25803
Current number of candidate nodes: 143565
Current upper bound: 833.00
Current lower bound: 809.58
Current gap percentage: 2.81
Elapsed time: 26403
Current number of candidate nodes: 146781
Current upper bound: 833.00
Current lower bound: 809.62
Current gap percentage: 2.81
Elapsed time: 27003
Current number of candidate nodes: 150045
Current upper bound: 833.00
Current lower bound: 809.65
Current gap percentage: 2.80
Elapsed time: 27603
Current number of candidate nodes: 153251
Current upper bound: 833.00
Current lower bound: 809.68
Current gap percentage: 2.80
Elapsed time: 28203
Current number of candidate nodes: 156437
Current upper bound: 833.00
Current lower bound: 809.72
Current gap percentage: 2.80
Elapsed time: 28804
Current number of candidate nodes: 159641
Current upper bound: 833.00
Current lower bound: 809.75
Current gap percentage: 2.79
Elapsed time: 29404
Current number of candidate nodes: 162934
Current upper bound: 833.00
Current lower bound: 809.77
Current gap percentage: 2.79
Elapsed time: 30004
Current number of candidate nodes: 166167
Current upper bound: 833.00
Current lower bound: 809.81
Current gap percentage: 2.78
Elapsed time: 30604
Current number of candidate nodes: 169388
Current upper bound: 833.00
Current lower bound: 809.83
Current gap percentage: 2.78
Elapsed time: 31204
Current number of candidate nodes: 172602
Current upper bound: 833.00
Current lower bound: 809.86
Current gap percentage: 2.78
Elapsed time: 31804
Current number of candidate nodes: 175862
Current upper bound: 833.00
Current lower bound: 809.89
Current gap percentage: 2.77
Elapsed time: 32404
Current number of candidate nodes: 179017
Current upper bound: 833.00
Current lower bound: 809.91
Current gap percentage: 2.77
Elapsed time: 33004
Current number of candidate nodes: 182229
Current upper bound: 833.00
Current lower bound: 809.94
Current gap percentage: 2.77
Elapsed time: 33604
Current number of candidate nodes: 185440
Current upper bound: 833.00
Current lower bound: 809.97
Current gap percentage: 2.77
Elapsed time: 34205
Current number of candidate nodes: 188647
Current upper bound: 833.00
Current lower bound: 809.99
Current gap percentage: 2.76
Elapsed time: 34805
Current number of candidate nodes: 191897
Current upper bound: 833.00
Current lower bound: 810.01
Current gap percentage: 2.76
Elapsed time: 35405
Current number of candidate nodes: 195220
Current upper bound: 833.00
Current lower bound: 810.03
Current gap percentage: 2.76
Elapsed time: 36005
Current number of candidate nodes: 198498
Current upper bound: 833.00
Current lower bound: 810.06
Current gap percentage: 2.75
Elapsed time: 36605
[t240001]
[t240001] Solution Found:
[t240001] Solution Cost: 832
[t240001]
[t240001] Route #1: 53
[t240001] Route #2: 18 8 46 47 36 49 64 11 19 48 82 7 52
[t240001] Route #3: 28 12 80 68 29 24 54 55 25 4 26
[t240001] Route #4: 6 96 99 93 85 61 5 84 17 45 83 60 89
[t240001] Route #5: 50 33 81 51 9 71 65 35 34 78 79 3 77 76
[t240001] Route #6: 58 2 57 15 43 42 14 44 38 86 16 91 100 95
[t240001] Route #7: 94 59 92 98 37 97 87 13
[t240001] Route #8: 21 74 41 22 75 23 67 39 56 72 73 40
[t240001] Route #9: 27 69 1 70 30 20 66 32 90 63 10 62 88 31
[t240001]
[t240001]
[t240001] ****** Found Better Feasible Solution !
[t240001] ****** Cost: 832.000000
[t240001]
Current number of candidate nodes: 201808
Current upper bound: 832.00
Current lower bound: 810.08
Current gap percentage: 2.63
Elapsed time: 37205
Current number of candidate nodes: 204999
Current upper bound: 832.00
Current lower bound: 810.11
Current gap percentage: 2.63
Elapsed time: 37805
Current number of candidate nodes: 208267
Current upper bound: 832.00
Current lower bound: 810.13
Current gap percentage: 2.63
Elapsed time: 38405
Current number of candidate nodes: 211526
Current upper bound: 832.00
Current lower bound: 810.15
Current gap percentage: 2.63
Elapsed time: 39005
Current number of candidate nodes: 214730
Current upper bound: 832.00
Current lower bound: 810.18
Current gap percentage: 2.62
Elapsed time: 39605
Current number of candidate nodes: 217975
Current upper bound: 832.00
Current lower bound: 810.20
Current gap percentage: 2.62
Elapsed time: 40205
Current number of candidate nodes: 221270
Current upper bound: 832.00
Current lower bound: 810.23
Current gap percentage: 2.62
Elapsed time: 40806
Current number of candidate nodes: 224537
Current upper bound: 832.00
Current lower bound: 810.25
Current gap percentage: 2.61
Elapsed time: 41406
Current number of candidate nodes: 227888
Current upper bound: 832.00
Current lower bound: 810.27
Current gap percentage: 2.61
Elapsed time: 42006
Current number of candidate nodes: 231162
Current upper bound: 832.00
Current lower bound: 810.30
Current gap percentage: 2.61
Elapsed time: 42606
Current number of candidate nodes: 234483
Current upper bound: 832.00
Current lower bound: 810.32
Current gap percentage: 2.61
Elapsed time: 43206
Current number of candidate nodes: 237727
Current upper bound: 832.00
Current lower bound: 810.34
Current gap percentage: 2.60
Elapsed time: 43806
Current number of candidate nodes: 241010
Current upper bound: 832.00
Current lower bound: 810.36
Current gap percentage: 2.60
Elapsed time: 44406
Current number of candidate nodes: 244246
Current upper bound: 832.00
Current lower bound: 810.38
Current gap percentage: 2.60
Elapsed time: 45006
Current number of candidate nodes: 247571
Current upper bound: 832.00
Current lower bound: 810.40
Current gap percentage: 2.60
Elapsed time: 45607
Current number of candidate nodes: 250850
Current upper bound: 832.00
Current lower bound: 810.42
Current gap percentage: 2.59
Elapsed time: 46207
Current number of candidate nodes: 254170
Current upper bound: 832.00
Current lower bound: 810.44
Current gap percentage: 2.59
Elapsed time: 46807
Current number of candidate nodes: 257480
Current upper bound: 832.00
Current lower bound: 810.47
Current gap percentage: 2.59
Elapsed time: 47407
Current number of candidate nodes: 260895
Current upper bound: 832.00
Current lower bound: 810.49
Current gap percentage: 2.59
Elapsed time: 48007
Current number of candidate nodes: 264200
Current upper bound: 832.00
Current lower bound: 810.50
Current gap percentage: 2.58
Elapsed time: 48607
Current number of candidate nodes: 267548
Current upper bound: 832.00
Current lower bound: 810.52
Current gap percentage: 2.58
Elapsed time: 49207
Current number of candidate nodes: 270855
Current upper bound: 832.00
Current lower bound: 810.54
Current gap percentage: 2.58
Elapsed time: 49807
Current number of candidate nodes: 274095
Current upper bound: 832.00
Current lower bound: 810.56
Current gap percentage: 2.58
Elapsed time: 50407
Current number of candidate nodes: 277460
Current upper bound: 832.00
Current lower bound: 810.58
Current gap percentage: 2.57
Elapsed time: 51007
Current number of candidate nodes: 280863
Current upper bound: 832.00
Current lower bound: 810.60
Current gap percentage: 2.57
Elapsed time: 51607
Current number of candidate nodes: 284165
Current upper bound: 832.00
Current lower bound: 810.61
Current gap percentage: 2.57
Elapsed time: 52207
Current number of candidate nodes: 287484
Current upper bound: 832.00
Current lower bound: 810.63
Current gap percentage: 2.57
Elapsed time: 52807
Current number of candidate nodes: 290799
Current upper bound: 832.00
Current lower bound: 810.65
Current gap percentage: 2.57
Elapsed time: 53407
Current number of candidate nodes: 294205
Current upper bound: 832.00
Current lower bound: 810.67
Current gap percentage: 2.56
Elapsed time: 54008
Current number of candidate nodes: 297521
Current upper bound: 832.00
Current lower bound: 810.68
Current gap percentage: 2.56
Elapsed time: 54608
Current number of candidate nodes: 300836
Current upper bound: 832.00
Current lower bound: 810.70
Current gap percentage: 2.56
Elapsed time: 55208
Current number of candidate nodes: 304172
Current upper bound: 832.00
Current lower bound: 810.71
Current gap percentage: 2.56
Elapsed time: 55808
Current number of candidate nodes: 307487
Current upper bound: 832.00
Current lower bound: 810.73
Current gap percentage: 2.56
Elapsed time: 56408
Current number of candidate nodes: 310816
Current upper bound: 832.00
Current lower bound: 810.75
Current gap percentage: 2.55
Elapsed time: 57008
Current number of candidate nodes: 314122
Current upper bound: 832.00
Current lower bound: 810.76
Current gap percentage: 2.55
Elapsed time: 57608
Current number of candidate nodes: 317457
Current upper bound: 832.00
Current lower bound: 810.78
Current gap percentage: 2.55
Elapsed time: 58208
Current number of candidate nodes: 320714
Current upper bound: 832.00
Current lower bound: 810.80
Current gap percentage: 2.55
Elapsed time: 58808
Current number of candidate nodes: 324006
Current upper bound: 832.00
Current lower bound: 810.81
Current gap percentage: 2.55
Elapsed time: 59408
Current number of candidate nodes: 327335
Current upper bound: 832.00
Current lower bound: 810.83
Current gap percentage: 2.54
Elapsed time: 60008
Current number of candidate nodes: 330601
Current upper bound: 832.00
Current lower bound: 810.84
Current gap percentage: 2.54
Elapsed time: 60608
Current number of candidate nodes: 333929
Current upper bound: 832.00
Current lower bound: 810.86
Current gap percentage: 2.54
Elapsed time: 61208
Current number of candidate nodes: 337273
Current upper bound: 832.00
Current lower bound: 810.87
Current gap percentage: 2.54
Elapsed time: 61809
Current number of candidate nodes: 340539
Current upper bound: 832.00
Current lower bound: 810.89
Current gap percentage: 2.54
Elapsed time: 62409
Current number of candidate nodes: 343830
Current upper bound: 832.00
Current lower bound: 810.90
Current gap percentage: 2.54
Elapsed time: 63009
Current number of candidate nodes: 347123
Current upper bound: 832.00
Current lower bound: 810.92
Current gap percentage: 2.53
Elapsed time: 63609
Current number of candidate nodes: 350482
Current upper bound: 832.00
Current lower bound: 810.93
Current gap percentage: 2.53
Elapsed time: 64209
Current number of candidate nodes: 353730
Current upper bound: 832.00
Current lower bound: 810.95
Current gap percentage: 2.53
Elapsed time: 64809
Current number of candidate nodes: 357074
Current upper bound: 832.00
Current lower bound: 810.96
Current gap percentage: 2.53
Elapsed time: 65409
Current number of candidate nodes: 360374
Current upper bound: 832.00
Current lower bound: 810.98
Current gap percentage: 2.53
Elapsed time: 66009
Current number of candidate nodes: 363702
Current upper bound: 832.00
Current lower bound: 810.99
Current gap percentage: 2.53
Elapsed time: 66609
Current number of candidate nodes: 367054
Current upper bound: 832.00
Current lower bound: 811.00
Current gap percentage: 2.52
Elapsed time: 67210
Current number of candidate nodes: 370360
Current upper bound: 832.00
Current lower bound: 811.01
Current gap percentage: 2.52
Elapsed time: 67810
Current number of candidate nodes: 373639
Current upper bound: 832.00
Current lower bound: 811.03
Current gap percentage: 2.52
Elapsed time: 68410
Current number of candidate nodes: 376987
Current upper bound: 832.00
Current lower bound: 811.04
Current gap percentage: 2.52
Elapsed time: 69010
Current number of candidate nodes: 380264
Current upper bound: 832.00
Current lower bound: 811.05
Current gap percentage: 2.52
Elapsed time: 69610
Current number of candidate nodes: 383620
Current upper bound: 832.00
Current lower bound: 811.07
Current gap percentage: 2.52
Elapsed time: 70210
Current number of candidate nodes: 386905
Current upper bound: 832.00
Current lower bound: 811.08
Current gap percentage: 2.51
Elapsed time: 70810
Current number of candidate nodes: 390177
Current upper bound: 832.00
Current lower bound: 811.09
Current gap percentage: 2.51
Elapsed time: 71410
Current number of candidate nodes: 393489
Current upper bound: 832.00
Current lower bound: 811.10
Current gap percentage: 2.51
Elapsed time: 72010
Current number of candidate nodes: 396813
Current upper bound: 832.00
Current lower bound: 811.12
Current gap percentage: 2.51
Elapsed time: 72610
Current number of candidate nodes: 400119
Current upper bound: 832.00
Current lower bound: 811.13
Current gap percentage: 2.51
Elapsed time: 73211
Current number of candidate nodes: 403384
Current upper bound: 832.00
Current lower bound: 811.14
Current gap percentage: 2.51
Elapsed time: 73811
Current number of candidate nodes: 406668
Current upper bound: 832.00
Current lower bound: 811.15
Current gap percentage: 2.51
Elapsed time: 74411
Current number of candidate nodes: 409940
Current upper bound: 832.00
Current lower bound: 811.17
Current gap percentage: 2.50
Elapsed time: 75011
Current number of candidate nodes: 413183
Current upper bound: 832.00
Current lower bound: 811.18
Current gap percentage: 2.50
Elapsed time: 75611
Current number of candidate nodes: 416525
Current upper bound: 832.00
Current lower bound: 811.19
Current gap percentage: 2.50
Elapsed time: 76211
Current number of candidate nodes: 419733
Current upper bound: 832.00
Current lower bound: 811.20
Current gap percentage: 2.50
Elapsed time: 76811
Current number of candidate nodes: 422991
Current upper bound: 832.00
Current lower bound: 811.21
Current gap percentage: 2.50
Elapsed time: 77411
Current number of candidate nodes: 426260
Current upper bound: 832.00
Current lower bound: 811.22
Current gap percentage: 2.50
Elapsed time: 78011
Current number of candidate nodes: 429573
Current upper bound: 832.00
Current lower bound: 811.24
Current gap percentage: 2.50
Elapsed time: 78611
Current number of candidate nodes: 432873
Current upper bound: 832.00
Current lower bound: 811.25
Current gap percentage: 2.49
Elapsed time: 79211
Current number of candidate nodes: 436142
Current upper bound: 832.00
Current lower bound: 811.26
Current gap percentage: 2.49
Elapsed time: 79811
Current number of candidate nodes: 439468
Current upper bound: 832.00
Current lower bound: 811.27
Current gap percentage: 2.49
Elapsed time: 80411
Current number of candidate nodes: 442726
Current upper bound: 832.00
Current lower bound: 811.28
Current gap percentage: 2.49
Elapsed time: 81011
Current number of candidate nodes: 445920
Current upper bound: 832.00
Current lower bound: 811.29
Current gap percentage: 2.49
Elapsed time: 81611
Current number of candidate nodes: 449180
Current upper bound: 832.00
Current lower bound: 811.30
Current gap percentage: 2.49
Elapsed time: 82212
Current number of candidate nodes: 452527
Current upper bound: 832.00
Current lower bound: 811.31
Current gap percentage: 2.49
Elapsed time: 82812
Current number of candidate nodes: 455786
Current upper bound: 832.00
Current lower bound: 811.32
Current gap percentage: 2.49
Elapsed time: 83412
Current number of candidate nodes: 459065
Current upper bound: 832.00
Current lower bound: 811.33
Current gap percentage: 2.48
Elapsed time: 84012
Current number of candidate nodes: 462312
Current upper bound: 832.00
Current lower bound: 811.35
Current gap percentage: 2.48
Elapsed time: 84612
Current number of candidate nodes: 465534
Current upper bound: 832.00
Current lower bound: 811.36
Current gap percentage: 2.48
Elapsed time: 85212
Current number of candidate nodes: 468743
Current upper bound: 832.00
Current lower bound: 811.37
Current gap percentage: 2.48
Elapsed time: 85812
Current number of candidate nodes: 472036
Current upper bound: 832.00
Current lower bound: 811.38
Current gap percentage: 2.48
Elapsed time: 86412
Current number of candidate nodes: 475282
Current upper bound: 832.00
Current lower bound: 811.39
Current gap percentage: 2.48
Elapsed time: 87012
Current number of candidate nodes: 478520
Current upper bound: 832.00
Current lower bound: 811.40
Current gap percentage: 2.48
Elapsed time: 87612
Current number of candidate nodes: 481506
Current upper bound: 832.00
Current lower bound: 811.41
Current gap percentage: 2.47
Elapsed time: 88212
Current number of candidate nodes: 482109
Current upper bound: 832.00
Current lower bound: 811.42
Current gap percentage: 2.47
Elapsed time: 114290
Current number of candidate nodes: 482107
Current upper bound: 832.00
Current lower bound: 811.42
Current gap percentage: 2.47
Elapsed time: 115179
Current number of candidate nodes: 482105
Current upper bound: 832.00
Current lower bound: 811.42
Current gap percentage: 2.47
Elapsed time: 116036
Current number of candidate nodes: 482103
Current upper bound: 832.00
Current lower bound: 811.42
Current gap percentage: 2.47
Elapsed time: 116904
Current number of candidate nodes: 482102
Current upper bound: 832.00
Current lower bound: 811.42
Current gap percentage: 2.47
Elapsed time: 117533
Current number of candidate nodes: 482101
Current upper bound: 832.00
Current lower bound: 811.42
Current gap percentage: 2.47
Elapsed time: 118177
-------------- next part --------------
NAME : r112
COMMENT :
TYPE : CVRP
DIMENSION : 101
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 200
NODE_COORD_SECTION
1 35 35
2 41 49
3 35 17
4 55 45
5 55 20
6 15 30
7 25 30
8 20 50
9 10 43
10 55 60
11 30 60
12 20 65
13 50 35
14 30 25
15 15 10
16 30 5
17 10 20
18 5 30
19 20 40
20 15 60
21 45 65
22 45 20
23 45 10
24 55 5
25 65 35
26 65 20
27 45 30
28 35 40
29 41 37
30 64 42
31 40 60
32 31 52
33 35 69
34 53 52
35 65 55
36 63 65
37 2 60
38 20 20
39 5 5
40 60 12
41 40 25
42 42 7
43 24 12
44 23 3
45 11 14
46 6 38
47 2 48
48 8 56
49 13 52
50 6 68
51 47 47
52 49 58
53 27 43
54 37 31
55 57 29
56 63 23
57 53 12
58 32 12
59 36 26
60 21 24
61 17 34
62 12 24
63 24 58
64 27 69
65 15 77
66 62 77
67 49 73
68 67 5
69 56 39
70 37 47
71 37 56
72 57 68
73 47 16
74 44 17
75 46 13
76 49 11
77 49 42
78 53 43
79 61 52
80 57 48
81 56 37
82 55 54
83 15 47
84 14 37
85 11 31
86 16 22
87 4 18
88 28 18
89 26 52
90 26 35
91 31 67
92 15 19
93 22 22
94 18 24
95 26 27
96 25 24
97 22 27
98 25 21
99 19 21
100 20 26
101 18 18
DEMAND_SECTION
1 0
2 10
3 7
4 13
5 19
6 26
7 3
8 5
9 9
10 16
11 16
12 12
13 19
14 23
15 20
16 8
17 19
18 2
19 12
20 17
21 9
22 11
23 18
24 29
25 3
26 6
27 17
28 16
29 16
30 9
31 21
32 27
33 23
34 11
35 14
36 8
37 5
38 8
39 16
40 31
41 9
42 5
43 5
44 7
45 18
46 16
47 1
48 27
49 36
50 30
51 13
52 10
53 9
54 14
55 18
56 2
57 6
58 7
59 18
60 28
61 3
62 13
63 19
64 10
65 9
66 20
67 25
68 25
69 36
70 6
71 5
72 15
73 25
74 9
75 8
76 18
77 13
78 14
79 3
80 23
81 6
82 26
83 16
84 11
85 7
86 41
87 35
88 26
89 9
90 15
91 3
92 1
93 2
94 22
95 27
96 20
97 11
98 12
99 10
100 9
101 17
DEPOT_SECTION
1
-1
TIME_SECTION
1 0 0 230
2 10 73 204
3 10 18 147
4 10 76 165
5 10 73 195
6 10 20 167
7 10 49 158
8 10 36 135
9 10 50 149
10 10 47 156
11 10 85 172
12 10 33 152
13 10 15 133
14 10 79 208
15 10 32 187
16 10 30 152
17 10 29 139
18 10 60 189
19 10 47 136
20 10 32 146
21 10 79 182
22 10 18 136
23 10 50 153
24 10 36 155
25 10 58 190
26 10 56 186
27 10 87 186
28 10 5 140
29 10 6 136
30 10 29 150
31 10 25 132
32 10 17 138
33 10 67 186
34 10 24 161
35 10 70 173
36 10 54 178
37 10 41 178
38 10 87 190
39 10 42 153
40 10 33 186
41 10 40 139
42 10 43 160
43 10 25 158
44 10 82 185
45 10 31 144
46 10 29 169
47 10 63 180
48 10 34 176
49 10 65 192
50 10 73 152
51 10 75 182
52 10 36 149
53 10 11 133
54 10 51 148
55 10 90 197
56 10 69 189
57 10 76 190
58 10 48 163
59 10 84 210
60 10 17 183
61 10 70 201
62 10 29 132
63 10 25 154
64 10 34 172
65 10 46 165
66 10 49 170
67 10 68 179
68 10 43 156
69 10 80 198
70 10 12 137
71 10 48 198
72 10 39 148
73 10 22 170
74 10 30 135
75 10 74 195
76 10 27 141
77 10 27 128
78 10 72 200
79 10 42 159
80 10 47 146
81 10 73 198
82 10 57 140
83 10 23 146
84 10 21 157
85 10 57 154
86 10 44 147
87 10 49 148
88 10 61 134
89 10 21 136
90 10 68 211
91 10 46 153
92 10 70 194
93 10 18 159
94 10 60 199
95 10 58 151
96 10 14 143
97 10 89 190
98 10 92 183
99 10 21 142
100 10 33 142
101 10 51 195
EOF
More information about the Symphony
mailing list