current theta: 0.632200240048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 6906 rows and 6906 columns Presolve time: 0.32s Presolved: 14851 rows, 14997 columns, 44403 nonzeros Variable types: 0 continuous, 14997 integer (14997 binary) Root relaxation: objective 0.000000e+00, 1534 iterations, 0.06 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 (3256 simplex iterations) in 0.49 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, 22, 25, 39, 52, 58, 73, 78, 105, 126, 128, 137, 140, 143] edges [(2, 78), (34, 21), (87, 137), (5, 39), (96, 21), (114, 143), (22, 137), (134, 25), (18, 137), (104, 25), (37, 52), (103, 21), (82, 22), (61, 137), (133, 128), (113, 128), (74, 21), (58, 20), (108, 137), (62, 143), (0, 143), (47, 73), (98, 78), (143, 143), (94, 143), (42, 137), (89, 137), (12, 39), (93, 105), (111, 105), (78, 137), (64, 58), (91, 78), (3, 20), (100, 137), (132, 52), (16, 143), (110, 21), (139, 128), (127, 20), (136, 20), (105, 137), (97, 105), (11, 20), (38, 143), (48, 39), (124, 20), (80, 143), (135, 25), (17, 137), (126, 137), (109, 105), (119, 20), (66, 128), (70, 25), (51, 105), (40, 20), (7, 137), (79, 143), (49, 143), (117, 52), (142, 52), (35, 105), (28, 143), (60, 143), (20, 140), (30, 20), (140, 78), (57, 39), (43, 20), (9, 21), (27, 21), (106, 143), (8, 78), (55, 137), (32, 21), (53, 25), (130, 78), (54, 137), (14, 21), (44, 105), (85, 137), (50, 39), (36, 22), (122, 21), (102, 25), (95, 137), (73, 39), (45, 143), (24, 25), (90, 137), (63, 126), (29, 143), (146, 143), (115, 78), (72, 21), (141, 105), (67, 20), (145, 20), (39, 22), (101, 137), (138, 20), (137, 137), (84, 143), (59, 21), (77, 143), (86, 143), (65, 128), (125, 105), (41, 20), (112, 105), (123, 143), (68, 21), (121, 137), (33, 22), (52, 20), (15, 128), (120, 52), (71, 105), (118, 140), (129, 137), (107, 128), (56, 52), (26, 78), (10, 143), (76, 21), (19, 143), (23, 128), (31, 143), (1, 143), (131, 143), (13, 143), (75, 52), (6, 137), (116, 105), (83, 21), (144, 25), (128, 105), (88, 143), (21, 20), (4, 128), (46, 25), (81, 137), (99, 128), (69, 52), (25, 39), (92, 25)] current theta: 0.316100120024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 16402 rows and 16402 columns Presolve time: 0.13s Presolved: 5355 rows, 5501 columns, 15915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5501 integer (5501 binary) Root relaxation: objective 0.000000e+00, 1145 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 (1879 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 [75, 76, 78, 80, 83, 85, 86, 104, 105, 117, 126, 127, 142, 144, 145] edges [(63, 76), (36, 80), (49, 80), (123, 86), (146, 86), (28, 86), (64, 145), (72, 86), (77, 80), (56, 75), (41, 85), (32, 105), (122, 83), (76, 126), (25, 142), (106, 86), (105, 145), (71, 145), (143, 86), (57, 83), (65, 145), (29, 80), (89, 76), (23, 80), (145, 83), (24, 144), (120, 76), (136, 117), (46, 144), (119, 76), (17, 78), (45, 86), (129, 144), (5, 142), (80, 80), (141, 117), (62, 80), (18, 76), (86, 86), (139, 144), (14, 80), (144, 127), (26, 127), (44, 85), (13, 76), (68, 145), (132, 127), (67, 85), (99, 145), (40, 127), (109, 105), (103, 80), (117, 142), (78, 126), (34, 83), (27, 76), (112, 144), (21, 80), (97, 104), (16, 80), (101, 126), (84, 86), (7, 145), (107, 83), (83, 144), (140, 76), (138, 85), (108, 126), (31, 80), (131, 80), (35, 105), (110, 145), (98, 76), (133, 144), (104, 104), (124, 144), (4, 86), (118, 83), (100, 76), (73, 80), (61, 83), (3, 145), (94, 86), (115, 76), (81, 78), (22, 126), (135, 117), (60, 86), (69, 145), (15, 104), (33, 80), (134, 127), (111, 80), (130, 76), (8, 144), (12, 142), (54, 76), (88, 86), (30, 76), (90, 78), (53, 144), (39, 126), (75, 142), (38, 80), (113, 83), (52, 127), (37, 83), (102, 85), (50, 80), (11, 144), (87, 126), (126, 126), (42, 126), (96, 76), (91, 76), (137, 80), (125, 104), (43, 104), (6, 86), (47, 76), (9, 85), (95, 126), (66, 145), (0, 86), (48, 144), (55, 126), (142, 75), (82, 85), (19, 86), (74, 145), (2, 127), (1, 86), (20, 144), (10, 80), (127, 127), (70, 142), (92, 144), (121, 144), (79, 80), (85, 144), (51, 145), (116, 83), (114, 80), (93, 145), (58, 80), (128, 145), (59, 83)] current theta: 0.158050060012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19994 rows and 20055 columns Presolve time: 0.03s Presolved: 1763 rows, 1848 columns, 5078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: cutoff, 1894 iterations, 0.05 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 (1894 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237075090018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:58 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 18358 rows and 18362 columns Presolve time: 0.07s Presolved: 3399 rows, 3541 columns, 10043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3541 integer (3541 binary) Root relaxation: objective 0.000000e+00, 1510 iterations, 0.05 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 (4221 simplex iterations) in 0.19 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 [6, 12, 30, 55, 58, 73, 81, 82, 86, 103, 104, 105, 127, 144, 145] edges [(59, 145), (146, 86), (28, 86), (32, 145), (72, 86), (98, 30), (5, 82), (21, 73), (50, 73), (142, 127), (106, 86), (93, 58), (63, 73), (143, 86), (92, 73), (4, 145), (37, 30), (124, 127), (68, 86), (10, 58), (122, 145), (39, 82), (47, 73), (46, 144), (23, 6), (45, 86), (78, 81), (22, 81), (38, 58), (75, 144), (81, 81), (33, 6), (90, 81), (83, 145), (119, 82), (20, 12), (86, 86), (139, 144), (27, 73), (108, 81), (54, 82), (67, 82), (114, 58), (62, 81), (55, 81), (44, 144), (104, 144), (132, 127), (49, 6), (80, 6), (76, 82), (99, 145), (17, 55), (40, 127), (117, 127), (109, 105), (24, 73), (120, 82), (131, 58), (73, 73), (107, 145), (53, 30), (126, 81), (135, 127), (84, 86), (64, 103), (111, 103), (13, 73), (112, 104), (105, 105), (18, 73), (110, 144), (138, 82), (144, 144), (77, 103), (14, 73), (115, 73), (136, 127), (133, 144), (25, 12), (66, 6), (102, 127), (9, 73), (30, 73), (97, 144), (94, 86), (31, 73), (65, 105), (35, 104), (26, 12), (70, 127), (140, 73), (60, 86), (69, 145), (137, 73), (15, 104), (134, 127), (145, 145), (88, 86), (6, 58), (96, 73), (3, 144), (11, 73), (91, 73), (58, 73), (141, 144), (121, 30), (16, 58), (100, 73), (42, 81), (123, 6), (125, 144), (101, 81), (29, 55), (52, 127), (103, 6), (43, 144), (41, 73), (61, 73), (118, 73), (71, 105), (95, 81), (113, 145), (130, 73), (0, 86), (116, 73), (48, 144), (79, 86), (129, 127), (89, 73), (19, 86), (74, 145), (2, 127), (1, 86), (57, 73), (8, 73), (36, 73), (34, 58), (127, 127), (82, 82), (12, 127), (56, 144), (85, 144), (51, 145), (128, 105), (87, 81), (7, 105)] current theta: 0.197562575015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:58 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19190 rows and 19204 columns Presolve time: 0.05s Presolved: 2567 rows, 2699 columns, 7537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2699 integer (2699 binary) Root relaxation: objective 0.000000e+00, 1885 iterations, 0.05 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 (3142 simplex iterations) in 0.13 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 [42, 59, 66, 67, 73, 79, 82, 87, 97, 105, 124, 131, 140, 142, 144] edges [(141, 124), (65, 66), (90, 87), (93, 59), (32, 105), (135, 142), (29, 42), (136, 142), (125, 97), (21, 73), (25, 142), (63, 73), (71, 97), (40, 124), (122, 59), (27, 82), (24, 67), (38, 131), (23, 79), (84, 79), (39, 82), (47, 73), (1, 66), (46, 144), (80, 131), (28, 79), (77, 131), (129, 144), (132, 124), (76, 87), (133, 140), (55, 87), (134, 142), (64, 59), (73, 140), (78, 87), (119, 82), (26, 82), (83, 59), (97, 97), (75, 124), (54, 82), (67, 82), (49, 79), (44, 144), (104, 144), (146, 79), (124, 124), (113, 66), (145, 105), (121, 67), (95, 87), (139, 124), (15, 144), (37, 140), (0, 79), (110, 97), (16, 131), (142, 142), (41, 67), (98, 73), (88, 79), (112, 97), (99, 66), (101, 87), (107, 105), (103, 79), (45, 79), (72, 66), (117, 124), (105, 105), (86, 79), (94, 79), (138, 82), (13, 131), (144, 144), (14, 73), (31, 42), (115, 73), (42, 87), (79, 79), (82, 67), (17, 42), (62, 42), (59, 59), (19, 79), (85, 67), (127, 142), (8, 67), (30, 82), (5, 67), (111, 66), (131, 131), (140, 73), (102, 142), (137, 73), (74, 59), (22, 87), (9, 82), (109, 97), (12, 142), (81, 87), (33, 131), (69, 144), (53, 144), (123, 79), (11, 73), (10, 131), (91, 73), (58, 73), (114, 79), (51, 59), (34, 66), (43, 144), (20, 67), (6, 79), (143, 79), (3, 97), (106, 79), (118, 73), (92, 140), (60, 79), (2, 67), (130, 73), (120, 67), (126, 87), (116, 73), (48, 144), (66, 59), (89, 73), (4, 66), (68, 66), (96, 131), (87, 87), (50, 131), (108, 87), (57, 73), (36, 73), (18, 42), (100, 82), (70, 142), (56, 144), (35, 97), (52, 142), (128, 105), (7, 105), (61, 140)] current theta: 0.177806317513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:58 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19664 rows and 19695 columns Presolve time: 0.04s Presolved: 2093 rows, 2208 columns, 6098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2208 integer (2208 binary) Root relaxation: objective -1.065814e-14, 1684 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 (2768 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 [42, 64, 67, 79, 83, 87, 96, 97, 102, 105, 117, 120, 139, 140, 146] edges [(40, 117), (100, 140), (99, 64), (134, 117), (90, 87), (12, 102), (32, 105), (29, 42), (66, 64), (122, 83), (125, 97), (77, 79), (63, 140), (26, 140), (43, 97), (93, 64), (65, 64), (127, 117), (96, 96), (71, 97), (138, 67), (48, 139), (27, 120), (133, 83), (15, 83), (38, 79), (8, 140), (117, 117), (24, 67), (39, 120), (84, 79), (140, 140), (28, 79), (25, 102), (11, 140), (113, 146), (30, 67), (142, 117), (129, 139), (55, 87), (73, 140), (78, 87), (115, 140), (53, 139), (97, 97), (116, 96), (135, 102), (104, 139), (64, 64), (49, 79), (145, 105), (59, 64), (102, 102), (68, 146), (34, 83), (57, 140), (89, 140), (95, 87), (118, 96), (37, 140), (0, 79), (110, 97), (111, 96), (88, 79), (112, 97), (10, 96), (3, 83), (4, 64), (101, 87), (107, 105), (70, 102), (105, 105), (9, 140), (86, 79), (146, 146), (60, 146), (76, 42), (94, 79), (50, 96), (139, 139), (74, 83), (31, 42), (42, 87), (79, 79), (44, 139), (17, 42), (137, 96), (62, 42), (85, 139), (75, 139), (83, 83), (82, 120), (58, 96), (120, 120), (46, 97), (47, 140), (19, 79), (23, 64), (5, 67), (41, 140), (22, 87), (119, 120), (109, 97), (54, 140), (81, 87), (141, 139), (80, 96), (123, 79), (114, 96), (36, 96), (56, 139), (103, 96), (91, 140), (20, 67), (143, 79), (136, 102), (106, 79), (92, 140), (2, 67), (16, 96), (126, 87), (52, 102), (33, 96), (67, 67), (69, 83), (87, 87), (108, 87), (121, 140), (130, 42), (144, 139), (18, 42), (131, 96), (13, 96), (35, 97), (51, 83), (6, 96), (98, 140), (128, 105), (14, 140), (72, 146), (124, 117), (7, 105), (45, 146), (21, 96), (132, 117), (61, 140), (1, 79)] current theta: 0.167928188763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:58 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19840 rows and 19885 columns Presolve time: 0.03s Presolved: 1917 rows, 2018 columns, 5556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2018 integer (2018 binary) Root relaxation: objective -4.973799e-14, 2115 iterations, 0.07 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 (3503 simplex iterations) in 0.14 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, 31, 34, 38, 75, 84, 87, 88, 91, 99, 102, 105, 110, 119, 121] edges [(37, 121), (113, 84), (62, 31), (90, 87), (44, 121), (114, 38), (43, 110), (41, 121), (2, 121), (64, 84), (12, 102), (32, 105), (117, 75), (138, 102), (146, 84), (14, 91), (124, 75), (137, 34), (4, 99), (109, 110), (25, 102), (80, 38), (27, 91), (140, 121), (132, 75), (17, 31), (38, 38), (134, 75), (100, 91), (39, 119), (76, 87), (55, 87), (45, 84), (78, 87), (11, 121), (10, 38), (135, 102), (79, 88), (133, 121), (3, 110), (23, 38), (67, 121), (5, 102), (118, 34), (13, 31), (84, 84), (120, 119), (18, 31), (102, 102), (15, 15), (95, 87), (33, 38), (57, 34), (60, 88), (20, 121), (101, 87), (107, 105), (70, 102), (21, 38), (143, 88), (121, 121), (83, 34), (105, 105), (69, 110), (66, 84), (130, 31), (49, 38), (123, 88), (56, 15), (42, 87), (122, 99), (26, 121), (141, 75), (92, 121), (142, 102), (35, 110), (47, 91), (59, 99), (145, 99), (50, 31), (125, 110), (91, 91), (34, 34), (29, 31), (99, 99), (0, 84), (96, 38), (75, 75), (58, 38), (22, 87), (85, 121), (97, 110), (82, 91), (81, 87), (6, 38), (110, 110), (53, 121), (144, 15), (16, 38), (73, 91), (77, 88), (88, 88), (116, 34), (68, 99), (63, 34), (127, 102), (136, 102), (71, 110), (8, 121), (89, 91), (24, 121), (28, 88), (94, 88), (106, 84), (65, 99), (131, 38), (104, 110), (115, 121), (126, 87), (30, 121), (52, 102), (139, 75), (87, 87), (108, 87), (46, 110), (61, 34), (112, 110), (74, 34), (9, 91), (103, 38), (31, 31), (48, 121), (51, 34), (98, 91), (129, 75), (86, 88), (40, 75), (36, 31), (128, 105), (119, 119), (72, 84), (19, 88), (1, 84), (111, 38), (7, 105), (93, 84), (54, 121)] current theta: 0.162989124387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19928 rows and 19979 columns Presolve time: 0.03s Presolved: 1829 rows, 1924 columns, 5286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: objective -3.552714e-14, 2145 iterations, 0.08 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 (3392 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 [20, 31, 33, 34, 84, 87, 94, 99, 102, 105, 110, 115, 119, 124, 144] edges [(113, 84), (62, 31), (111, 33), (141, 124), (27, 115), (0, 94), (90, 87), (80, 33), (77, 33), (43, 110), (64, 84), (12, 102), (32, 105), (16, 31), (138, 102), (146, 84), (100, 115), (121, 115), (40, 124), (79, 94), (89, 115), (137, 34), (4, 99), (19, 94), (109, 110), (38, 33), (54, 115), (25, 102), (17, 31), (132, 124), (39, 119), (8, 115), (76, 87), (55, 87), (57, 115), (78, 87), (33, 33), (114, 33), (59, 34), (75, 124), (135, 102), (3, 110), (44, 144), (5, 102), (124, 124), (118, 34), (13, 31), (84, 84), (120, 119), (133, 115), (86, 84), (18, 31), (98, 115), (23, 33), (102, 102), (95, 87), (139, 124), (143, 94), (15, 144), (85, 20), (91, 115), (60, 84), (45, 94), (96, 33), (61, 115), (101, 87), (107, 105), (70, 102), (63, 115), (117, 124), (83, 34), (105, 105), (69, 110), (30, 115), (66, 84), (144, 144), (130, 31), (14, 115), (42, 87), (122, 99), (142, 102), (35, 110), (10, 33), (140, 115), (145, 99), (131, 33), (24, 115), (20, 20), (50, 31), (125, 110), (73, 115), (34, 34), (29, 31), (99, 99), (115, 115), (21, 33), (22, 87), (11, 115), (82, 119), (6, 33), (97, 110), (81, 87), (134, 124), (41, 115), (67, 20), (53, 144), (116, 33), (110, 110), (123, 94), (28, 94), (2, 20), (129, 20), (68, 99), (9, 115), (127, 102), (136, 102), (71, 110), (49, 94), (106, 84), (37, 115), (65, 99), (104, 110), (126, 87), (48, 144), (52, 102), (87, 87), (94, 94), (108, 87), (46, 110), (92, 115), (58, 33), (112, 110), (74, 34), (26, 20), (31, 31), (56, 144), (51, 34), (47, 115), (36, 31), (103, 33), (128, 105), (119, 119), (72, 84), (1, 84), (88, 94), (7, 105), (93, 84)] current theta: 0.1605195922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19954 rows and 20012 columns Presolve time: 0.03s Presolved: 1803 rows, 1891 columns, 5201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: objective 0.000000e+00, 1951 iterations, 0.06 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 (2955 simplex iterations) in 0.11 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 [31, 34, 38, 67, 75, 84, 87, 88, 99, 105, 110, 115, 119, 127, 144] edges [(113, 84), (62, 31), (27, 115), (90, 87), (114, 38), (43, 110), (64, 84), (32, 105), (16, 31), (117, 75), (142, 127), (146, 84), (100, 115), (138, 67), (45, 88), (89, 115), (124, 75), (137, 34), (4, 99), (109, 110), (80, 38), (30, 67), (132, 75), (17, 31), (38, 38), (39, 119), (8, 115), (76, 87), (55, 87), (78, 87), (59, 34), (10, 38), (139, 144), (79, 88), (25, 127), (3, 110), (44, 144), (118, 34), (13, 31), (84, 84), (120, 119), (133, 115), (18, 31), (98, 115), (121, 67), (95, 87), (33, 38), (15, 144), (106, 88), (135, 127), (57, 34), (60, 88), (91, 115), (23, 84), (61, 115), (101, 87), (21, 38), (63, 115), (143, 88), (83, 34), (105, 105), (69, 110), (144, 144), (130, 31), (49, 38), (123, 88), (14, 115), (42, 87), (12, 67), (136, 127), (122, 99), (141, 75), (35, 110), (102, 127), (85, 67), (140, 115), (145, 99), (24, 115), (50, 31), (125, 110), (5, 67), (73, 115), (34, 34), (29, 31), (99, 99), (0, 84), (96, 38), (115, 115), (75, 75), (70, 127), (58, 38), (22, 87), (11, 115), (134, 127), (82, 119), (97, 110), (81, 87), (41, 115), (6, 38), (53, 144), (110, 110), (26, 67), (77, 88), (52, 127), (88, 88), (116, 34), (68, 99), (9, 115), (20, 67), (54, 67), (71, 110), (28, 88), (94, 88), (2, 67), (37, 115), (65, 99), (131, 38), (104, 110), (126, 87), (48, 144), (67, 67), (129, 127), (87, 87), (66, 99), (108, 87), (46, 110), (92, 115), (112, 110), (74, 34), (127, 127), (103, 38), (31, 31), (56, 144), (51, 34), (86, 88), (47, 115), (40, 75), (36, 31), (128, 105), (119, 119), (72, 84), (19, 88), (1, 84), (111, 38), (7, 105), (93, 84), (107, 99)] current theta: 0.159284826106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19976 rows and 20036 columns Presolve time: 0.03s Presolved: 1781 rows, 1867 columns, 5133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1867 integer (1867 binary) Root relaxation: cutoff, 2009 iterations, 0.05 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 (2009 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159902209153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19972 rows and 20031 columns Presolve time: 0.03s Presolved: 1785 rows, 1872 columns, 5146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 2076 iterations, 0.05 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 (2076 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160210900676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19958 rows and 20016 columns Presolve time: 0.03s Presolved: 1799 rows, 1887 columns, 5189 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1887 integer (1887 binary) Root relaxation: cutoff, 59 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 (59 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 [31, 34, 38, 67, 75, 84, 87, 88, 99, 105, 110, 115, 119, 127, 144] edges [(113, 84), (62, 31), (27, 115), (90, 87), (114, 38), (43, 110), (64, 84), (32, 105), (16, 31), (117, 75), (142, 127), (146, 84), (100, 115), (138, 67), (45, 88), (89, 115), (124, 75), (137, 34), (4, 99), (109, 110), (80, 38), (30, 67), (132, 75), (17, 31), (38, 38), (39, 119), (8, 115), (76, 87), (55, 87), (78, 87), (59, 34), (10, 38), (139, 144), (79, 88), (25, 127), (3, 110), (44, 144), (118, 34), (13, 31), (84, 84), (120, 119), (133, 115), (18, 31), (98, 115), (121, 67), (95, 87), (33, 38), (15, 144), (106, 88), (135, 127), (57, 34), (60, 88), (91, 115), (23, 84), (61, 115), (101, 87), (21, 38), (63, 115), (143, 88), (83, 34), (105, 105), (69, 110), (144, 144), (130, 31), (49, 38), (123, 88), (14, 115), (42, 87), (12, 67), (136, 127), (122, 99), (141, 75), (35, 110), (102, 127), (85, 67), (140, 115), (145, 99), (24, 115), (50, 31), (125, 110), (5, 67), (73, 115), (34, 34), (29, 31), (99, 99), (0, 84), (96, 38), (115, 115), (75, 75), (70, 127), (58, 38), (22, 87), (11, 115), (134, 127), (82, 119), (97, 110), (81, 87), (41, 115), (6, 38), (53, 144), (110, 110), (26, 67), (77, 88), (52, 127), (88, 88), (116, 34), (68, 99), (9, 115), (20, 67), (54, 67), (71, 110), (28, 88), (94, 88), (2, 67), (37, 115), (65, 99), (131, 38), (104, 110), (126, 87), (48, 144), (67, 67), (129, 127), (87, 87), (66, 99), (108, 87), (46, 110), (92, 115), (112, 110), (74, 34), (127, 127), (103, 38), (31, 31), (56, 144), (51, 34), (86, 88), (47, 115), (40, 75), (36, 31), (128, 105), (119, 119), (72, 84), (19, 88), (1, 84), (111, 38), (7, 105), (93, 84), (107, 99)] current theta: 0.160056554914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19966 rows and 20024 columns Presolve time: 0.03s Presolved: 1791 rows, 1879 columns, 5165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1879 integer (1879 binary) Root relaxation: objective 0.000000e+00, 1955 iterations, 0.05 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 (3134 simplex iterations) in 0.12 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 [31, 34, 38, 75, 84, 87, 94, 99, 105, 110, 115, 119, 127, 138, 144] edges [(62, 31), (27, 115), (20, 127), (0, 94), (90, 87), (114, 38), (43, 110), (64, 84), (32, 105), (16, 31), (117, 75), (142, 127), (146, 84), (100, 115), (67, 138), (5, 138), (121, 115), (111, 34), (79, 94), (89, 115), (124, 75), (137, 34), (4, 99), (26, 115), (19, 94), (109, 110), (54, 115), (80, 38), (132, 75), (17, 31), (38, 38), (39, 119), (8, 115), (76, 87), (55, 87), (78, 87), (138, 138), (10, 38), (139, 144), (25, 127), (3, 110), (2, 138), (44, 144), (118, 34), (13, 31), (84, 84), (120, 119), (133, 115), (86, 84), (18, 31), (98, 115), (12, 138), (95, 87), (33, 38), (143, 94), (15, 144), (57, 34), (91, 115), (60, 84), (45, 94), (85, 127), (23, 84), (61, 115), (101, 87), (21, 38), (63, 115), (83, 34), (105, 105), (113, 99), (69, 110), (102, 138), (30, 115), (66, 84), (144, 144), (130, 31), (49, 38), (14, 115), (42, 87), (136, 127), (122, 99), (141, 75), (135, 138), (35, 110), (140, 115), (59, 99), (145, 99), (24, 115), (50, 31), (125, 110), (73, 115), (34, 34), (29, 31), (99, 99), (96, 38), (115, 115), (75, 75), (70, 127), (58, 38), (22, 87), (11, 115), (134, 127), (82, 119), (97, 110), (81, 87), (41, 115), (6, 38), (53, 144), (110, 110), (123, 94), (28, 94), (52, 127), (116, 34), (68, 99), (9, 115), (71, 110), (106, 84), (37, 115), (65, 99), (131, 38), (104, 110), (126, 87), (48, 144), (77, 38), (87, 87), (94, 94), (108, 87), (46, 110), (92, 115), (112, 110), (74, 34), (127, 127), (103, 38), (31, 31), (56, 144), (51, 34), (129, 75), (47, 115), (40, 75), (36, 31), (128, 105), (119, 119), (72, 84), (1, 84), (88, 94), (7, 105), (93, 84), (107, 99)] current theta: 0.159979382034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:00 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19968 rows and 20026 columns Presolve time: 0.03s Presolved: 1789 rows, 1877 columns, 5159 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 59 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 (59 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 [31, 34, 38, 75, 84, 87, 94, 99, 105, 110, 115, 119, 127, 138, 144] edges [(62, 31), (27, 115), (20, 127), (0, 94), (90, 87), (114, 38), (43, 110), (64, 84), (32, 105), (16, 31), (117, 75), (142, 127), (146, 84), (100, 115), (67, 138), (5, 138), (121, 115), (111, 34), (79, 94), (89, 115), (124, 75), (137, 34), (4, 99), (26, 115), (19, 94), (109, 110), (54, 115), (80, 38), (132, 75), (17, 31), (38, 38), (39, 119), (8, 115), (76, 87), (55, 87), (78, 87), (138, 138), (10, 38), (139, 144), (25, 127), (3, 110), (2, 138), (44, 144), (118, 34), (13, 31), (84, 84), (120, 119), (133, 115), (86, 84), (18, 31), (98, 115), (12, 138), (95, 87), (33, 38), (143, 94), (15, 144), (57, 34), (91, 115), (60, 84), (45, 94), (85, 127), (23, 84), (61, 115), (101, 87), (21, 38), (63, 115), (83, 34), (105, 105), (113, 99), (69, 110), (102, 138), (30, 115), (66, 84), (144, 144), (130, 31), (49, 38), (14, 115), (42, 87), (136, 127), (122, 99), (141, 75), (135, 138), (35, 110), (140, 115), (59, 99), (145, 99), (24, 115), (50, 31), (125, 110), (73, 115), (34, 34), (29, 31), (99, 99), (96, 38), (115, 115), (75, 75), (70, 127), (58, 38), (22, 87), (11, 115), (134, 127), (82, 119), (97, 110), (81, 87), (41, 115), (6, 38), (53, 144), (110, 110), (123, 94), (28, 94), (52, 127), (116, 34), (68, 99), (9, 115), (71, 110), (106, 84), (37, 115), (65, 99), (131, 38), (104, 110), (126, 87), (48, 144), (77, 38), (87, 87), (94, 94), (108, 87), (46, 110), (92, 115), (112, 110), (74, 34), (127, 127), (103, 38), (31, 31), (56, 144), (51, 34), (129, 75), (47, 115), (40, 75), (36, 31), (128, 105), (119, 119), (72, 84), (1, 84), (88, 94), (7, 105), (93, 84), (107, 99)]