current theta: 0.662806096594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:57 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 12622 rows and 12622 columns Presolve time: 0.84s Presolved: 28791 rows, 28993 columns, 86167 nonzeros Variable types: 0 continuous, 28993 integer (28993 binary) Root relaxation: objective 0.000000e+00, 3382 iterations, 0.26 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% - 1s Explored 0 nodes (6883 simplex iterations) in 1.59 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, 14, 16, 28, 31, 42, 43, 56, 60, 65, 86, 102, 106, 116, 118, 124, 152, 160, 173, 180, 191] edges [(57, 106), (127, 86), (97, 28), (163, 102), (123, 160), (170, 173), (16, 16), (7, 1), (34, 16), (162, 14), (139, 31), (172, 152), (157, 14), (85, 118), (48, 28), (63, 86), (191, 31), (74, 16), (111, 102), (190, 60), (103, 124), (112, 42), (96, 102), (46, 14), (5, 43), (43, 43), (121, 160), (179, 160), (3, 31), (135, 152), (71, 28), (114, 191), (167, 60), (106, 28), (202, 60), (146, 124), (173, 31), (110, 60), (45, 28), (93, 86), (119, 173), (105, 116), (84, 14), (125, 102), (134, 1), (30, 124), (69, 124), (59, 14), (67, 31), (116, 14), (151, 160), (154, 118), (10, 60), (20, 173), (55, 14), (44, 116), (118, 124), (180, 56), (155, 60), (115, 102), (199, 180), (64, 160), (61, 14), (129, 60), (131, 56), (178, 102), (168, 191), (150, 31), (137, 43), (136, 124), (144, 43), (113, 152), (182, 60), (37, 56), (138, 14), (14, 173), (38, 160), (174, 43), (192, 160), (158, 56), (159, 14), (183, 102), (124, 160), (117, 173), (141, 102), (132, 31), (1, 1), (88, 56), (133, 60), (100, 106), (193, 43), (142, 1), (25, 60), (148, 28), (195, 102), (147, 86), (11, 65), (140, 124), (109, 31), (198, 14), (176, 124), (196, 56), (128, 86), (21, 173), (51, 43), (31, 118), (4, 14), (58, 124), (130, 180), (28, 102), (145, 106), (101, 102), (90, 173), (9, 14), (197, 60), (102, 102), (54, 60), (177, 173), (40, 56), (2, 31), (92, 173), (107, 173), (200, 124), (189, 124), (78, 160), (62, 14), (77, 102), (81, 173), (65, 118), (160, 160), (120, 116), (95, 152), (165, 1), (60, 31), (68, 14), (26, 152), (83, 86), (33, 116), (187, 16), (24, 28), (166, 173), (156, 191), (53, 43), (15, 16), (49, 102), (89, 152), (184, 160), (79, 43), (171, 118), (99, 14), (8, 173), (66, 56), (6, 60), (194, 191), (164, 28), (94, 56), (13, 14), (36, 116), (72, 31), (80, 14), (98, 31), (169, 86), (152, 191), (0, 16), (47, 102), (70, 56), (12, 116), (56, 180), (35, 86), (39, 43), (75, 124), (22, 28), (42, 106), (52, 116), (41, 102), (19, 173), (73, 152), (23, 173), (188, 1), (50, 31), (76, 31), (126, 116), (17, 102), (186, 60), (104, 102), (149, 14), (82, 60), (29, 28), (175, 14), (181, 173), (161, 118), (86, 28), (18, 118), (185, 14), (153, 102), (122, 86), (143, 173), (32, 1), (87, 28), (201, 152), (91, 16), (108, 31), (27, 173)] current theta: 0.331403048297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:59 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 30864 rows and 30864 columns Presolve time: 0.28s Presolved: 10549 rows, 10751 columns, 31441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10751 integer (10751 binary) Root relaxation: objective 0.000000e+00, 1781 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 (3496 simplex iterations) in 0.47 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, 3, 35, 39, 43, 48, 56, 80, 85, 91, 107, 118, 121, 123, 127, 152, 166, 180, 197, 199, 200] edges [(3, 152), (45, 118), (98, 35), (201, 48), (135, 35), (196, 107), (81, 118), (47, 48), (61, 166), (85, 118), (40, 199), (8, 48), (43, 121), (16, 127), (157, 127), (39, 127), (31, 85), (188, 48), (130, 121), (176, 35), (108, 118), (46, 200), (144, 91), (174, 200), (166, 56), (35, 118), (133, 3), (132, 121), (64, 200), (191, 118), (129, 127), (184, 85), (151, 35), (138, 199), (94, 199), (22, 48), (194, 197), (95, 35), (68, 166), (72, 48), (113, 1), (185, 121), (62, 48), (187, 200), (71, 199), (178, 35), (103, 200), (51, 199), (202, 91), (168, 35), (123, 85), (54, 35), (34, 200), (10, 48), (99, 200), (100, 35), (179, 35), (66, 199), (87, 118), (158, 199), (111, 35), (32, 107), (154, 118), (142, 180), (137, 197), (24, 48), (67, 3), (28, 35), (60, 48), (143, 35), (83, 200), (183, 200), (169, 127), (23, 118), (58, 127), (44, 91), (33, 121), (4, 199), (26, 80), (12, 35), (140, 200), (121, 200), (155, 199), (141, 3), (25, 199), (167, 3), (6, 200), (162, 3), (200, 127), (92, 35), (112, 35), (182, 48), (1, 199), (11, 3), (82, 199), (115, 118), (172, 166), (80, 199), (109, 35), (116, 121), (59, 199), (105, 127), (89, 48), (125, 48), (120, 127), (15, 199), (14, 199), (102, 48), (13, 48), (139, 152), (153, 3), (160, 35), (36, 199), (145, 118), (192, 85), (7, 3), (86, 127), (2, 118), (164, 107), (50, 48), (104, 35), (193, 121), (56, 199), (97, 121), (90, 48), (96, 3), (76, 118), (127, 200), (5, 200), (42, 35), (177, 35), (29, 118), (195, 152), (199, 91), (175, 3), (70, 121), (88, 199), (17, 166), (148, 118), (9, 166), (147, 48), (69, 118), (126, 200), (159, 121), (170, 3), (134, 127), (114, 48), (156, 127), (38, 127), (165, 199), (63, 35), (74, 127), (77, 3), (49, 121), (171, 118), (30, 85), (180, 166), (150, 152), (93, 80), (136, 152), (117, 35), (78, 166), (181, 200), (57, 107), (79, 121), (41, 199), (73, 166), (101, 200), (65, 35), (146, 200), (18, 35), (75, 200), (110, 121), (84, 199), (122, 35), (198, 166), (27, 166), (131, 166), (186, 91), (149, 48), (119, 48), (118, 118), (189, 127), (106, 118), (21, 3), (20, 118), (19, 48), (163, 48), (0, 91), (48, 166), (124, 85), (107, 199), (37, 199), (197, 35), (91, 121), (53, 121), (52, 200), (173, 197), (190, 48), (55, 121), (161, 200), (152, 3), (128, 199)] current theta: 0.165701524149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:00 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38080 rows and 38097 columns Presolve time: 0.07s Presolved: 3333 rows, 3518 columns, 9776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3518 integer (3518 binary) Root relaxation: objective 0.000000e+00, 2373 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 (4216 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 [18, 47, 56, 58, 70, 74, 84, 88, 92, 122, 125, 133, 143, 146, 152, 179, 187, 195, 197, 201, 202] edges [(164, 74), (195, 195), (176, 122), (81, 179), (166, 47), (159, 202), (48, 125), (14, 47), (132, 146), (162, 133), (108, 122), (120, 187), (151, 122), (173, 195), (174, 146), (10, 74), (11, 201), (93, 125), (12, 197), (163, 88), (52, 146), (138, 84), (43, 202), (105, 70), (59, 56), (9, 74), (50, 125), (35, 122), (109, 143), (30, 179), (88, 47), (154, 92), (170, 195), (64, 187), (114, 197), (165, 84), (160, 179), (53, 187), (116, 202), (41, 74), (161, 18), (192, 18), (189, 146), (131, 88), (128, 56), (117, 143), (175, 195), (191, 122), (92, 179), (158, 84), (136, 195), (87, 122), (15, 84), (141, 201), (44, 70), (38, 74), (0, 84), (85, 179), (193, 18), (47, 88), (39, 70), (51, 84), (83, 146), (71, 74), (197, 197), (137, 197), (5, 146), (22, 197), (49, 74), (125, 201), (99, 187), (90, 201), (74, 74), (21, 195), (84, 84), (26, 125), (16, 202), (187, 146), (19, 133), (6, 146), (63, 179), (171, 143), (37, 84), (111, 179), (122, 143), (199, 84), (94, 84), (133, 201), (155, 47), (54, 197), (123, 179), (196, 47), (145, 122), (198, 88), (185, 70), (25, 56), (13, 201), (183, 146), (73, 88), (36, 84), (130, 70), (17, 88), (23, 18), (139, 133), (115, 122), (101, 179), (80, 88), (20, 143), (112, 122), (156, 146), (2, 122), (78, 197), (146, 187), (1, 56), (77, 201), (147, 197), (200, 58), (4, 47), (157, 70), (18, 146), (179, 179), (153, 133), (69, 18), (57, 197), (194, 122), (86, 187), (107, 88), (40, 47), (110, 70), (127, 187), (118, 92), (121, 187), (29, 122), (124, 92), (28, 179), (61, 125), (181, 146), (46, 187), (168, 197), (184, 179), (79, 202), (152, 152), (140, 58), (188, 125), (113, 88), (103, 187), (31, 122), (58, 58), (129, 187), (7, 201), (62, 201), (182, 197), (42, 197), (27, 125), (96, 197), (82, 84), (66, 56), (60, 74), (106, 92), (33, 70), (202, 202), (97, 202), (72, 197), (55, 202), (45, 92), (148, 122), (76, 18), (177, 143), (68, 56), (24, 197), (95, 197), (67, 133), (190, 74), (143, 143), (134, 74), (104, 122), (150, 195), (201, 133), (34, 187), (98, 58), (89, 197), (135, 197), (3, 133), (142, 125), (65, 143), (144, 202), (75, 58), (100, 143), (119, 125), (172, 197), (102, 143), (8, 74), (32, 125), (70, 202), (180, 125), (169, 58), (149, 47), (91, 70), (126, 187), (167, 133), (186, 84), (178, 143), (56, 56)] current theta: 0.0828507620743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:00 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40190 rows and 40387 columns Presolve time: 0.04s Presolved: 1223 rows, 1228 columns, 3278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1227 binary) Root relaxation: cutoff, 1404 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 (1404 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.124276143111 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:00 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39276 rows and 39372 columns Presolve time: 0.05s Presolved: 2137 rows, 2243 columns, 6111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2243 integer (2243 binary) Root relaxation: cutoff, 2637 iterations, 0.07 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 (2637 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14498883363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:00 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38712 rows and 38755 columns Presolve time: 0.06s Presolved: 2701 rows, 2860 columns, 7854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2860 integer (2860 binary) Root relaxation: objective -2.842171e-14, 2751 iterations, 0.09 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 (4554 simplex iterations) in 0.21 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, 23, 26, 59, 92, 102, 105, 113, 114, 120, 122, 130, 152, 166, 173, 174, 183, 186, 192, 201, 202] edges [(3, 152), (109, 114), (161, 192), (176, 122), (159, 202), (170, 173), (158, 186), (108, 122), (52, 183), (169, 120), (37, 166), (44, 202), (39, 202), (22, 114), (9, 8), (57, 114), (40, 166), (88, 113), (157, 202), (99, 183), (0, 186), (180, 26), (179, 92), (43, 202), (64, 120), (105, 105), (185, 130), (35, 23), (191, 173), (151, 173), (154, 92), (15, 186), (145, 23), (189, 183), (123, 192), (41, 130), (178, 122), (10, 8), (33, 105), (5, 174), (38, 8), (116, 202), (163, 26), (193, 192), (199, 186), (182, 102), (188, 26), (47, 166), (87, 122), (80, 166), (97, 130), (130, 130), (141, 201), (46, 174), (196, 166), (168, 114), (49, 8), (74, 183), (192, 192), (69, 23), (72, 114), (98, 192), (201, 201), (32, 26), (27, 26), (153, 201), (181, 192), (26, 26), (132, 192), (173, 173), (90, 201), (143, 122), (198, 26), (16, 202), (85, 92), (86, 174), (122, 122), (4, 166), (12, 114), (167, 201), (174, 120), (139, 102), (92, 92), (6, 183), (24, 114), (59, 59), (34, 174), (30, 192), (28, 92), (133, 201), (160, 23), (94, 130), (53, 174), (197, 114), (187, 174), (134, 183), (66, 59), (107, 166), (149, 8), (60, 166), (111, 92), (115, 122), (71, 166), (195, 102), (61, 26), (112, 122), (156, 192), (100, 173), (2, 122), (84, 186), (73, 26), (77, 201), (17, 26), (48, 26), (14, 166), (65, 122), (68, 59), (54, 114), (140, 120), (121, 183), (21, 173), (23, 192), (146, 183), (194, 122), (89, 114), (63, 192), (93, 26), (165, 130), (162, 201), (175, 102), (118, 92), (171, 173), (29, 122), (200, 120), (124, 92), (177, 173), (11, 102), (58, 120), (172, 114), (125, 26), (42, 114), (79, 202), (152, 152), (13, 26), (117, 122), (78, 8), (83, 183), (31, 122), (70, 130), (50, 26), (25, 59), (7, 201), (62, 201), (120, 120), (101, 192), (186, 186), (138, 186), (135, 114), (67, 102), (102, 173), (150, 102), (114, 114), (106, 92), (202, 202), (36, 130), (55, 202), (1, 59), (113, 113), (147, 114), (45, 92), (164, 166), (148, 122), (81, 92), (56, 59), (18, 192), (75, 120), (51, 186), (82, 130), (104, 122), (76, 192), (129, 174), (131, 166), (95, 114), (103, 183), (96, 173), (183, 183), (126, 174), (144, 202), (190, 8), (155, 166), (119, 201), (142, 26), (127, 174), (184, 92), (136, 102), (110, 130), (137, 114), (128, 59), (8, 8), (166, 166), (20, 122), (91, 130), (19, 201)] current theta: 0.134632488371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:01 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39002 rows and 39070 columns Presolve time: 0.06s Presolved: 2411 rows, 2545 columns, 6961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: cutoff, 2637 iterations, 0.09 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 (2637 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139810661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:01 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38864 rows and 38922 columns Presolve time: 0.05s Presolved: 2549 rows, 2693 columns, 7383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective 0.000000e+00, 2919 iterations, 0.12 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 (4596 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, 30, 57, 66, 71, 75, 84, 87, 88, 92, 97, 103, 107, 109, 145, 152, 156, 168, 180, 195, 201] edges [(66, 66), (3, 152), (195, 195), (55, 16), (67, 109), (61, 180), (17, 180), (60, 71), (54, 145), (16, 16), (120, 75), (196, 107), (64, 75), (105, 97), (71, 71), (129, 103), (173, 195), (78, 168), (176, 87), (43, 16), (2, 87), (163, 88), (179, 92), (138, 84), (6, 103), (161, 156), (146, 103), (80, 107), (132, 156), (194, 87), (73, 180), (8, 71), (154, 92), (183, 103), (170, 195), (164, 71), (46, 103), (11, 195), (140, 75), (188, 180), (127, 103), (44, 16), (100, 87), (122, 87), (200, 75), (68, 66), (10, 71), (72, 168), (158, 84), (136, 195), (15, 84), (141, 201), (33, 97), (0, 84), (99, 103), (4, 84), (95, 109), (51, 84), (201, 201), (142, 180), (137, 168), (26, 180), (190, 57), (153, 201), (109, 109), (131, 107), (32, 180), (104, 87), (90, 201), (21, 195), (84, 84), (160, 145), (180, 180), (22, 57), (76, 145), (128, 66), (167, 201), (102, 195), (92, 92), (143, 109), (37, 84), (14, 107), (85, 30), (199, 84), (28, 92), (94, 84), (133, 201), (35, 145), (25, 66), (30, 30), (56, 66), (27, 180), (34, 103), (13, 201), (36, 84), (147, 57), (111, 92), (86, 103), (115, 87), (74, 71), (123, 30), (97, 97), (98, 30), (31, 145), (77, 201), (151, 87), (88, 107), (79, 97), (165, 71), (157, 97), (103, 103), (63, 30), (117, 87), (166, 107), (48, 57), (107, 88), (191, 87), (83, 103), (162, 201), (42, 109), (5, 103), (118, 92), (124, 92), (110, 97), (38, 71), (125, 180), (108, 87), (148, 87), (24, 57), (52, 156), (139, 195), (152, 152), (113, 88), (12, 168), (101, 30), (149, 57), (29, 87), (47, 107), (189, 156), (69, 145), (177, 109), (112, 145), (121, 103), (168, 168), (65, 87), (93, 180), (7, 201), (62, 201), (169, 75), (187, 103), (82, 84), (87, 87), (159, 97), (106, 92), (171, 87), (50, 57), (96, 109), (45, 92), (49, 168), (156, 156), (81, 92), (89, 109), (192, 156), (1, 66), (39, 97), (144, 16), (126, 103), (150, 195), (57, 57), (53, 16), (202, 16), (9, 71), (198, 57), (20, 87), (23, 145), (116, 16), (91, 97), (70, 97), (114, 57), (172, 57), (59, 66), (175, 109), (134, 103), (145, 145), (193, 156), (178, 145), (41, 71), (197, 109), (75, 75), (182, 109), (58, 75), (119, 201), (174, 103), (181, 156), (184, 92), (40, 107), (18, 156), (185, 97), (155, 88), (186, 84), (135, 109), (19, 201), (130, 97)] current theta: 0.137221574686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:02 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38934 rows and 38994 columns Presolve time: 0.06s Presolved: 2479 rows, 2621 columns, 7173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: objective 0.000000e+00, 2720 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 (2720 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 [16, 57, 66, 71, 84, 87, 97, 103, 107, 109, 113, 118, 120, 137, 145, 152, 161, 179, 180, 195, 201] edges [(66, 66), (3, 152), (195, 195), (63, 161), (67, 109), (61, 180), (17, 180), (60, 71), (16, 16), (196, 107), (81, 118), (169, 120), (105, 97), (71, 71), (129, 103), (173, 195), (163, 180), (24, 109), (176, 87), (43, 16), (138, 84), (6, 103), (64, 120), (146, 103), (80, 107), (73, 180), (30, 179), (8, 71), (101, 161), (183, 103), (170, 195), (164, 71), (46, 103), (11, 195), (18, 161), (160, 179), (188, 180), (127, 103), (72, 137), (100, 87), (45, 179), (122, 87), (68, 66), (10, 71), (168, 137), (92, 179), (193, 161), (158, 84), (136, 195), (15, 84), (141, 201), (33, 97), (0, 84), (85, 179), (99, 103), (4, 84), (95, 109), (51, 84), (143, 87), (154, 118), (201, 201), (142, 180), (147, 137), (26, 180), (190, 57), (153, 201), (109, 109), (131, 107), (32, 180), (104, 87), (90, 201), (21, 195), (84, 84), (180, 180), (78, 137), (76, 145), (128, 66), (167, 201), (156, 161), (174, 120), (102, 195), (98, 161), (111, 179), (14, 107), (199, 84), (94, 84), (133, 201), (35, 145), (25, 66), (56, 66), (189, 137), (27, 180), (115, 118), (34, 103), (13, 201), (36, 84), (124, 118), (86, 103), (74, 71), (97, 97), (31, 145), (77, 201), (151, 87), (88, 107), (79, 97), (165, 71), (140, 120), (157, 97), (179, 179), (103, 103), (2, 118), (166, 107), (48, 57), (191, 87), (83, 103), (162, 201), (42, 109), (5, 103), (65, 145), (181, 161), (200, 120), (28, 179), (110, 97), (58, 120), (38, 71), (132, 161), (12, 137), (125, 180), (108, 87), (148, 87), (139, 195), (184, 179), (152, 152), (161, 161), (149, 57), (29, 87), (47, 107), (192, 161), (69, 145), (177, 109), (112, 145), (121, 103), (107, 107), (93, 180), (7, 201), (62, 201), (120, 120), (187, 103), (82, 84), (87, 87), (44, 97), (54, 137), (159, 97), (137, 137), (171, 87), (113, 113), (50, 57), (96, 109), (22, 137), (123, 161), (37, 71), (52, 137), (89, 109), (194, 145), (75, 120), (1, 66), (39, 97), (144, 16), (126, 103), (155, 107), (150, 195), (57, 57), (53, 16), (202, 16), (9, 71), (198, 57), (117, 145), (118, 118), (20, 87), (106, 118), (23, 145), (116, 16), (91, 97), (70, 97), (114, 57), (172, 57), (49, 137), (59, 66), (175, 109), (134, 103), (145, 145), (178, 145), (41, 71), (197, 109), (55, 97), (182, 109), (119, 201), (40, 107), (185, 97), (186, 84), (135, 109), (19, 201), (130, 97)] current theta: 0.135927031528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:02 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38962 rows and 39025 columns Presolve time: 0.06s Presolved: 2451 rows, 2590 columns, 7086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: objective 0.000000e+00, 2703 iterations, 0.09 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 (2703 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 [16, 57, 59, 71, 73, 84, 87, 97, 103, 107, 109, 113, 118, 120, 137, 145, 152, 179, 192, 195, 201] edges [(3, 152), (195, 195), (161, 192), (67, 109), (60, 71), (16, 16), (196, 107), (81, 118), (169, 120), (105, 97), (71, 71), (173, 195), (176, 87), (43, 16), (138, 84), (6, 103), (64, 120), (146, 103), (180, 73), (80, 107), (194, 87), (30, 179), (8, 71), (123, 192), (183, 103), (170, 195), (164, 71), (46, 103), (125, 73), (11, 195), (160, 179), (127, 103), (44, 16), (193, 192), (61, 73), (72, 137), (100, 87), (45, 179), (122, 87), (10, 71), (168, 137), (92, 179), (158, 84), (136, 195), (15, 84), (141, 201), (188, 73), (33, 97), (0, 84), (85, 179), (99, 103), (4, 84), (93, 73), (95, 109), (192, 192), (51, 84), (143, 87), (98, 192), (154, 118), (201, 201), (147, 137), (190, 57), (153, 201), (109, 109), (181, 192), (131, 107), (104, 87), (132, 192), (90, 201), (21, 195), (84, 84), (78, 137), (73, 73), (76, 145), (17, 73), (167, 201), (174, 120), (102, 195), (59, 59), (111, 179), (14, 107), (199, 84), (94, 84), (133, 201), (35, 145), (189, 137), (115, 118), (34, 103), (13, 201), (32, 73), (36, 84), (124, 118), (66, 59), (86, 103), (74, 71), (156, 192), (97, 97), (31, 145), (77, 201), (26, 73), (151, 87), (88, 107), (129, 97), (79, 97), (68, 59), (165, 71), (140, 120), (157, 97), (179, 179), (103, 103), (2, 118), (166, 107), (48, 57), (63, 192), (191, 87), (83, 103), (162, 201), (155, 73), (42, 109), (5, 103), (200, 120), (28, 179), (110, 97), (58, 120), (38, 71), (12, 137), (108, 87), (148, 87), (24, 57), (139, 195), (184, 179), (152, 152), (149, 57), (29, 87), (47, 107), (69, 145), (177, 109), (112, 145), (121, 103), (65, 87), (107, 107), (25, 59), (7, 201), (62, 201), (120, 120), (101, 192), (187, 103), (82, 84), (87, 87), (54, 137), (159, 97), (137, 137), (171, 87), (1, 59), (113, 113), (50, 57), (96, 109), (22, 137), (37, 71), (52, 137), (56, 59), (18, 192), (89, 109), (75, 120), (39, 97), (144, 16), (126, 103), (27, 73), (150, 195), (57, 57), (53, 16), (202, 16), (9, 71), (117, 145), (118, 118), (198, 73), (20, 87), (106, 118), (23, 145), (116, 16), (91, 97), (70, 97), (114, 57), (172, 57), (49, 137), (175, 109), (134, 103), (145, 145), (178, 145), (41, 71), (197, 109), (55, 97), (182, 109), (119, 201), (40, 107), (185, 97), (128, 59), (186, 84), (135, 109), (163, 73), (142, 73), (19, 201), (130, 97)] current theta: 0.135279759949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:02 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38986 rows and 39052 columns Presolve time: 0.06s Presolved: 2427 rows, 2563 columns, 7011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2563 integer (2563 binary) Root relaxation: cutoff, 2657 iterations, 0.08 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 (2657 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135603395739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:02 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38980 rows and 39044 columns Presolve time: 0.06s Presolved: 2433 rows, 2571 columns, 7031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: cutoff, 2666 iterations, 0.09 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 (2666 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135765213633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:03 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38970 rows and 39033 columns Presolve time: 0.06s Presolved: 2443 rows, 2582 columns, 7062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: cutoff, 2630 iterations, 0.09 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 (2630 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135846122581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:03 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38962 rows and 39025 columns Presolve time: 0.06s Presolved: 2451 rows, 2590 columns, 7086 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: cutoff, 190 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 (190 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 [16, 57, 59, 71, 73, 84, 87, 97, 103, 107, 109, 113, 118, 120, 137, 145, 152, 179, 192, 195, 201] edges [(3, 152), (195, 195), (161, 192), (67, 109), (60, 71), (16, 16), (196, 107), (81, 118), (169, 120), (105, 97), (71, 71), (173, 195), (176, 87), (43, 16), (138, 84), (6, 103), (64, 120), (146, 103), (180, 73), (80, 107), (194, 87), (30, 179), (8, 71), (123, 192), (183, 103), (170, 195), (164, 71), (46, 103), (125, 73), (11, 195), (160, 179), (127, 103), (44, 16), (193, 192), (61, 73), (72, 137), (100, 87), (45, 179), (122, 87), (10, 71), (168, 137), (92, 179), (158, 84), (136, 195), (15, 84), (141, 201), (188, 73), (33, 97), (0, 84), (85, 179), (99, 103), (4, 84), (93, 73), (95, 109), (192, 192), (51, 84), (143, 87), (98, 192), (154, 118), (201, 201), (147, 137), (190, 57), (153, 201), (109, 109), (181, 192), (131, 107), (104, 87), (132, 192), (90, 201), (21, 195), (84, 84), (78, 137), (73, 73), (76, 145), (17, 73), (167, 201), (174, 120), (102, 195), (59, 59), (111, 179), (14, 107), (199, 84), (94, 84), (133, 201), (35, 145), (189, 137), (115, 118), (34, 103), (13, 201), (32, 73), (36, 84), (124, 118), (66, 59), (86, 103), (74, 71), (156, 192), (97, 97), (31, 145), (77, 201), (26, 73), (151, 87), (88, 107), (129, 97), (79, 97), (68, 59), (165, 71), (140, 120), (157, 97), (179, 179), (103, 103), (2, 118), (166, 107), (48, 57), (63, 192), (191, 87), (83, 103), (162, 201), (155, 73), (42, 109), (5, 103), (200, 120), (28, 179), (110, 97), (58, 120), (38, 71), (12, 137), (108, 87), (148, 87), (24, 57), (139, 195), (184, 179), (152, 152), (149, 57), (29, 87), (47, 107), (69, 145), (177, 109), (112, 145), (121, 103), (65, 87), (107, 107), (25, 59), (7, 201), (62, 201), (120, 120), (101, 192), (187, 103), (82, 84), (87, 87), (54, 137), (159, 97), (137, 137), (171, 87), (1, 59), (113, 113), (50, 57), (96, 109), (22, 137), (37, 71), (52, 137), (56, 59), (18, 192), (89, 109), (75, 120), (39, 97), (144, 16), (126, 103), (27, 73), (150, 195), (57, 57), (53, 16), (202, 16), (9, 71), (117, 145), (118, 118), (198, 73), (20, 87), (106, 118), (23, 145), (116, 16), (91, 97), (70, 97), (114, 57), (172, 57), (49, 137), (175, 109), (134, 103), (145, 145), (178, 145), (41, 71), (197, 109), (55, 97), (182, 109), (119, 201), (40, 107), (185, 97), (128, 59), (186, 84), (135, 109), (163, 73), (142, 73), (19, 201), (130, 97)]