current theta: 0.650895746235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:33 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 13700 rows and 13700 columns Presolve time: 0.95s Presolved: 30191 rows, 30399 columns, 90361 nonzeros Variable types: 0 continuous, 30399 integer (30399 binary) Root relaxation: objective 0.000000e+00, 2748 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% - 1s Explored 0 nodes (5788 simplex iterations) in 1.43 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 [6, 8, 15, 16, 23, 45, 49, 64, 65, 79, 99, 106, 109, 112, 119, 134, 163, 175, 184, 199, 206] edges [(131, 49), (44, 15), (199, 199), (74, 206), (198, 8), (9, 206), (41, 206), (55, 16), (125, 206), (67, 109), (39, 206), (145, 112), (127, 119), (91, 15), (173, 16), (176, 206), (112, 112), (190, 206), (72, 184), (144, 199), (79, 64), (34, 79), (172, 112), (51, 49), (8, 206), (77, 206), (87, 175), (202, 109), (174, 15), (189, 206), (138, 199), (22, 64), (200, 206), (66, 79), (18, 206), (64, 134), (99, 8), (82, 119), (162, 184), (94, 8), (38, 8), (177, 99), (166, 206), (80, 206), (106, 206), (191, 15), (102, 175), (46, 49), (59, 23), (63, 8), (124, 79), (126, 184), (185, 206), (175, 112), (21, 199), (105, 8), (2, 64), (139, 184), (180, 23), (170, 206), (192, 15), (24, 65), (3, 206), (158, 6), (140, 206), (169, 206), (116, 64), (68, 199), (194, 64), (13, 8), (120, 49), (204, 206), (142, 8), (103, 175), (48, 199), (182, 175), (114, 206), (4, 199), (61, 206), (101, 8), (137, 64), (113, 8), (54, 199), (133, 45), (117, 206), (134, 64), (115, 184), (11, 206), (86, 64), (181, 206), (52, 206), (5, 65), (78, 15), (15, 79), (17, 65), (47, 206), (57, 206), (70, 199), (73, 15), (123, 199), (201, 112), (193, 199), (60, 119), (27, 206), (109, 8), (45, 23), (143, 16), (122, 49), (119, 119), (14, 199), (88, 23), (108, 206), (37, 184), (85, 206), (136, 16), (155, 206), (36, 6), (187, 112), (152, 206), (71, 15), (146, 199), (81, 15), (65, 206), (183, 184), (92, 15), (171, 64), (1, 206), (100, 64), (25, 184), (20, 8), (188, 206), (147, 206), (179, 206), (76, 79), (98, 206), (184, 199), (149, 15), (110, 199), (161, 119), (129, 206), (167, 112), (156, 49), (165, 206), (205, 6), (69, 45), (90, 199), (16, 199), (195, 199), (83, 65), (33, 99), (104, 199), (196, 65), (128, 206), (42, 175), (58, 199), (0, 49), (118, 206), (26, 16), (132, 199), (107, 64), (197, 184), (207, 206), (160, 79), (40, 49), (148, 6), (19, 206), (93, 206), (186, 184), (208, 206), (84, 109), (178, 15), (30, 65), (154, 199), (141, 79), (53, 16), (164, 206), (49, 6), (29, 206), (50, 45), (35, 49), (7, 64), (75, 206), (121, 206), (95, 206), (157, 206), (130, 112), (10, 206), (151, 206), (97, 45), (62, 16), (31, 206), (6, 206), (32, 206), (56, 64), (206, 206), (203, 206), (168, 206), (28, 206), (150, 99), (163, 206), (111, 119), (23, 206), (12, 65), (96, 16), (43, 199), (153, 206), (89, 15), (159, 206), (135, 8)] current theta: 0.325447873118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:34 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 32860 rows and 32860 columns Presolve time: 0.29s Presolved: 11031 rows, 11239 columns, 32881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11239 integer (11239 binary) Root relaxation: objective 0.000000e+00, 1985 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3914 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 18, 19, 36, 48, 87, 90, 99, 104, 106, 119, 133, 139, 145, 154, 190, 191, 198, 204, 206, 207] edges [(87, 191), (127, 198), (14, 191), (143, 139), (3, 207), (118, 133), (150, 204), (96, 139), (72, 90), (141, 119), (31, 190), (16, 90), (45, 145), (148, 139), (85, 204), (50, 104), (40, 87), (44, 90), (164, 204), (75, 190), (132, 191), (158, 190), (163, 36), (88, 207), (108, 207), (107, 90), (65, 204), (142, 191), (15, 99), (38, 16), (67, 139), (103, 87), (49, 104), (174, 204), (159, 190), (74, 190), (78, 133), (101, 198), (200, 206), (20, 204), (94, 87), (2, 191), (6, 207), (17, 191), (47, 207), (194, 204), (82, 198), (161, 191), (99, 198), (77, 207), (147, 191), (106, 206), (27, 207), (112, 139), (131, 139), (80, 207), (84, 154), (58, 191), (12, 191), (109, 191), (30, 191), (165, 145), (184, 139), (110, 139), (140, 207), (176, 207), (202, 133), (36, 36), (157, 207), (24, 191), (201, 139), (136, 191), (79, 198), (187, 191), (68, 191), (69, 139), (185, 190), (13, 139), (206, 207), (8, 207), (179, 207), (66, 204), (203, 36), (10, 204), (137, 191), (182, 139), (130, 139), (28, 204), (1, 106), (113, 139), (197, 139), (128, 198), (100, 198), (166, 207), (117, 36), (162, 139), (104, 139), (73, 204), (191, 191), (152, 207), (60, 18), (9, 204), (125, 204), (76, 154), (19, 207), (4, 191), (129, 145), (93, 207), (33, 207), (153, 190), (5, 204), (167, 191), (180, 104), (92, 191), (149, 198), (189, 207), (29, 207), (170, 36), (105, 133), (120, 139), (111, 191), (190, 207), (169, 145), (71, 191), (46, 191), (56, 207), (62, 154), (134, 90), (91, 198), (196, 204), (154, 90), (18, 204), (89, 191), (52, 207), (51, 139), (42, 139), (23, 207), (171, 204), (22, 191), (37, 191), (186, 87), (205, 204), (124, 119), (55, 191), (122, 104), (133, 133), (64, 198), (119, 198), (199, 48), (39, 190), (207, 207), (139, 104), (160, 191), (81, 204), (192, 119), (204, 204), (145, 36), (0, 16), (61, 207), (70, 139), (63, 87), (156, 104), (121, 198), (34, 191), (59, 139), (43, 48), (198, 204), (173, 87), (11, 207), (144, 90), (53, 139), (115, 104), (168, 87), (138, 139), (151, 204), (35, 90), (123, 99), (7, 48), (90, 90), (116, 204), (195, 191), (181, 207), (175, 139), (95, 206), (178, 90), (188, 207), (57, 207), (102, 139), (177, 204), (114, 190), (26, 90), (135, 204), (97, 139), (21, 90), (98, 190), (32, 206), (193, 139), (54, 154), (86, 191), (146, 139), (48, 90), (208, 190), (83, 133), (172, 139), (155, 190), (25, 139), (183, 139), (41, 207), (126, 191)] current theta: 0.162723936559 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:35 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40418 rows and 40443 columns Presolve time: 0.07s Presolved: 3473 rows, 3656 columns, 10182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3656 integer (3656 binary) Root relaxation: objective 0.000000e+00, 2578 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 (5252 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, 19, 48, 84, 102, 112, 128, 130, 140, 144, 156, 166, 168, 192, 195, 196, 202, 204, 205, 207, 208] edges [(172, 156), (195, 195), (3, 207), (4, 144), (60, 204), (165, 156), (197, 156), (180, 130), (107, 144), (15, 205), (112, 112), (21, 48), (161, 205), (160, 202), (57, 140), (43, 102), (65, 204), (82, 196), (143, 102), (2, 192), (85, 205), (122, 102), (188, 204), (1, 19), (83, 195), (114, 166), (36, 156), (201, 102), (184, 112), (162, 195), (63, 202), (30, 195), (20, 204), (123, 192), (24, 192), (8, 140), (32, 207), (47, 207), (203, 208), (208, 208), (159, 166), (77, 207), (27, 207), (64, 196), (22, 205), (125, 11), (23, 19), (145, 156), (119, 196), (191, 202), (80, 207), (206, 19), (136, 195), (97, 130), (130, 130), (175, 112), (79, 196), (0, 84), (42, 208), (118, 205), (131, 195), (17, 202), (193, 130), (76, 202), (192, 192), (9, 205), (46, 84), (120, 130), (170, 208), (55, 192), (129, 168), (5, 205), (95, 207), (183, 130), (176, 207), (157, 207), (126, 195), (93, 204), (68, 195), (40, 130), (177, 205), (100, 196), (178, 102), (69, 208), (26, 102), (148, 208), (74, 140), (48, 48), (44, 195), (66, 204), (121, 204), (174, 205), (10, 204), (50, 208), (73, 196), (113, 130), (53, 102), (28, 204), (200, 19), (116, 196), (72, 102), (56, 140), (171, 205), (7, 202), (25, 168), (127, 196), (96, 195), (138, 130), (104, 130), (137, 192), (81, 205), (144, 48), (58, 192), (187, 195), (87, 195), (153, 140), (179, 140), (19, 207), (142, 195), (91, 196), (147, 168), (98, 166), (90, 48), (196, 196), (105, 202), (102, 102), (155, 140), (62, 202), (186, 102), (89, 202), (54, 48), (52, 166), (84, 202), (18, 204), (168, 168), (35, 144), (149, 202), (154, 144), (109, 192), (70, 156), (13, 130), (101, 192), (45, 208), (124, 192), (146, 208), (111, 192), (34, 202), (67, 102), (140, 140), (59, 156), (110, 156), (14, 192), (194, 205), (202, 202), (49, 130), (16, 48), (78, 205), (163, 166), (207, 207), (135, 196), (156, 156), (75, 166), (173, 48), (150, 205), (205, 205), (204, 204), (189, 140), (199, 102), (6, 19), (164, 205), (198, 204), (12, 196), (117, 156), (190, 166), (182, 112), (141, 196), (169, 156), (133, 195), (106, 19), (181, 207), (71, 192), (88, 140), (185, 140), (11, 204), (158, 156), (128, 205), (33, 140), (41, 140), (99, 192), (94, 202), (139, 130), (51, 112), (29, 140), (86, 128), (167, 195), (134, 202), (38, 144), (37, 195), (39, 166), (31, 140), (151, 140), (103, 168), (92, 192), (115, 130), (152, 140), (166, 166), (132, 195), (61, 140), (108, 166)] current theta: 0.0813619682794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42688 rows and 42886 columns Presolve time: 0.04s Presolved: 1203 rows, 1213 columns, 3217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1213 integer (1212 binary) Root relaxation: cutoff, 1382 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 (1382 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.122042952419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41698 rows and 41804 columns Presolve time: 0.05s Presolved: 2193 rows, 2295 columns, 6261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: cutoff, 2864 iterations, 0.07 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 (2864 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142383444489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41098 rows and 41154 columns Presolve time: 0.06s Presolved: 2793 rows, 2945 columns, 8111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2945 integer (2945 binary) Root relaxation: objective 3.552714e-14, 2891 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (6150 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 [0, 4, 23, 28, 37, 48, 60, 72, 80, 110, 111, 114, 118, 139, 140, 145, 167, 176, 191, 196, 208] edges [(134, 4), (207, 80), (108, 176), (20, 60), (35, 4), (25, 37), (158, 145), (70, 110), (117, 145), (45, 145), (180, 110), (68, 37), (21, 48), (82, 196), (150, 196), (167, 37), (57, 60), (99, 196), (182, 110), (62, 191), (37, 37), (203, 114), (58, 111), (19, 80), (8, 140), (17, 191), (47, 80), (131, 37), (181, 80), (23, 23), (208, 208), (178, 0), (60, 60), (161, 191), (204, 60), (85, 60), (64, 196), (119, 196), (200, 80), (166, 114), (157, 176), (79, 196), (142, 37), (121, 60), (43, 0), (109, 191), (149, 191), (128, 118), (9, 60), (38, 0), (165, 145), (206, 23), (205, 118), (26, 72), (10, 60), (27, 80), (170, 208), (32, 176), (7, 0), (11, 60), (133, 37), (195, 37), (176, 176), (52, 176), (155, 60), (123, 191), (30, 167), (44, 0), (98, 114), (36, 145), (53, 72), (100, 196), (86, 167), (3, 80), (76, 4), (154, 4), (159, 114), (148, 208), (94, 191), (13, 139), (74, 140), (48, 48), (201, 72), (129, 208), (75, 114), (107, 4), (125, 60), (96, 37), (101, 111), (50, 208), (168, 167), (51, 110), (73, 196), (197, 208), (130, 139), (63, 191), (116, 196), (39, 114), (1, 176), (122, 72), (14, 111), (186, 0), (152, 176), (127, 196), (104, 139), (59, 145), (191, 191), (42, 145), (124, 111), (144, 48), (199, 72), (67, 72), (153, 140), (179, 140), (174, 28), (46, 4), (91, 196), (192, 111), (80, 80), (90, 48), (196, 196), (113, 110), (78, 191), (2, 111), (184, 110), (187, 37), (120, 139), (24, 111), (95, 80), (54, 48), (169, 145), (0, 0), (175, 110), (71, 196), (84, 0), (105, 37), (40, 139), (69, 145), (41, 176), (72, 72), (89, 191), (112, 110), (22, 191), (146, 208), (102, 72), (132, 37), (140, 140), (55, 191), (114, 114), (164, 28), (103, 167), (16, 48), (126, 37), (194, 28), (49, 139), (135, 196), (93, 60), (160, 191), (77, 80), (173, 48), (136, 167), (189, 140), (83, 167), (115, 139), (34, 191), (162, 167), (18, 60), (12, 196), (106, 23), (6, 23), (138, 139), (141, 196), (163, 114), (28, 28), (118, 118), (190, 176), (15, 191), (88, 140), (185, 140), (92, 4), (145, 145), (111, 111), (198, 28), (56, 118), (97, 139), (147, 167), (33, 140), (151, 60), (177, 28), (87, 37), (193, 139), (110, 110), (139, 139), (29, 140), (202, 191), (171, 191), (65, 28), (188, 60), (156, 145), (31, 140), (172, 139), (137, 111), (143, 72), (4, 4), (66, 28), (81, 191), (183, 139), (61, 140), (5, 28)] current theta: 0.132213198454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41400 rows and 41478 columns Presolve time: 0.05s Presolved: 2491 rows, 2621 columns, 7183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: cutoff, 2902 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 (2902 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.137298321471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:37 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41262 rows and 41334 columns Presolve time: 0.05s Presolved: 2629 rows, 2765 columns, 7603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2765 integer (2765 binary) Root relaxation: objective 0.000000e+00, 2822 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 (4580 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 23, 25, 35, 39, 44, 48, 72, 83, 91, 101, 108, 110, 129, 139, 145, 157, 160, 164, 185, 198] edges [(123, 160), (34, 160), (24, 101), (18, 11), (158, 145), (70, 110), (189, 185), (33, 185), (117, 145), (45, 145), (142, 44), (180, 110), (151, 185), (124, 101), (21, 48), (128, 164), (179, 185), (56, 185), (87, 44), (80, 157), (192, 101), (94, 83), (17, 160), (182, 110), (1, 23), (198, 198), (96, 25), (168, 129), (7, 160), (93, 11), (170, 129), (208, 129), (200, 157), (9, 164), (30, 25), (196, 91), (23, 23), (64, 91), (2, 101), (82, 198), (147, 83), (89, 160), (125, 11), (194, 164), (207, 157), (61, 185), (12, 91), (165, 145), (206, 23), (26, 72), (38, 35), (111, 101), (86, 83), (100, 91), (0, 44), (107, 35), (126, 83), (163, 39), (153, 129), (36, 145), (53, 72), (188, 11), (88, 185), (191, 160), (47, 108), (140, 185), (13, 139), (178, 44), (11, 11), (48, 48), (181, 157), (109, 101), (201, 72), (83, 83), (129, 129), (27, 157), (137, 101), (161, 164), (51, 110), (130, 139), (113, 139), (122, 72), (50, 25), (25, 25), (155, 157), (104, 139), (118, 164), (4, 35), (59, 145), (42, 145), (131, 44), (144, 48), (114, 39), (35, 35), (76, 160), (199, 72), (67, 72), (8, 185), (116, 198), (146, 129), (15, 101), (41, 185), (31, 157), (79, 91), (60, 11), (29, 185), (177, 164), (90, 48), (150, 198), (20, 198), (184, 110), (152, 108), (120, 139), (58, 101), (102, 44), (133, 44), (195, 44), (5, 164), (108, 108), (78, 160), (28, 164), (54, 48), (190, 108), (65, 198), (169, 145), (164, 164), (175, 110), (172, 110), (160, 160), (46, 160), (203, 39), (167, 83), (32, 23), (205, 164), (40, 139), (72, 72), (176, 108), (202, 160), (112, 110), (92, 160), (185, 185), (66, 198), (63, 101), (74, 129), (141, 91), (22, 101), (91, 91), (136, 83), (16, 48), (119, 91), (49, 139), (157, 157), (173, 48), (174, 164), (52, 108), (186, 44), (3, 157), (159, 39), (148, 25), (84, 160), (187, 44), (115, 139), (69, 129), (135, 198), (77, 157), (106, 23), (6, 23), (37, 25), (138, 139), (134, 160), (132, 83), (101, 101), (85, 164), (154, 35), (166, 108), (99, 91), (39, 39), (127, 91), (55, 101), (204, 11), (71, 91), (68, 44), (57, 11), (75, 39), (145, 145), (95, 157), (197, 129), (19, 23), (14, 101), (73, 198), (97, 139), (10, 11), (171, 164), (43, 44), (62, 160), (193, 139), (110, 110), (44, 44), (139, 139), (156, 145), (81, 164), (143, 72), (149, 101), (103, 25), (183, 139), (162, 25), (105, 44), (98, 39), (121, 11)] current theta: 0.134755759963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:37 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41316 rows and 41392 columns Presolve time: 0.05s Presolved: 2575 rows, 2707 columns, 7437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: objective 0.000000e+00, 2981 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 (2981 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 [11, 23, 25, 35, 44, 48, 52, 66, 72, 80, 89, 110, 129, 137, 139, 145, 163, 167, 185, 196, 205] edges [(66, 66), (47, 52), (207, 80), (76, 89), (18, 11), (158, 145), (85, 11), (70, 110), (189, 185), (33, 185), (117, 145), (45, 145), (142, 44), (180, 110), (15, 205), (151, 185), (21, 48), (161, 205), (126, 167), (179, 185), (152, 52), (56, 185), (150, 196), (87, 44), (99, 196), (182, 110), (111, 137), (1, 23), (198, 66), (96, 25), (168, 129), (191, 89), (93, 11), (155, 185), (170, 129), (208, 129), (89, 89), (176, 52), (181, 80), (23, 23), (166, 163), (17, 89), (64, 196), (125, 11), (119, 196), (200, 80), (157, 80), (79, 196), (118, 205), (61, 185), (165, 145), (105, 89), (206, 23), (26, 72), (9, 205), (27, 80), (38, 35), (5, 205), (31, 185), (109, 137), (124, 137), (0, 44), (30, 167), (107, 35), (177, 205), (153, 129), (36, 145), (53, 72), (188, 11), (100, 196), (86, 167), (88, 185), (3, 80), (140, 185), (13, 139), (178, 44), (11, 11), (149, 137), (48, 48), (82, 66), (160, 89), (201, 72), (63, 89), (174, 205), (55, 137), (7, 89), (123, 137), (129, 129), (114, 163), (52, 52), (51, 110), (73, 196), (130, 139), (134, 89), (113, 139), (122, 72), (171, 205), (163, 163), (50, 25), (22, 89), (20, 66), (127, 196), (25, 25), (104, 139), (4, 35), (59, 145), (42, 145), (81, 205), (131, 44), (144, 48), (35, 35), (199, 72), (67, 72), (132, 44), (8, 185), (146, 129), (41, 185), (46, 35), (92, 137), (91, 196), (80, 80), (60, 11), (29, 185), (90, 48), (196, 196), (184, 110), (120, 139), (133, 44), (78, 89), (195, 44), (95, 80), (54, 48), (14, 137), (169, 145), (175, 110), (172, 110), (71, 196), (62, 89), (32, 23), (40, 139), (72, 72), (112, 110), (185, 185), (84, 89), (74, 129), (94, 89), (102, 72), (194, 205), (39, 163), (103, 167), (137, 137), (16, 48), (202, 89), (49, 139), (65, 66), (135, 196), (77, 80), (173, 48), (136, 167), (186, 44), (167, 167), (205, 205), (203, 163), (148, 25), (37, 167), (83, 167), (187, 44), (115, 139), (162, 167), (69, 129), (116, 66), (164, 205), (12, 196), (106, 23), (6, 23), (138, 139), (141, 196), (154, 35), (2, 137), (204, 11), (192, 137), (68, 44), (98, 163), (57, 11), (145, 145), (197, 129), (19, 23), (28, 66), (97, 139), (10, 11), (147, 167), (128, 205), (43, 44), (34, 137), (24, 137), (193, 139), (110, 110), (101, 137), (44, 44), (139, 139), (156, 145), (58, 137), (143, 72), (159, 163), (108, 52), (183, 139), (75, 163), (121, 11), (190, 52)] current theta: 0.133484479208 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:38 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41356 rows and 41434 columns Presolve time: 0.05s Presolved: 2535 rows, 2665 columns, 7315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: objective 0.000000e+00, 3127 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 (3127 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 11, 23, 25, 35, 44, 66, 72, 80, 89, 90, 98, 108, 110, 129, 139, 156, 167, 185, 196, 205] edges [(66, 66), (207, 80), (172, 156), (76, 89), (109, 2), (18, 11), (165, 156), (173, 90), (85, 11), (70, 110), (189, 185), (33, 185), (192, 2), (16, 90), (142, 44), (180, 110), (15, 205), (151, 185), (161, 205), (126, 167), (179, 185), (56, 185), (150, 196), (87, 44), (36, 156), (99, 196), (182, 110), (1, 23), (198, 66), (96, 25), (168, 129), (191, 89), (58, 2), (93, 11), (155, 185), (170, 129), (208, 129), (42, 156), (89, 89), (181, 80), (23, 23), (98, 98), (22, 2), (17, 89), (64, 196), (125, 11), (145, 156), (119, 196), (200, 80), (157, 80), (79, 196), (111, 2), (118, 205), (61, 185), (137, 2), (206, 23), (26, 72), (9, 205), (27, 80), (38, 35), (203, 98), (5, 205), (31, 185), (2, 2), (0, 44), (30, 167), (107, 35), (177, 205), (153, 129), (53, 72), (188, 11), (100, 196), (86, 167), (88, 185), (3, 80), (47, 108), (140, 185), (13, 139), (178, 44), (34, 2), (11, 11), (82, 66), (160, 89), (201, 72), (174, 205), (7, 89), (55, 2), (123, 2), (129, 129), (117, 98), (73, 196), (130, 139), (116, 196), (144, 35), (134, 89), (92, 2), (122, 72), (171, 205), (50, 25), (20, 66), (127, 196), (25, 25), (104, 139), (124, 2), (4, 35), (159, 98), (81, 205), (131, 44), (35, 35), (199, 72), (75, 98), (67, 72), (158, 98), (132, 44), (8, 185), (146, 129), (41, 185), (46, 35), (91, 196), (80, 80), (60, 11), (39, 98), (29, 185), (196, 196), (113, 110), (184, 110), (51, 156), (152, 108), (120, 139), (133, 44), (78, 89), (195, 44), (95, 80), (108, 108), (190, 108), (175, 110), (71, 196), (63, 2), (62, 89), (32, 23), (40, 139), (72, 72), (176, 108), (112, 110), (185, 185), (84, 89), (74, 129), (94, 89), (102, 72), (59, 156), (194, 205), (103, 167), (202, 89), (49, 139), (65, 66), (135, 196), (101, 2), (54, 90), (156, 156), (77, 80), (52, 108), (136, 167), (186, 44), (167, 167), (205, 205), (148, 25), (37, 167), (83, 167), (187, 44), (115, 139), (69, 129), (164, 205), (12, 196), (106, 23), (6, 23), (138, 139), (141, 196), (169, 156), (154, 35), (166, 108), (90, 90), (204, 11), (68, 44), (114, 98), (57, 11), (197, 129), (149, 2), (19, 23), (28, 66), (97, 139), (10, 11), (147, 167), (21, 90), (128, 205), (43, 44), (193, 139), (110, 110), (44, 44), (139, 139), (14, 2), (48, 90), (24, 2), (45, 156), (143, 72), (163, 98), (183, 139), (162, 25), (105, 44), (121, 11)] current theta: 0.132848838831 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:38 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41384 rows and 41462 columns Presolve time: 0.05s Presolved: 2507 rows, 2637 columns, 7231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2637 integer (2637 binary) Root relaxation: cutoff, 2855 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 (2855 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.13316665902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:38 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41370 rows and 41448 columns Presolve time: 0.05s Presolved: 2521 rows, 2651 columns, 7273 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2651 integer (2651 binary) Root relaxation: cutoff, 79 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 (79 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 [2, 11, 23, 25, 35, 44, 66, 72, 80, 89, 90, 98, 108, 110, 129, 139, 156, 167, 185, 196, 205] edges [(66, 66), (207, 80), (172, 156), (76, 89), (109, 2), (18, 11), (165, 156), (173, 90), (85, 11), (70, 110), (189, 185), (33, 185), (192, 2), (16, 90), (142, 44), (180, 110), (15, 205), (151, 185), (161, 205), (126, 167), (179, 185), (56, 185), (150, 196), (87, 44), (36, 156), (99, 196), (182, 110), (1, 23), (198, 66), (96, 25), (168, 129), (191, 89), (58, 2), (93, 11), (155, 185), (170, 129), (208, 129), (42, 156), (89, 89), (181, 80), (23, 23), (98, 98), (22, 2), (17, 89), (64, 196), (125, 11), (145, 156), (119, 196), (200, 80), (157, 80), (79, 196), (111, 2), (118, 205), (61, 185), (137, 2), (206, 23), (26, 72), (9, 205), (27, 80), (38, 35), (203, 98), (5, 205), (31, 185), (2, 2), (0, 44), (30, 167), (107, 35), (177, 205), (153, 129), (53, 72), (188, 11), (100, 196), (86, 167), (88, 185), (3, 80), (47, 108), (140, 185), (13, 139), (178, 44), (34, 2), (11, 11), (82, 66), (160, 89), (201, 72), (174, 205), (7, 89), (55, 2), (123, 2), (129, 129), (117, 98), (73, 196), (130, 139), (116, 196), (144, 35), (134, 89), (92, 2), (122, 72), (171, 205), (50, 25), (20, 66), (127, 196), (25, 25), (104, 139), (124, 2), (4, 35), (159, 98), (81, 205), (131, 44), (35, 35), (199, 72), (75, 98), (67, 72), (158, 98), (132, 44), (8, 185), (146, 129), (41, 185), (46, 35), (91, 196), (80, 80), (60, 11), (39, 98), (29, 185), (196, 196), (113, 110), (184, 110), (51, 156), (152, 108), (120, 139), (133, 44), (78, 89), (195, 44), (95, 80), (108, 108), (190, 108), (175, 110), (71, 196), (63, 2), (62, 89), (32, 23), (40, 139), (72, 72), (176, 108), (112, 110), (185, 185), (84, 89), (74, 129), (94, 89), (102, 72), (59, 156), (194, 205), (103, 167), (202, 89), (49, 139), (65, 66), (135, 196), (101, 2), (54, 90), (156, 156), (77, 80), (52, 108), (136, 167), (186, 44), (167, 167), (205, 205), (148, 25), (37, 167), (83, 167), (187, 44), (115, 139), (69, 129), (164, 205), (12, 196), (106, 23), (6, 23), (138, 139), (141, 196), (169, 156), (154, 35), (166, 108), (90, 90), (204, 11), (68, 44), (114, 98), (57, 11), (197, 129), (149, 2), (19, 23), (28, 66), (97, 139), (10, 11), (147, 167), (21, 90), (128, 205), (43, 44), (193, 139), (110, 110), (44, 44), (139, 139), (14, 2), (48, 90), (24, 2), (45, 156), (143, 72), (163, 98), (183, 139), (162, 25), (105, 44), (121, 11)] current theta: 0.133007748925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:38 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41376 rows and 41454 columns Presolve time: 0.05s Presolved: 2515 rows, 2645 columns, 7255 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2645 integer (2645 binary) Root relaxation: cutoff, 79 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 (79 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 [2, 11, 23, 25, 35, 44, 66, 72, 80, 89, 90, 98, 108, 110, 129, 139, 156, 167, 185, 196, 205] edges [(66, 66), (207, 80), (172, 156), (76, 89), (109, 2), (18, 11), (165, 156), (173, 90), (85, 11), (70, 110), (189, 185), (33, 185), (192, 2), (16, 90), (142, 44), (180, 110), (15, 205), (151, 185), (161, 205), (126, 167), (179, 185), (56, 185), (150, 196), (87, 44), (36, 156), (99, 196), (182, 110), (1, 23), (198, 66), (96, 25), (168, 129), (191, 89), (58, 2), (93, 11), (155, 185), (170, 129), (208, 129), (42, 156), (89, 89), (181, 80), (23, 23), (98, 98), (22, 2), (17, 89), (64, 196), (125, 11), (145, 156), (119, 196), (200, 80), (157, 80), (79, 196), (111, 2), (118, 205), (61, 185), (137, 2), (206, 23), (26, 72), (9, 205), (27, 80), (38, 35), (203, 98), (5, 205), (31, 185), (2, 2), (0, 44), (30, 167), (107, 35), (177, 205), (153, 129), (53, 72), (188, 11), (100, 196), (86, 167), (88, 185), (3, 80), (47, 108), (140, 185), (13, 139), (178, 44), (34, 2), (11, 11), (82, 66), (160, 89), (201, 72), (174, 205), (7, 89), (55, 2), (123, 2), (129, 129), (117, 98), (73, 196), (130, 139), (116, 196), (144, 35), (134, 89), (92, 2), (122, 72), (171, 205), (50, 25), (20, 66), (127, 196), (25, 25), (104, 139), (124, 2), (4, 35), (159, 98), (81, 205), (131, 44), (35, 35), (199, 72), (75, 98), (67, 72), (158, 98), (132, 44), (8, 185), (146, 129), (41, 185), (46, 35), (91, 196), (80, 80), (60, 11), (39, 98), (29, 185), (196, 196), (113, 110), (184, 110), (51, 156), (152, 108), (120, 139), (133, 44), (78, 89), (195, 44), (95, 80), (108, 108), (190, 108), (175, 110), (71, 196), (63, 2), (62, 89), (32, 23), (40, 139), (72, 72), (176, 108), (112, 110), (185, 185), (84, 89), (74, 129), (94, 89), (102, 72), (59, 156), (194, 205), (103, 167), (202, 89), (49, 139), (65, 66), (135, 196), (101, 2), (54, 90), (156, 156), (77, 80), (52, 108), (136, 167), (186, 44), (167, 167), (205, 205), (148, 25), (37, 167), (83, 167), (187, 44), (115, 139), (69, 129), (164, 205), (12, 196), (106, 23), (6, 23), (138, 139), (141, 196), (169, 156), (154, 35), (166, 108), (90, 90), (204, 11), (68, 44), (114, 98), (57, 11), (197, 129), (149, 2), (19, 23), (28, 66), (97, 139), (10, 11), (147, 167), (21, 90), (128, 205), (43, 44), (193, 139), (110, 110), (44, 44), (139, 139), (14, 2), (48, 90), (24, 2), (45, 156), (143, 72), (163, 98), (183, 139), (162, 25), (105, 44), (121, 11)] current theta: 0.132928293878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:39 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41380 rows and 41458 columns Presolve time: 0.05s Presolved: 2511 rows, 2641 columns, 7243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2641 integer (2641 binary) Root relaxation: cutoff, 2956 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 (2956 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -