current theta: 0.640635891581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 850 rows and 850 columns Presolve time: 0.03s Presolved: 1701 rows, 1750 columns, 5050 nonzeros Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: objective 0.000000e+00, 304 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 (530 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 [9, 28, 31, 36, 48] edges [(0, 28), (35, 28), (23, 36), (6, 36), (27, 28), (36, 36), (25, 48), (38, 28), (42, 36), (11, 31), (3, 31), (46, 28), (17, 48), (45, 31), (19, 31), (12, 28), (8, 31), (14, 28), (32, 36), (40, 36), (37, 31), (13, 31), (29, 31), (5, 31), (22, 48), (18, 31), (39, 36), (21, 31), (7, 28), (26, 31), (24, 48), (31, 31), (15, 28), (44, 31), (34, 28), (1, 36), (47, 31), (10, 48), (2, 28), (49, 31), (16, 28), (28, 31), (4, 31), (30, 48), (41, 31), (20, 31), (43, 28), (48, 48), (33, 31), (9, 31)] current theta: 0.320317945791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1860 rows and 1875 columns Presolve time: 0.01s Presolved: 691 rows, 725 columns, 2005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: objective 0.000000e+00, 478 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 (478 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, 21, 42, 44, 47] edges [(9, 0), (45, 47), (34, 44), (17, 44), (13, 42), (47, 47), (38, 44), (11, 47), (25, 47), (1, 47), (4, 44), (41, 42), (16, 21), (2, 0), (31, 44), (7, 44), (39, 42), (40, 42), (29, 42), (12, 44), (0, 0), (49, 42), (27, 47), (18, 44), (14, 21), (28, 44), (8, 42), (46, 44), (22, 44), (5, 21), (42, 42), (20, 0), (19, 47), (10, 44), (43, 44), (48, 0), (21, 21), (33, 44), (36, 47), (37, 44), (15, 44), (6, 47), (23, 42), (30, 0), (26, 44), (32, 42), (35, 44), (3, 47), (44, 44), (24, 0)] current theta: 0.160158972895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2288 rows and 2337 columns Presolve time: 0.00s Presolved: 263 rows, 263 columns, 691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (262 binary) Root relaxation: cutoff, 76 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 (76 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.240238459343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2102 rows and 2136 columns Presolve time: 0.00s Presolved: 449 rows, 464 columns, 1260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 514 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 (514 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.280278202567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1986 rows and 2010 columns Presolve time: 0.01s Presolved: 565 rows, 590 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 534 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 (534 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.300298074179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1934 rows and 1956 columns Presolve time: 0.01s Presolved: 617 rows, 644 columns, 1776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: cutoff, 628 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 (628 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.310308009985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1898 rows and 1917 columns Presolve time: 0.01s Presolved: 653 rows, 683 columns, 1887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: objective 0.000000e+00, 560 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 (1055 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 [0, 13, 31, 34, 45] edges [(9, 0), (13, 13), (26, 34), (38, 0), (27, 45), (6, 45), (42, 13), (23, 13), (2, 0), (46, 0), (7, 34), (0, 0), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (32, 31), (8, 31), (37, 31), (25, 45), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (15, 34), (18, 31), (35, 34), (28, 34), (10, 31), (39, 31), (20, 0), (48, 0), (31, 13), (44, 31), (5, 34), (47, 45), (30, 0), (36, 13), (49, 31), (43, 0), (4, 34), (41, 31), (22, 34), (11, 0), (33, 31), (24, 0)] current theta: 0.305303042082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1916 rows and 1937 columns Presolve time: 0.01s Presolved: 635 rows, 663 columns, 1831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: objective 0.000000e+00, 624 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 (624 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, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (27, 11), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)] current theta: 0.30280055813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1922 rows and 1943 columns Presolve time: 0.01s Presolved: 629 rows, 657 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 601 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 (601 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.304051800106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1941 columns Presolve time: 0.01s Presolved: 631 rows, 659 columns, 1819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 591 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 (591 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.304677421094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1916 rows and 1937 columns Presolve time: 0.01s Presolved: 635 rows, 663 columns, 1831 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 663 integer (663 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (27, 11), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)] current theta: 0.3043646106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1918 rows and 1939 columns Presolve time: 0.01s Presolved: 633 rows, 661 columns, 1825 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 661 integer (661 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (27, 11), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)] current theta: 0.304208205353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1918 rows and 1939 columns Presolve time: 0.01s Presolved: 633 rows, 661 columns, 1825 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 661 integer (661 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (27, 11), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)] current theta: 0.304130002729 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:40 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1918 rows and 1939 columns Presolve time: 0.01s Presolved: 633 rows, 661 columns, 1825 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 661 integer (661 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 [2, 11, 13, 34, 45] edges [(44, 34), (13, 13), (26, 34), (47, 11), (6, 45), (33, 11), (42, 13), (25, 11), (23, 13), (20, 11), (24, 2), (7, 34), (37, 11), (3, 13), (45, 45), (40, 13), (12, 34), (17, 34), (19, 45), (27, 11), (8, 13), (49, 13), (16, 34), (1, 45), (21, 34), (14, 34), (29, 13), (34, 34), (10, 11), (41, 13), (15, 34), (35, 34), (28, 34), (0, 2), (46, 34), (39, 13), (31, 13), (9, 11), (38, 2), (5, 34), (32, 13), (18, 34), (36, 13), (30, 11), (43, 11), (4, 34), (22, 34), (11, 11), (48, 2), (2, 2)]