-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathTraffic_Engineering_for_min_of_util_cost.log
12698 lines (9931 loc) · 419 KB
/
Traffic_Engineering_for_min_of_util_cost.log
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
Gurobi 6.0.5 (win64) logging started 09/22/15 18:00:45
Optimize a model with 102364 rows, 93642 columns and 458051 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 3e+01]
Found heuristic solution: objective 6446
Presolve removed 29747 rows and 28412 columns
Presolve time: 1.10s
Presolved: 72617 rows, 65230 columns, 381060 nonzeros
Variable types: 0 continuous, 65230 integer (65189 binary)
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
50662 1.2183809e+01 2.451326e+01 0.000000e+00 5s
53913 1.2509460e+01 0.000000e+00 0.000000e+00 6s
Root relaxation: objective 1.250946e+01, 53913 iterations, 4.42 seconds
Total elapsed time = 11.44s
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 12.50946 0 25653 6374.00000 12.50946 100% - 12s
H 0 0 827.0000000 12.50946 98.5% - 23s
0 0 38.36103 0 15115 827.00000 38.36103 95.4% - 30s
0 0 38.80873 0 16132 827.00000 38.80873 95.3% - 36s
H 0 0 826.0000000 38.80873 95.3% - 39s
0 0 41.90648 0 22788 826.00000 41.90648 94.9% - 45s
H 0 0 824.0000000 41.90648 94.9% - 48s
0 0 45.54223 0 32760 824.00000 45.54223 94.5% - 57s
H 0 0 816.0000000 45.54223 94.4% - 60s
0 0 47.38016 0 31281 816.00000 47.38016 94.2% - 72s
H 0 0 811.0000000 47.38016 94.2% - 75s
0 0 47.73880 0 32331 811.00000 47.73880 94.1% - 84s
0 0 47.73880 0 27106 811.00000 47.73880 94.1% - 104s
H 0 0 809.0000000 47.73880 94.1% - 140s
H 0 0 804.0000000 47.73880 94.1% - 141s
H 0 0 803.0000000 47.73880 94.1% - 144s
H 0 0 798.0000000 47.73880 94.0% - 146s
H 0 0 796.0000000 47.73880 94.0% - 156s
H 0 0 794.0000000 47.73880 94.0% - 160s
H 0 0 791.0000000 47.73880 94.0% - 162s
11 5 282.75833 2 46 791.00000 282.75833 64.3% 36791 172s
1273 798 314.33273 2 108 791.00000 314.33273 60.3% 362 176s
2562 1377 362.07295 2 140 791.00000 362.07295 54.2% 205 180s
H 3133 1868 788.0000000 362.07295 54.1% 50.5 180s
H 4218 2599 787.0000000 395.74525 49.7% 47.4 183s
4777 2985 420.06960 2 303 787.00000 420.06960 46.6% 132 187s
H 5297 3475 781.0000000 424.06960 45.7% 50.6 187s
8641 5184 459.00000 130 55 781.00000 440.06960 43.7% 83.6 190s
14307 7930 526.84141 195 88 781.00000 526.84141 32.5% 65.1 205s
16351 8422 544.56812 11 98 781.00000 544.56812 30.3% 62.0 210s
17726 9036 545.56812 12 145 781.00000 545.56812 30.1% 63.4 216s
19000 9400 cutoff 30 781.00000 557.21664 28.7% 62.6 220s
23162 9983 576.84460 61 149 781.00000 571.84460 26.8% 59.4 225s
27396 10915 602.00000 44 180 781.00000 600.00000 23.2% 59.1 230s
31157 11341 620.00000 80 111 781.00000 620.00000 20.6% 59.5 235s
37579 13712 636.51017 63 104 781.00000 635.51017 18.6% 56.8 240s
46323 15701 650.73911 63 67 781.00000 647.73911 17.1% 52.0 245s
53394 17931 660.73911 42 6 781.00000 655.51216 16.1% 51.0 250s
62501 19971 671.02576 67 124 781.00000 664.02576 15.0% 48.9 255s
68653 21957 672.02576 44 5 781.00000 672.02576 14.0% 48.7 260s
72274 21970 675.02576 31 241 781.00000 675.02576 13.6% 47.6 265s
73158 21657 687.02576 61 120 781.00000 685.02576 12.3% 48.0 270s
79190 22772 689.00000 24 144 781.00000 689.00000 11.8% 46.8 275s
81144 23360 691.00000 36 121 781.00000 690.00000 11.7% 47.7 280s
82436 23781 705.00000 23 95 781.00000 692.00000 11.4% 48.6 285s
86036 25550 713.65009 57 85 781.00000 693.00000 11.3% 47.2 290s
91536 27105 708.00000 68 26 781.00000 698.00000 10.6% 46.5 295s
100504 27216 709.00000 122 115 781.00000 698.00000 10.6% 45.1 300s
108447 29982 cutoff 117 781.00000 700.00000 10.4% 43.9 305s
122544 29476 721.04250 96 109 781.00000 715.00000 8.45% 41.2 310s
130017 31914 725.00000 117 60 781.00000 717.00000 8.19% 40.6 315s
143196 30376 728.00000 33 11 781.00000 722.00000 7.55% 38.6 320s
151557 32037 infeasible 122 781.00000 725.00000 7.17% 37.4 325s
158545 33694 734.00000 58 79 781.00000 726.00000 7.04% 37.1 330s
170994 33436 735.00000 47 12 781.00000 731.00000 6.40% 36.0 335s
183832 36960 758.73333 110 35 781.00000 734.00000 6.02% 34.5 340s
191540 38291 infeasible 89 781.00000 735.00000 5.89% 34.1 345s
202662 37826 cutoff 62 781.00000 736.00000 5.76% 33.5 350s
217576 41061 743.00000 158 71 781.00000 739.00000 5.38% 32.1 355s
223868 43210 cutoff 76 781.00000 740.00000 5.25% 31.7 360s
234227 42263 cutoff 50 781.00000 741.00000 5.12% 31.4 365s
254361 40124 760.00000 96 84 781.00000 743.00000 4.87% 29.8 370s
262897 43858 762.33333 109 54 781.00000 744.00000 4.74% 29.4 375s
271128 46523 cutoff 88 781.00000 744.00000 4.74% 29.0 380s
280431 45130 cutoff 62 781.00000 745.00000 4.61% 28.9 385s
295051 42392 cutoff 47 781.00000 747.00000 4.35% 28.2 390s
313479 41046 infeasible 128 781.00000 749.00000 4.10% 27.0 395s
319741 43657 777.00000 205 23 781.00000 749.00000 4.10% 26.8 400s
328735 47071 749.00000 103 25 781.00000 749.00000 4.10% 26.5 405s
333257 47420 750.00000 26 93 781.00000 750.00000 3.97% 26.5 411s
333569 47514 769.10870 114 49 781.00000 750.00000 3.97% 26.5 416s
338901 48572 772.00000 78 51 781.00000 752.00000 3.71% 26.4 420s
350880 51696 771.00000 51 43 781.00000 771.00000 1.28% 26.3 429s
350881 51696 779.06667 51 108 781.00000 771.00000 1.28% 26.3 430s
351002 51681 780.00000 69 5 781.00000 771.00000 1.28% 26.3 436s
352683 51491 cutoff 69 781.00000 772.00000 1.15% 26.8 442s
354327 51494 775.00000 70 28 781.00000 772.00000 1.15% 27.3 445s
357251 51117 776.00000 78 41 781.00000 772.00000 1.15% 28.0 450s
360369 50421 infeasible 87 781.00000 774.00000 0.90% 28.5 455s
363368 49412 cutoff 84 781.00000 775.39766 0.72% 29.1 460s
367310 47740 infeasible 97 781.00000 777.00000 0.51% 29.8 465s
374048 44146 infeasible 92 781.00000 780.00000 0.13% 30.0 470s
Cutting planes:
Gomory: 149
Cover: 5763
Implied bound: 5180
Clique: 701
MIR: 9230
Zero half: 3
Explored 375164 nodes (11288600 simplex iterations) in 470.66 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 7.810000000000e+02, best bound 7.810000000000e+02, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 16:39:32
Optimize a model with 102364 rows, 93642 columns and 454738 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 3e+01]
Found heuristic solution: objective 6066
Presolve removed 40667 rows and 38854 columns
Presolve time: 0.87s
Presolved: 61697 rows, 54788 columns, 350282 nonzeros
Variable types: 0 continuous, 54788 integer (54746 binary)
Root relaxation: objective 1.351719e+01, 45090 iterations, 3.36 seconds
Total elapsed time = 7.33s
Gurobi 6.0.5 (win64) logging started 09/28/15 16:40:47
Optimize a model with 102364 rows, 93642 columns and 236748 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 148
Presolve removed 101178 rows and 92454 columns
Presolve time: 0.15s
Presolved: 1186 rows, 1188 columns, 5322 nonzeros
Variable types: 0 continuous, 1188 integer (1185 binary)
Root relaxation: objective 4.912743e-01, 1207 iterations, 0.03 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.49127 0 447 148.00000 0.49127 100% - 0s
H 0 0 30.0000000 0.49127 98.4% - 0s
H 0 0 6.0000000 0.49127 91.8% - 0s
0 0 3.47660 0 9 6.00000 3.47660 42.1% - 0s
0 0 cutoff 0 6.00000 5.00001 16.7% - 0s
Explored 0 nodes (2735 simplex iterations) in 0.33 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 16:45:46
Optimize a model with 102364 rows, 93642 columns and 236748 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 148
Presolve removed 101178 rows and 92454 columns
Presolve time: 0.15s
Presolved: 1186 rows, 1188 columns, 5322 nonzeros
Variable types: 0 continuous, 1188 integer (1185 binary)
Root relaxation: objective 4.912743e-01, 1207 iterations, 0.03 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.49127 0 447 148.00000 0.49127 100% - 0s
H 0 0 30.0000000 0.49127 98.4% - 0s
H 0 0 6.0000000 0.49127 91.8% - 0s
0 0 3.47660 0 9 6.00000 3.47660 42.1% - 0s
0 0 cutoff 0 6.00000 5.00001 16.7% - 0s
Explored 0 nodes (2735 simplex iterations) in 0.31 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 16:58:33
Optimize a model with 102364 rows, 93642 columns and 236748 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 148
Presolve removed 101178 rows and 92454 columns
Presolve time: 0.15s
Presolved: 1186 rows, 1188 columns, 5322 nonzeros
Variable types: 0 continuous, 1188 integer (1185 binary)
Root relaxation: objective 4.912743e-01, 1207 iterations, 0.03 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.49127 0 447 148.00000 0.49127 100% - 0s
H 0 0 30.0000000 0.49127 98.4% - 0s
H 0 0 6.0000000 0.49127 91.8% - 0s
0 0 3.47660 0 9 6.00000 3.47660 42.1% - 0s
0 0 cutoff 0 6.00000 5.00001 16.7% - 0s
Explored 0 nodes (2735 simplex iterations) in 0.31 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:00:22
Optimize a model with 102364 rows, 93642 columns and 236748 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 148
Presolve removed 101178 rows and 92454 columns
Presolve time: 0.14s
Presolved: 1186 rows, 1188 columns, 5322 nonzeros
Variable types: 0 continuous, 1188 integer (1185 binary)
Root relaxation: objective 4.912743e-01, 1207 iterations, 0.03 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.49127 0 447 148.00000 0.49127 100% - 0s
H 0 0 30.0000000 0.49127 98.4% - 0s
H 0 0 6.0000000 0.49127 91.8% - 0s
0 0 3.47660 0 9 6.00000 3.47660 42.1% - 0s
0 0 cutoff 0 6.00000 5.00001 16.7% - 0s
Explored 0 nodes (2735 simplex iterations) in 0.29 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:00:50
Optimize a model with 102364 rows, 93642 columns and 238736 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 292
Presolve removed 100386 rows and 91662 columns
Presolve time: 0.18s
Presolved: 1978 rows, 1980 columns, 8870 nonzeros
Variable types: 0 continuous, 1980 integer (1975 binary)
Root relaxation: objective 9.146974e-01, 2581 iterations, 0.07 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.91470 0 1211 292.00000 0.91470 100% - 0s
H 0 0 56.0000000 0.91470 98.4% - 0s
H 0 0 12.0000000 0.91470 92.4% - 0s
0 0 4.26917 0 54 12.00000 4.26917 64.4% - 0s
0 0 cutoff 0 12.00000 11.00001 8.33% - 0s
Explored 0 nodes (6876 simplex iterations) in 0.54 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:00:52
Optimize a model with 102364 rows, 93642 columns and 238736 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 292
Presolve removed 100386 rows and 91662 columns
Presolve time: 0.18s
Presolved: 1978 rows, 1980 columns, 8870 nonzeros
Variable types: 0 continuous, 1980 integer (1975 binary)
Root relaxation: objective 9.146974e-01, 2581 iterations, 0.07 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.91470 0 1211 292.00000 0.91470 100% - 0s
H 0 0 56.0000000 0.91470 98.4% - 0s
H 0 0 12.0000000 0.91470 92.4% - 0s
0 0 4.26917 0 54 12.00000 4.26917 64.4% - 0s
0 0 cutoff 0 12.00000 11.00001 8.33% - 0s
Explored 0 nodes (6876 simplex iterations) in 0.54 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:00:53
Optimize a model with 102364 rows, 93642 columns and 238736 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 292
Presolve removed 100386 rows and 91662 columns
Presolve time: 0.17s
Presolved: 1978 rows, 1980 columns, 8870 nonzeros
Variable types: 0 continuous, 1980 integer (1975 binary)
Root relaxation: objective 9.146974e-01, 2581 iterations, 0.07 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.91470 0 1211 292.00000 0.91470 100% - 0s
H 0 0 56.0000000 0.91470 98.4% - 0s
H 0 0 12.0000000 0.91470 92.4% - 0s
0 0 4.26917 0 54 12.00000 4.26917 64.4% - 0s
0 0 cutoff 0 12.00000 11.00001 8.33% - 0s
Explored 0 nodes (6876 simplex iterations) in 0.53 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:00:55
Optimize a model with 102364 rows, 93642 columns and 238736 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 292
Presolve removed 100386 rows and 91662 columns
Presolve time: 0.17s
Presolved: 1978 rows, 1980 columns, 8870 nonzeros
Variable types: 0 continuous, 1980 integer (1975 binary)
Root relaxation: objective 9.146974e-01, 2581 iterations, 0.07 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.91470 0 1211 292.00000 0.91470 100% - 0s
H 0 0 56.0000000 0.91470 98.4% - 0s
H 0 0 12.0000000 0.91470 92.4% - 0s
0 0 4.26917 0 54 12.00000 4.26917 64.4% - 0s
0 0 cutoff 0 12.00000 11.00001 8.33% - 0s
Explored 0 nodes (6876 simplex iterations) in 0.53 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:00:56
Optimize a model with 102364 rows, 93642 columns and 238736 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 292
Presolve removed 100386 rows and 91662 columns
Presolve time: 0.18s
Presolved: 1978 rows, 1980 columns, 8870 nonzeros
Variable types: 0 continuous, 1980 integer (1975 binary)
Root relaxation: objective 9.146974e-01, 2581 iterations, 0.07 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.91470 0 1211 292.00000 0.91470 100% - 0s
H 0 0 56.0000000 0.91470 98.4% - 0s
H 0 0 12.0000000 0.91470 92.4% - 0s
0 0 4.26917 0 54 12.00000 4.26917 64.4% - 0s
0 0 cutoff 0 12.00000 11.00001 8.33% - 0s
Explored 0 nodes (6876 simplex iterations) in 0.53 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:01:05
Optimize a model with 102364 rows, 93642 columns and 240724 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 700
Presolve removed 99396 rows and 90871 columns
Presolve time: 0.24s
Presolved: 2968 rows, 2771 columns, 12818 nonzeros
Variable types: 0 continuous, 2771 integer (2765 binary)
Root relaxation: objective 9.146974e-01, 3635 iterations, 0.12 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.91470 0 1536 700.00000 0.91470 100% - 0s
H 0 0 73.0000000 0.91470 98.7% - 0s
H 0 0 16.0000000 0.91470 94.3% - 0s
0 0 4.66844 0 124 16.00000 4.66844 70.8% - 0s
0 0 14.25000 0 8 16.00000 14.25000 10.9% - 0s
H 0 0 15.0000000 14.25000 5.00% - 0s
Explored 0 nodes (10073 simplex iterations) in 0.83 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.500000000000e+01, best bound 1.500000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:01:16
Optimize a model with 102364 rows, 93642 columns and 241718 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 815
Presolve removed 99000 rows and 90475 columns
Presolve time: 0.25s
Presolved: 3364 rows, 3167 columns, 14592 nonzeros
Variable types: 0 continuous, 3167 integer (3160 binary)
Root relaxation: objective 1.143372e+00, 4137 iterations, 0.14 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 1.14337 0 1777 815.00000 1.14337 100% - 0s
H 0 0 93.0000000 1.14337 98.8% - 0s
H 0 0 19.0000000 1.14337 94.0% - 0s
0 0 6.35606 0 139 19.00000 6.35606 66.5% - 0s
0 0 17.25000 0 8 19.00000 17.25000 9.21% - 0s
H 0 0 18.0000000 17.25000 4.17% - 0s
Explored 0 nodes (12421 simplex iterations) in 0.93 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:01:20
Optimize a model with 102364 rows, 93642 columns and 241718 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 815
Presolve removed 99000 rows and 90475 columns
Presolve time: 0.25s
Presolved: 3364 rows, 3167 columns, 14592 nonzeros
Variable types: 0 continuous, 3167 integer (3160 binary)
Root relaxation: objective 1.143372e+00, 4137 iterations, 0.14 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 1.14337 0 1777 815.00000 1.14337 100% - 0s
H 0 0 93.0000000 1.14337 98.8% - 0s
H 0 0 19.0000000 1.14337 94.0% - 0s
0 0 6.35606 0 139 19.00000 6.35606 66.5% - 0s
0 0 17.25000 0 8 19.00000 17.25000 9.21% - 0s
H 0 0 18.0000000 17.25000 4.17% - 0s
Explored 0 nodes (12421 simplex iterations) in 0.93 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:01:24
Optimize a model with 102364 rows, 93642 columns and 241718 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 815
Presolve removed 99000 rows and 90475 columns
Presolve time: 0.25s
Presolved: 3364 rows, 3167 columns, 14592 nonzeros
Variable types: 0 continuous, 3167 integer (3160 binary)
Root relaxation: objective 1.143372e+00, 4137 iterations, 0.14 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 1.14337 0 1777 815.00000 1.14337 100% - 0s
H 0 0 93.0000000 1.14337 98.8% - 0s
H 0 0 19.0000000 1.14337 94.0% - 0s
0 0 6.35606 0 139 19.00000 6.35606 66.5% - 0s
0 0 17.25000 0 8 19.00000 17.25000 9.21% - 0s
H 0 0 18.0000000 17.25000 4.17% - 0s
Explored 0 nodes (12421 simplex iterations) in 0.93 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:01:28
Optimize a model with 102364 rows, 93642 columns and 241718 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 815
Presolve removed 99000 rows and 90475 columns
Presolve time: 0.25s
Presolved: 3364 rows, 3167 columns, 14592 nonzeros
Variable types: 0 continuous, 3167 integer (3160 binary)
Root relaxation: objective 1.143372e+00, 4137 iterations, 0.14 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 1.14337 0 1777 815.00000 1.14337 100% - 0s
H 0 0 93.0000000 1.14337 98.8% - 0s
H 0 0 19.0000000 1.14337 94.0% - 0s
0 0 6.35606 0 139 19.00000 6.35606 66.5% - 0s
0 0 17.25000 0 8 19.00000 17.25000 9.21% - 0s
H 0 0 18.0000000 17.25000 4.17% - 0s
Explored 0 nodes (12421 simplex iterations) in 0.93 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 17:01:31
Optimize a model with 102364 rows, 93642 columns and 241718 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 4e+00]
Found heuristic solution: objective 815
Presolve removed 99000 rows and 90475 columns
Presolve time: 0.25s
Presolved: 3364 rows, 3167 columns, 14592 nonzeros
Variable types: 0 continuous, 3167 integer (3160 binary)
Root relaxation: objective 1.143372e+00, 4137 iterations, 0.14 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 1.14337 0 1777 815.00000 1.14337 100% - 0s
H 0 0 93.0000000 1.14337 98.8% - 0s
H 0 0 19.0000000 1.14337 94.0% - 0s
0 0 6.35606 0 139 19.00000 6.35606 66.5% - 0s
0 0 17.25000 0 8 19.00000 17.25000 9.21% - 0s
H 0 0 18.0000000 17.25000 4.17% - 0s
Explored 0 nodes (12421 simplex iterations) in 0.93 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 18:12:16
Optimize a model with 102364 rows, 93642 columns and 233766 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 1e+00]
Found heuristic solution: objective 0
Presolve removed 102364 rows and 93642 columns
Presolve time: 0.08s
Explored 0 nodes (0 simplex iterations) in 0.10 seconds
Thread count was 1 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 18:14:21
Optimize a model with 102364 rows, 93642 columns and 233766 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 1e+00]
Found heuristic solution: objective 0
Presolve removed 102364 rows and 93642 columns
Presolve time: 0.08s
Explored 0 nodes (0 simplex iterations) in 0.10 seconds
Thread count was 1 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/28/15 18:15:22
Optimize a model with 102364 rows, 93642 columns and 233766 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 1e+00]
Found heuristic solution: objective 0
Presolve removed 102364 rows and 93642 columns
Presolve time: 0.07s
Explored 0 nodes (0 simplex iterations) in 0.10 seconds
Thread count was 1 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/29/15 13:27:41
Optimize a model with 102364 rows, 93642 columns and 696440 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 2e+02]
Found heuristic solution: objective 5625
Presolve removed 91100 rows and 79901 columns
Presolve time: 0.77s
Presolved: 11264 rows, 13741 columns, 359702 nonzeros
Variable types: 0 continuous, 13741 integer (13694 binary)
Root relaxation: objective 1.036199e+02, 6651 iterations, 0.14 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 103.61989 0 5659 5625.00000 103.61989 98.2% - 1s
H 0 0 5280.0000000 103.61989 98.0% - 2s
H 0 0 2810.0000000 103.61989 96.3% - 2s
0 0 156.82008 0 4958 2810.00000 156.82008 94.4% - 3s
0 0 213.82352 0 6617 2810.00000 213.82352 92.4% - 4s
0 0 223.72789 0 7220 2810.00000 223.72789 92.0% - 5s
0 0 224.39719 0 7427 2810.00000 224.39719 92.0% - 6s
0 0 224.39719 0 7079 2810.00000 224.39719 92.0% - 6s
0 0 2798.66357 0 50 2810.00000 2798.66357 0.40% - 8s
0 0 cutoff 0 2810.00000 2809.00281 0.04% - 8s
Cutting planes:
Cover: 1
Explored 0 nodes (25848 simplex iterations) in 8.98 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 2.810000000000e+03, best bound 2.810000000000e+03, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/29/15 14:53:26
Optimize a model with 102364 rows, 93642 columns and 696440 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 2e+02]
Found heuristic solution: objective 5625
Presolve removed 91100 rows and 79901 columns
Presolve time: 0.77s
Presolved: 11264 rows, 13741 columns, 359702 nonzeros
Variable types: 0 continuous, 13741 integer (13694 binary)
Root relaxation: objective 1.036199e+02, 6651 iterations, 0.14 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 103.61989 0 5659 5625.00000 103.61989 98.2% - 1s
H 0 0 5280.0000000 103.61989 98.0% - 2s
H 0 0 2810.0000000 103.61989 96.3% - 2s
0 0 156.82008 0 4958 2810.00000 156.82008 94.4% - 3s
0 0 213.82352 0 6617 2810.00000 213.82352 92.4% - 4s
0 0 223.72789 0 7220 2810.00000 223.72789 92.0% - 5s
0 0 224.39719 0 7427 2810.00000 224.39719 92.0% - 6s
0 0 224.39719 0 7079 2810.00000 224.39719 92.0% - 7s
0 0 2798.66357 0 50 2810.00000 2798.66357 0.40% - 9s
0 0 cutoff 0 2810.00000 2809.00281 0.04% - 9s
Cutting planes:
Cover: 1
Explored 0 nodes (25848 simplex iterations) in 9.04 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 2.810000000000e+03, best bound 2.810000000000e+03, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/29/15 14:53:49
Optimize a model with 102364 rows, 93642 columns and 711598 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 2e+02]
Found heuristic solution: objective 5366
Presolve removed 84048 rows and 75206 columns
Presolve time: 0.94s
Presolved: 18316 rows, 18436 columns, 384578 nonzeros
Variable types: 0 continuous, 18436 integer (18390 binary)
Root relaxation: objective 1.046604e+02, 9785 iterations, 0.33 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 104.66042 0 6264 5366.00000 104.66042 98.0% - 1s
H 0 0 5175.0000000 104.66042 98.0% - 3s
H 0 0 2907.0000000 104.66042 96.4% - 4s
0 0 157.00396 0 5835 2907.00000 157.00396 94.6% - 5s
0 0 216.22506 0 6987 2907.00000 216.22506 92.6% - 6s
0 0 223.95800 0 7976 2907.00000 223.95800 92.3% - 7s
H 0 0 2906.0000000 223.95800 92.3% - 8s
0 0 225.61605 0 8237 2906.00000 225.61605 92.2% - 8s
0 0 225.71205 0 8357 2906.00000 225.71205 92.2% - 9s
0 0 225.71205 0 7059 2906.00000 225.71205 92.2% - 11s
H 0 0 2899.0000000 225.71205 92.2% - 11s
H 0 0 2898.0000000 225.71205 92.2% - 14s
H 0 0 2887.0000000 225.71205 92.2% - 15s
0 0 2669.14195 0 398 2887.00000 2669.14195 7.55% - 15s
H 0 0 2886.0000000 2669.14195 7.51% - 15s
0 0 2670.57115 0 521 2886.00000 2670.57115 7.46% - 15s
0 0 2673.88598 0 525 2886.00000 2673.88598 7.35% - 16s
0 0 2673.91073 0 582 2886.00000 2673.91073 7.35% - 16s
0 0 2673.95529 0 512 2886.00000 2673.95529 7.35% - 16s
0 0 2673.95635 0 569 2886.00000 2673.95635 7.35% - 16s
0 0 2673.95702 0 559 2886.00000 2673.95702 7.35% - 16s
0 0 2673.95702 0 573 2886.00000 2673.95702 7.35% - 16s
0 0 2675.00000 0 320 2886.00000 2675.00000 7.31% - 17s
0 0 2675.00000 0 320 2886.00000 2675.00000 7.31% - 17s
0 2 2675.00000 0 275 2886.00000 2675.00000 7.31% - 17s
1496 796 2849.00000 120 756 2886.00000 2783.00000 3.57% 28.6 20s
Cutting planes:
Gomory: 1
Cover: 65
Implied bound: 1
Clique: 89
MIR: 56
Flow cover: 123
GUB cover: 1
Explored 5945 nodes (191214 simplex iterations) in 24.58 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 2.886000000000e+03, best bound 2.886000000000e+03, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/29/15 14:55:10
Optimize a model with 102364 rows, 93642 columns and 701317 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 2e+02]
Found heuristic solution: objective 5246
Presolve removed 91212 rows and 80030 columns
Presolve time: 0.76s
Presolved: 11152 rows, 13612 columns, 354094 nonzeros
Variable types: 0 continuous, 13612 integer (13567 binary)
Root relaxation: objective 2.380532e+02, 6430 iterations, 0.12 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 238.05319 0 5580 5246.00000 238.05319 95.5% - 1s
H 0 0 2864.0000000 238.05319 91.7% - 3s
0 0 256.80088 0 4939 2864.00000 256.80088 91.0% - 4s
0 0 283.03946 0 6746 2864.00000 283.03946 90.1% - 5s
0 0 293.55487 0 7030 2864.00000 293.55487 89.8% - 6s
0 0 293.73286 0 7322 2864.00000 293.73286 89.7% - 6s
0 0 293.73286 0 6990 2864.00000 293.73286 89.7% - 7s
0 0 2843.63171 0 43 2864.00000 2843.63171 0.71% - 9s
0 0 cutoff 0 2864.00000 2863.00287 0.03% - 9s
Cutting planes:
Cover: 2
Explored 0 nodes (24661 simplex iterations) in 9.56 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 2.864000000000e+03, best bound 2.864000000000e+03, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/29/15 14:55:42
Optimize a model with 102364 rows, 93642 columns and 736323 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 2e+02]
Found heuristic solution: objective 5416
Presolve removed 90552 rows and 79567 columns
Presolve time: 0.83s
Presolved: 11812 rows, 14075 columns, 367778 nonzeros
Variable types: 0 continuous, 14075 integer (14026 binary)
Root relaxation: objective 6.189434e+01, 6938 iterations, 0.13 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 61.89434 0 5586 5416.00000 61.89434 98.9% - 1s
H 0 0 3140.0000000 61.89434 98.0% - 3s
0 0 105.46710 0 4883 3140.00000 105.46710 96.6% - 4s
0 0 150.01137 0 6851 3140.00000 150.01137 95.2% - 5s
0 0 162.99108 0 7200 3140.00000 162.99108 94.8% - 6s
0 0 163.38564 0 7406 3140.00000 163.38564 94.8% - 7s
0 0 163.38564 0 6937 3140.00000 163.38564 94.8% - 7s
0 0 3093.61476 0 156 3140.00000 3093.61476 1.48% - 10s
0 0 3103.69744 0 15 3140.00000 3103.69744 1.16% - 10s
0 0 3103.76744 0 16 3140.00000 3103.76744 1.15% - 10s
0 0 3114.00000 0 13 3140.00000 3114.00000 0.83% - 10s
0 0 3114.00000 0 14 3140.00000 3114.00000 0.83% - 10s
0 0 3114.00000 0 16 3140.00000 3114.00000 0.83% - 10s
0 0 3114.00000 0 4 3140.00000 3114.00000 0.83% - 10s
0 0 3114.00000 0 37 3140.00000 3114.00000 0.83% - 10s
0 0 3115.32099 0 19 3140.00000 3115.32099 0.79% - 10s
0 0 3126.31174 0 67 3140.00000 3126.31174 0.44% - 10s
0 0 3129.92549 0 95 3140.00000 3129.92549 0.32% - 10s
0 0 cutoff 0 3140.00000 3139.00314 0.03% - 10s
Cutting planes:
Gomory: 2
Cover: 6
Implied bound: 1
Clique: 45
MIR: 7
GUB cover: 5
Explored 0 nodes (31439 simplex iterations) in 10.64 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 3.140000000000e+03, best bound 3.140000000000e+03, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/29/15 14:56:55
Optimize a model with 102364 rows, 93642 columns and 705853 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 2e+02]
Found heuristic solution: objective 5771
Presolve removed 91372 rows and 80241 columns
Presolve time: 0.75s
Presolved: 10992 rows, 13401 columns, 341842 nonzeros
Variable types: 0 continuous, 13401 integer (13355 binary)
Root relaxation: objective 2.413737e+02, 6482 iterations, 0.13 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 241.37373 0 5518 5771.00000 241.37373 95.8% - 1s
H 0 0 5475.0000000 241.37373 95.6% - 2s
H 0 0 2944.0000000 241.37373 91.8% - 3s
0 0 266.98871 0 4672 2944.00000 266.98871 90.9% - 4s
0 0 294.14573 0 6319 2944.00000 294.14573 90.0% - 5s
0 0 306.01189 0 7046 2944.00000 306.01189 89.6% - 6s
0 0 306.16618 0 7352 2944.00000 306.16618 89.6% - 6s
0 0 306.16618 0 6972 2944.00000 306.16618 89.6% - 7s
0 0 2929.12474 0 51 2944.00000 2929.12474 0.51% - 8s
0 0 cutoff 0 2944.00000 2943.00295 0.03% - 8s
Cutting planes:
Cover: 2
Explored 0 nodes (26045 simplex iterations) in 8.99 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 2.944000000000e+03, best bound 2.944000000000e+03, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/29/15 14:57:22
Optimize a model with 102364 rows, 93642 columns and 720500 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 2e+02]
Found heuristic solution: objective 5108
Presolve removed 87616 rows and 77365 columns
Presolve time: 0.89s
Presolved: 14748 rows, 16277 columns, 376870 nonzeros
Variable types: 0 continuous, 16277 integer (16229 binary)
Root relaxation: objective 1.063760e+02, 8262 iterations, 0.20 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 106.37603 0 5961 5108.00000 106.37603 97.9% - 1s
H 0 0 3011.0000000 106.37603 96.5% - 3s
0 0 161.75903 0 5302 3011.00000 161.75903 94.6% - 4s
0 0 220.71043 0 6629 3011.00000 220.71043 92.7% - 5s
0 0 232.98350 0 7609 3011.00000 232.98350 92.3% - 6s
0 0 233.52187 0 8026 3011.00000 233.52187 92.2% - 7s
0 0 233.52187 0 6717 3011.00000 233.52187 92.2% - 8s
H 0 0 2998.0000000 233.52187 92.2% - 9s
H 0 0 2997.0000000 233.52187 92.2% - 10s
H 0 0 2996.0000000 233.52187 92.2% - 10s
0 0 2941.33871 0 9 2996.00000 2941.33871 1.82% - 11s
H 0 0 2994.0000000 2941.33871 1.76% - 11s
0 0 2984.00000 0 5 2994.00000 2984.00000 0.33% - 11s
Cutting planes:
Gomory: 1
Cover: 3
Clique: 41
Explored 0 nodes (43483 simplex iterations) in 11.67 seconds
Thread count was 6 (of 12 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 2.994000000000e+03, best bound 2.994000000000e+03, gap 0.0%
Gurobi 6.0.5 (win64) logging started 09/29/15 14:58:19
Optimize a model with 102364 rows, 93642 columns and 677442 nonzeros
Coefficient statistics:
Matrix range [1e+00, 2e+02]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+02]
RHS range [1e+00, 2e+02]
Found heuristic solution: objective 5361
Presolve removed 90190 rows and 79305 columns
Presolve time: 0.77s
Presolved: 12174 rows, 14337 columns, 348680 nonzeros
Variable types: 0 continuous, 14337 integer (14293 binary)
Root relaxation: objective 5.431405e+01, 7108 iterations, 0.15 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 54.31405 0 6025 5361.00000 54.31405 99.0% - 1s
H 0 0 2691.0000000 54.31405 98.0% - 3s