current theta: 0.63905920562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 810 rows and 810 columns Presolve time: 0.02s Presolved: 1641 rows, 1689 columns, 4871 nonzeros Variable types: 0 continuous, 1689 integer (1689 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 (611 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 [8, 14, 43, 47, 48] edges [(21, 48), (29, 48), (14, 48), (47, 47), (34, 48), (19, 48), (27, 48), (39, 43), (25, 48), (6, 48), (11, 48), (9, 48), (17, 48), (13, 47), (31, 48), (44, 48), (16, 43), (42, 48), (1, 48), (22, 48), (15, 48), (0, 47), (43, 14), (4, 47), (41, 47), (33, 48), (26, 48), (10, 8), (24, 48), (32, 47), (7, 48), (36, 47), (12, 48), (5, 48), (18, 48), (20, 8), (3, 48), (8, 48), (37, 48), (45, 48), (46, 43), (30, 48), (35, 48), (38, 47), (2, 48), (28, 47), (48, 48), (23, 48), (40, 47)] current theta: 0.31952960281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1826 rows and 1837 columns Presolve time: 0.01s Presolved: 625 rows, 662 columns, 1812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: objective -1.776357e-15, 506 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 (868 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 [12, 20, 37, 45, 47] edges [(16, 47), (22, 12), (2, 45), (9, 37), (17, 37), (29, 20), (47, 47), (30, 45), (31, 45), (7, 45), (4, 37), (13, 12), (21, 45), (5, 47), (18, 47), (6, 37), (25, 37), (44, 37), (8, 47), (45, 45), (23, 12), (14, 47), (34, 37), (27, 47), (19, 45), (20, 20), (39, 37), (0, 37), (37, 37), (46, 47), (42, 45), (15, 37), (1, 37), (41, 47), (28, 20), (10, 37), (32, 47), (12, 12), (24, 12), (36, 47), (33, 37), (43, 47), (35, 45), (11, 45), (48, 45), (26, 37), (38, 47), (3, 20), (40, 47)] current theta: 0.159764801405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2200 rows and 2248 columns Presolve time: 0.00s Presolved: 251 rows, 251 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 251 integer (250 binary) Root relaxation: cutoff, 276 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 (276 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.239647202108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2030 rows and 2069 columns Presolve time: 0.00s Presolved: 421 rows, 430 columns, 1172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 452 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 (452 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.279588402459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1932 rows and 1953 columns Presolve time: 0.01s Presolved: 519 rows, 546 columns, 1484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: cutoff, 481 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 (481 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.299559002635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1884 rows and 1901 columns Presolve time: 0.01s Presolved: 567 rows, 598 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: objective 0.000000e+00, 405 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 (1225 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 [19, 20, 23, 37, 46] edges [(9, 37), (45, 19), (29, 20), (4, 37), (8, 46), (14, 46), (47, 46), (6, 37), (25, 37), (44, 37), (24, 23), (46, 46), (5, 46), (34, 37), (11, 23), (30, 19), (20, 20), (39, 37), (2, 19), (0, 37), (7, 19), (37, 37), (35, 19), (17, 19), (15, 37), (27, 46), (26, 23), (32, 46), (31, 23), (13, 23), (36, 46), (1, 37), (28, 20), (19, 19), (10, 37), (18, 23), (33, 37), (41, 46), (22, 19), (38, 46), (48, 19), (40, 46), (16, 46), (42, 19), (23, 23), (43, 46), (12, 23), (3, 20), (21, 19)] current theta: 0.289573702547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1929 columns Presolve time: 0.01s Presolved: 541 rows, 570 columns, 1552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 570 integer (570 binary) Root relaxation: objective 0.000000e+00, 472 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 (472 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)] current theta: 0.284581052503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1918 rows and 1937 columns Presolve time: 0.01s Presolved: 533 rows, 562 columns, 1528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 448 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 (448 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.287077377525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1912 rows and 1931 columns Presolve time: 0.01s Presolved: 539 rows, 568 columns, 1546 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 568 integer (568 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)] current theta: 0.285829215014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1914 rows and 1933 columns Presolve time: 0.01s Presolved: 537 rows, 566 columns, 1540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)] current theta: 0.285205133758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1916 rows and 1935 columns Presolve time: 0.01s Presolved: 535 rows, 564 columns, 1534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 529 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 (529 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.285517174386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1916 rows and 1935 columns Presolve time: 0.01s Presolved: 535 rows, 564 columns, 1534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 529 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 (529 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.2856731947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1914 rows and 1933 columns Presolve time: 0.01s Presolved: 537 rows, 566 columns, 1540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)] current theta: 0.285595184543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:23 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1914 rows and 1933 columns Presolve time: 0.01s Presolved: 537 rows, 566 columns, 1540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)]