Build (method = -2) #dp: 195451 Step-3' Graph: 949 vertices and 20577 arcs (1.48s) Step-4' Graph: 947 vertices and 20573 arcs (1.50s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.50s) Optimize a model with 983 rows, 20574 columns and 59914 nonzeros Presolve removed 12 rows and 21 columns Presolve time: 0.20s Presolved: 971 rows, 20553 columns, 59882 nonzeros Variable types: 0 continuous, 20553 integer (91 binary) Found heuristic solution: objective 3696.0000000 Found heuristic solution: objective 3375.0000000 Optimize a model with 971 rows, 20553 columns and 59882 nonzeros Presolved: 971 rows, 20553 columns, 59882 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.065e+04 Factor NZ : 1.937e+05 (roughly 10 MBytes of memory) Factor Ops : 5.082e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.22870560e+05 -6.27260825e+06 3.09e+06 1.26e-02 2.68e+03 0s 1 3.05201370e+04 -4.38859016e+06 5.12e+05 8.88e-16 5.11e+02 0s 2 1.01989120e+04 -2.98091062e+06 1.07e+05 6.66e-15 1.53e+02 0s 3 1.01767530e+04 -1.61124422e+06 6.69e+04 2.22e-15 8.08e+01 0s 4 7.02738130e+03 -6.96108891e+05 2.80e+04 4.44e-15 3.14e+01 0s 5 5.05834883e+03 -2.11352715e+05 9.63e+03 7.11e-15 9.32e+00 0s 6 4.34846271e+03 -9.99021949e+04 3.37e+03 5.24e-14 3.69e+00 0s 7 4.08514023e+03 -5.91710005e+04 1.09e+03 1.33e-14 1.83e+00 0s 8 4.00897045e+03 -6.17463861e+03 4.27e+02 5.77e-15 2.76e-01 0s 9 3.77778953e+03 -4.10101982e+03 2.30e+00 4.66e-15 1.92e-01 0s 10 3.61143347e+03 -4.13905001e+03 2.18e+00 3.77e-15 1.89e-01 0s 11 3.54809503e+03 -2.95309412e+03 2.11e+00 1.84e-15 1.58e-01 0s 12 3.44997791e+03 -1.14216478e+03 1.98e+00 1.61e-15 1.12e-01 1s 13 2.42753551e+03 -1.02353742e+03 1.30e+00 1.63e-15 8.40e-02 1s 14 1.70213216e+03 -4.74783212e+02 8.32e-01 1.44e-15 5.30e-02 1s 15 1.44842614e+03 -3.49860417e+02 6.91e-01 1.76e-15 4.37e-02 1s 16 1.30067290e+03 -2.21896121e+02 6.05e-01 1.84e-15 3.70e-02 1s 17 9.07793341e+02 -1.33301265e+02 3.78e-01 2.00e-15 2.53e-02 1s 18 7.48071062e+02 -1.70560741e+01 2.76e-01 1.89e-15 1.86e-02 1s 19 6.44384414e+02 7.10256590e+01 2.06e-01 1.89e-15 1.39e-02 1s 20 5.76853283e+02 1.36159627e+02 1.61e-01 1.82e-15 1.07e-02 1s 21 5.10703922e+02 1.87281341e+02 1.17e-01 1.99e-15 7.86e-03 1s 22 4.60028139e+02 2.29663831e+02 7.86e-02 1.81e-15 5.60e-03 1s 23 4.41961622e+02 2.74837202e+02 6.12e-02 1.56e-15 4.06e-03 1s 24 4.29270785e+02 3.05161401e+02 4.01e-02 1.64e-15 3.02e-03 1s 25 4.19037501e+02 3.39283011e+02 3.12e-02 1.51e-15 1.94e-03 1s 26 4.11929875e+02 3.63257901e+02 2.39e-02 1.35e-15 1.18e-03 1s 27 4.05462585e+02 3.74089947e+02 1.66e-02 1.39e-15 7.63e-04 1s 28 4.02237211e+02 3.79903257e+02 1.22e-02 1.69e-15 5.43e-04 1s 29 4.01777164e+02 3.80869828e+02 1.15e-02 1.86e-15 5.08e-04 1s 30 3.98357502e+02 3.83381705e+02 7.11e-03 2.07e-15 3.64e-04 1s 31 3.97205916e+02 3.86592872e+02 5.37e-03 1.93e-15 2.58e-04 1s 32 3.97070348e+02 3.87654020e+02 5.17e-03 2.13e-15 2.29e-04 1s 33 3.96022556e+02 3.89519176e+02 3.54e-03 1.90e-15 1.58e-04 1s 34 3.95666298e+02 3.90811658e+02 2.98e-03 1.81e-15 1.18e-04 1s 35 3.95091555e+02 3.91418344e+02 2.04e-03 1.89e-15 8.93e-05 1s 36 3.94586377e+02 3.92041095e+02 1.20e-03 1.89e-15 6.19e-05 1s 37 3.94479665e+02 3.92689563e+02 1.04e-03 1.67e-15 4.35e-05 1s 38 3.94371282e+02 3.92812013e+02 8.54e-04 1.90e-15 3.79e-05 1s 39 3.93997191e+02 3.93506782e+02 2.13e-04 1.27e-15 1.19e-05 1s 40 3.93874565e+02 3.93841660e+02 6.67e-06 1.03e-15 8.00e-07 1s 41 3.93870005e+02 3.93869972e+02 4.05e-12 8.88e-16 8.02e-10 1s 42 3.93870000e+02 3.93870000e+02 1.20e-12 1.09e-15 8.02e-13 2s Barrier solved model in 42 iterations and 1.53 seconds Optimal objective 3.93870000e+02 Root relaxation: objective 3.938700e+02, 17480 iterations, 2.08 seconds Total elapsed time = 6.33s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 393.87000 0 98 3375.00000 393.87000 88.3% - 9s H 0 0 395.0000000 393.87000 0.29% - 9s H 0 0 394.0000000 393.87000 0.03% - 10s Explored 0 nodes (35786 simplex iterations) in 10.24 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.940000000000e+02, best bound 3.940000000000e+02, gap 0.0% Preprocessing time: 1.57 seconds Gurobi run time: 10.24 seconds Total run time: 11.82 seconds Objective: 394 Solution: 1 x [4, 5, 5, 5, 7, 7, 9, 9, 12, 19, 21, 31] 18 x [9, 9, 11, 12, 12, 20, 31, 34, 34] 27 x [5, 6, 6, 8, 8, 9, 11, 12, 31, 34, 35] 31 x [3, 8, 8, 9, 9, 11, 11, 12, 30, 31, 34] 4 x [5, 16, 17, 24, 29, 31, 31, 33] 8 x [3, 13, 16, 25, 31, 31, 33, 34, 35] 1 x [16, 16, 27, 29, 31, 31, 33] 1 x [5, 6, 9, 9, 9, 11, 14, 15, 31, 31, 35, 36] 22 x [7, 9, 11, 14, 14, 27, 31, 31, 35, 36] 8 x [5, 6, 7, 9, 9, 9, 11, 27, 31, 31, 35, 36] 1 x [4, 4, 6, 9, 9, 11, 31, 31, 33, 34, 35, 36] 9 x [4, 5, 17, 18, 20, 21, 24, 28, 33] 1 x [4, 6, 6, 8, 8, 18, 20, 21, 27] 17 x [18, 20, 20, 20, 21, 30] 8 x [3, 5, 13, 13, 18, 21, 30, 33, 34, 35, 35] 1 x [1, 3, 11, 13, 13, 21, 24, 28, 28, 30, 33, 34] 4 x [4, 9, 9, 9, 17, 17, 20, 21, 21] 15 x [4, 4, 4, 5, 5, 9, 9, 16, 17, 17, 20, 32] 1 x [4, 4, 4, 9, 9, 9, 16, 17, 17, 20, 32] 13 x [11, 12, 19, 20, 20, 28, 29, 30, 35] 16 x [4, 4, 4, 8, 8, 9, 20, 20, 20, 27] 1 x [4, 6, 6, 8, 8, 20, 20, 20, 27] 4 x [3, 14, 20, 20, 20, 25, 33, 34, 35] 24 x [4, 4, 9, 13, 13, 13, 16, 17, 19, 19, 23, 26, 27, 30] 9 x [8, 8, 9, 9, 17, 19, 26, 27, 29, 30] 18 x [5, 7, 7, 9, 9, 17, 19, 26, 27, 27, 30] 47 x [2, 3, 17, 19, 25, 26, 27, 33, 34, 35] 1 x [3, 7, 10, 11, 13, 16, 26, 30, 32] 1 x [4, 7, 9, 10, 13, 13, 16, 19, 19, 23, 26, 30] 2 x [4, 7, 9, 10, 14, 16, 19, 26, 26, 30] 10 x [7, 9, 16, 16, 16, 19, 22, 27, 33] 2 x [16, 16, 16, 27, 28, 33, 33, 33] 19 x [4, 4, 7, 10, 22, 26, 30, 32, 33, 33] 9 x [4, 7, 10, 14, 19, 26, 28, 30, 30, 32] 7 x [1, 3, 8, 13, 13, 28, 32, 32, 33, 34] 16 x [1, 8, 14, 22, 28, 29, 32, 32, 33] 13 x [7, 19, 19, 25, 32, 32, 34, 35, 35] 4 x [5, 6, 7, 9, 9, 25, 32, 32, 35, 35, 35]