current theta: 0.587449080065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 250 rows and 252 columns Presolve time: 0.00s Presolved: 401 rows, 423 columns, 1173 nonzeros Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: objective 0.000000e+00, 202 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 (351 simplex iterations) in 0.01 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 [1, 13, 24] edges [(5, 24), (17, 13), (3, 24), (14, 24), (16, 13), (21, 24), (4, 1), (20, 24), (9, 1), (8, 24), (19, 24), (7, 24), (2, 24), (6, 24), (1, 24), (13, 24), (15, 1), (10, 13), (24, 24), (0, 1), (12, 24), (23, 24), (11, 13), (22, 24), (18, 24)] current theta: 0.293724540032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 492 rows and 516 columns Presolve time: 0.00s Presolved: 159 rows, 159 columns, 425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 159 integer (159 binary) Root relaxation: cutoff, 150 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 (150 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.440586810048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 382 rows and 394 columns Presolve time: 0.00s Presolved: 269 rows, 281 columns, 767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 281 integer (281 binary) Root relaxation: cutoff, 194 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 (194 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.514017945056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 320 rows and 327 columns Presolve time: 0.00s Presolved: 331 rows, 348 columns, 958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: objective 0.000000e+00, 166 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 (166 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 [4, 9, 24] edges [(16, 9), (5, 24), (0, 9), (17, 4), (3, 24), (14, 24), (10, 24), (21, 24), (8, 9), (15, 9), (9, 24), (20, 24), (4, 4), (19, 24), (7, 24), (2, 24), (6, 24), (13, 24), (24, 24), (12, 24), (23, 24), (1, 9), (11, 24), (22, 24), (18, 24)] current theta: 0.477302377552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 348 rows and 357 columns Presolve time: 0.00s Presolved: 303 rows, 318 columns, 872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: objective 0.000000e+00, 148 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 (148 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, 14, 23] edges [(0, 14), (8, 14), (24, 23), (14, 14), (20, 23), (17, 23), (13, 23), (22, 23), (2, 23), (9, 23), (5, 23), (10, 6), (11, 23), (7, 23), (3, 23), (4, 6), (1, 14), (21, 23), (6, 6), (18, 14), (23, 23), (19, 14), (15, 14), (12, 23), (16, 14)] current theta: 0.4589445938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 360 rows and 370 columns Presolve time: 0.00s Presolved: 291 rows, 305 columns, 835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 305 integer (305 binary) Root relaxation: objective 0.000000e+00, 194 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 (194 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, 7, 14] edges [(20, 7), (0, 14), (2, 7), (5, 6), (8, 14), (14, 14), (21, 7), (10, 6), (13, 14), (17, 7), (23, 7), (9, 7), (4, 6), (1, 14), (11, 7), (6, 6), (7, 7), (18, 14), (3, 7), (19, 14), (15, 14), (16, 14), (22, 14), (12, 14), (24, 7)] current theta: 0.449765701924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 372 rows and 383 columns Presolve time: 0.00s Presolved: 279 rows, 292 columns, 798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: objective 0.000000e+00, 228 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 (395 simplex iterations) in 0.01 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, 9, 17] edges [(16, 9), (3, 2), (9, 9), (4, 17), (24, 9), (22, 17), (0, 9), (10, 17), (21, 2), (8, 9), (15, 9), (23, 2), (7, 17), (14, 9), (12, 9), (19, 9), (17, 9), (20, 2), (13, 17), (18, 9), (2, 2), (5, 17), (6, 17), (1, 9), (11, 2)] current theta: 0.445176255986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 374 rows and 386 columns Presolve time: 0.00s Presolved: 277 rows, 289 columns, 791 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 11 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 (11 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, 9, 17] edges [(16, 9), (3, 2), (9, 9), (4, 17), (24, 9), (22, 17), (0, 9), (10, 17), (21, 2), (8, 9), (15, 9), (23, 2), (7, 17), (14, 9), (12, 9), (19, 9), (17, 9), (20, 2), (13, 17), (18, 9), (2, 2), (5, 17), (6, 17), (1, 9), (11, 2)] current theta: 0.442881533017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 376 rows and 388 columns Presolve time: 0.00s Presolved: 275 rows, 287 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (287 binary) Root relaxation: cutoff, 210 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 (210 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.444028894502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 376 rows and 388 columns Presolve time: 0.00s Presolved: 275 rows, 287 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (287 binary) Root relaxation: cutoff, 210 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 (210 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.444602575244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 374 rows and 386 columns Presolve time: 0.00s Presolved: 277 rows, 289 columns, 791 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 11 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 (11 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, 9, 17] edges [(16, 9), (3, 2), (9, 9), (4, 17), (24, 9), (22, 17), (0, 9), (10, 17), (21, 2), (8, 9), (15, 9), (23, 2), (7, 17), (14, 9), (12, 9), (19, 9), (17, 9), (20, 2), (13, 17), (18, 9), (2, 2), (5, 17), (6, 17), (1, 9), (11, 2)] current theta: 0.444315734873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 374 rows and 386 columns Presolve time: 0.00s Presolved: 277 rows, 289 columns, 791 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 11 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 (11 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, 9, 17] edges [(16, 9), (3, 2), (9, 9), (4, 17), (24, 9), (22, 17), (0, 9), (10, 17), (21, 2), (8, 9), (15, 9), (23, 2), (7, 17), (14, 9), (12, 9), (19, 9), (17, 9), (20, 2), (13, 17), (18, 9), (2, 2), (5, 17), (6, 17), (1, 9), (11, 2)] current theta: 0.444172314687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 374 rows and 386 columns Presolve time: 0.00s Presolved: 277 rows, 289 columns, 791 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 11 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 (11 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, 9, 17] edges [(16, 9), (3, 2), (9, 9), (4, 17), (24, 9), (22, 17), (0, 9), (10, 17), (21, 2), (8, 9), (15, 9), (23, 2), (7, 17), (14, 9), (12, 9), (19, 9), (17, 9), (20, 2), (13, 17), (18, 9), (2, 2), (5, 17), (6, 17), (1, 9), (11, 2)] current theta: 0.444100604595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 376 rows and 388 columns Presolve time: 0.00s Presolved: 275 rows, 287 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (287 binary) Root relaxation: cutoff, 210 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 (210 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 -