current theta: 0.681995027844 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:34 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 11656 rows and 11656 columns Presolve time: 0.93s Presolved: 30987 rows, 31192 columns, 92752 nonzeros Variable types: 0 continuous, 31192 integer (31192 binary) Root relaxation: objective 0.000000e+00, 3883 iterations, 0.34 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 (7369 simplex iterations) in 1.75 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 [0, 9, 29, 55, 59, 70, 71, 87, 93, 94, 95, 97, 108, 109, 115, 116, 117, 133, 139, 159, 187] edges [(97, 70), (169, 116), (60, 55), (105, 94), (86, 55), (154, 117), (10, 59), (96, 71), (187, 159), (170, 29), (185, 59), (158, 9), (172, 0), (113, 108), (43, 71), (75, 115), (88, 117), (49, 108), (146, 70), (168, 59), (35, 139), (32, 95), (34, 71), (134, 71), (173, 139), (137, 55), (53, 187), (126, 94), (98, 9), (61, 115), (176, 9), (83, 117), (70, 187), (57, 139), (17, 70), (25, 71), (166, 9), (101, 115), (164, 139), (40, 187), (76, 94), (66, 159), (109, 117), (111, 139), (62, 71), (160, 115), (50, 55), (30, 95), (77, 115), (87, 109), (67, 108), (153, 109), (9, 187), (26, 59), (91, 116), (24, 187), (152, 93), (193, 71), (186, 159), (202, 9), (163, 109), (23, 109), (183, 9), (63, 139), (150, 139), (161, 95), (2, 117), (107, 70), (174, 116), (143, 95), (151, 108), (21, 117), (102, 95), (85, 71), (56, 159), (71, 159), (125, 139), (178, 9), (82, 95), (142, 94), (38, 95), (90, 139), (191, 139), (36, 9), (14, 70), (3, 139), (149, 0), (182, 139), (129, 95), (22, 159), (94, 55), (140, 187), (196, 187), (130, 70), (147, 159), (89, 71), (104, 139), (159, 71), (184, 71), (181, 55), (121, 9), (73, 55), (139, 29), (80, 71), (11, 139), (197, 95), (155, 94), (157, 70), (188, 70), (114, 109), (79, 159), (201, 71), (48, 115), (198, 139), (16, 187), (205, 109), (27, 187), (115, 109), (123, 55), (144, 187), (131, 117), (118, 117), (108, 108), (133, 71), (59, 71), (68, 159), (29, 87), (52, 115), (119, 9), (92, 139), (171, 95), (65, 109), (37, 116), (0, 94), (44, 159), (6, 139), (110, 187), (18, 117), (128, 116), (112, 71), (127, 109), (180, 95), (200, 55), (148, 29), (124, 115), (145, 94), (55, 187), (116, 70), (136, 87), (31, 117), (45, 187), (177, 87), (117, 117), (203, 71), (195, 109), (33, 0), (13, 117), (19, 94), (54, 115), (165, 70), (8, 159), (84, 109), (15, 94), (46, 94), (69, 71), (199, 9), (106, 109), (51, 94), (138, 0), (175, 139), (7, 95), (20, 9), (42, 115), (103, 117), (64, 70), (74, 116), (41, 71), (47, 159), (135, 94), (141, 71), (78, 9), (156, 187), (162, 187), (1, 159), (5, 9), (4, 70), (204, 108), (95, 95), (93, 109), (132, 29), (189, 187), (81, 187), (167, 115), (190, 95), (58, 87), (122, 109), (99, 71), (12, 94), (179, 115), (100, 117), (28, 108), (39, 71), (192, 95), (72, 108), (194, 139), (120, 71)] current theta: 0.340997513922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:36 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 31086 rows and 31086 columns Presolve time: 0.28s Presolved: 11557 rows, 11762 columns, 34462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11762 integer (11762 binary) Root relaxation: objective 0.000000e+00, 1810 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 (4838 simplex iterations) in 0.53 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 [4, 10, 16, 29, 30, 55, 76, 87, 88, 90, 101, 108, 114, 116, 128, 133, 139, 158, 159, 163, 195] edges [(81, 133), (130, 10), (204, 195), (24, 10), (162, 133), (111, 90), (60, 55), (102, 108), (62, 101), (53, 128), (151, 76), (131, 163), (153, 114), (126, 55), (64, 163), (43, 55), (158, 55), (116, 116), (132, 133), (8, 163), (188, 88), (7, 133), (118, 108), (191, 114), (160, 139), (71, 163), (58, 163), (104, 133), (203, 133), (180, 114), (190, 88), (74, 4), (44, 128), (72, 101), (21, 133), (169, 163), (39, 128), (84, 158), (47, 10), (96, 76), (179, 133), (175, 195), (26, 76), (52, 88), (187, 163), (31, 108), (97, 163), (171, 108), (194, 195), (28, 76), (20, 108), (40, 158), (51, 88), (144, 88), (182, 114), (63, 139), (3, 108), (150, 139), (42, 108), (16, 128), (89, 76), (201, 30), (106, 133), (121, 88), (70, 4), (2, 30), (32, 88), (141, 30), (48, 133), (189, 88), (45, 139), (181, 114), (54, 133), (19, 133), (168, 163), (200, 10), (56, 116), (46, 163), (90, 139), (138, 116), (185, 116), (15, 158), (137, 101), (61, 76), (152, 139), (94, 55), (163, 163), (197, 114), (174, 163), (65, 133), (125, 10), (76, 101), (77, 139), (172, 133), (139, 133), (78, 114), (146, 88), (6, 163), (133, 87), (14, 4), (57, 163), (66, 55), (112, 101), (127, 158), (123, 30), (145, 114), (67, 30), (164, 163), (110, 116), (11, 139), (156, 114), (120, 158), (107, 158), (196, 163), (119, 30), (17, 30), (134, 163), (195, 133), (1, 128), (69, 30), (23, 29), (35, 133), (5, 88), (155, 163), (38, 88), (30, 114), (105, 158), (129, 55), (80, 30), (108, 108), (113, 88), (25, 55), (73, 76), (12, 133), (135, 133), (176, 108), (0, 4), (9, 76), (147, 163), (37, 116), (192, 90), (193, 163), (157, 55), (18, 88), (154, 108), (50, 76), (87, 133), (128, 116), (124, 108), (82, 55), (165, 163), (99, 163), (186, 158), (29, 133), (34, 163), (92, 133), (109, 30), (183, 163), (136, 87), (177, 87), (178, 108), (93, 163), (184, 76), (95, 76), (159, 116), (148, 195), (59, 116), (173, 114), (103, 55), (122, 133), (115, 108), (27, 55), (22, 133), (142, 88), (41, 55), (101, 76), (85, 139), (83, 158), (79, 128), (205, 163), (198, 90), (100, 108), (98, 101), (143, 76), (13, 101), (202, 4), (33, 128), (166, 55), (170, 133), (55, 55), (36, 55), (149, 10), (49, 101), (199, 55), (4, 116), (10, 163), (91, 16), (68, 128), (117, 108), (161, 10), (167, 133), (88, 101), (86, 16), (140, 101), (75, 163), (114, 76)] current theta: 0.170498756961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:37 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39092 rows and 39108 columns Presolve time: 0.07s Presolved: 3551 rows, 3740 columns, 10428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3740 integer (3740 binary) Root relaxation: objective 3.552714e-15, 2540 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 (4180 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 [55, 56, 68, 74, 91, 103, 106, 113, 114, 117, 119, 134, 139, 143, 190, 195, 197, 199, 200, 201, 203] edges [(199, 199), (180, 134), (164, 74), (195, 195), (24, 203), (75, 134), (12, 201), (95, 117), (198, 203), (154, 117), (46, 91), (21, 106), (35, 201), (10, 74), (45, 195), (113, 190), (11, 201), (81, 106), (54, 201), (138, 56), (144, 91), (205, 74), (174, 200), (160, 203), (106, 106), (158, 55), (64, 200), (193, 200), (59, 56), (110, 56), (27, 103), (94, 199), (83, 113), (203, 203), (152, 195), (111, 106), (101, 119), (84, 68), (187, 200), (128, 56), (29, 139), (40, 113), (71, 134), (31, 143), (169, 200), (188, 119), (136, 195), (34, 200), (99, 200), (33, 68), (96, 143), (66, 199), (197, 197), (201, 201), (137, 197), (145, 119), (121, 113), (86, 200), (183, 200), (184, 143), (182, 114), (67, 143), (57, 200), (2, 117), (61, 197), (74, 74), (140, 200), (65, 195), (181, 190), (1, 68), (191, 143), (93, 200), (167, 201), (25, 199), (9, 134), (37, 56), (130, 56), (49, 190), (62, 119), (69, 119), (163, 200), (161, 201), (194, 106), (133, 201), (112, 143), (48, 200), (0, 56), (14, 74), (3, 143), (118, 143), (192, 201), (175, 119), (204, 106), (98, 197), (159, 56), (13, 197), (129, 199), (92, 106), (15, 199), (20, 143), (165, 91), (104, 195), (151, 143), (202, 68), (97, 68), (85, 195), (156, 114), (26, 114), (149, 74), (196, 56), (36, 199), (168, 119), (103, 103), (88, 134), (177, 139), (51, 91), (131, 134), (6, 134), (79, 91), (162, 201), (141, 197), (200, 200), (5, 200), (170, 106), (135, 201), (148, 106), (30, 114), (53, 56), (38, 134), (87, 139), (28, 143), (116, 56), (78, 103), (134, 134), (190, 113), (4, 56), (58, 74), (80, 190), (123, 197), (22, 203), (68, 68), (166, 103), (16, 56), (7, 201), (42, 197), (73, 190), (109, 119), (44, 68), (23, 203), (91, 91), (72, 197), (82, 55), (147, 201), (105, 91), (90, 195), (107, 134), (157, 199), (132, 200), (41, 199), (32, 190), (50, 197), (189, 103), (119, 114), (146, 200), (117, 117), (125, 203), (124, 143), (143, 143), (126, 103), (70, 56), (39, 91), (108, 117), (150, 195), (120, 190), (179, 201), (186, 91), (115, 143), (89, 197), (77, 195), (76, 119), (52, 190), (127, 91), (185, 56), (172, 201), (153, 143), (63, 203), (100, 143), (176, 143), (102, 143), (8, 74), (171, 117), (17, 134), (139, 139), (47, 200), (55, 55), (114, 119), (173, 143), (122, 195), (43, 199), (18, 201), (178, 117), (60, 113), (155, 200), (19, 201), (142, 114), (56, 56)] current theta: 0.0852493784805 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:37 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41342 rows and 41541 columns Presolve time: 0.04s Presolved: 1301 rows, 1307 columns, 3501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1307 integer (1306 binary) Root relaxation: cutoff, 1425 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 (1425 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.127874067721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:37 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40394 rows and 40487 columns Presolve time: 0.05s Presolved: 2249 rows, 2361 columns, 6445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: cutoff, 2688 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 (2688 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149186412341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:38 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39768 rows and 39809 columns Presolve time: 0.06s Presolved: 2875 rows, 3039 columns, 8375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3039 integer (3039 binary) Root relaxation: objective 7.105427e-15, 2847 iterations, 0.10 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 (5532 simplex iterations) in 0.22 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, 26, 30, 63, 74, 84, 99, 107, 108, 122, 133, 143, 148, 155, 166, 185, 190, 192, 194, 197] edges [(164, 74), (135, 194), (161, 192), (187, 155), (77, 133), (78, 190), (116, 185), (4, 185), (198, 74), (53, 185), (10, 74), (113, 190), (40, 166), (92, 148), (175, 30), (16, 185), (205, 74), (163, 155), (37, 99), (56, 185), (180, 26), (11, 133), (139, 122), (183, 155), (204, 148), (156, 190), (182, 30), (93, 155), (85, 122), (9, 107), (24, 63), (168, 26), (44, 16), (79, 84), (193, 192), (179, 133), (31, 143), (170, 148), (188, 26), (177, 122), (152, 122), (87, 122), (110, 185), (96, 143), (36, 25), (192, 192), (51, 84), (171, 108), (197, 197), (189, 190), (54, 192), (137, 197), (81, 194), (62, 143), (94, 25), (127, 107), (70, 185), (184, 143), (2, 143), (131, 107), (26, 26), (46, 155), (154, 143), (67, 143), (132, 192), (61, 197), (74, 74), (84, 84), (181, 190), (122, 122), (90, 63), (159, 185), (195, 122), (49, 190), (190, 190), (33, 84), (23, 63), (174, 155), (144, 84), (145, 143), (112, 143), (30, 30), (14, 74), (203, 63), (3, 143), (86, 99), (118, 143), (64, 155), (60, 166), (157, 25), (25, 25), (105, 84), (98, 197), (13, 197), (48, 192), (20, 143), (15, 25), (151, 143), (68, 84), (17, 26), (88, 107), (149, 74), (7, 194), (65, 122), (119, 30), (34, 155), (6, 155), (141, 197), (63, 63), (47, 99), (91, 84), (99, 155), (29, 122), (21, 148), (39, 84), (69, 30), (83, 107), (148, 148), (125, 63), (5, 99), (66, 84), (28, 143), (108, 108), (101, 30), (200, 155), (58, 74), (76, 30), (80, 190), (123, 197), (121, 166), (97, 84), (107, 107), (176, 108), (172, 192), (55, 25), (42, 197), (73, 190), (19, 194), (199, 25), (45, 133), (185, 185), (194, 194), (138, 16), (71, 107), (41, 25), (133, 133), (140, 155), (72, 197), (130, 16), (114, 30), (150, 122), (35, 194), (43, 25), (109, 30), (32, 190), (50, 197), (134, 107), (95, 197), (18, 192), (38, 107), (124, 143), (143, 143), (146, 155), (104, 122), (201, 133), (120, 190), (27, 166), (115, 143), (202, 16), (128, 185), (126, 107), (0, 185), (89, 197), (12, 192), (52, 190), (22, 63), (147, 192), (162, 194), (169, 155), (153, 143), (1, 16), (191, 148), (57, 192), (100, 143), (111, 148), (59, 16), (102, 143), (8, 74), (160, 122), (106, 148), (142, 26), (136, 133), (82, 166), (165, 107), (129, 107), (158, 25), (173, 143), (196, 99), (75, 155), (155, 155), (117, 108), (167, 133), (186, 84), (166, 166), (178, 143), (103, 190)] current theta: 0.138530240031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:38 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40092 rows and 40152 columns Presolve time: 0.05s Presolved: 2551 rows, 2696 columns, 7384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: objective -5.684342e-14, 3019 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 (4543 simplex iterations) in 0.22 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, 22, 50, 55, 71, 74, 76, 84, 90, 92, 99, 117, 120, 122, 126, 135, 151, 157, 180, 185, 202] edges [(31, 151), (164, 74), (124, 151), (75, 71), (17, 180), (9, 180), (197, 50), (95, 117), (83, 126), (71, 71), (44, 202), (116, 185), (11, 90), (4, 185), (198, 74), (53, 185), (10, 74), (6, 99), (78, 120), (205, 74), (37, 99), (56, 185), (103, 120), (139, 122), (24, 22), (158, 157), (73, 180), (191, 151), (85, 122), (146, 99), (132, 18), (63, 90), (169, 18), (134, 71), (77, 90), (165, 84), (161, 18), (192, 18), (183, 99), (199, 157), (79, 84), (42, 50), (96, 76), (57, 18), (140, 71), (99, 99), (3, 151), (177, 122), (143, 151), (152, 122), (87, 122), (170, 92), (110, 185), (69, 135), (51, 84), (45, 90), (54, 135), (123, 76), (28, 76), (142, 180), (80, 180), (193, 22), (26, 180), (201, 135), (119, 76), (70, 185), (153, 151), (32, 180), (100, 151), (194, 92), (74, 74), (84, 84), (180, 180), (40, 55), (16, 202), (122, 122), (35, 92), (36, 157), (92, 92), (22, 22), (159, 185), (129, 126), (195, 122), (21, 92), (154, 151), (33, 84), (137, 50), (144, 84), (184, 117), (145, 76), (200, 99), (14, 74), (86, 99), (190, 120), (156, 180), (126, 126), (172, 18), (111, 92), (203, 22), (114, 180), (105, 84), (204, 92), (34, 99), (138, 185), (167, 135), (178, 76), (162, 135), (68, 84), (2, 151), (188, 135), (149, 74), (131, 71), (67, 76), (1, 202), (62, 76), (20, 151), (47, 99), (91, 84), (29, 122), (39, 84), (179, 90), (48, 18), (38, 71), (66, 84), (15, 157), (121, 120), (49, 180), (93, 18), (160, 90), (189, 50), (174, 71), (60, 120), (43, 157), (12, 18), (58, 74), (125, 22), (118, 151), (97, 84), (7, 135), (187, 99), (30, 76), (166, 120), (25, 157), (94, 126), (72, 50), (120, 120), (18, 18), (185, 185), (168, 135), (59, 185), (163, 99), (106, 92), (202, 202), (82, 55), (157, 157), (175, 135), (150, 122), (141, 50), (81, 92), (135, 135), (88, 71), (117, 117), (41, 126), (130, 185), (181, 50), (104, 122), (108, 117), (151, 151), (64, 99), (65, 90), (107, 126), (128, 185), (136, 122), (0, 185), (102, 151), (89, 117), (109, 76), (90, 90), (76, 76), (133, 90), (176, 117), (5, 71), (61, 50), (46, 71), (155, 99), (147, 18), (112, 76), (101, 76), (19, 135), (127, 71), (115, 151), (50, 120), (98, 50), (148, 92), (27, 120), (8, 74), (113, 120), (171, 117), (182, 76), (55, 55), (173, 151), (196, 99), (52, 50), (186, 84), (23, 90), (13, 50)] current theta: 0.133202153876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:39 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40216 rows and 40285 columns Presolve time: 0.05s Presolved: 2427 rows, 2563 columns, 7003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2563 integer (2563 binary) Root relaxation: objective 0.000000e+00, 2965 iterations, 0.11 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 (2965 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 17, 22, 33, 41, 74, 76, 82, 90, 99, 122, 131, 143, 148, 161, 162, 176, 185, 189, 197, 202] edges [(108, 176), (164, 74), (165, 131), (26, 17), (188, 17), (44, 202), (116, 185), (25, 41), (190, 189), (11, 90), (4, 185), (53, 185), (10, 74), (141, 189), (6, 99), (167, 162), (92, 148), (205, 74), (111, 162), (37, 99), (68, 33), (56, 185), (46, 131), (55, 82), (81, 148), (79, 33), (27, 189), (139, 122), (24, 22), (204, 148), (94, 41), (85, 122), (146, 99), (63, 90), (140, 17), (50, 189), (77, 90), (18, 161), (174, 131), (183, 99), (84, 33), (99, 99), (31, 143), (170, 148), (177, 122), (186, 15), (172, 161), (82, 82), (152, 122), (87, 122), (110, 185), (169, 161), (96, 143), (69, 162), (45, 90), (123, 76), (197, 197), (28, 76), (91, 33), (193, 22), (194, 162), (62, 143), (176, 176), (80, 131), (119, 76), (70, 185), (184, 143), (93, 161), (115, 176), (154, 143), (61, 197), (74, 74), (60, 41), (175, 162), (16, 202), (122, 122), (127, 131), (39, 33), (72, 189), (22, 22), (159, 185), (195, 122), (181, 189), (113, 41), (19, 162), (103, 41), (145, 76), (112, 143), (54, 161), (200, 99), (14, 74), (3, 143), (86, 99), (118, 143), (198, 22), (107, 131), (43, 15), (203, 22), (34, 99), (98, 197), (138, 185), (13, 197), (20, 143), (32, 189), (151, 143), (2, 176), (149, 74), (199, 41), (120, 189), (67, 76), (1, 202), (66, 15), (47, 99), (162, 162), (147, 161), (41, 41), (29, 122), (21, 148), (179, 90), (52, 189), (9, 17), (148, 148), (57, 161), (158, 15), (132, 161), (5, 99), (48, 161), (105, 33), (35, 162), (142, 17), (160, 90), (161, 161), (192, 161), (58, 74), (125, 22), (83, 41), (187, 99), (7, 162), (30, 76), (42, 197), (78, 189), (185, 185), (59, 185), (163, 99), (171, 176), (202, 202), (40, 82), (150, 122), (180, 17), (95, 197), (126, 41), (157, 15), (131, 131), (130, 185), (124, 143), (143, 143), (121, 41), (201, 162), (117, 176), (104, 122), (135, 162), (33, 33), (64, 99), (65, 90), (189, 189), (128, 185), (136, 122), (0, 185), (38, 131), (89, 197), (15, 15), (168, 17), (109, 76), (90, 90), (76, 76), (17, 17), (134, 131), (133, 90), (153, 143), (155, 99), (36, 15), (191, 148), (71, 131), (88, 131), (101, 76), (129, 41), (100, 143), (75, 17), (144, 33), (102, 143), (49, 17), (137, 189), (8, 74), (106, 148), (97, 33), (166, 82), (182, 76), (73, 189), (173, 143), (51, 33), (196, 99), (12, 161), (156, 17), (23, 90), (178, 143), (114, 76)] current theta: 0.130538110798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:39 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40298 rows and 40376 columns Presolve time: 0.05s Presolved: 2345 rows, 2472 columns, 6748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2472 integer (2472 binary) Root relaxation: cutoff, 2966 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 (2966 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.131870132337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:39 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40260 rows and 40335 columns Presolve time: 0.05s Presolved: 2383 rows, 2513 columns, 6865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: cutoff, 2958 iterations, 0.10 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 (2958 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132536143106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:39 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40230 rows and 40301 columns Presolve time: 0.05s Presolved: 2413 rows, 2547 columns, 6959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: cutoff, 2990 iterations, 0.12 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 (2990 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132869148491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:40 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40224 rows and 40295 columns Presolve time: 0.05s Presolved: 2419 rows, 2553 columns, 6977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: cutoff, 2954 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 (2954 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.133035651183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:40 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40222 rows and 40292 columns Presolve time: 0.05s Presolved: 2421 rows, 2556 columns, 6984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2556 integer (2556 binary) Root relaxation: cutoff, 3007 iterations, 0.11 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 (3007 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13311890253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:40 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40220 rows and 40289 columns Presolve time: 0.05s Presolved: 2423 rows, 2559 columns, 6991 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2559 integer (2559 binary) Root relaxation: cutoff, 70 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 (70 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 [15, 17, 22, 33, 41, 74, 76, 82, 90, 99, 122, 131, 143, 148, 161, 162, 176, 185, 189, 197, 202] edges [(108, 176), (164, 74), (165, 131), (26, 17), (188, 17), (44, 202), (116, 185), (25, 41), (190, 189), (11, 90), (4, 185), (53, 185), (10, 74), (141, 189), (6, 99), (167, 162), (92, 148), (205, 74), (111, 162), (37, 99), (68, 33), (56, 185), (46, 131), (55, 82), (81, 148), (79, 33), (27, 189), (139, 122), (24, 22), (204, 148), (94, 41), (85, 122), (146, 99), (63, 90), (140, 17), (50, 189), (77, 90), (18, 161), (174, 131), (183, 99), (84, 33), (99, 99), (31, 143), (170, 148), (177, 122), (186, 15), (172, 161), (82, 82), (152, 122), (87, 122), (110, 185), (169, 161), (96, 143), (69, 162), (45, 90), (123, 76), (197, 197), (28, 76), (91, 33), (193, 22), (194, 162), (62, 143), (176, 176), (80, 131), (119, 76), (70, 185), (184, 143), (93, 161), (115, 176), (154, 143), (61, 197), (74, 74), (60, 41), (175, 162), (16, 202), (122, 122), (127, 131), (39, 33), (72, 189), (22, 22), (159, 185), (195, 122), (181, 189), (113, 41), (19, 162), (103, 41), (145, 76), (112, 143), (54, 161), (200, 99), (14, 74), (3, 143), (86, 99), (118, 143), (198, 22), (107, 131), (43, 15), (203, 22), (34, 99), (98, 197), (138, 185), (13, 197), (20, 143), (32, 189), (151, 143), (2, 176), (149, 74), (199, 41), (120, 189), (67, 76), (1, 202), (66, 15), (47, 99), (162, 162), (147, 161), (41, 41), (29, 122), (21, 148), (179, 90), (52, 189), (9, 17), (148, 148), (57, 161), (158, 15), (132, 161), (5, 99), (48, 161), (105, 33), (35, 162), (142, 17), (160, 90), (161, 161), (192, 161), (58, 74), (125, 22), (83, 41), (187, 99), (7, 162), (30, 76), (42, 197), (78, 189), (185, 185), (59, 185), (163, 99), (171, 176), (202, 202), (40, 82), (150, 122), (180, 17), (95, 197), (126, 41), (157, 15), (131, 131), (130, 185), (124, 143), (143, 143), (121, 41), (201, 162), (117, 176), (104, 122), (135, 162), (33, 33), (64, 99), (65, 90), (189, 189), (128, 185), (136, 122), (0, 185), (38, 131), (89, 197), (15, 15), (168, 17), (109, 76), (90, 90), (76, 76), (17, 17), (134, 131), (133, 90), (153, 143), (155, 99), (36, 15), (191, 148), (71, 131), (88, 131), (101, 76), (129, 41), (100, 143), (75, 17), (144, 33), (102, 143), (49, 17), (137, 189), (8, 74), (106, 148), (97, 33), (166, 82), (182, 76), (73, 189), (173, 143), (51, 33), (196, 99), (12, 161), (156, 17), (23, 90), (178, 143), (114, 76)]