current theta: 0.694537647627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:45 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 11962 rows and 11962 columns Presolve time: 1.02s Presolved: 32349 rows, 32558 columns, 96834 nonzeros Variable types: 0 continuous, 32558 integer (32558 binary) Root relaxation: objective 0.000000e+00, 3084 iterations, 0.17 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 (5744 simplex iterations) in 1.36 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, 8, 9, 30, 31, 34, 48, 65, 66, 69, 98, 99, 103, 108, 135, 157, 191, 196, 200, 203, 205] edges [(12, 205), (162, 98), (3, 191), (183, 205), (133, 205), (109, 2), (209, 203), (139, 205), (176, 191), (136, 135), (204, 205), (41, 205), (81, 9), (182, 135), (93, 205), (161, 205), (83, 2), (36, 205), (72, 8), (74, 205), (132, 205), (14, 205), (114, 205), (85, 205), (29, 205), (153, 9), (79, 205), (42, 205), (16, 205), (70, 205), (31, 135), (56, 135), (124, 9), (80, 205), (142, 205), (53, 205), (23, 205), (202, 205), (52, 135), (73, 8), (177, 135), (163, 135), (159, 205), (95, 205), (184, 205), (54, 205), (208, 191), (157, 135), (43, 205), (58, 191), (118, 205), (155, 203), (2, 205), (69, 135), (110, 205), (104, 135), (203, 205), (9, 205), (125, 205), (90, 135), (127, 205), (113, 205), (46, 205), (101, 135), (180, 66), (197, 103), (201, 205), (169, 205), (167, 205), (107, 205), (99, 205), (63, 205), (26, 205), (22, 135), (198, 205), (84, 205), (111, 205), (60, 2), (27, 9), (33, 30), (156, 98), (77, 205), (143, 8), (24, 135), (1, 9), (206, 103), (20, 205), (116, 205), (140, 205), (191, 205), (64, 135), (98, 205), (10, 9), (166, 203), (13, 205), (178, 135), (8, 2), (115, 9), (0, 205), (86, 205), (130, 135), (34, 205), (171, 135), (199, 205), (149, 8), (186, 203), (89, 157), (146, 191), (192, 205), (39, 191), (105, 135), (141, 205), (122, 205), (19, 8), (117, 135), (173, 205), (92, 205), (50, 205), (17, 205), (91, 205), (35, 203), (5, 103), (87, 9), (40, 205), (103, 48), (30, 135), (15, 203), (11, 205), (174, 9), (37, 2), (172, 196), (7, 205), (32, 205), (47, 205), (49, 205), (71, 205), (97, 34), (168, 205), (28, 205), (96, 205), (195, 135), (6, 205), (189, 205), (100, 2), (120, 205), (165, 205), (48, 205), (190, 205), (194, 205), (205, 2), (138, 205), (94, 205), (78, 205), (121, 205), (44, 205), (67, 205), (175, 135), (131, 205), (160, 191), (51, 205), (150, 205), (135, 135), (75, 205), (126, 135), (185, 205), (45, 205), (137, 203), (62, 205), (164, 205), (188, 9), (65, 205), (21, 205), (59, 205), (68, 205), (144, 205), (145, 135), (179, 205), (158, 205), (123, 205), (112, 2), (148, 205), (154, 2), (4, 205), (119, 205), (82, 205), (200, 205), (61, 205), (38, 205), (193, 205), (128, 205), (207, 205), (170, 205), (129, 135), (196, 205), (187, 98), (55, 205), (18, 205), (66, 205), (25, 205), (147, 205), (88, 205), (108, 205), (134, 205), (181, 205), (151, 203), (76, 135), (106, 205), (57, 205), (102, 135), (152, 205)] current theta: 0.347268823814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:46 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 32176 rows and 32176 columns Presolve time: 0.30s Presolved: 12135 rows, 12344 columns, 36192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12344 integer (12344 binary) Root relaxation: objective 0.000000e+00, 2110 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 (5105 simplex iterations) in 0.60 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, 5, 14, 24, 30, 48, 61, 66, 75, 100, 112, 122, 134, 135, 153, 165, 194, 196, 199, 203, 207] edges [(199, 199), (127, 75), (108, 48), (189, 199), (164, 134), (209, 203), (120, 75), (0, 199), (82, 48), (97, 61), (194, 199), (20, 2), (81, 199), (140, 122), (10, 199), (129, 61), (7, 24), (28, 75), (151, 199), (116, 199), (160, 203), (6, 66), (75, 199), (162, 153), (57, 122), (31, 135), (102, 24), (64, 134), (203, 203), (193, 61), (52, 135), (157, 30), (101, 61), (206, 48), (132, 207), (53, 14), (71, 199), (65, 134), (83, 199), (79, 14), (94, 207), (59, 122), (54, 14), (205, 122), (99, 48), (3, 100), (84, 122), (72, 199), (51, 203), (178, 165), (56, 30), (85, 14), (27, 199), (106, 153), (8, 199), (190, 2), (179, 199), (143, 199), (91, 14), (112, 199), (144, 194), (149, 199), (77, 165), (89, 199), (22, 135), (74, 48), (168, 196), (122, 122), (155, 199), (47, 75), (5, 165), (48, 48), (207, 66), (25, 48), (176, 199), (173, 61), (68, 203), (49, 135), (183, 75), (1, 199), (136, 100), (78, 48), (96, 30), (133, 48), (121, 100), (138, 134), (117, 30), (29, 75), (19, 199), (119, 199), (123, 75), (165, 112), (15, 199), (14, 199), (172, 14), (55, 199), (175, 165), (198, 14), (166, 199), (58, 112), (110, 66), (33, 100), (208, 14), (35, 199), (66, 203), (125, 2), (186, 199), (197, 48), (131, 134), (146, 199), (4, 14), (161, 199), (44, 196), (113, 48), (23, 75), (185, 194), (93, 203), (69, 30), (12, 199), (18, 75), (192, 61), (30, 135), (86, 199), (67, 122), (105, 30), (80, 30), (41, 48), (103, 122), (134, 134), (202, 199), (37, 2), (73, 199), (36, 203), (159, 199), (24, 61), (13, 134), (42, 14), (130, 24), (9, 199), (38, 165), (76, 61), (195, 135), (158, 61), (100, 2), (181, 165), (142, 2), (182, 100), (147, 2), (141, 134), (62, 207), (118, 48), (137, 199), (95, 48), (16, 122), (104, 165), (135, 135), (61, 100), (126, 135), (63, 199), (184, 2), (170, 61), (50, 14), (115, 100), (167, 100), (174, 199), (171, 24), (109, 199), (40, 165), (114, 61), (11, 207), (88, 75), (154, 199), (148, 2), (107, 14), (39, 199), (45, 203), (43, 203), (145, 135), (26, 203), (156, 75), (92, 66), (70, 122), (196, 203), (60, 199), (17, 196), (201, 61), (46, 134), (90, 61), (152, 203), (128, 14), (98, 66), (180, 196), (21, 134), (2, 100), (191, 207), (200, 48), (111, 24), (150, 14), (204, 24), (188, 199), (34, 24), (163, 165), (139, 153), (153, 199), (32, 75), (124, 112), (169, 165), (177, 100), (87, 61), (187, 122)] current theta: 0.173634411907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:47 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40474 rows and 40487 columns Presolve time: 0.08s Presolved: 3837 rows, 4033 columns, 11285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4033 integer (4033 binary) Root relaxation: objective -1.776357e-15, 2893 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 (4644 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 [14, 62, 66, 69, 74, 89, 93, 123, 130, 136, 143, 147, 159, 171, 195, 198, 202, 205, 206, 208, 209] edges [(66, 66), (171, 195), (155, 159), (195, 195), (203, 66), (163, 147), (5, 136), (165, 89), (33, 89), (35, 159), (70, 206), (75, 123), (90, 130), (126, 136), (198, 159), (197, 206), (139, 93), (24, 130), (137, 159), (82, 206), (133, 206), (141, 74), (119, 159), (193, 147), (15, 159), (125, 136), (63, 202), (159, 159), (3, 89), (87, 89), (104, 147), (23, 93), (89, 89), (65, 130), (208, 208), (204, 74), (116, 202), (41, 74), (101, 147), (192, 130), (31, 69), (168, 198), (177, 136), (34, 130), (150, 208), (132, 198), (121, 147), (106, 123), (16, 62), (67, 62), (158, 195), (130, 130), (164, 130), (52, 69), (17, 93), (127, 159), (152, 198), (51, 123), (142, 147), (194, 202), (73, 143), (174, 143), (170, 147), (93, 209), (154, 143), (64, 208), (79, 147), (74, 74), (184, 147), (135, 69), (39, 143), (69, 69), (180, 209), (189, 202), (122, 208), (111, 130), (151, 159), (167, 147), (37, 136), (160, 62), (50, 208), (77, 147), (85, 209), (81, 143), (187, 208), (140, 205), (53, 123), (99, 206), (13, 205), (112, 143), (185, 147), (80, 147), (186, 202), (188, 143), (129, 195), (47, 202), (209, 209), (56, 171), (109, 89), (94, 209), (45, 93), (55, 123), (96, 195), (138, 130), (11, 209), (199, 159), (108, 206), (60, 159), (169, 147), (162, 208), (107, 123), (172, 208), (71, 202), (14, 123), (178, 14), (110, 93), (43, 209), (91, 205), (190, 147), (161, 123), (21, 206), (32, 208), (58, 89), (2, 89), (9, 14), (136, 136), (57, 62), (20, 147), (29, 208), (88, 208), (18, 208), (84, 62), (46, 74), (157, 136), (68, 209), (0, 202), (97, 136), (59, 62), (28, 205), (201, 195), (205, 208), (149, 202), (102, 130), (38, 147), (6, 93), (10, 89), (202, 202), (22, 195), (173, 147), (166, 159), (120, 209), (78, 205), (113, 206), (72, 143), (54, 209), (44, 93), (118, 206), (1, 143), (62, 62), (27, 143), (207, 93), (100, 89), (144, 123), (36, 93), (124, 143), (143, 143), (4, 147), (134, 74), (145, 195), (183, 202), (128, 202), (105, 195), (147, 147), (61, 147), (131, 208), (30, 69), (92, 198), (148, 14), (76, 147), (95, 206), (153, 123), (40, 136), (176, 143), (98, 66), (156, 205), (86, 202), (146, 143), (179, 202), (123, 123), (103, 205), (206, 206), (175, 147), (83, 89), (8, 143), (42, 123), (117, 171), (12, 159), (25, 205), (49, 195), (7, 130), (200, 74), (191, 123), (182, 136), (114, 147), (48, 206), (19, 89), (196, 66), (26, 62), (181, 89), (115, 89)] current theta: 0.0868172059534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:47 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42958 rows and 43155 columns Presolve time: 0.04s Presolved: 1353 rows, 1365 columns, 3657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1365 integer (1364 binary) Root relaxation: cutoff, 1562 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 (1562 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.13022580893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:48 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41904 rows and 41993 columns Presolve time: 0.05s Presolved: 2407 rows, 2527 columns, 6919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2527 integer (2527 binary) Root relaxation: cutoff, 2936 iterations, 0.08 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 (2936 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151930110418 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:48 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41230 rows and 41266 columns Presolve time: 0.06s Presolved: 3081 rows, 3254 columns, 8994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3254 integer (3254 binary) Root relaxation: objective -7.105427e-15, 2979 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 (4956 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 [19, 40, 46, 60, 62, 66, 67, 69, 81, 93, 96, 104, 107, 111, 136, 148, 152, 179, 201, 206, 208] edges [(66, 66), (84, 67), (89, 19), (203, 66), (165, 19), (74, 46), (194, 148), (11, 67), (27, 81), (115, 19), (137, 60), (86, 148), (13, 46), (126, 69), (112, 81), (3, 19), (158, 96), (53, 104), (70, 206), (121, 40), (80, 201), (166, 179), (28, 208), (51, 93), (197, 206), (42, 107), (82, 206), (97, 40), (133, 206), (134, 46), (170, 104), (73, 81), (114, 201), (142, 201), (87, 40), (77, 148), (36, 152), (33, 19), (61, 40), (65, 111), (145, 96), (184, 201), (25, 67), (76, 104), (208, 208), (49, 96), (75, 107), (1, 81), (169, 201), (17, 152), (91, 208), (56, 96), (31, 69), (62, 67), (177, 136), (101, 104), (150, 208), (35, 60), (180, 93), (195, 201), (52, 69), (140, 67), (63, 19), (103, 208), (94, 67), (174, 81), (201, 201), (186, 81), (125, 40), (154, 60), (209, 93), (43, 62), (171, 96), (155, 60), (105, 96), (157, 40), (135, 69), (69, 69), (55, 107), (12, 179), (138, 111), (132, 152), (122, 208), (41, 46), (167, 201), (93, 93), (106, 107), (39, 81), (130, 111), (189, 179), (128, 179), (34, 111), (37, 136), (47, 104), (46, 46), (50, 208), (187, 208), (99, 206), (161, 107), (0, 179), (22, 96), (21, 46), (104, 104), (8, 81), (20, 201), (188, 81), (191, 179), (45, 93), (24, 201), (127, 179), (153, 104), (190, 201), (164, 111), (108, 206), (139, 152), (16, 67), (96, 96), (162, 208), (163, 104), (88, 107), (172, 208), (79, 201), (179, 179), (81, 81), (109, 81), (192, 111), (58, 19), (185, 201), (32, 208), (54, 107), (136, 136), (148, 148), (57, 62), (29, 208), (152, 152), (199, 60), (176, 19), (18, 208), (198, 179), (90, 111), (23, 67), (110, 62), (72, 19), (14, 104), (117, 201), (107, 107), (59, 62), (205, 208), (60, 81), (10, 19), (204, 111), (6, 93), (200, 46), (67, 67), (7, 111), (147, 201), (113, 206), (85, 107), (44, 93), (118, 206), (175, 201), (123, 107), (2, 148), (207, 93), (102, 111), (143, 81), (64, 111), (141, 46), (100, 19), (168, 152), (15, 179), (146, 81), (178, 104), (160, 67), (181, 19), (202, 179), (159, 179), (116, 148), (173, 40), (131, 208), (19, 19), (68, 93), (30, 69), (71, 60), (92, 152), (38, 201), (149, 81), (95, 206), (111, 111), (40, 136), (5, 40), (78, 67), (129, 201), (151, 60), (183, 179), (98, 152), (4, 201), (206, 206), (9, 104), (144, 107), (119, 179), (124, 81), (193, 148), (120, 67), (83, 19), (156, 208), (182, 136), (48, 206), (196, 66), (26, 62)] current theta: 0.141077959674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:48 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41606 rows and 41669 columns Presolve time: 0.06s Presolved: 2705 rows, 2851 columns, 7839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2851 integer (2851 binary) Root relaxation: cutoff, 3571 iterations, 0.15 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 (3571 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146504035046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:49 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41422 rows and 41470 columns Presolve time: 0.06s Presolved: 2889 rows, 3050 columns, 8406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3050 integer (3050 binary) Root relaxation: objective 2.131628e-14, 2866 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 (4760 simplex iterations) in 0.27 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, 14, 44, 57, 69, 74, 76, 81, 87, 88, 96, 108, 130, 136, 168, 174, 179, 188, 196, 200, 205] edges [(94, 57), (75, 168), (164, 74), (161, 14), (133, 205), (5, 136), (149, 188), (110, 44), (45, 44), (60, 188), (152, 168), (158, 96), (14, 14), (17, 168), (71, 174), (166, 179), (99, 108), (35, 188), (126, 136), (167, 4), (194, 14), (160, 57), (2, 87), (29, 205), (24, 130), (113, 108), (188, 188), (180, 44), (139, 168), (64, 130), (141, 74), (21, 200), (73, 81), (51, 168), (70, 205), (118, 108), (47, 14), (145, 96), (204, 74), (207, 44), (49, 96), (88, 88), (90, 76), (1, 81), (100, 87), (56, 96), (31, 69), (177, 136), (34, 130), (130, 130), (52, 69), (147, 4), (203, 196), (116, 14), (92, 168), (142, 4), (54, 88), (55, 14), (86, 14), (38, 4), (137, 179), (184, 4), (172, 88), (80, 4), (74, 74), (135, 69), (197, 205), (175, 4), (69, 69), (111, 130), (39, 81), (123, 14), (171, 69), (189, 179), (120, 57), (105, 69), (128, 179), (27, 188), (85, 88), (37, 136), (36, 44), (185, 4), (98, 196), (198, 168), (3, 174), (162, 205), (66, 196), (67, 57), (140, 205), (84, 57), (191, 168), (0, 179), (22, 96), (154, 188), (183, 168), (77, 4), (8, 81), (155, 188), (127, 168), (119, 168), (43, 57), (115, 87), (53, 88), (132, 168), (114, 4), (82, 108), (138, 130), (42, 88), (178, 76), (20, 4), (19, 174), (165, 174), (95, 108), (62, 57), (96, 96), (50, 205), (179, 179), (208, 205), (109, 81), (107, 88), (91, 205), (122, 88), (9, 14), (186, 188), (196, 196), (200, 200), (136, 136), (151, 188), (93, 44), (108, 108), (112, 188), (79, 4), (12, 168), (46, 74), (32, 205), (193, 4), (157, 136), (168, 168), (33, 174), (28, 205), (102, 130), (13, 200), (87, 87), (121, 4), (146, 188), (206, 108), (78, 205), (10, 174), (81, 188), (131, 205), (104, 76), (150, 205), (83, 174), (106, 14), (72, 174), (205, 205), (163, 4), (89, 174), (129, 96), (134, 74), (26, 57), (192, 96), (15, 179), (125, 87), (58, 174), (209, 44), (63, 174), (202, 179), (57, 57), (173, 136), (159, 179), (181, 174), (190, 4), (76, 76), (30, 69), (143, 188), (169, 4), (148, 14), (59, 57), (6, 44), (68, 44), (199, 188), (40, 136), (170, 4), (97, 87), (101, 76), (153, 14), (48, 108), (156, 205), (61, 4), (23, 57), (201, 4), (176, 174), (16, 57), (174, 174), (103, 205), (18, 205), (44, 44), (117, 96), (195, 96), (25, 205), (124, 81), (7, 130), (41, 200), (182, 136), (4, 4), (187, 205), (144, 168), (65, 96), (11, 57)] current theta: 0.14379099736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:49 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41522 rows and 41577 columns Presolve time: 0.06s Presolved: 2789 rows, 2943 columns, 8099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2943 integer (2943 binary) Root relaxation: objective 0.000000e+00, 3202 iterations, 0.16 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 (5476 simplex iterations) in 0.30 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, 34, 39, 40, 44, 57, 69, 74, 101, 118, 123, 130, 137, 145, 148, 149, 167, 168, 172, 196, 197] edges [(94, 57), (124, 39), (75, 168), (164, 74), (70, 197), (89, 19), (8, 39), (165, 19), (194, 148), (142, 40), (115, 19), (110, 44), (45, 44), (158, 145), (86, 148), (126, 69), (3, 19), (152, 168), (136, 40), (65, 34), (17, 168), (121, 40), (90, 130), (108, 118), (21, 118), (49, 34), (160, 57), (176, 39), (99, 197), (32, 172), (180, 44), (139, 168), (178, 101), (143, 149), (64, 130), (97, 40), (141, 74), (51, 168), (199, 137), (88, 172), (87, 40), (77, 148), (131, 172), (188, 149), (33, 19), (156, 172), (38, 167), (61, 40), (174, 19), (204, 74), (207, 44), (41, 74), (182, 40), (31, 69), (34, 130), (106, 123), (170, 148), (96, 145), (130, 130), (0, 149), (179, 137), (203, 196), (92, 168), (197, 197), (125, 40), (187, 197), (206, 118), (103, 197), (155, 137), (157, 40), (177, 40), (133, 197), (74, 74), (135, 69), (69, 69), (81, 39), (48, 118), (146, 149), (111, 130), (166, 137), (114, 167), (171, 69), (120, 57), (105, 69), (195, 145), (36, 44), (98, 196), (128, 123), (149, 149), (198, 168), (66, 196), (67, 57), (84, 57), (191, 168), (183, 168), (189, 137), (127, 168), (119, 168), (43, 57), (76, 101), (27, 149), (50, 172), (140, 197), (132, 168), (55, 123), (13, 197), (1, 149), (185, 167), (7, 34), (78, 197), (15, 137), (62, 57), (184, 167), (37, 40), (107, 123), (205, 197), (53, 172), (63, 149), (14, 123), (58, 19), (47, 148), (161, 123), (208, 172), (201, 167), (196, 196), (148, 148), (117, 167), (93, 44), (109, 19), (4, 167), (151, 137), (129, 167), (138, 34), (22, 167), (35, 137), (175, 148), (12, 168), (46, 74), (29, 172), (72, 19), (54, 172), (73, 39), (104, 101), (24, 34), (168, 168), (79, 167), (10, 19), (71, 149), (102, 130), (113, 197), (9, 148), (137, 137), (56, 145), (40, 40), (28, 197), (192, 34), (186, 137), (167, 167), (2, 148), (80, 167), (163, 148), (134, 74), (18, 172), (26, 57), (100, 19), (159, 137), (95, 118), (190, 101), (209, 44), (181, 19), (57, 57), (116, 148), (173, 40), (101, 101), (118, 118), (52, 145), (19, 19), (39, 39), (30, 69), (172, 172), (202, 149), (59, 57), (6, 44), (68, 44), (153, 123), (25, 197), (145, 145), (112, 149), (5, 40), (169, 101), (60, 137), (85, 123), (20, 40), (150, 172), (147, 167), (154, 149), (23, 57), (123, 123), (16, 57), (91, 172), (44, 44), (42, 123), (193, 148), (200, 74), (122, 172), (82, 197), (83, 19), (144, 168), (162, 172), (11, 57)] current theta: 0.142434478517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:50 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41564 rows and 41623 columns Presolve time: 0.06s Presolved: 2747 rows, 2897 columns, 7969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2897 integer (2897 binary) Root relaxation: objective 4.263256e-14, 3178 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5005 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 [19, 39, 40, 44, 50, 57, 69, 92, 101, 107, 118, 130, 134, 145, 151, 163, 191, 195, 196, 197, 202] edges [(94, 57), (47, 163), (124, 39), (70, 197), (89, 19), (8, 39), (165, 19), (142, 40), (159, 202), (164, 134), (115, 19), (139, 191), (185, 195), (110, 44), (45, 44), (126, 69), (3, 19), (192, 195), (152, 92), (50, 50), (137, 151), (136, 40), (121, 40), (90, 130), (200, 118), (15, 151), (108, 118), (155, 151), (175, 163), (21, 118), (160, 57), (42, 107), (132, 92), (176, 39), (99, 197), (180, 44), (178, 101), (64, 130), (97, 40), (72, 39), (2, 163), (38, 163), (208, 50), (87, 40), (33, 19), (128, 191), (190, 163), (61, 40), (174, 19), (65, 130), (207, 44), (116, 202), (172, 50), (182, 40), (91, 50), (31, 69), (34, 130), (96, 145), (158, 195), (29, 50), (130, 130), (12, 191), (63, 19), (203, 196), (143, 39), (197, 197), (125, 40), (85, 191), (194, 202), (187, 197), (206, 118), (103, 197), (157, 40), (177, 40), (133, 197), (123, 191), (167, 40), (135, 69), (168, 191), (80, 195), (69, 69), (81, 39), (148, 163), (48, 118), (189, 202), (9, 163), (106, 107), (111, 130), (171, 69), (41, 134), (120, 57), (105, 69), (195, 145), (92, 92), (36, 44), (154, 151), (98, 196), (18, 50), (14, 107), (150, 50), (66, 196), (67, 57), (84, 57), (109, 39), (163, 163), (43, 57), (76, 101), (198, 92), (140, 197), (13, 197), (138, 130), (191, 191), (17, 92), (78, 197), (62, 57), (37, 40), (88, 107), (205, 197), (71, 202), (129, 145), (58, 19), (127, 92), (162, 50), (51, 191), (54, 107), (196, 196), (60, 151), (199, 151), (93, 44), (117, 195), (184, 195), (134, 134), (32, 50), (4, 163), (73, 39), (104, 101), (0, 202), (188, 151), (107, 107), (53, 101), (201, 195), (10, 19), (147, 163), (114, 195), (122, 50), (193, 163), (27, 39), (144, 191), (55, 191), (153, 107), (113, 197), (202, 202), (79, 163), (141, 134), (56, 145), (40, 40), (28, 197), (20, 163), (131, 50), (204, 134), (183, 191), (26, 57), (166, 151), (100, 19), (151, 151), (95, 118), (209, 44), (181, 19), (57, 57), (74, 134), (173, 40), (77, 163), (119, 191), (146, 151), (101, 101), (118, 118), (52, 145), (19, 19), (39, 39), (30, 69), (59, 57), (6, 44), (68, 44), (186, 151), (46, 134), (25, 197), (145, 145), (5, 40), (149, 151), (169, 101), (86, 202), (75, 191), (23, 57), (179, 202), (7, 134), (16, 57), (161, 202), (44, 44), (24, 195), (156, 50), (49, 195), (170, 163), (82, 197), (83, 19), (22, 145), (35, 151), (1, 151), (112, 151), (102, 50), (11, 57)] current theta: 0.141756219096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:50 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41586 rows and 41649 columns Presolve time: 0.06s Presolved: 2725 rows, 2871 columns, 7899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2871 integer (2871 binary) Root relaxation: objective 5.000000e-02, 3584 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05000 0 484 - 0.05000 - - 0s 0 0 cutoff 0 - 0.10000 - - 0s Cutting planes: Clique: 22 Zero half: 1 Explored 0 nodes (8882 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142095348807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:51 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41572 rows and 41631 columns Presolve time: 0.06s Presolved: 2739 rows, 2889 columns, 7945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2889 integer (2889 binary) Root relaxation: cutoff, 60 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 (60 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 [19, 39, 40, 44, 50, 57, 69, 92, 101, 107, 118, 130, 134, 145, 151, 163, 191, 195, 196, 197, 202] edges [(94, 57), (47, 163), (124, 39), (70, 197), (89, 19), (8, 39), (165, 19), (142, 40), (159, 202), (164, 134), (115, 19), (139, 191), (185, 195), (110, 44), (45, 44), (126, 69), (3, 19), (192, 195), (152, 92), (50, 50), (137, 151), (136, 40), (121, 40), (90, 130), (200, 118), (15, 151), (108, 118), (155, 151), (175, 163), (21, 118), (160, 57), (42, 107), (132, 92), (176, 39), (99, 197), (180, 44), (178, 101), (64, 130), (97, 40), (72, 39), (2, 163), (38, 163), (208, 50), (87, 40), (33, 19), (128, 191), (190, 163), (61, 40), (174, 19), (65, 130), (207, 44), (116, 202), (172, 50), (182, 40), (91, 50), (31, 69), (34, 130), (96, 145), (158, 195), (29, 50), (130, 130), (12, 191), (63, 19), (203, 196), (143, 39), (197, 197), (125, 40), (85, 191), (194, 202), (187, 197), (206, 118), (103, 197), (157, 40), (177, 40), (133, 197), (123, 191), (167, 40), (135, 69), (168, 191), (80, 195), (69, 69), (81, 39), (148, 163), (48, 118), (189, 202), (9, 163), (106, 107), (111, 130), (171, 69), (41, 134), (120, 57), (105, 69), (195, 145), (92, 92), (36, 44), (154, 151), (98, 196), (18, 50), (14, 107), (150, 50), (66, 196), (67, 57), (84, 57), (109, 39), (163, 163), (43, 57), (76, 101), (198, 92), (140, 197), (13, 197), (138, 130), (191, 191), (17, 92), (78, 197), (62, 57), (37, 40), (88, 107), (205, 197), (71, 202), (129, 145), (58, 19), (127, 92), (162, 50), (51, 191), (54, 107), (196, 196), (60, 151), (199, 151), (93, 44), (117, 195), (184, 195), (134, 134), (32, 50), (4, 163), (73, 39), (104, 101), (0, 202), (188, 151), (107, 107), (53, 101), (201, 195), (10, 19), (147, 163), (114, 195), (122, 50), (193, 163), (27, 39), (144, 191), (55, 191), (153, 107), (113, 197), (202, 202), (79, 163), (141, 134), (56, 145), (40, 40), (28, 197), (20, 163), (131, 50), (204, 134), (183, 191), (26, 57), (166, 151), (100, 19), (151, 151), (95, 118), (209, 44), (181, 19), (57, 57), (74, 134), (173, 40), (77, 163), (119, 191), (146, 151), (101, 101), (118, 118), (52, 145), (19, 19), (39, 39), (30, 69), (59, 57), (6, 44), (68, 44), (186, 151), (46, 134), (25, 197), (145, 145), (5, 40), (149, 151), (169, 101), (86, 202), (75, 191), (23, 57), (179, 202), (7, 134), (16, 57), (161, 202), (44, 44), (24, 195), (156, 50), (49, 195), (170, 163), (82, 197), (83, 19), (22, 145), (35, 151), (1, 151), (112, 151), (102, 50), (11, 57)] current theta: 0.141925783951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:51 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41582 rows and 41643 columns Presolve time: 0.06s Presolved: 2729 rows, 2877 columns, 7913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2877 integer (2877 binary) Root relaxation: objective 5.000000e-02, 3523 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05000 0 485 - 0.05000 - - 0s 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (7974 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142010566379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:51 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41574 rows and 41633 columns Presolve time: 0.06s Presolved: 2737 rows, 2887 columns, 7939 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: cutoff, 60 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 (60 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 [19, 39, 40, 44, 50, 57, 69, 92, 101, 107, 118, 130, 134, 145, 151, 163, 191, 195, 196, 197, 202] edges [(94, 57), (47, 163), (124, 39), (70, 197), (89, 19), (8, 39), (165, 19), (142, 40), (159, 202), (164, 134), (115, 19), (139, 191), (185, 195), (110, 44), (45, 44), (126, 69), (3, 19), (192, 195), (152, 92), (50, 50), (137, 151), (136, 40), (121, 40), (90, 130), (200, 118), (15, 151), (108, 118), (155, 151), (175, 163), (21, 118), (160, 57), (42, 107), (132, 92), (176, 39), (99, 197), (180, 44), (178, 101), (64, 130), (97, 40), (72, 39), (2, 163), (38, 163), (208, 50), (87, 40), (33, 19), (128, 191), (190, 163), (61, 40), (174, 19), (65, 130), (207, 44), (116, 202), (172, 50), (182, 40), (91, 50), (31, 69), (34, 130), (96, 145), (158, 195), (29, 50), (130, 130), (12, 191), (63, 19), (203, 196), (143, 39), (197, 197), (125, 40), (85, 191), (194, 202), (187, 197), (206, 118), (103, 197), (157, 40), (177, 40), (133, 197), (123, 191), (167, 40), (135, 69), (168, 191), (80, 195), (69, 69), (81, 39), (148, 163), (48, 118), (189, 202), (9, 163), (106, 107), (111, 130), (171, 69), (41, 134), (120, 57), (105, 69), (195, 145), (92, 92), (36, 44), (154, 151), (98, 196), (18, 50), (14, 107), (150, 50), (66, 196), (67, 57), (84, 57), (109, 39), (163, 163), (43, 57), (76, 101), (198, 92), (140, 197), (13, 197), (138, 130), (191, 191), (17, 92), (78, 197), (62, 57), (37, 40), (88, 107), (205, 197), (71, 202), (129, 145), (58, 19), (127, 92), (162, 50), (51, 191), (54, 107), (196, 196), (60, 151), (199, 151), (93, 44), (117, 195), (184, 195), (134, 134), (32, 50), (4, 163), (73, 39), (104, 101), (0, 202), (188, 151), (107, 107), (53, 101), (201, 195), (10, 19), (147, 163), (114, 195), (122, 50), (193, 163), (27, 39), (144, 191), (55, 191), (153, 107), (113, 197), (202, 202), (79, 163), (141, 134), (56, 145), (40, 40), (28, 197), (20, 163), (131, 50), (204, 134), (183, 191), (26, 57), (166, 151), (100, 19), (151, 151), (95, 118), (209, 44), (181, 19), (57, 57), (74, 134), (173, 40), (77, 163), (119, 191), (146, 151), (101, 101), (118, 118), (52, 145), (19, 19), (39, 39), (30, 69), (59, 57), (6, 44), (68, 44), (186, 151), (46, 134), (25, 197), (145, 145), (5, 40), (149, 151), (169, 101), (86, 202), (75, 191), (23, 57), (179, 202), (7, 134), (16, 57), (161, 202), (44, 44), (24, 195), (156, 50), (49, 195), (170, 163), (82, 197), (83, 19), (22, 145), (35, 151), (1, 151), (112, 151), (102, 50), (11, 57)]