current theta: 0.619041335912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:58 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 3130 rows and 3130 columns Presolve time: 0.10s Presolved: 4353 rows, 4438 columns, 12970 nonzeros Variable types: 0 continuous, 4438 integer (4438 binary) Root relaxation: objective 0.000000e+00, 611 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 (1163 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 [4, 8, 11, 29, 39, 40, 42, 47, 84] edges [(23, 84), (18, 84), (2, 8), (33, 40), (51, 84), (64, 84), (13, 47), (74, 47), (1, 4), (68, 84), (46, 84), (59, 84), (70, 84), (84, 42), (4, 47), (49, 40), (69, 8), (35, 84), (48, 84), (26, 84), (55, 84), (39, 4), (19, 40), (30, 8), (52, 4), (14, 84), (6, 84), (21, 84), (45, 84), (44, 84), (60, 40), (17, 84), (78, 84), (8, 47), (57, 84), (72, 8), (56, 84), (34, 4), (67, 84), (41, 47), (63, 4), (76, 4), (62, 84), (75, 84), (31, 40), (71, 4), (5, 42), (9, 47), (53, 84), (37, 4), (66, 84), (25, 84), (27, 8), (16, 84), (42, 84), (83, 39), (43, 42), (7, 47), (11, 84), (50, 84), (81, 4), (20, 42), (29, 84), (61, 39), (77, 42), (10, 42), (73, 8), (47, 47), (54, 47), (79, 40), (38, 42), (65, 84), (3, 4), (85, 4), (82, 84), (36, 84), (22, 47), (32, 47), (12, 47), (15, 84), (24, 42), (80, 47), (28, 84), (40, 39), (58, 47), (0, 84)] current theta: 0.309520667956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:58 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5696 rows and 5699 columns Presolve time: 0.03s Presolved: 1787 rows, 1869 columns, 5269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1869 integer (1869 binary) Root relaxation: objective 0.000000e+00, 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 (1319 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 [2, 34, 43, 61, 63, 76, 82, 83, 85] edges [(61, 63), (18, 85), (7, 34), (20, 61), (85, 85), (36, 82), (9, 34), (17, 82), (48, 82), (78, 82), (68, 85), (10, 61), (56, 61), (1, 61), (51, 43), (64, 76), (53, 76), (69, 61), (4, 83), (47, 76), (14, 85), (25, 82), (63, 83), (67, 82), (37, 61), (33, 83), (57, 85), (21, 82), (5, 2), (3, 61), (73, 63), (45, 82), (12, 76), (55, 76), (80, 83), (83, 61), (84, 85), (38, 63), (71, 61), (34, 76), (75, 85), (76, 76), (42, 76), (31, 83), (24, 76), (16, 82), (44, 82), (81, 63), (13, 34), (39, 63), (2, 76), (66, 82), (26, 43), (62, 43), (49, 63), (30, 63), (11, 43), (15, 76), (50, 85), (40, 63), (54, 76), (29, 85), (8, 2), (52, 83), (65, 85), (43, 85), (22, 2), (60, 63), (46, 82), (28, 43), (0, 61), (70, 82), (74, 34), (27, 2), (82, 82), (72, 83), (77, 83), (58, 83), (35, 63), (32, 76), (41, 76), (23, 85), (6, 82), (79, 83), (59, 43), (19, 63)] current theta: 0.154760333978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:58 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6838 rows and 6910 columns Presolve time: 0.01s Presolved: 645 rows, 658 columns, 1774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 728 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 (728 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.232140500967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:58 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6274 rows and 6294 columns Presolve time: 0.02s Presolved: 1209 rows, 1274 columns, 3518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1274 integer (1274 binary) Root relaxation: objective 0.000000e+00, 972 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 (972 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, 13, 23, 34, 37, 42, 71, 78, 80] edges [(13, 13), (74, 13), (54, 13), (35, 80), (77, 80), (2, 37), (82, 78), (7, 34), (5, 37), (9, 34), (75, 42), (81, 71), (84, 23), (4, 80), (3, 71), (25, 78), (71, 71), (20, 37), (18, 78), (51, 42), (62, 78), (56, 80), (80, 80), (63, 80), (1, 71), (85, 23), (70, 78), (12, 34), (67, 78), (11, 23), (55, 34), (15, 42), (38, 71), (33, 37), (10, 80), (45, 78), (83, 80), (48, 78), (27, 8), (6, 78), (43, 23), (66, 78), (73, 80), (22, 8), (37, 37), (34, 34), (49, 71), (14, 71), (52, 80), (42, 42), (47, 34), (64, 42), (44, 78), (24, 34), (65, 80), (19, 80), (30, 80), (32, 13), (61, 80), (60, 80), (23, 23), (46, 78), (58, 37), (28, 23), (76, 34), (36, 78), (40, 71), (72, 80), (53, 42), (59, 23), (0, 80), (17, 13), (26, 23), (68, 23), (41, 78), (50, 23), (31, 71), (21, 78), (29, 23), (8, 8), (16, 78), (79, 80), (57, 23), (78, 78), (39, 71), (69, 80)] current theta: 0.193450417472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:58 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6576 rows and 6622 columns Presolve time: 0.01s Presolved: 907 rows, 946 columns, 2586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 928 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 (928 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.21279545922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6412 rows and 6447 columns Presolve time: 0.01s Presolved: 1071 rows, 1121 columns, 3089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1154 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 (1154 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.222467980093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6330 rows and 6360 columns Presolve time: 0.02s Presolved: 1153 rows, 1208 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: objective 0.000000e+00, 943 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 (1737 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 [8, 12, 17, 23, 37, 63, 71, 75, 78] edges [(61, 63), (2, 37), (10, 63), (55, 12), (21, 17), (5, 37), (60, 71), (34, 12), (1, 63), (76, 12), (52, 37), (84, 23), (3, 71), (25, 78), (69, 63), (24, 12), (72, 63), (20, 37), (18, 78), (62, 78), (6, 17), (56, 63), (79, 71), (63, 63), (85, 23), (70, 78), (67, 78), (82, 17), (11, 23), (80, 63), (66, 17), (32, 17), (38, 71), (33, 37), (9, 12), (17, 17), (83, 63), (71, 63), (45, 78), (81, 63), (48, 78), (42, 75), (39, 63), (27, 8), (43, 23), (65, 63), (47, 12), (22, 8), (37, 37), (49, 71), (75, 75), (14, 71), (64, 17), (51, 75), (44, 78), (12, 12), (41, 75), (73, 37), (7, 12), (23, 23), (36, 17), (46, 78), (54, 17), (58, 37), (28, 23), (4, 37), (40, 71), (59, 23), (15, 75), (13, 17), (26, 23), (68, 23), (50, 23), (53, 12), (31, 71), (29, 23), (8, 8), (16, 78), (35, 63), (57, 23), (78, 78), (0, 63), (77, 63), (74, 12), (30, 37), (19, 63)] current theta: 0.217631719656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6366 rows and 6398 columns Presolve time: 0.02s Presolved: 1117 rows, 1170 columns, 3230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 1179 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 (1179 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.220049849875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6352 rows and 6384 columns Presolve time: 0.02s Presolved: 1131 rows, 1184 columns, 3272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: cutoff, 953 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 (953 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.221258914984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6342 rows and 6373 columns Presolve time: 0.02s Presolved: 1141 rows, 1195 columns, 3303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1052 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 (1052 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.221863447539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6336 rows and 6367 columns Presolve time: 0.02s Presolved: 1147 rows, 1201 columns, 3321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: objective 0.000000e+00, 1185 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 (1185 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 [8, 12, 17, 20, 44, 50, 57, 73, 79] edges [(73, 20), (63, 79), (55, 12), (4, 73), (23, 50), (35, 79), (21, 17), (62, 57), (45, 17), (40, 79), (68, 57), (34, 12), (76, 12), (38, 79), (50, 50), (10, 79), (20, 73), (24, 12), (14, 50), (83, 73), (75, 44), (77, 20), (56, 79), (26, 57), (6, 17), (31, 73), (82, 44), (0, 20), (51, 44), (57, 57), (49, 79), (66, 17), (28, 57), (16, 44), (25, 44), (81, 79), (67, 44), (32, 17), (9, 12), (17, 17), (3, 79), (59, 57), (41, 44), (79, 79), (33, 73), (27, 8), (19, 79), (78, 44), (61, 79), (47, 12), (30, 73), (42, 44), (37, 73), (22, 8), (15, 20), (85, 50), (64, 17), (46, 44), (84, 57), (12, 12), (39, 79), (5, 20), (80, 20), (7, 12), (72, 73), (58, 73), (36, 17), (54, 17), (2, 20), (44, 44), (60, 79), (69, 73), (52, 20), (18, 44), (65, 79), (13, 17), (53, 12), (71, 79), (43, 57), (8, 8), (48, 44), (29, 50), (70, 44), (74, 12), (11, 57), (1, 79)] current theta: 0.221561181261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6340 rows and 6371 columns Presolve time: 0.02s Presolved: 1143 rows, 1197 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: cutoff, 1043 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 (1043 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.2217123144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6340 rows and 6371 columns Presolve time: 0.02s Presolved: 1143 rows, 1197 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: cutoff, 1043 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 (1043 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.221787880969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:59 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6340 rows and 6371 columns Presolve time: 0.02s Presolved: 1143 rows, 1197 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: cutoff, 1043 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 (1043 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 -