current theta: 0.651917703037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:18 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 746 rows and 746 columns Presolve time: 0.03s Presolved: 2011 rows, 2062 columns, 5978 nonzeros Variable types: 0 continuous, 2062 integer (2062 binary) Root relaxation: objective 0.000000e+00, 273 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 (504 simplex iterations) in 0.04 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 [24, 28, 33, 35, 44, 49] edges [(1, 33), (46, 33), (37, 33), (45, 33), (13, 49), (22, 35), (15, 33), (50, 35), (43, 33), (0, 35), (7, 35), (33, 33), (26, 35), (12, 33), (47, 33), (10, 33), (32, 35), (16, 33), (49, 49), (51, 33), (30, 33), (35, 35), (14, 28), (20, 33), (25, 35), (11, 33), (48, 33), (9, 33), (17, 33), (31, 33), (21, 33), (29, 33), (5, 35), (42, 35), (19, 33), (27, 33), (6, 33), (28, 49), (4, 33), (41, 24), (2, 33), (38, 33), (23, 35), (24, 49), (34, 33), (18, 35), (36, 24), (3, 33), (40, 33), (8, 49), (39, 33), (44, 44)] current theta: 0.325958851518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:18 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 1924 rows and 1934 columns Presolve time: 0.01s Presolved: 833 rows, 874 columns, 2434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: objective 0.000000e+00, 464 iterations, 0.01 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 (805 simplex iterations) in 0.02 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 [16, 19, 24, 32, 50, 51] edges [(44, 16), (9, 50), (28, 24), (46, 51), (6, 51), (35, 51), (23, 51), (31, 19), (13, 19), (12, 51), (1, 32), (33, 51), (42, 50), (22, 32), (43, 50), (8, 51), (0, 50), (41, 32), (5, 51), (26, 32), (10, 24), (48, 51), (3, 16), (24, 24), (45, 51), (16, 16), (34, 16), (18, 50), (29, 24), (11, 50), (37, 50), (21, 51), (50, 50), (19, 24), (38, 32), (49, 24), (25, 51), (30, 51), (2, 51), (47, 51), (15, 50), (32, 32), (36, 51), (27, 19), (20, 50), (17, 51), (4, 16), (14, 51), (51, 51), (40, 51), (39, 51), (7, 32)] current theta: 0.162979425759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:18 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2440 rows and 2484 columns Presolve time: 0.00s Presolved: 317 rows, 324 columns, 858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (323 binary) Root relaxation: cutoff, 258 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 (258 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.244469138639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2180 rows and 2206 columns Presolve time: 0.01s Presolved: 577 rows, 602 columns, 1650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: cutoff, 523 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 (523 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.285213995079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2066 rows and 2080 columns Presolve time: 0.01s Presolved: 691 rows, 728 columns, 2004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: objective 0.000000e+00, 529 iterations, 0.01 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 (529 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 [16, 20, 29, 32, 44, 48] edges [(21, 48), (47, 16), (14, 48), (19, 29), (8, 29), (49, 29), (43, 20), (1, 32), (24, 29), (0, 20), (46, 48), (22, 32), (6, 48), (11, 20), (9, 20), (41, 32), (17, 48), (26, 32), (25, 20), (20, 20), (36, 48), (31, 29), (16, 16), (34, 16), (42, 20), (40, 48), (15, 48), (28, 29), (33, 48), (38, 32), (37, 20), (13, 29), (12, 48), (50, 20), (29, 29), (51, 48), (5, 20), (18, 20), (39, 48), (32, 32), (3, 44), (45, 48), (4, 16), (10, 29), (30, 48), (35, 48), (2, 48), (48, 48), (23, 48), (44, 44), (27, 29), (7, 32)] current theta: 0.264841566859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2126 rows and 2147 columns Presolve time: 0.01s Presolved: 631 rows, 661 columns, 1817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: objective 0.000000e+00, 446 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 (446 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 [16, 20, 22, 29, 44, 51] edges [(7, 22), (38, 22), (46, 51), (47, 16), (19, 29), (6, 51), (8, 29), (49, 29), (23, 51), (43, 20), (12, 51), (24, 29), (33, 51), (22, 22), (35, 22), (0, 20), (11, 20), (9, 20), (25, 20), (1, 22), (26, 22), (20, 20), (32, 22), (48, 51), (3, 16), (31, 29), (45, 51), (16, 16), (34, 16), (42, 20), (28, 29), (21, 51), (15, 51), (37, 20), (13, 29), (50, 20), (30, 51), (29, 29), (5, 20), (2, 51), (18, 20), (36, 51), (17, 51), (4, 16), (10, 29), (41, 22), (14, 51), (51, 51), (40, 51), (39, 51), (44, 44), (27, 29)] current theta: 0.254655352749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2175 columns Presolve time: 0.01s Presolved: 605 rows, 633 columns, 1737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: objective 0.000000e+00, 449 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 (449 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 [3, 20, 22, 28, 31, 48] edges [(7, 22), (38, 22), (21, 48), (14, 48), (43, 20), (22, 22), (35, 22), (0, 20), (46, 48), (16, 3), (23, 3), (11, 20), (9, 20), (27, 31), (17, 48), (45, 31), (25, 20), (19, 31), (1, 22), (26, 22), (20, 20), (32, 22), (8, 31), (36, 48), (13, 31), (28, 28), (24, 31), (4, 28), (29, 31), (42, 20), (40, 48), (15, 48), (33, 48), (37, 20), (31, 31), (12, 48), (50, 20), (34, 28), (10, 28), (44, 3), (51, 48), (5, 20), (18, 20), (39, 48), (49, 31), (3, 3), (47, 3), (41, 22), (30, 48), (2, 48), (48, 48), (6, 3)] current theta: 0.249562245694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2164 rows and 2189 columns Presolve time: 0.01s Presolved: 593 rows, 619 columns, 1699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: objective 0.000000e+00, 466 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 (818 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 [3, 20, 22, 31, 34, 48] edges [(36, 34), (7, 22), (38, 22), (21, 48), (14, 48), (43, 20), (22, 22), (35, 22), (0, 20), (46, 48), (11, 20), (9, 20), (27, 31), (17, 48), (25, 20), (19, 31), (1, 22), (26, 22), (20, 20), (32, 22), (8, 31), (13, 31), (16, 34), (24, 31), (34, 34), (29, 31), (42, 20), (40, 48), (15, 48), (28, 34), (10, 31), (33, 48), (47, 34), (37, 20), (31, 31), (12, 48), (50, 20), (44, 3), (51, 48), (5, 20), (18, 20), (39, 48), (49, 31), (3, 3), (4, 34), (41, 22), (30, 48), (45, 34), (2, 48), (23, 34), (48, 48), (6, 3)] current theta: 0.247015692166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2172 rows and 2197 columns Presolve time: 0.01s Presolved: 585 rows, 611 columns, 1675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 526 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 (526 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.24828896893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2168 rows and 2193 columns Presolve time: 0.01s Presolved: 589 rows, 615 columns, 1687 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 65 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 (65 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 [3, 20, 22, 31, 34, 48] edges [(36, 34), (7, 22), (38, 22), (21, 48), (14, 48), (43, 20), (22, 22), (35, 22), (0, 20), (46, 48), (11, 20), (9, 20), (27, 31), (17, 48), (25, 20), (19, 31), (1, 22), (26, 22), (20, 20), (32, 22), (8, 31), (13, 31), (16, 34), (24, 31), (34, 34), (29, 31), (42, 20), (40, 48), (15, 48), (28, 34), (10, 31), (33, 48), (47, 34), (37, 20), (31, 31), (12, 48), (50, 20), (44, 3), (51, 48), (5, 20), (18, 20), (39, 48), (49, 31), (3, 3), (4, 34), (41, 22), (30, 48), (45, 34), (2, 48), (23, 34), (48, 48), (6, 3)] current theta: 0.247652330548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2172 rows and 2197 columns Presolve time: 0.01s Presolved: 585 rows, 611 columns, 1675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 526 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 (526 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.247970649739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2172 rows and 2197 columns Presolve time: 0.01s Presolved: 585 rows, 611 columns, 1675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 526 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 (526 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.248129809335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2170 rows and 2195 columns Presolve time: 0.01s Presolved: 587 rows, 613 columns, 1681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 462 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 (462 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.248209389132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:19 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2170 rows and 2195 columns Presolve time: 0.01s Presolved: 587 rows, 613 columns, 1681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 462 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 (462 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 -