current theta: 0.580729472364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.02s Presolved: 1413 rows, 1460 columns, 4188 nonzeros Variable types: 0 continuous, 1460 integer (1460 binary) Root relaxation: objective 0.000000e+00, 337 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 (713 simplex iterations) in 0.03 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, 17, 19, 23, 46] edges [(21, 46), (9, 46), (18, 46), (15, 46), (11, 3), (14, 46), (29, 19), (36, 19), (35, 46), (44, 46), (25, 46), (19, 3), (46, 46), (22, 46), (5, 46), (1, 3), (10, 46), (20, 19), (24, 46), (0, 46), (33, 46), (4, 46), (13, 3), (37, 46), (45, 23), (27, 3), (7, 46), (12, 46), (26, 46), (2, 46), (30, 46), (32, 3), (6, 19), (41, 23), (34, 46), (17, 46), (39, 23), (38, 46), (28, 46), (31, 17), (40, 46), (16, 46), (3, 3), (47, 3), (42, 19), (23, 23), (43, 46), (8, 3)] current theta: 0.290364736182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1780 rows and 1799 columns Presolve time: 0.01s Presolved: 573 rows, 601 columns, 1649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: objective 0.000000e+00, 434 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 (434 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 [22, 29, 38, 41, 43] edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)] current theta: 0.145182368091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2158 rows and 2205 columns Presolve time: 0.00s Presolved: 195 rows, 195 columns, 501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 195 integer (194 binary) Root relaxation: cutoff, 63 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 (63 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.217773552136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1984 rows and 2024 columns Presolve time: 0.00s Presolved: 369 rows, 376 columns, 1016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 376 integer (376 binary) Root relaxation: cutoff, 398 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 (398 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.254069144159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1894 rows and 1923 columns Presolve time: 0.00s Presolved: 459 rows, 477 columns, 1297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 536 iterations, 0.01 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 (536 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.27221694017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1873 columns Presolve time: 0.01s Presolved: 505 rows, 527 columns, 1439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 511 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 (511 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.281290838176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1814 rows and 1837 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 504 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 (504 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.285827787179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1798 rows and 1819 columns Presolve time: 0.01s Presolved: 555 rows, 581 columns, 1593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 563 iterations, 0.01 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 (563 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.28809626168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1784 rows and 1803 columns Presolve time: 0.01s Presolved: 569 rows, 597 columns, 1637 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 20 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 (20 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 [22, 29, 38, 41, 43] edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)] current theta: 0.28696202443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1786 rows and 1805 columns Presolve time: 0.01s Presolved: 567 rows, 595 columns, 1631 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 20 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 (20 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 [22, 29, 38, 41, 43] edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)] current theta: 0.286394905804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1790 rows and 1811 columns Presolve time: 0.01s Presolved: 563 rows, 589 columns, 1617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 550 iterations, 0.01 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 (550 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.286678465117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1790 rows and 1811 columns Presolve time: 0.01s Presolved: 563 rows, 589 columns, 1617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 550 iterations, 0.01 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 (550 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.286820244773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1788 rows and 1809 columns Presolve time: 0.01s Presolved: 565 rows, 591 columns, 1623 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: cutoff, 22 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 (22 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 [22, 29, 38, 41, 43] edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)] current theta: 0.286749354945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1788 rows and 1809 columns Presolve time: 0.01s Presolved: 565 rows, 591 columns, 1623 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: cutoff, 22 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 (22 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 [22, 29, 38, 41, 43] edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)]