Build (method = -2) #dp: 187036 Step-3' Graph: 856 vertices and 69874 arcs (1.88s) Step-4' Graph: 853 vertices and 69868 arcs (1.91s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.91s) Optimize a model with 989 rows, 69869 columns and 207907 nonzeros Presolve removed 3 rows and 3 columns Presolve time: 0.78s Presolved: 986 rows, 69866 columns, 207908 nonzeros Variable types: 0 continuous, 69866 integer (7960 binary) Found heuristic solution: objective 381.0000000 Optimize a model with 986 rows, 69866 columns and 207908 nonzeros Presolved: 986 rows, 69866 columns, 207908 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 1.300e+05 Factor NZ : 2.552e+05 (roughly 30 MBytes of memory) Factor Ops : 8.388e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.07970234e+04 -1.57385400e+06 2.28e+06 4.60e-02 2.47e+02 0s 1 2.35682735e+04 -4.42449795e+05 4.30e+05 8.88e-16 4.74e+01 0s 2 5.28962661e+03 -2.00705388e+05 5.02e+04 4.44e-15 6.47e+00 0s 3 3.91575552e+03 -1.24663517e+05 1.48e+04 4.22e-15 2.20e+00 0s 4 3.22337272e+03 -8.21323052e+04 5.71e+03 3.79e-04 1.04e+00 1s 5 2.64202734e+03 -3.49214170e+04 3.66e+03 1.24e-14 4.95e-01 1s 6 2.24686457e+03 -2.58509501e+04 2.63e+03 1.07e-14 3.54e-01 1s 7 1.81655834e+03 -2.00341895e+04 1.68e+03 1.33e-14 2.49e-01 1s 8 1.51657039e+03 -1.07878822e+04 1.09e+03 1.27e-14 1.40e-01 1s 9 1.34019891e+03 -7.47367388e+03 7.86e+02 6.66e-15 9.65e-02 1s 10 1.27940172e+03 -5.78871785e+03 6.95e+02 7.33e-15 7.74e-02 1s 11 1.25224446e+03 -4.38361678e+03 6.53e+02 6.00e-15 6.29e-02 1s 12 1.14362392e+03 -3.71752367e+03 4.89e+02 6.44e-15 5.06e-02 1s 13 1.08149356e+03 -1.99854395e+03 4.05e+02 4.66e-15 3.19e-02 1s 14 9.09564644e+02 -1.77794914e+03 2.16e+02 4.69e-15 2.42e-02 1s 15 8.78705092e+02 -1.35483109e+03 2.04e+02 4.10e-15 2.04e-02 1s 16 7.89258436e+02 -1.13627239e+03 1.64e+02 4.35e-15 1.72e-02 1s 17 7.06528013e+02 -8.26128469e+02 1.43e+02 4.28e-15 1.37e-02 1s 18 6.57291625e+02 -6.77098042e+02 1.16e+02 4.19e-15 1.17e-02 1s 19 6.25677143e+02 -5.18744058e+02 1.08e+02 4.64e-15 1.01e-02 2s 20 5.95296259e+02 -5.13464262e+02 1.00e+02 5.35e-15 9.70e-03 2s 21 5.81323544e+02 -4.87671611e+02 9.64e+01 5.60e-15 9.35e-03 2s 22 5.35011195e+02 -3.87635645e+02 8.86e+01 5.69e-15 8.13e-03 2s 23 4.76362633e+02 -3.26365079e+02 7.23e+01 5.44e-15 6.95e-03 2s 24 4.43306433e+02 -3.15885717e+02 6.57e+01 5.45e-15 6.52e-03 2s 25 4.05817106e+02 -2.55695889e+02 5.94e+01 5.43e-15 5.70e-03 2s 26 3.59576745e+02 -2.26408031e+02 5.16e+01 5.89e-15 5.02e-03 2s 27 3.35890098e+02 -2.18404985e+02 4.77e+01 6.55e-15 4.73e-03 2s 28 3.16871045e+02 -2.01831040e+02 4.46e+01 6.03e-15 4.42e-03 2s 29 2.62154639e+02 -1.73750255e+02 3.59e+01 6.64e-15 3.68e-03 2s 30 2.19934403e+02 -1.14768556e+02 2.95e+01 4.83e-15 2.84e-03 2s 31 1.80903568e+02 -7.55080936e+01 2.36e+01 4.84e-15 2.18e-03 2s 32 1.57400813e+02 -6.19203775e+01 1.99e+01 4.71e-15 1.85e-03 2s 33 1.34671829e+02 -4.54779382e+01 1.62e+01 4.89e-15 1.51e-03 2s 34 1.14842002e+02 -2.74836781e+01 1.28e+01 5.34e-15 1.18e-03 3s 35 1.04957458e+02 -1.53204755e+01 1.09e+01 4.38e-15 9.95e-04 3s 36 9.65539915e+01 -6.71615268e+00 9.13e+00 4.56e-15 8.45e-04 3s 37 8.56182346e+01 3.88122746e+00 6.81e+00 4.62e-15 6.57e-04 3s 38 8.02609641e+01 1.71986629e+01 5.27e+00 4.29e-15 4.99e-04 3s 39 7.86640285e+01 3.40138560e+01 3.86e+00 4.27e-15 3.46e-04 3s 40 7.70788954e+01 4.59688160e+01 2.69e+00 3.58e-15 2.36e-04 3s 41 7.51386501e+01 5.45487963e+01 1.54e+00 3.49e-15 1.53e-04 3s 42 7.33927949e+01 5.93184444e+01 9.53e-01 3.23e-15 1.03e-04 3s 43 7.23994597e+01 6.26291239e+01 6.23e-01 3.19e-15 7.12e-05 3s 44 7.14222891e+01 6.68812299e+01 3.01e-01 2.89e-15 3.29e-05 3s 45 7.08835494e+01 6.84448822e+01 1.32e-01 2.71e-15 1.76e-05 3s 46 7.07465062e+01 6.92928833e+01 9.23e-02 3.19e-15 1.05e-05 3s 47 7.06159353e+01 6.96243050e+01 5.52e-02 3.71e-15 7.14e-06 3s 48 7.05150065e+01 6.98850767e+01 2.76e-02 4.00e-15 4.53e-06 3s 49 7.04874412e+01 7.00834057e+01 2.04e-02 3.47e-15 2.90e-06 4s 50 7.04326412e+01 7.01737294e+01 5.76e-03 3.35e-15 1.86e-06 4s 51 7.04279106e+01 7.03210204e+01 4.58e-03 2.86e-15 7.68e-07 4s 52 7.04109091e+01 7.04005815e+01 1.80e-04 2.64e-15 7.40e-08 4s 53 7.04100009e+01 7.04099906e+01 3.48e-13 2.69e-15 7.41e-11 4s 54 7.04100000e+01 7.04100000e+01 1.26e-12 2.76e-15 7.41e-14 4s Barrier solved model in 54 iterations and 3.85 seconds Optimal objective 7.04100000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 8.5865836e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 56781 7.0410000e+01 0.000000e+00 0.000000e+00 7s 56781 7.0410000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 7.041000e+01, 56781 iterations, 6.88 seconds Total elapsed time = 17.12s Total elapsed time = 25.02s Total elapsed time = 32.98s Total elapsed time = 39.91s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.41000 0 188 381.00000 70.41000 81.5% - 46s H 0 0 72.0000000 70.41000 2.21% - 47s 0 0 70.41000 0 287 72.00000 70.41000 2.21% - 72s 0 0 70.41000 0 292 72.00000 70.41000 2.21% - 92s 0 0 70.41000 0 322 72.00000 70.41000 2.21% - 119s 0 0 70.41000 0 344 72.00000 70.41000 2.21% - 184s 0 0 70.41000 0 181 72.00000 70.41000 2.21% - 332s H 0 0 71.0000000 70.41000 0.83% - 350s Cutting planes: MIR: 1 Explored 0 nodes (142330 simplex iterations) in 350.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.100000000000e+01, best bound 7.100000000000e+01, gap 0.0% Preprocessing time: 2.13 seconds Gurobi run time: 350.23 seconds Total run time: 352.36 seconds Objective: 71 Solution: 1 x [1, 36, 57, 66, 98, 102, 136] 1 x [13, 46, 56, 72, 85, 92, 136] 1 x [31, 126, 129, 132, 135] 2 x [3, 83, 86, 126, 132, 135] 1 x [28, 28, 33, 70, 71, 132, 135] 1 x [28, 61, 96, 115, 130, 135] 1 x [15, 23, 46, 54, 100, 122, 135] 2 x [35, 39, 115, 116, 125, 134] 1 x [2, 2, 12, 20, 44, 96, 116, 134] 1 x [25, 31, 32, 38, 115, 121, 133] 1 x [18, 37, 43, 49, 92, 126, 132] 1 x [8, 14, 18, 27, 30, 36, 44, 49, 132] 1 x [2, 12, 45, 82, 98, 125, 131] 3 x [17, 17, 65, 76, 88, 104, 131] 1 x [33, 47, 112, 119, 123, 130] 2 x [47, 59, 88, 119, 123, 130] 1 x [24, 31, 47, 53, 93, 119, 130] 1 x [9, 18, 49, 75, 100, 115, 130] 1 x [27, 88, 89, 110, 123, 129] 1 x [23, 70, 99, 121, 129] 1 x [24, 35, 57, 66, 78, 109, 129] 1 x [16, 43, 57, 58, 75, 120, 128] 1 x [9, 11, 22, 31, 53, 58, 115, 128] 1 x [5, 38, 57, 58, 103, 107, 128] 2 x [3, 18, 29, 35, 40, 68, 106, 128] 2 x [39, 80, 93, 110, 117, 127] 2 x [5, 19, 29, 35, 41, 68, 103, 127] 1 x [22, 27, 38, 40, 42, 60, 73, 127] 2 x [16, 39, 53, 82, 83, 100, 125] 2 x [30, 51, 58, 67, 70, 97, 125] 1 x [20, 28, 56, 72, 95, 102, 124] 1 x [14, 43, 53, 72, 90, 102, 124] 2 x [8, 23, 54, 83, 100, 106, 122] 1 x [7, 54, 84, 86, 106, 122] 2 x [14, 48, 50, 52, 99, 112, 121] 1 x [5, 55, 61, 80, 87, 94, 118] 1 x [8, 20, 36, 46, 59, 69, 74, 118] 1 x [5, 32, 47, 89, 103, 107, 114] 1 x [40, 80, 110, 111, 112, 113] 1 x [27, 34, 61, 70, 96, 97, 113] 1 x [1, 6, 24, 32, 63, 85, 107, 110] 1 x [70, 77, 101, 103, 105, 110] 1 x [14, 61, 64, 70, 85, 96, 110] 1 x [17, 24, 37, 41, 42, 69, 90, 110] 1 x [6, 20, 26, 38, 55, 87, 88, 110] 1 x [5, 54, 57, 66, 78, 109] 2 x [20, 59, 74, 74, 75, 91, 108] 2 x [20, 58, 60, 78, 84, 94, 106] 2 x [44, 46, 65, 73, 79, 89, 105] 1 x [4, 10, 21, 24, 77, 92, 99, 101] 1 x [10, 11, 21, 21, 81, 91, 94, 100] 1 x [1, 12, 17, 20, 37, 48, 59, 67, 98] 1 x [42, 61, 62, 73, 79, 89, 96] 1 x [4, 20, 37, 46, 59, 80, 87, 96] 1 x [17, 24, 37, 41, 42, 85, 90, 95] 1 x [6, 9, 11, 11, 13, 13, 30, 58, 61, 78]