current theta: 0.620560956263 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 3524 rows and 3524 columns Presolve time: 0.14s Presolved: 5597 rows, 5691 columns, 16693 nonzeros Variable types: 0 continuous, 5691 integer (5691 binary) Root relaxation: objective 0.000000e+00, 613 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 (613 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 [3, 4, 15, 23, 34, 45, 72, 90, 92, 93] edges [(89, 90), (52, 90), (34, 93), (19, 90), (79, 93), (80, 90), (44, 93), (22, 93), (33, 90), (24, 93), (93, 93), (87, 72), (9, 93), (86, 93), (75, 93), (3, 15), (91, 93), (72, 90), (36, 93), (58, 90), (56, 34), (69, 90), (15, 92), (66, 93), (71, 93), (39, 90), (11, 93), (54, 93), (81, 90), (51, 93), (4, 92), (16, 93), (60, 93), (61, 90), (41, 93), (5, 90), (50, 93), (38, 90), (29, 93), (90, 93), (85, 92), (7, 93), (68, 93), (46, 93), (35, 93), (14, 93), (92, 92), (43, 93), (21, 93), (65, 92), (26, 93), (32, 93), (82, 93), (20, 93), (77, 92), (8, 72), (57, 93), (63, 90), (1, 93), (78, 93), (67, 93), (84, 93), (10, 90), (28, 93), (23, 92), (18, 92), (74, 93), (53, 93), (6, 93), (62, 93), (13, 92), (40, 34), (0, 90), (59, 93), (73, 90), (31, 90), (64, 93), (47, 93), (25, 92), (12, 93), (70, 93), (49, 92), (2, 90), (83, 90), (76, 93), (42, 93), (30, 90), (55, 93), (48, 93), (88, 93), (37, 90), (27, 92), (17, 93), (94, 93), (45, 92)] current theta: 0.310280478132 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7004 rows and 7004 columns Presolve time: 0.03s Presolved: 2117 rows, 2211 columns, 6253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2211 integer (2211 binary) Root relaxation: objective 0.000000e+00, 710 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 (1286 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 [1, 8, 15, 49, 56, 76, 89, 92, 93, 94] edges [(30, 89), (80, 89), (37, 89), (44, 94), (0, 49), (6, 94), (93, 93), (33, 89), (75, 93), (72, 89), (66, 94), (36, 92), (54, 94), (79, 89), (24, 49), (83, 1), (15, 92), (27, 49), (69, 89), (8, 49), (89, 56), (4, 15), (40, 89), (58, 89), (16, 94), (41, 93), (68, 94), (50, 93), (46, 92), (7, 49), (29, 93), (11, 94), (5, 89), (85, 92), (71, 89), (47, 1), (51, 94), (34, 76), (2, 56), (35, 49), (60, 89), (77, 49), (53, 56), (21, 94), (1, 89), (61, 49), (91, 94), (92, 92), (81, 89), (86, 76), (65, 92), (63, 89), (78, 94), (26, 93), (56, 89), (57, 94), (82, 93), (32, 94), (43, 94), (38, 49), (74, 94), (90, 56), (87, 89), (67, 92), (31, 89), (23, 92), (84, 94), (18, 92), (28, 94), (70, 94), (20, 89), (62, 93), (13, 92), (42, 94), (12, 92), (10, 89), (25, 92), (49, 49), (64, 94), (76, 56), (14, 1), (55, 49), (94, 94), (59, 94), (22, 89), (39, 49), (48, 93), (19, 89), (17, 94), (3, 8), (88, 94), (9, 89), (52, 89), (73, 49), (45, 92)] current theta: 0.155140239066 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8380 rows and 8380 columns Presolve time: 0.01s Presolved: 741 rows, 835 columns, 2125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: cutoff, 842 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 (842 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.232710358599 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7750 rows and 7750 columns Presolve time: 0.02s Presolved: 1371 rows, 1465 columns, 4015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1465 integer (1465 binary) Root relaxation: objective 0.000000e+00, 992 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 (1584 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 [4, 25, 70, 77, 87, 88, 89, 90, 93, 94] edges [(14, 90), (42, 88), (30, 89), (80, 89), (34, 90), (29, 70), (15, 4), (47, 90), (76, 90), (55, 88), (75, 70), (6, 94), (33, 89), (72, 89), (66, 94), (77, 77), (38, 4), (91, 93), (57, 25), (40, 87), (46, 88), (69, 89), (22, 87), (36, 88), (51, 93), (58, 89), (31, 87), (16, 94), (41, 93), (82, 70), (68, 94), (27, 77), (50, 93), (11, 94), (20, 87), (32, 88), (49, 77), (90, 90), (2, 87), (37, 77), (1, 90), (21, 94), (60, 90), (44, 25), (71, 90), (23, 25), (24, 77), (63, 89), (65, 4), (73, 77), (26, 93), (13, 25), (7, 88), (18, 25), (12, 88), (39, 77), (56, 90), (70, 70), (43, 94), (64, 88), (61, 77), (81, 87), (78, 70), (84, 94), (0, 4), (74, 93), (88, 88), (83, 89), (93, 70), (8, 77), (45, 25), (10, 89), (67, 25), (28, 88), (85, 25), (17, 70), (3, 4), (79, 87), (89, 89), (53, 90), (86, 90), (87, 87), (94, 94), (59, 94), (54, 70), (5, 87), (4, 4), (48, 93), (19, 89), (25, 25), (62, 70), (9, 90), (52, 89), (35, 77), (92, 25)] current theta: 0.193925298832 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8096 rows and 8096 columns Presolve time: 0.01s Presolved: 1025 rows, 1119 columns, 2977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 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+00, gap - current theta: 0.213317828715 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7942 rows and 7942 columns Presolve time: 0.02s Presolved: 1179 rows, 1273 columns, 3439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1273 integer (1273 binary) Root relaxation: objective 0.000000e+00, 1269 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 (2617 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 [10, 15, 23, 24, 32, 43, 47, 48, 70, 73] edges [(71, 47), (77, 24), (29, 70), (14, 47), (75, 70), (50, 70), (65, 15), (82, 48), (81, 10), (19, 10), (84, 43), (30, 10), (83, 73), (92, 23), (27, 73), (40, 10), (46, 32), (34, 47), (60, 10), (3, 73), (12, 24), (7, 24), (66, 43), (4, 15), (6, 43), (85, 23), (86, 47), (16, 43), (15, 15), (76, 47), (73, 73), (49, 24), (42, 32), (88, 43), (72, 10), (48, 48), (87, 10), (94, 43), (20, 10), (22, 10), (0, 15), (33, 73), (51, 70), (43, 43), (1, 10), (10, 10), (37, 73), (59, 70), (41, 70), (24, 24), (70, 70), (35, 24), (5, 10), (11, 43), (53, 47), (13, 23), (8, 73), (56, 47), (18, 23), (78, 70), (31, 10), (79, 47), (9, 24), (25, 23), (58, 73), (23, 23), (67, 23), (68, 43), (39, 73), (52, 10), (62, 48), (47, 47), (32, 43), (55, 24), (89, 10), (93, 70), (61, 73), (69, 73), (17, 70), (36, 43), (38, 15), (21, 43), (45, 23), (64, 32), (28, 43), (54, 70), (90, 47), (26, 48), (63, 10), (80, 10), (2, 10), (57, 23), (91, 70), (74, 32), (44, 43)] current theta: 0.203621563774 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8020 rows and 8020 columns Presolve time: 0.02s Presolved: 1101 rows, 1195 columns, 3205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1116 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 (1116 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.208469696245 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7988 rows and 7988 columns Presolve time: 0.02s Presolved: 1133 rows, 1227 columns, 3301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1227 integer (1227 binary) Root relaxation: cutoff, 1350 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 (1350 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.21089376248 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7968 rows and 7968 columns Presolve time: 0.02s Presolved: 1153 rows, 1247 columns, 3361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: objective 0.000000e+00, 1136 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 (2809 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 [10, 23, 35, 59, 65, 70, 73, 84, 88, 90] edges [(14, 90), (42, 88), (62, 59), (79, 10), (65, 65), (34, 90), (29, 70), (47, 90), (93, 59), (76, 90), (55, 88), (35, 35), (75, 70), (50, 70), (81, 10), (19, 10), (68, 59), (30, 10), (70, 59), (83, 73), (92, 23), (27, 73), (40, 10), (3, 73), (46, 88), (6, 84), (77, 73), (44, 84), (85, 23), (49, 35), (38, 65), (84, 84), (32, 88), (73, 73), (43, 88), (90, 90), (21, 59), (72, 10), (15, 65), (71, 35), (60, 90), (87, 10), (66, 84), (20, 10), (22, 10), (33, 73), (51, 70), (59, 59), (16, 84), (26, 70), (1, 10), (10, 10), (37, 73), (7, 88), (12, 88), (56, 90), (41, 70), (11, 84), (64, 88), (5, 10), (13, 23), (8, 73), (36, 23), (18, 23), (94, 84), (78, 70), (31, 10), (24, 35), (25, 23), (58, 73), (23, 23), (67, 23), (39, 73), (52, 10), (88, 88), (4, 65), (89, 10), (61, 73), (69, 73), (17, 70), (82, 59), (48, 70), (0, 65), (74, 88), (53, 90), (45, 23), (86, 90), (54, 70), (63, 10), (80, 10), (9, 90), (2, 10), (57, 23), (28, 84), (91, 70)] current theta: 0.209681729362 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7976 rows and 7976 columns Presolve time: 0.02s Presolved: 1145 rows, 1239 columns, 3337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: objective 0.000000e+00, 1293 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 78 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (4062 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.210287745921 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7970 rows and 7970 columns Presolve time: 0.02s Presolved: 1151 rows, 1245 columns, 3355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1245 binary) Root relaxation: objective 0.000000e+00, 1267 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.0% - 0s Explored 0 nodes (1978 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 [10, 24, 25, 36, 43, 47, 50, 62, 65, 73] edges [(79, 10), (65, 65), (71, 47), (78, 62), (14, 47), (25, 36), (53, 50), (62, 62), (18, 36), (81, 10), (19, 10), (50, 50), (84, 43), (30, 10), (57, 25), (83, 73), (27, 73), (40, 10), (34, 47), (3, 73), (12, 24), (17, 50), (60, 47), (36, 36), (7, 24), (66, 43), (77, 73), (6, 43), (86, 47), (74, 50), (38, 65), (16, 43), (46, 36), (76, 47), (93, 50), (73, 73), (49, 24), (48, 62), (41, 50), (70, 50), (88, 43), (72, 10), (54, 50), (9, 47), (15, 65), (87, 10), (29, 62), (94, 43), (51, 50), (23, 25), (20, 10), (64, 50), (22, 10), (33, 73), (43, 43), (13, 25), (1, 10), (10, 10), (37, 73), (24, 24), (35, 24), (5, 10), (11, 43), (82, 62), (8, 73), (56, 47), (31, 10), (58, 73), (59, 62), (68, 43), (39, 73), (52, 10), (47, 47), (32, 43), (4, 65), (55, 24), (89, 10), (42, 50), (61, 73), (45, 25), (91, 50), (67, 25), (69, 73), (0, 65), (75, 50), (21, 43), (28, 43), (90, 47), (63, 10), (80, 10), (2, 10), (26, 62), (85, 36), (92, 25), (44, 43)] current theta: 0.209984737642 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7972 rows and 7972 columns Presolve time: 0.02s Presolved: 1149 rows, 1243 columns, 3349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: objective 0.000000e+00, 1244 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 (1994 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 [10, 24, 25, 36, 43, 47, 50, 65, 73, 82] edges [(36, 25), (79, 10), (59, 82), (65, 65), (71, 47), (14, 47), (25, 36), (78, 82), (18, 36), (81, 10), (19, 10), (50, 50), (84, 43), (30, 10), (57, 25), (83, 73), (76, 50), (27, 73), (40, 10), (34, 47), (62, 82), (60, 10), (3, 73), (12, 24), (17, 50), (23, 36), (7, 24), (66, 43), (26, 82), (77, 73), (6, 43), (86, 47), (74, 50), (38, 65), (16, 43), (46, 36), (93, 50), (73, 73), (49, 24), (41, 50), (70, 50), (88, 43), (72, 10), (54, 50), (15, 65), (87, 10), (94, 43), (51, 50), (20, 10), (64, 50), (22, 10), (1, 47), (33, 73), (43, 43), (13, 25), (48, 82), (10, 10), (37, 73), (24, 24), (35, 24), (5, 10), (11, 43), (53, 47), (8, 73), (56, 47), (31, 10), (9, 24), (58, 73), (68, 43), (39, 73), (52, 10), (47, 47), (32, 43), (4, 65), (55, 24), (29, 82), (89, 10), (42, 50), (61, 73), (45, 25), (91, 50), (67, 25), (69, 73), (0, 65), (75, 50), (21, 43), (28, 43), (90, 47), (63, 10), (82, 82), (80, 10), (2, 10), (85, 36), (92, 25), (44, 43)] current theta: 0.209833233502 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7972 rows and 7972 columns Presolve time: 0.02s Presolved: 1149 rows, 1243 columns, 3349 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1243 integer (1243 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 [10, 24, 25, 36, 43, 47, 50, 65, 73, 82] edges [(36, 25), (79, 10), (59, 82), (65, 65), (71, 47), (14, 47), (25, 36), (78, 82), (18, 36), (81, 10), (19, 10), (50, 50), (84, 43), (30, 10), (57, 25), (83, 73), (76, 50), (27, 73), (40, 10), (34, 47), (62, 82), (60, 10), (3, 73), (12, 24), (17, 50), (23, 36), (7, 24), (66, 43), (26, 82), (77, 73), (6, 43), (86, 47), (74, 50), (38, 65), (16, 43), (46, 36), (93, 50), (73, 73), (49, 24), (41, 50), (70, 50), (88, 43), (72, 10), (54, 50), (15, 65), (87, 10), (94, 43), (51, 50), (20, 10), (64, 50), (22, 10), (1, 47), (33, 73), (43, 43), (13, 25), (48, 82), (10, 10), (37, 73), (24, 24), (35, 24), (5, 10), (11, 43), (53, 47), (8, 73), (56, 47), (31, 10), (9, 24), (58, 73), (68, 43), (39, 73), (52, 10), (47, 47), (32, 43), (4, 65), (55, 24), (29, 82), (89, 10), (42, 50), (61, 73), (45, 25), (91, 50), (67, 25), (69, 73), (0, 65), (75, 50), (21, 43), (28, 43), (90, 47), (63, 10), (82, 82), (80, 10), (2, 10), (85, 36), (92, 25), (44, 43)] current theta: 0.209757481432 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7974 rows and 7974 columns Presolve time: 0.02s Presolved: 1147 rows, 1241 columns, 3343 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1241 integer (1241 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 [10, 24, 25, 36, 43, 47, 50, 65, 73, 82] edges [(36, 25), (79, 10), (59, 82), (65, 65), (71, 47), (14, 47), (25, 36), (78, 82), (18, 36), (81, 10), (19, 10), (50, 50), (84, 43), (30, 10), (57, 25), (83, 73), (76, 50), (27, 73), (40, 10), (34, 47), (62, 82), (60, 10), (3, 73), (12, 24), (17, 50), (23, 36), (7, 24), (66, 43), (26, 82), (77, 73), (6, 43), (86, 47), (74, 50), (38, 65), (16, 43), (46, 36), (93, 50), (73, 73), (49, 24), (41, 50), (70, 50), (88, 43), (72, 10), (54, 50), (15, 65), (87, 10), (94, 43), (51, 50), (20, 10), (64, 50), (22, 10), (1, 47), (33, 73), (43, 43), (13, 25), (48, 82), (10, 10), (37, 73), (24, 24), (35, 24), (5, 10), (11, 43), (53, 47), (8, 73), (56, 47), (31, 10), (9, 24), (58, 73), (68, 43), (39, 73), (52, 10), (47, 47), (32, 43), (4, 65), (55, 24), (29, 82), (89, 10), (42, 50), (61, 73), (45, 25), (91, 50), (67, 25), (69, 73), (0, 65), (75, 50), (21, 43), (28, 43), (90, 47), (63, 10), (82, 82), (80, 10), (2, 10), (85, 36), (92, 25), (44, 43)]