current theta: 0.680967186522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:16 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 14240 rows and 14240 columns Presolve time: 0.89s Presolved: 29233 rows, 29440 columns, 87488 nonzeros Variable types: 0 continuous, 29440 integer (29440 binary) Root relaxation: objective 0.000000e+00, 3357 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 (7174 simplex iterations) in 1.63 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, 1, 15, 18, 31, 63, 73, 76, 77, 98, 113, 122, 128, 144, 153, 168, 178, 180, 185, 194, 196] edges [(39, 185), (206, 153), (145, 196), (140, 180), (75, 196), (69, 63), (197, 194), (72, 63), (17, 168), (117, 196), (151, 196), (32, 168), (147, 196), (6, 153), (152, 15), (181, 185), (149, 196), (179, 185), (83, 180), (73, 0), (96, 122), (137, 98), (101, 128), (185, 63), (134, 128), (163, 18), (148, 15), (167, 122), (67, 153), (141, 0), (71, 1), (57, 122), (56, 18), (68, 153), (155, 185), (44, 128), (100, 0), (86, 180), (123, 196), (202, 196), (23, 98), (24, 196), (133, 18), (160, 168), (177, 122), (193, 196), (120, 153), (43, 0), (48, 122), (15, 196), (30, 1), (164, 153), (52, 18), (125, 98), (84, 185), (25, 1), (115, 98), (157, 98), (113, 196), (28, 153), (12, 122), (77, 196), (106, 153), (207, 122), (37, 128), (189, 153), (31, 196), (38, 168), (111, 122), (165, 63), (168, 196), (10, 1), (107, 0), (82, 153), (186, 185), (166, 18), (200, 196), (81, 0), (156, 98), (110, 73), (93, 196), (26, 15), (50, 128), (127, 31), (138, 196), (47, 153), (128, 0), (162, 185), (116, 168), (21, 153), (29, 196), (94, 18), (203, 18), (89, 153), (51, 194), (19, 0), (53, 98), (98, 185), (45, 128), (161, 128), (99, 153), (74, 122), (22, 178), (5, 196), (159, 98), (126, 98), (178, 196), (8, 196), (169, 122), (192, 0), (65, 122), (144, 31), (80, 1), (62, 196), (199, 18), (11, 18), (131, 196), (64, 98), (97, 153), (70, 1), (142, 185), (1, 122), (61, 18), (90, 128), (205, 18), (87, 18), (4, 122), (171, 122), (191, 196), (190, 77), (175, 98), (150, 113), (59, 128), (146, 31), (172, 31), (118, 180), (54, 178), (20, 194), (174, 98), (78, 196), (63, 178), (119, 153), (3, 122), (49, 18), (129, 128), (34, 31), (103, 128), (204, 31), (187, 128), (139, 185), (60, 128), (201, 153), (122, 31), (194, 0), (2, 185), (143, 168), (154, 185), (188, 178), (13, 153), (130, 128), (102, 76), (92, 196), (36, 196), (42, 98), (76, 196), (135, 63), (35, 185), (14, 153), (66, 122), (46, 113), (114, 1), (183, 15), (0, 128), (195, 0), (88, 1), (158, 185), (104, 122), (196, 168), (27, 77), (108, 196), (41, 196), (9, 128), (198, 98), (121, 128), (58, 98), (91, 128), (173, 63), (55, 63), (176, 63), (184, 153), (40, 178), (153, 185), (180, 196), (136, 98), (33, 77), (170, 0), (132, 144), (79, 185), (95, 1), (182, 196), (16, 196), (109, 122), (105, 128), (124, 0), (112, 128), (85, 196), (7, 196), (18, 15)] current theta: 0.340483593261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:18 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 32424 rows and 32424 columns Presolve time: 0.29s Presolved: 11049 rows, 11256 columns, 32936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11256 integer (11256 binary) Root relaxation: objective 0.000000e+00, 1888 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 (4184 simplex iterations) in 0.51 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, 13, 27, 31, 82, 84, 88, 100, 103, 113, 122, 126, 130, 132, 157, 163, 164, 186, 193, 199, 207] edges [(13, 13), (205, 82), (87, 82), (3, 207), (140, 126), (71, 13), (24, 186), (162, 126), (168, 186), (101, 13), (111, 199), (165, 122), (37, 103), (107, 13), (10, 199), (179, 88), (157, 193), (175, 163), (144, 199), (182, 113), (66, 13), (85, 163), (200, 122), (100, 193), (53, 199), (185, 84), (96, 122), (125, 82), (169, 186), (6, 157), (16, 82), (124, 13), (45, 193), (195, 132), (132, 88), (108, 163), (128, 122), (39, 82), (44, 132), (57, 122), (15, 186), (83, 113), (9, 193), (55, 31), (190, 186), (30, 199), (198, 157), (19, 84), (166, 163), (93, 82), (187, 130), (170, 13), (158, 84), (82, 82), (38, 113), (197, 84), (164, 84), (102, 163), (156, 84), (5, 193), (151, 157), (27, 199), (174, 193), (40, 84), (130, 122), (196, 84), (65, 207), (160, 163), (204, 13), (88, 193), (72, 207), (189, 193), (75, 126), (67, 84), (148, 163), (46, 186), (129, 122), (126, 199), (167, 84), (194, 88), (69, 27), (134, 122), (99, 193), (191, 193), (154, 193), (159, 126), (4, 207), (43, 193), (59, 207), (92, 199), (47, 132), (172, 199), (49, 199), (25, 207), (145, 122), (117, 88), (31, 130), (131, 132), (7, 186), (193, 199), (62, 193), (91, 88), (0, 193), (74, 122), (50, 207), (155, 157), (28, 84), (89, 13), (146, 207), (103, 27), (63, 130), (54, 126), (80, 13), (109, 130), (110, 132), (178, 186), (105, 88), (115, 126), (176, 103), (177, 130), (141, 84), (22, 27), (36, 199), (147, 186), (81, 193), (149, 186), (135, 207), (106, 13), (206, 199), (26, 126), (90, 103), (199, 126), (56, 199), (1, 122), (48, 130), (120, 193), (171, 122), (52, 199), (86, 199), (127, 130), (33, 199), (94, 193), (181, 132), (73, 199), (18, 163), (114, 122), (188, 186), (51, 193), (121, 103), (161, 132), (34, 27), (95, 88), (143, 186), (61, 113), (173, 126), (138, 186), (192, 132), (201, 199), (12, 103), (32, 186), (139, 199), (23, 157), (207, 207), (79, 82), (58, 199), (41, 199), (118, 126), (78, 82), (70, 84), (150, 207), (104, 207), (133, 199), (8, 186), (21, 193), (60, 207), (2, 199), (97, 100), (112, 84), (203, 199), (84, 199), (183, 113), (116, 157), (68, 126), (76, 186), (113, 186), (11, 130), (136, 126), (98, 163), (77, 186), (202, 82), (123, 193), (142, 157), (152, 113), (42, 193), (184, 157), (163, 126), (186, 163), (137, 132), (180, 186), (153, 199), (35, 193), (14, 193), (122, 207), (20, 103), (29, 100), (17, 113), (64, 82), (119, 193)] current theta: 0.17024179663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:18 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 39736 rows and 39749 columns Presolve time: 0.08s Presolved: 3737 rows, 3931 columns, 10987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3931 integer (3931 binary) Root relaxation: objective 0.000000e+00, 2209 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 (3683 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 [37, 70, 74, 90, 92, 107, 111, 131, 134, 136, 137, 143, 147, 190, 195, 198, 199, 201, 204, 205, 206] edges [(199, 199), (113, 147), (203, 111), (67, 70), (195, 195), (34, 199), (133, 205), (167, 70), (4, 74), (164, 199), (169, 143), (181, 107), (75, 143), (141, 199), (24, 190), (11, 201), (177, 74), (190, 143), (135, 74), (87, 205), (122, 134), (48, 74), (161, 204), (95, 195), (68, 206), (185, 137), (15, 147), (79, 205), (91, 204), (16, 205), (102, 136), (80, 204), (12, 74), (193, 92), (37, 37), (170, 195), (51, 137), (56, 92), (59, 134), (126, 206), (54, 136), (142, 205), (23, 205), (129, 134), (202, 205), (115, 199), (160, 206), (73, 201), (130, 134), (25, 134), (52, 92), (55, 134), (183, 147), (184, 205), (46, 143), (88, 92), (9, 201), (104, 74), (39, 205), (127, 111), (179, 195), (10, 137), (194, 195), (29, 131), (28, 199), (22, 143), (201, 201), (125, 205), (50, 70), (140, 206), (2, 92), (89, 195), (21, 137), (63, 111), (207, 134), (131, 107), (5, 201), (83, 190), (144, 201), (43, 201), (74, 74), (103, 90), (17, 136), (36, 206), (139, 92), (165, 134), (155, 199), (35, 92), (198, 205), (109, 74), (92, 92), (66, 204), (174, 205), (105, 204), (123, 137), (64, 205), (70, 70), (77, 147), (0, 201), (14, 107), (84, 201), (31, 134), (145, 134), (191, 205), (7, 190), (72, 134), (106, 195), (157, 205), (62, 92), (13, 131), (186, 143), (20, 70), (53, 92), (132, 131), (107, 131), (112, 70), (150, 90), (98, 143), (61, 190), (156, 199), (143, 190), (94, 92), (44, 204), (200, 134), (119, 137), (149, 190), (175, 190), (168, 147), (85, 206), (124, 107), (86, 199), (151, 137), (3, 134), (69, 37), (134, 134), (154, 206), (110, 195), (19, 107), (47, 107), (158, 131), (120, 201), (118, 136), (117, 201), (187, 70), (138, 190), (65, 74), (96, 74), (6, 205), (8, 147), (108, 143), (182, 147), (57, 74), (171, 134), (1, 74), (71, 107), (146, 134), (101, 204), (137, 137), (30, 201), (100, 107), (78, 205), (26, 199), (45, 92), (58, 199), (153, 137), (152, 136), (32, 190), (81, 92), (178, 147), (27, 143), (205, 205), (99, 201), (204, 204), (136, 190), (76, 190), (42, 137), (38, 143), (33, 206), (114, 134), (121, 90), (147, 147), (162, 198), (148, 143), (18, 143), (173, 199), (90, 90), (49, 137), (192, 137), (60, 90), (93, 198), (111, 111), (82, 205), (128, 134), (189, 201), (172, 143), (206, 206), (41, 201), (180, 190), (188, 199), (163, 206), (197, 137), (116, 206), (97, 131), (166, 205), (176, 70), (159, 206), (40, 111), (196, 111)] current theta: 0.0851208983152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:19 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42154 rows and 42352 columns Presolve time: 0.04s Presolved: 1319 rows, 1328 columns, 3554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1328 integer (1327 binary) Root relaxation: cutoff, 1513 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 (1513 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127681347473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:19 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41050 rows and 41129 columns Presolve time: 0.05s Presolved: 2423 rows, 2551 columns, 6979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2551 integer (2551 binary) Root relaxation: cutoff, 2778 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 (2778 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.148961572052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:19 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40432 rows and 40463 columns Presolve time: 0.06s Presolved: 3041 rows, 3217 columns, 8881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3217 integer (3217 binary) Root relaxation: objective 7.105427e-15, 2715 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 (4277 simplex iterations) in 0.20 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 [27, 54, 66, 96, 111, 119, 132, 140, 146, 149, 150, 169, 176, 190, 195, 197, 199, 201, 202, 205, 207] edges [(66, 66), (199, 199), (203, 111), (151, 202), (108, 27), (68, 140), (195, 195), (34, 199), (133, 205), (13, 195), (1, 96), (57, 176), (102, 54), (164, 199), (123, 119), (159, 140), (27, 27), (22, 169), (17, 149), (141, 199), (167, 66), (56, 197), (35, 201), (39, 202), (183, 190), (74, 96), (24, 190), (11, 201), (105, 66), (144, 199), (52, 197), (92, 201), (124, 132), (157, 202), (95, 195), (126, 140), (15, 190), (79, 205), (16, 205), (20, 176), (47, 195), (18, 190), (4, 96), (54, 54), (170, 195), (48, 66), (90, 150), (104, 176), (143, 169), (142, 205), (23, 205), (202, 205), (70, 176), (115, 199), (73, 201), (169, 169), (184, 205), (182, 190), (152, 190), (9, 201), (72, 146), (204, 66), (127, 111), (81, 132), (50, 176), (179, 195), (118, 54), (194, 195), (197, 197), (44, 66), (28, 199), (201, 201), (125, 205), (137, 197), (63, 111), (176, 176), (150, 150), (59, 150), (5, 201), (76, 149), (83, 190), (2, 197), (113, 149), (101, 66), (43, 201), (60, 150), (87, 202), (75, 27), (14, 132), (80, 195), (135, 96), (185, 197), (198, 205), (130, 146), (55, 146), (61, 169), (174, 205), (114, 96), (53, 201), (116, 140), (64, 205), (149, 149), (0, 201), (84, 201), (62, 132), (200, 207), (37, 169), (191, 205), (7, 190), (106, 195), (25, 207), (88, 132), (163, 54), (131, 132), (193, 199), (160, 54), (161, 66), (46, 27), (103, 111), (186, 190), (156, 199), (119, 119), (146, 207), (168, 190), (121, 150), (129, 176), (175, 190), (89, 132), (96, 96), (67, 176), (78, 202), (97, 195), (109, 176), (132, 132), (12, 176), (154, 140), (10, 197), (69, 169), (86, 199), (71, 119), (85, 54), (187, 66), (19, 132), (3, 176), (110, 195), (31, 207), (181, 195), (172, 27), (178, 149), (120, 201), (117, 201), (138, 190), (139, 197), (32, 54), (6, 205), (38, 190), (36, 54), (29, 195), (162, 140), (94, 201), (51, 197), (30, 197), (145, 207), (140, 140), (171, 176), (93, 140), (26, 199), (207, 207), (153, 202), (58, 199), (134, 207), (21, 197), (192, 119), (205, 205), (99, 201), (136, 190), (100, 132), (206, 140), (98, 27), (41, 197), (8, 190), (148, 190), (155, 197), (112, 176), (42, 119), (173, 199), (165, 207), (111, 111), (107, 195), (77, 149), (180, 149), (82, 205), (190, 149), (45, 201), (49, 202), (189, 201), (33, 140), (91, 66), (147, 149), (158, 132), (188, 199), (177, 96), (128, 207), (166, 205), (65, 96), (40, 111), (122, 207), (196, 111)] current theta: 0.138321459762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:19 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40756 rows and 40813 columns Presolve time: 0.06s Presolved: 2717 rows, 2867 columns, 7883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2867 integer (2867 binary) Root relaxation: objective -7.105427e-15, 2826 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 (4609 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 [11, 23, 41, 60, 65, 73, 85, 101, 123, 127, 140, 141, 147, 153, 158, 169, 171, 186, 188, 194, 200] edges [(193, 41), (113, 147), (152, 186), (85, 85), (111, 127), (82, 23), (79, 23), (24, 186), (117, 73), (14, 158), (170, 194), (74, 65), (159, 140), (22, 169), (112, 11), (1, 65), (161, 101), (34, 188), (108, 188), (171, 171), (35, 41), (105, 101), (63, 169), (183, 186), (15, 147), (127, 127), (126, 140), (3, 171), (10, 153), (131, 158), (130, 171), (33, 85), (50, 171), (142, 23), (59, 60), (106, 194), (98, 188), (143, 169), (190, 186), (18, 186), (201, 11), (23, 23), (60, 60), (181, 194), (169, 169), (164, 188), (78, 153), (73, 41), (184, 23), (89, 158), (121, 60), (132, 158), (56, 73), (204, 101), (68, 141), (13, 194), (167, 65), (86, 141), (122, 200), (9, 11), (205, 23), (87, 23), (104, 171), (51, 153), (80, 194), (103, 127), (114, 171), (97, 158), (0, 11), (46, 186), (52, 73), (26, 188), (158, 158), (11, 11), (19, 158), (67, 171), (27, 188), (110, 194), (61, 169), (20, 11), (17, 186), (47, 194), (125, 23), (5, 11), (116, 140), (77, 147), (177, 65), (37, 169), (99, 11), (31, 200), (39, 23), (83, 186), (21, 153), (173, 73), (180, 147), (156, 141), (75, 169), (119, 123), (66, 101), (120, 11), (134, 200), (100, 158), (43, 73), (160, 85), (151, 153), (96, 65), (197, 41), (72, 200), (168, 147), (129, 171), (179, 194), (81, 158), (202, 23), (107, 158), (149, 186), (7, 147), (175, 186), (65, 171), (84, 73), (195, 194), (29, 158), (28, 73), (136, 186), (45, 11), (71, 123), (41, 41), (154, 140), (69, 169), (137, 153), (200, 200), (55, 171), (90, 60), (153, 153), (54, 85), (38, 186), (95, 194), (196, 188), (166, 23), (192, 123), (145, 200), (8, 169), (124, 158), (189, 41), (176, 65), (25, 171), (44, 101), (186, 186), (162, 140), (109, 65), (144, 73), (182, 147), (198, 23), (64, 23), (138, 186), (194, 194), (148, 186), (172, 188), (140, 140), (36, 85), (4, 171), (2, 41), (187, 11), (32, 186), (93, 140), (58, 141), (128, 200), (102, 186), (178, 147), (146, 200), (163, 85), (206, 140), (92, 41), (147, 147), (6, 23), (135, 171), (40, 127), (16, 23), (207, 200), (101, 101), (88, 158), (115, 73), (203, 127), (155, 41), (62, 158), (76, 147), (199, 188), (91, 101), (150, 60), (30, 73), (118, 85), (48, 65), (139, 41), (94, 11), (174, 153), (133, 23), (123, 123), (141, 141), (165, 200), (57, 171), (42, 153), (188, 141), (12, 65), (185, 153), (157, 153), (70, 11), (53, 11), (191, 23), (49, 153)] current theta: 0.133001403618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:20 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40904 rows and 40971 columns Presolve time: 0.05s Presolved: 2569 rows, 2709 columns, 7429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2709 integer (2709 binary) Root relaxation: cutoff, 3058 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 (3058 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.13566143169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:20 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40836 rows and 40900 columns Presolve time: 0.05s Presolved: 2637 rows, 2780 columns, 7636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2780 integer (2780 binary) Root relaxation: objective 2.131628e-14, 3295 iterations, 0.15 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 (5012 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 [11, 18, 26, 54, 60, 65, 68, 91, 92, 123, 125, 127, 133, 149, 153, 155, 158, 169, 171, 194, 200] edges [(7, 149), (101, 91), (111, 127), (102, 54), (24, 149), (162, 133), (182, 149), (14, 158), (170, 194), (74, 65), (168, 149), (22, 169), (112, 11), (1, 65), (136, 18), (171, 171), (193, 155), (63, 169), (138, 149), (127, 127), (3, 171), (156, 68), (10, 153), (131, 158), (130, 171), (46, 18), (50, 171), (79, 133), (54, 54), (59, 60), (106, 194), (56, 92), (143, 169), (120, 91), (25, 200), (183, 169), (60, 60), (181, 194), (169, 169), (78, 153), (89, 158), (188, 26), (121, 60), (132, 158), (144, 26), (38, 149), (116, 68), (33, 68), (118, 54), (13, 194), (201, 92), (167, 65), (161, 91), (122, 200), (164, 26), (2, 92), (175, 54), (104, 171), (204, 91), (51, 153), (76, 149), (80, 194), (44, 91), (26, 26), (113, 149), (103, 127), (114, 171), (66, 91), (189, 92), (97, 158), (196, 26), (0, 11), (139, 92), (115, 26), (158, 158), (32, 18), (35, 92), (11, 11), (19, 158), (27, 18), (92, 92), (67, 171), (110, 194), (61, 169), (20, 11), (86, 26), (28, 26), (47, 194), (5, 11), (141, 26), (117, 92), (149, 149), (172, 26), (6, 125), (84, 92), (177, 65), (64, 125), (37, 169), (87, 125), (31, 200), (21, 153), (52, 155), (34, 26), (53, 92), (163, 54), (198, 125), (187, 91), (119, 123), (205, 125), (23, 125), (160, 54), (134, 200), (100, 158), (199, 26), (184, 125), (94, 92), (151, 153), (96, 65), (72, 200), (129, 171), (179, 194), (81, 158), (30, 92), (107, 158), (39, 125), (15, 149), (125, 125), (65, 171), (93, 133), (195, 194), (29, 158), (71, 123), (69, 169), (137, 153), (200, 200), (41, 92), (17, 18), (82, 125), (55, 171), (16, 133), (85, 54), (98, 18), (90, 60), (153, 153), (99, 92), (43, 92), (95, 194), (68, 68), (178, 149), (192, 123), (73, 155), (75, 18), (145, 200), (8, 169), (124, 158), (176, 65), (18, 18), (36, 54), (109, 65), (140, 133), (159, 133), (194, 194), (4, 171), (9, 91), (58, 155), (91, 91), (133, 133), (105, 91), (108, 26), (45, 92), (128, 200), (197, 155), (191, 133), (126, 68), (146, 200), (135, 171), (173, 155), (40, 127), (207, 200), (88, 158), (203, 127), (62, 158), (152, 18), (142, 125), (77, 149), (180, 149), (190, 149), (150, 60), (83, 169), (48, 65), (174, 153), (123, 123), (165, 200), (147, 149), (57, 171), (154, 68), (42, 153), (206, 68), (166, 125), (155, 155), (185, 153), (157, 153), (148, 18), (70, 11), (12, 11), (186, 149), (202, 125), (49, 153)] current theta: 0.134331417654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:21 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40868 rows and 40933 columns Presolve time: 0.05s Presolved: 2605 rows, 2747 columns, 7539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2747 integer (2747 binary) Root relaxation: cutoff, 3110 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 (3110 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134996424672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:21 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40852 rows and 40916 columns Presolve time: 0.05s Presolved: 2621 rows, 2764 columns, 7588 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: cutoff, 65 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 (65 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 [11, 18, 26, 54, 60, 65, 68, 91, 92, 123, 125, 127, 133, 149, 153, 155, 158, 169, 171, 194, 200] edges [(7, 149), (101, 91), (111, 127), (102, 54), (24, 149), (162, 133), (182, 149), (14, 158), (170, 194), (74, 65), (168, 149), (22, 169), (112, 11), (1, 65), (136, 18), (171, 171), (193, 155), (63, 169), (138, 149), (127, 127), (3, 171), (156, 68), (10, 153), (131, 158), (130, 171), (46, 18), (50, 171), (79, 133), (54, 54), (59, 60), (106, 194), (56, 92), (143, 169), (120, 91), (25, 200), (183, 169), (60, 60), (181, 194), (169, 169), (78, 153), (89, 158), (188, 26), (121, 60), (132, 158), (144, 26), (38, 149), (116, 68), (33, 68), (118, 54), (13, 194), (201, 92), (167, 65), (161, 91), (122, 200), (164, 26), (2, 92), (175, 54), (104, 171), (204, 91), (51, 153), (76, 149), (80, 194), (44, 91), (26, 26), (113, 149), (103, 127), (114, 171), (66, 91), (189, 92), (97, 158), (196, 26), (0, 11), (139, 92), (115, 26), (158, 158), (32, 18), (35, 92), (11, 11), (19, 158), (27, 18), (92, 92), (67, 171), (110, 194), (61, 169), (20, 11), (86, 26), (28, 26), (47, 194), (5, 11), (141, 26), (117, 92), (149, 149), (172, 26), (6, 125), (84, 92), (177, 65), (64, 125), (37, 169), (87, 125), (31, 200), (21, 153), (52, 155), (34, 26), (53, 92), (163, 54), (198, 125), (187, 91), (119, 123), (205, 125), (23, 125), (160, 54), (134, 200), (100, 158), (199, 26), (184, 125), (94, 92), (151, 153), (96, 65), (72, 200), (129, 171), (179, 194), (81, 158), (30, 92), (107, 158), (39, 125), (15, 149), (125, 125), (65, 171), (93, 133), (195, 194), (29, 158), (71, 123), (69, 169), (137, 153), (200, 200), (41, 92), (17, 18), (82, 125), (55, 171), (16, 133), (85, 54), (98, 18), (90, 60), (153, 153), (99, 92), (43, 92), (95, 194), (68, 68), (178, 149), (192, 123), (73, 155), (75, 18), (145, 200), (8, 169), (124, 158), (176, 65), (18, 18), (36, 54), (109, 65), (140, 133), (159, 133), (194, 194), (4, 171), (9, 91), (58, 155), (91, 91), (133, 133), (105, 91), (108, 26), (45, 92), (128, 200), (197, 155), (191, 133), (126, 68), (146, 200), (135, 171), (173, 155), (40, 127), (207, 200), (88, 158), (203, 127), (62, 158), (152, 18), (142, 125), (77, 149), (180, 149), (190, 149), (150, 60), (83, 169), (48, 65), (174, 153), (123, 123), (165, 200), (147, 149), (57, 171), (154, 68), (42, 153), (206, 68), (166, 125), (155, 155), (185, 153), (157, 153), (148, 18), (70, 11), (12, 11), (186, 149), (202, 125), (49, 153)] current theta: 0.134663921163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:21 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40860 rows and 40924 columns Presolve time: 0.05s Presolved: 2613 rows, 2756 columns, 7564 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: cutoff, 65 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 (65 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 [11, 18, 26, 54, 60, 65, 68, 91, 92, 123, 125, 127, 133, 149, 153, 155, 158, 169, 171, 194, 200] edges [(7, 149), (101, 91), (111, 127), (102, 54), (24, 149), (162, 133), (182, 149), (14, 158), (170, 194), (74, 65), (168, 149), (22, 169), (112, 11), (1, 65), (136, 18), (171, 171), (193, 155), (63, 169), (138, 149), (127, 127), (3, 171), (156, 68), (10, 153), (131, 158), (130, 171), (46, 18), (50, 171), (79, 133), (54, 54), (59, 60), (106, 194), (56, 92), (143, 169), (120, 91), (25, 200), (183, 169), (60, 60), (181, 194), (169, 169), (78, 153), (89, 158), (188, 26), (121, 60), (132, 158), (144, 26), (38, 149), (116, 68), (33, 68), (118, 54), (13, 194), (201, 92), (167, 65), (161, 91), (122, 200), (164, 26), (2, 92), (175, 54), (104, 171), (204, 91), (51, 153), (76, 149), (80, 194), (44, 91), (26, 26), (113, 149), (103, 127), (114, 171), (66, 91), (189, 92), (97, 158), (196, 26), (0, 11), (139, 92), (115, 26), (158, 158), (32, 18), (35, 92), (11, 11), (19, 158), (27, 18), (92, 92), (67, 171), (110, 194), (61, 169), (20, 11), (86, 26), (28, 26), (47, 194), (5, 11), (141, 26), (117, 92), (149, 149), (172, 26), (6, 125), (84, 92), (177, 65), (64, 125), (37, 169), (87, 125), (31, 200), (21, 153), (52, 155), (34, 26), (53, 92), (163, 54), (198, 125), (187, 91), (119, 123), (205, 125), (23, 125), (160, 54), (134, 200), (100, 158), (199, 26), (184, 125), (94, 92), (151, 153), (96, 65), (72, 200), (129, 171), (179, 194), (81, 158), (30, 92), (107, 158), (39, 125), (15, 149), (125, 125), (65, 171), (93, 133), (195, 194), (29, 158), (71, 123), (69, 169), (137, 153), (200, 200), (41, 92), (17, 18), (82, 125), (55, 171), (16, 133), (85, 54), (98, 18), (90, 60), (153, 153), (99, 92), (43, 92), (95, 194), (68, 68), (178, 149), (192, 123), (73, 155), (75, 18), (145, 200), (8, 169), (124, 158), (176, 65), (18, 18), (36, 54), (109, 65), (140, 133), (159, 133), (194, 194), (4, 171), (9, 91), (58, 155), (91, 91), (133, 133), (105, 91), (108, 26), (45, 92), (128, 200), (197, 155), (191, 133), (126, 68), (146, 200), (135, 171), (173, 155), (40, 127), (207, 200), (88, 158), (203, 127), (62, 158), (152, 18), (142, 125), (77, 149), (180, 149), (190, 149), (150, 60), (83, 169), (48, 65), (174, 153), (123, 123), (165, 200), (147, 149), (57, 171), (154, 68), (42, 153), (206, 68), (166, 125), (155, 155), (185, 153), (157, 153), (148, 18), (70, 11), (12, 11), (186, 149), (202, 125), (49, 153)] current theta: 0.134497669408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:21 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40866 rows and 40931 columns Presolve time: 0.05s Presolved: 2607 rows, 2749 columns, 7545 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: cutoff, 66 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 (66 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 [11, 18, 26, 54, 60, 65, 68, 91, 92, 123, 125, 127, 133, 149, 153, 155, 158, 169, 171, 194, 200] edges [(7, 149), (101, 91), (111, 127), (102, 54), (24, 149), (162, 133), (182, 149), (14, 158), (170, 194), (74, 65), (168, 149), (22, 169), (112, 11), (1, 65), (136, 18), (171, 171), (193, 155), (63, 169), (138, 149), (127, 127), (3, 171), (156, 68), (10, 153), (131, 158), (130, 171), (46, 18), (50, 171), (79, 133), (54, 54), (59, 60), (106, 194), (56, 92), (143, 169), (120, 91), (25, 200), (183, 169), (60, 60), (181, 194), (169, 169), (78, 153), (89, 158), (188, 26), (121, 60), (132, 158), (144, 26), (38, 149), (116, 68), (33, 68), (118, 54), (13, 194), (201, 92), (167, 65), (161, 91), (122, 200), (164, 26), (2, 92), (175, 54), (104, 171), (204, 91), (51, 153), (76, 149), (80, 194), (44, 91), (26, 26), (113, 149), (103, 127), (114, 171), (66, 91), (189, 92), (97, 158), (196, 26), (0, 11), (139, 92), (115, 26), (158, 158), (32, 18), (35, 92), (11, 11), (19, 158), (27, 18), (92, 92), (67, 171), (110, 194), (61, 169), (20, 11), (86, 26), (28, 26), (47, 194), (5, 11), (141, 26), (117, 92), (149, 149), (172, 26), (6, 125), (84, 92), (177, 65), (64, 125), (37, 169), (87, 125), (31, 200), (21, 153), (52, 155), (34, 26), (53, 92), (163, 54), (198, 125), (187, 91), (119, 123), (205, 125), (23, 125), (160, 54), (134, 200), (100, 158), (199, 26), (184, 125), (94, 92), (151, 153), (96, 65), (72, 200), (129, 171), (179, 194), (81, 158), (30, 92), (107, 158), (39, 125), (15, 149), (125, 125), (65, 171), (93, 133), (195, 194), (29, 158), (71, 123), (69, 169), (137, 153), (200, 200), (41, 92), (17, 18), (82, 125), (55, 171), (16, 133), (85, 54), (98, 18), (90, 60), (153, 153), (99, 92), (43, 92), (95, 194), (68, 68), (178, 149), (192, 123), (73, 155), (75, 18), (145, 200), (8, 169), (124, 158), (176, 65), (18, 18), (36, 54), (109, 65), (140, 133), (159, 133), (194, 194), (4, 171), (9, 91), (58, 155), (91, 91), (133, 133), (105, 91), (108, 26), (45, 92), (128, 200), (197, 155), (191, 133), (126, 68), (146, 200), (135, 171), (173, 155), (40, 127), (207, 200), (88, 158), (203, 127), (62, 158), (152, 18), (142, 125), (77, 149), (180, 149), (190, 149), (150, 60), (83, 169), (48, 65), (174, 153), (123, 123), (165, 200), (147, 149), (57, 171), (154, 68), (42, 153), (206, 68), (166, 125), (155, 155), (185, 153), (157, 153), (148, 18), (70, 11), (12, 11), (186, 149), (202, 125), (49, 153)] current theta: 0.134414543531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:12:22 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40868 rows and 40933 columns Presolve time: 0.05s Presolved: 2605 rows, 2747 columns, 7539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2747 integer (2747 binary) Root relaxation: cutoff, 3110 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 (3110 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -