Build (method = -2) #dp: 3950 Step-3' Graph: 95 vertices and 987 arcs (0.01s) Step-4' Graph: 63 vertices and 923 arcs (0.02s) #V4/#V3 = 0.66 #A4/#A3 = 0.94 Ready! (0.02s) Optimize a model with 122 rows, 924 columns and 2652 nonzeros Presolve removed 19 rows and 31 columns Presolve time: 0.01s Presolved: 103 rows, 893 columns, 2574 nonzeros Variable types: 0 continuous, 893 integer (0 binary) Optimize a model with 103 rows, 893 columns and 2574 nonzeros Presolved: 103 rows, 893 columns, 2574 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.525e+03 Factor NZ : 2.923e+03 Factor Ops : 1.113e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.93124996e+09 -5.94686741e+09 1.29e+10 2.22e-16 2.58e+07 0s 1 5.45654212e+08 -1.59197926e+09 2.15e+09 5.55e-16 4.46e+06 0s 2 1.51350577e+08 -5.84933968e+08 2.25e+08 1.95e-14 6.86e+05 0s 3 9.17695891e+07 -1.91304183e+08 8.49e+06 6.22e-15 1.62e+05 0s 4 7.13943912e+07 -8.45810055e+07 1.12e+06 2.55e-15 8.59e+04 0s 5 6.04923214e+07 -9.06757304e+06 5.06e+05 1.28e-15 3.82e+04 0s 6 5.49064905e+07 2.16568285e+07 2.71e+05 1.34e-15 1.82e+04 0s 7 5.09956042e+07 4.17231563e+07 1.10e+05 1.22e-15 5.08e+03 0s 8 4.93726179e+07 4.58775030e+07 3.77e+04 1.34e-15 1.91e+03 0s 9 4.84734448e+07 4.69815816e+07 6.82e+03 1.71e-15 8.16e+02 0s 10 4.81765151e+07 4.76706417e+07 6.12e+02 1.23e-15 2.77e+02 0s 11 4.80750375e+07 4.79484396e+07 4.52e+01 1.33e-15 6.92e+01 0s 12 4.80531454e+07 4.80355748e+07 5.52e+00 1.33e-15 9.61e+00 0s 13 4.80489697e+07 4.80470752e+07 3.75e-01 1.36e-15 1.04e+00 0s 14 4.80486150e+07 4.80486078e+07 2.56e-03 1.44e-15 3.92e-03 0s 15 4.80486111e+07 4.80486111e+07 5.22e-08 3.20e-11 3.94e-07 0s Barrier solved model in 15 iterations and 0.01 seconds Optimal objective 4.80486111e+07 Root relaxation: objective 4.804861e+07, 500 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.8049e+07 0 41 - 4.8049e+07 - - 0s H 0 0 5.800000e+07 4.8049e+07 17.2% - 0s H 0 0 4.804861e+07 4.8049e+07 0.00% - 0s Explored 0 nodes (617 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.804861200000e+07, best bound 4.804861111111e+07, gap 0.0000% Preprocessing time: 0.02 seconds Gurobi run time: 0.06 seconds Total run time: 0.09 seconds Objective: 48048612 Solution: 1000000 x [24, 59] 1000000 x [23, 59] 83333 x [23, 58] 1232639 x [2, 7, 58] 684028 x [4, 6, 58] 2000000 x [25, 57] 721065 x [1, 9, 57] 511574 x [2, 8, 57] 767361 x [3, 7, 57] 1000000 x [5, 6, 57] 3000000 x [26, 56] 2000000 x [27, 55] 62500 x [26, 55] 738426 x [1, 11, 55] 199074 x [2, 10, 55] 800926 x [3, 10, 54] 199074 x [4, 9, 54] 1000000 x [29, 53] 2000000 x [31, 52] 1000000 x [33, 51] 1000000 x [32, 51] 1000000 x [35, 50] 1000000 x [38, 49] 540509 x [1, 23, 48] 971065 x [2, 21, 48] 1488426 x [8, 15, 48] 3000000 x [39, 47] 1000000 x [40, 46] 431713 x [3, 22, 46] 488426 x [6, 18, 46] 79861 x [9, 15, 46] 2000000 x [41, 45] 1000000 x [42, 44] 1000000 x [43, 43] 85648 x [2, 32, 37] 261574 x [11, 22, 37] 1652778 x [12, 21, 37] 1000000 x [13, 20, 37] 1000000 x [14, 19, 37] 116898 x [4, 31, 36] 827546 x [6, 28, 36] 431713 x [15, 19, 36] 623843 x [16, 17, 36] 1000000 x [15, 20, 35] 1000000 x [17, 17, 34] 914352 x [12, 26, 32] 1 x [23, 31] 376157 x [16, 23, 31] 376157 x [17, 21, 31] 130787 x [19, 19, 31] 1000000 x [14, 26, 30] 1 x [28] 1306713 x [19, 22, 28] 432870 x [12, 28, 28] 511574 x [18, 26, 26]