current theta: 0.673531511166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:58 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 14300 rows and 14300 columns Presolve time: 1.11s Presolved: 34321 rows, 34540 columns, 102740 nonzeros Variable types: 0 continuous, 34540 integer (34540 binary) Root relaxation: objective 0.000000e+00, 3667 iterations, 0.30 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 (7328 simplex iterations) in 1.93 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, 11, 21, 23, 26, 35, 39, 59, 82, 86, 103, 107, 108, 117, 124, 125, 137, 147, 185, 194, 196, 207] edges [(62, 59), (32, 117), (4, 0), (205, 82), (17, 207), (74, 207), (194, 124), (182, 39), (177, 86), (52, 39), (151, 185), (126, 194), (53, 185), (202, 207), (204, 86), (203, 103), (147, 125), (125, 86), (57, 35), (14, 125), (72, 125), (69, 39), (192, 26), (10, 35), (9, 103), (88, 117), (173, 35), (120, 194), (124, 125), (170, 117), (63, 0), (141, 0), (41, 137), (106, 86), (24, 59), (83, 39), (160, 103), (64, 124), (119, 124), (37, 0), (7, 207), (158, 26), (207, 26), (101, 108), (89, 124), (23, 23), (198, 124), (38, 125), (132, 59), (54, 194), (102, 117), (80, 207), (183, 26), (189, 35), (30, 124), (99, 23), (199, 23), (134, 117), (143, 39), (208, 125), (95, 23), (16, 103), (214, 11), (2, 35), (81, 194), (186, 23), (19, 125), (31, 185), (109, 137), (175, 103), (210, 21), (40, 125), (60, 185), (103, 196), (127, 23), (76, 117), (146, 194), (211, 103), (112, 0), (217, 35), (118, 196), (107, 0), (154, 103), (184, 86), (84, 26), (20, 11), (8, 137), (93, 196), (201, 35), (71, 0), (209, 108), (113, 103), (13, 23), (206, 103), (138, 23), (116, 196), (144, 35), (130, 103), (56, 23), (178, 26), (180, 82), (67, 103), (98, 185), (104, 108), (185, 103), (152, 86), (111, 59), (50, 207), (179, 117), (85, 108), (66, 26), (162, 23), (68, 196), (35, 35), (77, 23), (174, 86), (48, 26), (168, 82), (18, 108), (137, 196), (121, 194), (114, 35), (44, 196), (46, 39), (25, 117), (150, 59), (181, 117), (75, 26), (191, 196), (159, 86), (115, 0), (190, 207), (73, 35), (108, 108), (188, 0), (195, 86), (166, 23), (161, 147), (87, 124), (193, 117), (15, 117), (45, 26), (97, 117), (22, 207), (43, 196), (59, 194), (27, 0), (3, 185), (21, 185), (133, 117), (49, 185), (94, 23), (82, 26), (1, 0), (169, 82), (136, 35), (90, 86), (215, 86), (163, 103), (58, 117), (36, 196), (5, 137), (148, 103), (0, 86), (65, 35), (164, 117), (117, 117), (122, 0), (33, 0), (200, 0), (28, 0), (145, 117), (142, 117), (140, 86), (172, 11), (216, 35), (96, 0), (156, 82), (26, 207), (197, 207), (51, 11), (135, 125), (219, 82), (157, 124), (131, 23), (39, 39), (218, 207), (176, 117), (100, 185), (91, 59), (110, 59), (167, 86), (123, 103), (153, 185), (129, 23), (155, 103), (149, 35), (213, 185), (196, 103), (171, 117), (55, 125), (86, 59), (34, 207), (70, 23), (29, 82), (11, 196), (61, 0), (139, 0), (6, 82), (128, 207), (105, 86), (187, 207), (212, 207), (78, 108), (47, 23), (165, 194), (79, 124), (92, 207), (42, 103), (12, 125)] current theta: 0.336765755583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:00 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 35912 rows and 35912 columns Presolve time: 0.29s Presolved: 12709 rows, 12928 columns, 37904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12928 integer (12928 binary) Root relaxation: objective 0.000000e+00, 2282 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 (5710 simplex iterations) in 0.65 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 [7, 13, 15, 26, 33, 50, 56, 59, 74, 78, 79, 82, 96, 108, 115, 124, 135, 145, 150, 164, 200, 206] edges [(64, 108), (11, 108), (0, 50), (55, 15), (53, 50), (9, 33), (117, 145), (76, 50), (215, 150), (153, 79), (113, 50), (109, 79), (67, 78), (49, 79), (131, 108), (34, 79), (135, 124), (118, 82), (175, 79), (98, 59), (41, 50), (170, 79), (66, 108), (16, 82), (151, 164), (155, 79), (48, 78), (119, 15), (180, 150), (31, 135), (128, 15), (138, 13), (187, 59), (209, 78), (211, 13), (1, 33), (177, 135), (44, 74), (191, 15), (218, 26), (103, 108), (157, 135), (174, 135), (58, 33), (25, 26), (136, 33), (193, 79), (212, 15), (200, 26), (149, 79), (80, 124), (4, 79), (195, 33), (176, 145), (40, 79), (120, 108), (6, 108), (43, 78), (166, 79), (14, 15), (106, 50), (196, 59), (214, 15), (13, 78), (42, 108), (24, 15), (47, 79), (208, 59), (74, 74), (217, 56), (159, 150), (194, 15), (27, 79), (63, 7), (104, 96), (3, 135), (183, 79), (7, 50), (79, 79), (148, 135), (57, 150), (204, 79), (216, 82), (150, 50), (39, 135), (207, 78), (189, 79), (100, 79), (20, 124), (94, 200), (125, 135), (60, 135), (65, 79), (85, 59), (45, 50), (185, 124), (19, 33), (190, 124), (164, 50), (87, 79), (142, 79), (18, 13), (77, 33), (32, 7), (95, 108), (82, 50), (205, 26), (116, 15), (17, 26), (160, 78), (21, 108), (101, 15), (99, 26), (163, 79), (68, 59), (86, 15), (5, 145), (152, 206), (96, 15), (70, 108), (52, 33), (184, 79), (167, 124), (107, 15), (147, 15), (83, 33), (111, 79), (59, 108), (162, 78), (30, 135), (8, 96), (114, 164), (108, 108), (88, 82), (201, 79), (110, 78), (145, 79), (186, 79), (179, 50), (97, 79), (50, 26), (72, 135), (173, 56), (78, 74), (122, 50), (90, 74), (15, 74), (165, 115), (188, 79), (121, 33), (130, 96), (169, 79), (206, 108), (56, 145), (89, 135), (199, 79), (197, 82), (161, 15), (123, 74), (115, 135), (146, 15), (46, 59), (141, 50), (23, 50), (35, 79), (143, 33), (213, 15), (168, 78), (92, 74), (182, 124), (132, 74), (10, 96), (62, 82), (158, 50), (178, 50), (171, 79), (75, 200), (156, 82), (198, 150), (33, 33), (81, 33), (134, 78), (37, 79), (202, 96), (192, 79), (91, 74), (22, 79), (154, 124), (203, 82), (51, 15), (210, 59), (124, 124), (54, 108), (112, 33), (144, 82), (140, 59), (69, 79), (137, 74), (73, 115), (139, 82), (71, 145), (127, 50), (181, 33), (105, 79), (133, 50), (38, 124), (12, 15), (29, 82), (84, 13), (26, 50), (93, 78), (129, 33), (2, 96), (36, 108), (219, 50), (172, 74), (61, 33), (28, 108), (126, 124), (102, 50)] current theta: 0.168382877792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:01 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 44642 rows and 44656 columns Presolve time: 0.09s Presolved: 3979 rows, 4184 columns, 11700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4184 integer (4184 binary) Root relaxation: objective 1.776357e-15, 2707 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 (4905 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [39, 58, 62, 85, 94, 95, 110, 112, 121, 133, 134, 141, 151, 152, 158, 173, 183, 194, 209, 211, 214, 219] edges [(124, 39), (43, 110), (31, 39), (85, 85), (164, 134), (44, 94), (75, 134), (118, 133), (205, 141), (86, 214), (57, 110), (103, 95), (182, 39), (172, 152), (77, 112), (139, 141), (147, 214), (7, 219), (84, 110), (155, 151), (73, 173), (207, 211), (56, 158), (47, 183), (145, 158), (79, 151), (148, 214), (17, 141), (72, 39), (217, 173), (141, 219), (90, 183), (196, 95), (170, 151), (50, 219), (201, 151), (210, 95), (38, 194), (113, 94), (102, 219), (105, 112), (150, 134), (214, 214), (28, 152), (111, 183), (12, 214), (2, 158), (98, 95), (140, 211), (69, 112), (126, 121), (120, 95), (202, 214), (66, 211), (45, 94), (200, 133), (34, 158), (112, 121), (129, 158), (119, 85), (203, 110), (65, 158), (40, 121), (213, 183), (35, 158), (128, 214), (192, 158), (91, 152), (104, 214), (36, 95), (171, 151), (173, 173), (188, 158), (219, 219), (167, 121), (132, 152), (158, 158), (193, 158), (41, 134), (184, 151), (14, 214), (63, 158), (116, 214), (107, 85), (136, 58), (190, 194), (0, 158), (23, 209), (5, 173), (156, 141), (19, 112), (25, 133), (146, 121), (30, 121), (80, 121), (8, 112), (209, 209), (70, 152), (179, 219), (177, 121), (180, 94), (131, 95), (215, 151), (165, 112), (109, 58), (81, 112), (211, 94), (46, 85), (216, 141), (49, 151), (82, 133), (125, 39), (189, 158), (108, 95), (96, 151), (121, 112), (106, 134), (51, 152), (178, 158), (144, 219), (153, 183), (22, 112), (175, 214), (83, 58), (199, 151), (114, 158), (154, 194), (21, 95), (89, 39), (157, 121), (149, 173), (61, 151), (174, 121), (152, 152), (208, 85), (20, 194), (33, 58), (134, 134), (198, 183), (54, 85), (42, 85), (10, 112), (58, 58), (176, 173), (29, 141), (26, 133), (127, 219), (117, 158), (59, 95), (194, 194), (76, 134), (142, 158), (88, 219), (74, 152), (53, 134), (169, 158), (163, 214), (97, 58), (186, 158), (212, 183), (60, 214), (4, 151), (130, 214), (187, 152), (159, 214), (143, 58), (64, 85), (6, 110), (62, 62), (160, 211), (87, 112), (13, 209), (204, 134), (78, 211), (133, 141), (151, 151), (168, 152), (185, 214), (32, 209), (11, 95), (123, 214), (48, 62), (39, 39), (37, 58), (99, 62), (92, 152), (24, 214), (138, 183), (181, 58), (52, 112), (137, 214), (183, 183), (218, 62), (166, 158), (162, 152), (115, 112), (68, 152), (15, 214), (206, 95), (195, 214), (100, 58), (197, 141), (95, 95), (55, 214), (71, 158), (3, 39), (93, 152), (110, 110), (122, 141), (161, 194), (67, 94), (16, 110), (9, 151), (94, 211), (1, 151), (18, 152), (191, 152), (27, 112), (135, 39), (101, 214)] current theta: 0.0841914388958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:01 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47238 rows and 47440 columns Presolve time: 0.04s Presolved: 1383 rows, 1400 columns, 3730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1400 integer (1399 binary) Root relaxation: cutoff, 1618 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 (1618 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.126287158344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:01 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46140 rows and 46240 columns Presolve time: 0.06s Presolved: 2481 rows, 2600 columns, 7120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: cutoff, 3375 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 (3375 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.147335018068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:02 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45428 rows and 45460 columns Presolve time: 0.07s Presolved: 3193 rows, 3380 columns, 9324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3380 integer (3380 binary) Root relaxation: objective 1.776357e-14, 3113 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 (6021 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 [38, 39, 54, 75, 82, 84, 87, 99, 121, 128, 131, 140, 143, 169, 181, 206, 213, 214, 215, 216, 217, 219] edges [(8, 87), (138, 215), (124, 39), (6, 140), (68, 140), (31, 39), (117, 217), (69, 121), (215, 215), (182, 39), (129, 169), (136, 217), (178, 169), (147, 214), (40, 87), (38, 38), (134, 75), (7, 219), (22, 87), (72, 121), (57, 140), (148, 38), (103, 54), (74, 213), (13, 75), (217, 217), (173, 181), (46, 131), (199, 215), (141, 219), (50, 219), (172, 54), (54, 54), (102, 219), (122, 219), (214, 214), (0, 215), (189, 169), (208, 54), (196, 206), (116, 128), (81, 121), (5, 217), (30, 87), (191, 213), (107, 128), (169, 169), (34, 169), (126, 121), (99, 99), (202, 214), (160, 84), (82, 82), (110, 84), (47, 215), (210, 54), (92, 54), (52, 143), (170, 181), (42, 131), (186, 169), (146, 87), (164, 75), (151, 215), (20, 38), (104, 214), (78, 84), (139, 219), (84, 84), (67, 84), (219, 219), (167, 121), (96, 215), (121, 121), (64, 131), (218, 99), (203, 84), (171, 143), (143, 181), (14, 214), (70, 54), (11, 206), (35, 215), (165, 87), (181, 143), (193, 181), (76, 215), (94, 84), (112, 143), (142, 169), (2, 217), (12, 128), (87, 121), (49, 215), (80, 121), (19, 87), (168, 213), (61, 181), (161, 128), (177, 121), (204, 215), (197, 216), (62, 99), (155, 215), (23, 84), (150, 213), (108, 206), (65, 215), (212, 213), (133, 216), (9, 215), (188, 217), (125, 39), (130, 213), (29, 216), (207, 140), (83, 181), (154, 38), (180, 140), (53, 75), (37, 143), (144, 219), (27, 87), (44, 84), (201, 215), (25, 82), (128, 128), (192, 169), (175, 214), (24, 128), (89, 39), (71, 169), (205, 216), (157, 121), (209, 84), (33, 87), (176, 217), (190, 38), (17, 216), (174, 121), (16, 84), (98, 206), (106, 75), (166, 169), (187, 140), (213, 213), (59, 206), (79, 143), (152, 213), (149, 181), (21, 131), (127, 219), (105, 87), (43, 84), (115, 121), (200, 216), (48, 99), (55, 128), (88, 219), (140, 140), (123, 128), (163, 214), (211, 140), (183, 215), (93, 140), (113, 84), (162, 213), (60, 214), (159, 214), (1, 143), (120, 206), (109, 181), (131, 131), (184, 215), (216, 216), (111, 213), (85, 131), (185, 214), (26, 82), (156, 219), (63, 181), (119, 128), (153, 215), (114, 169), (28, 140), (51, 213), (90, 215), (39, 39), (18, 213), (91, 213), (95, 206), (194, 38), (132, 213), (137, 214), (73, 181), (100, 143), (15, 214), (75, 75), (195, 214), (58, 181), (66, 140), (118, 99), (3, 39), (41, 75), (206, 206), (45, 99), (198, 213), (97, 143), (77, 87), (86, 128), (179, 169), (158, 169), (56, 169), (4, 143), (32, 75), (145, 217), (10, 121), (135, 39), (36, 131), (101, 214)] current theta: 0.136811088206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:02 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45810 rows and 45867 columns Presolve time: 0.06s Presolved: 2811 rows, 2973 columns, 8153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2973 integer (2973 binary) Root relaxation: objective 0.000000e+00, 3301 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 (3301 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 [20, 27, 32, 37, 39, 46, 82, 107, 108, 109, 110, 116, 118, 174, 178, 187, 193, 199, 202, 204, 213, 216] edges [(199, 199), (124, 39), (43, 110), (11, 108), (45, 118), (31, 39), (159, 202), (56, 193), (131, 46), (0, 199), (90, 204), (57, 110), (120, 187), (182, 39), (27, 27), (177, 174), (137, 202), (164, 204), (88, 216), (142, 193), (200, 118), (84, 110), (192, 199), (153, 204), (165, 27), (74, 213), (151, 199), (115, 27), (116, 116), (62, 118), (156, 216), (38, 20), (40, 174), (37, 37), (5, 109), (173, 193), (50, 216), (125, 20), (73, 37), (215, 204), (58, 37), (203, 118), (70, 187), (191, 213), (114, 193), (196, 108), (183, 213), (180, 187), (82, 82), (218, 118), (207, 187), (128, 107), (87, 27), (147, 116), (63, 193), (22, 174), (109, 109), (23, 118), (119, 107), (187, 187), (71, 193), (195, 202), (4, 199), (55, 107), (48, 118), (155, 199), (2, 193), (99, 118), (69, 27), (42, 46), (65, 199), (81, 174), (121, 174), (68, 187), (104, 202), (46, 46), (185, 116), (14, 107), (1, 199), (148, 20), (197, 118), (122, 216), (49, 199), (61, 109), (78, 110), (161, 116), (168, 213), (133, 118), (140, 187), (47, 202), (188, 193), (138, 204), (77, 27), (154, 20), (171, 37), (134, 204), (95, 108), (28, 187), (113, 118), (212, 213), (7, 178), (181, 109), (166, 199), (21, 108), (35, 199), (130, 213), (29, 216), (175, 202), (217, 109), (85, 46), (25, 82), (54, 107), (52, 27), (59, 108), (66, 110), (157, 174), (8, 27), (205, 216), (17, 216), (108, 108), (83, 37), (210, 187), (34, 178), (20, 20), (146, 27), (141, 216), (184, 199), (13, 32), (30, 27), (103, 187), (105, 37), (214, 202), (213, 213), (211, 110), (107, 107), (60, 116), (9, 199), (152, 213), (12, 107), (100, 37), (170, 193), (76, 204), (190, 20), (201, 199), (106, 204), (117, 193), (53, 204), (202, 202), (143, 37), (206, 108), (10, 174), (158, 193), (162, 213), (92, 107), (136, 109), (127, 178), (169, 178), (96, 199), (132, 107), (41, 32), (6, 110), (139, 216), (123, 107), (72, 174), (204, 204), (150, 32), (89, 174), (79, 199), (67, 110), (80, 174), (179, 178), (75, 204), (216, 216), (111, 213), (219, 178), (160, 110), (194, 20), (26, 82), (94, 110), (102, 178), (118, 118), (51, 213), (39, 39), (33, 37), (18, 213), (209, 32), (93, 187), (91, 213), (15, 202), (186, 193), (149, 193), (145, 193), (44, 110), (86, 116), (126, 174), (208, 107), (112, 27), (24, 116), (36, 46), (144, 216), (163, 202), (189, 178), (19, 27), (3, 39), (174, 174), (110, 110), (176, 109), (198, 213), (193, 193), (16, 110), (172, 107), (98, 187), (64, 46), (178, 178), (101, 116), (167, 174), (97, 37), (129, 193), (32, 32), (135, 39)] current theta: 0.131549123275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:03 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45986 rows and 46066 columns Presolve time: 0.06s Presolved: 2635 rows, 2774 columns, 7602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2774 integer (2774 binary) Root relaxation: cutoff, 3658 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3658 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13418010574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:03 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45912 rows and 45980 columns Presolve time: 0.06s Presolved: 2709 rows, 2860 columns, 7836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2860 integer (2860 binary) Root relaxation: cutoff, 3529 iterations, 0.16 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 (3529 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135495596973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:03 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45852 rows and 45912 columns Presolve time: 0.06s Presolved: 2769 rows, 2928 columns, 8024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2928 integer (2928 binary) Root relaxation: objective 0.000000e+00, 3166 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 (3166 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 27, 32, 37, 39, 46, 82, 106, 107, 108, 109, 110, 116, 118, 174, 178, 187, 193, 199, 202, 213, 216] edges [(199, 199), (124, 39), (43, 110), (11, 108), (45, 118), (31, 39), (159, 202), (56, 193), (131, 46), (0, 199), (57, 110), (120, 187), (182, 39), (27, 27), (177, 174), (137, 202), (88, 216), (142, 193), (200, 118), (84, 110), (192, 199), (165, 27), (74, 213), (151, 199), (115, 27), (106, 106), (116, 116), (138, 106), (62, 118), (148, 116), (156, 216), (38, 20), (40, 174), (37, 37), (34, 106), (5, 109), (173, 193), (215, 199), (50, 216), (125, 20), (73, 37), (58, 37), (203, 118), (70, 187), (191, 213), (114, 193), (196, 108), (183, 213), (180, 187), (82, 82), (218, 118), (207, 187), (128, 107), (87, 27), (147, 116), (164, 106), (63, 193), (22, 174), (109, 109), (23, 118), (119, 107), (187, 187), (71, 193), (195, 202), (4, 199), (55, 107), (48, 118), (155, 199), (2, 193), (99, 118), (69, 27), (42, 46), (65, 199), (81, 174), (121, 174), (68, 187), (104, 202), (46, 46), (185, 116), (1, 199), (197, 118), (122, 216), (49, 199), (61, 109), (78, 110), (75, 106), (161, 116), (168, 213), (133, 118), (140, 187), (47, 202), (188, 193), (204, 106), (77, 27), (154, 20), (171, 37), (134, 106), (95, 108), (28, 187), (113, 118), (212, 213), (7, 178), (181, 109), (53, 106), (166, 199), (21, 108), (35, 199), (130, 213), (29, 216), (175, 202), (217, 109), (85, 46), (25, 82), (54, 107), (52, 27), (59, 108), (66, 110), (157, 174), (8, 27), (205, 216), (17, 216), (108, 108), (83, 37), (210, 187), (20, 20), (146, 27), (141, 216), (184, 199), (13, 32), (30, 27), (103, 187), (105, 37), (214, 202), (213, 213), (211, 110), (107, 107), (60, 116), (9, 199), (152, 213), (12, 107), (100, 37), (76, 106), (170, 193), (90, 199), (190, 20), (201, 199), (117, 193), (202, 202), (143, 37), (206, 108), (158, 193), (162, 213), (92, 107), (136, 109), (127, 178), (10, 27), (169, 178), (96, 199), (132, 107), (41, 32), (14, 116), (6, 110), (139, 216), (123, 107), (72, 174), (150, 32), (89, 174), (79, 199), (67, 110), (80, 174), (179, 178), (216, 216), (111, 213), (219, 178), (160, 110), (194, 20), (26, 82), (94, 110), (102, 178), (118, 118), (51, 213), (39, 39), (33, 37), (18, 213), (209, 32), (93, 187), (91, 213), (15, 202), (186, 193), (149, 193), (145, 193), (44, 110), (86, 116), (126, 174), (208, 107), (112, 27), (24, 116), (36, 46), (144, 216), (163, 202), (189, 178), (19, 27), (3, 39), (174, 174), (110, 110), (176, 109), (198, 213), (193, 193), (16, 110), (172, 107), (98, 187), (64, 46), (178, 178), (153, 213), (101, 116), (167, 174), (97, 37), (129, 193), (32, 32), (135, 39)] current theta: 0.134837851356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:04 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45888 rows and 45953 columns Presolve time: 0.06s Presolved: 2733 rows, 2887 columns, 7911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: objective -9.947598e-14, 3483 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5256 simplex iterations) in 0.29 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, 14, 20, 32, 40, 51, 59, 76, 82, 97, 103, 109, 110, 111, 118, 131, 178, 182, 193, 195, 207, 216] edges [(69, 40), (208, 103), (161, 14), (43, 110), (195, 195), (45, 118), (206, 59), (215, 76), (81, 40), (56, 193), (185, 195), (0, 76), (57, 110), (14, 14), (121, 40), (88, 216), (49, 1), (24, 14), (142, 193), (200, 118), (192, 76), (84, 110), (96, 1), (198, 111), (168, 51), (183, 111), (93, 51), (74, 51), (95, 59), (46, 131), (212, 111), (83, 109), (132, 51), (62, 118), (15, 111), (156, 216), (38, 20), (87, 40), (100, 97), (5, 109), (6, 207), (173, 193), (213, 51), (50, 216), (125, 20), (90, 76), (3, 182), (114, 193), (175, 195), (77, 1), (103, 131), (155, 1), (82, 82), (218, 118), (70, 207), (65, 76), (33, 97), (124, 182), (42, 131), (203, 110), (116, 14), (8, 40), (4, 1), (159, 111), (55, 14), (86, 14), (165, 40), (63, 193), (53, 76), (109, 109), (23, 118), (157, 40), (177, 40), (191, 51), (140, 207), (196, 59), (71, 193), (138, 76), (151, 1), (80, 195), (48, 118), (27, 40), (34, 76), (143, 97), (2, 193), (68, 207), (123, 14), (99, 118), (130, 111), (64, 131), (59, 59), (119, 14), (115, 40), (79, 1), (98, 103), (147, 195), (148, 20), (197, 118), (122, 216), (28, 51), (172, 51), (61, 109), (78, 110), (10, 40), (164, 76), (133, 118), (188, 193), (1, 1), (210, 103), (154, 20), (97, 97), (11, 59), (104, 195), (126, 40), (113, 118), (184, 1), (7, 178), (181, 109), (29, 216), (92, 51), (217, 109), (166, 76), (73, 97), (72, 182), (25, 82), (163, 195), (75, 32), (135, 182), (146, 195), (112, 1), (66, 110), (37, 97), (205, 216), (47, 111), (51, 51), (17, 216), (201, 1), (204, 76), (182, 182), (58, 97), (20, 20), (214, 195), (174, 40), (141, 216), (13, 32), (18, 51), (211, 110), (134, 32), (9, 76), (12, 14), (54, 103), (21, 131), (187, 103), (170, 193), (190, 20), (120, 103), (35, 1), (108, 59), (117, 193), (137, 195), (22, 195), (40, 40), (207, 207), (158, 193), (171, 1), (180, 207), (136, 109), (127, 178), (153, 111), (41, 32), (30, 40), (139, 216), (150, 32), (131, 131), (101, 14), (67, 110), (179, 178), (19, 40), (216, 216), (85, 131), (39, 182), (219, 178), (160, 110), (194, 20), (26, 82), (94, 110), (162, 51), (107, 14), (102, 178), (152, 51), (118, 118), (52, 1), (202, 195), (76, 76), (209, 32), (89, 182), (186, 193), (106, 76), (149, 193), (145, 193), (44, 110), (111, 111), (128, 14), (60, 195), (105, 1), (144, 216), (199, 1), (189, 178), (110, 110), (176, 109), (193, 193), (91, 51), (16, 110), (178, 178), (167, 195), (169, 193), (31, 182), (129, 193), (32, 32), (36, 131)] current theta: 0.134508978548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:04 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45898 rows and 45963 columns Presolve time: 0.06s Presolved: 2723 rows, 2877 columns, 7881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2877 integer (2877 binary) Root relaxation: cutoff, 3470 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3470 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134673414952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:05 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45894 rows and 45959 columns Presolve time: 0.06s Presolved: 2727 rows, 2881 columns, 7893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2881 integer (2881 binary) Root relaxation: cutoff, 3364 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3364 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.134755633154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:05 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45888 rows and 45953 columns Presolve time: 0.06s Presolved: 2733 rows, 2887 columns, 7911 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: cutoff, 139 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 (139 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 [1, 14, 20, 32, 40, 51, 59, 76, 82, 97, 103, 109, 110, 111, 118, 131, 178, 182, 193, 195, 207, 216] edges [(69, 40), (208, 103), (161, 14), (43, 110), (195, 195), (45, 118), (206, 59), (215, 76), (81, 40), (56, 193), (185, 195), (0, 76), (57, 110), (14, 14), (121, 40), (88, 216), (49, 1), (24, 14), (142, 193), (200, 118), (192, 76), (84, 110), (96, 1), (198, 111), (168, 51), (183, 111), (93, 51), (74, 51), (95, 59), (46, 131), (212, 111), (83, 109), (132, 51), (62, 118), (15, 111), (156, 216), (38, 20), (87, 40), (100, 97), (5, 109), (6, 207), (173, 193), (213, 51), (50, 216), (125, 20), (90, 76), (3, 182), (114, 193), (175, 195), (77, 1), (103, 131), (155, 1), (82, 82), (218, 118), (70, 207), (65, 76), (33, 97), (124, 182), (42, 131), (203, 110), (116, 14), (8, 40), (4, 1), (159, 111), (55, 14), (86, 14), (165, 40), (63, 193), (53, 76), (109, 109), (23, 118), (157, 40), (177, 40), (191, 51), (140, 207), (196, 59), (71, 193), (138, 76), (151, 1), (80, 195), (48, 118), (27, 40), (34, 76), (143, 97), (2, 193), (68, 207), (123, 14), (99, 118), (130, 111), (64, 131), (59, 59), (119, 14), (115, 40), (79, 1), (98, 103), (147, 195), (148, 20), (197, 118), (122, 216), (28, 51), (172, 51), (61, 109), (78, 110), (10, 40), (164, 76), (133, 118), (188, 193), (1, 1), (210, 103), (154, 20), (97, 97), (11, 59), (104, 195), (126, 40), (113, 118), (184, 1), (7, 178), (181, 109), (29, 216), (92, 51), (217, 109), (166, 76), (73, 97), (72, 182), (25, 82), (163, 195), (75, 32), (135, 182), (146, 195), (112, 1), (66, 110), (37, 97), (205, 216), (47, 111), (51, 51), (17, 216), (201, 1), (204, 76), (182, 182), (58, 97), (20, 20), (214, 195), (174, 40), (141, 216), (13, 32), (18, 51), (211, 110), (134, 32), (9, 76), (12, 14), (54, 103), (21, 131), (187, 103), (170, 193), (190, 20), (120, 103), (35, 1), (108, 59), (117, 193), (137, 195), (22, 195), (40, 40), (207, 207), (158, 193), (171, 1), (180, 207), (136, 109), (127, 178), (153, 111), (41, 32), (30, 40), (139, 216), (150, 32), (131, 131), (101, 14), (67, 110), (179, 178), (19, 40), (216, 216), (85, 131), (39, 182), (219, 178), (160, 110), (194, 20), (26, 82), (94, 110), (162, 51), (107, 14), (102, 178), (152, 51), (118, 118), (52, 1), (202, 195), (76, 76), (209, 32), (89, 182), (186, 193), (106, 76), (149, 193), (145, 193), (44, 110), (111, 111), (128, 14), (60, 195), (105, 1), (144, 216), (199, 1), (189, 178), (110, 110), (176, 109), (193, 193), (91, 51), (16, 110), (178, 178), (167, 195), (169, 193), (31, 182), (129, 193), (32, 32), (36, 131)]