current theta: 0.65788096651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2604 rows and 2604 columns Presolve time: 0.15s Presolved: 6139 rows, 6231 columns, 18321 nonzeros Variable types: 0 continuous, 6231 integer (6231 binary) Root relaxation: objective 0.000000e+00, 580 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 (1107 simplex iterations) in 0.17 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, 54, 55, 56, 58, 60, 62, 84, 90] edges [(12, 90), (21, 55), (89, 90), (52, 90), (80, 90), (26, 60), (33, 90), (43, 60), (47, 54), (17, 62), (56, 60), (57, 54), (86, 54), (46, 90), (11, 60), (20, 56), (2, 90), (55, 84), (44, 90), (73, 58), (58, 55), (66, 90), (79, 62), (35, 13), (7, 55), (32, 58), (61, 54), (30, 55), (63, 62), (5, 90), (36, 90), (3, 60), (78, 90), (1, 55), (83, 60), (81, 58), (90, 62), (37, 58), (91, 56), (4, 60), (14, 58), (62, 90), (31, 54), (41, 55), (29, 60), (59, 58), (25, 90), (24, 60), (70, 90), (45, 58), (67, 90), (40, 62), (49, 90), (54, 55), (51, 54), (16, 56), (42, 55), (38, 55), (84, 58), (8, 62), (64, 19), (10, 55), (71, 55), (74, 90), (87, 90), (15, 60), (18, 90), (13, 55), (22, 90), (48, 90), (19, 84), (39, 55), (53, 90), (9, 56), (50, 58), (92, 58), (28, 90), (60, 56), (69, 55), (65, 54), (6, 60), (68, 60), (76, 58), (0, 62), (85, 58), (23, 90), (75, 55), (72, 56), (82, 55), (34, 56), (27, 56), (88, 58), (77, 62)] current theta: 0.328940483255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6454 rows and 6455 columns Presolve time: 0.04s Presolved: 2289 rows, 2380 columns, 6770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: objective 0.000000e+00, 1100 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 (1890 simplex iterations) in 0.09 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, 34, 52, 60, 63, 66, 68, 85, 88, 92] edges [(42, 88), (66, 66), (73, 92), (9, 60), (44, 92), (75, 88), (68, 63), (18, 85), (52, 63), (77, 60), (43, 60), (86, 92), (72, 60), (1, 63), (46, 85), (34, 88), (56, 60), (40, 85), (11, 63), (90, 52), (54, 92), (74, 52), (61, 92), (2, 63), (64, 60), (35, 88), (28, 63), (51, 92), (48, 92), (70, 60), (80, 63), (65, 88), (3, 60), (41, 92), (85, 92), (32, 88), (83, 60), (26, 3), (7, 92), (53, 85), (17, 52), (50, 88), (87, 66), (92, 92), (57, 88), (55, 63), (71, 34), (78, 66), (6, 92), (13, 34), (21, 92), (4, 63), (29, 60), (91, 60), (81, 92), (38, 92), (84, 63), (24, 60), (39, 34), (14, 34), (10, 92), (8, 60), (23, 66), (69, 34), (33, 63), (59, 88), (82, 63), (36, 52), (20, 88), (31, 88), (60, 60), (79, 85), (88, 88), (22, 52), (76, 34), (12, 92), (16, 3), (15, 63), (89, 66), (5, 60), (27, 88), (0, 60), (25, 63), (49, 92), (58, 85), (67, 66), (62, 52), (37, 92), (19, 88), (30, 88), (63, 52), (47, 88), (45, 92)] current theta: 0.164470241628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7986 rows and 8063 columns Presolve time: 0.01s Presolved: 757 rows, 772 columns, 2098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 899 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 (899 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.246705362441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7324 rows and 7343 columns Presolve time: 0.02s Presolved: 1419 rows, 1492 columns, 4142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: objective 0.000000e+00, 1006 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 (1680 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 [26, 36, 39, 48, 52, 58, 72, 84, 86, 89] edges [(5, 84), (82, 52), (80, 89), (71, 72), (4, 84), (17, 36), (55, 89), (6, 48), (64, 84), (31, 39), (79, 48), (68, 84), (92, 48), (33, 89), (51, 86), (19, 39), (40, 48), (76, 84), (49, 84), (53, 48), (83, 26), (22, 36), (21, 86), (32, 39), (90, 52), (35, 39), (42, 39), (26, 26), (20, 39), (88, 39), (44, 84), (86, 86), (81, 84), (2, 89), (84, 84), (46, 36), (43, 89), (66, 89), (59, 39), (8, 26), (39, 39), (3, 26), (69, 39), (54, 86), (61, 86), (13, 72), (48, 48), (41, 48), (78, 89), (1, 52), (34, 39), (75, 86), (57, 39), (63, 89), (29, 89), (67, 52), (11, 84), (37, 84), (62, 89), (50, 39), (47, 86), (25, 89), (9, 26), (58, 58), (87, 89), (52, 52), (12, 48), (24, 26), (18, 48), (16, 72), (85, 48), (70, 89), (73, 84), (14, 84), (60, 26), (7, 86), (38, 86), (65, 84), (23, 89), (74, 36), (89, 89), (28, 89), (36, 48), (72, 26), (27, 39), (30, 39), (56, 26), (0, 26), (91, 72), (10, 48), (15, 84), (45, 48), (77, 26)] current theta: 0.205587802034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7688 rows and 7730 columns Presolve time: 0.01s Presolved: 1055 rows, 1105 columns, 3027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: objective -1.421085e-14, 1055 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 (1760 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, 21, 24, 36, 37, 39, 52, 70, 71, 78] edges [(82, 52), (79, 10), (17, 36), (87, 78), (31, 39), (77, 24), (44, 37), (86, 21), (83, 24), (12, 36), (69, 21), (67, 36), (19, 39), (18, 36), (28, 78), (71, 71), (22, 36), (85, 10), (32, 39), (61, 21), (90, 52), (35, 39), (11, 70), (42, 39), (20, 39), (36, 36), (88, 39), (45, 10), (9, 71), (8, 24), (26, 24), (65, 37), (46, 36), (3, 24), (39, 39), (41, 10), (92, 10), (53, 36), (81, 37), (62, 36), (43, 70), (91, 71), (5, 70), (1, 52), (34, 39), (13, 71), (57, 39), (49, 37), (23, 24), (64, 70), (80, 52), (66, 78), (10, 10), (2, 52), (14, 21), (24, 24), (38, 21), (70, 70), (50, 39), (72, 71), (33, 78), (84, 37), (52, 52), (4, 70), (73, 10), (89, 70), (48, 10), (51, 21), (75, 21), (55, 70), (60, 24), (68, 70), (59, 21), (29, 78), (63, 70), (6, 37), (16, 24), (47, 21), (74, 36), (56, 24), (40, 36), (0, 24), (76, 21), (27, 39), (25, 70), (54, 21), (37, 21), (30, 39), (15, 36), (21, 21), (58, 10), (7, 10), (78, 78)] current theta: 0.185029021831 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7826 rows and 7880 columns Presolve time: 0.01s Presolved: 917 rows, 955 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 1080 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 (1080 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.195308411933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7760 rows and 7805 columns Presolve time: 0.01s Presolved: 983 rows, 1030 columns, 2808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: objective 0.000000e+00, 976 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 (976 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 [1, 10, 19, 24, 50, 53, 61, 68, 71, 89] edges [(53, 53), (57, 50), (79, 10), (39, 50), (77, 24), (14, 68), (69, 50), (61, 61), (67, 1), (43, 24), (42, 71), (83, 24), (33, 89), (30, 50), (50, 50), (80, 1), (11, 68), (71, 71), (34, 50), (85, 10), (76, 50), (47, 61), (74, 53), (40, 53), (37, 61), (45, 10), (9, 71), (8, 24), (27, 50), (26, 24), (2, 1), (35, 19), (21, 61), (3, 24), (66, 89), (19, 19), (52, 1), (17, 53), (54, 61), (41, 10), (15, 53), (92, 10), (38, 61), (64, 68), (91, 71), (44, 53), (78, 89), (13, 71), (63, 89), (29, 89), (12, 53), (5, 68), (10, 10), (18, 53), (75, 61), (4, 68), (81, 61), (32, 50), (24, 24), (62, 89), (59, 61), (25, 89), (72, 71), (55, 68), (31, 50), (68, 68), (87, 89), (73, 10), (88, 50), (48, 10), (70, 89), (6, 68), (60, 24), (49, 68), (36, 53), (65, 50), (84, 68), (22, 53), (20, 71), (23, 89), (16, 24), (56, 24), (51, 61), (89, 89), (28, 89), (0, 24), (1, 1), (82, 1), (58, 10), (7, 10), (90, 1), (86, 61), (46, 53)] current theta: 0.190168716882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7786 rows and 7834 columns Presolve time: 0.01s Presolved: 957 rows, 1001 columns, 2727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 1010 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 (1010 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.192738564407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7772 rows and 7818 columns Presolve time: 0.01s Presolved: 971 rows, 1017 columns, 2771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 1033 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 (1033 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.19402348817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7766 rows and 7812 columns Presolve time: 0.01s Presolved: 977 rows, 1023 columns, 2789 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 47 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 (47 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 [1, 10, 19, 24, 50, 53, 61, 68, 71, 89] edges [(53, 53), (57, 50), (79, 10), (39, 50), (77, 24), (14, 68), (69, 50), (61, 61), (67, 1), (43, 24), (42, 71), (83, 24), (33, 89), (30, 50), (50, 50), (80, 1), (11, 68), (71, 71), (34, 50), (85, 10), (76, 50), (47, 61), (74, 53), (40, 53), (37, 61), (45, 10), (9, 71), (8, 24), (27, 50), (26, 24), (2, 1), (35, 19), (21, 61), (3, 24), (66, 89), (19, 19), (52, 1), (17, 53), (54, 61), (41, 10), (15, 53), (92, 10), (38, 61), (64, 68), (91, 71), (44, 53), (78, 89), (13, 71), (63, 89), (29, 89), (12, 53), (5, 68), (10, 10), (18, 53), (75, 61), (4, 68), (81, 61), (32, 50), (24, 24), (62, 89), (59, 61), (25, 89), (72, 71), (55, 68), (31, 50), (68, 68), (87, 89), (73, 10), (88, 50), (48, 10), (70, 89), (6, 68), (60, 24), (49, 68), (36, 53), (65, 50), (84, 68), (22, 53), (20, 71), (23, 89), (16, 24), (56, 24), (51, 61), (89, 89), (28, 89), (0, 24), (1, 1), (82, 1), (58, 10), (7, 10), (90, 1), (86, 61), (46, 53)] current theta: 0.193381026289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7766 rows and 7812 columns Presolve time: 0.01s Presolved: 977 rows, 1023 columns, 2789 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 47 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 (47 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 [1, 10, 19, 24, 50, 53, 61, 68, 71, 89] edges [(53, 53), (57, 50), (79, 10), (39, 50), (77, 24), (14, 68), (69, 50), (61, 61), (67, 1), (43, 24), (42, 71), (83, 24), (33, 89), (30, 50), (50, 50), (80, 1), (11, 68), (71, 71), (34, 50), (85, 10), (76, 50), (47, 61), (74, 53), (40, 53), (37, 61), (45, 10), (9, 71), (8, 24), (27, 50), (26, 24), (2, 1), (35, 19), (21, 61), (3, 24), (66, 89), (19, 19), (52, 1), (17, 53), (54, 61), (41, 10), (15, 53), (92, 10), (38, 61), (64, 68), (91, 71), (44, 53), (78, 89), (13, 71), (63, 89), (29, 89), (12, 53), (5, 68), (10, 10), (18, 53), (75, 61), (4, 68), (81, 61), (32, 50), (24, 24), (62, 89), (59, 61), (25, 89), (72, 71), (55, 68), (31, 50), (68, 68), (87, 89), (73, 10), (88, 50), (48, 10), (70, 89), (6, 68), (60, 24), (49, 68), (36, 53), (65, 50), (84, 68), (22, 53), (20, 71), (23, 89), (16, 24), (56, 24), (51, 61), (89, 89), (28, 89), (0, 24), (1, 1), (82, 1), (58, 10), (7, 10), (90, 1), (86, 61), (46, 53)] current theta: 0.193059795348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7766 rows and 7812 columns Presolve time: 0.01s Presolved: 977 rows, 1023 columns, 2789 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 47 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 (47 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 [1, 10, 19, 24, 50, 53, 61, 68, 71, 89] edges [(53, 53), (57, 50), (79, 10), (39, 50), (77, 24), (14, 68), (69, 50), (61, 61), (67, 1), (43, 24), (42, 71), (83, 24), (33, 89), (30, 50), (50, 50), (80, 1), (11, 68), (71, 71), (34, 50), (85, 10), (76, 50), (47, 61), (74, 53), (40, 53), (37, 61), (45, 10), (9, 71), (8, 24), (27, 50), (26, 24), (2, 1), (35, 19), (21, 61), (3, 24), (66, 89), (19, 19), (52, 1), (17, 53), (54, 61), (41, 10), (15, 53), (92, 10), (38, 61), (64, 68), (91, 71), (44, 53), (78, 89), (13, 71), (63, 89), (29, 89), (12, 53), (5, 68), (10, 10), (18, 53), (75, 61), (4, 68), (81, 61), (32, 50), (24, 24), (62, 89), (59, 61), (25, 89), (72, 71), (55, 68), (31, 50), (68, 68), (87, 89), (73, 10), (88, 50), (48, 10), (70, 89), (6, 68), (60, 24), (49, 68), (36, 53), (65, 50), (84, 68), (22, 53), (20, 71), (23, 89), (16, 24), (56, 24), (51, 61), (89, 89), (28, 89), (0, 24), (1, 1), (82, 1), (58, 10), (7, 10), (90, 1), (86, 61), (46, 53)] current theta: 0.192899179878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:43 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7772 rows and 7818 columns Presolve time: 0.01s Presolved: 971 rows, 1017 columns, 2771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 1033 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 (1033 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.192979487613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:44 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7768 rows and 7814 columns Presolve time: 0.01s Presolved: 975 rows, 1021 columns, 2783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: objective 0.000000e+00, 985 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 (985 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 [1, 10, 19, 24, 50, 53, 61, 68, 71, 89] edges [(53, 53), (57, 50), (79, 10), (39, 50), (77, 24), (14, 68), (61, 61), (67, 1), (43, 24), (42, 71), (83, 24), (33, 89), (29, 68), (30, 50), (50, 50), (80, 1), (11, 68), (71, 71), (34, 50), (85, 10), (76, 50), (69, 61), (47, 61), (74, 53), (40, 53), (37, 61), (45, 10), (9, 71), (8, 24), (27, 50), (26, 24), (2, 1), (35, 19), (21, 61), (3, 24), (66, 89), (19, 19), (52, 1), (17, 53), (54, 61), (41, 10), (15, 53), (92, 10), (38, 61), (64, 68), (91, 71), (32, 19), (44, 53), (78, 89), (13, 71), (63, 89), (12, 53), (5, 68), (10, 10), (18, 53), (75, 61), (4, 68), (81, 61), (24, 24), (62, 89), (25, 89), (65, 61), (72, 71), (55, 68), (31, 50), (68, 68), (87, 89), (73, 10), (88, 50), (48, 10), (70, 89), (6, 68), (60, 24), (49, 68), (36, 53), (84, 68), (22, 53), (20, 71), (23, 89), (16, 24), (56, 24), (51, 61), (89, 89), (28, 89), (0, 24), (59, 50), (1, 1), (82, 1), (58, 10), (7, 10), (90, 1), (86, 61), (46, 53)]