Build (method = -2) #dp: 186419 Step-3' Graph: 941 vertices and 23936 arcs (1.59s) Step-4' Graph: 936 vertices and 23926 arcs (1.60s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (1.61s) Optimize a model with 975 rows, 23927 columns and 69944 nonzeros Presolve removed 5 rows and 10 columns Presolve time: 0.23s Presolved: 970 rows, 23917 columns, 69924 nonzeros Variable types: 0 continuous, 23917 integer (0 binary) Found heuristic solution: objective 3777.0000000 Found heuristic solution: objective 3408.0000000 Optimize a model with 970 rows, 23917 columns and 69924 nonzeros Presolved: 970 rows, 23917 columns, 69924 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.722e+04 Factor NZ : 1.888e+05 (roughly 10 MBytes of memory) Factor Ops : 4.575e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.99492999e+05 -9.23879962e+06 4.81e+06 2.22e-16 4.56e+03 0s 1 4.74913119e+04 -5.34260430e+06 8.46e+05 1.11e-15 8.56e+02 0s 2 1.60852736e+04 -3.00838457e+06 1.97e+05 2.71e-14 2.26e+02 0s 3 9.31129873e+03 -1.71136938e+06 6.91e+04 2.18e-14 8.54e+01 0s 4 9.04267953e+03 -8.77892173e+05 4.50e+04 4.26e-14 4.59e+01 0s 5 8.01047751e+03 -5.40923450e+05 1.67e+04 1.01e-13 2.08e+01 0s 6 7.33611734e+03 -3.52040258e+05 3.73e+03 5.86e-14 9.40e+00 0s 7 6.56062904e+03 -1.90590786e+05 8.92e+01 2.40e-14 4.15e+00 0s 8 5.83434141e+03 -1.07115910e+05 2.06e+01 1.42e-14 2.37e+00 0s 9 5.35561111e+03 -8.15243672e+04 1.52e+01 1.07e-14 1.82e+00 0s 10 5.11438577e+03 -6.62237861e+04 1.25e+01 8.88e-15 1.49e+00 1s 11 4.79159492e+03 -5.89257991e+04 9.79e+00 8.44e-15 1.33e+00 1s 12 4.53556642e+03 -4.53728162e+04 6.56e+00 6.00e-15 1.04e+00 1s 13 3.97134695e+03 -1.59357623e+04 6.09e-02 2.66e-15 4.16e-01 1s 14 3.91136640e+03 -1.59484754e+04 5.75e-02 2.89e-15 4.15e-01 1s 15 3.72973305e+03 -1.19313750e+04 3.33e-02 2.11e-15 3.27e-01 1s 16 3.52746894e+03 -1.04783532e+04 3.09e-02 1.78e-15 2.93e-01 1s 17 3.23963657e+03 -8.97356107e+03 2.74e-02 1.78e-15 2.55e-01 1s 18 2.61705943e+03 -7.86322317e+03 2.27e-02 1.44e-15 2.19e-01 1s 19 2.16095493e+03 -2.93532680e+03 1.79e-02 6.71e-16 1.06e-01 1s 20 1.27608993e+03 -1.97523934e+03 9.24e-03 8.11e-16 6.79e-02 1s 21 8.79254039e+02 -1.13732375e+03 5.38e-03 8.41e-16 4.21e-02 1s 22 6.81131310e+02 -8.56633438e+02 3.52e-03 1.09e-15 3.21e-02 1s 23 5.45629553e+02 -2.55690428e+02 2.10e-03 7.82e-16 1.67e-02 1s 24 4.71900991e+02 -1.35795426e+02 1.29e-03 9.49e-16 1.27e-02 1s 25 4.50951136e+02 -6.09719554e+01 1.06e-03 1.00e-15 1.07e-02 1s 26 4.27190390e+02 1.51173180e+02 7.66e-04 7.83e-16 5.77e-03 1s 27 4.12381656e+02 2.31669262e+02 6.00e-04 8.32e-16 3.77e-03 1s 28 3.99290397e+02 2.82698642e+02 4.06e-04 7.37e-16 2.44e-03 1s 29 3.97622118e+02 3.25212250e+02 3.51e-04 6.65e-16 1.51e-03 1s 30 3.89780114e+02 3.44759299e+02 2.17e-04 7.21e-16 9.40e-04 1s 31 3.88577717e+02 3.54378465e+02 1.94e-04 8.38e-16 7.14e-04 1s 32 3.85872972e+02 3.66028691e+02 1.34e-04 7.73e-16 4.15e-04 1s 33 3.84579583e+02 3.71530514e+02 1.04e-04 7.45e-16 2.73e-04 1s 34 3.83817795e+02 3.73877424e+02 8.59e-05 9.43e-16 2.08e-04 1s 35 3.82117686e+02 3.76282877e+02 4.37e-05 8.07e-16 1.22e-04 1s 36 3.81643437e+02 3.77303901e+02 3.14e-05 8.92e-16 9.06e-05 1s 37 3.81296653e+02 3.78627962e+02 2.08e-05 7.40e-16 5.57e-05 1s 38 3.81159233e+02 3.79444517e+02 1.69e-05 7.27e-16 3.58e-05 1s 39 3.81112134e+02 3.79677235e+02 1.55e-05 8.50e-16 3.00e-05 2s 40 3.80737214e+02 3.80041975e+02 4.62e-06 7.75e-16 1.45e-05 2s 41 3.80652511e+02 3.80407035e+02 2.22e-06 6.19e-16 5.13e-06 2s 42 3.80583827e+02 3.80558812e+02 2.71e-07 5.12e-16 5.23e-07 2s 43 3.80574010e+02 3.80573960e+02 2.43e-11 5.55e-16 1.04e-09 2s 44 3.80574000e+02 3.80574000e+02 2.87e-12 6.34e-16 1.19e-15 2s Barrier solved model in 44 iterations and 1.72 seconds Optimal objective 3.80574000e+02 Root relaxation: objective 3.805740e+02, 20635 iterations, 2.59 seconds Total elapsed time = 5.29s Total elapsed time = 12.17s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 380.57400 0 105 3408.00000 380.57400 88.8% - 14s H 0 0 382.0000000 380.57400 0.37% - 14s H 0 0 381.0000000 380.57400 0.11% - 15s Explored 0 nodes (43948 simplex iterations) in 15.79 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.810000000000e+02, best bound 3.810000000000e+02, gap 0.0% Preprocessing time: 1.71 seconds Gurobi run time: 15.79 seconds Total run time: 17.50 seconds Objective: 381 Solution: 20 x [7, 11, 17, 19, 20, 23, 27, 29, 29, 33, 38] 54 x [1, 16, 16, 21, 23, 30, 31] 5 x [1, 11, 15, 15, 21, 22, 23, 30] 1 x [3, 4, 21, 22, 23, 28, 28, 30] 22 x [3, 4, 4, 21, 21, 23, 28, 30] 6 x [7, 7, 13, 13, 18, 21, 22, 23, 25, 25, 30, 32, 32] 4 x [3, 4, 7, 17, 20, 21, 22, 23, 28, 28, 36] 2 x [4, 12, 12, 12, 17, 17, 18, 23, 25, 28, 29, 29, 31] 5 x [1, 21, 23, 23, 24, 24, 30, 36] 2 x [4, 7, 15, 15, 18, 21, 23, 23] 49 x [21, 23, 23, 23, 23, 30] 1 x [13, 13, 15, 16, 18, 22, 25, 25, 30, 31] 2 x [4, 6, 9, 11, 11, 13, 15, 16, 16, 29, 31] 1 x [2, 2, 2, 6, 6, 13, 13, 14, 15, 24, 36, 37] 42 x [6, 7, 13, 13, 14, 15, 18, 18, 18, 22, 24, 25, 25, 35] 3 x [4, 7, 10, 13, 13, 15, 18, 22, 24, 25, 25, 32] 1 x [2, 2, 2, 3, 4, 6, 6, 12, 12, 13, 15, 24, 28, 28, 37] 2 x [2, 2, 2, 4, 6, 12, 12, 13, 15, 17, 17, 22, 28, 28, 28, 38] 1 x [4, 6, 6, 9, 11, 11, 11, 13, 15, 29, 31, 31, 31, 36] 11 x [4, 6, 12, 12, 12, 12, 13, 13, 15, 22, 25, 28, 36, 36] 2 x [4, 12, 12, 12, 12, 13, 15, 20, 22, 28, 28, 36, 36] 4 x [6, 11, 11, 11, 15, 20, 22, 24, 29, 31, 36, 36, 38] 1 x [7, 11, 11, 13, 15, 17, 20, 26, 28, 31, 33, 36, 37] 1 x [7, 7, 11, 11, 13, 15, 17, 20, 26, 28, 31, 33, 36, 37] 2 x [5, 6, 11, 11, 11, 15, 29, 31, 31, 31, 36, 36, 36] 9 x [6, 6, 12, 12, 14, 15, 15, 18, 22, 24, 28, 35] 7 x [10, 10, 13, 15, 15, 28, 34, 36] 10 x [7, 7, 12, 15, 15, 18, 18, 22, 24, 28, 29, 29, 32] 1 x [2, 2, 2, 4, 6, 12, 15, 15, 15, 18, 28, 38] 5 x [4, 12, 15, 15, 15, 18, 29, 29, 29] 1 x [11, 15, 15, 15, 20, 22, 24, 24, 33] 23 x [5, 7, 11, 29, 29, 29, 29, 31, 31, 36, 38, 39] 6 x [1, 7, 10, 12, 12, 12, 12, 17, 28, 28, 33, 36, 38] 39 x [4, 9, 10, 10, 10, 11, 22, 22, 24, 38] 3 x [4, 6, 9, 10, 10, 10, 11, 31, 31, 36] 3 x [3, 6, 6, 6, 6, 7, 12, 12, 17, 22, 22, 28, 28, 33, 37, 38] 7 x [1, 7, 11, 12, 12, 12, 12, 17, 20, 22, 24, 29, 33, 38, 38] 6 x [7, 7, 8, 11, 13, 17, 20, 22, 26, 28, 31, 33, 36, 36, 38] 17 x [2, 5, 7, 7, 11, 13, 13, 17, 24, 25, 25, 25, 26, 29, 31, 33, 38]