current theta: 0.649326619833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:38 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 14938 rows and 14938 columns Presolve time: 0.88s Presolved: 28953 rows, 29161 columns, 86647 nonzeros Variable types: 0 continuous, 29161 integer (29161 binary) Root relaxation: objective 0.000000e+00, 3417 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6860 simplex iterations) in 1.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 5, 13, 24, 44, 47, 60, 61, 70, 89, 100, 112, 121, 133, 148, 149, 160, 163, 165, 168, 171] edges [(160, 148), (113, 112), (31, 24), (172, 70), (10, 24), (174, 165), (11, 61), (77, 133), (90, 163), (38, 24), (60, 44), (3, 163), (155, 61), (142, 44), (76, 148), (168, 121), (12, 24), (69, 171), (72, 121), (128, 171), (37, 61), (93, 24), (200, 171), (13, 112), (181, 61), (9, 70), (86, 163), (36, 70), (58, 60), (192, 121), (91, 100), (126, 149), (148, 149), (49, 61), (35, 168), (33, 60), (163, 160), (50, 24), (51, 61), (16, 148), (195, 61), (108, 24), (83, 121), (191, 44), (100, 148), (175, 133), (162, 61), (75, 89), (169, 61), (170, 149), (82, 24), (20, 61), (19, 121), (180, 70), (53, 133), (101, 70), (17, 4), (97, 60), (73, 168), (115, 61), (190, 61), (194, 121), (171, 100), (127, 89), (63, 168), (107, 112), (87, 171), (167, 121), (130, 89), (32, 61), (61, 160), (40, 171), (196, 121), (188, 89), (45, 148), (56, 89), (185, 4), (0, 89), (103, 160), (70, 70), (106, 112), (149, 149), (109, 70), (28, 44), (46, 100), (42, 165), (159, 165), (152, 24), (117, 61), (21, 121), (204, 61), (182, 160), (146, 47), (198, 149), (165, 47), (154, 165), (177, 121), (147, 148), (7, 61), (27, 5), (6, 5), (71, 100), (120, 100), (125, 160), (158, 89), (88, 70), (29, 13), (54, 89), (95, 61), (143, 24), (156, 4), (187, 112), (151, 4), (44, 5), (124, 61), (79, 70), (105, 61), (102, 13), (114, 168), (133, 149), (57, 112), (48, 61), (22, 163), (129, 121), (62, 112), (41, 148), (131, 24), (161, 24), (112, 5), (166, 89), (81, 61), (186, 24), (78, 70), (59, 100), (137, 100), (14, 24), (89, 4), (153, 89), (132, 24), (199, 148), (206, 13), (34, 100), (94, 168), (189, 168), (138, 70), (5, 168), (144, 61), (80, 47), (139, 24), (157, 148), (134, 24), (207, 168), (98, 89), (74, 171), (110, 160), (2, 148), (176, 24), (65, 70), (150, 5), (193, 100), (24, 13), (202, 100), (52, 149), (15, 148), (145, 5), (201, 24), (47, 168), (205, 112), (64, 24), (1, 70), (8, 24), (26, 24), (135, 24), (141, 5), (208, 61), (119, 47), (66, 89), (203, 24), (136, 47), (104, 168), (122, 47), (184, 149), (197, 70), (99, 5), (68, 44), (23, 70), (84, 5), (96, 24), (164, 121), (183, 100), (25, 89), (39, 112), (18, 160), (121, 165), (30, 61), (116, 160), (55, 70), (111, 24), (140, 70), (123, 24), (67, 24), (85, 24), (118, 24), (178, 24), (4, 4), (43, 148), (173, 24), (179, 61), (92, 24)] current theta: 0.324663309917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:40 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 33448 rows and 33448 columns Presolve time: 0.28s Presolved: 10443 rows, 10651 columns, 31117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10651 integer (10651 binary) Root relaxation: objective 0.000000e+00, 1922 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 (4750 simplex iterations) in 0.54 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, 24, 28, 31, 44, 55, 57, 70, 76, 84, 100, 101, 122, 134, 143, 148, 164, 165, 187, 190, 194] edges [(160, 148), (83, 122), (174, 194), (117, 24), (115, 134), (61, 24), (177, 165), (38, 24), (156, 76), (19, 122), (6, 165), (41, 194), (168, 84), (105, 134), (165, 122), (178, 70), (7, 24), (50, 134), (37, 24), (51, 164), (1, 134), (136, 164), (4, 100), (36, 70), (133, 100), (181, 57), (167, 122), (35, 122), (26, 187), (199, 4), (125, 24), (24, 134), (146, 70), (191, 194), (64, 134), (106, 194), (185, 164), (13, 57), (12, 70), (121, 101), (91, 31), (63, 70), (70, 187), (192, 55), (78, 55), (182, 190), (186, 57), (154, 187), (54, 194), (56, 143), (87, 122), (77, 194), (0, 84), (96, 143), (52, 143), (171, 194), (18, 194), (80, 70), (188, 134), (162, 57), (98, 134), (120, 76), (196, 84), (189, 101), (93, 134), (184, 143), (207, 122), (102, 70), (59, 76), (187, 187), (110, 143), (176, 57), (97, 187), (84, 84), (138, 57), (129, 122), (30, 134), (76, 4), (122, 122), (149, 4), (197, 57), (130, 143), (142, 165), (127, 143), (116, 84), (47, 194), (73, 187), (14, 70), (109, 70), (32, 134), (99, 164), (57, 143), (67, 134), (88, 187), (140, 187), (153, 100), (183, 164), (175, 194), (29, 134), (40, 76), (16, 100), (72, 57), (205, 84), (58, 164), (17, 57), (112, 122), (172, 187), (85, 190), (169, 164), (141, 164), (150, 194), (155, 24), (79, 194), (152, 187), (43, 100), (195, 194), (204, 164), (107, 57), (62, 190), (27, 187), (90, 70), (144, 187), (202, 143), (114, 164), (5, 164), (66, 84), (48, 134), (164, 164), (100, 76), (68, 164), (60, 194), (75, 164), (3, 122), (21, 70), (208, 31), (151, 24), (158, 164), (161, 57), (101, 84), (45, 100), (89, 4), (159, 164), (132, 57), (46, 164), (42, 122), (166, 134), (65, 187), (119, 122), (34, 100), (71, 76), (190, 187), (53, 134), (33, 70), (104, 164), (81, 134), (157, 148), (25, 24), (39, 190), (31, 148), (194, 28), (134, 24), (10, 148), (69, 122), (55, 187), (170, 164), (145, 164), (124, 143), (198, 143), (15, 100), (139, 187), (137, 4), (8, 190), (74, 31), (28, 28), (201, 57), (94, 194), (103, 84), (44, 164), (126, 31), (23, 70), (113, 148), (203, 57), (206, 134), (86, 164), (22, 164), (108, 134), (163, 122), (131, 31), (143, 134), (2, 100), (180, 190), (128, 187), (20, 164), (193, 31), (200, 101), (49, 134), (9, 57), (92, 57), (118, 24), (11, 24), (111, 57), (135, 187), (95, 134), (147, 84), (173, 24), (123, 57), (179, 134), (148, 100), (82, 164)] current theta: 0.162331654958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:41 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40406 rows and 40421 columns Presolve time: 0.07s Presolved: 3485 rows, 3678 columns, 10228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3678 integer (3678 binary) Root relaxation: objective 1.776357e-15, 2537 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 (4464 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 [18, 26, 36, 43, 74, 89, 95, 102, 103, 110, 112, 119, 125, 132, 190, 196, 199, 201, 202, 203, 206] edges [(199, 199), (128, 26), (34, 199), (94, 103), (137, 89), (33, 102), (145, 112), (207, 196), (78, 190), (70, 36), (112, 112), (3, 112), (197, 203), (180, 26), (130, 110), (124, 206), (150, 18), (154, 102), (99, 196), (32, 203), (116, 112), (160, 103), (198, 201), (203, 203), (51, 18), (89, 89), (195, 18), (92, 203), (129, 119), (166, 206), (69, 112), (44, 103), (159, 103), (109, 36), (30, 203), (131, 202), (96, 206), (8, 110), (81, 206), (48, 95), (17, 202), (138, 203), (37, 206), (169, 132), (201, 201), (176, 203), (191, 18), (88, 26), (142, 119), (126, 74), (108, 203), (68, 74), (178, 190), (82, 74), (153, 43), (90, 102), (84, 18), (177, 196), (161, 95), (100, 43), (149, 199), (74, 74), (114, 132), (183, 196), (73, 102), (38, 203), (22, 18), (66, 132), (155, 74), (135, 26), (205, 132), (141, 110), (147, 103), (76, 43), (148, 199), (190, 190), (170, 132), (188, 201), (27, 102), (65, 26), (113, 103), (106, 112), (54, 18), (64, 125), (67, 206), (7, 206), (72, 102), (181, 95), (164, 103), (19, 112), (86, 18), (39, 110), (186, 203), (185, 103), (63, 102), (184, 125), (119, 119), (24, 201), (175, 132), (15, 199), (122, 119), (25, 74), (40, 43), (95, 203), (204, 18), (168, 119), (35, 112), (71, 202), (103, 103), (118, 125), (115, 95), (125, 125), (61, 202), (132, 132), (4, 43), (31, 199), (139, 190), (5, 103), (9, 190), (196, 196), (0, 103), (102, 102), (171, 103), (62, 190), (41, 103), (193, 202), (187, 190), (151, 74), (163, 119), (56, 203), (182, 132), (117, 95), (97, 190), (179, 206), (59, 202), (98, 206), (55, 102), (1, 95), (123, 190), (80, 190), (50, 201), (20, 132), (57, 203), (75, 18), (60, 132), (208, 110), (156, 202), (167, 112), (165, 119), (47, 119), (18, 18), (136, 196), (140, 190), (144, 190), (79, 132), (10, 89), (111, 203), (194, 103), (16, 199), (189, 112), (202, 202), (52, 202), (49, 125), (14, 190), (157, 199), (58, 132), (120, 74), (172, 36), (105, 95), (87, 112), (133, 199), (2, 199), (143, 201), (23, 190), (121, 119), (77, 18), (83, 102), (28, 103), (11, 95), (53, 202), (26, 190), (42, 119), (93, 95), (29, 206), (91, 74), (127, 203), (146, 102), (162, 110), (36, 190), (104, 102), (206, 206), (174, 103), (110, 110), (13, 203), (21, 102), (152, 26), (158, 132), (45, 199), (43, 199), (192, 112), (6, 119), (173, 206), (107, 110), (85, 110), (46, 196), (12, 190), (200, 132), (134, 206), (101, 112)] current theta: 0.0811658274791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:41 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42666 rows and 42872 columns Presolve time: 0.04s Presolved: 1225 rows, 1227 columns, 3271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1227 integer (1226 binary) Root relaxation: cutoff, 1422 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 (1422 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.121748741219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:41 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41626 rows and 41723 columns Presolve time: 0.05s Presolved: 2265 rows, 2376 columns, 6486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2376 integer (2376 binary) Root relaxation: cutoff, 2708 iterations, 0.05 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 (2708 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.142040198088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:42 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41058 rows and 41109 columns Presolve time: 0.06s Presolved: 2833 rows, 2990 columns, 8236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2990 integer (2990 binary) Root relaxation: objective -7.105427e-15, 2926 iterations, 0.13 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 (4924 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 [13, 35, 50, 68, 72, 91, 97, 103, 105, 114, 125, 133, 137, 146, 157, 162, 163, 177, 179, 187, 205] edges [(13, 13), (47, 163), (158, 91), (94, 103), (58, 114), (81, 179), (62, 97), (75, 177), (98, 179), (34, 157), (53, 50), (127, 13), (208, 91), (57, 162), (166, 179), (27, 72), (96, 179), (92, 13), (67, 179), (135, 97), (132, 205), (21, 146), (83, 35), (131, 137), (105, 105), (78, 97), (29, 179), (64, 50), (174, 177), (40, 137), (191, 114), (160, 103), (69, 35), (46, 103), (173, 179), (138, 13), (26, 97), (52, 125), (154, 146), (199, 157), (70, 187), (116, 35), (44, 103), (159, 103), (36, 187), (120, 68), (195, 177), (24, 179), (151, 125), (189, 35), (181, 13), (155, 91), (12, 97), (110, 162), (90, 187), (84, 103), (19, 146), (7, 179), (10, 137), (60, 205), (59, 137), (95, 105), (73, 146), (89, 137), (17, 50), (187, 187), (123, 97), (124, 179), (71, 137), (206, 179), (192, 146), (100, 133), (63, 146), (85, 162), (121, 163), (168, 163), (147, 103), (55, 146), (4, 133), (25, 91), (183, 177), (111, 105), (182, 162), (45, 157), (16, 157), (161, 179), (113, 103), (112, 35), (82, 91), (23, 97), (134, 179), (107, 162), (1, 13), (164, 103), (198, 125), (163, 163), (74, 91), (169, 114), (51, 114), (76, 133), (79, 114), (140, 187), (31, 68), (109, 146), (101, 114), (87, 35), (149, 157), (86, 103), (185, 103), (184, 125), (144, 97), (6, 163), (201, 50), (97, 97), (35, 35), (33, 187), (42, 163), (172, 187), (178, 72), (179, 179), (103, 103), (118, 125), (125, 125), (139, 97), (5, 103), (115, 179), (162, 162), (136, 177), (0, 103), (148, 157), (61, 125), (129, 163), (171, 103), (41, 103), (9, 97), (193, 125), (30, 105), (146, 146), (15, 157), (43, 157), (133, 157), (156, 137), (167, 35), (68, 68), (122, 163), (72, 72), (37, 179), (54, 103), (50, 179), (143, 179), (102, 72), (141, 91), (65, 97), (114, 114), (91, 91), (137, 137), (104, 114), (186, 13), (165, 163), (117, 105), (32, 105), (200, 162), (175, 114), (152, 97), (157, 157), (153, 137), (197, 13), (204, 103), (126, 68), (99, 177), (203, 13), (150, 205), (205, 205), (190, 97), (119, 163), (194, 177), (28, 103), (142, 163), (14, 97), (66, 114), (56, 13), (180, 72), (8, 162), (77, 68), (38, 162), (196, 177), (80, 146), (106, 114), (11, 13), (3, 35), (176, 105), (20, 114), (170, 205), (108, 105), (18, 205), (88, 97), (130, 162), (49, 50), (207, 177), (177, 177), (128, 162), (22, 91), (93, 105), (2, 157), (145, 35), (202, 125), (188, 179), (48, 179), (39, 162)] current theta: 0.131894469654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:42 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41356 rows and 41426 columns Presolve time: 0.05s Presolved: 2535 rows, 2673 columns, 7323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2673 integer (2673 binary) Root relaxation: cutoff, 3016 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 (3016 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.136967333871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:42 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41216 rows and 41275 columns Presolve time: 0.06s Presolved: 2675 rows, 2824 columns, 7754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: objective 1.421085e-14, 3191 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 (4746 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 [0, 2, 24, 69, 73, 79, 80, 89, 91, 94, 97, 101, 117, 126, 142, 162, 179, 187, 194, 197, 202] edges [(86, 94), (32, 117), (151, 202), (158, 91), (174, 194), (47, 142), (81, 179), (62, 97), (137, 89), (98, 179), (132, 79), (87, 73), (207, 142), (208, 91), (95, 117), (17, 24), (125, 202), (5, 94), (56, 197), (166, 179), (96, 179), (15, 2), (41, 94), (67, 179), (135, 97), (175, 79), (49, 24), (154, 80), (55, 73), (44, 194), (78, 97), (29, 179), (196, 194), (11, 197), (93, 117), (157, 2), (66, 79), (59, 89), (173, 179), (113, 94), (26, 97), (89, 89), (70, 187), (36, 187), (99, 142), (54, 194), (116, 101), (24, 179), (127, 197), (108, 24), (103, 194), (155, 91), (120, 126), (119, 142), (167, 69), (12, 97), (110, 162), (90, 187), (7, 179), (197, 197), (27, 80), (192, 73), (189, 101), (92, 197), (2, 2), (187, 187), (123, 97), (124, 179), (206, 179), (69, 69), (73, 73), (21, 80), (18, 0), (133, 2), (85, 162), (34, 2), (79, 79), (25, 91), (136, 194), (182, 162), (161, 179), (204, 194), (82, 91), (46, 194), (30, 117), (134, 179), (107, 162), (184, 202), (121, 142), (51, 79), (74, 91), (72, 80), (131, 126), (178, 80), (35, 101), (140, 187), (126, 126), (77, 0), (156, 89), (6, 142), (144, 97), (13, 197), (150, 0), (112, 101), (97, 97), (168, 142), (63, 73), (163, 142), (33, 187), (4, 2), (172, 187), (23, 80), (181, 197), (104, 79), (179, 179), (57, 197), (61, 202), (139, 97), (80, 80), (195, 194), (40, 89), (185, 194), (162, 162), (122, 69), (84, 194), (9, 97), (193, 202), (31, 126), (109, 73), (0, 0), (102, 80), (186, 197), (138, 197), (115, 117), (160, 94), (37, 179), (153, 89), (159, 94), (16, 2), (199, 2), (100, 2), (10, 89), (203, 197), (50, 179), (188, 117), (143, 179), (194, 194), (164, 194), (141, 91), (65, 97), (118, 202), (91, 91), (202, 202), (114, 79), (169, 79), (52, 202), (200, 162), (152, 97), (43, 2), (106, 101), (20, 79), (191, 79), (117, 117), (165, 142), (190, 97), (205, 79), (83, 73), (71, 126), (201, 24), (68, 126), (64, 24), (148, 2), (19, 73), (101, 101), (14, 97), (129, 69), (198, 24), (8, 162), (176, 197), (58, 79), (149, 2), (146, 73), (183, 194), (53, 24), (45, 2), (76, 2), (170, 0), (42, 142), (171, 94), (28, 94), (180, 80), (105, 117), (88, 97), (1, 117), (111, 197), (130, 162), (145, 101), (60, 79), (128, 162), (22, 91), (38, 197), (94, 94), (147, 194), (142, 142), (75, 194), (3, 101), (177, 194), (48, 179), (39, 162)] current theta: 0.134430901762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:43 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41286 rows and 41350 columns Presolve time: 0.06s Presolved: 2605 rows, 2749 columns, 7539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: objective 0.000000e+00, 2859 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 (2859 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 2, 24, 73, 79, 80, 89, 91, 94, 97, 101, 117, 122, 125, 126, 142, 162, 179, 187, 194, 197] edges [(204, 94), (86, 94), (32, 117), (158, 91), (174, 194), (47, 142), (81, 179), (62, 97), (137, 89), (98, 179), (132, 79), (87, 73), (207, 142), (208, 91), (95, 117), (5, 94), (56, 197), (166, 179), (96, 179), (15, 2), (41, 94), (67, 179), (135, 97), (175, 79), (49, 24), (154, 80), (55, 73), (44, 194), (78, 97), (29, 179), (196, 194), (11, 197), (93, 117), (157, 2), (66, 79), (59, 89), (173, 179), (113, 94), (26, 97), (52, 125), (89, 89), (70, 187), (167, 73), (36, 187), (99, 142), (54, 194), (116, 101), (24, 179), (127, 197), (108, 24), (151, 125), (103, 194), (155, 91), (120, 126), (12, 97), (110, 162), (7, 179), (197, 197), (27, 80), (192, 73), (189, 101), (90, 80), (92, 197), (2, 2), (187, 187), (123, 97), (124, 179), (206, 179), (73, 73), (129, 122), (21, 80), (122, 122), (18, 0), (133, 2), (85, 162), (34, 2), (79, 79), (25, 91), (136, 194), (182, 162), (161, 179), (82, 91), (46, 194), (30, 117), (134, 179), (107, 162), (121, 142), (51, 79), (198, 125), (74, 91), (72, 80), (131, 126), (178, 80), (35, 101), (140, 187), (126, 126), (77, 0), (156, 89), (184, 125), (144, 97), (13, 197), (150, 0), (112, 101), (97, 97), (168, 142), (63, 73), (163, 142), (33, 187), (4, 2), (172, 187), (23, 80), (181, 197), (104, 79), (143, 24), (179, 179), (118, 125), (57, 197), (125, 125), (139, 97), (80, 80), (195, 194), (147, 94), (40, 89), (185, 194), (162, 162), (61, 125), (84, 194), (6, 122), (9, 97), (193, 125), (31, 126), (109, 73), (0, 0), (102, 80), (186, 197), (138, 197), (115, 117), (160, 94), (37, 179), (153, 89), (159, 94), (16, 2), (199, 2), (100, 2), (10, 89), (203, 197), (50, 179), (119, 122), (188, 117), (194, 194), (141, 91), (65, 97), (91, 91), (114, 79), (169, 79), (200, 162), (152, 97), (43, 2), (69, 122), (106, 101), (20, 79), (191, 79), (117, 117), (165, 142), (190, 97), (205, 79), (83, 73), (71, 126), (201, 24), (68, 126), (64, 24), (148, 2), (19, 73), (164, 0), (101, 101), (14, 97), (8, 162), (176, 197), (58, 79), (149, 2), (146, 73), (183, 194), (53, 24), (45, 2), (76, 2), (170, 0), (42, 142), (171, 94), (28, 94), (180, 80), (105, 117), (88, 97), (1, 117), (111, 197), (130, 162), (145, 101), (60, 79), (128, 162), (17, 125), (22, 91), (38, 197), (94, 94), (142, 142), (75, 194), (3, 101), (202, 125), (177, 194), (48, 179), (39, 162)] current theta: 0.133162685708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:43 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41310 rows and 41374 columns Presolve time: 0.05s Presolved: 2581 rows, 2725 columns, 7467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2725 integer (2725 binary) Root relaxation: cutoff, 2989 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 (2989 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.133796793735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:43 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41302 rows and 41366 columns Presolve time: 0.05s Presolved: 2589 rows, 2733 columns, 7491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: cutoff, 3016 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 (3016 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.134113847749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:44 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41296 rows and 41360 columns Presolve time: 0.05s Presolved: 2595 rows, 2739 columns, 7509 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2739 integer (2739 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 [0, 2, 24, 73, 79, 80, 89, 91, 94, 97, 101, 117, 122, 125, 126, 142, 162, 179, 187, 194, 197] edges [(204, 94), (86, 94), (32, 117), (158, 91), (174, 194), (47, 142), (81, 179), (62, 97), (137, 89), (98, 179), (132, 79), (87, 73), (207, 142), (208, 91), (95, 117), (5, 94), (56, 197), (166, 179), (96, 179), (15, 2), (41, 94), (67, 179), (135, 97), (175, 79), (49, 24), (154, 80), (55, 73), (44, 194), (78, 97), (29, 179), (196, 194), (11, 197), (93, 117), (157, 2), (66, 79), (59, 89), (173, 179), (113, 94), (26, 97), (52, 125), (89, 89), (70, 187), (167, 73), (36, 187), (99, 142), (54, 194), (116, 101), (24, 179), (127, 197), (108, 24), (151, 125), (103, 194), (155, 91), (120, 126), (12, 97), (110, 162), (7, 179), (197, 197), (27, 80), (192, 73), (189, 101), (90, 80), (92, 197), (2, 2), (187, 187), (123, 97), (124, 179), (206, 179), (73, 73), (129, 122), (21, 80), (122, 122), (18, 0), (133, 2), (85, 162), (34, 2), (79, 79), (25, 91), (136, 194), (182, 162), (161, 179), (82, 91), (46, 194), (30, 117), (134, 179), (107, 162), (121, 142), (51, 79), (198, 125), (74, 91), (72, 80), (131, 126), (178, 80), (35, 101), (140, 187), (126, 126), (77, 0), (156, 89), (184, 125), (144, 97), (13, 197), (150, 0), (112, 101), (97, 97), (168, 142), (63, 73), (163, 142), (33, 187), (4, 2), (172, 187), (23, 80), (181, 197), (104, 79), (143, 24), (179, 179), (118, 125), (57, 197), (125, 125), (139, 97), (80, 80), (195, 194), (147, 94), (40, 89), (185, 194), (162, 162), (61, 125), (84, 194), (6, 122), (9, 97), (193, 125), (31, 126), (109, 73), (0, 0), (102, 80), (186, 197), (138, 197), (115, 117), (160, 94), (37, 179), (153, 89), (159, 94), (16, 2), (199, 2), (100, 2), (10, 89), (203, 197), (50, 179), (119, 122), (188, 117), (194, 194), (141, 91), (65, 97), (91, 91), (114, 79), (169, 79), (200, 162), (152, 97), (43, 2), (69, 122), (106, 101), (20, 79), (191, 79), (117, 117), (165, 142), (190, 97), (205, 79), (83, 73), (71, 126), (201, 24), (68, 126), (64, 24), (148, 2), (19, 73), (164, 0), (101, 101), (14, 97), (8, 162), (176, 197), (58, 79), (149, 2), (146, 73), (183, 194), (53, 24), (45, 2), (76, 2), (170, 0), (42, 142), (171, 94), (28, 94), (180, 80), (105, 117), (88, 97), (1, 117), (111, 197), (130, 162), (145, 101), (60, 79), (128, 162), (17, 125), (22, 91), (38, 197), (94, 94), (142, 142), (75, 194), (3, 101), (202, 125), (177, 194), (48, 179), (39, 162)] current theta: 0.133955320742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:44 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41302 rows and 41366 columns Presolve time: 0.05s Presolved: 2589 rows, 2733 columns, 7491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: cutoff, 3016 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 (3016 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.134034584245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:44 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41296 rows and 41360 columns Presolve time: 0.05s Presolved: 2595 rows, 2739 columns, 7509 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2739 integer (2739 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 [0, 2, 24, 73, 79, 80, 89, 91, 94, 97, 101, 117, 122, 125, 126, 142, 162, 179, 187, 194, 197] edges [(204, 94), (86, 94), (32, 117), (158, 91), (174, 194), (47, 142), (81, 179), (62, 97), (137, 89), (98, 179), (132, 79), (87, 73), (207, 142), (208, 91), (95, 117), (5, 94), (56, 197), (166, 179), (96, 179), (15, 2), (41, 94), (67, 179), (135, 97), (175, 79), (49, 24), (154, 80), (55, 73), (44, 194), (78, 97), (29, 179), (196, 194), (11, 197), (93, 117), (157, 2), (66, 79), (59, 89), (173, 179), (113, 94), (26, 97), (52, 125), (89, 89), (70, 187), (167, 73), (36, 187), (99, 142), (54, 194), (116, 101), (24, 179), (127, 197), (108, 24), (151, 125), (103, 194), (155, 91), (120, 126), (12, 97), (110, 162), (7, 179), (197, 197), (27, 80), (192, 73), (189, 101), (90, 80), (92, 197), (2, 2), (187, 187), (123, 97), (124, 179), (206, 179), (73, 73), (129, 122), (21, 80), (122, 122), (18, 0), (133, 2), (85, 162), (34, 2), (79, 79), (25, 91), (136, 194), (182, 162), (161, 179), (82, 91), (46, 194), (30, 117), (134, 179), (107, 162), (121, 142), (51, 79), (198, 125), (74, 91), (72, 80), (131, 126), (178, 80), (35, 101), (140, 187), (126, 126), (77, 0), (156, 89), (184, 125), (144, 97), (13, 197), (150, 0), (112, 101), (97, 97), (168, 142), (63, 73), (163, 142), (33, 187), (4, 2), (172, 187), (23, 80), (181, 197), (104, 79), (143, 24), (179, 179), (118, 125), (57, 197), (125, 125), (139, 97), (80, 80), (195, 194), (147, 94), (40, 89), (185, 194), (162, 162), (61, 125), (84, 194), (6, 122), (9, 97), (193, 125), (31, 126), (109, 73), (0, 0), (102, 80), (186, 197), (138, 197), (115, 117), (160, 94), (37, 179), (153, 89), (159, 94), (16, 2), (199, 2), (100, 2), (10, 89), (203, 197), (50, 179), (119, 122), (188, 117), (194, 194), (141, 91), (65, 97), (91, 91), (114, 79), (169, 79), (200, 162), (152, 97), (43, 2), (69, 122), (106, 101), (20, 79), (191, 79), (117, 117), (165, 142), (190, 97), (205, 79), (83, 73), (71, 126), (201, 24), (68, 126), (64, 24), (148, 2), (19, 73), (164, 0), (101, 101), (14, 97), (8, 162), (176, 197), (58, 79), (149, 2), (146, 73), (183, 194), (53, 24), (45, 2), (76, 2), (170, 0), (42, 142), (171, 94), (28, 94), (180, 80), (105, 117), (88, 97), (1, 117), (111, 197), (130, 162), (145, 101), (60, 79), (128, 162), (17, 125), (22, 91), (38, 197), (94, 94), (142, 142), (75, 194), (3, 101), (202, 125), (177, 194), (48, 179), (39, 162)]