current theta: 0.634207726452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:30 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 3200 rows and 3200 columns Presolve time: 0.16s Presolved: 8357 rows, 8463 columns, 24961 nonzeros Variable types: 0 continuous, 8463 integer (8463 binary) Root relaxation: objective 0.000000e+00, 1089 iterations, 0.04 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 (2020 simplex iterations) in 0.23 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 [16, 25, 35, 40, 52, 57, 62, 67, 68, 104, 105] edges [(88, 67), (84, 67), (36, 105), (96, 67), (102, 105), (103, 67), (20, 25), (94, 67), (85, 105), (83, 105), (66, 25), (106, 105), (52, 57), (70, 105), (16, 68), (10, 67), (53, 105), (12, 105), (3, 57), (59, 105), (93, 105), (24, 105), (37, 67), (14, 105), (42, 67), (63, 105), (0, 67), (81, 67), (32, 57), (38, 67), (50, 67), (22, 67), (40, 104), (64, 25), (58, 67), (19, 16), (79, 67), (23, 105), (54, 105), (97, 104), (51, 105), (30, 105), (87, 67), (69, 67), (4, 105), (92, 67), (105, 105), (49, 67), (77, 67), (47, 105), (82, 67), (57, 67), (73, 105), (27, 67), (35, 25), (98, 105), (90, 67), (13, 105), (74, 105), (15, 105), (5, 67), (44, 105), (86, 67), (28, 67), (41, 105), (99, 105), (17, 67), (6, 67), (55, 68), (29, 57), (18, 67), (9, 105), (48, 67), (95, 67), (21, 67), (31, 16), (33, 67), (104, 105), (1, 105), (56, 67), (101, 67), (25, 57), (43, 105), (91, 105), (34, 67), (2, 67), (8, 105), (62, 67), (46, 105), (89, 105), (71, 104), (78, 16), (11, 105), (72, 105), (45, 67), (39, 105), (100, 105), (75, 67), (60, 57), (80, 67), (61, 105), (26, 105), (67, 104), (76, 67), (7, 105), (68, 105), (65, 67)] current theta: 0.317103863226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:30 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 8408 rows and 8413 columns Presolve time: 0.06s Presolved: 3149 rows, 3250 columns, 9332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: objective 0.000000e+00, 1010 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 (1677 simplex iterations) in 0.10 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 [16, 25, 46, 49, 56, 68, 89, 92, 94, 103, 106] edges [(39, 106), (95, 49), (61, 103), (84, 103), (74, 46), (97, 56), (71, 46), (36, 106), (99, 106), (68, 106), (29, 94), (16, 16), (103, 103), (50, 106), (79, 94), (31, 103), (80, 94), (24, 68), (48, 56), (85, 46), (0, 103), (40, 46), (81, 103), (30, 103), (66, 92), (70, 56), (101, 103), (82, 103), (22, 94), (92, 92), (60, 103), (5, 92), (52, 25), (90, 103), (59, 106), (28, 103), (78, 103), (10, 94), (51, 103), (63, 106), (19, 16), (58, 103), (8, 103), (12, 56), (69, 56), (55, 106), (13, 106), (64, 103), (45, 94), (86, 106), (26, 103), (53, 56), (75, 56), (98, 106), (21, 94), (9, 103), (23, 106), (73, 106), (77, 103), (65, 92), (32, 92), (89, 103), (20, 92), (38, 103), (46, 46), (35, 25), (6, 103), (87, 94), (56, 46), (7, 46), (47, 106), (18, 94), (93, 103), (33, 106), (62, 94), (104, 46), (41, 68), (67, 92), (4, 106), (1, 106), (102, 56), (106, 106), (54, 103), (42, 94), (49, 94), (11, 46), (91, 103), (57, 103), (3, 92), (44, 68), (94, 94), (96, 106), (105, 46), (37, 92), (83, 46), (72, 106), (15, 56), (14, 103), (100, 106), (25, 25), (43, 56), (17, 94), (2, 92), (27, 92), (76, 103), (34, 92), (88, 103)] current theta: 0.158551931613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:30 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10488 rows and 10546 columns Presolve time: 0.02s Presolved: 1069 rows, 1117 columns, 3039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 1150 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 (1150 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.23782789742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:30 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 9492 rows and 9504 columns Presolve time: 0.03s Presolved: 2065 rows, 2159 columns, 6073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2159 integer (2159 binary) Root relaxation: objective 0.000000e+00, 795 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 (795 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 [35, 40, 41, 53, 56, 63, 64, 92, 95, 103, 106] edges [(84, 103), (33, 103), (97, 56), (66, 64), (46, 56), (36, 106), (35, 35), (103, 103), (61, 64), (95, 95), (50, 106), (31, 103), (14, 64), (11, 63), (72, 63), (48, 56), (81, 103), (70, 56), (101, 103), (102, 53), (80, 95), (92, 92), (60, 103), (5, 92), (90, 103), (51, 64), (37, 64), (52, 35), (96, 103), (22, 95), (63, 106), (58, 103), (85, 41), (106, 63), (64, 103), (83, 63), (21, 95), (104, 40), (87, 103), (53, 56), (75, 56), (74, 63), (23, 106), (73, 106), (77, 103), (65, 92), (55, 103), (32, 92), (39, 63), (100, 63), (10, 95), (82, 92), (4, 63), (12, 53), (20, 92), (38, 103), (71, 56), (6, 103), (19, 106), (30, 63), (91, 63), (0, 95), (16, 106), (47, 106), (57, 64), (93, 103), (98, 103), (78, 106), (89, 41), (7, 41), (68, 41), (13, 103), (79, 95), (18, 95), (62, 95), (59, 63), (24, 63), (1, 106), (49, 95), (99, 41), (54, 103), (28, 95), (26, 64), (105, 40), (42, 95), (41, 63), (67, 64), (3, 92), (25, 35), (56, 53), (45, 95), (29, 95), (9, 63), (15, 56), (86, 103), (17, 95), (94, 95), (44, 41), (43, 56), (8, 64), (69, 53), (2, 92), (27, 92), (76, 103), (34, 92), (88, 103), (40, 40)] current theta: 0.198189914516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:30 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10026 rows and 10054 columns Presolve time: 0.02s Presolved: 1531 rows, 1609 columns, 4455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1609 integer (1609 binary) Root relaxation: objective 0.000000e+00, 1261 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 (2078 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 [2, 19, 41, 42, 52, 53, 63, 64, 71, 101, 104] edges [(53, 53), (61, 63), (6, 101), (29, 42), (66, 64), (49, 42), (83, 53), (93, 101), (3, 52), (1, 63), (85, 104), (33, 101), (45, 42), (14, 64), (11, 63), (67, 2), (16, 19), (20, 2), (2, 2), (98, 63), (102, 71), (96, 101), (103, 101), (63, 63), (89, 63), (65, 2), (41, 41), (40, 104), (64, 64), (5, 2), (47, 63), (73, 63), (32, 71), (90, 101), (60, 42), (87, 101), (8, 53), (50, 101), (19, 19), (15, 71), (99, 63), (106, 19), (101, 101), (58, 101), (55, 101), (34, 2), (94, 42), (74, 63), (105, 104), (17, 42), (104, 104), (62, 42), (51, 53), (39, 63), (100, 63), (72, 41), (4, 63), (37, 2), (12, 53), (82, 64), (77, 101), (23, 63), (30, 63), (91, 63), (35, 52), (78, 101), (81, 101), (57, 64), (38, 101), (70, 71), (42, 42), (52, 52), (7, 41), (68, 41), (25, 52), (22, 42), (71, 53), (59, 63), (54, 53), (10, 42), (92, 2), (75, 104), (13, 101), (80, 42), (0, 101), (26, 64), (36, 19), (46, 104), (97, 71), (43, 104), (28, 42), (48, 71), (79, 42), (21, 42), (9, 63), (76, 101), (18, 42), (24, 41), (56, 71), (88, 101), (27, 2), (44, 41), (31, 101), (69, 53), (84, 101), (95, 42), (86, 101)] current theta: 0.178370923065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10258 rows and 10305 columns Presolve time: 0.02s Presolved: 1299 rows, 1358 columns, 3740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1358 integer (1358 binary) Root relaxation: cutoff, 1395 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 (1395 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.188280418791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10148 rows and 10183 columns Presolve time: 0.02s Presolved: 1409 rows, 1480 columns, 4082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1480 integer (1480 binary) Root relaxation: cutoff, 1439 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 (1439 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193235166653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10086 rows and 10117 columns Presolve time: 0.02s Presolved: 1471 rows, 1546 columns, 4272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1546 integer (1546 binary) Root relaxation: objective 0.000000e+00, 1188 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 (1935 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, 36, 42, 44, 52, 57, 63, 71, 75, 83, 101] edges [(61, 63), (6, 101), (24, 44), (29, 42), (49, 42), (93, 101), (19, 36), (3, 52), (104, 75), (33, 101), (8, 83), (45, 42), (71, 71), (64, 57), (11, 63), (68, 36), (26, 57), (20, 2), (2, 2), (98, 63), (102, 71), (85, 44), (36, 36), (96, 101), (103, 101), (54, 57), (63, 63), (69, 71), (89, 63), (57, 57), (65, 2), (5, 2), (47, 63), (73, 63), (90, 101), (60, 42), (72, 36), (87, 101), (50, 101), (15, 71), (99, 63), (101, 101), (55, 101), (34, 2), (37, 57), (94, 42), (41, 44), (74, 83), (17, 42), (62, 42), (83, 83), (39, 63), (100, 63), (7, 44), (4, 63), (14, 57), (77, 101), (23, 63), (30, 63), (91, 63), (46, 75), (35, 52), (78, 101), (75, 75), (81, 101), (38, 101), (70, 71), (67, 57), (42, 42), (52, 52), (32, 52), (16, 36), (25, 52), (22, 42), (51, 57), (59, 63), (43, 83), (10, 42), (92, 2), (44, 44), (13, 101), (106, 36), (58, 57), (80, 42), (0, 101), (53, 71), (97, 71), (28, 42), (48, 71), (79, 42), (82, 57), (21, 42), (9, 63), (76, 101), (18, 42), (56, 71), (88, 101), (27, 2), (1, 36), (66, 57), (31, 101), (40, 75), (105, 44), (84, 101), (12, 83), (95, 42), (86, 101)] current theta: 0.190757792722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10122 rows and 10155 columns Presolve time: 0.02s Presolved: 1435 rows, 1508 columns, 4162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1508 integer (1508 binary) Root relaxation: objective 1.421085e-14, 1440 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 (3197 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 [2, 19, 24, 35, 39, 42, 64, 71, 83, 101, 104] edges [(6, 101), (11, 39), (29, 42), (66, 64), (49, 42), (93, 64), (35, 35), (85, 104), (33, 101), (8, 83), (45, 42), (9, 39), (71, 71), (14, 64), (67, 2), (68, 24), (16, 19), (20, 2), (2, 2), (102, 71), (96, 101), (7, 24), (103, 101), (23, 39), (69, 71), (65, 2), (51, 64), (40, 104), (64, 64), (5, 2), (52, 35), (91, 83), (90, 101), (60, 42), (87, 101), (50, 101), (58, 64), (19, 19), (15, 71), (59, 39), (39, 39), (106, 19), (100, 24), (101, 101), (89, 39), (55, 101), (44, 24), (34, 2), (94, 42), (47, 39), (105, 104), (74, 83), (17, 42), (104, 104), (62, 42), (83, 83), (37, 2), (82, 64), (61, 83), (77, 101), (63, 39), (24, 24), (78, 101), (4, 83), (73, 39), (81, 101), (30, 83), (57, 64), (38, 101), (70, 71), (42, 42), (22, 42), (10, 42), (92, 2), (75, 104), (3, 2), (13, 101), (99, 83), (80, 42), (0, 101), (26, 64), (72, 24), (36, 19), (53, 71), (46, 104), (97, 71), (54, 64), (1, 39), (43, 104), (28, 42), (25, 35), (48, 71), (79, 42), (32, 2), (21, 42), (76, 101), (18, 42), (56, 71), (88, 101), (27, 2), (41, 24), (31, 101), (98, 39), (84, 101), (12, 83), (95, 42), (86, 101)] current theta: 0.189519105756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10138 rows and 10173 columns Presolve time: 0.02s Presolved: 1419 rows, 1490 columns, 4112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1490 integer (1490 binary) Root relaxation: cutoff, 1477 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 (1477 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.190138449239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10128 rows and 10162 columns Presolve time: 0.02s Presolved: 1429 rows, 1501 columns, 4143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: cutoff, 1500 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 (1500 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.190448120981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10124 rows and 10158 columns Presolve time: 0.02s Presolved: 1433 rows, 1505 columns, 4155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1505 integer (1505 binary) Root relaxation: cutoff, 35 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 (35 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 [2, 19, 24, 35, 39, 42, 64, 71, 83, 101, 104] edges [(6, 101), (11, 39), (29, 42), (66, 64), (49, 42), (93, 64), (35, 35), (85, 104), (33, 101), (8, 83), (45, 42), (9, 39), (71, 71), (14, 64), (67, 2), (68, 24), (16, 19), (20, 2), (2, 2), (102, 71), (96, 101), (7, 24), (103, 101), (23, 39), (69, 71), (65, 2), (51, 64), (40, 104), (64, 64), (5, 2), (52, 35), (91, 83), (90, 101), (60, 42), (87, 101), (50, 101), (58, 64), (19, 19), (15, 71), (59, 39), (39, 39), (106, 19), (100, 24), (101, 101), (89, 39), (55, 101), (44, 24), (34, 2), (94, 42), (47, 39), (105, 104), (74, 83), (17, 42), (104, 104), (62, 42), (83, 83), (37, 2), (82, 64), (61, 83), (77, 101), (63, 39), (24, 24), (78, 101), (4, 83), (73, 39), (81, 101), (30, 83), (57, 64), (38, 101), (70, 71), (42, 42), (22, 42), (10, 42), (92, 2), (75, 104), (3, 2), (13, 101), (99, 83), (80, 42), (0, 101), (26, 64), (72, 24), (36, 19), (53, 71), (46, 104), (97, 71), (54, 64), (1, 39), (43, 104), (28, 42), (25, 35), (48, 71), (79, 42), (32, 2), (21, 42), (76, 101), (18, 42), (56, 71), (88, 101), (27, 2), (41, 24), (31, 101), (98, 39), (84, 101), (12, 83), (95, 42), (86, 101)] current theta: 0.19029328511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10126 rows and 10160 columns Presolve time: 0.02s Presolved: 1431 rows, 1503 columns, 4149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: cutoff, 1372 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 (1372 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.190370703045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:31 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10124 rows and 10158 columns Presolve time: 0.02s Presolved: 1433 rows, 1505 columns, 4155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1505 integer (1505 binary) Root relaxation: cutoff, 35 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 (35 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 [2, 19, 24, 35, 39, 42, 64, 71, 83, 101, 104] edges [(6, 101), (11, 39), (29, 42), (66, 64), (49, 42), (93, 64), (35, 35), (85, 104), (33, 101), (8, 83), (45, 42), (9, 39), (71, 71), (14, 64), (67, 2), (68, 24), (16, 19), (20, 2), (2, 2), (102, 71), (96, 101), (7, 24), (103, 101), (23, 39), (69, 71), (65, 2), (51, 64), (40, 104), (64, 64), (5, 2), (52, 35), (91, 83), (90, 101), (60, 42), (87, 101), (50, 101), (58, 64), (19, 19), (15, 71), (59, 39), (39, 39), (106, 19), (100, 24), (101, 101), (89, 39), (55, 101), (44, 24), (34, 2), (94, 42), (47, 39), (105, 104), (74, 83), (17, 42), (104, 104), (62, 42), (83, 83), (37, 2), (82, 64), (61, 83), (77, 101), (63, 39), (24, 24), (78, 101), (4, 83), (73, 39), (81, 101), (30, 83), (57, 64), (38, 101), (70, 71), (42, 42), (22, 42), (10, 42), (92, 2), (75, 104), (3, 2), (13, 101), (99, 83), (80, 42), (0, 101), (26, 64), (72, 24), (36, 19), (53, 71), (46, 104), (97, 71), (54, 64), (1, 39), (43, 104), (28, 42), (25, 35), (48, 71), (79, 42), (32, 2), (21, 42), (76, 101), (18, 42), (56, 71), (88, 101), (27, 2), (41, 24), (31, 101), (98, 39), (84, 101), (12, 83), (95, 42), (86, 101)]