current theta: 0.571126704064 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 312 rows and 314 columns Presolve time: 0.00s Presolved: 445 rows, 469 columns, 1303 nonzeros Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: objective 0.000000e+00, 276 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 (465 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, 16, 18] edges [(9, 0), (8, 0), (24, 16), (7, 16), (2, 16), (0, 0), (5, 18), (1, 16), (15, 0), (13, 16), (14, 18), (6, 0), (4, 16), (21, 18), (11, 16), (22, 16), (20, 0), (18, 16), (23, 18), (12, 0), (10, 16), (19, 0), (17, 16), (26, 18), (3, 18), (25, 18), (16, 18)] current theta: 0.285563352032 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 592 rows and 618 columns Presolve time: 0.00s Presolved: 165 rows, 165 columns, 441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165 integer (165 binary) Root relaxation: cutoff, 175 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 (175 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.428345028048 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 436 rows and 446 columns Presolve time: 0.00s Presolved: 321 rows, 337 columns, 923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: objective 0.000000e+00, 186 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 (186 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, 14, 25] edges [(7, 25), (9, 0), (6, 14), (25, 25), (8, 0), (13, 25), (2, 25), (14, 14), (0, 0), (15, 0), (11, 25), (5, 25), (23, 14), (22, 25), (18, 25), (20, 0), (21, 14), (1, 14), (4, 25), (19, 14), (16, 25), (10, 25), (26, 14), (12, 14), (17, 0), (24, 0), (3, 14)] current theta: 0.35695419004 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 516 rows and 536 columns Presolve time: 0.00s Presolved: 241 rows, 247 columns, 673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 247 integer (247 binary) Root relaxation: cutoff, 247 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 (247 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.392649609044 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 484 rows and 498 columns Presolve time: 0.00s Presolved: 273 rows, 285 columns, 775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 269 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 (269 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.410497318546 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 460 rows and 471 columns Presolve time: 0.00s Presolved: 297 rows, 312 columns, 850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 312 integer (312 binary) Root relaxation: objective 0.000000e+00, 230 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 (230 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, 12, 25] edges [(7, 25), (9, 0), (25, 25), (8, 0), (26, 25), (13, 25), (2, 25), (6, 12), (23, 12), (15, 0), (14, 12), (11, 25), (5, 25), (22, 25), (18, 25), (20, 0), (19, 12), (4, 25), (12, 12), (16, 25), (21, 12), (3, 12), (1, 12), (10, 25), (0, 12), (17, 0), (24, 0)] current theta: 0.401573463795 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 474 rows and 487 columns Presolve time: 0.00s Presolved: 283 rows, 296 columns, 806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: cutoff, 272 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 (272 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.406035391171 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 470 rows and 482 columns Presolve time: 0.00s Presolved: 287 rows, 301 columns, 819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 301 integer (301 binary) Root relaxation: objective 0.000000e+00, 277 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 (277 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, 8, 21] edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)] current theta: 0.403804427483 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 474 rows and 487 columns Presolve time: 0.00s Presolved: 283 rows, 296 columns, 806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: cutoff, 272 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 (272 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.404919909327 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 472 rows and 484 columns Presolve time: 0.00s Presolved: 285 rows, 299 columns, 813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 299 integer (299 binary) Root relaxation: cutoff, 11 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 (11 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, 8, 21] edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)] current theta: 0.404362168405 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 472 rows and 484 columns Presolve time: 0.00s Presolved: 285 rows, 299 columns, 813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 299 integer (299 binary) Root relaxation: cutoff, 11 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 (11 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, 8, 21] edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)] current theta: 0.404083297944 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 474 rows and 487 columns Presolve time: 0.00s Presolved: 283 rows, 296 columns, 806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: cutoff, 272 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 (272 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.404222733174 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 474 rows and 487 columns Presolve time: 0.00s Presolved: 283 rows, 296 columns, 806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: cutoff, 272 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 (272 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.404292450789 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 474 rows and 487 columns Presolve time: 0.00s Presolved: 283 rows, 296 columns, 806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: cutoff, 272 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 (272 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 -