-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathSP.log
13726 lines (11321 loc) · 586 KB
/
SP.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 8.1.1 (win64) logging started 06/09/19 19:18:44
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 799 rows and 1347 columns
Presolve time: 0.01s
Presolved: 51 rows, 219 columns, 573 nonzeros
Variable types: 0 continuous, 219 integer (21 binary)
Found heuristic solution: objective 14.0000000
Root relaxation: objective 4.000000e+00, 92 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 7 14.00000 4.00000 71.4% - 0s
H 0 0 11.0000000 4.00000 63.6% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 5.00000 0 24 10.00000 5.00000 50.0% - 0s
H 0 0 8.0000000 5.00000 37.5% - 0s
0 0 5.00000 0 24 8.00000 5.00000 37.5% - 0s
H 0 0 7.0000000 5.00000 28.6% - 0s
0 0 5.03921 0 26 7.00000 5.03921 28.0% - 0s
0 0 5.10421 0 33 7.00000 5.10421 27.1% - 0s
0 0 5.10626 0 33 7.00000 5.10626 27.1% - 0s
H 0 0 6.0000000 5.10626 14.9% - 0s
Cutting planes:
Gomory: 2
MIR: 7
StrongCG: 1
Zero half: 2
Explored 1 nodes (223 simplex iterations) in 0.22 seconds
Thread count was 8 (of 8 available processors)
Solution count 6: 6 7 8 ... 14
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 19:34:14
Academic license - for non-commercial use only
Gurobi 8.1.1 (win64) logging started 06/09/19 19:34:31
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 799 rows and 1347 columns
Presolve time: 0.00s
Presolved: 51 rows, 219 columns, 573 nonzeros
Variable types: 0 continuous, 219 integer (21 binary)
Found heuristic solution: objective 14.0000000
Root relaxation: objective 4.000000e+00, 92 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 7 14.00000 4.00000 71.4% - 0s
H 0 0 11.0000000 4.00000 63.6% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 5.00000 0 24 10.00000 5.00000 50.0% - 0s
H 0 0 8.0000000 5.00000 37.5% - 0s
0 0 5.00000 0 24 8.00000 5.00000 37.5% - 0s
H 0 0 7.0000000 5.00000 28.6% - 0s
0 0 5.03921 0 26 7.00000 5.03921 28.0% - 0s
0 0 5.10421 0 33 7.00000 5.10421 27.1% - 0s
0 0 5.10626 0 33 7.00000 5.10626 27.1% - 0s
H 0 0 6.0000000 5.10626 14.9% - 0s
Cutting planes:
Gomory: 2
MIR: 7
StrongCG: 1
Zero half: 2
Explored 1 nodes (223 simplex iterations) in 0.06 seconds
Thread count was 8 (of 8 available processors)
Solution count 6: 6 7 8 ... 14
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 19:35:12
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 799 rows and 1347 columns
Presolve time: 0.00s
Presolved: 51 rows, 219 columns, 573 nonzeros
Variable types: 0 continuous, 219 integer (21 binary)
Found heuristic solution: objective 14.0000000
Root relaxation: objective 4.000000e+00, 92 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 7 14.00000 4.00000 71.4% - 0s
H 0 0 11.0000000 4.00000 63.6% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 5.00000 0 24 10.00000 5.00000 50.0% - 0s
H 0 0 8.0000000 5.00000 37.5% - 0s
0 0 5.00000 0 24 8.00000 5.00000 37.5% - 0s
H 0 0 7.0000000 5.00000 28.6% - 0s
0 0 5.03921 0 26 7.00000 5.03921 28.0% - 0s
0 0 5.10421 0 33 7.00000 5.10421 27.1% - 0s
0 0 5.10626 0 33 7.00000 5.10626 27.1% - 0s
H 0 0 6.0000000 5.10626 14.9% - 0s
Cutting planes:
Gomory: 2
MIR: 7
StrongCG: 1
Zero half: 2
Explored 1 nodes (223 simplex iterations) in 0.11 seconds
Thread count was 8 (of 8 available processors)
Solution count 6: 6 7 8 ... 14
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 19:43:07
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 799 rows and 1347 columns
Presolve time: 0.00s
Presolved: 51 rows, 219 columns, 573 nonzeros
Variable types: 0 continuous, 219 integer (21 binary)
Found heuristic solution: objective 14.0000000
Root relaxation: objective 4.000000e+00, 92 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 7 14.00000 4.00000 71.4% - 0s
H 0 0 11.0000000 4.00000 63.6% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 5.00000 0 24 10.00000 5.00000 50.0% - 0s
H 0 0 8.0000000 5.00000 37.5% - 0s
0 0 5.00000 0 24 8.00000 5.00000 37.5% - 0s
H 0 0 7.0000000 5.00000 28.6% - 0s
0 0 5.03921 0 26 7.00000 5.03921 28.0% - 0s
0 0 5.10421 0 33 7.00000 5.10421 27.1% - 0s
0 0 5.10626 0 33 7.00000 5.10626 27.1% - 0s
H 0 0 6.0000000 5.10626 14.9% - 0s
Cutting planes:
Gomory: 2
MIR: 7
StrongCG: 1
Zero half: 2
Explored 1 nodes (223 simplex iterations) in 0.06 seconds
Thread count was 8 (of 8 available processors)
Solution count 6: 6 7 8 ... 14
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 19:44:30
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 798 rows and 1343 columns
Presolve time: 0.01s
Presolved: 52 rows, 223 columns, 586 nonzeros
Variable types: 0 continuous, 223 integer (21 binary)
Found heuristic solution: objective 22.0000000
Root relaxation: objective 4.000000e+00, 112 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 8 22.00000 4.00000 81.8% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 4.00000 0 16 10.00000 4.00000 60.0% - 0s
H 0 0 9.0000000 4.00000 55.6% - 0s
H 0 0 6.0000000 4.28571 28.6% - 0s
0 0 4.50000 0 12 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 20 6.00000 4.50000 25.0% - 0s
0 0 4.64865 0 19 6.00000 4.64865 22.5% - 0s
0 0 4.66667 0 7 6.00000 4.66667 22.2% - 0s
0 0 4.82629 0 18 6.00000 4.82629 19.6% - 0s
Cutting planes:
Gomory: 1
Cover: 1
StrongCG: 1
Zero half: 2
Explored 1 nodes (303 simplex iterations) in 0.23 seconds
Thread count was 8 (of 8 available processors)
Solution count 4: 6 9 10 22
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 19:49:23
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 798 rows and 1343 columns
Presolve time: 0.00s
Presolved: 52 rows, 223 columns, 586 nonzeros
Variable types: 0 continuous, 223 integer (21 binary)
Found heuristic solution: objective 22.0000000
Root relaxation: objective 4.000000e+00, 112 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 8 22.00000 4.00000 81.8% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 4.00000 0 16 10.00000 4.00000 60.0% - 0s
H 0 0 9.0000000 4.00000 55.6% - 0s
H 0 0 6.0000000 4.28571 28.6% - 0s
0 0 4.50000 0 12 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 20 6.00000 4.50000 25.0% - 0s
0 0 4.64865 0 19 6.00000 4.64865 22.5% - 0s
0 0 4.66667 0 7 6.00000 4.66667 22.2% - 0s
0 0 4.82629 0 18 6.00000 4.82629 19.6% - 0s
Cutting planes:
Gomory: 1
Cover: 1
StrongCG: 1
Zero half: 2
Explored 1 nodes (303 simplex iterations) in 0.09 seconds
Thread count was 8 (of 8 available processors)
Solution count 4: 6 9 10 22
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 19:50:51
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 798 rows and 1343 columns
Presolve time: 0.00s
Presolved: 52 rows, 223 columns, 586 nonzeros
Variable types: 0 continuous, 223 integer (21 binary)
Found heuristic solution: objective 22.0000000
Root relaxation: objective 4.000000e+00, 112 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 8 22.00000 4.00000 81.8% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 4.00000 0 16 10.00000 4.00000 60.0% - 0s
H 0 0 9.0000000 4.00000 55.6% - 0s
H 0 0 6.0000000 4.28571 28.6% - 0s
0 0 4.50000 0 12 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 20 6.00000 4.50000 25.0% - 0s
0 0 4.64865 0 19 6.00000 4.64865 22.5% - 0s
0 0 4.66667 0 7 6.00000 4.66667 22.2% - 0s
0 0 4.82629 0 18 6.00000 4.82629 19.6% - 0s
Cutting planes:
Gomory: 1
Cover: 1
StrongCG: 1
Zero half: 2
Explored 1 nodes (303 simplex iterations) in 0.11 seconds
Thread count was 8 (of 8 available processors)
Solution count 4: 6 9 10 22
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 19:55:36
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 798 rows and 1343 columns
Presolve time: 0.00s
Presolved: 52 rows, 223 columns, 586 nonzeros
Variable types: 0 continuous, 223 integer (21 binary)
Found heuristic solution: objective 22.0000000
Root relaxation: objective 4.000000e+00, 112 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 8 22.00000 4.00000 81.8% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 4.00000 0 16 10.00000 4.00000 60.0% - 0s
H 0 0 9.0000000 4.00000 55.6% - 0s
H 0 0 6.0000000 4.28571 28.6% - 0s
0 0 4.50000 0 12 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 14 6.00000 4.50000 25.0% - 0s
0 0 4.50000 0 20 6.00000 4.50000 25.0% - 0s
0 0 4.64865 0 19 6.00000 4.64865 22.5% - 0s
0 0 4.66667 0 7 6.00000 4.66667 22.2% - 0s
0 0 4.82629 0 18 6.00000 4.82629 19.6% - 0s
Cutting planes:
Gomory: 1
Cover: 1
StrongCG: 1
Zero half: 2
Explored 1 nodes (303 simplex iterations) in 0.09 seconds
Thread count was 8 (of 8 available processors)
Solution count 4: 6 9 10 22
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:21:32
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 799 rows and 1347 columns
Presolve time: 0.00s
Presolved: 51 rows, 219 columns, 573 nonzeros
Variable types: 0 continuous, 219 integer (21 binary)
Found heuristic solution: objective 14.0000000
Root relaxation: objective 4.000000e+00, 92 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 7 14.00000 4.00000 71.4% - 0s
H 0 0 11.0000000 4.00000 63.6% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 5.00000 0 24 10.00000 5.00000 50.0% - 0s
H 0 0 8.0000000 5.00000 37.5% - 0s
0 0 5.00000 0 24 8.00000 5.00000 37.5% - 0s
H 0 0 7.0000000 5.00000 28.6% - 0s
0 0 5.03921 0 26 7.00000 5.03921 28.0% - 0s
0 0 5.10421 0 33 7.00000 5.10421 27.1% - 0s
0 0 5.10626 0 33 7.00000 5.10626 27.1% - 0s
H 0 0 6.0000000 5.10626 14.9% - 0s
Cutting planes:
Gomory: 2
MIR: 7
StrongCG: 1
Zero half: 2
Explored 1 nodes (223 simplex iterations) in 0.05 seconds
Thread count was 8 (of 8 available processors)
Solution count 6: 6 7 8 ... 14
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:22:48
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 828 rows and 1490 columns
Presolve time: 0.00s
Presolved: 22 rows, 76 columns, 174 nonzeros
Variable types: 0 continuous, 76 integer (9 binary)
Found heuristic solution: objective 6.0000000
Found heuristic solution: objective 5.0000000
Root relaxation: objective 2.000000e+00, 12 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 2.00000 0 3 5.00000 2.00000 60.0% - 0s
0 0 2.00000 0 1 5.00000 2.00000 60.0% - 0s
0 0 4.00000 0 12 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 13 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 13 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 13 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 3 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 13 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 7 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 8 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 8 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 3 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 8 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 9 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 5 5.00000 4.00000 20.0% - 0s
Cutting planes:
Gomory: 2
MIR: 6
Zero half: 1
Explored 1 nodes (93 simplex iterations) in 0.06 seconds
Thread count was 8 (of 8 available processors)
Solution count 3: 5 5 6
Optimal solution found (tolerance 1.00e-04)
Best objective 5.000000000000e+00, best bound 5.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:23:03
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 813 rows and 1412 columns
Presolve time: 0.00s
Presolved: 37 rows, 154 columns, 391 nonzeros
Variable types: 0 continuous, 154 integer (18 binary)
Found heuristic solution: objective 32.0000000
Found heuristic solution: objective 21.0000000
Found heuristic solution: objective 13.0000000
Root relaxation: objective 3.000000e+00, 34 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 3.00000 0 7 13.00000 3.00000 76.9% - 0s
H 0 0 11.0000000 3.00000 72.7% - 0s
0 0 4.18750 0 15 11.00000 4.18750 61.9% - 0s
0 0 4.18750 0 12 11.00000 4.18750 61.9% - 0s
H 0 0 6.0000000 4.18750 30.2% - 0s
0 0 4.18750 0 9 6.00000 4.18750 30.2% - 0s
0 0 4.37500 0 15 6.00000 4.37500 27.1% - 0s
H 0 0 5.0000000 4.37500 12.5% - 0s
Cutting planes:
Gomory: 3
MIR: 2
Explored 1 nodes (120 simplex iterations) in 0.09 seconds
Thread count was 8 (of 8 available processors)
Solution count 6: 5 6 11 ... 32
Optimal solution found (tolerance 1.00e-04)
Best objective 5.000000000000e+00, best bound 5.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:24:40
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 803 rows and 1355 columns
Presolve time: 0.00s
Presolved: 47 rows, 211 columns, 553 nonzeros
Variable types: 0 continuous, 211 integer (19 binary)
Found heuristic solution: objective 17.0000000
Found heuristic solution: objective 15.0000000
Root relaxation: objective 3.000000e+00, 94 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 3.00000 0 5 15.00000 3.00000 80.0% - 0s
H 0 0 9.0000000 3.00000 66.7% - 0s
H 0 0 7.0000000 3.00000 57.1% - 0s
0 0 3.00000 0 10 7.00000 3.00000 57.1% - 0s
0 0 3.72727 0 16 7.00000 3.72727 46.8% - 0s
H 0 0 6.0000000 3.80000 36.7% - 0s
0 0 3.81538 0 22 6.00000 3.81538 36.4% - 0s
0 0 3.93103 0 22 6.00000 3.93103 34.5% - 0s
0 2 3.93103 0 22 6.00000 3.93103 34.5% - 0s
Cutting planes:
Gomory: 6
MIR: 3
Zero half: 1
Explored 56 nodes (548 simplex iterations) in 0.11 seconds
Thread count was 8 (of 8 available processors)
Solution count 5: 6 7 9 ... 17
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:25:06
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 807 rows and 1382 columns
Presolve time: 0.01s
Presolved: 43 rows, 184 columns, 470 nonzeros
Variable types: 0 continuous, 184 integer (22 binary)
Found heuristic solution: objective 23.0000000
Root relaxation: objective 4.000000e+00, 65 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 6 23.00000 4.00000 82.6% - 0s
H 0 0 11.0000000 4.00000 63.6% - 0s
H 0 0 10.0000000 4.00000 60.0% - 0s
0 0 4.23810 0 13 10.00000 4.23810 57.6% - 0s
H 0 0 9.0000000 4.23810 52.9% - 0s
0 0 4.56250 0 25 9.00000 4.56250 49.3% - 0s
H 0 0 8.0000000 4.75000 40.6% - 0s
0 0 5.37500 0 20 8.00000 5.37500 32.8% - 0s
H 0 0 7.0000000 5.37500 23.2% - 0s
0 0 5.37500 0 22 7.00000 5.37500 23.2% - 0s
0 0 5.50000 0 12 7.00000 5.50000 21.4% - 0s
0 0 5.52500 0 3 7.00000 5.52500 21.1% - 0s
0 0 6.00000 0 19 7.00000 6.00000 14.3% - 0s
0 0 6.00000 0 12 7.00000 6.00000 14.3% - 0s
0 0 6.00000 0 3 7.00000 6.00000 14.3% - 0s
0 0 6.00000 0 6 7.00000 6.00000 14.3% - 0s
0 0 6.00000 0 10 7.00000 6.00000 14.3% - 0s
0 0 6.00000 0 8 7.00000 6.00000 14.3% - 0s
0 0 6.00000 0 8 7.00000 6.00000 14.3% - 0s
Cutting planes:
MIR: 3
Zero half: 1
Explored 1 nodes (259 simplex iterations) in 0.13 seconds
Thread count was 8 (of 8 available processors)
Solution count 7: 7 7 8 ... 23
Optimal solution found (tolerance 1.00e-04)
Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:25:56
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 801 rows and 1345 columns
Presolve time: 0.00s
Presolved: 49 rows, 221 columns, 581 nonzeros
Variable types: 0 continuous, 221 integer (22 binary)
Found heuristic solution: objective 17.0000000
Root relaxation: objective 3.000000e+00, 126 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 3.00000 0 9 17.00000 3.00000 82.4% - 0s
H 0 0 12.0000000 3.00000 75.0% - 0s
0 0 3.00000 0 19 12.00000 3.00000 75.0% - 0s
0 0 3.00000 0 10 12.00000 3.00000 75.0% - 0s
H 0 0 8.0000000 3.00000 62.5% - 0s
H 0 2 6.0000000 3.00000 50.0% - 0s
0 2 3.00000 0 9 6.00000 3.00000 50.0% - 0s
H 6 7 5.0000000 3.00000 40.0% 5.8 0s
Cutting planes:
Gomory: 5
MIR: 1
StrongCG: 1
Explored 182 nodes (1297 simplex iterations) in 0.11 seconds
Thread count was 8 (of 8 available processors)
Solution count 5: 5 6 8 ... 17
Optimal solution found (tolerance 1.00e-04)
Best objective 5.000000000000e+00, best bound 5.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:26:10
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 805 rows and 1370 columns
Presolve time: 0.00s
Presolved: 45 rows, 196 columns, 489 nonzeros
Variable types: 0 continuous, 196 integer (20 binary)
Found heuristic solution: objective 22.0000000
Found heuristic solution: objective 5.0000000
Root relaxation: objective 2.000000e+00, 39 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 2.00000 0 5 5.00000 2.00000 60.0% - 0s
0 0 2.00000 0 3 5.00000 2.00000 60.0% - 0s
0 0 2.52632 0 12 5.00000 2.52632 49.5% - 0s
0 0 3.00000 0 19 5.00000 3.00000 40.0% - 0s
0 0 4.00000 0 16 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 15 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 9 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 7 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 15 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 15 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 20 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 16 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 16 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 9 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 10 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 20 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 24 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 20 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 20 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 20 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 7 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 25 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 22 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 20 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 21 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 5 5.00000 4.00000 20.0% - 0s
0 0 4.00000 0 3 5.00000 4.00000 20.0% - 0s
0 0 cutoff 0 5.00000 5.00000 0.00% - 0s
Explored 1 nodes (391 simplex iterations) in 0.18 seconds
Thread count was 8 (of 8 available processors)
Solution count 2: 5 22
Optimal solution found (tolerance 1.00e-04)
Best objective 5.000000000000e+00, best bound 5.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:26:20
Academic license - for non-commercial use only
Optimize a model with 850 rows, 1566 columns and 4493 nonzeros
Variable types: 0 continuous, 1566 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 804 rows and 1370 columns
Presolve time: 0.00s
Presolved: 46 rows, 196 columns, 514 nonzeros
Variable types: 0 continuous, 196 integer (17 binary)
Found heuristic solution: objective 21.0000000
Root relaxation: objective 7.045455e+00, 69 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 7.04545 0 17 21.00000 7.04545 66.5% - 0s
H 0 0 11.0000000 7.04545 36.0% - 0s
H 0 0 10.0000000 7.04545 29.5% - 0s
H 0 0 9.0000000 7.04545 21.7% - 0s
H 0 0 8.0000000 7.04545 11.9% - 0s
Cutting planes:
Gomory: 2
MIR: 7
Zero half: 3
Explored 1 nodes (70 simplex iterations) in 0.03 seconds
Thread count was 8 (of 8 available processors)
Solution count 5: 8 9 10 ... 21
Optimal solution found (tolerance 1.00e-04)
Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:26:41
Academic license - for non-commercial use only
Optimize a model with 11572 rows, 22624 columns and 67089 nonzeros
Variable types: 0 continuous, 22624 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 11358 rows and 19811 columns
Presolve time: 0.05s
Presolved: 214 rows, 2813 columns, 8093 nonzeros
Variable types: 0 continuous, 2813 integer (86 binary)
Found heuristic solution: objective 110.0000000
Found heuristic solution: objective 73.0000000
Root relaxation: objective 2.000000e+00, 1145 iterations, 0.12 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 2.00000 0 10 73.00000 2.00000 97.3% - 0s
H 0 0 22.0000000 2.00000 90.9% - 0s
H 0 0 11.0000000 2.00000 81.8% - 0s
H 0 0 8.0000000 2.84375 64.5% - 0s
0 0 3.00000 0 23 8.00000 3.00000 62.5% - 0s
0 0 3.00000 0 26 8.00000 3.00000 62.5% - 0s
0 0 3.33333 0 33 8.00000 3.33333 58.3% - 0s
0 0 4.00000 0 39 8.00000 4.00000 50.0% - 0s
0 0 4.00000 0 39 8.00000 4.00000 50.0% - 0s
0 0 4.00000 0 13 8.00000 4.00000 50.0% - 0s
H 0 0 7.0000000 4.00000 42.9% - 0s
0 0 4.00000 0 31 7.00000 4.00000 42.9% - 0s
0 0 4.00000 0 17 7.00000 4.00000 42.9% - 0s
0 0 4.00000 0 28 7.00000 4.00000 42.9% - 0s
0 0 4.00000 0 3 7.00000 4.00000 42.9% - 0s
0 0 4.00000 0 16 7.00000 4.00000 42.9% - 0s
0 0 4.00000 0 7 7.00000 4.00000 42.9% - 0s
0 0 4.00000 0 7 7.00000 4.00000 42.9% - 0s
0 2 4.00000 0 7 7.00000 4.00000 42.9% - 0s
* 260 134 37 6.0000000 4.00000 33.3% 23.7 1s
3137 604 cutoff 48 6.00000 4.13333 31.1% 26.7 5s
Cutting planes:
Gomory: 16
Cover: 2
MIR: 27
StrongCG: 1
Inf proof: 2
Zero half: 3
Explored 4758 nodes (136999 simplex iterations) in 6.09 seconds
Thread count was 8 (of 8 available processors)
Solution count 7: 6 7 8 ... 110
Optimal solution found (tolerance 1.00e-04)
Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:27:24
Academic license - for non-commercial use only
Optimize a model with 11573 rows, 22625 columns and 67091 nonzeros
Variable types: 0 continuous, 22625 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 11334 rows and 19632 columns
Presolve time: 0.06s
Presolved: 239 rows, 2993 columns, 8610 nonzeros
Variable types: 0 continuous, 2993 integer (90 binary)
Found heuristic solution: objective 145.0000000
Found heuristic solution: objective 81.0000000
Root relaxation: objective 4.000000e+00, 848 iterations, 0.07 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 12 81.00000 4.00000 95.1% - 0s
H 0 0 34.0000000 4.00000 88.2% - 0s
H 0 0 17.0000000 4.00000 76.5% - 0s
H 0 0 14.0000000 4.00000 71.4% - 0s
0 0 6.00000 0 37 14.00000 6.00000 57.1% - 0s
0 0 6.00000 0 34 14.00000 6.00000 57.1% - 0s
0 0 6.00000 0 46 14.00000 6.00000 57.1% - 0s
0 0 6.00000 0 15 14.00000 6.00000 57.1% - 0s
0 2 6.00000 0 15 14.00000 6.00000 57.1% - 0s
H 29 25 12.0000000 6.00000 50.0% 67.0 1s
H 30 25 10.9999998 6.00000 45.5% 65.1 1s
H 1048 712 10.0000000 6.00000 40.0% 27.9 3s
1059 725 6.00000 15 28 10.00000 6.00000 40.0% 41.7 5s
* 1649 725 46 9.0000000 6.00000 33.3% 51.3 8s
* 2284 451 46 8.0000000 6.61538 17.3% 51.4 9s
2455 322 6.88571 29 42 8.00000 6.72222 16.0% 50.6 10s
Cutting planes:
Gomory: 24
MIR: 69
StrongCG: 14
Inf proof: 1
Explored 3260 nodes (181465 simplex iterations) in 11.33 seconds
Thread count was 8 (of 8 available processors)
Solution count 10: 8 9 10 ... 145
Optimal solution found (tolerance 1.00e-04)
Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0000%
Gurobi 8.1.1 (win64) logging started 06/09/19 20:29:30
Academic license - for non-commercial use only
Optimize a model with 44982 rows, 88930 columns and 265237 nonzeros
Variable types: 0 continuous, 88930 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 44490 rows and 77425 columns
Presolve time: 0.18s
Presolved: 492 rows, 11505 columns, 33765 nonzeros
Variable types: 0 continuous, 11505 integer (217 binary)
Found heuristic solution: objective 281.0000000
Found heuristic solution: objective 173.0000000
Root relaxation: objective 4.000000e+00, 5905 iterations, 1.78 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.00000 0 11 173.00000 4.00000 97.7% - 3s
H 0 0 33.0000000 4.00000 87.9% - 4s
H 0 0 21.0000000 4.00000 81.0% - 4s
0 0 4.50000 0 26 21.00000 4.50000 78.6% - 4s
H 0 0 15.0000000 4.50000 70.0% - 5s
0 0 5.00000 0 34 15.00000 5.00000 66.7% - 5s
0 0 5.00000 0 34 15.00000 5.00000 66.7% - 5s
0 0 5.00000 0 31 15.00000 5.00000 66.7% - 5s
0 0 5.00000 0 59 15.00000 5.00000 66.7% - 5s
0 0 5.00000 0 6 15.00000 5.00000 66.7% - 5s
0 0 5.00000 0 30 15.00000 5.00000 66.7% - 6s
0 0 5.00000 0 24 15.00000 5.00000 66.7% - 6s
0 0 5.00000 0 29 15.00000 5.00000 66.7% - 6s
0 0 5.00000 0 27 15.00000 5.00000 66.7% - 6s
0 2 5.00000 0 4 15.00000 5.00000 66.7% - 8s
21 19 6.00000 7 22 15.00000 5.08814 66.1% 289 10s
H 107 101 13.0000000 5.08814 60.9% 118 14s
154 142 8.87500 27 38 13.00000 5.08814 60.9% 117 15s
* 562 404 66 12.0000000 5.16250 57.0% 71.4 18s
651 472 7.93750 13 44 12.00000 5.16250 57.0% 71.5 20s
1062 832 9.73917 40 11 12.00000 5.17708 56.9% 67.7 25s
1070 839 infeasible 14 12.00000 5.17708 56.9% 88.5 30s
1118 867 5.17708 30 41 12.00000 5.17708 56.9% 90.6 35s
1194 916 6.87500 38 49 12.00000 5.17708 56.9% 94.5 40s
1374 1007 7.95238 51 32 12.00000 5.17708 56.9% 101 45s
* 1589 1029 88 11.0000000 5.17708 52.9% 101 49s
1675 1050 5.17708 30 24 11.00000 5.17708 52.9% 100 50s
* 1823 968 52 10.0000000 5.18182 48.2% 101 51s
* 1877 721 56 8.0000000 5.35000 33.1% 102 53s
1961 713 6.02422 37 68 8.00000 5.53409 30.8% 104 55s
2365 716 5.65179 36 29 8.00000 5.65179 29.4% 111 61s
2657 716 6.50505 47 43 8.00000 5.67424 29.1% 117 65s
3014 671 cutoff 32 8.00000 5.82127 27.2% 118 70s
3285 652 6.47158 60 52 8.00000 5.82127 27.2% 116 75s
3567 730 6.48917 105 64 8.00000 5.82127 27.2% 119 81s
3835 810 6.00000 30 53 8.00000 5.93750 25.8% 120 86s
4033 884 6.08455 34 69 8.00000 5.93750 25.8% 121 90s
4248 975 6.22727 30 48 8.00000 6.00000 25.0% 121 95s
4626 1060 6.49258 31 45 8.00000 6.00000 25.0% 118 102s
5334 1345 6.18343 33 53 8.00000 6.00000 25.0% 117 109s
5396 1353 6.29536 34 46 8.00000 6.00000 25.0% 118 111s
5553 1360 7.00000 47 43 8.00000 6.00000 25.0% 118 116s
6105 1480 infeasible 41 8.00000 6.00000 25.0% 118 122s
6776 1723 6.00000 39 61 8.00000 6.00000 25.0% 112 125s
7633 2080 6.89515 65 52 8.00000 6.00000 25.0% 108 133s
7789 2159 6.73305 48 47 8.00000 6.00000 25.0% 108 139s
8394 2460 6.50000 61 23 8.00000 6.00000 25.0% 106 142s
8711 2528 6.62500 54 39 8.00000 6.00000 25.0% 106 148s
9059 2690 cutoff 57 8.00000 6.00000 25.0% 105 153s
9344 2742 6.51587 52 82 8.00000 6.00000 25.0% 106 157s
9494 2763 6.33333 43 32 8.00000 6.00000 25.0% 106 162s
10135 3099 6.38097 33 70 8.00000 6.00000 25.0% 107 167s
10431 3148 6.47826 68 63 8.00000 6.00000 25.0% 107 172s
10879 3280 6.33333 49 52 8.00000 6.04468 24.4% 109 176s
11115 3306 6.72951 48 41 8.00000 6.04938 24.4% 111 181s
11685 3500 6.16293 32 72 8.00000 6.05512 24.3% 110 186s
Gurobi 8.1.1 (win64) logging started 06/09/19 20:33:17
Academic license - for non-commercial use only
Optimize a model with 44981 rows, 88929 columns and 265235 nonzeros
Variable types: 0 continuous, 88929 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [1e+00, 1e+00]
Bounds range [0e+00, 0e+00]
RHS range [1e+00, 1e+00]
Presolve removed 44557 rows and 78725 columns
Presolve time: 0.14s
Presolved: 424 rows, 10204 columns, 29931 nonzeros
Variable types: 0 continuous, 10204 integer (142 binary)
Found heuristic solution: objective 294.0000000
Found heuristic solution: objective 163.0000000
Root relaxation: objective 3.000000e+00, 4352 iterations, 1.13 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 3.00000 0 8 163.00000 3.00000 98.2% - 2s
H 0 0 96.0000000 3.00000 96.9% - 2s
H 0 0 17.0000000 3.00000 82.4% - 3s
0 0 3.00000 0 12 17.00000 3.00000 82.4% - 3s
0 0 3.00000 0 15 17.00000 3.00000 82.4% - 3s
0 0 3.25000 0 31 17.00000 3.25000 80.9% - 3s
0 0 3.25000 0 26 17.00000 3.25000 80.9% - 4s
H 0 0 16.0000000 3.25000 79.7% - 4s
0 0 3.25000 0 22 16.00000 3.25000 79.7% - 4s
0 0 3.25000 0 35 16.00000 3.25000 79.7% - 4s
0 0 3.25000 0 16 16.00000 3.25000 79.7% - 4s
0 0 3.62304 0 25 16.00000 3.62304 77.4% - 5s
0 0 3.62304 0 21 16.00000 3.62304 77.4% - 5s
0 0 3.86139 0 45 16.00000 3.86139 75.9% - 5s
0 0 3.86139 0 27 16.00000 3.86139 75.9% - 5s