current theta: 0.583890591565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 186 rows and 188 columns Presolve time: 0.00s Presolved: 465 rows, 487 columns, 1365 nonzeros Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: objective 0.000000e+00, 152 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 (262 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 [14, 17, 24] edges [(10, 14), (4, 17), (17, 17), (22, 17), (18, 17), (3, 24), (14, 24), (20, 17), (9, 24), (8, 24), (19, 24), (7, 24), (21, 14), (11, 14), (6, 24), (1, 24), (13, 17), (24, 24), (15, 14), (5, 14), (0, 24), (12, 24), (23, 24), (16, 14), (2, 14)] current theta: 0.291945295782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 460 rows and 482 columns Presolve time: 0.00s Presolved: 191 rows, 193 columns, 523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 193 integer (193 binary) Root relaxation: cutoff, 204 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 (204 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.437917943673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 316 rows and 321 columns Presolve time: 0.00s Presolved: 335 rows, 354 columns, 972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: objective 0.000000e+00, 171 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 (171 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 [12, 17, 24] edges [(5, 24), (4, 12), (17, 17), (22, 17), (18, 17), (15, 24), (10, 12), (6, 12), (23, 12), (14, 12), (20, 17), (11, 12), (7, 12), (8, 24), (19, 12), (13, 12), (1, 24), (16, 12), (21, 12), (24, 24), (2, 17), (3, 12), (0, 24), (12, 24), (9, 12)] current theta: 0.364931619728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 400 rows and 411 columns Presolve time: 0.00s Presolved: 251 rows, 264 columns, 714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: cutoff, 236 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 (236 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.401424781701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 360 rows and 369 columns Presolve time: 0.00s Presolved: 291 rows, 306 columns, 836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: objective 0.000000e+00, 198 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 (198 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, 17, 24] edges [(16, 7), (2, 7), (17, 17), (22, 17), (15, 24), (4, 7), (3, 24), (14, 24), (10, 24), (21, 24), (20, 17), (9, 24), (23, 7), (8, 24), (13, 7), (19, 7), (5, 7), (7, 7), (6, 24), (1, 24), (24, 24), (0, 24), (12, 24), (18, 7), (11, 24)] current theta: 0.383178200714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 380 rows and 390 columns Presolve time: 0.00s Presolved: 271 rows, 285 columns, 775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: objective 0.000000e+00, 264 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 (477 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 [0, 20, 23] edges [(17, 20), (9, 0), (13, 20), (16, 0), (1, 0), (8, 0), (0, 0), (2, 23), (5, 23), (14, 23), (11, 23), (7, 23), (20, 20), (6, 0), (21, 23), (19, 0), (18, 23), (23, 23), (15, 23), (12, 23), (3, 0), (22, 20), (10, 0), (24, 0), (4, 23)] current theta: 0.374054910221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 388 rows and 398 columns Presolve time: 0.00s Presolved: 263 rows, 277 columns, 751 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 10 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 (10 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 [0, 20, 23] edges [(17, 20), (9, 0), (13, 20), (16, 0), (1, 0), (8, 0), (0, 0), (2, 23), (5, 23), (14, 23), (11, 23), (7, 23), (20, 20), (6, 0), (21, 23), (19, 0), (18, 23), (23, 23), (15, 23), (12, 23), (3, 0), (22, 20), (10, 0), (24, 0), (4, 23)] current theta: 0.369493264974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 392 rows and 402 columns Presolve time: 0.00s Presolved: 259 rows, 273 columns, 739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 273 integer (273 binary) Root relaxation: objective 0.000000e+00, 242 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 (242 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (23, 5), (15, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (12, 0), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (24, 0)] current theta: 0.367212442351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 398 rows and 408 columns Presolve time: 0.00s Presolved: 253 rows, 267 columns, 721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 267 integer (267 binary) Root relaxation: cutoff, 265 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 (265 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.368352853663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 394 rows and 404 columns Presolve time: 0.00s Presolved: 257 rows, 271 columns, 733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 271 integer (271 binary) Root relaxation: cutoff, 10 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 (10 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (23, 5), (15, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (12, 0), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (24, 0)] current theta: 0.367782648007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 398 rows and 408 columns Presolve time: 0.00s Presolved: 253 rows, 267 columns, 721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 267 integer (267 binary) Root relaxation: cutoff, 265 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 (265 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.368067750835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 398 rows and 408 columns Presolve time: 0.00s Presolved: 253 rows, 267 columns, 721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 267 integer (267 binary) Root relaxation: cutoff, 265 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 (265 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.368210302249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 394 rows and 404 columns Presolve time: 0.00s Presolved: 257 rows, 271 columns, 733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 271 integer (271 binary) Root relaxation: cutoff, 10 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 (10 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (23, 5), (15, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (12, 0), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (24, 0)] current theta: 0.368139026542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 394 rows and 404 columns Presolve time: 0.00s Presolved: 257 rows, 271 columns, 733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 271 integer (271 binary) Root relaxation: cutoff, 10 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 (10 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 [0, 5, 20] edges [(17, 20), (9, 0), (13, 20), (4, 5), (16, 0), (18, 5), (1, 0), (8, 0), (0, 0), (2, 5), (14, 5), (23, 5), (15, 5), (20, 20), (11, 5), (6, 0), (7, 5), (21, 5), (12, 0), (19, 0), (5, 5), (3, 0), (22, 20), (10, 0), (24, 0)]