current theta: 0.645646195468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:52 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 15540 rows and 15540 columns Presolve time: 1.09s Presolved: 33523 rows, 33743 columns, 100345 nonzeros Variable types: 0 continuous, 33743 integer (33743 binary) Root relaxation: objective 0.000000e+00, 3911 iterations, 0.39 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% - 2s Explored 0 nodes (7787 simplex iterations) in 2.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 25, 30, 43, 44, 59, 61, 62, 86, 88, 105, 114, 115, 124, 125, 156, 162, 164, 168, 170, 197, 199, 210] edges [(160, 114), (76, 124), (81, 114), (71, 44), (23, 156), (153, 61), (180, 88), (175, 88), (110, 44), (184, 210), (64, 86), (68, 86), (41, 125), (107, 125), (182, 125), (17, 86), (167, 210), (11, 170), (192, 199), (48, 59), (37, 61), (185, 59), (144, 199), (163, 88), (14, 125), (170, 168), (178, 8), (151, 114), (217, 61), (161, 156), (114, 156), (21, 114), (106, 61), (75, 86), (43, 43), (205, 156), (97, 44), (219, 61), (102, 86), (108, 61), (25, 88), (29, 170), (127, 61), (195, 168), (124, 170), (30, 199), (190, 199), (198, 124), (45, 168), (5, 105), (38, 43), (121, 199), (188, 61), (12, 210), (179, 114), (31, 170), (6, 162), (70, 8), (135, 199), (216, 210), (72, 199), (57, 105), (49, 115), (204, 210), (33, 88), (164, 168), (56, 61), (194, 125), (201, 125), (117, 115), (90, 125), (145, 61), (46, 88), (203, 162), (50, 8), (22, 162), (62, 168), (126, 114), (189, 88), (63, 114), (24, 114), (78, 44), (207, 25), (149, 170), (58, 61), (66, 168), (155, 8), (26, 88), (171, 115), (129, 114), (146, 125), (87, 88), (69, 115), (116, 168), (9, 59), (10, 88), (82, 199), (120, 114), (67, 61), (51, 114), (154, 8), (148, 210), (91, 88), (119, 88), (59, 125), (220, 114), (80, 88), (98, 88), (141, 88), (36, 61), (27, 105), (122, 61), (174, 86), (213, 86), (16, 88), (34, 88), (54, 114), (183, 43), (199, 168), (77, 168), (39, 125), (132, 86), (47, 25), (206, 61), (168, 86), (20, 170), (94, 114), (162, 162), (3, 114), (156, 61), (105, 61), (15, 43), (86, 156), (95, 115), (7, 170), (159, 44), (181, 59), (100, 61), (212, 86), (202, 199), (134, 44), (196, 44), (187, 61), (186, 59), (137, 162), (210, 88), (112, 88), (113, 125), (79, 43), (74, 88), (101, 59), (89, 8), (73, 210), (0, 61), (19, 86), (208, 44), (88, 210), (109, 61), (8, 86), (60, 156), (52, 61), (44, 43), (152, 124), (173, 210), (215, 86), (133, 86), (131, 8), (115, 170), (99, 105), (4, 86), (130, 156), (53, 105), (84, 43), (55, 8), (139, 61), (140, 86), (123, 8), (28, 61), (103, 88), (93, 25), (193, 210), (65, 125), (150, 114), (147, 210), (169, 156), (18, 168), (83, 61), (61, 156), (142, 88), (1, 125), (158, 156), (96, 125), (172, 168), (40, 61), (13, 105), (197, 210), (200, 156), (104, 170), (138, 114), (128, 125), (211, 162), (157, 168), (42, 210), (32, 125), (177, 168), (209, 168), (85, 168), (143, 61), (214, 210), (35, 61), (118, 61), (92, 115), (176, 156), (191, 8), (218, 25), (165, 114), (125, 199), (111, 115), (136, 210), (166, 156), (2, 124)] current theta: 0.322823097734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:54 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 36840 rows and 36840 columns Presolve time: 0.30s Presolved: 12223 rows, 12443 columns, 36445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12443 integer (12443 binary) Root relaxation: objective 0.000000e+00, 2228 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 (5021 simplex iterations) in 0.64 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, 7, 17, 43, 44, 50, 71, 73, 95, 103, 108, 124, 151, 153, 164, 165, 170, 171, 172, 174, 192, 195, 215] edges [(94, 215), (61, 103), (120, 17), (195, 195), (11, 108), (193, 103), (75, 71), (190, 71), (110, 44), (67, 151), (107, 44), (212, 103), (203, 192), (204, 170), (211, 71), (118, 195), (37, 103), (173, 195), (63, 151), (205, 174), (199, 43), (58, 103), (41, 50), (158, 71), (116, 165), (15, 165), (216, 151), (12, 174), (175, 108), (166, 17), (152, 170), (131, 172), (177, 172), (46, 103), (34, 71), (136, 151), (219, 103), (200, 71), (127, 103), (214, 192), (38, 43), (188, 192), (140, 71), (196, 71), (90, 2), (66, 71), (80, 103), (68, 174), (111, 2), (59, 43), (183, 44), (88, 174), (60, 17), (30, 95), (156, 174), (187, 192), (178, 172), (54, 192), (64, 172), (78, 172), (114, 73), (208, 71), (42, 172), (89, 172), (2, 2), (96, 172), (28, 2), (7, 124), (132, 192), (48, 172), (65, 195), (129, 71), (151, 108), (218, 103), (86, 174), (176, 195), (192, 172), (144, 43), (49, 172), (128, 103), (91, 164), (5, 165), (95, 124), (184, 151), (169, 103), (29, 2), (121, 71), (71, 164), (149, 95), (8, 164), (141, 73), (55, 164), (6, 71), (24, 172), (146, 71), (1, 44), (98, 103), (213, 103), (13, 103), (9, 192), (32, 192), (201, 172), (119, 172), (3, 2), (53, 71), (52, 103), (139, 2), (33, 71), (99, 73), (215, 174), (93, 103), (122, 151), (189, 71), (159, 71), (162, 170), (79, 174), (104, 195), (165, 174), (105, 174), (16, 174), (85, 195), (138, 165), (157, 43), (87, 195), (161, 103), (137, 95), (50, 71), (47, 103), (103, 103), (202, 103), (115, 95), (83, 103), (62, 172), (82, 71), (133, 192), (26, 103), (164, 192), (18, 71), (135, 95), (134, 44), (198, 172), (17, 103), (36, 103), (31, 172), (72, 50), (197, 151), (113, 44), (70, 43), (171, 153), (101, 192), (123, 124), (57, 103), (69, 195), (210, 2), (45, 151), (56, 71), (142, 215), (148, 170), (97, 71), (106, 2), (10, 174), (77, 192), (27, 174), (185, 44), (186, 44), (74, 103), (207, 171), (179, 2), (73, 71), (35, 108), (126, 103), (23, 195), (153, 172), (21, 151), (154, 170), (76, 192), (150, 195), (163, 174), (130, 174), (100, 171), (51, 165), (143, 2), (102, 151), (125, 215), (155, 50), (81, 2), (147, 192), (124, 124), (168, 192), (4, 103), (20, 195), (194, 108), (22, 164), (217, 2), (191, 195), (145, 192), (206, 195), (40, 103), (109, 151), (43, 44), (92, 195), (25, 103), (182, 151), (174, 103), (172, 164), (44, 44), (112, 171), (180, 192), (170, 124), (167, 195), (117, 171), (220, 171), (108, 2), (181, 172), (84, 44), (209, 172), (14, 43), (0, 174), (39, 71), (160, 2), (19, 172)] current theta: 0.161411548867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:55 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 45220 rows and 45239 columns Presolve time: 0.09s Presolved: 3843 rows, 4044 columns, 11286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4044 integer (4044 binary) Root relaxation: objective 3.552714e-15, 2521 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 (4247 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [36, 46, 59, 71, 84, 102, 107, 111, 123, 124, 128, 131, 142, 145, 150, 152, 161, 190, 211, 214, 215, 218, 220] edges [(3, 152), (156, 142), (126, 128), (115, 124), (63, 218), (216, 102), (74, 46), (138, 128), (146, 131), (60, 71), (215, 215), (27, 142), (194, 220), (139, 111), (132, 211), (211, 211), (196, 128), (77, 214), (13, 218), (75, 190), (183, 190), (125, 211), (86, 215), (42, 211), (24, 211), (58, 142), (204, 152), (198, 211), (185, 84), (29, 152), (117, 214), (141, 218), (82, 36), (76, 214), (110, 107), (164, 71), (9, 107), (5, 215), (174, 46), (23, 214), (214, 214), (218, 142), (145, 123), (192, 211), (165, 36), (96, 214), (188, 123), (140, 211), (157, 84), (155, 71), (182, 102), (35, 220), (114, 218), (144, 59), (193, 142), (202, 36), (47, 215), (104, 111), (148, 152), (4, 84), (2, 150), (136, 111), (147, 211), (109, 218), (151, 220), (101, 123), (40, 46), (93, 161), (37, 128), (172, 211), (36, 36), (11, 214), (16, 128), (162, 123), (84, 84), (79, 36), (177, 152), (49, 211), (51, 128), (32, 211), (207, 218), (142, 161), (65, 150), (53, 36), (50, 211), (89, 145), (18, 211), (64, 131), (116, 36), (166, 215), (59, 59), (135, 123), (190, 190), (122, 220), (46, 46), (6, 71), (33, 84), (14, 107), (61, 218), (26, 161), (219, 128), (176, 111), (206, 152), (102, 220), (106, 220), (83, 46), (163, 215), (80, 46), (10, 161), (1, 84), (73, 215), (149, 190), (181, 211), (28, 218), (209, 131), (159, 36), (70, 59), (108, 220), (189, 211), (171, 150), (128, 128), (91, 84), (39, 84), (143, 220), (197, 161), (169, 142), (127, 215), (52, 218), (103, 215), (44, 59), (57, 161), (7, 123), (66, 84), (152, 152), (72, 190), (41, 107), (90, 111), (161, 161), (95, 123), (107, 107), (168, 211), (175, 218), (213, 161), (48, 190), (15, 128), (179, 214), (121, 107), (85, 111), (92, 111), (67, 102), (200, 131), (203, 211), (150, 214), (201, 123), (97, 128), (130, 128), (21, 111), (154, 152), (134, 107), (160, 214), (38, 107), (137, 123), (131, 131), (69, 214), (54, 214), (87, 111), (0, 128), (78, 211), (210, 220), (118, 152), (56, 36), (98, 218), (45, 111), (99, 215), (25, 46), (8, 190), (217, 218), (81, 111), (153, 150), (184, 111), (31, 214), (180, 211), (113, 131), (205, 215), (124, 124), (19, 214), (22, 211), (62, 145), (111, 111), (119, 214), (71, 131), (178, 145), (129, 131), (212, 218), (112, 214), (208, 128), (100, 220), (133, 214), (20, 152), (158, 128), (55, 59), (195, 214), (123, 123), (199, 59), (105, 128), (170, 124), (94, 128), (30, 145), (187, 131), (17, 215), (34, 215), (68, 128), (12, 161), (167, 111), (88, 142), (186, 84), (173, 150), (191, 152), (43, 59), (220, 220), (120, 71)] current theta: 0.0807057744335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:56 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47678 rows and 47893 columns Presolve time: 0.04s Presolved: 1385 rows, 1390 columns, 3722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1390 integer (1389 binary) Root relaxation: cutoff, 1591 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 (1591 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.12105866165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:56 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46640 rows and 46738 columns Presolve time: 0.05s Presolved: 2423 rows, 2545 columns, 6947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: cutoff, 2814 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 (2814 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.141235105259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:56 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 45954 rows and 45995 columns Presolve time: 0.07s Presolved: 3109 rows, 3288 columns, 9062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3288 integer (3288 binary) Root relaxation: objective 1.421085e-14, 2933 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 (5947 simplex iterations) in 0.24 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 [9, 25, 30, 51, 55, 63, 66, 83, 94, 115, 119, 121, 123, 143, 150, 154, 175, 176, 205, 209, 211, 213, 215] edges [(66, 66), (86, 94), (107, 121), (210, 143), (215, 215), (132, 211), (211, 211), (141, 119), (23, 119), (128, 51), (216, 143), (118, 115), (158, 51), (150, 176), (42, 211), (127, 94), (61, 215), (74, 205), (87, 176), (43, 55), (198, 211), (125, 119), (109, 175), (182, 63), (193, 213), (129, 209), (197, 213), (179, 150), (140, 209), (218, 175), (190, 9), (40, 25), (134, 9), (115, 115), (139, 143), (45, 143), (90, 150), (145, 123), (192, 211), (188, 123), (130, 51), (18, 119), (220, 143), (133, 119), (149, 9), (137, 30), (19, 30), (177, 154), (8, 9), (196, 51), (154, 154), (47, 215), (104, 150), (2, 150), (187, 121), (13, 119), (164, 209), (0, 51), (93, 213), (147, 211), (39, 66), (101, 123), (160, 119), (176, 176), (165, 51), (114, 63), (5, 205), (184, 143), (172, 211), (58, 215), (144, 55), (162, 123), (49, 211), (96, 154), (32, 211), (72, 9), (186, 66), (148, 154), (121, 121), (50, 211), (31, 154), (82, 66), (89, 30), (174, 205), (83, 83), (135, 123), (69, 119), (219, 25), (122, 143), (178, 30), (185, 66), (57, 213), (20, 154), (30, 30), (56, 66), (38, 9), (10, 213), (120, 209), (71, 209), (34, 205), (68, 51), (136, 143), (209, 209), (35, 175), (25, 25), (119, 119), (62, 30), (59, 55), (73, 215), (48, 123), (191, 154), (181, 211), (37, 205), (16, 51), (151, 143), (3, 154), (206, 115), (212, 213), (60, 209), (65, 176), (189, 211), (97, 51), (92, 176), (63, 175), (157, 66), (6, 209), (64, 209), (195, 154), (103, 215), (29, 154), (217, 175), (204, 154), (7, 123), (28, 143), (77, 150), (169, 213), (98, 213), (44, 55), (170, 115), (70, 55), (213, 213), (15, 51), (207, 175), (95, 123), (113, 121), (24, 119), (168, 211), (33, 66), (108, 143), (214, 150), (142, 215), (203, 211), (171, 176), (21, 143), (152, 154), (183, 121), (11, 150), (53, 66), (84, 66), (201, 123), (138, 51), (52, 215), (161, 213), (124, 115), (79, 51), (205, 205), (14, 9), (81, 176), (159, 66), (143, 143), (78, 211), (9, 9), (163, 205), (208, 94), (99, 215), (175, 143), (54, 119), (105, 25), (110, 55), (112, 176), (200, 121), (1, 55), (111, 176), (76, 119), (85, 143), (51, 94), (153, 150), (180, 211), (22, 211), (156, 213), (41, 55), (106, 143), (26, 215), (100, 143), (27, 213), (167, 119), (102, 143), (91, 66), (123, 123), (117, 154), (202, 94), (12, 213), (80, 213), (155, 209), (126, 205), (55, 55), (4, 66), (17, 215), (131, 209), (199, 55), (88, 205), (75, 9), (67, 63), (94, 94), (194, 175), (146, 209), (166, 205), (46, 83), (173, 150), (116, 94), (36, 51)] current theta: 0.131146883454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:56 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46286 rows and 46351 columns Presolve time: 0.06s Presolved: 2777 rows, 2932 columns, 8042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2932 integer (2932 binary) Root relaxation: objective -2.842171e-14, 2921 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 (4546 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 25, 28, 50, 61, 62, 66, 70, 83, 106, 107, 123, 133, 147, 149, 152, 170, 197, 202, 205, 208, 209, 213] edges [(66, 66), (65, 11), (3, 152), (61, 61), (72, 149), (40, 83), (47, 208), (77, 133), (50, 50), (85, 11), (216, 106), (112, 11), (21, 106), (170, 170), (111, 11), (99, 208), (51, 208), (144, 70), (199, 70), (87, 106), (89, 62), (74, 205), (204, 152), (106, 106), (73, 61), (193, 213), (183, 107), (29, 152), (129, 209), (197, 213), (198, 50), (68, 202), (140, 209), (13, 61), (30, 62), (110, 107), (150, 11), (45, 28), (114, 197), (124, 170), (160, 11), (145, 123), (108, 106), (208, 208), (102, 28), (116, 202), (188, 123), (171, 11), (143, 106), (179, 133), (122, 106), (8, 149), (94, 208), (119, 147), (44, 70), (148, 152), (63, 197), (220, 106), (164, 209), (93, 213), (211, 50), (39, 66), (109, 28), (101, 123), (58, 205), (138, 208), (113, 107), (167, 11), (5, 205), (130, 208), (67, 197), (126, 83), (162, 123), (80, 83), (158, 208), (16, 202), (165, 208), (186, 66), (11, 11), (43, 70), (23, 147), (82, 66), (127, 208), (54, 133), (83, 83), (135, 123), (42, 147), (137, 50), (70, 70), (149, 149), (14, 107), (26, 213), (219, 25), (185, 66), (57, 213), (120, 209), (190, 50), (71, 209), (142, 61), (200, 50), (34, 205), (97, 208), (209, 209), (9, 149), (196, 208), (100, 106), (25, 25), (173, 133), (2, 11), (19, 62), (24, 147), (214, 133), (37, 205), (184, 28), (212, 213), (168, 147), (125, 147), (81, 11), (136, 11), (60, 209), (17, 61), (175, 28), (157, 66), (117, 133), (96, 133), (6, 209), (64, 209), (203, 147), (153, 11), (207, 28), (7, 123), (92, 11), (195, 152), (31, 133), (152, 152), (169, 213), (98, 213), (189, 147), (22, 50), (41, 107), (32, 50), (36, 208), (10, 205), (218, 61), (213, 213), (0, 202), (217, 28), (95, 123), (78, 147), (107, 107), (177, 62), (182, 197), (33, 66), (178, 62), (121, 107), (176, 11), (210, 106), (133, 133), (202, 202), (180, 50), (53, 66), (52, 61), (84, 66), (201, 123), (194, 28), (174, 83), (161, 213), (154, 152), (115, 170), (215, 61), (69, 133), (134, 107), (139, 28), (62, 62), (205, 205), (38, 107), (206, 62), (159, 66), (187, 209), (181, 50), (18, 147), (79, 208), (90, 133), (118, 152), (163, 205), (128, 202), (147, 147), (1, 70), (105, 25), (28, 28), (76, 147), (132, 50), (15, 202), (156, 213), (48, 50), (172, 147), (151, 106), (59, 70), (27, 213), (192, 50), (56, 208), (20, 152), (141, 61), (91, 66), (123, 123), (104, 11), (103, 205), (12, 213), (55, 70), (35, 28), (155, 209), (49, 50), (4, 66), (75, 50), (131, 209), (88, 205), (146, 209), (166, 205), (46, 83), (86, 208), (191, 152)] current theta: 0.126102772552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:57 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46476 rows and 46553 columns Presolve time: 0.06s Presolved: 2587 rows, 2730 columns, 7460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: cutoff, 3524 iterations, 0.14 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 (3524 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128624828003 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:57 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46382 rows and 46451 columns Presolve time: 0.06s Presolved: 2681 rows, 2832 columns, 7750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2832 integer (2832 binary) Root relaxation: objective 0.000000e+00, 2801 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 (2801 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 50, 55, 61, 62, 66, 67, 72, 83, 106, 107, 123, 147, 152, 158, 161, 170, 184, 196, 205, 209, 214, 219] edges [(66, 66), (3, 152), (202, 158), (27, 161), (63, 161), (61, 61), (40, 83), (175, 184), (50, 50), (35, 184), (216, 106), (21, 106), (170, 170), (149, 72), (77, 214), (0, 219), (87, 106), (89, 62), (74, 205), (85, 184), (204, 152), (43, 55), (79, 158), (106, 106), (73, 61), (56, 158), (183, 107), (29, 152), (117, 214), (207, 184), (129, 209), (109, 184), (212, 161), (165, 196), (198, 50), (99, 196), (130, 196), (140, 209), (13, 61), (30, 62), (76, 214), (9, 107), (23, 214), (214, 214), (124, 170), (145, 123), (108, 106), (96, 214), (188, 123), (171, 11), (143, 106), (122, 106), (128, 219), (193, 161), (119, 147), (169, 161), (139, 184), (68, 219), (148, 152), (220, 106), (164, 209), (111, 184), (39, 66), (101, 123), (58, 205), (113, 107), (167, 11), (5, 205), (93, 161), (144, 55), (162, 123), (80, 83), (219, 219), (186, 66), (158, 158), (208, 196), (97, 196), (156, 161), (11, 11), (82, 66), (116, 158), (83, 83), (105, 219), (135, 123), (138, 158), (98, 161), (42, 147), (137, 50), (153, 214), (15, 158), (14, 107), (94, 196), (185, 66), (45, 184), (120, 209), (190, 50), (71, 209), (142, 61), (200, 50), (34, 205), (136, 184), (16, 219), (8, 107), (209, 209), (65, 184), (194, 184), (100, 106), (127, 196), (217, 184), (2, 11), (59, 55), (19, 62), (211, 147), (24, 147), (37, 205), (168, 147), (125, 147), (81, 11), (102, 67), (60, 209), (173, 214), (17, 61), (25, 219), (157, 66), (48, 72), (6, 209), (64, 209), (203, 147), (196, 196), (90, 214), (197, 161), (57, 161), (7, 123), (92, 11), (195, 152), (152, 152), (189, 147), (22, 50), (44, 55), (86, 196), (161, 161), (32, 50), (70, 55), (10, 205), (218, 61), (95, 123), (72, 72), (78, 147), (107, 107), (177, 62), (33, 66), (213, 161), (178, 62), (179, 214), (121, 107), (176, 11), (67, 67), (182, 67), (210, 106), (150, 214), (28, 184), (180, 50), (53, 66), (52, 61), (84, 66), (201, 123), (174, 83), (154, 152), (36, 196), (115, 170), (215, 61), (26, 61), (134, 107), (160, 214), (62, 62), (205, 205), (38, 107), (69, 214), (206, 62), (159, 66), (187, 209), (181, 50), (18, 147), (118, 152), (163, 205), (147, 147), (110, 55), (47, 196), (1, 55), (31, 214), (132, 50), (41, 55), (172, 147), (112, 214), (151, 106), (192, 50), (133, 214), (20, 152), (141, 61), (54, 147), (91, 66), (114, 161), (184, 184), (123, 123), (104, 11), (103, 205), (155, 209), (49, 50), (126, 205), (55, 55), (4, 66), (75, 50), (131, 209), (199, 55), (51, 196), (88, 205), (146, 209), (12, 161), (166, 205), (46, 83), (191, 152)] current theta: 0.127363800278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:58 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46426 rows and 46499 columns Presolve time: 0.06s Presolved: 2637 rows, 2784 columns, 7614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2784 integer (2784 binary) Root relaxation: objective -2.842171e-14, 2860 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 196 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 0 nodes (7916 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127994314141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:58 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46402 rows and 46474 columns Presolve time: 0.06s Presolved: 2661 rows, 2809 columns, 7687 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2809 integer (2809 binary) Root relaxation: cutoff, 196 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 (196 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 50, 55, 61, 62, 66, 67, 72, 83, 106, 107, 123, 147, 152, 158, 161, 170, 184, 196, 205, 209, 214, 219] edges [(66, 66), (3, 152), (202, 158), (27, 161), (63, 161), (61, 61), (40, 83), (175, 184), (50, 50), (35, 184), (216, 106), (21, 106), (170, 170), (149, 72), (77, 214), (0, 219), (87, 106), (89, 62), (74, 205), (85, 184), (204, 152), (43, 55), (79, 158), (106, 106), (73, 61), (56, 158), (183, 107), (29, 152), (117, 214), (207, 184), (129, 209), (109, 184), (212, 161), (165, 196), (198, 50), (99, 196), (130, 196), (140, 209), (13, 61), (30, 62), (76, 214), (9, 107), (23, 214), (214, 214), (124, 170), (145, 123), (108, 106), (96, 214), (188, 123), (171, 11), (143, 106), (122, 106), (128, 219), (193, 161), (119, 147), (169, 161), (139, 184), (68, 219), (148, 152), (220, 106), (164, 209), (111, 184), (39, 66), (101, 123), (58, 205), (113, 107), (167, 11), (5, 205), (93, 161), (144, 55), (162, 123), (80, 83), (219, 219), (186, 66), (158, 158), (208, 196), (97, 196), (156, 161), (11, 11), (82, 66), (116, 158), (83, 83), (105, 219), (135, 123), (138, 158), (98, 161), (42, 147), (137, 50), (153, 214), (15, 158), (14, 107), (94, 196), (185, 66), (45, 184), (120, 209), (190, 50), (71, 209), (142, 61), (200, 50), (34, 205), (136, 184), (16, 219), (8, 107), (209, 209), (65, 184), (194, 184), (100, 106), (127, 196), (217, 184), (2, 11), (59, 55), (19, 62), (211, 147), (24, 147), (37, 205), (168, 147), (125, 147), (81, 11), (102, 67), (60, 209), (173, 214), (17, 61), (25, 219), (157, 66), (48, 72), (6, 209), (64, 209), (203, 147), (196, 196), (90, 214), (197, 161), (57, 161), (7, 123), (92, 11), (195, 152), (152, 152), (189, 147), (22, 50), (44, 55), (86, 196), (161, 161), (32, 50), (70, 55), (10, 205), (218, 61), (95, 123), (72, 72), (78, 147), (107, 107), (177, 62), (33, 66), (213, 161), (178, 62), (179, 214), (121, 107), (176, 11), (67, 67), (182, 67), (210, 106), (150, 214), (28, 184), (180, 50), (53, 66), (52, 61), (84, 66), (201, 123), (174, 83), (154, 152), (36, 196), (115, 170), (215, 61), (26, 61), (134, 107), (160, 214), (62, 62), (205, 205), (38, 107), (69, 214), (206, 62), (159, 66), (187, 209), (181, 50), (18, 147), (118, 152), (163, 205), (147, 147), (110, 55), (47, 196), (1, 55), (31, 214), (132, 50), (41, 55), (172, 147), (112, 214), (151, 106), (192, 50), (133, 214), (20, 152), (141, 61), (54, 147), (91, 66), (114, 161), (184, 184), (123, 123), (104, 11), (103, 205), (155, 209), (49, 50), (126, 205), (55, 55), (4, 66), (75, 50), (131, 209), (199, 55), (51, 196), (88, 205), (146, 209), (12, 161), (166, 205), (46, 83), (191, 152)] current theta: 0.127679057209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:58 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46416 rows and 46489 columns Presolve time: 0.06s Presolved: 2647 rows, 2794 columns, 7644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2794 integer (2794 binary) Root relaxation: objective -1.421085e-14, 3023 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 (4332 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 28, 38, 55, 61, 62, 63, 66, 83, 106, 116, 123, 147, 149, 152, 170, 180, 205, 208, 209, 213, 214, 219] edges [(66, 66), (65, 11), (3, 152), (61, 61), (72, 149), (40, 83), (47, 208), (22, 180), (85, 11), (216, 106), (112, 11), (50, 180), (21, 106), (170, 170), (77, 214), (111, 11), (99, 208), (38, 38), (190, 180), (0, 219), (87, 106), (89, 62), (74, 205), (204, 152), (43, 55), (106, 106), (137, 180), (73, 61), (116, 116), (182, 63), (193, 213), (29, 152), (117, 214), (129, 209), (197, 213), (140, 209), (13, 61), (30, 62), (76, 214), (150, 11), (23, 214), (45, 28), (214, 214), (124, 170), (160, 11), (145, 123), (108, 106), (208, 208), (102, 28), (96, 214), (198, 180), (188, 123), (171, 11), (143, 106), (122, 106), (8, 149), (128, 219), (94, 208), (119, 147), (113, 38), (68, 219), (148, 152), (48, 180), (220, 106), (134, 149), (164, 209), (93, 213), (39, 66), (109, 28), (41, 38), (101, 123), (58, 205), (138, 208), (114, 63), (167, 11), (5, 205), (130, 208), (32, 180), (144, 55), (28, 63), (162, 123), (80, 83), (180, 180), (219, 219), (165, 208), (186, 66), (11, 11), (82, 66), (127, 208), (56, 116), (83, 83), (105, 219), (135, 123), (42, 147), (149, 149), (185, 66), (57, 213), (120, 209), (181, 180), (71, 209), (142, 61), (34, 205), (16, 219), (97, 208), (209, 209), (9, 149), (196, 208), (100, 106), (2, 11), (59, 55), (121, 38), (19, 62), (211, 147), (24, 147), (37, 205), (184, 28), (212, 213), (168, 147), (125, 147), (81, 11), (136, 11), (60, 209), (173, 214), (17, 61), (25, 219), (90, 11), (175, 28), (157, 66), (192, 180), (63, 63), (6, 209), (64, 209), (203, 147), (207, 63), (153, 11), (7, 123), (107, 38), (92, 11), (195, 152), (152, 152), (169, 213), (98, 213), (49, 180), (189, 147), (44, 55), (70, 55), (10, 205), (218, 61), (202, 116), (213, 213), (217, 28), (95, 123), (78, 147), (177, 62), (14, 38), (33, 66), (178, 62), (179, 214), (176, 11), (210, 106), (53, 66), (52, 61), (84, 66), (201, 123), (194, 28), (174, 83), (161, 213), (36, 116), (154, 152), (115, 170), (215, 61), (200, 180), (26, 61), (139, 28), (62, 62), (205, 205), (75, 180), (69, 214), (206, 62), (159, 66), (187, 209), (18, 147), (118, 152), (163, 205), (147, 147), (183, 38), (110, 55), (1, 55), (31, 214), (156, 213), (172, 147), (151, 106), (27, 213), (133, 214), (79, 116), (20, 152), (141, 61), (54, 147), (91, 66), (123, 123), (104, 11), (103, 205), (12, 213), (35, 28), (158, 116), (155, 209), (15, 116), (126, 205), (55, 55), (4, 66), (131, 209), (199, 55), (88, 205), (67, 63), (146, 209), (51, 116), (132, 180), (166, 205), (46, 83), (86, 208), (191, 152)] current theta: 0.127521428743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:59 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46424 rows and 46497 columns Presolve time: 0.06s Presolved: 2639 rows, 2786 columns, 7620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2786 integer (2786 binary) Root relaxation: objective -4.263256e-14, 2896 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 185 - -0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 0 0.00000 0 285 - 0.00000 - - 1s 0 0 0.00000 0 191 - 0.00000 - - 1s 0 0 0.00000 0 163 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 2 0.00000 0 70 - 0.00000 - - 1s Cutting planes: Zero half: 5 Explored 5 nodes (55976 simplex iterations) in 1.64 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127600242976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:01 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46420 rows and 46493 columns Presolve time: 0.06s Presolved: 2643 rows, 2790 columns, 7632 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: cutoff, 201 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 (201 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 28, 38, 55, 61, 62, 63, 66, 83, 106, 116, 123, 147, 149, 152, 170, 180, 205, 208, 209, 213, 214, 219] edges [(66, 66), (65, 11), (3, 152), (61, 61), (72, 149), (40, 83), (47, 208), (22, 180), (85, 11), (216, 106), (112, 11), (50, 180), (21, 106), (170, 170), (77, 214), (111, 11), (99, 208), (38, 38), (190, 180), (0, 219), (87, 106), (89, 62), (74, 205), (204, 152), (43, 55), (106, 106), (137, 180), (73, 61), (116, 116), (182, 63), (193, 213), (29, 152), (117, 214), (129, 209), (197, 213), (140, 209), (13, 61), (30, 62), (76, 214), (150, 11), (23, 214), (45, 28), (214, 214), (124, 170), (160, 11), (145, 123), (108, 106), (208, 208), (102, 28), (96, 214), (198, 180), (188, 123), (171, 11), (143, 106), (122, 106), (8, 149), (128, 219), (94, 208), (119, 147), (113, 38), (68, 219), (148, 152), (48, 180), (220, 106), (134, 149), (164, 209), (93, 213), (39, 66), (109, 28), (41, 38), (101, 123), (58, 205), (138, 208), (114, 63), (167, 11), (5, 205), (130, 208), (32, 180), (144, 55), (28, 63), (162, 123), (80, 83), (180, 180), (219, 219), (165, 208), (186, 66), (11, 11), (82, 66), (127, 208), (56, 116), (83, 83), (105, 219), (135, 123), (42, 147), (149, 149), (185, 66), (57, 213), (120, 209), (181, 180), (71, 209), (142, 61), (34, 205), (16, 219), (97, 208), (209, 209), (9, 149), (196, 208), (100, 106), (2, 11), (59, 55), (121, 38), (19, 62), (211, 147), (24, 147), (37, 205), (184, 28), (212, 213), (168, 147), (125, 147), (81, 11), (136, 11), (60, 209), (173, 214), (17, 61), (25, 219), (90, 11), (175, 28), (157, 66), (192, 180), (63, 63), (6, 209), (64, 209), (203, 147), (207, 63), (153, 11), (7, 123), (107, 38), (92, 11), (195, 152), (152, 152), (169, 213), (98, 213), (49, 180), (189, 147), (44, 55), (70, 55), (10, 205), (218, 61), (202, 116), (213, 213), (217, 28), (95, 123), (78, 147), (177, 62), (14, 38), (33, 66), (178, 62), (179, 214), (176, 11), (210, 106), (53, 66), (52, 61), (84, 66), (201, 123), (194, 28), (174, 83), (161, 213), (36, 116), (154, 152), (115, 170), (215, 61), (200, 180), (26, 61), (139, 28), (62, 62), (205, 205), (75, 180), (69, 214), (206, 62), (159, 66), (187, 209), (18, 147), (118, 152), (163, 205), (147, 147), (183, 38), (110, 55), (1, 55), (31, 214), (156, 213), (172, 147), (151, 106), (27, 213), (133, 214), (79, 116), (20, 152), (141, 61), (54, 147), (91, 66), (123, 123), (104, 11), (103, 205), (12, 213), (35, 28), (158, 116), (155, 209), (15, 116), (126, 205), (55, 55), (4, 66), (131, 209), (199, 55), (88, 205), (67, 63), (146, 209), (51, 116), (132, 180), (166, 205), (46, 83), (86, 208), (191, 152)]