current theta: 0.652444002722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:37 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 14410 rows and 14410 columns Presolve time: 0.88s Presolved: 29063 rows, 29270 columns, 86978 nonzeros Variable types: 0 continuous, 29270 integer (29270 binary) Root relaxation: objective 0.000000e+00, 3238 iterations, 0.25 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 (6210 simplex iterations) in 1.58 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, 14, 20, 32, 33, 36, 66, 78, 86, 90, 91, 95, 96, 97, 107, 119, 124, 174, 193, 196, 205] edges [(12, 205), (146, 205), (19, 205), (139, 205), (204, 205), (136, 205), (23, 119), (104, 205), (83, 205), (15, 205), (93, 205), (161, 205), (33, 205), (87, 205), (36, 205), (74, 205), (35, 205), (132, 205), (114, 205), (85, 205), (29, 205), (99, 119), (143, 205), (79, 205), (42, 205), (16, 205), (31, 205), (56, 205), (70, 205), (20, 119), (160, 205), (75, 119), (52, 205), (80, 205), (142, 205), (53, 205), (202, 205), (123, 196), (24, 205), (159, 205), (133, 119), (95, 205), (54, 205), (43, 205), (22, 205), (180, 205), (105, 205), (39, 205), (118, 205), (2, 205), (69, 205), (195, 107), (203, 205), (9, 205), (125, 205), (182, 205), (60, 205), (58, 205), (127, 205), (90, 205), (113, 205), (183, 119), (46, 205), (169, 205), (100, 205), (167, 205), (130, 205), (107, 205), (177, 205), (63, 205), (26, 205), (197, 205), (137, 205), (198, 205), (84, 205), (111, 205), (176, 119), (77, 205), (174, 205), (98, 196), (78, 193), (64, 205), (162, 205), (116, 205), (140, 205), (191, 205), (154, 205), (186, 205), (27, 32), (13, 205), (157, 205), (5, 119), (73, 36), (0, 205), (86, 205), (184, 20), (34, 205), (41, 119), (199, 205), (101, 205), (192, 205), (96, 119), (119, 119), (109, 205), (201, 95), (3, 205), (122, 205), (37, 205), (153, 205), (173, 205), (92, 205), (81, 193), (50, 205), (17, 107), (91, 119), (188, 66), (187, 107), (40, 205), (141, 193), (11, 205), (178, 205), (67, 91), (7, 205), (32, 205), (10, 205), (49, 205), (71, 205), (206, 205), (168, 205), (28, 205), (6, 205), (189, 205), (120, 205), (102, 119), (165, 205), (48, 205), (190, 205), (194, 205), (175, 205), (138, 205), (115, 205), (94, 205), (135, 205), (44, 205), (131, 205), (145, 205), (155, 205), (112, 205), (51, 205), (150, 205), (30, 205), (185, 205), (205, 205), (45, 205), (62, 205), (164, 205), (72, 205), (121, 119), (163, 205), (151, 119), (65, 205), (21, 205), (172, 205), (59, 205), (68, 205), (144, 205), (8, 205), (124, 205), (179, 205), (158, 205), (1, 205), (148, 205), (4, 205), (82, 205), (200, 205), (47, 32), (61, 205), (38, 205), (193, 205), (171, 20), (128, 205), (156, 205), (149, 205), (89, 205), (170, 205), (196, 205), (103, 205), (55, 205), (18, 205), (66, 205), (110, 196), (207, 119), (129, 205), (126, 205), (25, 205), (147, 205), (76, 205), (97, 66), (88, 205), (108, 205), (134, 205), (181, 205), (166, 205), (106, 205), (117, 205), (57, 205), (14, 193), (152, 205)] current theta: 0.326222001361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:39 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 32880 rows and 32880 columns Presolve time: 0.28s Presolved: 10593 rows, 10800 columns, 31568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10800 integer (10800 binary) Root relaxation: objective 0.000000e+00, 1866 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 (3909 simplex iterations) in 0.52 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, 13, 18, 20, 71, 84, 92, 97, 102, 103, 119, 124, 137, 158, 162, 165, 168, 173, 176, 183, 205] edges [(184, 165), (202, 165), (112, 103), (54, 124), (120, 102), (63, 173), (170, 71), (82, 102), (67, 165), (136, 158), (163, 84), (174, 119), (181, 168), (96, 102), (161, 92), (73, 173), (79, 165), (43, 71), (139, 168), (179, 102), (42, 205), (51, 168), (20, 119), (18, 165), (94, 162), (56, 162), (64, 71), (88, 84), (31, 162), (131, 84), (150, 173), (23, 102), (146, 124), (97, 119), (195, 18), (130, 102), (156, 92), (57, 97), (172, 165), (24, 84), (157, 84), (68, 162), (9, 168), (111, 165), (60, 165), (2, 97), (74, 165), (125, 102), (175, 158), (162, 176), (147, 162), (38, 176), (105, 205), (0, 84), (165, 92), (21, 162), (115, 168), (10, 102), (201, 92), (13, 119), (58, 92), (138, 103), (192, 84), (167, 92), (188, 165), (183, 119), (99, 162), (191, 84), (155, 137), (129, 102), (134, 162), (151, 162), (100, 205), (194, 92), (116, 173), (143, 97), (26, 102), (92, 92), (78, 102), (32, 92), (199, 119), (3, 84), (87, 92), (33, 84), (71, 173), (182, 162), (117, 71), (187, 71), (123, 92), (128, 168), (81, 162), (186, 97), (160, 165), (140, 18), (159, 165), (135, 119), (142, 71), (47, 165), (141, 102), (72, 165), (53, 71), (98, 92), (127, 168), (203, 173), (50, 165), (49, 162), (101, 168), (132, 168), (119, 119), (28, 84), (190, 124), (14, 162), (206, 168), (118, 18), (106, 1), (176, 103), (30, 92), (65, 71), (36, 92), (1, 102), (80, 1), (75, 162), (154, 173), (173, 165), (16, 92), (197, 102), (204, 158), (8, 124), (86, 84), (40, 168), (137, 124), (11, 102), (133, 102), (7, 92), (12, 137), (109, 165), (200, 124), (205, 168), (35, 162), (198, 183), (48, 165), (55, 71), (37, 168), (168, 168), (89, 162), (29, 168), (145, 102), (158, 168), (84, 124), (76, 71), (62, 183), (46, 168), (107, 18), (189, 168), (169, 158), (185, 102), (44, 176), (45, 92), (52, 71), (166, 165), (90, 162), (34, 124), (95, 168), (144, 165), (148, 162), (39, 97), (103, 102), (110, 20), (178, 162), (153, 165), (108, 168), (69, 71), (59, 205), (5, 102), (6, 102), (114, 92), (91, 97), (104, 168), (41, 102), (25, 162), (124, 124), (4, 205), (171, 71), (207, 183), (93, 183), (180, 84), (83, 158), (149, 168), (113, 165), (22, 71), (121, 102), (77, 97), (15, 162), (66, 183), (61, 168), (70, 162), (177, 168), (17, 71), (85, 168), (19, 168), (164, 162), (152, 84), (193, 162), (27, 173), (102, 162), (196, 165), (126, 124), (122, 168)] current theta: 0.16311100068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:40 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40064 rows and 40080 columns Presolve time: 0.07s Presolved: 3409 rows, 3600 columns, 10000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3600 integer (3600 binary) Root relaxation: objective 0.000000e+00, 2537 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 (4268 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 [17, 38, 70, 72, 77, 79, 91, 99, 106, 137, 142, 144, 159, 179, 193, 197, 200, 201, 204, 205, 206] edges [(70, 106), (101, 38), (57, 77), (7, 79), (22, 142), (180, 200), (15, 193), (60, 204), (139, 205), (202, 159), (188, 17), (154, 72), (54, 200), (121, 197), (38, 38), (95, 79), (110, 142), (127, 206), (16, 201), (52, 197), (161, 204), (123, 204), (36, 201), (29, 201), (159, 159), (87, 204), (76, 38), (53, 142), (126, 206), (194, 204), (191, 206), (157, 200), (88, 137), (99, 99), (90, 197), (141, 99), (93, 142), (160, 159), (5, 197), (34, 200), (24, 200), (195, 159), (64, 72), (80, 70), (75, 99), (197, 197), (59, 72), (31, 38), (201, 201), (118, 204), (106, 70), (33, 200), (103, 197), (113, 205), (26, 193), (46, 205), (147, 193), (133, 197), (124, 137), (68, 38), (39, 197), (74, 17), (92, 204), (107, 205), (165, 204), (66, 91), (94, 38), (50, 159), (177, 205), (14, 99), (207, 91), (63, 205), (61, 206), (82, 99), (185, 197), (130, 179), (12, 79), (143, 91), (79, 79), (125, 193), (105, 38), (2, 77), (156, 144), (83, 204), (203, 72), (187, 17), (184, 159), (131, 206), (48, 204), (146, 137), (85, 38), (109, 205), (104, 204), (108, 144), (140, 144), (116, 142), (37, 205), (44, 38), (77, 77), (163, 79), (155, 206), (179, 179), (152, 206), (8, 200), (41, 99), (172, 204), (199, 142), (167, 204), (200, 200), (40, 205), (78, 99), (45, 144), (32, 201), (181, 38), (98, 159), (67, 17), (84, 206), (120, 197), (51, 70), (178, 205), (42, 72), (162, 193), (171, 142), (132, 206), (149, 206), (21, 70), (11, 193), (196, 204), (72, 72), (189, 205), (138, 193), (173, 72), (0, 206), (96, 197), (73, 17), (151, 99), (69, 72), (170, 142), (3, 200), (6, 193), (91, 91), (153, 159), (137, 137), (129, 179), (119, 91), (58, 204), (30, 201), (43, 72), (19, 144), (158, 144), (175, 201), (112, 205), (117, 142), (97, 91), (182, 38), (205, 205), (204, 204), (71, 142), (56, 106), (86, 144), (102, 99), (174, 91), (10, 179), (62, 77), (176, 193), (114, 204), (25, 193), (183, 77), (49, 193), (17, 142), (148, 205), (192, 137), (89, 38), (206, 200), (198, 77), (4, 205), (144, 144), (186, 142), (81, 99), (65, 197), (136, 204), (164, 70), (150, 17), (1, 193), (135, 142), (128, 205), (9, 79), (134, 70), (47, 204), (55, 205), (111, 204), (169, 137), (193, 193), (23, 99), (168, 206), (28, 206), (27, 204), (35, 99), (13, 91), (20, 91), (115, 200), (18, 201), (122, 137), (190, 137), (142, 142), (166, 205), (100, 200), (145, 197)] current theta: 0.0815555003402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:40 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42244 rows and 42448 columns Presolve time: 0.04s Presolved: 1229 rows, 1232 columns, 3282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1231 binary) Root relaxation: cutoff, 1388 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 (1388 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.12233325051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:40 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41300 rows and 41408 columns Presolve time: 0.05s Presolved: 2173 rows, 2272 columns, 6200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2272 integer (2272 binary) Root relaxation: cutoff, 2667 iterations, 0.06 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 (2667 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142722125595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:41 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40704 rows and 40749 columns Presolve time: 0.06s Presolved: 2769 rows, 2931 columns, 8051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2931 integer (2931 binary) Root relaxation: objective -2.842171e-14, 2466 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 (6622 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 43, 44, 57, 73, 76, 77, 91, 96, 114, 125, 127, 134, 149, 151, 172, 186, 194, 200, 202, 205] edges [(57, 77), (28, 200), (58, 114), (180, 200), (159, 202), (130, 125), (139, 205), (147, 151), (45, 114), (92, 172), (54, 200), (52, 76), (173, 43), (157, 127), (129, 151), (98, 202), (160, 202), (25, 151), (166, 194), (9, 12), (127, 127), (93, 186), (197, 96), (162, 76), (172, 202), (43, 43), (72, 43), (133, 96), (164, 44), (12, 12), (145, 96), (64, 43), (7, 12), (49, 96), (50, 202), (167, 114), (131, 127), (199, 186), (181, 44), (185, 96), (69, 43), (14, 151), (95, 12), (190, 127), (0, 149), (65, 76), (59, 43), (111, 114), (24, 44), (171, 73), (18, 194), (67, 73), (120, 76), (33, 200), (15, 44), (169, 127), (74, 43), (46, 205), (48, 114), (152, 200), (36, 194), (195, 202), (103, 96), (138, 76), (89, 76), (107, 205), (66, 91), (177, 205), (22, 73), (141, 151), (207, 91), (87, 202), (108, 12), (81, 151), (73, 73), (17, 73), (8, 127), (178, 44), (99, 151), (5, 96), (39, 77), (2, 77), (149, 149), (6, 125), (121, 96), (118, 172), (154, 205), (21, 125), (16, 194), (27, 202), (184, 202), (85, 149), (150, 43), (110, 186), (156, 12), (47, 202), (84, 127), (204, 172), (10, 151), (100, 44), (37, 205), (135, 186), (96, 96), (34, 127), (189, 149), (163, 149), (77, 77), (31, 76), (203, 43), (106, 134), (125, 125), (19, 12), (179, 125), (60, 202), (122, 127), (109, 194), (132, 127), (200, 200), (170, 186), (101, 44), (40, 205), (193, 125), (75, 151), (165, 172), (94, 76), (71, 57), (134, 134), (124, 127), (126, 200), (188, 202), (123, 194), (83, 172), (42, 43), (23, 96), (53, 43), (186, 186), (79, 12), (143, 186), (192, 127), (88, 127), (194, 194), (3, 200), (114, 114), (91, 91), (202, 202), (61, 149), (68, 76), (119, 91), (63, 43), (136, 114), (105, 149), (142, 186), (112, 205), (97, 91), (205, 205), (187, 73), (38, 76), (196, 172), (86, 12), (153, 172), (117, 43), (151, 151), (174, 91), (176, 151), (137, 127), (62, 77), (168, 12), (102, 151), (183, 77), (76, 76), (175, 172), (116, 186), (148, 205), (158, 12), (206, 200), (1, 125), (113, 43), (82, 151), (198, 77), (4, 205), (70, 134), (78, 151), (30, 194), (56, 134), (146, 127), (51, 134), (128, 205), (144, 12), (26, 96), (90, 57), (191, 127), (55, 205), (11, 151), (44, 44), (161, 194), (140, 12), (182, 76), (201, 194), (32, 194), (13, 91), (41, 151), (29, 194), (20, 91), (115, 200), (104, 194), (80, 44), (35, 151), (155, 127)] current theta: 0.132527688053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:41 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41014 rows and 41085 columns Presolve time: 0.05s Presolved: 2459 rows, 2595 columns, 7095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: cutoff, 2998 iterations, 0.13 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 (2998 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137624906824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:41 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40876 rows and 40932 columns Presolve time: 0.05s Presolved: 2597 rows, 2748 columns, 7524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2748 integer (2748 binary) Root relaxation: objective 2.131628e-14, 3146 iterations, 0.14 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 (4795 simplex iterations) in 0.26 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 [51, 55, 67, 71, 75, 91, 108, 109, 110, 114, 120, 125, 137, 139, 147, 158, 172, 182, 198, 200, 203] edges [(57, 198), (180, 51), (28, 200), (58, 114), (98, 172), (94, 182), (178, 55), (76, 120), (15, 182), (71, 71), (25, 147), (170, 71), (45, 114), (92, 172), (54, 200), (148, 139), (197, 120), (65, 120), (24, 51), (147, 125), (133, 120), (39, 198), (100, 51), (103, 120), (166, 109), (26, 120), (176, 75), (198, 198), (89, 120), (193, 182), (99, 147), (194, 109), (203, 203), (143, 110), (14, 147), (77, 198), (157, 200), (167, 114), (88, 137), (36, 109), (42, 203), (27, 172), (62, 71), (111, 114), (134, 51), (104, 158), (105, 139), (53, 203), (195, 172), (72, 203), (123, 109), (112, 55), (81, 147), (109, 109), (48, 114), (124, 137), (152, 200), (66, 91), (207, 91), (189, 139), (40, 55), (151, 75), (158, 158), (19, 158), (117, 203), (141, 147), (107, 139), (8, 137), (85, 51), (6, 125), (118, 172), (121, 75), (21, 125), (64, 55), (18, 158), (68, 55), (160, 172), (185, 120), (4, 109), (201, 109), (33, 51), (90, 198), (11, 147), (102, 75), (184, 67), (146, 137), (50, 172), (204, 172), (59, 55), (0, 139), (63, 55), (95, 108), (74, 67), (2, 198), (116, 110), (163, 108), (106, 51), (79, 109), (23, 75), (87, 172), (205, 55), (125, 147), (162, 120), (200, 200), (138, 182), (37, 139), (70, 51), (51, 51), (181, 139), (165, 172), (108, 108), (173, 203), (80, 51), (130, 147), (101, 51), (30, 109), (182, 182), (129, 125), (140, 108), (126, 200), (22, 203), (177, 109), (29, 109), (86, 108), (83, 172), (93, 110), (131, 200), (78, 147), (44, 51), (186, 110), (16, 109), (120, 120), (56, 51), (7, 158), (61, 108), (67, 67), (3, 200), (114, 114), (91, 91), (137, 137), (119, 91), (150, 203), (46, 109), (159, 172), (175, 114), (135, 110), (73, 67), (38, 182), (164, 51), (136, 114), (132, 137), (144, 158), (97, 91), (47, 172), (69, 203), (32, 109), (196, 172), (153, 172), (128, 139), (199, 71), (174, 91), (84, 137), (179, 147), (188, 67), (171, 67), (43, 203), (113, 109), (149, 139), (183, 198), (172, 172), (156, 158), (192, 137), (31, 55), (206, 200), (191, 137), (12, 108), (60, 172), (187, 110), (202, 172), (75, 75), (17, 67), (127, 137), (82, 147), (34, 137), (41, 75), (110, 110), (169, 137), (35, 147), (139, 139), (96, 75), (52, 120), (1, 147), (13, 91), (55, 55), (154, 55), (10, 125), (145, 120), (20, 91), (142, 110), (115, 200), (122, 137), (49, 120), (9, 108), (190, 137), (5, 75), (168, 108), (161, 109), (155, 200)] current theta: 0.135076297439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:42 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40938 rows and 41000 columns Presolve time: 0.05s Presolved: 2535 rows, 2680 columns, 7332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: objective 2.842171e-14, 2927 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 (4549 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 [39, 46, 53, 67, 70, 71, 76, 91, 96, 101, 110, 114, 125, 137, 141, 144, 162, 168, 172, 200, 201] edges [(75, 96), (28, 200), (58, 114), (98, 172), (130, 125), (71, 71), (170, 71), (92, 172), (54, 200), (52, 76), (18, 144), (147, 125), (204, 201), (105, 101), (16, 201), (112, 46), (100, 101), (178, 101), (197, 96), (36, 201), (29, 201), (90, 39), (85, 101), (133, 96), (143, 110), (113, 46), (145, 96), (49, 96), (157, 200), (167, 114), (88, 137), (95, 144), (185, 96), (150, 53), (27, 172), (65, 76), (2, 39), (62, 71), (148, 101), (111, 114), (53, 53), (163, 168), (180, 70), (201, 201), (4, 46), (12, 144), (106, 70), (195, 172), (7, 144), (40, 46), (48, 114), (124, 137), (152, 200), (89, 76), (66, 91), (207, 91), (41, 96), (117, 53), (142, 53), (5, 96), (8, 137), (46, 46), (182, 162), (70, 70), (156, 144), (161, 201), (6, 125), (151, 141), (121, 96), (38, 101), (118, 172), (21, 125), (57, 71), (160, 172), (102, 141), (0, 168), (181, 101), (184, 67), (146, 137), (173, 53), (56, 70), (120, 96), (50, 172), (69, 53), (140, 144), (74, 67), (96, 96), (59, 46), (31, 76), (116, 110), (125, 125), (99, 141), (179, 125), (78, 141), (24, 70), (198, 39), (183, 39), (162, 162), (87, 172), (43, 53), (200, 200), (139, 101), (45, 144), (11, 125), (82, 125), (79, 168), (32, 201), (154, 46), (109, 46), (94, 76), (51, 70), (129, 125), (126, 200), (25, 125), (83, 172), (93, 110), (35, 141), (131, 200), (14, 141), (168, 168), (186, 110), (23, 96), (44, 101), (9, 144), (67, 67), (80, 101), (3, 200), (114, 114), (189, 168), (91, 91), (33, 70), (68, 76), (137, 137), (119, 91), (30, 201), (19, 144), (159, 172), (175, 114), (135, 110), (166, 46), (73, 67), (136, 114), (158, 144), (132, 137), (97, 91), (47, 172), (165, 201), (138, 162), (196, 172), (153, 172), (86, 144), (199, 71), (174, 91), (108, 168), (177, 46), (84, 137), (188, 67), (104, 201), (107, 168), (101, 101), (128, 101), (171, 67), (39, 39), (76, 76), (172, 172), (192, 137), (206, 200), (1, 125), (191, 137), (144, 144), (60, 172), (22, 67), (187, 110), (202, 172), (164, 70), (26, 96), (134, 70), (17, 67), (127, 137), (205, 46), (34, 137), (149, 168), (141, 141), (81, 141), (110, 110), (123, 201), (15, 162), (169, 137), (72, 46), (61, 168), (42, 53), (194, 201), (64, 46), (13, 91), (10, 125), (20, 91), (77, 39), (115, 200), (176, 162), (37, 46), (122, 137), (193, 162), (103, 39), (190, 137), (63, 46), (155, 200), (203, 53), (55, 46)] current theta: 0.133801992746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:42 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40988 rows and 41058 columns Presolve time: 0.05s Presolved: 2485 rows, 2622 columns, 7174 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: cutoff, 71 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 (71 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 [39, 46, 53, 67, 70, 71, 76, 91, 96, 101, 110, 114, 125, 137, 141, 144, 162, 168, 172, 200, 201] edges [(75, 96), (28, 200), (58, 114), (98, 172), (130, 125), (71, 71), (170, 71), (92, 172), (54, 200), (52, 76), (18, 144), (147, 125), (204, 201), (105, 101), (16, 201), (112, 46), (100, 101), (178, 101), (197, 96), (36, 201), (29, 201), (90, 39), (85, 101), (133, 96), (143, 110), (113, 46), (145, 96), (49, 96), (157, 200), (167, 114), (88, 137), (95, 144), (185, 96), (150, 53), (27, 172), (65, 76), (2, 39), (62, 71), (148, 101), (111, 114), (53, 53), (163, 168), (180, 70), (201, 201), (4, 46), (12, 144), (106, 70), (195, 172), (7, 144), (40, 46), (48, 114), (124, 137), (152, 200), (89, 76), (66, 91), (207, 91), (41, 96), (117, 53), (142, 53), (5, 96), (8, 137), (46, 46), (182, 162), (70, 70), (156, 144), (161, 201), (6, 125), (151, 141), (121, 96), (38, 101), (118, 172), (21, 125), (57, 71), (160, 172), (102, 141), (0, 168), (181, 101), (184, 67), (146, 137), (173, 53), (56, 70), (120, 96), (50, 172), (69, 53), (140, 144), (74, 67), (96, 96), (59, 46), (31, 76), (116, 110), (125, 125), (99, 141), (179, 125), (78, 141), (24, 70), (198, 39), (183, 39), (162, 162), (87, 172), (43, 53), (200, 200), (139, 101), (45, 144), (11, 125), (82, 125), (79, 168), (32, 201), (154, 46), (109, 46), (94, 76), (51, 70), (129, 125), (126, 200), (25, 125), (83, 172), (93, 110), (35, 141), (131, 200), (14, 141), (168, 168), (186, 110), (23, 96), (44, 101), (9, 144), (67, 67), (80, 101), (3, 200), (114, 114), (189, 168), (91, 91), (33, 70), (68, 76), (137, 137), (119, 91), (30, 201), (19, 144), (159, 172), (175, 114), (135, 110), (166, 46), (73, 67), (136, 114), (158, 144), (132, 137), (97, 91), (47, 172), (165, 201), (138, 162), (196, 172), (153, 172), (86, 144), (199, 71), (174, 91), (108, 168), (177, 46), (84, 137), (188, 67), (104, 201), (107, 168), (101, 101), (128, 101), (171, 67), (39, 39), (76, 76), (172, 172), (192, 137), (206, 200), (1, 125), (191, 137), (144, 144), (60, 172), (22, 67), (187, 110), (202, 172), (164, 70), (26, 96), (134, 70), (17, 67), (127, 137), (205, 46), (34, 137), (149, 168), (141, 141), (81, 141), (110, 110), (123, 201), (15, 162), (169, 137), (72, 46), (61, 168), (42, 53), (194, 201), (64, 46), (13, 91), (10, 125), (20, 91), (77, 39), (115, 200), (176, 162), (37, 46), (122, 137), (193, 162), (103, 39), (190, 137), (63, 46), (155, 200), (203, 53), (55, 46)] current theta: 0.133164840399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:42 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41008 rows and 41079 columns Presolve time: 0.05s Presolved: 2465 rows, 2601 columns, 7113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2601 integer (2601 binary) Root relaxation: cutoff, 2893 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 (2893 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.133483416572 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:43 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40998 rows and 41069 columns Presolve time: 0.05s Presolved: 2475 rows, 2611 columns, 7143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2611 integer (2611 binary) Root relaxation: cutoff, 2838 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 (2838 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.133642704659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:43 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40988 rows and 41058 columns Presolve time: 0.05s Presolved: 2485 rows, 2622 columns, 7174 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: cutoff, 71 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 (71 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 [39, 46, 53, 67, 70, 71, 76, 91, 96, 101, 110, 114, 125, 137, 141, 144, 162, 168, 172, 200, 201] edges [(75, 96), (28, 200), (58, 114), (98, 172), (130, 125), (71, 71), (170, 71), (92, 172), (54, 200), (52, 76), (18, 144), (147, 125), (204, 201), (105, 101), (16, 201), (112, 46), (100, 101), (178, 101), (197, 96), (36, 201), (29, 201), (90, 39), (85, 101), (133, 96), (143, 110), (113, 46), (145, 96), (49, 96), (157, 200), (167, 114), (88, 137), (95, 144), (185, 96), (150, 53), (27, 172), (65, 76), (2, 39), (62, 71), (148, 101), (111, 114), (53, 53), (163, 168), (180, 70), (201, 201), (4, 46), (12, 144), (106, 70), (195, 172), (7, 144), (40, 46), (48, 114), (124, 137), (152, 200), (89, 76), (66, 91), (207, 91), (41, 96), (117, 53), (142, 53), (5, 96), (8, 137), (46, 46), (182, 162), (70, 70), (156, 144), (161, 201), (6, 125), (151, 141), (121, 96), (38, 101), (118, 172), (21, 125), (57, 71), (160, 172), (102, 141), (0, 168), (181, 101), (184, 67), (146, 137), (173, 53), (56, 70), (120, 96), (50, 172), (69, 53), (140, 144), (74, 67), (96, 96), (59, 46), (31, 76), (116, 110), (125, 125), (99, 141), (179, 125), (78, 141), (24, 70), (198, 39), (183, 39), (162, 162), (87, 172), (43, 53), (200, 200), (139, 101), (45, 144), (11, 125), (82, 125), (79, 168), (32, 201), (154, 46), (109, 46), (94, 76), (51, 70), (129, 125), (126, 200), (25, 125), (83, 172), (93, 110), (35, 141), (131, 200), (14, 141), (168, 168), (186, 110), (23, 96), (44, 101), (9, 144), (67, 67), (80, 101), (3, 200), (114, 114), (189, 168), (91, 91), (33, 70), (68, 76), (137, 137), (119, 91), (30, 201), (19, 144), (159, 172), (175, 114), (135, 110), (166, 46), (73, 67), (136, 114), (158, 144), (132, 137), (97, 91), (47, 172), (165, 201), (138, 162), (196, 172), (153, 172), (86, 144), (199, 71), (174, 91), (108, 168), (177, 46), (84, 137), (188, 67), (104, 201), (107, 168), (101, 101), (128, 101), (171, 67), (39, 39), (76, 76), (172, 172), (192, 137), (206, 200), (1, 125), (191, 137), (144, 144), (60, 172), (22, 67), (187, 110), (202, 172), (164, 70), (26, 96), (134, 70), (17, 67), (127, 137), (205, 46), (34, 137), (149, 168), (141, 141), (81, 141), (110, 110), (123, 201), (15, 162), (169, 137), (72, 46), (61, 168), (42, 53), (194, 201), (64, 46), (13, 91), (10, 125), (20, 91), (77, 39), (115, 200), (176, 162), (37, 46), (122, 137), (193, 162), (103, 39), (190, 137), (63, 46), (155, 200), (203, 53), (55, 46)] current theta: 0.133563060616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:43 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40994 rows and 41065 columns Presolve time: 0.05s Presolved: 2479 rows, 2615 columns, 7155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: cutoff, 3059 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 (3059 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 -