current theta: 0.647832075429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:49 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1798 rows and 1798 columns Presolve time: 0.09s Presolved: 4055 rows, 4130 columns, 12086 nonzeros Variable types: 0 continuous, 4130 integer (4130 binary) Root relaxation: objective 0.000000e+00, 558 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 (1505 simplex iterations) in 0.12 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, 20, 23, 32, 36, 38, 60, 69] edges [(9, 60), (60, 69), (58, 9), (2, 9), (74, 23), (65, 9), (41, 32), (64, 38), (29, 69), (32, 36), (26, 38), (22, 38), (56, 32), (61, 23), (11, 69), (44, 32), (17, 60), (12, 38), (70, 36), (59, 32), (50, 69), (72, 32), (20, 38), (18, 60), (42, 36), (10, 38), (8, 23), (0, 9), (1, 69), (71, 38), (46, 9), (62, 38), (36, 32), (16, 9), (49, 32), (30, 69), (4, 60), (21, 38), (35, 20), (48, 20), (69, 38), (39, 32), (40, 23), (14, 20), (38, 20), (24, 60), (53, 32), (13, 32), (63, 38), (31, 23), (43, 9), (37, 36), (5, 9), (47, 9), (27, 32), (73, 9), (25, 23), (23, 23), (33, 60), (66, 60), (75, 20), (15, 60), (51, 23), (7, 9), (34, 60), (67, 60), (45, 23), (54, 9), (68, 23), (6, 60), (28, 36), (55, 20), (52, 23), (3, 9), (19, 32), (57, 23)] current theta: 0.323916037714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4320 rows and 4327 columns Presolve time: 0.02s Presolved: 1533 rows, 1601 columns, 4513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1601 integer (1601 binary) Root relaxation: objective 0.000000e+00, 669 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 (1094 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 [13, 19, 30, 54, 72, 73, 74, 75] edges [(41, 30), (45, 19), (0, 73), (25, 74), (56, 74), (4, 72), (21, 54), (26, 73), (7, 73), (20, 72), (63, 72), (62, 72), (68, 74), (69, 19), (67, 74), (38, 30), (70, 75), (50, 13), (22, 30), (27, 75), (40, 13), (74, 74), (3, 74), (10, 72), (53, 72), (48, 73), (18, 74), (31, 74), (24, 73), (13, 75), (17, 54), (73, 73), (19, 75), (55, 73), (52, 75), (47, 74), (33, 74), (12, 72), (54, 72), (44, 54), (42, 75), (34, 72), (28, 54), (9, 72), (49, 19), (37, 72), (75, 75), (64, 54), (6, 13), (72, 72), (8, 74), (51, 74), (58, 73), (30, 30), (16, 73), (2, 73), (11, 72), (61, 74), (15, 73), (65, 73), (23, 13), (71, 54), (36, 19), (66, 73), (39, 19), (60, 72), (35, 73), (1, 75), (14, 73), (57, 74), (46, 54), (59, 13), (29, 74), (32, 75), (43, 73), (5, 73)] current theta: 0.161958018857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5300 rows and 5366 columns Presolve time: 0.01s Presolved: 553 rows, 562 columns, 1516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 619 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 (619 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.242937028286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4896 rows and 4924 columns Presolve time: 0.01s Presolved: 957 rows, 1004 columns, 2764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: cutoff, 989 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 (989 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.283426533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4604 rows and 4619 columns Presolve time: 0.02s Presolved: 1249 rows, 1309 columns, 3653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1309 integer (1309 binary) Root relaxation: objective 0.000000e+00, 691 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 (691 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 [23, 34, 36, 45, 71, 72, 73, 74] edges [(0, 73), (25, 74), (56, 74), (39, 45), (45, 45), (19, 36), (38, 34), (32, 36), (26, 73), (67, 72), (21, 72), (68, 73), (63, 72), (13, 45), (62, 72), (75, 45), (59, 74), (71, 71), (41, 36), (70, 36), (28, 72), (49, 45), (36, 36), (6, 23), (74, 74), (3, 74), (7, 71), (10, 72), (53, 72), (48, 73), (31, 74), (24, 73), (73, 73), (50, 45), (52, 45), (17, 72), (47, 74), (33, 74), (12, 72), (27, 45), (9, 74), (54, 72), (30, 72), (18, 71), (69, 36), (64, 71), (34, 34), (42, 45), (37, 72), (72, 72), (8, 74), (55, 71), (46, 73), (58, 73), (23, 23), (44, 72), (16, 73), (61, 74), (15, 73), (65, 73), (51, 23), (20, 71), (66, 73), (2, 71), (11, 74), (35, 73), (14, 73), (57, 74), (40, 74), (29, 74), (60, 74), (1, 36), (43, 73), (4, 34), (5, 73), (22, 34)] current theta: 0.263181780643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4758 rows and 4778 columns Presolve time: 0.01s Presolved: 1095 rows, 1150 columns, 3186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1150 integer (1150 binary) Root relaxation: objective -3.552714e-15, 780 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 (1557 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 [10, 22, 32, 37, 45, 47, 63, 73] edges [(0, 73), (23, 47), (39, 45), (18, 10), (33, 47), (41, 32), (17, 63), (45, 45), (13, 47), (70, 32), (74, 47), (44, 10), (59, 47), (7, 73), (68, 73), (20, 63), (75, 45), (46, 63), (72, 63), (53, 63), (9, 10), (60, 10), (40, 47), (37, 63), (49, 45), (25, 47), (21, 63), (28, 63), (8, 47), (56, 10), (51, 47), (31, 47), (12, 63), (48, 73), (54, 63), (24, 73), (73, 73), (50, 45), (52, 45), (64, 63), (61, 47), (36, 32), (30, 22), (6, 47), (71, 63), (67, 10), (38, 22), (27, 45), (55, 63), (11, 10), (63, 37), (22, 22), (57, 10), (4, 63), (10, 10), (42, 45), (62, 22), (26, 10), (69, 32), (58, 73), (16, 73), (2, 73), (15, 73), (65, 73), (47, 47), (1, 32), (66, 73), (35, 73), (14, 73), (29, 47), (34, 22), (43, 73), (19, 32), (32, 32), (5, 73), (3, 47)] current theta: 0.253059404464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4828 rows and 4851 columns Presolve time: 0.01s Presolved: 1025 rows, 1077 columns, 2973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: objective -3.552714e-15, 861 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 (1523 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 [20, 21, 30, 36, 38, 45, 47, 73] edges [(34, 21), (0, 73), (23, 47), (57, 20), (39, 45), (33, 47), (45, 45), (13, 47), (74, 47), (19, 36), (32, 36), (22, 38), (59, 47), (68, 73), (37, 30), (75, 45), (41, 36), (70, 36), (38, 38), (40, 47), (49, 45), (36, 36), (25, 47), (11, 20), (8, 47), (51, 47), (31, 47), (48, 73), (4, 21), (24, 73), (12, 20), (73, 73), (53, 30), (50, 45), (52, 45), (61, 47), (7, 20), (6, 47), (27, 45), (9, 20), (69, 36), (20, 20), (44, 20), (42, 45), (17, 20), (10, 20), (28, 20), (72, 20), (56, 20), (67, 20), (18, 20), (58, 73), (30, 30), (16, 73), (2, 73), (15, 73), (65, 73), (47, 47), (62, 21), (64, 21), (46, 20), (63, 21), (66, 73), (35, 73), (14, 73), (60, 20), (54, 21), (71, 20), (29, 47), (26, 20), (55, 20), (21, 21), (1, 36), (43, 73), (5, 73), (3, 47)] current theta: 0.247998216375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4864 rows and 4889 columns Presolve time: 0.01s Presolved: 989 rows, 1039 columns, 2863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: objective 0.000000e+00, 847 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 (1508 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 [0, 12, 22, 32, 44, 47, 52, 67] edges [(49, 52), (23, 47), (55, 12), (33, 47), (41, 32), (11, 67), (13, 47), (70, 32), (74, 47), (50, 52), (59, 47), (71, 12), (4, 12), (9, 67), (15, 0), (60, 67), (40, 47), (25, 47), (2, 0), (8, 47), (66, 12), (51, 47), (31, 47), (65, 0), (67, 44), (27, 52), (18, 0), (61, 47), (36, 32), (30, 22), (6, 47), (73, 0), (26, 44), (7, 67), (46, 12), (68, 0), (38, 22), (57, 67), (22, 22), (0, 0), (5, 67), (62, 12), (28, 44), (17, 67), (10, 44), (52, 52), (12, 12), (21, 12), (72, 44), (16, 0), (63, 12), (58, 0), (69, 32), (42, 52), (44, 44), (24, 0), (53, 44), (47, 47), (56, 67), (1, 32), (39, 52), (45, 52), (14, 0), (29, 52), (64, 12), (34, 22), (35, 0), (75, 52), (48, 0), (37, 44), (19, 32), (32, 32), (20, 67), (43, 0), (54, 12), (3, 47)] current theta: 0.24546762233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4880 rows and 4907 columns Presolve time: 0.01s Presolved: 973 rows, 1021 columns, 2813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: objective 0.000000e+00, 919 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 (1512 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 [1, 15, 17, 30, 34, 47, 50, 71] edges [(57, 50), (41, 30), (23, 47), (33, 47), (74, 47), (38, 34), (59, 47), (28, 34), (37, 30), (65, 15), (75, 1), (50, 50), (71, 71), (14, 15), (40, 47), (60, 50), (22, 30), (70, 1), (8, 50), (25, 47), (24, 15), (36, 1), (51, 47), (39, 1), (27, 50), (31, 47), (7, 71), (35, 15), (11, 50), (9, 17), (15, 15), (53, 30), (61, 47), (6, 47), (5, 71), (46, 71), (67, 17), (0, 15), (72, 17), (21, 71), (64, 71), (26, 71), (34, 34), (16, 15), (55, 71), (30, 30), (63, 71), (68, 15), (19, 1), (12, 71), (47, 47), (56, 50), (73, 15), (17, 71), (49, 50), (42, 50), (58, 15), (20, 71), (2, 71), (10, 17), (69, 1), (32, 1), (43, 15), (48, 15), (52, 50), (18, 17), (29, 47), (66, 71), (45, 50), (1, 1), (54, 71), (4, 34), (13, 50), (62, 71), (44, 71), (3, 47)] current theta: 0.244202325308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4888 rows and 4916 columns Presolve time: 0.01s Presolved: 965 rows, 1012 columns, 2788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 1013 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 (1013 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.244834973819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4884 rows and 4912 columns Presolve time: 0.01s Presolved: 969 rows, 1016 columns, 2800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: cutoff, 1002 iterations, 0.02 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 (1002 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.245151298075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4880 rows and 4907 columns Presolve time: 0.01s Presolved: 973 rows, 1021 columns, 2813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 28 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 (28 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 [1, 15, 17, 30, 34, 47, 50, 71] edges [(57, 50), (41, 30), (23, 47), (33, 47), (74, 47), (38, 34), (59, 47), (28, 34), (37, 30), (65, 15), (75, 1), (50, 50), (71, 71), (14, 15), (40, 47), (60, 50), (22, 30), (70, 1), (8, 50), (25, 47), (24, 15), (36, 1), (51, 47), (39, 1), (27, 50), (31, 47), (7, 71), (35, 15), (11, 50), (9, 17), (15, 15), (53, 30), (61, 47), (6, 47), (5, 71), (46, 71), (67, 17), (0, 15), (72, 17), (21, 71), (64, 71), (26, 71), (34, 34), (16, 15), (55, 71), (30, 30), (63, 71), (68, 15), (19, 1), (12, 71), (47, 47), (56, 50), (73, 15), (17, 71), (49, 50), (42, 50), (58, 15), (20, 71), (2, 71), (10, 17), (69, 1), (32, 1), (43, 15), (48, 15), (52, 50), (18, 17), (29, 47), (66, 71), (45, 50), (1, 1), (54, 71), (4, 34), (13, 50), (62, 71), (44, 71), (3, 47)] current theta: 0.244993135947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4884 rows and 4912 columns Presolve time: 0.01s Presolved: 969 rows, 1016 columns, 2800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: cutoff, 1002 iterations, 0.02 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 (1002 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.245072217011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:50 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4880 rows and 4907 columns Presolve time: 0.01s Presolved: 973 rows, 1021 columns, 2813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 28 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 (28 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 [1, 15, 17, 30, 34, 47, 50, 71] edges [(57, 50), (41, 30), (23, 47), (33, 47), (74, 47), (38, 34), (59, 47), (28, 34), (37, 30), (65, 15), (75, 1), (50, 50), (71, 71), (14, 15), (40, 47), (60, 50), (22, 30), (70, 1), (8, 50), (25, 47), (24, 15), (36, 1), (51, 47), (39, 1), (27, 50), (31, 47), (7, 71), (35, 15), (11, 50), (9, 17), (15, 15), (53, 30), (61, 47), (6, 47), (5, 71), (46, 71), (67, 17), (0, 15), (72, 17), (21, 71), (64, 71), (26, 71), (34, 34), (16, 15), (55, 71), (30, 30), (63, 71), (68, 15), (19, 1), (12, 71), (47, 47), (56, 50), (73, 15), (17, 71), (49, 50), (42, 50), (58, 15), (20, 71), (2, 71), (10, 17), (69, 1), (32, 1), (43, 15), (48, 15), (52, 50), (18, 17), (29, 47), (66, 71), (45, 50), (1, 1), (54, 71), (4, 34), (13, 50), (62, 71), (44, 71), (3, 47)]