current theta: 0.668989549713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:18 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 14070 rows and 14070 columns Presolve time: 0.93s Presolved: 29821 rows, 30029 columns, 89251 nonzeros Variable types: 0 continuous, 30029 integer (30029 binary) Root relaxation: objective 0.000000e+00, 3785 iterations, 0.32 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 (7185 simplex iterations) in 1.62 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 [24, 32, 41, 43, 64, 69, 71, 84, 95, 100, 111, 115, 127, 144, 146, 155, 178, 189, 195, 196, 198] edges [(171, 195), (207, 127), (188, 111), (130, 64), (125, 127), (101, 189), (160, 64), (48, 198), (80, 115), (1, 100), (123, 155), (104, 196), (20, 196), (119, 100), (12, 178), (194, 43), (60, 196), (79, 111), (27, 189), (190, 84), (136, 127), (22, 111), (140, 189), (94, 41), (100, 144), (38, 100), (65, 196), (172, 198), (170, 84), (189, 43), (134, 71), (127, 24), (31, 100), (77, 144), (205, 189), (70, 195), (155, 32), (117, 111), (131, 127), (177, 198), (81, 71), (113, 115), (84, 189), (49, 127), (208, 100), (46, 111), (56, 100), (90, 43), (51, 84), (182, 32), (42, 71), (40, 84), (47, 100), (107, 178), (169, 84), (141, 198), (66, 43), (106, 111), (103, 189), (158, 64), (112, 155), (58, 100), (135, 127), (120, 111), (68, 95), (164, 196), (146, 100), (34, 111), (87, 196), (116, 84), (41, 144), (195, 144), (122, 41), (197, 64), (151, 100), (133, 111), (88, 195), (29, 84), (78, 198), (145, 144), (202, 115), (128, 144), (95, 100), (69, 196), (176, 111), (180, 100), (92, 189), (153, 100), (98, 41), (178, 32), (201, 95), (7, 198), (124, 111), (30, 43), (183, 95), (0, 111), (161, 41), (186, 155), (85, 195), (149, 111), (152, 100), (62, 196), (198, 84), (111, 100), (55, 195), (96, 100), (59, 178), (17, 84), (10, 111), (9, 43), (174, 144), (150, 198), (196, 196), (167, 43), (33, 195), (15, 43), (99, 144), (192, 24), (137, 71), (18, 100), (204, 189), (54, 111), (43, 41), (14, 100), (105, 111), (191, 95), (72, 41), (86, 196), (181, 195), (71, 196), (83, 41), (114, 189), (175, 32), (126, 155), (102, 84), (45, 127), (23, 95), (36, 41), (52, 127), (193, 24), (89, 95), (154, 189), (165, 115), (73, 95), (35, 100), (25, 69), (97, 71), (37, 43), (173, 95), (67, 32), (19, 144), (24, 127), (129, 198), (50, 111), (28, 111), (109, 144), (187, 127), (76, 196), (121, 115), (168, 41), (74, 189), (26, 115), (57, 24), (32, 178), (13, 43), (4, 127), (2, 144), (132, 41), (156, 100), (143, 196), (115, 178), (144, 41), (142, 196), (82, 43), (179, 64), (203, 127), (108, 43), (157, 155), (5, 71), (93, 43), (138, 144), (199, 32), (118, 144), (91, 195), (159, 43), (163, 189), (6, 144), (206, 155), (8, 144), (21, 155), (110, 32), (53, 144), (166, 100), (3, 144), (200, 43), (61, 111), (162, 71), (185, 43), (11, 196), (139, 144), (16, 24), (64, 195), (75, 155), (63, 100), (39, 189), (147, 84), (184, 69), (148, 100), (44, 127)] current theta: 0.334494774856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:20 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 33036 rows and 33036 columns Presolve time: 0.29s Presolved: 10855 rows, 11063 columns, 32353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11063 integer (11063 binary) Root relaxation: objective 0.000000e+00, 1988 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 (4579 simplex iterations) in 0.56 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 [19, 24, 29, 37, 40, 43, 61, 68, 71, 79, 90, 105, 115, 116, 127, 135, 143, 150, 185, 195, 198] edges [(39, 185), (26, 116), (61, 24), (13, 185), (3, 19), (146, 185), (164, 105), (75, 143), (44, 61), (63, 61), (169, 198), (17, 105), (207, 61), (82, 185), (139, 19), (66, 90), (108, 19), (79, 37), (153, 40), (175, 79), (179, 185), (56, 185), (53, 37), (143, 40), (196, 198), (127, 127), (145, 19), (106, 61), (148, 116), (136, 127), (43, 43), (198, 198), (81, 79), (54, 29), (181, 127), (33, 19), (172, 198), (77, 127), (12, 105), (86, 143), (203, 19), (113, 127), (23, 135), (99, 185), (177, 198), (160, 127), (183, 127), (7, 105), (16, 29), (104, 116), (147, 116), (186, 116), (191, 40), (55, 19), (29, 127), (133, 37), (165, 40), (76, 198), (70, 185), (21, 105), (80, 116), (149, 29), (5, 185), (73, 150), (35, 40), (14, 19), (27, 40), (137, 43), (71, 116), (69, 150), (31, 127), (15, 185), (60, 143), (126, 29), (150, 116), (67, 127), (74, 105), (171, 185), (170, 198), (125, 135), (178, 198), (132, 19), (64, 135), (190, 116), (200, 185), (152, 24), (78, 198), (19, 195), (97, 105), (115, 198), (18, 116), (98, 185), (2, 40), (88, 19), (48, 150), (62, 198), (96, 195), (184, 71), (6, 105), (34, 127), (180, 90), (120, 19), (116, 198), (8, 19), (50, 71), (161, 90), (144, 185), (140, 37), (58, 185), (20, 105), (117, 40), (1, 43), (182, 198), (130, 61), (30, 105), (162, 43), (109, 19), (163, 90), (22, 105), (84, 116), (194, 185), (185, 90), (95, 127), (176, 19), (38, 198), (102, 127), (10, 135), (167, 116), (124, 127), (65, 105), (151, 61), (72, 19), (134, 90), (202, 116), (45, 127), (92, 185), (52, 127), (142, 68), (121, 29), (36, 185), (138, 90), (189, 116), (204, 68), (192, 127), (188, 24), (123, 198), (155, 198), (51, 143), (83, 90), (111, 185), (112, 71), (154, 185), (114, 40), (59, 198), (87, 116), (158, 127), (24, 127), (129, 198), (174, 195), (122, 116), (135, 135), (128, 195), (118, 185), (68, 143), (168, 185), (119, 105), (46, 90), (57, 24), (159, 116), (141, 116), (208, 24), (25, 116), (110, 24), (94, 185), (90, 90), (101, 43), (89, 24), (100, 185), (166, 90), (85, 90), (131, 116), (93, 43), (91, 195), (28, 127), (4, 135), (157, 116), (195, 19), (11, 116), (205, 90), (173, 143), (105, 40), (49, 195), (206, 68), (0, 116), (193, 143), (41, 79), (201, 19), (156, 116), (199, 105), (42, 90), (32, 198), (9, 90), (187, 135), (40, 116), (103, 105), (37, 90), (107, 40), (47, 68), (197, 43)] current theta: 0.167247387428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:20 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40344 rows and 40354 columns Presolve time: 0.07s Presolved: 3547 rows, 3745 columns, 10419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3745 integer (3745 binary) Root relaxation: objective -1.776357e-15, 2781 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 (4839 simplex iterations) in 0.25 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, 36, 46, 61, 77, 90, 101, 102, 112, 123, 131, 135, 136, 141, 144, 149, 155, 194, 199, 206, 208] edges [(8, 194), (69, 206), (176, 144), (141, 123), (61, 61), (0, 141), (179, 36), (66, 46), (172, 131), (119, 77), (41, 90), (83, 101), (118, 46), (87, 131), (63, 61), (112, 112), (23, 194), (125, 149), (5, 90), (68, 206), (145, 194), (200, 36), (184, 112), (192, 149), (120, 2), (65, 112), (106, 77), (146, 144), (93, 90), (169, 141), (199, 112), (108, 194), (126, 206), (159, 123), (30, 199), (143, 206), (191, 206), (86, 206), (89, 208), (82, 194), (189, 141), (175, 112), (163, 101), (103, 194), (7, 199), (21, 199), (44, 149), (203, 135), (13, 194), (84, 131), (24, 102), (182, 155), (31, 77), (117, 2), (17, 206), (201, 135), (43, 101), (2, 2), (36, 36), (38, 141), (193, 208), (178, 155), (207, 135), (18, 141), (188, 208), (127, 208), (97, 2), (150, 131), (46, 46), (134, 101), (142, 206), (49, 135), (195, 144), (149, 149), (54, 77), (190, 131), (132, 194), (123, 141), (81, 101), (128, 144), (80, 199), (156, 206), (27, 206), (60, 131), (110, 206), (137, 112), (205, 36), (52, 136), (114, 141), (33, 46), (25, 141), (28, 77), (77, 77), (35, 199), (161, 90), (152, 208), (186, 141), (51, 206), (67, 136), (113, 77), (75, 102), (91, 36), (37, 101), (71, 123), (153, 112), (42, 199), (40, 131), (12, 199), (92, 36), (102, 102), (104, 141), (11, 131), (39, 36), (136, 136), (99, 144), (34, 77), (174, 36), (62, 131), (148, 206), (9, 101), (105, 2), (139, 194), (100, 194), (3, 36), (96, 144), (6, 2), (173, 2), (204, 2), (95, 208), (130, 136), (72, 135), (185, 36), (167, 112), (165, 206), (19, 194), (138, 90), (64, 194), (124, 77), (32, 155), (194, 194), (202, 141), (170, 123), (180, 101), (162, 101), (168, 144), (98, 194), (196, 155), (45, 206), (166, 46), (171, 36), (14, 46), (109, 144), (22, 199), (140, 90), (135, 135), (131, 131), (94, 144), (47, 77), (10, 77), (76, 123), (15, 46), (56, 36), (78, 123), (197, 90), (79, 90), (111, 194), (208, 136), (101, 101), (58, 144), (48, 131), (183, 77), (90, 90), (20, 199), (55, 144), (57, 136), (121, 206), (26, 123), (1, 90), (133, 101), (88, 194), (107, 2), (154, 2), (160, 208), (129, 131), (144, 144), (157, 141), (164, 141), (4, 135), (70, 144), (53, 46), (74, 141), (206, 206), (122, 141), (115, 155), (181, 149), (59, 155), (151, 135), (147, 131), (198, 155), (177, 123), (155, 155), (16, 77), (73, 206), (29, 136), (50, 112), (158, 136), (187, 135), (116, 123), (85, 36)] current theta: 0.0836236937141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:21 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42624 rows and 42825 columns Presolve time: 0.04s Presolved: 1267 rows, 1274 columns, 3400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1274 integer (1273 binary) Root relaxation: cutoff, 1585 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 (1585 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.125435540571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:21 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41576 rows and 41670 columns Presolve time: 0.05s Presolved: 2315 rows, 2429 columns, 6639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: cutoff, 2906 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 (2906 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.146341464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:21 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41020 rows and 41055 columns Presolve time: 0.06s Presolved: 2871 rows, 3044 columns, 8366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3044 integer (3044 binary) Root relaxation: objective 0.000000e+00, 2966 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 (4540 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 44, 72, 77, 81, 92, 96, 103, 110, 111, 123, 131, 134, 141, 152, 155, 166, 193, 199, 204, 206] edges [(53, 166), (199, 199), (174, 111), (180, 134), (69, 206), (141, 123), (93, 166), (127, 152), (0, 199), (172, 131), (119, 77), (87, 131), (61, 152), (173, 204), (5, 166), (139, 103), (186, 123), (29, 152), (117, 103), (52, 193), (106, 77), (137, 22), (86, 110), (169, 141), (20, 22), (143, 110), (56, 92), (46, 166), (126, 206), (159, 123), (138, 92), (28, 152), (175, 199), (185, 92), (30, 199), (191, 206), (1, 81), (192, 44), (181, 44), (189, 141), (144, 96), (94, 96), (7, 199), (21, 199), (125, 44), (84, 131), (182, 155), (31, 77), (120, 103), (17, 206), (97, 204), (197, 166), (82, 103), (161, 166), (55, 111), (112, 199), (91, 111), (57, 193), (98, 111), (40, 204), (178, 155), (13, 111), (85, 92), (160, 152), (176, 72), (18, 141), (25, 199), (14, 103), (92, 92), (11, 155), (201, 72), (154, 103), (58, 96), (150, 131), (105, 204), (202, 131), (142, 206), (171, 92), (43, 81), (146, 96), (203, 72), (205, 92), (54, 77), (6, 204), (145, 103), (190, 131), (123, 141), (130, 193), (163, 134), (63, 44), (156, 206), (133, 134), (108, 103), (60, 131), (75, 110), (88, 103), (8, 111), (134, 81), (4, 72), (65, 22), (39, 92), (66, 166), (96, 96), (77, 77), (35, 199), (200, 111), (103, 103), (24, 193), (51, 206), (90, 81), (135, 72), (101, 134), (3, 111), (71, 123), (42, 199), (208, 193), (113, 110), (12, 199), (104, 141), (70, 96), (74, 131), (34, 77), (83, 134), (148, 131), (152, 152), (100, 103), (162, 81), (62, 131), (41, 166), (38, 123), (95, 152), (9, 166), (132, 103), (72, 72), (109, 96), (19, 111), (165, 206), (124, 77), (32, 155), (89, 152), (194, 103), (50, 22), (170, 123), (149, 44), (136, 152), (81, 134), (36, 111), (33, 166), (196, 155), (45, 206), (37, 134), (26, 141), (128, 72), (151, 44), (22, 199), (204, 204), (107, 103), (64, 111), (131, 131), (187, 44), (67, 110), (79, 134), (47, 77), (10, 77), (76, 123), (78, 123), (49, 72), (158, 152), (114, 204), (183, 77), (188, 152), (121, 206), (168, 96), (177, 141), (111, 111), (129, 131), (157, 141), (102, 193), (164, 141), (15, 166), (23, 103), (167, 199), (122, 199), (206, 206), (110, 110), (179, 111), (207, 72), (44, 44), (193, 193), (115, 155), (195, 96), (27, 204), (59, 155), (99, 96), (147, 131), (184, 22), (198, 155), (68, 110), (155, 155), (118, 166), (16, 77), (73, 206), (80, 141), (153, 199), (48, 206), (166, 166), (2, 204), (116, 123), (140, 166)] current theta: 0.135888502285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:22 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41306 rows and 41367 columns Presolve time: 0.05s Presolved: 2585 rows, 2732 columns, 7482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: objective -4.973799e-14, 2772 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 (4222 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 [22, 35, 41, 54, 57, 59, 96, 97, 103, 110, 123, 135, 150, 162, 166, 179, 181, 202, 205, 206, 208] edges [(53, 166), (69, 206), (93, 166), (98, 179), (28, 181), (105, 97), (19, 179), (52, 208), (77, 54), (104, 123), (182, 59), (37, 162), (45, 110), (36, 205), (85, 205), (68, 206), (5, 166), (139, 103), (186, 123), (74, 202), (117, 103), (31, 54), (56, 205), (83, 162), (21, 35), (199, 35), (137, 22), (54, 54), (20, 22), (46, 166), (126, 206), (159, 123), (153, 97), (208, 208), (16, 181), (25, 22), (143, 206), (86, 206), (89, 208), (173, 54), (2, 97), (133, 162), (144, 96), (94, 96), (64, 179), (39, 205), (124, 110), (87, 150), (7, 35), (169, 123), (203, 135), (106, 54), (141, 202), (120, 103), (204, 97), (17, 206), (79, 162), (201, 135), (82, 103), (161, 166), (150, 150), (196, 59), (134, 162), (189, 22), (43, 162), (198, 59), (130, 208), (119, 54), (0, 22), (193, 208), (158, 208), (207, 135), (188, 208), (127, 208), (172, 59), (122, 22), (154, 103), (22, 22), (34, 181), (59, 59), (58, 96), (142, 206), (191, 150), (49, 135), (111, 179), (125, 135), (164, 123), (146, 96), (81, 162), (145, 103), (30, 35), (171, 205), (42, 22), (167, 22), (156, 206), (27, 206), (61, 181), (108, 103), (138, 41), (110, 206), (75, 110), (88, 103), (65, 22), (97, 97), (197, 41), (129, 59), (11, 59), (92, 205), (47, 54), (35, 35), (96, 96), (155, 59), (152, 208), (157, 97), (179, 179), (103, 103), (128, 96), (51, 206), (177, 202), (91, 179), (60, 202), (71, 123), (151, 181), (162, 162), (13, 179), (6, 97), (113, 110), (181, 181), (147, 150), (70, 96), (62, 202), (12, 22), (174, 179), (29, 208), (24, 57), (100, 103), (148, 206), (41, 166), (38, 123), (114, 97), (9, 166), (18, 22), (132, 103), (109, 96), (80, 97), (95, 208), (72, 135), (10, 54), (165, 206), (131, 150), (149, 181), (102, 57), (163, 162), (176, 96), (50, 22), (170, 123), (202, 202), (90, 166), (33, 166), (180, 162), (112, 22), (194, 179), (1, 162), (135, 135), (185, 205), (205, 205), (107, 103), (67, 110), (115, 59), (76, 123), (78, 123), (136, 208), (40, 202), (57, 57), (63, 181), (192, 181), (55, 179), (32, 59), (66, 41), (190, 202), (121, 206), (200, 179), (168, 96), (160, 208), (99, 179), (101, 162), (15, 166), (3, 179), (23, 103), (4, 135), (14, 35), (123, 123), (175, 35), (26, 202), (206, 206), (84, 59), (195, 96), (184, 22), (44, 181), (118, 166), (73, 206), (48, 206), (8, 179), (183, 54), (166, 166), (187, 135), (116, 123), (140, 166), (178, 59)] current theta: 0.130662021428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:22 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41452 rows and 41531 columns Presolve time: 0.05s Presolved: 2439 rows, 2568 columns, 7026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: cutoff, 2776 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 (2776 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.133275261857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:22 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41396 rows and 41464 columns Presolve time: 0.05s Presolved: 2495 rows, 2635 columns, 7205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 4.263256e-14, 2720 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 (8399 simplex iterations) in 0.28 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 [26, 47, 50, 59, 67, 83, 96, 97, 118, 123, 130, 135, 142, 143, 154, 156, 162, 175, 179, 181, 185] edges [(39, 185), (14, 154), (112, 50), (0, 50), (131, 156), (98, 179), (13, 185), (160, 130), (28, 181), (148, 156), (50, 50), (27, 142), (90, 83), (46, 118), (75, 143), (105, 97), (85, 118), (19, 179), (104, 123), (182, 59), (113, 67), (31, 47), (140, 83), (24, 130), (175, 175), (186, 123), (162, 83), (83, 162), (10, 47), (55, 96), (33, 118), (153, 97), (86, 143), (121, 143), (65, 50), (16, 181), (47, 47), (95, 130), (54, 47), (184, 50), (2, 97), (157, 26), (133, 162), (25, 26), (144, 96), (130, 130), (94, 96), (64, 179), (17, 156), (154, 154), (206, 143), (193, 130), (166, 118), (169, 123), (203, 135), (189, 26), (204, 97), (201, 135), (159, 26), (199, 175), (7, 175), (188, 130), (196, 59), (43, 162), (198, 59), (26, 26), (205, 185), (57, 130), (110, 143), (124, 67), (108, 154), (207, 135), (191, 143), (177, 26), (172, 59), (12, 175), (34, 181), (202, 26), (59, 59), (58, 96), (30, 175), (158, 130), (137, 50), (49, 135), (171, 185), (111, 179), (141, 26), (125, 135), (164, 123), (146, 96), (81, 162), (200, 185), (208, 130), (152, 130), (62, 26), (132, 154), (61, 181), (35, 175), (183, 67), (103, 154), (122, 26), (197, 83), (79, 83), (120, 154), (107, 154), (173, 142), (97, 97), (129, 59), (11, 59), (96, 96), (68, 142), (155, 59), (102, 67), (29, 130), (21, 175), (179, 179), (73, 142), (128, 96), (23, 154), (91, 179), (53, 118), (71, 123), (151, 181), (69, 142), (82, 154), (6, 97), (181, 181), (70, 96), (127, 130), (74, 26), (174, 179), (18, 26), (88, 154), (139, 154), (22, 50), (38, 123), (114, 97), (9, 83), (37, 83), (109, 96), (1, 83), (80, 97), (72, 135), (92, 185), (100, 154), (5, 118), (149, 181), (36, 185), (185, 185), (163, 162), (15, 175), (45, 142), (176, 96), (67, 67), (87, 156), (41, 118), (170, 123), (60, 156), (42, 175), (106, 47), (180, 162), (150, 156), (156, 156), (194, 179), (190, 156), (117, 47), (40, 156), (167, 50), (135, 135), (165, 142), (20, 175), (143, 143), (115, 59), (76, 123), (78, 123), (66, 118), (63, 181), (192, 181), (32, 59), (118, 118), (119, 47), (126, 143), (168, 96), (138, 118), (136, 67), (99, 179), (77, 47), (101, 162), (48, 156), (145, 154), (3, 179), (56, 118), (4, 135), (147, 156), (123, 123), (84, 59), (161, 118), (195, 96), (93, 83), (52, 130), (44, 181), (89, 130), (142, 142), (51, 142), (8, 179), (134, 83), (187, 135), (116, 123), (178, 59)] current theta: 0.131968641643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:23 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41420 rows and 41491 columns Presolve time: 0.05s Presolved: 2471 rows, 2608 columns, 7130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: cutoff, 2933 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 (2933 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.13262195175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:23 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41410 rows and 41480 columns Presolve time: 0.05s Presolved: 2481 rows, 2619 columns, 7161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2619 integer (2619 binary) Root relaxation: cutoff, 2799 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 (2799 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.132948606803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:23 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41404 rows and 41473 columns Presolve time: 0.05s Presolved: 2487 rows, 2626 columns, 7180 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2626 integer (2626 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 [26, 47, 50, 59, 67, 83, 96, 97, 118, 123, 130, 135, 142, 143, 154, 156, 162, 175, 179, 181, 185] edges [(39, 185), (14, 154), (112, 50), (0, 50), (131, 156), (98, 179), (13, 185), (160, 130), (28, 181), (148, 156), (50, 50), (27, 142), (90, 83), (46, 118), (75, 143), (105, 97), (85, 118), (19, 179), (104, 123), (182, 59), (113, 67), (31, 47), (140, 83), (24, 130), (175, 175), (186, 123), (162, 83), (83, 162), (10, 47), (55, 96), (33, 118), (153, 97), (86, 143), (121, 143), (65, 50), (16, 181), (47, 47), (95, 130), (54, 47), (184, 50), (2, 97), (157, 26), (133, 162), (25, 26), (144, 96), (130, 130), (94, 96), (64, 179), (17, 156), (154, 154), (206, 143), (193, 130), (166, 118), (169, 123), (203, 135), (189, 26), (204, 97), (201, 135), (159, 26), (199, 175), (7, 175), (188, 130), (196, 59), (43, 162), (198, 59), (26, 26), (205, 185), (57, 130), (110, 143), (124, 67), (108, 154), (207, 135), (191, 143), (177, 26), (172, 59), (12, 175), (34, 181), (202, 26), (59, 59), (58, 96), (30, 175), (158, 130), (137, 50), (49, 135), (171, 185), (111, 179), (141, 26), (125, 135), (164, 123), (146, 96), (81, 162), (200, 185), (208, 130), (152, 130), (62, 26), (132, 154), (61, 181), (35, 175), (183, 67), (103, 154), (122, 26), (197, 83), (79, 83), (120, 154), (107, 154), (173, 142), (97, 97), (129, 59), (11, 59), (96, 96), (68, 142), (155, 59), (102, 67), (29, 130), (21, 175), (179, 179), (73, 142), (128, 96), (23, 154), (91, 179), (53, 118), (71, 123), (151, 181), (69, 142), (82, 154), (6, 97), (181, 181), (70, 96), (127, 130), (74, 26), (174, 179), (18, 26), (88, 154), (139, 154), (22, 50), (38, 123), (114, 97), (9, 83), (37, 83), (109, 96), (1, 83), (80, 97), (72, 135), (92, 185), (100, 154), (5, 118), (149, 181), (36, 185), (185, 185), (163, 162), (15, 175), (45, 142), (176, 96), (67, 67), (87, 156), (41, 118), (170, 123), (60, 156), (42, 175), (106, 47), (180, 162), (150, 156), (156, 156), (194, 179), (190, 156), (117, 47), (40, 156), (167, 50), (135, 135), (165, 142), (20, 175), (143, 143), (115, 59), (76, 123), (78, 123), (66, 118), (63, 181), (192, 181), (32, 59), (118, 118), (119, 47), (126, 143), (168, 96), (138, 118), (136, 67), (99, 179), (77, 47), (101, 162), (48, 156), (145, 154), (3, 179), (56, 118), (4, 135), (147, 156), (123, 123), (84, 59), (161, 118), (195, 96), (93, 83), (52, 130), (44, 181), (89, 130), (142, 142), (51, 142), (8, 179), (134, 83), (187, 135), (116, 123), (178, 59)] current theta: 0.132785279277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:24 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41406 rows and 41475 columns Presolve time: 0.05s Presolved: 2485 rows, 2624 columns, 7174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: cutoff, 2923 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 (2923 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.13286694304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:24 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41406 rows and 41475 columns Presolve time: 0.05s Presolved: 2485 rows, 2624 columns, 7174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: cutoff, 2923 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 (2923 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 -