current theta: 0.567401188254 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 282 rows and 284 columns Presolve time: 0.00s Presolved: 369 rows, 391 columns, 1077 nonzeros Variable types: 0 continuous, 391 integer (391 binary) Root relaxation: objective 0.000000e+00, 122 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 (122 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 [9, 17, 21] edges [(24, 21), (1, 21), (17, 17), (22, 17), (18, 17), (0, 9), (10, 17), (13, 9), (3, 21), (16, 17), (8, 17), (9, 21), (5, 21), (14, 21), (11, 9), (7, 17), (12, 21), (19, 9), (20, 9), (2, 17), (21, 21), (6, 17), (23, 17), (4, 9), (15, 17)] current theta: 0.283700594127 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 498 rows and 523 columns Presolve time: 0.00s Presolved: 153 rows, 152 columns, 406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 152 integer (152 binary) Root relaxation: cutoff, 161 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 (161 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.42555089119 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 392 rows and 405 columns Presolve time: 0.00s Presolved: 259 rows, 270 columns, 736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: cutoff, 223 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 (223 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.496476039722 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 342 rows and 348 columns Presolve time: 0.00s Presolved: 309 rows, 327 columns, 893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: objective 8.881784e-16, 237 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 (439 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, 16] edges [(9, 9), (24, 16), (0, 9), (6, 16), (13, 9), (5, 16), (23, 16), (21, 9), (15, 16), (7, 2), (22, 16), (18, 16), (11, 9), (14, 9), (12, 9), (10, 16), (19, 9), (17, 2), (20, 9), (16, 16), (8, 16), (3, 9), (1, 9), (4, 9), (2, 9)] current theta: 0.461013465456 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 362 rows and 371 columns Presolve time: 0.00s Presolved: 289 rows, 304 columns, 830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: objective 0.000000e+00, 220 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 (423 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 [3, 16, 21] edges [(24, 16), (19, 3), (9, 3), (11, 21), (6, 16), (7, 21), (20, 3), (1, 3), (12, 3), (2, 3), (5, 16), (17, 21), (3, 3), (23, 16), (4, 3), (14, 21), (15, 16), (22, 16), (18, 16), (10, 16), (16, 16), (21, 21), (13, 3), (8, 16), (0, 3)] current theta: 0.443282178323 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: objective 0.000000e+00, 183 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 (183 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 [9, 10, 17] edges [(9, 9), (10, 9), (15, 10), (21, 17), (17, 10), (18, 17), (2, 10), (20, 10), (13, 9), (16, 17), (8, 17), (22, 10), (11, 9), (7, 17), (14, 9), (12, 9), (3, 10), (19, 9), (24, 17), (0, 10), (6, 10), (23, 10), (5, 17), (1, 9), (4, 9)] current theta: 0.434416534757 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: objective 0.000000e+00, 213 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 (213 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, 7, 16] edges [(8, 7), (24, 16), (19, 3), (9, 3), (6, 16), (20, 3), (11, 3), (1, 3), (12, 3), (2, 3), (5, 16), (21, 7), (3, 3), (23, 16), (4, 3), (17, 7), (15, 16), (22, 16), (18, 16), (10, 16), (7, 7), (16, 16), (13, 3), (14, 3), (0, 3)] current theta: 0.429983712974 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 386 rows and 399 columns Presolve time: 0.00s Presolved: 265 rows, 276 columns, 754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 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, 17, 22] edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)] current theta: 0.427767302082 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 388 rows and 401 columns Presolve time: 0.00s Presolved: 263 rows, 274 columns, 748 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 274 integer (274 binary) Root relaxation: cutoff, 12 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 (12 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, 17, 22] edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)] current theta: 0.426659096636 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 392 rows and 405 columns Presolve time: 0.00s Presolved: 259 rows, 270 columns, 736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: cutoff, 223 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 (223 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.427213199359 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 390 rows and 403 columns Presolve time: 0.00s Presolved: 261 rows, 272 columns, 742 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 272 integer (272 binary) Root relaxation: cutoff, 12 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 (12 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, 17, 22] edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)] current theta: 0.426936147998 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 392 rows and 405 columns Presolve time: 0.00s Presolved: 259 rows, 270 columns, 736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: cutoff, 223 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 (223 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.427074673678 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 390 rows and 403 columns Presolve time: 0.00s Presolved: 261 rows, 272 columns, 742 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 272 integer (272 binary) Root relaxation: cutoff, 12 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 (12 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, 17, 22] edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)] current theta: 0.427005410838 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 390 rows and 403 columns Presolve time: 0.00s Presolved: 261 rows, 272 columns, 742 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 272 integer (272 binary) Root relaxation: cutoff, 12 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 (12 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, 17, 22] edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)]