current theta: 0.647027170553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2494 rows and 2494 columns Presolve time: 0.16s Presolved: 5517 rows, 5605 columns, 16459 nonzeros Variable types: 0 continuous, 5605 integer (5605 binary) Root relaxation: objective 0.000000e+00, 782 iterations, 0.03 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 (2089 simplex iterations) in 0.23 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, 2, 4, 36, 38, 44, 63, 71, 79] edges [(29, 44), (87, 79), (24, 44), (25, 38), (11, 36), (4, 44), (73, 44), (48, 4), (35, 79), (19, 36), (36, 63), (22, 38), (18, 36), (40, 44), (12, 1), (59, 2), (75, 1), (15, 1), (69, 63), (80, 1), (71, 71), (46, 63), (55, 36), (72, 63), (10, 4), (38, 38), (52, 4), (56, 63), (79, 71), (86, 2), (51, 44), (63, 63), (33, 4), (65, 38), (83, 2), (78, 1), (9, 71), (88, 4), (7, 71), (32, 71), (54, 63), (30, 71), (34, 4), (85, 71), (43, 71), (5, 71), (81, 1), (60, 1), (47, 38), (26, 1), (0, 71), (13, 71), (21, 36), (68, 1), (27, 44), (45, 4), (58, 4), (41, 71), (37, 38), (50, 38), (49, 63), (66, 4), (42, 1), (28, 44), (57, 36), (61, 4), (6, 38), (64, 44), (82, 4), (44, 44), (8, 63), (14, 38), (31, 63), (17, 71), (53, 71), (20, 71), (3, 4), (2, 71), (76, 71), (74, 1), (1, 2), (67, 63), (84, 71), (16, 63), (70, 44), (77, 63), (39, 71), (62, 71), (23, 44)] current theta: 0.323513585277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 5952 rows and 5954 columns Presolve time: 0.03s Presolved: 2059 rows, 2145 columns, 6083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective 0.000000e+00, 920 iterations, 0.02 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 (1705 simplex iterations) in 0.07 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, 31, 39, 44, 55, 83, 84, 87, 88] edges [(85, 87), (53, 9), (18, 84), (63, 55), (75, 88), (8, 88), (4, 44), (46, 87), (0, 87), (59, 84), (57, 55), (41, 39), (15, 83), (16, 88), (34, 88), (45, 88), (78, 83), (76, 84), (21, 87), (6, 55), (47, 31), (51, 88), (35, 87), (17, 87), (14, 84), (40, 88), (58, 88), (22, 87), (56, 9), (12, 83), (26, 83), (33, 83), (13, 31), (66, 88), (39, 87), (36, 39), (20, 87), (2, 87), (62, 87), (24, 55), (49, 31), (28, 31), (31, 55), (74, 83), (68, 88), (54, 31), (25, 84), (61, 44), (67, 88), (83, 83), (29, 88), (3, 31), (11, 84), (71, 87), (37, 84), (50, 84), (64, 88), (43, 9), (55, 31), (72, 44), (42, 83), (60, 87), (70, 88), (1, 83), (69, 87), (48, 88), (44, 44), (77, 88), (88, 88), (10, 55), (9, 87), (30, 87), (81, 83), (65, 84), (79, 87), (7, 9), (32, 84), (27, 88), (82, 31), (19, 31), (38, 87), (23, 88), (73, 88), (87, 87), (5, 87), (84, 9), (86, 88), (52, 88), (80, 88)] current theta: 0.161756792638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7284 rows and 7356 columns Presolve time: 0.01s Presolved: 727 rows, 743 columns, 2017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 802 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 (802 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242635188958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6684 rows and 6696 columns Presolve time: 0.02s Presolved: 1327 rows, 1403 columns, 3877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1403 integer (1403 binary) Root relaxation: objective 3.552714e-15, 989 iterations, 0.02 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 (1776 simplex iterations) in 0.05 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 [31, 39, 52, 57, 62, 83, 84, 85, 88] edges [(49, 52), (18, 84), (75, 88), (13, 85), (8, 88), (7, 62), (85, 85), (16, 52), (59, 84), (20, 62), (41, 39), (62, 62), (34, 52), (15, 83), (46, 85), (35, 85), (45, 88), (78, 83), (76, 84), (33, 88), (4, 52), (51, 88), (21, 85), (40, 88), (17, 85), (14, 85), (58, 52), (79, 62), (22, 84), (57, 57), (12, 83), (26, 83), (84, 84), (66, 88), (80, 83), (38, 62), (63, 57), (36, 39), (61, 52), (39, 39), (56, 85), (44, 52), (28, 31), (2, 85), (53, 84), (71, 62), (74, 83), (68, 88), (54, 31), (47, 85), (25, 84), (67, 88), (83, 83), (3, 31), (55, 57), (60, 85), (11, 84), (37, 84), (50, 84), (64, 88), (70, 52), (52, 52), (42, 83), (1, 83), (6, 39), (48, 88), (77, 88), (88, 88), (87, 39), (69, 85), (72, 52), (81, 83), (65, 84), (32, 84), (27, 88), (43, 84), (19, 31), (23, 88), (73, 88), (24, 31), (30, 85), (29, 52), (9, 84), (82, 85), (10, 31), (31, 31), (0, 62), (86, 88), (5, 85)] current theta: 0.202195990798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6996 rows and 7026 columns Presolve time: 0.01s Presolved: 1015 rows, 1073 columns, 2923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: cutoff, 1139 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 (1139 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.222415589878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6846 rows and 6865 columns Presolve time: 0.02s Presolved: 1165 rows, 1234 columns, 3384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1234 integer (1234 binary) Root relaxation: objective 0.000000e+00, 1083 iterations, 0.02 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 (1083 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 [19, 38, 39, 51, 52, 57, 81, 82, 84] edges [(5, 39), (18, 84), (14, 82), (86, 51), (29, 19), (17, 82), (59, 84), (41, 39), (34, 52), (13, 82), (3, 19), (76, 84), (66, 51), (35, 84), (4, 52), (85, 82), (78, 81), (16, 19), (38, 38), (40, 51), (81, 81), (20, 38), (77, 19), (58, 19), (12, 81), (82, 19), (21, 84), (10, 57), (80, 81), (27, 51), (22, 84), (56, 82), (54, 82), (57, 57), (46, 39), (84, 84), (63, 57), (71, 38), (36, 39), (61, 52), (26, 81), (62, 38), (47, 57), (39, 39), (79, 38), (44, 52), (69, 39), (51, 51), (83, 81), (24, 57), (2, 82), (31, 82), (25, 84), (60, 39), (53, 82), (74, 81), (55, 57), (67, 19), (49, 19), (48, 51), (11, 84), (37, 84), (50, 84), (0, 38), (70, 52), (15, 51), (52, 52), (64, 19), (88, 51), (6, 39), (19, 82), (42, 81), (87, 39), (1, 81), (33, 51), (75, 51), (72, 52), (65, 84), (8, 82), (30, 84), (32, 84), (43, 84), (23, 52), (45, 51), (9, 84), (68, 51), (28, 19), (73, 51), (7, 38)] current theta: 0.212305790338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6926 rows and 6952 columns Presolve time: 0.01s Presolved: 1085 rows, 1147 columns, 3137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: cutoff, 1178 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 (1178 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.217360690108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6882 rows and 6902 columns Presolve time: 0.02s Presolved: 1129 rows, 1197 columns, 3275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: objective 0.000000e+00, 1130 iterations, 0.02 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 (1130 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 [19, 38, 39, 51, 52, 57, 81, 82, 84] edges [(49, 52), (5, 39), (18, 84), (23, 51), (14, 82), (86, 51), (29, 19), (17, 82), (16, 52), (59, 84), (41, 39), (34, 52), (13, 82), (76, 84), (66, 51), (35, 84), (4, 52), (85, 82), (78, 81), (38, 38), (40, 51), (81, 81), (20, 38), (77, 19), (58, 19), (12, 81), (82, 19), (21, 84), (10, 57), (27, 51), (22, 84), (56, 82), (54, 82), (57, 57), (46, 39), (84, 84), (63, 57), (71, 38), (36, 39), (61, 52), (26, 81), (62, 38), (47, 57), (39, 39), (79, 38), (44, 52), (69, 39), (51, 51), (3, 82), (83, 81), (24, 57), (53, 84), (2, 82), (31, 82), (80, 51), (25, 84), (60, 39), (74, 81), (55, 57), (67, 19), (48, 51), (11, 84), (37, 84), (50, 84), (0, 38), (70, 52), (15, 51), (52, 52), (64, 19), (88, 51), (6, 39), (19, 82), (42, 81), (87, 39), (1, 81), (33, 51), (75, 51), (72, 52), (65, 84), (8, 82), (30, 84), (32, 84), (43, 84), (45, 51), (9, 84), (68, 51), (28, 19), (73, 51), (7, 38)] current theta: 0.214833240223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6914 rows and 6938 columns Presolve time: 0.01s Presolved: 1097 rows, 1161 columns, 3175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: cutoff, 1060 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 (1060 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.216096965165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6906 rows and 6929 columns Presolve time: 0.01s Presolved: 1105 rows, 1170 columns, 3200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 1109 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 (1109 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.216728827637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6896 rows and 6918 columns Presolve time: 0.01s Presolved: 1115 rows, 1181 columns, 3231 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 23 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 (23 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, 38, 39, 51, 52, 57, 81, 82, 84] edges [(49, 52), (5, 39), (18, 84), (23, 51), (14, 82), (86, 51), (29, 19), (17, 82), (16, 52), (59, 84), (41, 39), (34, 52), (13, 82), (76, 84), (66, 51), (35, 84), (4, 52), (85, 82), (78, 81), (38, 38), (40, 51), (81, 81), (20, 38), (77, 19), (58, 19), (12, 81), (82, 19), (21, 84), (10, 57), (27, 51), (22, 84), (56, 82), (54, 82), (57, 57), (46, 39), (84, 84), (63, 57), (71, 38), (36, 39), (61, 52), (26, 81), (62, 38), (47, 57), (39, 39), (79, 38), (44, 52), (69, 39), (51, 51), (3, 82), (83, 81), (24, 57), (53, 84), (2, 82), (31, 82), (80, 51), (25, 84), (60, 39), (74, 81), (55, 57), (67, 19), (48, 51), (11, 84), (37, 84), (50, 84), (0, 38), (70, 52), (15, 51), (52, 52), (64, 19), (88, 51), (6, 39), (19, 82), (42, 81), (87, 39), (1, 81), (33, 51), (75, 51), (72, 52), (65, 84), (8, 82), (30, 84), (32, 84), (43, 84), (45, 51), (9, 84), (68, 51), (28, 19), (73, 51), (7, 38)] current theta: 0.216412896401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6900 rows and 6923 columns Presolve time: 0.01s Presolved: 1111 rows, 1176 columns, 3218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1176 integer (1176 binary) Root relaxation: cutoff, 1115 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 (1115 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.216570862019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:56 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6900 rows and 6923 columns Presolve time: 0.01s Presolved: 1111 rows, 1176 columns, 3218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1176 integer (1176 binary) Root relaxation: cutoff, 1115 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 (1115 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.216649844828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:57 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6898 rows and 6921 columns Presolve time: 0.01s Presolved: 1113 rows, 1178 columns, 3224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: cutoff, 967 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 (967 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 -