Build (method = -2) #dp: 12106 Step-3' Graph: 99 vertices and 2260 arcs (0.07s) Step-4' Graph: 99 vertices and 2260 arcs (0.07s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.07s) Optimize a model with 139 rows, 2261 columns and 6619 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.02s Presolved: 137 rows, 2259 columns, 6615 nonzeros Variable types: 0 continuous, 2259 integer (107 binary) Found heuristic solution: objective 478.0000000 Found heuristic solution: objective 406.0000000 Optimize a model with 137 rows, 2259 columns and 6615 nonzeros Presolved: 137 rows, 2259 columns, 6615 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.772e+03 Factor NZ : 5.923e+03 (roughly 1 MByte of memory) Factor Ops : 3.251e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.13777854e+04 -5.32014293e+04 4.37e+04 9.37e-02 3.23e+02 0s 1 5.13115486e+03 -3.45813814e+04 5.85e+03 4.44e-16 4.84e+01 0s 2 1.33615234e+03 -1.65513500e+04 6.24e+02 6.44e-15 7.61e+00 0s 3 9.03447663e+02 -3.75602519e+03 7.06e+01 1.55e-15 1.24e+00 0s 4 7.12330135e+02 -9.60517653e+02 3.76e+01 8.88e-16 4.26e-01 0s 5 5.88941097e+02 -5.90002369e+02 2.77e+01 4.44e-16 2.94e-01 0s 6 4.79063474e+02 -3.51074077e+02 2.00e+01 4.44e-16 2.04e-01 0s 7 3.32537030e+02 -2.91400683e+02 1.16e+01 2.43e-16 1.49e-01 0s 8 2.46761379e+02 -5.73131649e+01 7.58e+00 2.75e-16 7.28e-02 0s 9 1.85540495e+02 -1.22371107e+00 4.93e+00 3.33e-16 4.44e-02 0s 10 1.20301043e+02 3.52579913e+01 1.97e+00 3.33e-16 1.98e-02 0s 11 1.02148210e+02 6.28715379e+01 9.17e-01 2.22e-16 9.02e-03 0s 12 9.57229509e+01 7.46632097e+01 5.45e-01 2.22e-16 4.79e-03 0s 13 9.29176971e+01 7.75883903e+01 3.68e-01 2.22e-16 3.46e-03 0s 14 9.24150627e+01 7.89045724e+01 3.03e-01 1.63e-16 3.04e-03 0s 15 9.14634269e+01 8.43334812e+01 1.95e-01 2.22e-16 1.60e-03 0s 16 9.07809353e+01 8.64055608e+01 1.11e-01 2.22e-16 9.74e-04 0s 17 8.98638603e+01 8.86196288e+01 1.03e-03 2.22e-16 2.73e-04 0s 18 8.96903725e+01 8.96426577e+01 1.18e-05 3.60e-16 1.05e-05 0s 19 8.96800114e+01 8.96799362e+01 4.34e-13 2.50e-16 1.65e-08 0s 20 8.96800000e+01 8.96800000e+01 4.00e-13 2.22e-16 1.74e-14 0s Barrier solved model in 20 iterations and 0.04 seconds Optimal objective 8.96800000e+01 Root relaxation: objective 8.968000e+01, 2007 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 89.68000 0 52 406.00000 89.68000 77.9% - 0s H 0 0 90.0000000 89.68000 0.36% - 0s Explored 0 nodes (2934 simplex iterations) in 0.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.000000000000e+01, best bound 9.000000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.22 seconds Total run time: 0.30 seconds Objective: 90 Solution: 1 x [7, 18, 24, 36] 3 x [4, 9, 24, 36, 38] 2 x [24, 32, 35, 36] 4 x [3, 8, 18, 36] 2 x [1, 18, 18, 36] 1 x [7, 20, 36, 36] 2 x [22, 36, 36, 40] 1 x [7, 8, 9, 18, 23, 24] 6 x [18, 24, 32, 32] 1 x [2, 2, 12, 25] 2 x [12, 19, 23, 25, 40] 2 x [17, 20, 20, 25] 5 x [2, 7, 8, 11, 13, 16, 25, 31] 1 x [2, 6, 7, 8, 16, 25, 27, 40] 5 x [2, 21, 23, 25, 33, 38, 40] 1 x [2, 7, 8, 11, 25, 30] 2 x [1, 1, 12, 23, 39, 40] 1 x [12, 13, 28, 34, 35, 40, 40, 40] 3 x [5, 6, 13, 23, 32, 39] 2 x [6, 6, 7, 23, 26, 27, 30, 39] 6 x [2, 4, 6, 6, 6, 17, 23, 39] 3 x [6, 6, 8, 10, 17, 21, 23, 30, 39] 7 x [18, 20, 22, 22] 1 x [7, 7, 8, 14, 20, 22, 38, 40] 11 x [7, 14, 15, 15, 20, 38, 40] 1 x [7, 8, 11, 13, 13, 13, 20, 30, 37, 40] 5 x [2, 7, 9, 14, 26, 30, 32] 9 x [5, 13, 13, 29, 32, 34, 34, 34, 38]