current theta: 0.666235279208 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:54 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 13708 rows and 13708 columns Presolve time: 0.92s Presolved: 30183 rows, 30391 columns, 90337 nonzeros Variable types: 0 continuous, 30391 integer (30391 binary) Root relaxation: objective 0.000000e+00, 3414 iterations, 0.27 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 (7263 simplex iterations) in 1.68 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 [8, 13, 29, 33, 37, 64, 71, 72, 74, 79, 85, 87, 112, 118, 140, 150, 160, 168, 170, 177, 196] edges [(188, 168), (15, 33), (109, 87), (35, 33), (160, 87), (198, 8), (7, 79), (105, 13), (34, 13), (56, 150), (104, 33), (170, 170), (138, 140), (30, 8), (38, 140), (192, 87), (95, 79), (81, 87), (39, 140), (172, 177), (196, 140), (157, 64), (46, 64), (69, 140), (62, 87), (42, 112), (82, 177), (98, 13), (116, 29), (167, 177), (12, 170), (73, 85), (148, 140), (182, 170), (102, 140), (110, 33), (152, 33), (120, 64), (190, 13), (84, 33), (74, 170), (129, 13), (94, 170), (77, 140), (183, 64), (92, 87), (32, 87), (193, 196), (147, 87), (205, 37), (166, 13), (6, 87), (27, 150), (203, 196), (26, 72), (22, 33), (40, 79), (8, 13), (159, 64), (64, 87), (153, 29), (208, 71), (168, 150), (44, 33), (142, 8), (28, 72), (1, 64), (206, 33), (127, 8), (103, 196), (202, 79), (174, 196), (146, 79), (122, 33), (100, 196), (185, 29), (128, 140), (18, 29), (126, 29), (79, 79), (52, 85), (23, 64), (165, 87), (60, 177), (106, 87), (155, 8), (175, 170), (14, 140), (57, 71), (201, 87), (177, 140), (187, 170), (136, 170), (68, 71), (80, 79), (43, 85), (197, 87), (93, 33), (113, 33), (4, 170), (163, 71), (118, 64), (115, 87), (132, 168), (3, 64), (85, 87), (171, 37), (189, 29), (156, 8), (29, 71), (24, 8), (133, 29), (135, 33), (10, 64), (70, 87), (144, 64), (145, 37), (31, 33), (139, 64), (114, 29), (179, 140), (50, 71), (78, 33), (119, 160), (164, 177), (176, 33), (11, 168), (108, 177), (195, 196), (76, 150), (59, 140), (154, 140), (55, 79), (180, 79), (143, 177), (178, 177), (150, 140), (151, 33), (88, 8), (36, 177), (184, 13), (89, 29), (47, 33), (33, 170), (53, 170), (173, 33), (130, 79), (21, 33), (91, 140), (162, 112), (124, 196), (71, 140), (123, 140), (125, 13), (19, 140), (63, 64), (204, 177), (9, 112), (140, 140), (5, 87), (121, 33), (20, 140), (16, 150), (158, 177), (111, 33), (141, 87), (169, 168), (0, 140), (112, 140), (131, 8), (161, 168), (65, 8), (25, 140), (107, 33), (207, 170), (48, 170), (149, 85), (186, 170), (86, 85), (194, 13), (200, 8), (75, 87), (17, 79), (45, 33), (2, 79), (61, 196), (101, 87), (181, 112), (49, 64), (54, 170), (66, 140), (97, 177), (90, 79), (51, 112), (37, 13), (199, 140), (99, 13), (83, 140), (13, 64), (58, 87), (96, 177), (134, 112), (87, 33), (41, 79), (67, 177), (72, 140), (117, 170), (191, 8), (137, 85)] current theta: 0.333117639604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:56 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 32796 rows and 32796 columns Presolve time: 0.29s Presolved: 11095 rows, 11303 columns, 33073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11303 integer (11303 binary) Root relaxation: objective 0.000000e+00, 1872 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 (4358 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 [1, 5, 12, 13, 15, 20, 31, 37, 70, 79, 85, 92, 102, 104, 112, 140, 150, 154, 170, 186, 204] edges [(17, 1), (122, 5), (202, 12), (109, 186), (85, 85), (60, 204), (55, 15), (56, 150), (58, 170), (193, 186), (196, 112), (190, 102), (77, 112), (170, 170), (138, 140), (95, 79), (130, 204), (111, 102), (94, 186), (96, 186), (57, 140), (106, 20), (124, 20), (65, 204), (188, 92), (97, 15), (183, 186), (14, 102), (40, 170), (108, 15), (5, 70), (63, 37), (155, 79), (119, 186), (143, 204), (154, 150), (67, 12), (64, 204), (184, 15), (98, 102), (87, 204), (12, 170), (73, 85), (68, 70), (165, 15), (44, 186), (45, 170), (34, 204), (185, 150), (59, 154), (160, 15), (145, 15), (1, 37), (181, 13), (92, 186), (156, 15), (107, 20), (114, 112), (18, 12), (27, 150), (6, 104), (61, 102), (41, 85), (24, 204), (208, 204), (100, 150), (168, 150), (167, 102), (54, 92), (113, 140), (37, 102), (123, 154), (4, 92), (102, 12), (173, 85), (207, 70), (146, 104), (74, 186), (153, 186), (194, 15), (51, 102), (46, 186), (99, 204), (82, 12), (206, 85), (128, 140), (25, 154), (174, 70), (31, 204), (105, 204), (32, 204), (20, 112), (162, 150), (52, 15), (88, 204), (205, 102), (22, 186), (91, 154), (23, 204), (152, 204), (120, 204), (80, 79), (141, 102), (7, 186), (19, 112), (179, 20), (132, 154), (110, 186), (69, 154), (177, 102), (29, 102), (139, 204), (39, 154), (142, 204), (148, 102), (49, 15), (90, 15), (147, 204), (30, 204), (75, 15), (134, 31), (125, 204), (26, 31), (149, 186), (178, 140), (66, 92), (127, 204), (175, 186), (136, 186), (42, 204), (116, 170), (159, 79), (195, 150), (187, 186), (28, 102), (101, 102), (8, 204), (81, 104), (172, 150), (133, 102), (137, 204), (150, 140), (2, 85), (62, 85), (43, 204), (182, 186), (200, 204), (38, 102), (11, 154), (201, 79), (53, 170), (158, 20), (191, 204), (71, 140), (78, 12), (13, 204), (157, 186), (129, 15), (103, 150), (186, 186), (189, 37), (169, 20), (140, 140), (33, 70), (176, 186), (89, 12), (192, 13), (3, 204), (0, 140), (112, 140), (204, 204), (131, 204), (199, 102), (161, 102), (164, 154), (48, 170), (198, 204), (35, 13), (203, 204), (151, 204), (117, 12), (121, 186), (15, 15), (126, 170), (163, 12), (197, 70), (16, 204), (10, 15), (70, 31), (84, 5), (21, 15), (135, 204), (76, 37), (118, 37), (93, 12), (115, 186), (47, 204), (166, 20), (86, 70), (83, 140), (9, 140), (36, 186), (79, 15), (104, 15), (180, 186), (72, 140), (171, 12), (144, 204), (50, 154)] current theta: 0.166558819802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:56 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40372 rows and 40386 columns Presolve time: 0.07s Presolved: 3519 rows, 3713 columns, 10331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3713 integer (3713 binary) Root relaxation: objective -3.552714e-15, 2799 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 (5383 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 [8, 22, 24, 56, 66, 69, 80, 93, 105, 145, 184, 185, 193, 196, 197, 199, 202, 203, 205, 207, 208] edges [(199, 199), (39, 185), (84, 184), (31, 24), (17, 145), (156, 207), (27, 196), (118, 207), (43, 24), (186, 22), (155, 80), (111, 199), (50, 69), (33, 205), (58, 193), (181, 203), (154, 196), (150, 196), (12, 193), (97, 184), (105, 105), (74, 202), (45, 193), (47, 105), (10, 207), (77, 185), (117, 93), (171, 93), (203, 203), (52, 80), (201, 80), (6, 207), (132, 185), (208, 208), (53, 93), (123, 196), (18, 202), (110, 197), (67, 202), (5, 105), (179, 56), (11, 199), (61, 199), (51, 199), (79, 145), (64, 105), (42, 203), (98, 184), (187, 22), (136, 193), (101, 202), (0, 196), (66, 199), (63, 197), (197, 197), (28, 199), (13, 8), (113, 205), (21, 105), (169, 205), (176, 207), (127, 8), (90, 22), (62, 80), (107, 205), (177, 205), (81, 105), (128, 196), (124, 56), (1, 207), (158, 208), (23, 105), (168, 196), (121, 22), (93, 93), (54, 199), (25, 199), (160, 197), (148, 199), (22, 22), (174, 205), (36, 202), (73, 80), (96, 202), (108, 197), (167, 197), (100, 56), (182, 202), (163, 193), (162, 205), (173, 207), (129, 207), (37, 197), (137, 105), (34, 208), (38, 199), (140, 196), (20, 185), (192, 8), (78, 199), (134, 56), (188, 193), (161, 66), (85, 145), (72, 196), (139, 105), (165, 197), (170, 93), (141, 205), (14, 199), (24, 8), (138, 69), (122, 80), (178, 196), (92, 193), (143, 24), (175, 202), (80, 80), (195, 196), (15, 207), (206, 145), (35, 203), (191, 105), (196, 196), (159, 145), (146, 105), (91, 56), (95, 80), (88, 208), (164, 69), (71, 196), (65, 105), (112, 196), (29, 199), (190, 208), (115, 197), (76, 208), (86, 197), (130, 24), (69, 199), (183, 145), (49, 207), (149, 202), (194, 208), (104, 105), (142, 105), (185, 185), (119, 202), (145, 207), (200, 24), (7, 197), (116, 93), (147, 208), (2, 207), (48, 93), (202, 202), (207, 207), (16, 208), (131, 8), (83, 185), (46, 145), (70, 208), (99, 105), (68, 197), (32, 24), (205, 205), (189, 66), (133, 199), (125, 203), (75, 197), (9, 185), (89, 193), (120, 24), (40, 202), (44, 197), (55, 105), (172, 205), (60, 203), (59, 205), (41, 145), (135, 24), (3, 24), (87, 208), (26, 203), (157, 197), (198, 24), (144, 8), (153, 193), (152, 203), (102, 193), (82, 93), (57, 185), (114, 196), (30, 24), (109, 197), (184, 184), (94, 202), (103, 205), (193, 193), (204, 24), (19, 56), (4, 66), (126, 93), (151, 203), (166, 205), (8, 8), (106, 205), (180, 22), (56, 56)] current theta: 0.0832794099011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:57 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42586 rows and 42788 columns Presolve time: 0.04s Presolved: 1305 rows, 1311 columns, 3509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1311 integer (1310 binary) Root relaxation: cutoff, 1454 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 (1454 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.124919114852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:57 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41606 rows and 41701 columns Presolve time: 0.05s Presolved: 2285 rows, 2398 columns, 6548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: cutoff, 2830 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 (2830 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.145738967327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:57 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41054 rows and 41103 columns Presolve time: 0.06s Presolved: 2837 rows, 2996 columns, 8250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2996 integer (2996 binary) Root relaxation: objective -7.105427e-15, 2843 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 (8327 simplex iterations) in 0.33 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 [1, 8, 15, 16, 30, 36, 56, 65, 75, 82, 102, 141, 148, 151, 155, 159, 164, 175, 185, 194, 196] edges [(80, 155), (42, 16), (44, 36), (172, 185), (65, 65), (163, 102), (27, 196), (33, 102), (143, 30), (48, 82), (16, 16), (34, 16), (189, 102), (205, 141), (20, 56), (180, 36), (55, 155), (111, 102), (90, 175), (12, 82), (126, 82), (70, 194), (86, 75), (154, 196), (137, 65), (149, 175), (150, 196), (57, 196), (109, 75), (23, 65), (131, 151), (77, 185), (169, 141), (159, 159), (186, 175), (132, 185), (123, 196), (179, 56), (62, 155), (187, 175), (24, 30), (95, 155), (93, 82), (37, 194), (201, 159), (191, 65), (82, 82), (157, 75), (156, 15), (0, 196), (176, 1), (138, 164), (139, 65), (200, 30), (130, 65), (6, 75), (61, 148), (13, 8), (182, 175), (59, 141), (36, 175), (135, 30), (32, 30), (105, 65), (128, 196), (124, 56), (146, 194), (202, 175), (168, 196), (152, 16), (46, 159), (147, 16), (115, 75), (120, 30), (198, 30), (41, 159), (183, 1), (76, 141), (45, 148), (100, 56), (52, 159), (166, 141), (3, 30), (106, 141), (99, 65), (40, 175), (113, 185), (60, 30), (190, 194), (5, 65), (204, 30), (25, 164), (162, 185), (54, 102), (30, 30), (140, 196), (192, 8), (17, 159), (2, 15), (121, 175), (1, 1), (72, 196), (63, 102), (31, 30), (49, 15), (94, 175), (51, 148), (184, 75), (18, 175), (74, 175), (26, 56), (103, 185), (79, 159), (68, 75), (125, 151), (87, 194), (145, 159), (43, 65), (195, 196), (39, 196), (196, 196), (64, 65), (92, 36), (122, 155), (84, 194), (102, 102), (118, 15), (206, 1), (148, 148), (91, 56), (158, 16), (4, 102), (28, 164), (175, 36), (38, 102), (164, 164), (71, 196), (112, 196), (127, 30), (11, 164), (119, 36), (101, 175), (89, 148), (73, 155), (14, 141), (66, 102), (170, 82), (88, 16), (129, 15), (81, 65), (203, 151), (185, 185), (197, 75), (178, 164), (199, 148), (194, 194), (29, 164), (58, 82), (173, 159), (167, 75), (108, 75), (207, 15), (69, 164), (98, 194), (83, 185), (47, 65), (67, 36), (161, 102), (160, 36), (9, 185), (174, 141), (97, 194), (151, 151), (134, 16), (181, 151), (15, 15), (133, 148), (78, 164), (117, 82), (110, 75), (10, 15), (177, 141), (144, 8), (53, 82), (188, 148), (107, 141), (75, 75), (50, 164), (114, 196), (208, 16), (104, 65), (142, 65), (141, 141), (136, 102), (116, 82), (21, 65), (19, 56), (193, 148), (7, 36), (171, 82), (153, 148), (155, 155), (35, 151), (165, 194), (8, 8), (22, 1), (96, 175), (85, 159), (56, 56)] current theta: 0.135329041089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:58 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41328 rows and 41398 columns Presolve time: 0.05s Presolved: 2563 rows, 2701 columns, 7407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: cutoff, 2935 iterations, 0.12 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 (2935 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 - current theta: 0.140534004208 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:58 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41188 rows and 41248 columns Presolve time: 0.06s Presolved: 2703 rows, 2851 columns, 7837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2851 integer (2851 binary) Root relaxation: objective -2.842171e-14, 2871 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 (6130 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 [4, 20, 25, 38, 42, 49, 73, 88, 116, 121, 125, 142, 154, 162, 183, 192, 194, 197, 201, 202, 205] edges [(100, 20), (91, 20), (47, 142), (118, 49), (54, 38), (147, 88), (182, 121), (6, 49), (143, 192), (158, 42), (164, 25), (207, 49), (117, 116), (78, 25), (175, 121), (138, 25), (38, 38), (70, 194), (148, 38), (53, 116), (64, 142), (68, 4), (134, 42), (77, 162), (7, 121), (141, 4), (129, 49), (116, 116), (55, 73), (128, 154), (36, 121), (74, 202), (130, 142), (83, 162), (28, 25), (71, 154), (65, 142), (15, 49), (27, 154), (104, 142), (113, 162), (206, 183), (132, 162), (24, 192), (102, 38), (140, 154), (88, 88), (171, 116), (52, 201), (49, 49), (144, 192), (187, 121), (99, 142), (149, 121), (151, 125), (159, 201), (154, 154), (198, 142), (101, 202), (192, 192), (63, 197), (197, 197), (201, 201), (2, 201), (200, 88), (67, 38), (72, 154), (169, 205), (123, 154), (110, 49), (107, 205), (16, 42), (168, 154), (146, 194), (203, 125), (90, 121), (73, 73), (31, 192), (60, 88), (121, 121), (23, 142), (174, 205), (35, 125), (108, 197), (167, 197), (120, 88), (188, 38), (176, 49), (93, 116), (30, 192), (162, 205), (42, 42), (190, 194), (82, 116), (32, 192), (37, 197), (50, 25), (5, 142), (8, 192), (25, 25), (105, 142), (172, 162), (39, 154), (58, 116), (196, 154), (103, 162), (17, 201), (44, 121), (152, 42), (137, 142), (127, 192), (136, 38), (153, 38), (34, 88), (79, 201), (133, 25), (125, 125), (87, 194), (46, 183), (155, 73), (179, 42), (59, 25), (45, 38), (95, 73), (163, 38), (195, 154), (84, 194), (161, 4), (191, 142), (177, 25), (57, 154), (19, 20), (186, 121), (114, 154), (92, 202), (20, 20), (3, 192), (145, 201), (43, 192), (115, 197), (160, 121), (81, 142), (86, 197), (56, 20), (150, 20), (111, 25), (131, 125), (18, 121), (189, 4), (156, 49), (1, 183), (199, 25), (122, 73), (119, 202), (11, 25), (124, 42), (29, 25), (139, 142), (194, 194), (13, 125), (181, 42), (202, 202), (173, 201), (98, 194), (61, 25), (51, 38), (22, 183), (205, 205), (10, 183), (178, 154), (112, 154), (62, 73), (75, 197), (12, 116), (97, 194), (165, 49), (0, 20), (40, 202), (33, 4), (85, 201), (48, 116), (208, 194), (109, 49), (185, 162), (193, 38), (96, 121), (157, 197), (135, 192), (89, 38), (170, 116), (183, 183), (26, 42), (69, 25), (9, 20), (204, 192), (80, 73), (66, 4), (126, 116), (94, 202), (41, 201), (14, 25), (184, 49), (76, 205), (4, 4), (142, 142), (166, 205), (180, 121), (106, 205), (21, 142)] current theta: 0.137931522649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:59 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41266 rows and 41332 columns Presolve time: 0.05s Presolved: 2625 rows, 2767 columns, 7597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2767 integer (2767 binary) Root relaxation: objective 0.000000e+00, 2961 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 (2961 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 33, 35, 42, 49, 50, 52, 62, 82, 88, 115, 121, 136, 142, 162, 183, 192, 194, 196, 199, 202] edges [(152, 88), (167, 49), (100, 20), (199, 199), (91, 20), (47, 142), (118, 49), (147, 88), (27, 196), (182, 121), (6, 49), (143, 192), (48, 82), (38, 136), (198, 192), (207, 49), (45, 136), (50, 50), (68, 115), (111, 199), (63, 136), (201, 52), (12, 82), (126, 82), (70, 194), (64, 142), (154, 196), (134, 42), (77, 162), (7, 121), (129, 49), (150, 196), (74, 202), (130, 142), (83, 162), (151, 35), (55, 62), (65, 142), (85, 52), (15, 49), (104, 142), (113, 162), (115, 115), (206, 183), (132, 162), (24, 192), (141, 33), (157, 115), (205, 162), (75, 49), (123, 196), (18, 202), (88, 88), (197, 115), (49, 49), (11, 199), (144, 192), (174, 162), (93, 82), (169, 162), (187, 121), (99, 142), (61, 199), (51, 199), (149, 121), (82, 82), (106, 33), (101, 202), (66, 199), (192, 192), (158, 88), (208, 88), (28, 199), (200, 88), (95, 62), (153, 136), (110, 49), (89, 199), (128, 196), (80, 62), (120, 192), (146, 194), (90, 121), (168, 196), (31, 192), (60, 88), (54, 199), (25, 199), (108, 115), (121, 121), (23, 142), (159, 52), (148, 199), (36, 202), (176, 49), (30, 192), (42, 42), (52, 52), (190, 194), (32, 192), (107, 162), (84, 115), (140, 196), (78, 199), (5, 142), (72, 196), (8, 192), (79, 52), (105, 142), (59, 199), (172, 162), (138, 50), (57, 50), (164, 50), (14, 199), (103, 162), (44, 121), (137, 142), (127, 192), (35, 35), (16, 88), (34, 88), (175, 202), (67, 136), (87, 194), (46, 183), (125, 35), (39, 196), (179, 42), (162, 162), (86, 115), (196, 196), (161, 33), (136, 136), (191, 142), (203, 35), (19, 20), (186, 121), (145, 52), (2, 52), (20, 20), (3, 192), (71, 196), (112, 196), (177, 199), (29, 199), (41, 52), (131, 35), (43, 192), (160, 121), (81, 142), (56, 20), (69, 199), (170, 82), (1, 183), (119, 202), (193, 136), (124, 42), (139, 142), (188, 136), (194, 194), (165, 115), (58, 82), (181, 42), (173, 52), (202, 202), (122, 62), (98, 194), (109, 115), (189, 33), (62, 62), (22, 183), (10, 183), (133, 199), (178, 50), (97, 194), (33, 33), (155, 62), (0, 20), (40, 202), (156, 62), (73, 62), (185, 162), (117, 82), (96, 121), (17, 52), (135, 192), (183, 183), (13, 35), (26, 42), (195, 50), (53, 82), (9, 20), (204, 192), (102, 33), (114, 196), (94, 202), (76, 33), (166, 162), (116, 82), (37, 115), (184, 49), (171, 82), (163, 136), (142, 142), (180, 121), (4, 33), (21, 142), (92, 136)] current theta: 0.136630281869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:59 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41290 rows and 41358 columns Presolve time: 0.05s Presolved: 2601 rows, 2741 columns, 7523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: cutoff, 3188 iterations, 0.12 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 (3188 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 - current theta: 0.137280902259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:59 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41280 rows and 41347 columns Presolve time: 0.05s Presolved: 2611 rows, 2752 columns, 7554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2752 integer (2752 binary) Root relaxation: objective 8.333333e-02, 3024 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 419 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (8131 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137606212454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:00 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41276 rows and 41343 columns Presolve time: 0.05s Presolved: 2615 rows, 2756 columns, 7566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: objective 8.333333e-02, 3057 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 430 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (8134 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137768867551 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:00 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41272 rows and 41339 columns Presolve time: 0.05s Presolved: 2619 rows, 2760 columns, 7578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2760 integer (2760 binary) Root relaxation: objective -9.947598e-14, 3051 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 (5051 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 [13, 16, 21, 22, 25, 38, 44, 56, 59, 73, 76, 94, 98, 116, 150, 152, 154, 162, 198, 201, 207] edges [(13, 13), (127, 198), (206, 22), (81, 21), (156, 207), (118, 207), (164, 25), (23, 198), (34, 16), (84, 98), (186, 22), (151, 152), (117, 116), (12, 38), (78, 25), (36, 94), (38, 38), (96, 44), (200, 198), (70, 98), (148, 38), (53, 116), (121, 44), (77, 162), (116, 116), (16, 152), (55, 73), (191, 198), (165, 98), (14, 59), (83, 162), (28, 25), (10, 207), (71, 154), (198, 198), (181, 152), (27, 154), (113, 162), (109, 98), (74, 94), (87, 98), (18, 94), (132, 162), (144, 13), (102, 38), (205, 162), (33, 76), (86, 98), (98, 98), (171, 116), (189, 76), (52, 201), (3, 198), (179, 56), (174, 162), (43, 198), (169, 162), (9, 150), (101, 94), (182, 44), (104, 21), (187, 22), (159, 201), (154, 154), (108, 98), (97, 98), (46, 201), (183, 22), (115, 98), (8, 13), (201, 201), (2, 201), (157, 98), (54, 59), (150, 150), (72, 154), (176, 207), (20, 150), (90, 22), (142, 198), (203, 152), (143, 198), (124, 56), (168, 154), (167, 98), (190, 76), (73, 73), (37, 98), (47, 198), (204, 198), (42, 152), (22, 22), (59, 59), (196, 150), (1, 22), (140, 150), (100, 56), (188, 38), (137, 21), (93, 116), (82, 116), (123, 150), (4, 59), (129, 21), (107, 162), (141, 59), (112, 150), (50, 25), (63, 44), (66, 59), (21, 21), (194, 98), (25, 25), (111, 59), (172, 162), (39, 154), (0, 150), (184, 98), (58, 116), (175, 94), (103, 162), (17, 201), (88, 152), (136, 38), (75, 98), (153, 38), (131, 13), (79, 201), (133, 25), (26, 56), (15, 207), (155, 73), (162, 162), (45, 38), (95, 73), (139, 21), (163, 38), (195, 154), (91, 56), (158, 16), (177, 25), (57, 154), (130, 198), (152, 152), (114, 154), (106, 59), (145, 201), (5, 21), (49, 207), (199, 25), (122, 73), (125, 13), (147, 152), (11, 25), (29, 25), (24, 198), (99, 21), (160, 44), (149, 44), (64, 198), (197, 44), (68, 76), (173, 201), (207, 207), (61, 25), (128, 150), (65, 21), (51, 38), (60, 152), (178, 154), (62, 73), (105, 21), (135, 198), (6, 98), (192, 198), (138, 59), (134, 16), (110, 98), (35, 13), (85, 201), (31, 198), (48, 116), (185, 162), (193, 38), (76, 76), (40, 94), (89, 38), (170, 116), (69, 25), (7, 44), (120, 198), (92, 94), (80, 73), (146, 98), (208, 16), (126, 116), (202, 94), (30, 198), (41, 201), (44, 44), (67, 94), (166, 162), (161, 76), (19, 56), (119, 94), (94, 94), (32, 198), (180, 22), (56, 56)] current theta: 0.137687540002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:00 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41274 rows and 41341 columns Presolve time: 0.05s Presolved: 2617 rows, 2758 columns, 7572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2758 integer (2758 binary) Root relaxation: objective 8.333333e-02, 3088 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 453 - 0.08333 - - 0s Explored 0 nodes (8033 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -