current theta: 0.671921133036 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 3006 rows and 3006 columns Presolve time: 0.15s Presolved: 6697 rows, 6794 columns, 19990 nonzeros Variable types: 0 continuous, 6794 integer (6794 binary) Root relaxation: objective 0.000000e+00, 696 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 (1250 simplex iterations) in 0.18 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, 9, 10, 25, 26, 37, 59, 62, 82, 96] edges [(20, 96), (63, 96), (92, 82), (33, 96), (76, 96), (75, 96), (82, 25), (36, 62), (84, 96), (83, 96), (1, 96), (96, 96), (30, 96), (43, 96), (62, 62), (29, 96), (42, 96), (71, 96), (26, 59), (93, 96), (51, 96), (18, 62), (11, 96), (79, 96), (10, 96), (39, 96), (44, 96), (57, 59), (19, 96), (32, 96), (61, 96), (47, 96), (14, 96), (70, 62), (60, 96), (73, 96), (7, 96), (68, 82), (48, 59), (54, 62), (89, 96), (15, 96), (95, 59), (28, 96), (41, 96), (64, 62), (27, 96), (40, 96), (69, 96), (9, 96), (22, 96), (38, 96), (74, 62), (90, 96), (8, 96), (37, 96), (16, 82), (50, 96), (97, 96), (4, 96), (46, 96), (13, 62), (72, 96), (59, 59), (58, 96), (2, 96), (87, 96), (5, 96), (45, 59), (17, 96), (55, 96), (25, 96), (91, 62), (80, 96), (66, 62), (23, 96), (67, 59), (88, 96), (49, 96), (35, 96), (77, 96), (21, 9), (85, 62), (86, 96), (56, 96), (3, 96), (6, 62), (31, 96), (24, 96), (53, 96), (0, 62), (52, 96), (65, 96), (94, 96), (12, 96), (78, 59), (81, 96), (34, 96)] current theta: 0.335960566518 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7030 rows and 7030 columns Presolve time: 0.05s Presolved: 2673 rows, 2770 columns, 7918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2770 integer (2770 binary) Root relaxation: objective 0.000000e+00, 889 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 (1465 simplex iterations) in 0.08 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 [12, 57, 62, 66, 67, 89, 93, 95, 96, 97] edges [(66, 66), (88, 67), (76, 96), (94, 66), (11, 67), (83, 96), (91, 66), (33, 89), (62, 62), (96, 97), (30, 97), (71, 96), (43, 62), (36, 93), (39, 97), (79, 96), (29, 66), (19, 97), (25, 95), (73, 97), (61, 96), (35, 89), (47, 96), (14, 96), (95, 57), (46, 66), (58, 89), (50, 67), (6, 95), (60, 97), (2, 97), (44, 57), (15, 12), (27, 97), (41, 93), (51, 95), (69, 97), (16, 95), (5, 89), (0, 12), (40, 97), (37, 97), (9, 96), (38, 96), (70, 66), (26, 95), (90, 96), (59, 57), (7, 95), (68, 95), (22, 89), (1, 89), (8, 97), (97, 96), (21, 93), (4, 96), (72, 96), (87, 96), (78, 95), (57, 66), (82, 93), (85, 66), (17, 67), (55, 96), (32, 95), (93, 66), (18, 66), (12, 12), (49, 97), (48, 67), (80, 97), (13, 57), (74, 93), (77, 97), (42, 12), (23, 95), (84, 95), (20, 89), (28, 95), (81, 97), (64, 93), (10, 89), (86, 96), (3, 96), (92, 57), (89, 89), (56, 97), (31, 96), (67, 67), (45, 67), (53, 96), (75, 67), (52, 96), (65, 96), (24, 89), (63, 97), (54, 12), (34, 96)] current theta: 0.167980283259 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8762 rows and 8762 columns Presolve time: 0.01s Presolved: 941 rows, 1038 columns, 2722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1038 binary) Root relaxation: cutoff, 1025 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 (1025 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.251970424889 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8006 rows and 8006 columns Presolve time: 0.02s Presolved: 1697 rows, 1794 columns, 4990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: objective 0.000000e+00, 1103 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 (2058 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 [15, 56, 58, 59, 72, 82, 85, 93, 95, 96] edges [(63, 96), (88, 95), (85, 85), (96, 96), (93, 93), (95, 95), (44, 95), (68, 85), (87, 72), (7, 56), (71, 96), (70, 85), (26, 59), (10, 58), (52, 58), (36, 93), (55, 85), (75, 95), (89, 58), (62, 82), (83, 72), (21, 85), (66, 93), (27, 72), (91, 85), (3, 72), (47, 96), (14, 96), (54, 93), (24, 15), (60, 96), (38, 56), (50, 95), (31, 72), (34, 85), (6, 95), (77, 72), (41, 93), (11, 95), (51, 95), (79, 56), (35, 15), (15, 15), (19, 72), (20, 15), (46, 93), (73, 72), (30, 58), (2, 56), (9, 96), (28, 59), (90, 96), (40, 58), (25, 85), (43, 93), (4, 96), (0, 15), (33, 58), (57, 95), (8, 58), (78, 95), (32, 93), (92, 95), (37, 72), (58, 58), (29, 85), (72, 72), (80, 96), (18, 95), (1, 15), (42, 15), (22, 15), (67, 59), (13, 93), (74, 93), (49, 96), (23, 95), (84, 95), (16, 59), (12, 15), (39, 72), (86, 96), (61, 72), (76, 56), (69, 72), (59, 95), (97, 72), (45, 95), (5, 58), (53, 96), (94, 95), (82, 82), (17, 59), (65, 96), (56, 72), (64, 15), (81, 96), (48, 95)] current theta: 0.209975354074 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8398 rows and 8398 columns Presolve time: 0.02s Presolved: 1305 rows, 1402 columns, 3814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1402 integer (1402 binary) Root relaxation: objective 0.000000e+00, 1508 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 (1508 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 [8, 20, 25, 27, 34, 42, 45, 47, 50, 62] edges [(36, 25), (12, 42), (87, 27), (59, 45), (71, 47), (73, 27), (43, 25), (31, 27), (45, 45), (9, 34), (14, 47), (39, 8), (66, 25), (62, 62), (40, 8), (83, 27), (94, 25), (50, 50), (92, 50), (27, 27), (49, 47), (81, 8), (30, 8), (37, 27), (60, 47), (89, 20), (93, 25), (0, 20), (86, 47), (4, 8), (21, 25), (96, 47), (67, 45), (76, 47), (70, 25), (55, 34), (16, 45), (69, 27), (35, 20), (7, 50), (26, 45), (51, 50), (61, 8), (2, 27), (79, 27), (13, 25), (20, 20), (32, 50), (78, 45), (54, 42), (22, 20), (34, 34), (18, 50), (53, 47), (15, 20), (85, 50), (82, 62), (10, 20), (42, 42), (64, 42), (1, 20), (24, 34), (28, 45), (52, 8), (19, 27), (5, 20), (88, 50), (11, 45), (17, 45), (95, 45), (47, 47), (44, 45), (91, 50), (97, 27), (63, 8), (29, 25), (75, 50), (68, 50), (80, 8), (33, 8), (57, 45), (90, 47), (41, 25), (74, 34), (72, 27), (8, 8), (25, 25), (56, 27), (23, 45), (84, 45), (77, 27), (6, 25), (48, 45), (3, 8), (46, 25), (38, 47), (65, 47), (58, 8)] current theta: 0.188977818666 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8600 rows and 8600 columns Presolve time: 0.02s Presolved: 1103 rows, 1200 columns, 3208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 binary) Root relaxation: cutoff, 1292 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 (1292 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.19947658637 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8510 rows and 8510 columns Presolve time: 0.02s Presolved: 1193 rows, 1290 columns, 3478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: cutoff, 1347 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 (1347 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.204725970222 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8444 rows and 8444 columns Presolve time: 0.02s Presolved: 1259 rows, 1356 columns, 3676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: cutoff, 1411 iterations, 0.03 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 (1411 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.207350662148 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8416 rows and 8416 columns Presolve time: 0.02s Presolved: 1287 rows, 1384 columns, 3760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1384 integer (1384 binary) Root relaxation: objective 0.000000e+00, 1427 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 (1427 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 [20, 21, 27, 30, 34, 42, 45, 50, 56, 82] edges [(94, 21), (12, 42), (87, 27), (59, 45), (73, 27), (31, 27), (45, 45), (9, 34), (53, 50), (83, 27), (50, 50), (92, 50), (52, 30), (63, 30), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (69, 27), (35, 20), (7, 50), (80, 30), (26, 45), (51, 50), (33, 30), (65, 56), (14, 56), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (20, 20), (32, 50), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (18, 50), (15, 20), (10, 20), (90, 56), (42, 42), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (88, 50), (96, 56), (11, 45), (13, 21), (81, 30), (17, 45), (95, 45), (30, 30), (41, 21), (43, 82), (44, 45), (40, 30), (86, 56), (25, 21), (91, 50), (97, 27), (46, 21), (75, 50), (70, 21), (68, 50), (76, 56), (61, 30), (60, 56), (57, 45), (74, 34), (72, 27), (82, 82), (21, 21), (56, 27), (23, 45), (84, 45), (77, 27), (48, 45), (4, 34), (29, 21), (27, 56)] current theta: 0.206038316185 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8430 rows and 8430 columns Presolve time: 0.02s Presolved: 1273 rows, 1370 columns, 3718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: cutoff, 1489 iterations, 0.03 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 (1489 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.206694489166 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8420 rows and 8420 columns Presolve time: 0.02s Presolved: 1283 rows, 1380 columns, 3748 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1380 integer (1380 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 [20, 21, 27, 30, 34, 42, 45, 50, 56, 82] edges [(94, 21), (12, 42), (87, 27), (59, 45), (73, 27), (31, 27), (45, 45), (9, 34), (53, 50), (83, 27), (50, 50), (92, 50), (52, 30), (63, 30), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (69, 27), (35, 20), (7, 50), (80, 30), (26, 45), (51, 50), (33, 30), (65, 56), (14, 56), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (20, 20), (32, 50), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (18, 50), (15, 20), (10, 20), (90, 56), (42, 42), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (88, 50), (96, 56), (11, 45), (13, 21), (81, 30), (17, 45), (95, 45), (30, 30), (41, 21), (43, 82), (44, 45), (40, 30), (86, 56), (25, 21), (91, 50), (97, 27), (46, 21), (75, 50), (70, 21), (68, 50), (76, 56), (61, 30), (60, 56), (57, 45), (74, 34), (72, 27), (82, 82), (21, 21), (56, 27), (23, 45), (84, 45), (77, 27), (48, 45), (4, 34), (29, 21), (27, 56)] current theta: 0.206366402676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8428 rows and 8428 columns Presolve time: 0.02s Presolved: 1275 rows, 1372 columns, 3724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: objective 0.000000e+00, 1477 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 (1477 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 [20, 21, 27, 30, 34, 42, 45, 56, 82, 88] edges [(94, 21), (75, 88), (12, 42), (87, 27), (59, 45), (73, 27), (45, 45), (9, 34), (74, 21), (83, 27), (52, 30), (63, 30), (51, 88), (77, 56), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (91, 88), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (69, 27), (35, 20), (50, 88), (43, 21), (80, 30), (26, 45), (68, 88), (33, 30), (65, 56), (14, 56), (32, 21), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (7, 88), (20, 20), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (90, 56), (92, 88), (42, 42), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (96, 56), (11, 45), (13, 21), (81, 30), (17, 45), (95, 45), (30, 30), (41, 21), (88, 88), (44, 45), (40, 30), (86, 56), (25, 21), (97, 27), (46, 21), (70, 21), (76, 56), (18, 88), (31, 56), (61, 30), (60, 56), (57, 45), (72, 27), (82, 82), (21, 21), (53, 88), (56, 27), (23, 45), (84, 45), (48, 45), (4, 34), (29, 21), (27, 56)] current theta: 0.20620235943 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8428 rows and 8428 columns Presolve time: 0.02s Presolved: 1275 rows, 1372 columns, 3724 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1372 integer (1372 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 [20, 21, 27, 30, 34, 42, 45, 56, 82, 88] edges [(94, 21), (75, 88), (12, 42), (87, 27), (59, 45), (73, 27), (45, 45), (9, 34), (74, 21), (83, 27), (52, 30), (63, 30), (51, 88), (77, 56), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (91, 88), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (69, 27), (35, 20), (50, 88), (43, 21), (80, 30), (26, 45), (68, 88), (33, 30), (65, 56), (14, 56), (32, 21), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (7, 88), (20, 20), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (90, 56), (92, 88), (42, 42), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (96, 56), (11, 45), (13, 21), (81, 30), (17, 45), (95, 45), (30, 30), (41, 21), (88, 88), (44, 45), (40, 30), (86, 56), (25, 21), (97, 27), (46, 21), (70, 21), (76, 56), (18, 88), (31, 56), (61, 30), (60, 56), (57, 45), (72, 27), (82, 82), (21, 21), (53, 88), (56, 27), (23, 45), (84, 45), (48, 45), (4, 34), (29, 21), (27, 56)] current theta: 0.206120337808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:33 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8428 rows and 8428 columns Presolve time: 0.02s Presolved: 1275 rows, 1372 columns, 3724 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1372 integer (1372 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 [20, 21, 27, 30, 34, 42, 45, 56, 82, 88] edges [(94, 21), (75, 88), (12, 42), (87, 27), (59, 45), (73, 27), (45, 45), (9, 34), (74, 21), (83, 27), (52, 30), (63, 30), (51, 88), (77, 56), (62, 82), (66, 21), (37, 27), (89, 20), (0, 20), (38, 56), (58, 30), (67, 45), (85, 21), (6, 21), (91, 88), (55, 34), (16, 45), (93, 21), (39, 30), (47, 56), (69, 27), (35, 20), (50, 88), (43, 21), (80, 30), (26, 45), (68, 88), (33, 30), (65, 56), (14, 56), (32, 21), (8, 30), (2, 27), (79, 27), (49, 56), (71, 56), (36, 21), (7, 88), (20, 20), (3, 30), (78, 45), (54, 42), (22, 20), (34, 34), (15, 20), (10, 20), (90, 56), (92, 88), (42, 42), (64, 42), (1, 20), (24, 34), (28, 45), (19, 27), (5, 20), (96, 56), (11, 45), (13, 21), (81, 30), (17, 45), (95, 45), (30, 30), (41, 21), (88, 88), (44, 45), (40, 30), (86, 56), (25, 21), (97, 27), (46, 21), (70, 21), (76, 56), (18, 88), (31, 56), (61, 30), (60, 56), (57, 45), (72, 27), (82, 82), (21, 21), (53, 88), (56, 27), (23, 45), (84, 45), (48, 45), (4, 34), (29, 21), (27, 56)]