current theta: 0.565146293158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 246 rows and 247 columns Presolve time: 0.00s Presolved: 457 rows, 481 columns, 1341 nonzeros Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: objective 0.000000e+00, 137 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 (137 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, 16, 25] edges [(25, 25), (24, 16), (2, 16), (6, 25), (1, 16), (13, 16), (10, 10), (0, 25), (12, 16), (5, 25), (23, 16), (4, 16), (11, 16), (22, 16), (18, 16), (15, 25), (3, 16), (17, 16), (21, 25), (20, 16), (16, 16), (9, 25), (8, 16), (14, 10), (19, 16), (7, 10)] current theta: 0.282573146579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 518 rows and 541 columns Presolve time: 0.00s Presolved: 185 rows, 187 columns, 503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 173 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 (173 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.423859719869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 386 rows and 395 columns Presolve time: 0.00s Presolved: 317 rows, 333 columns, 913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 binary) Root relaxation: objective 0.000000e+00, 218 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 (218 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 [7, 12, 24] edges [(10, 7), (5, 24), (22, 7), (4, 24), (15, 24), (14, 7), (16, 24), (21, 24), (9, 24), (11, 12), (8, 24), (2, 24), (19, 12), (17, 12), (13, 12), (25, 24), (7, 7), (6, 24), (1, 24), (12, 12), (3, 7), (24, 24), (0, 24), (23, 24), (20, 12), (18, 24)] current theta: 0.353216433224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 474 rows and 491 columns Presolve time: 0.00s Presolved: 229 rows, 237 columns, 641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 174 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 (174 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.388538076546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 434 rows and 449 columns Presolve time: 0.00s Presolved: 269 rows, 279 columns, 763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 279 integer (279 binary) Root relaxation: cutoff, 216 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 (216 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.406198898207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 406 rows and 417 columns Presolve time: 0.00s Presolved: 297 rows, 311 columns, 851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: objective 0.000000e+00, 210 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 (210 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 [13, 21, 23] edges [(19, 13), (17, 13), (24, 21), (15, 13), (13, 13), (6, 21), (1, 13), (22, 23), (12, 13), (2, 23), (9, 23), (14, 23), (7, 23), (20, 13), (0, 23), (3, 23), (5, 21), (18, 23), (23, 23), (8, 21), (10, 23), (25, 21), (21, 21), (16, 23), (11, 13), (4, 23)] current theta: 0.397368487377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 424 rows and 438 columns Presolve time: 0.00s Presolved: 279 rows, 290 columns, 794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 290 integer (290 binary) Root relaxation: objective 0.000000e+00, 260 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 (260 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.392953281961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 428 rows and 442 columns Presolve time: 0.00s Presolved: 275 rows, 286 columns, 782 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: cutoff, 14 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 (14 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.390745679254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 432 rows and 446 columns Presolve time: 0.00s Presolved: 271 rows, 282 columns, 770 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: cutoff, 13 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 (13 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.3896418779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 434 rows and 449 columns Presolve time: 0.00s Presolved: 269 rows, 279 columns, 763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 279 integer (279 binary) Root relaxation: cutoff, 216 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 (216 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.390193778577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 432 rows and 446 columns Presolve time: 0.00s Presolved: 271 rows, 282 columns, 770 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: cutoff, 13 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 (13 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.389917828238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 432 rows and 446 columns Presolve time: 0.00s Presolved: 271 rows, 282 columns, 770 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: cutoff, 13 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 (13 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.389779853069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 432 rows and 446 columns Presolve time: 0.00s Presolved: 271 rows, 282 columns, 770 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: cutoff, 13 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 (13 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)] current theta: 0.389710865485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 432 rows and 446 columns Presolve time: 0.00s Presolved: 271 rows, 282 columns, 770 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: cutoff, 13 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 (13 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 [7, 20, 21] edges [(17, 20), (10, 7), (13, 20), (24, 21), (16, 20), (12, 20), (14, 7), (6, 21), (4, 20), (19, 20), (18, 20), (0, 21), (2, 21), (20, 20), (23, 7), (9, 21), (5, 21), (1, 20), (15, 21), (7, 7), (3, 7), (8, 21), (25, 21), (21, 21), (11, 20), (22, 20)]