current theta: 0.680391514909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:08 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 13356 rows and 13356 columns Presolve time: 0.97s Presolved: 31801 rows, 32012 columns, 95188 nonzeros Variable types: 0 continuous, 32012 integer (32012 binary) Root relaxation: objective 0.000000e+00, 2933 iterations, 0.18 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 (6593 simplex iterations) in 1.51 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, 10, 17, 19, 50, 73, 80, 87, 93, 98, 110, 115, 116, 171, 179, 184, 187, 188, 192, 195, 199, 210] edges [(196, 210), (40, 195), (156, 210), (14, 80), (184, 210), (36, 210), (43, 210), (205, 115), (117, 116), (155, 80), (198, 210), (206, 80), (167, 210), (176, 179), (77, 17), (157, 10), (108, 19), (72, 184), (152, 192), (0, 10), (128, 210), (32, 210), (104, 210), (190, 80), (113, 210), (29, 210), (25, 192), (116, 116), (50, 210), (66, 210), (181, 115), (171, 210), (18, 210), (88, 80), (193, 115), (131, 80), (13, 210), (125, 115), (2, 50), (24, 192), (130, 80), (140, 210), (151, 192), (17, 210), (153, 210), (8, 80), (70, 115), (31, 19), (194, 2), (89, 10), (99, 19), (115, 10), (96, 17), (209, 210), (141, 19), (172, 17), (41, 210), (51, 80), (64, 116), (211, 116), (12, 210), (55, 93), (139, 179), (165, 210), (121, 10), (80, 192), (65, 10), (192, 192), (15, 80), (114, 210), (34, 10), (11, 19), (95, 19), (91, 210), (149, 199), (132, 192), (191, 80), (183, 110), (54, 80), (90, 98), (3, 80), (75, 192), (26, 188), (33, 192), (94, 192), (103, 210), (84, 80), (1, 115), (138, 116), (93, 116), (162, 115), (142, 210), (208, 188), (19, 195), (202, 210), (185, 210), (105, 80), (144, 210), (58, 187), (135, 210), (45, 50), (101, 179), (124, 2), (210, 210), (76, 17), (112, 179), (122, 80), (85, 195), (200, 192), (28, 80), (160, 210), (110, 210), (47, 210), (23, 192), (100, 192), (182, 115), (83, 210), (86, 115), (146, 179), (9, 17), (161, 210), (44, 80), (164, 192), (178, 93), (175, 73), (53, 184), (111, 210), (62, 19), (27, 210), (177, 210), (158, 115), (57, 210), (166, 50), (52, 115), (203, 116), (186, 210), (207, 116), (67, 98), (168, 210), (7, 115), (150, 210), (163, 210), (134, 115), (195, 210), (126, 10), (38, 115), (37, 10), (16, 199), (137, 115), (73, 116), (109, 210), (143, 116), (82, 192), (129, 179), (78, 115), (154, 210), (30, 210), (87, 116), (173, 210), (56, 192), (127, 2), (102, 10), (20, 210), (60, 210), (201, 210), (35, 115), (159, 210), (81, 80), (147, 10), (123, 210), (106, 10), (98, 116), (10, 179), (69, 210), (148, 2), (48, 116), (61, 17), (92, 19), (204, 116), (59, 210), (79, 210), (5, 210), (145, 210), (188, 210), (174, 210), (170, 116), (46, 210), (74, 116), (197, 210), (199, 210), (169, 19), (22, 98), (119, 210), (68, 210), (6, 115), (42, 210), (187, 210), (63, 210), (133, 210), (118, 210), (180, 192), (97, 210), (49, 195), (4, 210), (179, 115), (189, 73), (39, 210), (136, 210), (120, 210), (71, 17), (107, 210), (21, 19)] current theta: 0.340195757454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:10 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 33332 rows and 33332 columns Presolve time: 0.28s Presolved: 11825 rows, 12036 columns, 35260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12036 integer (12036 binary) Root relaxation: objective 0.000000e+00, 1987 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 (4455 simplex iterations) in 0.51 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, 17, 19, 20, 26, 39, 61, 66, 78, 93, 107, 110, 115, 171, 174, 179, 186, 188, 193, 205, 209, 210] edges [(183, 205), (111, 209), (187, 171), (139, 205), (43, 210), (195, 209), (206, 26), (172, 66), (120, 26), (203, 93), (201, 209), (171, 171), (211, 26), (59, 209), (37, 61), (69, 209), (31, 193), (181, 61), (173, 39), (85, 205), (146, 193), (41, 8), (79, 107), (21, 179), (131, 193), (117, 93), (135, 209), (63, 209), (14, 26), (9, 193), (0, 39), (15, 107), (5, 8), (193, 61), (168, 26), (57, 209), (51, 61), (162, 26), (39, 209), (142, 209), (80, 8), (97, 209), (75, 8), (70, 8), (105, 8), (137, 193), (184, 209), (165, 210), (2, 205), (44, 8), (109, 209), (152, 8), (114, 210), (90, 205), (12, 39), (81, 8), (147, 193), (91, 210), (71, 93), (169, 205), (92, 17), (167, 205), (46, 209), (128, 8), (29, 209), (55, 61), (125, 193), (96, 26), (155, 8), (174, 209), (145, 209), (130, 193), (202, 210), (17, 209), (50, 209), (180, 8), (86, 205), (66, 209), (192, 8), (133, 107), (199, 205), (144, 39), (149, 8), (209, 209), (182, 193), (40, 39), (154, 107), (170, 93), (210, 210), (24, 8), (94, 26), (151, 8), (20, 209), (30, 209), (60, 209), (104, 209), (208, 205), (77, 19), (56, 8), (34, 193), (136, 186), (68, 26), (110, 171), (64, 209), (54, 107), (83, 210), (53, 39), (157, 8), (25, 8), (161, 210), (141, 193), (108, 193), (42, 209), (10, 193), (88, 8), (22, 66), (115, 193), (67, 17), (178, 205), (62, 19), (7, 205), (113, 209), (11, 193), (49, 205), (58, 39), (107, 107), (150, 20), (177, 209), (101, 26), (26, 8), (189, 205), (127, 26), (138, 193), (73, 17), (103, 209), (98, 93), (47, 20), (33, 8), (194, 61), (118, 209), (198, 209), (48, 205), (6, 193), (160, 209), (84, 8), (116, 93), (205, 39), (82, 26), (153, 209), (196, 209), (100, 107), (23, 8), (204, 93), (52, 61), (179, 193), (121, 205), (134, 61), (186, 209), (132, 107), (112, 205), (188, 171), (207, 93), (185, 205), (45, 205), (13, 209), (163, 107), (28, 107), (159, 210), (16, 19), (72, 205), (87, 17), (65, 39), (143, 93), (32, 209), (126, 193), (158, 205), (122, 8), (200, 8), (27, 209), (148, 107), (99, 179), (197, 39), (190, 8), (175, 39), (18, 209), (93, 17), (102, 193), (61, 205), (38, 205), (1, 193), (124, 8), (164, 8), (36, 209), (89, 205), (119, 210), (19, 193), (176, 8), (74, 93), (78, 179), (106, 193), (76, 205), (140, 8), (166, 205), (129, 193), (8, 8), (191, 8), (35, 193), (95, 193), (3, 8), (156, 209), (4, 107), (123, 209)] current theta: 0.170097878727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:11 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41254 rows and 41267 columns Presolve time: 0.08s Presolved: 3903 rows, 4101 columns, 11481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4101 integer (4101 binary) Root relaxation: objective 0.000000e+00, 2472 iterations, 0.08 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 (4073 simplex iterations) in 0.20 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, 53, 90, 98, 102, 106, 114, 117, 124, 128, 132, 139, 144, 150, 171, 184, 193, 195, 197, 206, 209, 211] edges [(195, 195), (111, 209), (138, 102), (187, 171), (129, 6), (133, 128), (55, 90), (72, 90), (201, 209), (121, 139), (171, 171), (190, 206), (39, 90), (95, 139), (127, 206), (12, 197), (71, 117), (8, 132), (202, 209), (106, 106), (204, 117), (54, 206), (3, 132), (66, 150), (118, 171), (113, 90), (143, 98), (170, 117), (131, 193), (9, 139), (119, 209), (44, 132), (130, 106), (93, 117), (135, 209), (74, 117), (34, 106), (146, 124), (7, 90), (115, 6), (68, 211), (98, 98), (191, 206), (29, 144), (20, 184), (18, 90), (107, 128), (57, 209), (183, 53), (178, 139), (176, 211), (97, 209), (67, 195), (108, 102), (112, 90), (5, 197), (46, 197), (137, 193), (199, 209), (184, 209), (53, 53), (123, 114), (27, 150), (31, 139), (41, 128), (45, 90), (91, 171), (162, 211), (38, 211), (82, 132), (211, 197), (103, 197), (173, 209), (154, 114), (73, 98), (116, 195), (147, 193), (150, 150), (145, 211), (172, 117), (60, 150), (189, 139), (14, 132), (51, 102), (185, 197), (32, 211), (69, 150), (99, 193), (140, 128), (125, 193), (186, 171), (56, 206), (156, 144), (203, 117), (78, 106), (70, 124), (92, 117), (207, 117), (174, 209), (192, 206), (84, 132), (209, 209), (182, 193), (81, 124), (65, 211), (87, 117), (11, 106), (134, 106), (13, 150), (88, 206), (17, 195), (10, 6), (155, 206), (61, 193), (152, 132), (149, 128), (26, 206), (132, 132), (139, 193), (110, 171), (101, 102), (102, 102), (167, 150), (37, 139), (141, 193), (16, 117), (33, 124), (30, 114), (42, 209), (24, 132), (169, 102), (159, 184), (83, 209), (48, 53), (15, 132), (96, 144), (79, 197), (180, 124), (196, 184), (49, 102), (198, 209), (6, 193), (160, 209), (114, 114), (122, 206), (76, 102), (104, 114), (158, 90), (77, 117), (52, 90), (181, 193), (120, 128), (47, 209), (136, 114), (109, 144), (210, 171), (188, 171), (117, 117), (194, 53), (21, 193), (2, 90), (208, 206), (4, 197), (179, 6), (50, 184), (40, 90), (164, 206), (63, 144), (157, 124), (126, 193), (80, 132), (90, 90), (75, 206), (166, 90), (197, 211), (22, 117), (124, 124), (100, 206), (144, 144), (85, 139), (128, 197), (151, 206), (1, 193), (163, 128), (161, 114), (43, 114), (62, 117), (142, 171), (36, 209), (25, 124), (89, 90), (64, 90), (153, 171), (206, 206), (19, 139), (177, 90), (59, 90), (193, 193), (168, 206), (0, 144), (175, 117), (205, 90), (28, 206), (94, 128), (23, 206), (148, 128), (105, 211), (86, 139), (58, 195), (165, 114), (200, 132), (35, 193)] current theta: 0.0850489393636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:11 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43768 rows and 43961 columns Presolve time: 0.04s Presolved: 1389 rows, 1407 columns, 3763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1407 integer (1406 binary) Root relaxation: cutoff, 1558 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 (1558 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.127573409045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:11 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42632 rows and 42724 columns Presolve time: 0.05s Presolved: 2525 rows, 2644 columns, 7268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: cutoff, 3106 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3106 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148835643886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:12 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42004 rows and 42039 columns Presolve time: 0.07s Presolved: 3153 rows, 3329 columns, 9209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3329 integer (3329 binary) Root relaxation: objective -4.263256e-14, 3081 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 (5133 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 31, 60, 70, 87, 88, 90, 104, 106, 114, 127, 133, 137, 160, 171, 175, 178, 194, 201, 202, 205, 211] edges [(176, 0), (152, 88), (144, 211), (159, 202), (187, 171), (124, 70), (139, 31), (55, 90), (97, 160), (72, 90), (211, 211), (120, 133), (157, 127), (171, 171), (39, 90), (42, 160), (45, 194), (14, 88), (106, 106), (48, 175), (96, 211), (108, 178), (118, 171), (61, 178), (36, 201), (56, 88), (132, 88), (87, 175), (206, 88), (0, 211), (29, 201), (135, 160), (146, 70), (52, 205), (25, 88), (175, 87), (116, 87), (192, 88), (68, 211), (168, 133), (9, 31), (50, 202), (197, 104), (18, 90), (196, 202), (4, 104), (207, 87), (6, 137), (24, 88), (31, 31), (190, 127), (151, 88), (179, 137), (1, 137), (123, 114), (8, 88), (148, 211), (143, 87), (10, 137), (91, 171), (27, 160), (98, 87), (162, 211), (38, 211), (204, 175), (101, 0), (180, 70), (37, 31), (201, 201), (54, 88), (115, 137), (147, 137), (209, 202), (21, 137), (75, 0), (198, 104), (200, 88), (113, 205), (83, 202), (154, 114), (145, 211), (129, 137), (177, 205), (126, 137), (99, 137), (95, 31), (164, 88), (30, 104), (128, 133), (102, 0), (199, 160), (63, 201), (62, 194), (58, 175), (174, 160), (186, 171), (44, 133), (64, 205), (13, 60), (70, 70), (15, 133), (191, 88), (78, 106), (16, 194), (3, 88), (182, 178), (104, 104), (193, 137), (84, 88), (28, 88), (46, 104), (130, 70), (81, 70), (195, 60), (12, 211), (109, 205), (80, 88), (11, 106), (71, 175), (85, 178), (134, 106), (57, 104), (100, 88), (7, 194), (74, 175), (167, 160), (22, 175), (131, 106), (149, 133), (110, 171), (122, 88), (111, 201), (40, 205), (127, 88), (121, 178), (49, 178), (32, 201), (51, 70), (35, 137), (172, 175), (138, 178), (203, 87), (73, 87), (5, 133), (82, 88), (163, 133), (86, 31), (173, 160), (119, 202), (184, 160), (67, 60), (140, 133), (92, 175), (88, 127), (194, 194), (114, 114), (77, 175), (33, 70), (133, 133), (202, 202), (137, 137), (47, 160), (158, 90), (153, 202), (136, 114), (210, 171), (112, 205), (188, 171), (156, 104), (17, 60), (2, 90), (183, 90), (103, 211), (65, 205), (89, 178), (169, 0), (26, 127), (59, 205), (117, 175), (66, 160), (90, 90), (181, 31), (166, 90), (160, 60), (79, 104), (53, 175), (125, 137), (185, 211), (76, 178), (161, 114), (43, 114), (170, 87), (34, 70), (69, 201), (142, 171), (93, 87), (189, 178), (41, 133), (150, 160), (94, 127), (205, 90), (178, 178), (105, 211), (19, 31), (208, 211), (141, 137), (23, 127), (107, 133), (155, 88), (20, 160), (165, 114), (60, 160)] current theta: 0.138204526466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:12 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42358 rows and 42420 columns Presolve time: 0.06s Presolved: 2799 rows, 2948 columns, 8120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2948 integer (2948 binary) Root relaxation: objective 1.421085e-14, 2971 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 (5049 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 [2, 9, 11, 17, 25, 50, 52, 77, 81, 83, 87, 104, 109, 120, 147, 149, 165, 171, 182, 199, 200, 208] edges [(70, 81), (199, 199), (169, 81), (137, 147), (95, 9), (139, 182), (156, 109), (79, 120), (96, 208), (187, 171), (86, 9), (129, 147), (80, 200), (50, 50), (54, 200), (171, 171), (22, 87), (106, 11), (133, 120), (33, 81), (47, 199), (196, 83), (172, 87), (192, 200), (69, 109), (28, 25), (209, 199), (193, 147), (181, 182), (99, 147), (58, 2), (183, 2), (168, 208), (53, 2), (116, 87), (208, 208), (26, 208), (88, 200), (197, 104), (166, 9), (90, 2), (184, 50), (4, 104), (92, 87), (94, 208), (24, 200), (158, 2), (135, 199), (198, 83), (44, 149), (66, 199), (19, 9), (143, 87), (130, 11), (91, 171), (98, 87), (41, 120), (107, 120), (84, 200), (177, 52), (64, 2), (27, 199), (122, 200), (109, 109), (2, 2), (152, 200), (5, 120), (59, 109), (74, 87), (30, 104), (161, 83), (148, 208), (205, 52), (0, 208), (11, 11), (141, 147), (186, 171), (83, 83), (163, 120), (142, 165), (195, 17), (149, 149), (52, 52), (38, 52), (176, 208), (104, 104), (194, 77), (201, 109), (101, 81), (46, 104), (89, 9), (144, 109), (71, 77), (136, 104), (75, 208), (85, 182), (157, 25), (25, 25), (20, 50), (211, 208), (76, 52), (49, 52), (121, 9), (123, 104), (112, 52), (160, 199), (57, 83), (162, 208), (10, 147), (77, 77), (36, 199), (72, 2), (140, 120), (81, 81), (185, 208), (34, 11), (15, 149), (8, 200), (117, 87), (40, 52), (110, 171), (175, 77), (42, 199), (125, 147), (97, 199), (127, 200), (200, 200), (202, 50), (138, 182), (120, 120), (105, 208), (128, 120), (191, 149), (67, 17), (134, 11), (207, 77), (165, 165), (6, 147), (203, 87), (182, 182), (73, 87), (68, 52), (190, 208), (29, 109), (126, 182), (82, 200), (78, 147), (39, 109), (23, 208), (55, 52), (111, 83), (189, 182), (12, 208), (87, 87), (3, 200), (178, 182), (65, 52), (48, 2), (118, 165), (132, 200), (210, 171), (63, 109), (188, 171), (32, 109), (18, 109), (174, 199), (146, 11), (14, 200), (9, 9), (119, 83), (147, 147), (179, 147), (56, 200), (62, 77), (180, 25), (21, 147), (173, 199), (150, 199), (113, 109), (17, 17), (115, 147), (60, 199), (206, 200), (145, 109), (114, 165), (204, 77), (164, 200), (31, 9), (154, 120), (102, 81), (170, 87), (45, 2), (61, 182), (167, 199), (93, 87), (153, 171), (43, 83), (35, 147), (159, 50), (151, 200), (1, 147), (124, 81), (103, 109), (7, 9), (131, 182), (51, 81), (16, 77), (37, 9), (108, 52), (13, 199), (100, 200), (155, 200)] current theta: 0.132888967756 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:13 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42482 rows and 42560 columns Presolve time: 0.06s Presolved: 2675 rows, 2808 columns, 7732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: objective -4.263256e-14, 2839 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - -0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (16223 simplex iterations) in 0.66 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, 2, 9, 17, 25, 33, 49, 50, 59, 62, 83, 84, 87, 96, 106, 107, 114, 149, 182, 186, 197, 199] edges [(199, 199), (190, 25), (170, 62), (95, 9), (118, 186), (179, 1), (148, 96), (86, 9), (132, 84), (164, 25), (50, 50), (168, 149), (211, 96), (14, 84), (22, 87), (12, 197), (69, 59), (158, 9), (146, 33), (94, 149), (47, 199), (106, 106), (196, 83), (192, 149), (172, 87), (28, 25), (169, 49), (101, 96), (181, 182), (88, 84), (58, 2), (183, 2), (53, 2), (116, 87), (171, 186), (92, 62), (112, 59), (208, 96), (49, 49), (128, 149), (90, 2), (184, 50), (144, 59), (16, 62), (8, 84), (46, 197), (120, 107), (129, 1), (135, 199), (198, 83), (123, 114), (109, 59), (44, 149), (66, 199), (19, 9), (200, 84), (122, 25), (138, 49), (143, 87), (98, 87), (197, 197), (108, 49), (64, 2), (27, 199), (70, 33), (155, 25), (103, 197), (105, 96), (2, 2), (201, 59), (84, 84), (156, 197), (153, 186), (185, 197), (10, 1), (161, 83), (115, 1), (193, 1), (175, 62), (21, 1), (210, 186), (71, 62), (40, 59), (3, 84), (83, 83), (177, 59), (59, 59), (189, 9), (151, 25), (195, 17), (149, 149), (78, 106), (100, 84), (34, 33), (6, 1), (89, 9), (110, 186), (54, 149), (1, 1), (157, 25), (25, 25), (20, 50), (154, 107), (11, 106), (75, 149), (166, 2), (5, 149), (121, 9), (134, 106), (137, 1), (162, 96), (124, 33), (96, 96), (160, 199), (57, 83), (36, 199), (72, 2), (68, 59), (80, 149), (205, 59), (15, 149), (117, 87), (130, 33), (187, 186), (42, 199), (97, 199), (133, 149), (18, 59), (202, 50), (63, 59), (30, 114), (104, 197), (191, 149), (139, 9), (67, 17), (41, 107), (203, 87), (182, 182), (73, 87), (38, 49), (188, 186), (126, 182), (39, 59), (107, 107), (79, 197), (91, 186), (186, 186), (111, 83), (52, 49), (82, 84), (176, 96), (204, 62), (35, 1), (87, 87), (32, 197), (114, 114), (113, 59), (178, 182), (48, 2), (136, 114), (102, 49), (142, 186), (0, 96), (62, 62), (163, 107), (76, 49), (174, 199), (209, 83), (125, 1), (4, 197), (9, 9), (119, 83), (23, 149), (206, 25), (33, 33), (81, 33), (99, 1), (26, 149), (140, 149), (180, 25), (173, 199), (207, 62), (150, 199), (65, 59), (17, 17), (74, 62), (60, 199), (141, 1), (31, 9), (43, 114), (29, 59), (45, 2), (61, 182), (24, 25), (55, 59), (167, 199), (93, 87), (85, 49), (127, 25), (159, 50), (194, 62), (7, 9), (51, 33), (147, 1), (131, 182), (152, 84), (56, 25), (37, 9), (13, 199), (165, 114), (145, 197), (77, 62)] current theta: 0.130231188401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:13 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42558 rows and 42641 columns Presolve time: 0.05s Presolved: 2599 rows, 2727 columns, 7499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2727 integer (2727 binary) Root relaxation: cutoff, 3265 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 (3265 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.131560078078 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:14 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42526 rows and 42606 columns Presolve time: 0.06s Presolved: 2631 rows, 2762 columns, 7598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2762 integer (2762 binary) Root relaxation: objective -5.684342e-14, 3345 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - -0.00000 - - 0s 0 0 0.00000 0 400 - 0.00000 - - 0s 0 0 0.00000 0 376 - 0.00000 - - 0s 0 0 0.00000 0 375 - 0.00000 - - 0s 0 0 0.00000 0 382 - 0.00000 - - 0s 0 0 0.00000 0 372 - 0.00000 - - 0s 0 0 0.00000 0 371 - 0.00000 - - 1s 0 0 0.00000 0 370 - 0.00000 - - 1s 0 0 0.00000 0 369 - 0.00000 - - 1s 0 0 0.00000 0 378 - 0.00000 - - 1s 0 0 0.00000 0 372 - 0.00000 - - 1s 0 0 0.00000 0 370 - 0.00000 - - 1s 0 0 0.00000 0 372 - 0.00000 - - 1s 0 0 0.00000 0 372 - 0.00000 - - 1s 0 0 0.00000 0 149 - 0.00000 - - 1s 0 0 0.00000 0 405 - 0.00000 - - 2s 0 0 0.00000 0 349 - 0.00000 - - 2s 0 0 0.00000 0 349 - 0.00000 - - 2s 0 0 0.00000 0 375 - 0.00000 - - 2s 0 0 0.00000 0 374 - 0.00000 - - 2s 0 2 0.00000 0 374 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 1 Explored 3 nodes (66984 simplex iterations) in 2.71 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132224522917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:17 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42506 rows and 42585 columns Presolve time: 0.06s Presolved: 2651 rows, 2783 columns, 7659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2783 integer (2783 binary) Root relaxation: objective -9.947598e-14, 2788 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 (7997 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 [2, 9, 17, 18, 50, 51, 62, 76, 83, 84, 87, 96, 106, 107, 114, 122, 137, 149, 182, 186, 197, 199] edges [(199, 199), (95, 9), (118, 186), (148, 96), (86, 9), (132, 84), (50, 50), (168, 149), (151, 122), (211, 96), (52, 76), (34, 51), (41, 149), (14, 84), (22, 87), (12, 197), (158, 9), (94, 149), (47, 199), (106, 106), (200, 122), (196, 83), (38, 96), (172, 87), (101, 96), (209, 199), (181, 182), (164, 122), (58, 2), (183, 2), (81, 51), (53, 2), (116, 87), (171, 186), (92, 62), (124, 51), (208, 96), (130, 51), (155, 122), (128, 149), (90, 2), (184, 50), (16, 62), (8, 84), (201, 18), (6, 137), (144, 96), (46, 197), (15, 84), (180, 122), (179, 137), (120, 107), (135, 199), (1, 137), (102, 51), (198, 83), (123, 114), (44, 149), (66, 199), (19, 9), (143, 87), (10, 137), (98, 87), (197, 197), (27, 199), (115, 137), (147, 137), (192, 84), (21, 137), (103, 197), (105, 96), (2, 2), (129, 137), (206, 122), (84, 84), (40, 18), (156, 197), (99, 137), (153, 186), (185, 197), (122, 122), (161, 83), (157, 122), (25, 122), (175, 62), (210, 186), (71, 62), (83, 83), (189, 9), (195, 17), (149, 149), (127, 122), (68, 96), (78, 106), (88, 122), (64, 18), (177, 18), (59, 18), (146, 51), (193, 137), (33, 51), (89, 9), (24, 122), (110, 186), (54, 149), (85, 182), (65, 18), (100, 149), (20, 50), (154, 107), (11, 106), (178, 76), (75, 149), (166, 2), (63, 18), (5, 149), (121, 9), (134, 106), (162, 96), (29, 18), (96, 96), (160, 199), (57, 83), (55, 18), (36, 199), (72, 2), (80, 149), (69, 18), (117, 87), (187, 186), (42, 199), (97, 199), (133, 149), (205, 18), (202, 50), (138, 182), (30, 114), (70, 51), (169, 51), (51, 51), (104, 197), (191, 149), (139, 9), (67, 17), (35, 137), (203, 87), (182, 182), (73, 87), (3, 122), (188, 186), (126, 182), (107, 107), (28, 122), (79, 197), (91, 186), (18, 18), (186, 186), (111, 83), (82, 84), (176, 96), (204, 62), (112, 18), (39, 18), (87, 87), (32, 197), (114, 114), (137, 137), (48, 2), (136, 114), (113, 18), (142, 186), (0, 96), (62, 62), (163, 107), (174, 199), (4, 197), (9, 9), (119, 83), (23, 149), (26, 149), (140, 149), (173, 199), (207, 62), (150, 199), (76, 76), (17, 17), (49, 76), (74, 62), (60, 199), (109, 18), (125, 137), (31, 9), (43, 114), (170, 87), (45, 2), (61, 182), (108, 76), (167, 199), (93, 87), (159, 50), (190, 122), (56, 122), (194, 62), (7, 9), (141, 137), (131, 182), (152, 84), (37, 9), (13, 199), (165, 114), (145, 197), (77, 62)] current theta: 0.131892300497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:17 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42516 rows and 42595 columns Presolve time: 0.06s Presolved: 2641 rows, 2773 columns, 7629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: objective 1.278977e-13, 2838 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 263 - 0.00000 - - 0s 0 0 0.00000 0 386 - 0.00000 - - 0s 0 0 0.00000 0 299 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 295 - 0.00000 - - 0s 0 0 0.00000 0 295 - 0.00000 - - 0s 0 0 0.00000 0 295 - 0.00000 - - 1s 0 0 0.00000 0 295 - 0.00000 - - 1s 0 0 0.00000 0 112 - 0.00000 - - 1s 0 0 0.00000 0 382 - 0.00000 - - 1s 0 0 0.00000 0 364 - 0.00000 - - 1s 0 0 0.00000 0 379 - 0.00000 - - 1s 0 0 0.00000 0 290 - 0.00000 - - 2s 0 0 0.00000 0 351 - 0.00000 - - 2s 0 0 0.00000 0 351 - 0.00000 - - 2s 0 0 0.00000 0 351 - 0.00000 - - 2s 0 2 0.00000 0 351 - 0.00000 - - 2s Cutting planes: Gomory: 3 Zero half: 11 Explored 3 nodes (61895 simplex iterations) in 2.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132058411707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:20 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42510 rows and 42589 columns Presolve time: 0.06s Presolved: 2647 rows, 2779 columns, 7647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2779 integer (2779 binary) Root relaxation: objective -8.526513e-14, 2874 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 257 - -0.00000 - - 0s 0 0 -0.00000 0 246 - -0.00000 - - 0s 0 0 -0.00000 0 248 - -0.00000 - - 0s 0 0 0.00000 0 280 - -0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 126 - 0.00000 - - 1s 0 0 0.00000 0 126 - 0.00000 - - 1s 0 0 0.00000 0 126 - 0.00000 - - 1s 0 0 0.00000 0 184 - 0.00000 - - 1s 0 0 0.00000 0 277 - 0.00000 - - 1s 0 0 0.00000 0 258 - 0.00000 - - 1s 0 0 0.00000 0 265 - 0.00000 - - 1s 0 0 0.00000 0 257 - 0.00000 - - 1s 0 0 0.00000 0 281 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 2s 0 0 0.00000 0 197 - 0.00000 - - 2s 0 0 0.00000 0 227 - 0.00000 - - 2s 0 0 0.00000 0 227 - 0.00000 - - 2s 0 2 0.00000 0 227 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 10 Explored 5 nodes (71373 simplex iterations) in 2.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132141467312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:23 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42508 rows and 42587 columns Presolve time: 0.06s Presolved: 2649 rows, 2781 columns, 7653 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2781 integer (2781 binary) Root relaxation: cutoff, 80 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 (80 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, 9, 17, 18, 50, 51, 62, 76, 83, 84, 87, 96, 106, 107, 114, 122, 137, 149, 182, 186, 197, 199] edges [(199, 199), (95, 9), (118, 186), (148, 96), (86, 9), (132, 84), (50, 50), (168, 149), (151, 122), (211, 96), (52, 76), (34, 51), (41, 149), (14, 84), (22, 87), (12, 197), (158, 9), (94, 149), (47, 199), (106, 106), (200, 122), (196, 83), (38, 96), (172, 87), (101, 96), (209, 199), (181, 182), (164, 122), (58, 2), (183, 2), (81, 51), (53, 2), (116, 87), (171, 186), (92, 62), (124, 51), (208, 96), (130, 51), (155, 122), (128, 149), (90, 2), (184, 50), (16, 62), (8, 84), (201, 18), (6, 137), (144, 96), (46, 197), (15, 84), (180, 122), (179, 137), (120, 107), (135, 199), (1, 137), (102, 51), (198, 83), (123, 114), (44, 149), (66, 199), (19, 9), (143, 87), (10, 137), (98, 87), (197, 197), (27, 199), (115, 137), (147, 137), (192, 84), (21, 137), (103, 197), (105, 96), (2, 2), (129, 137), (206, 122), (84, 84), (40, 18), (156, 197), (99, 137), (153, 186), (185, 197), (122, 122), (161, 83), (157, 122), (25, 122), (175, 62), (210, 186), (71, 62), (83, 83), (189, 9), (195, 17), (149, 149), (127, 122), (68, 96), (78, 106), (88, 122), (64, 18), (177, 18), (59, 18), (146, 51), (193, 137), (33, 51), (89, 9), (24, 122), (110, 186), (54, 149), (85, 182), (65, 18), (100, 149), (20, 50), (154, 107), (11, 106), (178, 76), (75, 149), (166, 2), (63, 18), (5, 149), (121, 9), (134, 106), (162, 96), (29, 18), (96, 96), (160, 199), (57, 83), (55, 18), (36, 199), (72, 2), (80, 149), (69, 18), (117, 87), (187, 186), (42, 199), (97, 199), (133, 149), (205, 18), (202, 50), (138, 182), (30, 114), (70, 51), (169, 51), (51, 51), (104, 197), (191, 149), (139, 9), (67, 17), (35, 137), (203, 87), (182, 182), (73, 87), (3, 122), (188, 186), (126, 182), (107, 107), (28, 122), (79, 197), (91, 186), (18, 18), (186, 186), (111, 83), (82, 84), (176, 96), (204, 62), (112, 18), (39, 18), (87, 87), (32, 197), (114, 114), (137, 137), (48, 2), (136, 114), (113, 18), (142, 186), (0, 96), (62, 62), (163, 107), (174, 199), (4, 197), (9, 9), (119, 83), (23, 149), (26, 149), (140, 149), (173, 199), (207, 62), (150, 199), (76, 76), (17, 17), (49, 76), (74, 62), (60, 199), (109, 18), (125, 137), (31, 9), (43, 114), (170, 87), (45, 2), (61, 182), (108, 76), (167, 199), (93, 87), (159, 50), (190, 122), (56, 122), (194, 62), (7, 9), (141, 137), (131, 182), (152, 84), (37, 9), (13, 199), (165, 114), (145, 197), (77, 62)]