-
Notifications
You must be signed in to change notification settings - Fork 0
/
gurobi (1).log
3118 lines (2645 loc) · 150 KB
/
gurobi (1).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.0 (win64, Python) logging started 04/03/19 11:45:38
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 11:45:54
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 12:54:28
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 12:55:22
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 12:56:15
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 13:00:10
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:15:40
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:18:25
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:19:29
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:20:12
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:24:22
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:25:01
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:27:01
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:27:47
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:28:28
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:29:00
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:29:41
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:30:44
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:32:52
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:33:38
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:41:07
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:42:43
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:44:43
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:46:59
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:50:04
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:50:55
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:53:46
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:54:16
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:55:56
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:58:15
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 14:59:27
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 15:02:07
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 15:03:52
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 15:06:19
Academic license - for non-commercial use only
Optimize a model with 941910 rows, 47265 columns and 36591518 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Found heuristic solution: objective 7950.0000000
Presolve removed 645962 rows and 35880 columns (presolve time = 7s) ...
Presolve removed 647888 rows and 36975 columns (presolve time = 11s) ...
Presolve removed 652588 rows and 36975 columns (presolve time = 15s) ...
Presolve removed 652588 rows and 36975 columns (presolve time = 20s) ...
Presolve removed 652588 rows and 36975 columns (presolve time = 25s) ...
Presolve removed 652588 rows and 36975 columns (presolve time = 30s) ...
Presolve removed 791462 rows and 40308 columns (presolve time = 35s) ...
Presolve removed 804655 rows and 40520 columns (presolve time = 40s) ...
Presolve removed 805482 rows and 40563 columns (presolve time = 45s) ...
Presolve removed 806386 rows and 40623 columns (presolve time = 51s) ...
Presolve removed 806386 rows and 40623 columns (presolve time = 60s) ...
Presolve removed 806386 rows and 40623 columns (presolve time = 61s) ...
Presolve removed 806386 rows and 40623 columns
Presolve time: 60.65s
Presolved: 135524 rows, 6642 columns, 4335447 nonzeros
Found heuristic solution: objective 9668.0000000
Variable types: 0 continuous, 6642 integer (6642 binary)
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
0 3.4176000e+04 0.000000e+00 6.528400e+04 64s
694 2.1120000e+04 0.000000e+00 0.000000e+00 65s
694 2.1120000e+04 0.000000e+00 0.000000e+00 65s
Root relaxation: objective 2.112000e+04, 694 iterations, 1.98 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
H 0 0 21120.000000 21120.0000 0.00% - 64s
0 0 21120.0000 0 209 21120.0000 21120.0000 0.00% - 64s
Explored 1 nodes (694 simplex iterations) in 65.25 seconds
Thread count was 8 (of 8 available processors)
Solution count 3: 21120 9668 9202
Optimal solution found (tolerance 1.00e-04)
Best objective 2.112000000000e+04, best bound 2.112000000000e+04, gap 0.0000%
Found heuristic solution: objective -0.0000000
Explored 0 nodes (0 simplex iterations) in 2.23 seconds
Thread count was 1 (of 8 available processors)
Solution count 1: -0
Optimal solution found (tolerance 1.00e-04)
Best objective -0.000000000000e+00, best bound -0.000000000000e+00, gap 0.0000%
IIS runtime: 2.39 seconds
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 15:41:47
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 15:44:23
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 15:46:57
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 15:47:53
Academic license - for non-commercial use only
Optimize a model with 943537 rows, 47280 columns and 36602891 nonzeros
Variable types: 0 continuous, 47280 integer (47280 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Presolve removed 351849 rows and 32295 columns (presolve time = 6s) ...
Presolve removed 353759 rows and 32327 columns (presolve time = 11s) ...
Presolve removed 358459 rows and 32327 columns (presolve time = 15s) ...
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 15:58:49
Academic license - for non-commercial use only
Optimize a model with 943537 rows, 47280 columns and 36602891 nonzeros
Variable types: 0 continuous, 47280 integer (47280 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:03:36
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:09:16
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:10:04
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:10:46
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:12:06
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:13:02
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:13:50
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:14:30
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:16:06
Academic license - for non-commercial use only
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:16:51
Academic license - for non-commercial use only
Optimize a model with 942630 rows, 47265 columns and 36951458 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Presolve removed 351749 rows and 22133 columns (presolve time = 6s) ...
Presolve removed 353659 rows and 22165 columns (presolve time = 11s) ...
Presolve removed 358359 rows and 22165 columns (presolve time = 15s) ...
Presolve removed 358359 rows and 22165 columns (presolve time = 20s) ...
Presolve removed 358359 rows and 22165 columns (presolve time = 25s) ...
Presolve removed 358359 rows and 22165 columns (presolve time = 30s) ...
Presolve removed 497155 rows and 22239 columns (presolve time = 35s) ...
Presolve removed 497171 rows and 22241 columns
Presolve time: 46.02s
Explored 0 nodes (0 simplex iterations) in 50.63 seconds
Thread count was 1 (of 8 available processors)
Solution count 0
Model is infeasible
Best objective -, best bound -, gap -
Computing Irreducible Inconsistent Subsystem (IIS)...
Constraints Bounds Runtime
Min Max Min Max
------------------------------------------------
0 902310 0 0 0s
0 902310 0 0 17s
0 722021 0 0 33s
0 577438 0 0 45s
0 577438 0 0 53s
0 577438 0 0 61s
0 462298 0 0 70s
0 462298 0 0 75s
0 462298 0 0 81s
0 462298 0 0 86s
0 462298 0 0 92s
0 462298 0 0 97s
0 462298 0 0 103s
0 462298 0 0 109s
0 462298 0 0 114s
0 462298 0 0 120s
0 370039 0 0 126s
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 16:21:36
Academic license - for non-commercial use only
Optimize a model with 942630 rows, 47265 columns and 36951458 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Presolve removed 351749 rows and 22133 columns (presolve time = 6s) ...
Presolve removed 353659 rows and 22165 columns (presolve time = 11s) ...
Presolve removed 358359 rows and 22165 columns (presolve time = 15s) ...
Presolve removed 358359 rows and 22165 columns (presolve time = 20s) ...
Presolve removed 358359 rows and 22165 columns (presolve time = 25s) ...
Presolve removed 358359 rows and 22165 columns (presolve time = 30s) ...
Presolve removed 497155 rows and 22239 columns (presolve time = 35s) ...
Presolve removed 497171 rows and 22241 columns
Presolve time: 47.49s
Explored 0 nodes (0 simplex iterations) in 51.93 seconds
Thread count was 1 (of 8 available processors)
Solution count 0
Model is infeasible
Best objective -, best bound -, gap -
Computing Irreducible Inconsistent Subsystem (IIS)...
Constraints Bounds Runtime
Min Max Min Max
------------------------------------------------
0 902310 0 0 0s
0 902310 0 0 18s
0 722021 0 0 34s
0 577438 0 0 47s
0 577438 0 0 56s
0 577438 0 0 64s
0 462298 0 0 72s
0 462298 0 0 78s
0 462298 0 0 84s
0 462298 0 0 89s
0 462298 0 0 95s
0 462298 0 0 101s
0 462298 0 0 107s
0 462298 0 0 112s
0 462298 0 0 119s
0 462298 0 0 125s
0 370039 0 0 131s
0 370039 0 0 139s
0 370039 0 0 144s
0 370039 0 0 148s
0 370039 0 0 152s
0 370039 0 0 156s
0 370039 0 0 161s
0 370039 0 0 166s
0 370039 0 0 174s
0 370039 0 0 178s
0 370039 0 0 182s
0 370039 0 0 187s
0 370039 0 0 192s
0 370039 0 0 197s
0 370039 0 0 202s
0 370039 0 0 207s
0 370039 0 0 212s
0 333038 0 0 217s
0 333038 0 0 221s
0 333038 0 0 229s
0 333038 0 0 233s
0 333038 0 0 237s
0 333038 0 0 242s
0 333038 0 0 246s
0 333038 0 0 254s
0 333038 0 0 258s
0 333038 0 0 263s
0 333038 0 0 267s
0 316584 0 0 272s
0 316584 0 0 276s
0 316584 0 0 280s
0 300639 0 0 288s
0 300639 0 0 292s
0 300639 0 0 296s
0 285615 0 0 300s
0 271580 0 0 307s
0 271580 0 0 310s
0 271580 0 0 317s
0 271580 0 0 321s
0 258136 0 0 328s
0 258136 0 0 331s
0 244951 0 0 337s
0 244951 0 0 343s
0 244951 0 0 346s
0 244951 0 0 352s
0 232790 0 0 358s
0 232790 0 0 361s
0 232790 0 0 367s
0 232790 0 0 372s
0 232790 0 0 375s
0 232790 0 0 381s
0 221303 0 0 386s
0 221303 0 0 391s
0 221303 0 0 397s
0 221303 0 0 402s
0 221303 0 0 405s
0 221303 0 0 410s
0 210010 0 0 416s
0 210010 0 0 421s
0 210010 0 0 426s
0 210010 0 0 431s
0 210010 0 0 436s
0 210010 0 0 441s
0 210010 0 0 446s
0 204793 0 0 452s
0 204793 0 0 457s
0 199607 0 0 462s
0 199607 0 0 467s
0 199607 0 0 472s
0 189797 0 0 476s
0 180467 0 0 481s
0 175898 0 0 486s
0 162917 0 0 492s
0 158906 0 0 496s
0 158906 0 0 500s
0 154928 0 0 506s
0 147194 0 0 510s
0 139879 0 0 516s
0 139879 0 0 521s
0 136350 0 0 526s
0 132937 0 0 531s
0 132937 0 0 536s
0 129559 0 0 541s
0 126328 0 0 546s
0 126328 0 0 551s
0 123158 0 0 556s
0 120066 0 0 560s
0 117146 0 0 566s
0 114208 0 0 571s
0 111360 0 0 576s
0 111360 0 0 580s
0 105885 0 0 586s
0 100728 0 0 590s
0 95703 0 0 595s
0 93280 0 0 600s
0 93280 0 0 605s
0 90952 0 0 610s
0 88616 0 0 615s
0 84107 0 0 620s
0 80030 0 0 626s
0 74091 0 0 630s
0 70516 0 0 636s
0 65295 0 0 641s
0 62029 0 0 645s
0 58866 0 0 650s
0 54529 0 0 656s
0 51832 0 0 660s
0 46822 0 0 665s
0 43368 0 0 670s
0 40185 0 0 676s
0 39188 0 0 680s
0 36339 0 0 685s
0 36339 0 0 690s
0 35460 0 0 696s
0 34154 0 0 700s
0 32449 0 0 705s
0 31273 0 0 711s
0 29467 0 0 716s
0 27947 0 0 721s
0 26314 0 0 726s
0 25021 0 0 730s
0 23436 0 0 735s
0 21730 0 0 741s
0 20095 0 0 745s
0 18714 0 0 750s
0 17839 0 0 755s
0 16750 0 0 760s
0 16535 0 0 765s
0 15214 0 0 770s
0 14307 0 0 775s
0 13074 0 0 780s
0 11829 0 0 785s
0 11517 0 0 790s
0 11083 0 0 795s
0 10399 0 0 800s
0 9618 0 0 805s
0 9137 0 0 810s
0 8576 0 0 815s
0 7970 0 0 820s
0 7564 0 0 825s
0 7033 0 0 830s
0 6693 0 0 835s
0 6119 0 0 840s
0 5615 0 0 845s
0 5189 0 0 850s
0 4697 0 0 856s
0 4265 0 0 860s
0 4013 0 0 866s
0 3674 0 0 870s
0 3397 0 0 875s
0 3118 0 0 880s
0 2870 0 0 885s
0 2586 0 0 890s
0 2381 0 0 895s
0 2181 0 0 900s
0 2050 0 0 905s
0 1960 0 0 910s
0 1832 0 0 915s
0 1689 0 0 920s
0 1568 0 0 925s
0 1495 0 0 930s
0 1386 0 0 935s
0 1277 0 0 940s
0 1158 0 0 945s
0 1061 0 0 950s
0 992 0 0 955s
0 918 0 0 960s
0 824 0 0 965s
0 788 0 0 970s
0 778 0 0 975s
0 768 0 0 980s
0 758 0 0 985s
0 748 0 0 990s
0 737 0 0 995s
0 727 0 0 1000s
0 717 0 0 1005s
0 707 0 0 1010s
0 697 0 0 1015s
0 687 0 0 1020s
0 676 0 0 1025s
0 666 0 0 1030s
0 656 0 0 1035s
0 646 0 0 1040s
0 635 0 0 1045s
0 625 0 0 1050s
0 615 0 0 1055s
0 605 0 0 1060s
0 594 0 0 1065s
0 584 0 0 1070s
0 574 0 0 1075s
0 564 0 0 1080s
0 554 0 0 1085s
0 544 0 0 1090s
0 533 0 0 1095s
0 523 0 0 1100s
0 513 0 0 1105s
0 503 0 0 1110s
0 492 0 0 1115s
0 482 0 0 1120s
0 472 0 0 1125s
0 462 0 0 1130s
0 452 0 0 1135s
0 442 0 0 1140s
0 431 0 0 1145s
0 421 0 0 1150s
0 411 0 0 1155s
0 401 0 0 1160s
0 391 0 0 1165s
0 380 0 0 1170s
0 370 0 0 1175s
0 360 0 0 1180s
0 349 0 0 1185s
0 339 0 0 1190s
0 329 0 0 1195s
0 318 0 0 1200s
0 308 0 0 1205s
0 298 0 0 1210s
0 288 0 0 1215s
0 277 0 0 1220s
0 267 0 0 1225s
0 257 0 0 1230s
0 246 0 0 1235s
0 236 0 0 1240s
0 226 0 0 1245s
0 215 0 0 1250s
0 205 0 0 1255s
0 195 0 0 1260s
0 185 0 0 1265s
0 174 0 0 1270s
0 164 0 0 1275s
0 154 0 0 1280s
0 144 0 0 1285s
0 134 0 0 1290s
0 123 0 0 1295s
0 113 0 0 1300s
0 103 0 0 1305s
0 93 0 0 1310s
0 83 0 0 1315s
0 72 0 0 1320s
0 62 0 0 1325s
0 52 0 0 1330s
9 50 0 0 1335s
12 43 0 0 1340s
17 38 0 0 1345s
27 38 0 0 1350s
37 38 0 0 1355s
38 38 0 0 1356s
IIS computed: 38 constraints, 0 bounds
IIS runtime: 1356.18 seconds
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 18:03:32
Academic license - for non-commercial use only
Optimize a model with 13853 rows, 47265 columns and 386565 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 1e+00]
Presolve removed 12878 rows and 33518 columns
Presolve time: 0.30s
Presolved: 975 rows, 13747 columns, 180517 nonzeros
Variable types: 0 continuous, 13747 integer (13747 binary)
Root relaxation: infeasible, 863 iterations, 0.06 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 infeasible 0 - infeasible - - 0s
Explored 0 nodes (863 simplex iterations) in 0.73 seconds
Thread count was 8 (of 8 available processors)
Solution count 0
Model is infeasible
Best objective -, best bound -, gap -
Computing Irreducible Inconsistent Subsystem (IIS)...
Constraints Bounds Runtime
Min Max Min Max
------------------------------------------------
0 13853 0 0 0s
0 8914 0 0 5s
0 8037 0 0 11s
0 7624 0 0 15s
0 6562 0 0 20s
0 5665 0 0 25s
0 4665 0 0 30s
0 3710 0 0 35s
0 2362 0 0 40s
0 1478 0 0 45s
0 940 0 0 50s
0 494 0 0 55s
14 355 0 0 60s
14 293 0 0 65s
14 232 0 0 70s
14 171 0 0 75s
14 108 0 0 80s
14 55 0 0 85s
29 29 0 0 89s
IIS computed: 29 constraints, 0 bounds
IIS runtime: 88.61 seconds
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 18:16:31
Academic license - for non-commercial use only
Optimize a model with 13853 rows, 47265 columns and 379425 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 1e+00]
Presolve removed 12997 rows and 35303 columns
Presolve time: 0.28s
Presolved: 856 rows, 11962 columns, 171592 nonzeros
Variable types: 0 continuous, 11962 integer (11962 binary)
Found heuristic solution: objective 21120.000000
Explored 0 nodes (0 simplex iterations) in 0.48 seconds
Thread count was 8 (of 8 available processors)
Solution count 1: 21120
Optimal solution found (tolerance 1.00e-04)
Best objective 2.112000000000e+04, best bound 2.112000000000e+04, gap 0.0000%
Presolve removed 12997 rows and 35303 columns
Presolve time: 0.28s
Presolved: 856 rows, 11962 columns, 171592 nonzeros
Variable types: 0 continuous, 11962 integer (11962 binary)
Found heuristic solution: objective -0.0000000
Explored 0 nodes (0 simplex iterations) in 0.50 seconds
Thread count was 8 (of 8 available processors)
Solution count 1: -0
Optimal solution found (tolerance 1.00e-04)
Best objective -0.000000000000e+00, best bound -0.000000000000e+00, gap 0.0000%
IIS runtime: 0.50 seconds
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 18:17:00
Academic license - for non-commercial use only
Optimize a model with 942630 rows, 47265 columns and 36944318 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Presolve removed 498196 rows and 23918 columns (presolve time = 6s) ...
Presolve removed 500106 rows and 23950 columns (presolve time = 11s) ...
Presolve removed 504806 rows and 23950 columns (presolve time = 15s) ...
Presolve removed 504806 rows and 23950 columns (presolve time = 20s) ...
Presolve removed 504806 rows and 23950 columns (presolve time = 25s) ...
Presolve removed 504806 rows and 23950 columns (presolve time = 30s) ...
Presolve removed 643602 rows and 24024 columns (presolve time = 35s) ...
Presolve removed 643618 rows and 24026 columns (presolve time = 46s) ...
Presolve removed 643618 rows and 24026 columns
Presolve time: 48.53s
Presolved: 299012 rows, 23239 columns, 5802360 nonzeros
Variable types: 0 continuous, 23239 integer (23239 binary)
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
0 3.8652000e+04 0.000000e+00 7.363200e+04 59s
1538 2.1119989e+04 0.000000e+00 3.982665e+04 60s
3212 2.1119971e+04 0.000000e+00 1.920362e+04 65s
4700 2.1119966e+04 0.000000e+00 6.490730e+04 71s
6002 2.1119962e+04 0.000000e+00 7.229671e+04 76s
7118 2.1119961e+04 0.000000e+00 5.849659e+03 81s
8234 2.1119960e+04 0.000000e+00 2.808464e+04 86s
9164 2.1119959e+04 0.000000e+00 3.024103e+03 90s
10094 2.1119959e+04 0.000000e+00 1.399370e+02 95s
11210 2.1119959e+04 0.000000e+00 3.663085e+02 100s
12512 2.1119959e+04 0.000000e+00 1.616537e+01 105s
13165 2.1120000e+04 0.000000e+00 0.000000e+00 108s
13165 2.1120000e+04 0.000000e+00 0.000000e+00 109s
Root relaxation: objective 2.112000e+04, 13165 iterations, 51.62 seconds
Total elapsed time = 196.07s
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 21120.0000 0 1211 - 21120.0000 - - 302s
H 0 0 12380.000000 21120.0000 70.6% - 303s
0 0 21120.0000 0 1081 12380.0000 21120.0000 70.6% - 339s
0 0 21120.0000 0 1127 12380.0000 21120.0000 70.6% - 353s
0 0 21120.0000 0 1195 12380.0000 21120.0000 70.6% - 587s
0 0 21120.0000 0 1066 12380.0000 21120.0000 70.6% - 594s
0 0 21120.0000 0 1014 12380.0000 21120.0000 70.6% - 763s
0 0 21120.0000 0 925 12380.0000 21120.0000 70.6% - 772s
0 0 21120.0000 0 880 12380.0000 21120.0000 70.6% - 958s
0 0 21120.0000 0 879 12380.0000 21120.0000 70.6% - 964s
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 18:38:16
Academic license - for non-commercial use only
Optimize a model with 640006 rows, 47265 columns and 19147630 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Presolve removed 343442 rows and 24174 columns (presolve time = 5s) ...
Presolve removed 343442 rows and 24174 columns (presolve time = 10s) ...
Presolve removed 343442 rows and 24174 columns (presolve time = 15s) ...
Presolve removed 413825 rows and 24191 columns (presolve time = 21s) ...
Presolve removed 413825 rows and 24191 columns
Presolve time: 22.35s
Presolved: 226181 rows, 23074 columns, 3271156 nonzeros
Variable types: 0 continuous, 23074 integer (23074 binary)
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
0 3.0654000e+04 0.000000e+00 6.644600e+04 29s
1708 2.1119985e+04 0.000000e+00 1.629818e+05 30s
3916 2.1119973e+04 0.000000e+00 1.144580e+05 35s
5756 2.1119968e+04 0.000000e+00 1.802388e+04 40s
7412 2.1119966e+04 0.000000e+00 1.296909e+03 45s
8884 2.1119966e+04 0.000000e+00 8.766521e+03 50s
10291 2.1120000e+04 0.000000e+00 0.000000e+00 55s
10291 2.1120000e+04 0.000000e+00 0.000000e+00 55s
Root relaxation: objective 2.112000e+04, 10291 iterations, 28.17 seconds
Gurobi 8.1.0 (win64, Python) logging started 04/03/19 18:40:57
Academic license - for non-commercial use only
Optimize a model with 640006 rows, 47265 columns and 19147630 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Presolve removed 343442 rows and 24174 columns (presolve time = 5s) ...
Presolve removed 343442 rows and 24174 columns (presolve time = 10s) ...
Presolve removed 343442 rows and 24174 columns (presolve time = 15s) ...
Presolve removed 413825 rows and 24191 columns (presolve time = 21s) ...
Presolve removed 413825 rows and 24191 columns
Presolve time: 22.22s
Presolved: 226181 rows, 23074 columns, 3271156 nonzeros
Variable types: 0 continuous, 23074 integer (23074 binary)
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
0 2.0094000e+04 0.000000e+00 6.644600e+04 29s
1892 1.0559984e+04 0.000000e+00 2.803986e+04 30s
3916 1.0559973e+04 0.000000e+00 1.144580e+05 35s
5756 1.0559968e+04 0.000000e+00 1.802388e+04 40s
7412 1.0559966e+04 0.000000e+00 1.296909e+03 45s
8884 1.0559966e+04 0.000000e+00 8.766521e+03 50s
10291 1.0560000e+04 0.000000e+00 0.000000e+00 55s
10291 1.0560000e+04 0.000000e+00 0.000000e+00 55s
Root relaxation: objective 1.056000e+04, 10291 iterations, 27.98 seconds
Total elapsed time = 122.99s
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 10560.0000 0 1209 - 10560.0000 - - 186s
0 0 10560.0000 0 1284 - 10560.0000 - - 231s
0 0 10560.0000 0 1224 - 10560.0000 - - 246s
0 0 10560.0000 0 1030 - 10560.0000 - - 411s
0 0 10560.0000 0 913 - 10560.0000 - - 416s
0 0 10560.0000 0 971 - 10560.0000 - - 568s
0 0 10560.0000 0 894 - 10560.0000 - - 579s
0 0 10560.0000 0 1099 - 10560.0000 - - 686s
0 0 10560.0000 0 1104 - 10560.0000 - - 699s
0 0 10560.0000 0 996 - 10560.0000 - - 849s
0 0 10560.0000 0 997 - 10560.0000 - - 862s
0 0 10560.0000 0 1092 - 10560.0000 - - 1000s
H 0 0 1026.0000000 10560.0000 929% - 1001s
0 0 10560.0000 0 1048 1026.00000 10560.0000 929% - 1118s
H 0 0 5394.0000000 10560.0000 95.8% - 1125s
0 2 10560.0000 0 824 5394.00000 10560.0000 95.8% - 1413s
1 4 10560.0000 1 933 5394.00000 10560.0000 95.8% 24327 1441s
3 8 10560.0000 2 932 5394.00000 10560.0000 95.8% 10849 1457s
7 12 10560.0000 3 939 5394.00000 10560.0000 95.8% 5772 1464s
11 16 10560.0000 3 1064 5394.00000 10560.0000 95.8% 4571 1492s
15 20 10560.0000 4 936 5394.00000 10560.0000 95.8% 4678 1495s
23 21 10560.0000 5 939 5394.00000 10560.0000 95.8% 3231 1502s
29 28 10560.0000 7 950 5394.00000 10560.0000 95.8% 2668 1512s
47 52 10560.0000 13 909 5394.00000 10560.0000 95.8% 1788 1535s
69 71 10560.0000 18 900 5394.00000 10560.0000 95.8% 1500 1595s
96 97 10560.0000 21 930 5394.00000 10560.0000 95.8% 1500 1672s
176 174 10560.0000 35 916 5394.00000 10560.0000 95.8% 1220 1783s
236 236 10560.0000 41 993 5394.00000 10560.0000 95.8% 1298 1896s
333 336 10560.0000 55 968 5394.00000 10560.0000 95.8% 1175 2026s
Gurobi 8.1.0 (win64, Python) logging started 04/04/19 00:25:42
Academic license - for non-commercial use only
Optimize a model with 640006 rows, 47265 columns and 19147630 nonzeros
Variable types: 0 continuous, 47265 integer (47265 binary)
Coefficient statistics:
Matrix range [1e+00, 3e+00]
Objective range [3e+01, 6e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 3e+00]
Presolve removed 343442 rows and 24174 columns (presolve time = 6s) ...
Presolve removed 343442 rows and 24174 columns (presolve time = 10s) ...
Presolve removed 343442 rows and 24174 columns (presolve time = 15s) ...
Presolve removed 413825 rows and 24191 columns (presolve time = 21s) ...
Presolve removed 413825 rows and 24191 columns
Presolve time: 21.92s
Presolved: 226181 rows, 23074 columns, 3271156 nonzeros
Variable types: 0 continuous, 23074 integer (23074 binary)
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
0 2.0094000e+04 0.000000e+00 6.644600e+04 28s
2076 1.0559982e+04 0.000000e+00 4.052701e+04 30s
4100 1.0559972e+04 0.000000e+00 1.844776e+04 35s
6124 1.0559968e+04 0.000000e+00 7.166111e+03 41s
7780 1.0559966e+04 0.000000e+00 7.110034e+03 46s
9252 1.0559966e+04 0.000000e+00 2.745650e+03 50s
10291 1.0560000e+04 0.000000e+00 0.000000e+00 54s
10291 1.0560000e+04 0.000000e+00 0.000000e+00 54s
Root relaxation: objective 1.056000e+04, 10291 iterations, 27.49 seconds
Total elapsed time = 123.37s
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 10560.0000 0 1209 - 10560.0000 - - 186s
0 0 10560.0000 0 1284 - 10560.0000 - - 229s
0 0 10560.0000 0 1224 - 10560.0000 - - 243s
0 0 10560.0000 0 1030 - 10560.0000 - - 404s
0 0 10560.0000 0 913 - 10560.0000 - - 409s
0 0 10560.0000 0 971 - 10560.0000 - - 557s
0 0 10560.0000 0 894 - 10560.0000 - - 567s
0 0 10560.0000 0 1099 - 10560.0000 - - 670s
0 0 10560.0000 0 1104 - 10560.0000 - - 683s
0 0 10560.0000 0 996 - 10560.0000 - - 833s
0 0 10560.0000 0 997 - 10560.0000 - - 847s
0 0 10560.0000 0 1092 - 10560.0000 - - 990s
H 0 0 1026.0000000 10560.0000 929% - 990s
0 0 10560.0000 0 1048 1026.00000 10560.0000 929% - 1110s
H 0 0 5394.0000000 10560.0000 95.8% - 1118s
0 2 10560.0000 0 824 5394.00000 10560.0000 95.8% - 1414s
1 4 10560.0000 1 933 5394.00000 10560.0000 95.8% 24327 1444s
3 8 10560.0000 2 932 5394.00000 10560.0000 95.8% 10849 1460s
7 12 10560.0000 3 939 5394.00000 10560.0000 95.8% 5772 1468s
11 16 10560.0000 3 1064 5394.00000 10560.0000 95.8% 4571 1497s
15 20 10560.0000 4 936 5394.00000 10560.0000 95.8% 4678 1500s
23 21 10560.0000 5 939 5394.00000 10560.0000 95.8% 3231 1508s
29 28 10560.0000 7 950 5394.00000 10560.0000 95.8% 2668 1517s
47 52 10560.0000 13 909 5394.00000 10560.0000 95.8% 1788 1542s
69 71 10560.0000 18 900 5394.00000 10560.0000 95.8% 1500 1604s
96 97 10560.0000 21 930 5394.00000 10560.0000 95.8% 1500 1683s
176 174 10560.0000 35 916 5394.00000 10560.0000 95.8% 1220 1799s
236 236 10560.0000 41 993 5394.00000 10560.0000 95.8% 1298 1917s
333 336 10560.0000 55 968 5394.00000 10560.0000 95.8% 1175 2051s
420 418 10560.0000 71 944 5394.00000 10560.0000 95.8% 1167 2482s
492 492 10560.0000 93 959 5394.00000 10560.0000 95.8% 1287 2676s
590 588 10560.0000 110 933 5394.00000 10560.0000 95.8% 1301 2878s
664 666 10560.0000 129 882 5394.00000 10560.0000 95.8% 1374 4714s
668 665 10560.0000 130 889 5394.00000 10560.0000 95.8% 1387 4904s
703 699 10560.0000 139 945 5394.00000 10560.0000 95.8% 1506 5127s
745 720 infeasible 147 5394.00000 10560.0000 95.8% 1600 5689s
770 729 10560.0000 102 740 5394.00000 10560.0000 95.8% 1591 5690s
797 744 10560.0000 117 757 5394.00000 10560.0000 95.8% 1693 5941s
842 770 10560.0000 126 936 5394.00000 10560.0000 95.8% 1805 6204s
931 813 infeasible 128 5394.00000 10560.0000 95.8% 1839 6446s
970 821 10560.0000 108 856 5394.00000 10560.0000 95.8% 1939 6701s
1039 851 10560.0000 121 1048 5394.00000 10560.0000 95.8% 1985 6754s
1041 852 10560.0000 77 1209 5394.00000 10560.0000 95.8% 1981 6938s
1042 853 10560.0000 22 1223 5394.00000 10560.0000 95.8% 1979 7203s
1043 854 10560.0000 117 1127 5394.00000 10560.0000 95.8% 1977 7219s
1044 854 10560.0000 34 1138 5394.00000 10560.0000 95.8% 1975 7471s
1045 855 10560.0000 133 1094 5394.00000 10560.0000 95.8% 1974 7495s
1046 856 10560.0000 71 1120 5394.00000 10560.0000 95.8% 1972 7680s
1047 856 10560.0000 53 1071 5394.00000 10560.0000 95.8% 1970 7706s
1048 857 10560.0000 69 932 5394.00000 10560.0000 95.8% 1968 7914s
1049 858 10560.0000 78 950 5394.00000 10560.0000 95.8% 1966 7931s
1050 858 10560.0000 19 1053 5394.00000 10560.0000 95.8% 1964 8103s
1051 859 10560.0000 36 988 5394.00000 10560.0000 95.8% 1962 8119s
1052 860 10560.0000 54 953 5394.00000 10560.0000 95.8% 1960 8381s
1053 860 10560.0000 26 803 5394.00000 10560.0000 95.8% 1959 8391s
1054 861 10560.0000 19 1027 5394.00000 10560.0000 95.8% 1957 8541s
1055 862 10560.0000 8 955 5394.00000 10560.0000 95.8% 1955 8557s
1056 862 10560.0000 48 1105 5394.00000 10560.0000 95.8% 1953 8733s
1057 863 10560.0000 122 1100 5394.00000 10560.0000 95.8% 1951 8756s
1058 864 10560.0000 68 1161 5394.00000 10560.0000 95.8% 1949 8926s
1059 864 10560.0000 120 1114 5394.00000 10560.0000 95.8% 1947 8945s
H 1059 820 10560.000000 10560.0000 0.00% 1947 9150s
Cutting planes:
Gomory: 6
Clique: 2
MIR: 1
Flow cover: 259
Zero half: 208
Explored 1059 nodes (2738507 simplex iterations) in 9150.63 seconds
Thread count was 8 (of 8 available processors)
Solution count 3: 10560 5394 1026
Optimal solution found (tolerance 1.00e-04)
Best objective 1.056000000000e+04, best bound 1.056000000000e+04, gap 0.0000%
Presolve removed 400150 rows and 24350 columns (presolve time = 5s) ...
Presolve removed 491280 rows and 24398 columns (presolve time = 11s) ...
Presolve removed 491280 rows and 24398 columns
Presolve time: 12.25s
Presolved: 148726 rows, 22867 columns, 625387 nonzeros
Variable types: 0 continuous, 22867 integer (22867 binary)
Found heuristic solution: objective -0.0000000
Explored 0 nodes (0 simplex iterations) in 15.53 seconds
Thread count was 8 (of 8 available processors)
Solution count 1: -0
Optimal solution found (tolerance 1.00e-04)