current theta: 0.613005818189 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 226 rows and 228 columns Presolve time: 0.01s Presolved: 531 rows, 555 columns, 1561 nonzeros Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 252 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 (483 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 [7, 9, 12] edges [(26, 12), (23, 9), (2, 12), (22, 7), (8, 7), (0, 9), (4, 7), (10, 12), (6, 7), (14, 12), (17, 7), (7, 12), (21, 9), (11, 9), (12, 9), (15, 12), (13, 12), (5, 9), (16, 12), (19, 9), (20, 9), (3, 12), (24, 12), (25, 9), (1, 9), (18, 7), (9, 12)] current theta: 0.306502909094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 536 rows and 556 columns Presolve time: 0.00s Presolved: 221 rows, 227 columns, 617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 227 integer (226 binary) Root relaxation: cutoff, 196 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 (196 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.459754363641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 378 rows and 385 columns Presolve time: 0.00s Presolved: 379 rows, 398 columns, 1100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: objective 0.000000e+00, 222 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 (381 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 [13, 14, 15] edges [(24, 14), (17, 13), (10, 14), (13, 13), (6, 14), (8, 14), (14, 14), (15, 15), (9, 13), (26, 15), (16, 15), (20, 13), (18, 13), (12, 15), (25, 14), (21, 14), (22, 13), (11, 14), (0, 15), (1, 14), (4, 13), (2, 13), (7, 14), (19, 14), (5, 14), (23, 15), (3, 14)] current theta: 0.383128636368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 466 rows and 476 columns Presolve time: 0.00s Presolved: 291 rows, 307 columns, 835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 307 integer (307 binary) Root relaxation: cutoff, 214 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 (214 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.421441500005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 420 rows and 430 columns Presolve time: 0.00s Presolved: 337 rows, 353 columns, 971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 280 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 (280 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.440597931823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 396 rows and 404 columns Presolve time: 0.00s Presolved: 361 rows, 379 columns, 1045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (379 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 [4, 14, 16] edges [(24, 14), (10, 14), (6, 14), (7, 4), (8, 14), (14, 14), (2, 16), (4, 14), (17, 4), (13, 16), (0, 16), (23, 16), (18, 4), (15, 16), (25, 14), (21, 14), (11, 14), (1, 14), (22, 4), (19, 14), (9, 16), (5, 14), (20, 16), (16, 16), (12, 14), (26, 16), (3, 14)] current theta: 0.431019715914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 410 rows and 419 columns Presolve time: 0.00s Presolved: 347 rows, 364 columns, 1002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 237 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 (237 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.435808823868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 406 rows and 415 columns Presolve time: 0.00s Presolved: 351 rows, 368 columns, 1014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 198 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 (198 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.438203377846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 400 rows and 409 columns Presolve time: 0.00s Presolved: 357 rows, 374 columns, 1032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 374 integer (374 binary) Root relaxation: cutoff, 278 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 (278 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.439400654834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 398 rows and 407 columns Presolve time: 0.00s Presolved: 359 rows, 376 columns, 1038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 376 integer (376 binary) Root relaxation: cutoff, 267 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 (267 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.439999293329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 396 rows and 404 columns Presolve time: 0.00s Presolved: 361 rows, 379 columns, 1045 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: cutoff, 8 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 (8 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, 14, 16] edges [(24, 14), (10, 14), (6, 14), (7, 4), (8, 14), (14, 14), (2, 16), (4, 14), (17, 4), (13, 16), (0, 16), (23, 16), (18, 4), (15, 16), (25, 14), (21, 14), (11, 14), (1, 14), (22, 4), (19, 14), (9, 16), (5, 14), (20, 16), (16, 16), (12, 14), (26, 16), (3, 14)] current theta: 0.439699974082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 396 rows and 404 columns Presolve time: 0.00s Presolved: 361 rows, 379 columns, 1045 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: cutoff, 8 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 (8 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, 14, 16] edges [(24, 14), (10, 14), (6, 14), (7, 4), (8, 14), (14, 14), (2, 16), (4, 14), (17, 4), (13, 16), (0, 16), (23, 16), (18, 4), (15, 16), (25, 14), (21, 14), (11, 14), (1, 14), (22, 4), (19, 14), (9, 16), (5, 14), (20, 16), (16, 16), (12, 14), (26, 16), (3, 14)] current theta: 0.439550314458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 396 rows and 404 columns Presolve time: 0.00s Presolved: 361 rows, 379 columns, 1045 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: cutoff, 8 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 (8 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, 14, 16] edges [(24, 14), (10, 14), (6, 14), (7, 4), (8, 14), (14, 14), (2, 16), (4, 14), (17, 4), (13, 16), (0, 16), (23, 16), (18, 4), (15, 16), (25, 14), (21, 14), (11, 14), (1, 14), (22, 4), (19, 14), (9, 16), (5, 14), (20, 16), (16, 16), (12, 14), (26, 16), (3, 14)] current theta: 0.439475484646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 398 rows and 407 columns Presolve time: 0.00s Presolved: 359 rows, 376 columns, 1038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 376 integer (376 binary) Root relaxation: cutoff, 267 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 (267 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 -