current theta: 0.548359636512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 234 rows and 240 columns Presolve time: 0.00s Presolved: 319 rows, 335 columns, 925 nonzeros Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: objective 0.000000e+00, 111 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (111 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 12, 20] edges [(21, 6), (9, 20), (16, 20), (5, 6), (10, 12), (4, 20), (19, 20), (15, 20), (18, 20), (7, 12), (20, 20), (8, 6), (17, 12), (1, 20), (13, 12), (6, 6), (0, 20), (12, 12), (3, 12), (11, 20), (22, 20), (2, 20), (14, 20)] current theta: 0.274179818256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 418 rows and 441 columns Presolve time: 0.00s Presolved: 135 rows, 134 columns, 356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 134 integer (134 binary) Root relaxation: cutoff, 140 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (140 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.411269727384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 330 rows and 344 columns Presolve time: 0.00s Presolved: 223 rows, 231 columns, 629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 231 integer (231 binary) Root relaxation: objective 0.000000e+00, 206 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (206 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 14, 21] edges [(7, 3), (20, 14), (6, 21), (17, 3), (14, 14), (4, 14), (19, 3), (10, 3), (0, 21), (12, 3), (3, 3), (9, 21), (5, 21), (11, 14), (1, 14), (15, 21), (18, 14), (21, 21), (13, 3), (8, 3), (16, 14), (22, 14), (2, 14)] current theta: 0.34272477282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 374 rows and 392 columns Presolve time: 0.00s Presolved: 179 rows, 183 columns, 493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 183 integer (183 binary) Root relaxation: cutoff, 169 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (169 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.376997250102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 354 rows and 371 columns Presolve time: 0.00s Presolved: 199 rows, 204 columns, 554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 204 integer (204 binary) Root relaxation: objective 0.000000e+00, 191 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (191 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 19] edges [(22, 19), (18, 19), (8, 5), (10, 19), (0, 5), (11, 19), (12, 19), (16, 2), (3, 19), (4, 19), (14, 2), (6, 5), (15, 2), (19, 19), (20, 19), (21, 5), (13, 19), (9, 5), (5, 5), (7, 19), (2, 2), (1, 2), (17, 19)] current theta: 0.359861011461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 370 rows and 388 columns Presolve time: 0.00s Presolved: 183 rows, 187 columns, 505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 176 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (176 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.368429130781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 360 rows and 378 columns Presolve time: 0.00s Presolved: 193 rows, 197 columns, 535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 197 integer (197 binary) Root relaxation: cutoff, 19 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (19 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 19] edges [(22, 19), (18, 19), (8, 5), (10, 19), (0, 5), (11, 19), (12, 19), (16, 2), (3, 19), (4, 19), (14, 2), (6, 5), (15, 2), (19, 19), (20, 19), (21, 5), (13, 19), (9, 5), (5, 5), (7, 19), (2, 2), (1, 2), (17, 19)] current theta: 0.364145071121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 368 rows and 386 columns Presolve time: 0.00s Presolved: 185 rows, 189 columns, 511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 189 integer (189 binary) Root relaxation: cutoff, 181 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (181 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.366287100951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 360 rows and 378 columns Presolve time: 0.00s Presolved: 193 rows, 197 columns, 535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 197 integer (197 binary) Root relaxation: cutoff, 19 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (19 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 19] edges [(22, 19), (18, 19), (8, 5), (10, 19), (0, 5), (11, 19), (12, 19), (16, 2), (3, 19), (4, 19), (14, 2), (6, 5), (15, 2), (19, 19), (20, 19), (21, 5), (13, 19), (9, 5), (5, 5), (7, 19), (2, 2), (1, 2), (17, 19)] current theta: 0.365216086036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 362 rows and 380 columns Presolve time: 0.00s Presolved: 191 rows, 195 columns, 529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 195 integer (195 binary) Root relaxation: cutoff, 167 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (167 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.365751593494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 362 rows and 380 columns Presolve time: 0.00s Presolved: 191 rows, 195 columns, 529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 195 integer (195 binary) Root relaxation: cutoff, 167 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (167 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.366019347222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 360 rows and 378 columns Presolve time: 0.00s Presolved: 193 rows, 197 columns, 535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 197 integer (197 binary) Root relaxation: cutoff, 19 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (19 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 19] edges [(22, 19), (18, 19), (8, 5), (10, 19), (0, 5), (11, 19), (12, 19), (16, 2), (3, 19), (4, 19), (14, 2), (6, 5), (15, 2), (19, 19), (20, 19), (21, 5), (13, 19), (9, 5), (5, 5), (7, 19), (2, 2), (1, 2), (17, 19)] current theta: 0.365885470358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 360 rows and 378 columns Presolve time: 0.00s Presolved: 193 rows, 197 columns, 535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 197 integer (197 binary) Root relaxation: cutoff, 19 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (19 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 19] edges [(22, 19), (18, 19), (8, 5), (10, 19), (0, 5), (11, 19), (12, 19), (16, 2), (3, 19), (4, 19), (14, 2), (6, 5), (15, 2), (19, 19), (20, 19), (21, 5), (13, 19), (9, 5), (5, 5), (7, 19), (2, 2), (1, 2), (17, 19)] current theta: 0.365818531926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 360 rows and 378 columns Presolve time: 0.00s Presolved: 193 rows, 197 columns, 535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 197 integer (197 binary) Root relaxation: cutoff, 19 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (19 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 19] edges [(22, 19), (18, 19), (8, 5), (10, 19), (0, 5), (11, 19), (12, 19), (16, 2), (3, 19), (4, 19), (14, 2), (6, 5), (15, 2), (19, 19), (20, 19), (21, 5), (13, 19), (9, 5), (5, 5), (7, 19), (2, 2), (1, 2), (17, 19)]