current theta: 0.607360540583 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:12 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2978 rows and 2978 columns Presolve time: 0.13s Presolved: 5765 rows, 5857 columns, 17199 nonzeros Variable types: 0 continuous, 5857 integer (5857 binary) Root relaxation: objective 0.000000e+00, 609 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.0% - 0s Explored 0 nodes (609 simplex iterations) in 0.15 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 [24, 31, 32, 35, 40, 43, 50, 55, 74, 91] edges [(47, 91), (45, 91), (12, 91), (52, 91), (75, 91), (54, 91), (81, 91), (80, 91), (32, 24), (34, 91), (76, 91), (14, 91), (41, 91), (8, 91), (50, 50), (69, 91), (86, 55), (17, 24), (46, 91), (11, 91), (72, 91), (51, 91), (49, 74), (58, 91), (2, 91), (44, 91), (65, 91), (1, 50), (61, 91), (5, 91), (66, 91), (40, 91), (35, 43), (36, 91), (57, 91), (15, 91), (78, 91), (85, 91), (43, 91), (6, 91), (29, 91), (90, 91), (19, 74), (71, 91), (39, 24), (60, 91), (62, 91), (4, 91), (25, 91), (67, 91), (21, 91), (63, 91), (26, 91), (91, 91), (7, 91), (68, 91), (56, 91), (70, 91), (77, 91), (82, 91), (38, 55), (59, 91), (79, 74), (3, 91), (64, 91), (10, 91), (87, 91), (73, 91), (31, 91), (92, 91), (16, 74), (89, 91), (13, 91), (74, 91), (55, 55), (53, 91), (20, 91), (18, 91), (22, 91), (83, 91), (48, 91), (24, 31), (27, 91), (88, 91), (23, 91), (84, 91), (9, 91), (28, 91), (30, 91), (33, 55), (37, 91), (42, 91), (0, 91)] current theta: 0.303680270292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:13 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6634 rows and 6634 columns Presolve time: 0.03s Presolved: 2109 rows, 2201 columns, 6231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2201 integer (2201 binary) Root relaxation: objective 0.000000e+00, 907 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.0% - 0s Explored 0 nodes (1550 simplex iterations) in 0.06 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 [3, 21, 35, 51, 55, 56, 62, 75, 84, 92] edges [(73, 92), (21, 55), (83, 51), (44, 92), (19, 62), (51, 84), (50, 55), (36, 62), (78, 62), (52, 56), (17, 62), (62, 62), (69, 92), (63, 84), (76, 84), (2, 92), (66, 51), (48, 35), (8, 92), (86, 55), (82, 21), (56, 35), (32, 56), (54, 92), (77, 55), (58, 55), (61, 92), (27, 84), (6, 84), (24, 51), (28, 62), (91, 92), (5, 92), (31, 84), (89, 92), (0, 21), (87, 55), (80, 62), (41, 51), (12, 56), (1, 55), (74, 84), (22, 62), (40, 56), (4, 51), (90, 62), (7, 92), (84, 51), (45, 62), (71, 35), (29, 62), (26, 92), (92, 92), (18, 55), (65, 92), (30, 21), (47, 84), (81, 62), (20, 92), (85, 51), (11, 84), (75, 75), (49, 62), (57, 92), (34, 84), (67, 92), (38, 55), (23, 92), (46, 51), (10, 55), (64, 92), (35, 56), (72, 51), (14, 84), (53, 92), (79, 84), (13, 55), (55, 55), (70, 92), (15, 75), (3, 92), (59, 51), (9, 84), (88, 55), (68, 51), (16, 62), (37, 92), (60, 21), (33, 55), (42, 62), (43, 56), (25, 75), (39, 51)] current theta: 0.151840135146 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:13 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 8008 rows and 8008 columns Presolve time: 0.01s Presolved: 735 rows, 827 columns, 2109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: cutoff, 841 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 (841 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.227760202719 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:13 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7460 rows and 7460 columns Presolve time: 0.02s Presolved: 1283 rows, 1375 columns, 3753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: objective 0.000000e+00, 1024 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.0% - 0s Explored 0 nodes (1654 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 [37, 39, 41, 42, 46, 75, 86, 88, 91, 92] edges [(90, 42), (44, 92), (2, 37), (31, 39), (11, 39), (29, 42), (49, 42), (71, 46), (14, 91), (51, 41), (69, 92), (8, 92), (45, 42), (21, 86), (85, 46), (72, 91), (70, 75), (54, 92), (61, 92), (5, 92), (55, 86), (19, 42), (86, 86), (89, 92), (16, 42), (41, 41), (0, 88), (78, 42), (36, 39), (79, 39), (59, 39), (53, 37), (39, 39), (60, 88), (66, 39), (7, 92), (52, 46), (6, 91), (26, 92), (92, 92), (34, 39), (33, 86), (65, 92), (17, 42), (62, 42), (50, 86), (35, 46), (20, 92), (46, 46), (63, 91), (82, 37), (91, 91), (68, 91), (56, 46), (75, 75), (3, 37), (73, 86), (57, 92), (42, 42), (76, 39), (67, 92), (87, 88), (43, 46), (88, 88), (58, 86), (64, 92), (10, 88), (80, 42), (74, 91), (38, 86), (77, 86), (83, 91), (24, 39), (28, 42), (47, 92), (4, 39), (23, 88), (18, 88), (15, 37), (22, 88), (32, 46), (84, 91), (12, 46), (1, 86), (37, 92), (9, 91), (40, 75), (27, 92), (30, 37), (13, 86), (25, 75), (48, 46), (81, 42)] current theta: 0.189800168932 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:13 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7754 rows and 7754 columns Presolve time: 0.01s Presolved: 989 rows, 1081 columns, 2871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 1034 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 (1034 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.208780185826 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:13 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7594 rows and 7594 columns Presolve time: 0.02s Presolved: 1149 rows, 1241 columns, 3351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: objective 0.000000e+00, 1033 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.0% - 0s Explored 0 nodes (1600 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 [37, 45, 46, 50, 57, 66, 70, 79, 83, 88] edges [(66, 66), (86, 50), (52, 70), (67, 70), (2, 37), (74, 66), (44, 37), (45, 45), (75, 70), (11, 66), (24, 66), (50, 50), (81, 45), (21, 50), (31, 79), (64, 57), (61, 57), (71, 70), (26, 57), (9, 66), (89, 57), (73, 57), (1, 50), (54, 57), (57, 57), (49, 79), (68, 83), (0, 88), (69, 70), (91, 83), (58, 50), (51, 66), (47, 57), (53, 37), (60, 88), (59, 66), (85, 70), (41, 66), (72, 66), (37, 57), (17, 79), (38, 50), (6, 45), (8, 57), (79, 79), (76, 79), (83, 83), (65, 83), (35, 46), (19, 79), (46, 46), (78, 45), (70, 70), (82, 37), (42, 45), (56, 46), (3, 37), (36, 66), (28, 45), (23, 57), (39, 79), (20, 70), (87, 88), (43, 46), (77, 88), (88, 88), (40, 70), (14, 66), (10, 88), (34, 66), (62, 45), (4, 66), (7, 37), (33, 50), (92, 57), (18, 88), (15, 37), (25, 70), (80, 45), (32, 46), (12, 46), (63, 66), (5, 57), (22, 45), (27, 57), (16, 79), (29, 45), (90, 45), (13, 50), (30, 37), (55, 50), (84, 66), (48, 46)] current theta: 0.199290177379 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:13 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7664 rows and 7664 columns Presolve time: 0.01s Presolved: 1079 rows, 1171 columns, 3141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: objective 0.000000e+00, 1181 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 156 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 277 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 40 Explored 0 nodes (7731 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.204035181602 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:13 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7622 rows and 7622 columns Presolve time: 0.01s Presolved: 1121 rows, 1213 columns, 3267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: objective 0.000000e+00, 1162 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.0% - 0s Explored 0 nodes (2495 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, 16, 22, 34, 38, 46, 57, 68, 69, 75] edges [(41, 34), (42, 16), (14, 68), (9, 34), (83, 68), (71, 46), (16, 16), (65, 69), (85, 46), (61, 57), (87, 22), (38, 38), (2, 2), (79, 16), (89, 57), (92, 69), (55, 38), (7, 69), (6, 22), (15, 2), (73, 57), (54, 57), (90, 22), (59, 34), (57, 57), (0, 22), (19, 16), (69, 69), (33, 38), (13, 38), (47, 57), (21, 38), (37, 57), (52, 75), (17, 16), (64, 68), (36, 34), (8, 57), (91, 68), (72, 68), (66, 34), (22, 22), (35, 46), (80, 16), (10, 22), (86, 38), (46, 46), (50, 38), (39, 34), (34, 34), (56, 46), (18, 22), (58, 38), (68, 68), (24, 34), (23, 57), (62, 22), (26, 69), (49, 16), (28, 22), (70, 69), (43, 46), (31, 16), (20, 69), (3, 2), (63, 34), (82, 2), (84, 34), (1, 38), (77, 38), (30, 2), (53, 69), (32, 46), (12, 46), (45, 22), (25, 69), (44, 69), (81, 16), (67, 69), (5, 57), (51, 34), (78, 22), (29, 22), (27, 57), (40, 75), (60, 22), (11, 34), (4, 34), (76, 16), (74, 68), (75, 69), (88, 22), (48, 46)] current theta: 0.201662679491 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:13 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7642 rows and 7642 columns Presolve time: 0.01s Presolved: 1101 rows, 1193 columns, 3207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: objective 0.000000e+00, 1152 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 186 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 243 - 0.00000 - - 0s 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 273 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 2 0.00000 0 177 - 0.00000 - - 0s * 4 0 2 0.0000000 0.00000 0.0% 249 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 5 nodes (22473 simplex iterations) in 0.63 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 [7, 12, 39, 56, 61, 68, 75, 81, 86, 87] edges [(23, 87), (7, 7), (6, 87), (31, 39), (14, 68), (11, 39), (61, 61), (83, 68), (46, 56), (15, 7), (52, 56), (41, 39), (20, 7), (85, 12), (28, 81), (17, 81), (5, 7), (21, 86), (48, 56), (78, 81), (70, 75), (65, 68), (81, 81), (90, 81), (22, 87), (44, 7), (80, 81), (26, 7), (55, 86), (10, 87), (86, 86), (67, 7), (37, 61), (62, 81), (2, 61), (89, 61), (36, 39), (45, 81), (79, 39), (59, 39), (39, 39), (66, 39), (54, 61), (9, 68), (51, 12), (16, 81), (57, 61), (64, 68), (53, 7), (34, 39), (33, 86), (91, 68), (72, 68), (50, 86), (71, 56), (0, 87), (69, 7), (75, 75), (92, 7), (19, 81), (73, 86), (32, 12), (68, 68), (12, 12), (76, 39), (8, 61), (60, 87), (27, 68), (30, 61), (63, 68), (88, 87), (42, 81), (82, 61), (58, 86), (35, 56), (84, 68), (77, 87), (38, 86), (43, 12), (29, 81), (24, 39), (4, 39), (3, 7), (87, 87), (1, 86), (40, 75), (18, 87), (49, 81), (47, 68), (13, 86), (74, 68), (25, 75), (56, 56)] current theta: 0.200476428435 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:14 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7652 rows and 7652 columns Presolve time: 0.01s Presolved: 1091 rows, 1183 columns, 3177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective 0.000000e+00, 1154 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 166 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (3365 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201069553963 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:14 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7644 rows and 7644 columns Presolve time: 0.01s Presolved: 1099 rows, 1191 columns, 3201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: objective 0.000000e+00, 1191 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 16 Explored 0 nodes (3106 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201366116727 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:14 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7644 rows and 7644 columns Presolve time: 0.01s Presolved: 1099 rows, 1191 columns, 3201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: objective 0.000000e+00, 1191 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 16 Explored 0 nodes (3106 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201514398109 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:14 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7642 rows and 7642 columns Presolve time: 0.01s Presolved: 1101 rows, 1193 columns, 3207 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [7, 12, 39, 56, 61, 68, 75, 81, 86, 87] edges [(23, 87), (7, 7), (6, 87), (31, 39), (14, 68), (11, 39), (61, 61), (83, 68), (46, 56), (15, 7), (52, 56), (41, 39), (20, 7), (85, 12), (28, 81), (17, 81), (5, 7), (21, 86), (48, 56), (78, 81), (70, 75), (65, 68), (81, 81), (90, 81), (22, 87), (44, 7), (80, 81), (26, 7), (55, 86), (10, 87), (86, 86), (67, 7), (37, 61), (62, 81), (2, 61), (89, 61), (36, 39), (45, 81), (79, 39), (59, 39), (39, 39), (66, 39), (54, 61), (9, 68), (51, 12), (16, 81), (57, 61), (64, 68), (53, 7), (34, 39), (33, 86), (91, 68), (72, 68), (50, 86), (71, 56), (0, 87), (69, 7), (75, 75), (92, 7), (19, 81), (73, 86), (32, 12), (68, 68), (12, 12), (76, 39), (8, 61), (60, 87), (27, 68), (30, 61), (63, 68), (88, 87), (42, 81), (82, 61), (58, 86), (35, 56), (84, 68), (77, 87), (38, 86), (43, 12), (29, 81), (24, 39), (4, 39), (3, 7), (87, 87), (1, 86), (40, 75), (18, 87), (49, 81), (47, 68), (13, 86), (74, 68), (25, 75), (56, 56)] current theta: 0.201440257418 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:14 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7642 rows and 7642 columns Presolve time: 0.01s Presolved: 1101 rows, 1193 columns, 3207 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [7, 12, 39, 56, 61, 68, 75, 81, 86, 87] edges [(23, 87), (7, 7), (6, 87), (31, 39), (14, 68), (11, 39), (61, 61), (83, 68), (46, 56), (15, 7), (52, 56), (41, 39), (20, 7), (85, 12), (28, 81), (17, 81), (5, 7), (21, 86), (48, 56), (78, 81), (70, 75), (65, 68), (81, 81), (90, 81), (22, 87), (44, 7), (80, 81), (26, 7), (55, 86), (10, 87), (86, 86), (67, 7), (37, 61), (62, 81), (2, 61), (89, 61), (36, 39), (45, 81), (79, 39), (59, 39), (39, 39), (66, 39), (54, 61), (9, 68), (51, 12), (16, 81), (57, 61), (64, 68), (53, 7), (34, 39), (33, 86), (91, 68), (72, 68), (50, 86), (71, 56), (0, 87), (69, 7), (75, 75), (92, 7), (19, 81), (73, 86), (32, 12), (68, 68), (12, 12), (76, 39), (8, 61), (60, 87), (27, 68), (30, 61), (63, 68), (88, 87), (42, 81), (82, 61), (58, 86), (35, 56), (84, 68), (77, 87), (38, 86), (43, 12), (29, 81), (24, 39), (4, 39), (3, 7), (87, 87), (1, 86), (40, 75), (18, 87), (49, 81), (47, 68), (13, 86), (74, 68), (25, 75), (56, 56)]