Build (method = -2) #dp: 6170 Step-3' Graph: 118 vertices and 1091 arcs (0.02s) Step-4' Graph: 84 vertices and 1023 arcs (0.02s) #V4/#V3 = 0.71 #A4/#A3 = 0.94 Ready! (0.02s) Optimize a model with 163 rows, 1024 columns and 2910 nonzeros Presolve removed 42 rows and 58 columns Presolve time: 0.02s Presolved: 121 rows, 966 columns, 2773 nonzeros Variable types: 0 continuous, 966 integer (262 binary) Found heuristic solution: objective 168.0000000 Found heuristic solution: objective 131.0000000 Optimize a model with 121 rows, 966 columns and 2773 nonzeros Presolved: 121 rows, 966 columns, 2773 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.950e+03 Factor NZ : 3.644e+03 Factor Ops : 1.323e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.36360318e+03 -1.10704282e+04 1.45e+04 2.18e-01 4.38e+01 0s 1 1.43686697e+03 -2.74269310e+03 2.62e+03 6.66e-16 8.02e+00 0s 2 3.01110273e+02 -8.45724997e+02 2.34e+02 9.99e-16 1.04e+00 0s 3 1.54564977e+02 -1.73729915e+02 1.99e+01 4.22e-15 1.91e-01 0s 4 1.20312675e+02 -4.48311806e+01 2.90e+00 2.00e-15 8.63e-02 0s 5 1.05461962e+02 3.24117242e+01 1.16e+00 9.99e-16 3.76e-02 0s 6 9.79941899e+01 6.19208484e+01 4.84e-01 3.33e-16 1.85e-02 0s 7 9.21721200e+01 7.80018784e+01 1.63e-01 3.33e-16 7.24e-03 0s 8 8.94603895e+01 8.50784104e+01 3.12e-02 2.22e-16 2.23e-03 0s 9 8.90825805e+01 8.70425201e+01 1.83e-02 2.22e-16 1.04e-03 0s 10 8.85637788e+01 8.79109687e+01 2.15e-03 2.59e-16 3.32e-04 0s 11 8.84054647e+01 8.82345010e+01 1.80e-04 3.36e-16 8.70e-05 0s 12 8.83784799e+01 8.83517394e+01 2.87e-05 3.33e-16 1.36e-05 0s 13 8.83760849e+01 8.83517440e+01 1.98e-05 3.33e-16 1.24e-05 0s 14 8.83712511e+01 8.83644830e+01 2.75e-06 2.80e-16 3.44e-06 0s 15 8.83696501e+01 8.83687646e+01 7.07e-08 3.33e-16 4.51e-07 0s 16 8.83695653e+01 8.83695648e+01 7.11e-14 3.04e-16 2.21e-10 0s 17 8.83695652e+01 8.83695652e+01 2.84e-14 3.33e-16 2.21e-13 0s Barrier solved model in 17 iterations and 0.02 seconds Optimal objective 8.83695652e+01 Root relaxation: objective 8.836957e+01, 85 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88.36957 0 41 131.00000 88.36957 32.5% - 0s H 0 0 91.0000000 88.36957 2.89% - 0s H 0 0 89.0000000 88.36957 0.71% - 0s Explored 0 nodes (113 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.900000000000e+01, best bound 8.900000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.06 seconds Total run time: 0.09 seconds Objective: 89 Solution: 4 x [12, 79] 1 x [3, 4, 79] 1 x [13, 78] 2 x [14, 77] 1 x [15, 76] 1 x [1, 9, 76] 1 x [5, 5, 75] 2 x [17, 74] 3 x [18, 73] 2 x [17, 73] 3 x [19, 72] 1 x [5, 8, 72] 1 x [4, 10, 71] 2 x [5, 9, 71] 1 x [20, 70] 1 x [4, 9, 69] 1 x [22, 68] 3 x [21, 68] 1 x [22, 67] 1 x [3, 15, 67] 1 x [6, 11, 67] 1 x [8, 10, 67] 2 x [23, 66] 1 x [3, 16, 66] 2 x [24, 65] 1 x [25, 64] 3 x [26, 63] 1 x [24, 62] 1 x [2, 20, 62] 1 x [3, 20, 61] 2 x [27, 60] 1 x [28, 59] 2 x [28, 58] 2 x [30, 57] 1 x [30, 56] 1 x [29, 56] 1 x [27, 56] 3 x [31, 55] 2 x [32, 54] 1 x [33, 53] 2 x [34, 52] 1 x [32, 52] 2 x [36, 51] 1 x [38, 50] 1 x [39, 49] 2 x [40, 48] 1 x [37, 48] 2 x [41, 47] 1 x [1, 35, 47] 2 x [42, 46] 2 x [42, 45] 1 x [1, 39, 45] 1 x [43, 44] 1 x [2, 40, 43] 1 x [3, 39, 43] 1 x [5, 36, 43] 1 x [5, 42] 1 x [1, 42, 42] 1 x [7, 40, 40] 1 x [10, 27, 38]