current theta: 0.583981396063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 248 rows and 250 columns Presolve time: 0.01s Presolved: 565 rows, 590 columns, 1662 nonzeros Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: objective 0.000000e+00, 189 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 (312 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, 14, 17] edges [(0, 17), (12, 17), (3, 17), (21, 17), (17, 17), (18, 17), (14, 17), (19, 17), (6, 2), (20, 17), (16, 17), (8, 17), (7, 17), (11, 14), (25, 2), (10, 2), (24, 17), (1, 17), (13, 17), (27, 2), (9, 14), (15, 14), (2, 17), (5, 17), (26, 14), (23, 17), (22, 14), (4, 2)] current theta: 0.291990698031 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 586 rows and 611 columns Presolve time: 0.00s Presolved: 227 rows, 229 columns, 625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 229 integer (229 binary) Root relaxation: cutoff, 206 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 (206 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.437986047047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 418 rows and 424 columns Presolve time: 0.00s Presolved: 395 rows, 416 columns, 1148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: objective 0.000000e+00, 238 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 (238 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 [4, 25, 27] edges [(20, 25), (7, 25), (25, 25), (19, 27), (6, 27), (13, 25), (2, 25), (8, 27), (11, 25), (12, 25), (23, 27), (4, 4), (5, 25), (17, 25), (24, 27), (22, 25), (18, 25), (0, 27), (21, 27), (10, 4), (15, 25), (27, 27), (9, 25), (3, 27), (14, 25), (16, 27), (26, 27), (1, 27)] current theta: 0.364988372539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 492 rows and 503 columns Presolve time: 0.00s Presolved: 321 rows, 337 columns, 921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 258 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 (258 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.401487209793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 458 rows and 466 columns Presolve time: 0.00s Presolved: 355 rows, 374 columns, 1026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 374 integer (374 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 [4, 25, 27] edges [(20, 25), (7, 25), (25, 25), (19, 27), (6, 27), (13, 25), (2, 25), (8, 27), (11, 25), (12, 25), (23, 27), (4, 4), (5, 25), (17, 25), (24, 27), (22, 25), (18, 25), (0, 27), (21, 27), (10, 4), (15, 25), (27, 27), (9, 25), (3, 27), (14, 25), (16, 27), (26, 27), (1, 27)] current theta: 0.383237791166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 480 rows and 490 columns Presolve time: 0.00s Presolved: 333 rows, 350 columns, 958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: objective 0.000000e+00, 234 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 (234 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 [10, 25, 27] edges [(20, 25), (7, 25), (25, 25), (19, 27), (6, 27), (2, 10), (8, 27), (17, 27), (10, 10), (11, 25), (12, 25), (23, 27), (5, 25), (24, 27), (4, 10), (22, 25), (18, 25), (0, 27), (21, 27), (15, 25), (13, 10), (27, 27), (9, 25), (3, 27), (14, 10), (16, 27), (26, 27), (1, 27)] current theta: 0.374113081853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 486 rows and 496 columns Presolve time: 0.00s Presolved: 327 rows, 344 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 234 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 (234 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.378675436509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 480 rows and 490 columns Presolve time: 0.00s Presolved: 333 rows, 350 columns, 958 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 20 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 (20 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 [10, 25, 27] edges [(20, 25), (7, 25), (25, 25), (19, 27), (6, 27), (2, 10), (8, 27), (17, 27), (10, 10), (11, 25), (12, 25), (23, 27), (5, 25), (24, 27), (4, 10), (22, 25), (18, 25), (0, 27), (21, 27), (15, 25), (13, 10), (27, 27), (9, 25), (3, 27), (14, 10), (16, 27), (26, 27), (1, 27)] current theta: 0.376394259181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 486 rows and 496 columns Presolve time: 0.00s Presolved: 327 rows, 344 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 234 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 (234 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.377534847845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 494 columns Presolve time: 0.00s Presolved: 329 rows, 346 columns, 946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: objective 0.000000e+00, 250 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 (250 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 [10, 25, 27] edges [(20, 25), (7, 25), (25, 25), (19, 27), (6, 27), (26, 25), (2, 10), (8, 27), (17, 27), (10, 10), (11, 25), (12, 25), (23, 27), (5, 25), (24, 27), (4, 10), (22, 25), (18, 25), (0, 27), (21, 27), (15, 25), (13, 10), (27, 27), (9, 25), (3, 27), (14, 25), (16, 27), (1, 27)] current theta: 0.376964553513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 494 columns Presolve time: 0.00s Presolved: 329 rows, 346 columns, 946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 20 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 (20 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 [10, 25, 27] edges [(20, 25), (7, 25), (25, 25), (19, 27), (6, 27), (26, 25), (2, 10), (8, 27), (17, 27), (10, 10), (11, 25), (12, 25), (23, 27), (5, 25), (24, 27), (4, 10), (22, 25), (18, 25), (0, 27), (21, 27), (15, 25), (13, 10), (27, 27), (9, 25), (3, 27), (14, 25), (16, 27), (1, 27)] current theta: 0.376679406347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 486 rows and 496 columns Presolve time: 0.00s Presolved: 327 rows, 344 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 234 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 (234 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.37682197993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 494 columns Presolve time: 0.00s Presolved: 329 rows, 346 columns, 946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 20 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 (20 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 [10, 25, 27] edges [(20, 25), (7, 25), (25, 25), (19, 27), (6, 27), (26, 25), (2, 10), (8, 27), (17, 27), (10, 10), (11, 25), (12, 25), (23, 27), (5, 25), (24, 27), (4, 10), (22, 25), (18, 25), (0, 27), (21, 27), (15, 25), (13, 10), (27, 27), (9, 25), (3, 27), (14, 25), (16, 27), (1, 27)] current theta: 0.376750693138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:17 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 494 columns Presolve time: 0.00s Presolved: 329 rows, 346 columns, 946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 20 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 (20 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 [10, 25, 27] edges [(20, 25), (7, 25), (25, 25), (19, 27), (6, 27), (26, 25), (2, 10), (8, 27), (17, 27), (10, 10), (11, 25), (12, 25), (23, 27), (5, 25), (24, 27), (4, 10), (22, 25), (18, 25), (0, 27), (21, 27), (15, 25), (13, 10), (27, 27), (9, 25), (3, 27), (14, 25), (16, 27), (1, 27)]