current theta: 0.557132170668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 352 rows and 354 columns Presolve time: 0.01s Presolved: 641 rows, 669 columns, 1887 nonzeros Variable types: 0 continuous, 669 integer (669 binary) Root relaxation: objective 0.000000e+00, 224 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 (382 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 [15, 18, 19, 30] edges [(22, 19), (15, 30), (21, 15), (11, 15), (2, 30), (1, 18), (13, 18), (17, 30), (24, 30), (7, 18), (26, 19), (19, 19), (18, 30), (14, 18), (16, 19), (9, 30), (0, 18), (10, 15), (6, 15), (12, 30), (4, 18), (5, 19), (29, 15), (8, 15), (3, 18), (30, 18), (23, 15), (25, 18), (28, 30), (20, 18), (27, 18)] current theta: 0.278566085334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 724 rows and 745 columns Presolve time: 0.00s Presolved: 269 rows, 278 columns, 752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 278 integer (278 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.417849128001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 580 rows and 593 columns Presolve time: 0.00s Presolved: 413 rows, 430 columns, 1192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 219 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 (219 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, 13, 17, 26] edges [(29, 17), (13, 13), (11, 26), (17, 17), (14, 26), (21, 26), (22, 17), (9, 26), (27, 17), (28, 26), (25, 10), (15, 26), (10, 10), (16, 17), (26, 26), (20, 13), (18, 13), (6, 26), (1, 26), (3, 10), (4, 13), (2, 13), (8, 26), (19, 26), (7, 26), (30, 13), (23, 10), (5, 26), (24, 26), (0, 26), (12, 26)] current theta: 0.348207606667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 652 rows and 668 columns Presolve time: 0.00s Presolved: 341 rows, 355 columns, 973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: objective 0.000000e+00, 225 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 (225 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, 12, 13, 17] edges [(26, 12), (13, 13), (17, 17), (22, 17), (27, 17), (25, 10), (10, 10), (14, 12), (29, 12), (20, 13), (18, 13), (11, 12), (28, 12), (19, 12), (15, 12), (3, 10), (4, 13), (2, 13), (24, 10), (16, 12), (12, 12), (0, 10), (30, 13), (6, 10), (23, 10), (1, 12), (8, 10), (7, 13), (21, 10), (9, 12), (5, 12)] current theta: 0.313386846001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 680 rows and 697 columns Presolve time: 0.00s Presolved: 313 rows, 326 columns, 888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (326 binary) Root relaxation: cutoff, 263 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 (263 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.330797226334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 666 rows and 683 columns Presolve time: 0.00s Presolved: 327 rows, 340 columns, 930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: objective 0.000000e+00, 270 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 (270 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, 10, 22, 26] edges [(11, 26), (30, 2), (14, 26), (29, 22), (9, 26), (28, 26), (16, 22), (27, 22), (25, 10), (15, 26), (10, 10), (13, 2), (26, 26), (1, 26), (7, 2), (3, 10), (18, 2), (8, 26), (19, 26), (22, 22), (20, 2), (6, 10), (23, 10), (2, 2), (17, 22), (5, 26), (4, 2), (21, 10), (24, 26), (0, 26), (12, 26)] current theta: 0.322092036167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 676 rows and 693 columns Presolve time: 0.00s Presolved: 317 rows, 330 columns, 900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 294 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 (294 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.326444631251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 670 rows and 687 columns Presolve time: 0.00s Presolved: 323 rows, 336 columns, 918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 294 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 (294 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.328620928792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 668 rows and 685 columns Presolve time: 0.00s Presolved: 325 rows, 338 columns, 924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: objective 0.000000e+00, 281 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 (281 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 [5, 10, 13, 17] edges [(28, 10), (13, 13), (15, 10), (17, 17), (22, 17), (27, 17), (25, 10), (14, 5), (10, 10), (19, 5), (20, 13), (18, 13), (29, 5), (11, 5), (3, 10), (4, 13), (2, 13), (24, 10), (9, 5), (0, 10), (30, 13), (5, 5), (6, 10), (23, 10), (1, 5), (8, 10), (16, 5), (7, 13), (21, 10), (12, 5), (26, 5)] current theta: 0.327532780022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 668 rows and 685 columns Presolve time: 0.00s Presolved: 325 rows, 338 columns, 924 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 31 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 (31 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 [5, 10, 13, 17] edges [(28, 10), (13, 13), (15, 10), (17, 17), (22, 17), (27, 17), (25, 10), (14, 5), (10, 10), (19, 5), (20, 13), (18, 13), (29, 5), (11, 5), (3, 10), (4, 13), (2, 13), (24, 10), (9, 5), (0, 10), (30, 13), (5, 5), (6, 10), (23, 10), (1, 5), (8, 10), (16, 5), (7, 13), (21, 10), (12, 5), (26, 5)] current theta: 0.326988705636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 670 rows and 687 columns Presolve time: 0.00s Presolved: 323 rows, 336 columns, 918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 294 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 (294 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.327260742829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 668 rows and 685 columns Presolve time: 0.00s Presolved: 325 rows, 338 columns, 924 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 31 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 (31 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 [5, 10, 13, 17] edges [(28, 10), (13, 13), (15, 10), (17, 17), (22, 17), (27, 17), (25, 10), (14, 5), (10, 10), (19, 5), (20, 13), (18, 13), (29, 5), (11, 5), (3, 10), (4, 13), (2, 13), (24, 10), (9, 5), (0, 10), (30, 13), (5, 5), (6, 10), (23, 10), (1, 5), (8, 10), (16, 5), (7, 13), (21, 10), (12, 5), (26, 5)] current theta: 0.327124724232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 668 rows and 685 columns Presolve time: 0.00s Presolved: 325 rows, 338 columns, 924 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 31 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 (31 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 [5, 10, 13, 17] edges [(28, 10), (13, 13), (15, 10), (17, 17), (22, 17), (27, 17), (25, 10), (14, 5), (10, 10), (19, 5), (20, 13), (18, 13), (29, 5), (11, 5), (3, 10), (4, 13), (2, 13), (24, 10), (9, 5), (0, 10), (30, 13), (5, 5), (6, 10), (23, 10), (1, 5), (8, 10), (16, 5), (7, 13), (21, 10), (12, 5), (26, 5)] current theta: 0.327056714934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:36 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 668 rows and 685 columns Presolve time: 0.00s Presolved: 325 rows, 338 columns, 924 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 31 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 (31 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 [5, 10, 13, 17] edges [(28, 10), (13, 13), (15, 10), (17, 17), (22, 17), (27, 17), (25, 10), (14, 5), (10, 10), (19, 5), (20, 13), (18, 13), (29, 5), (11, 5), (3, 10), (4, 13), (2, 13), (24, 10), (9, 5), (0, 10), (30, 13), (5, 5), (6, 10), (23, 10), (1, 5), (8, 10), (16, 5), (7, 13), (21, 10), (12, 5), (26, 5)]