current theta: 0.643819490153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:46 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 15700 rows and 15700 columns Presolve time: 0.87s Presolved: 29033 rows, 29243 columns, 86885 nonzeros Variable types: 0 continuous, 29243 integer (29243 binary) Root relaxation: objective 0.000000e+00, 3403 iterations, 0.29 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 (6896 simplex iterations) in 1.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 [3, 9, 21, 23, 35, 41, 42, 60, 62, 98, 119, 122, 144, 146, 150, 156, 159, 163, 166, 173, 180, 184] edges [(193, 166), (40, 41), (33, 3), (95, 173), (103, 21), (70, 150), (117, 3), (79, 23), (104, 119), (138, 60), (81, 9), (142, 150), (51, 150), (25, 41), (47, 122), (46, 60), (176, 35), (190, 60), (198, 159), (169, 146), (26, 146), (60, 180), (121, 122), (150, 180), (194, 146), (178, 159), (167, 122), (35, 122), (155, 98), (110, 150), (73, 180), (123, 3), (133, 159), (124, 156), (141, 60), (101, 119), (172, 21), (80, 41), (126, 180), (143, 166), (57, 146), (174, 23), (96, 60), (53, 41), (97, 180), (177, 122), (160, 159), (54, 35), (187, 163), (119, 3), (162, 173), (170, 9), (180, 23), (195, 159), (185, 184), (197, 42), (132, 35), (163, 146), (72, 150), (38, 180), (107, 159), (128, 184), (98, 173), (157, 98), (0, 163), (116, 163), (87, 23), (137, 150), (71, 184), (76, 184), (12, 60), (208, 150), (20, 3), (173, 173), (50, 159), (78, 150), (6, 21), (200, 150), (179, 184), (82, 41), (166, 98), (182, 150), (91, 173), (37, 173), (115, 184), (158, 23), (29, 173), (168, 23), (48, 9), (22, 159), (10, 9), (127, 60), (83, 42), (3, 146), (108, 150), (202, 173), (59, 166), (147, 166), (183, 146), (191, 21), (109, 35), (21, 21), (24, 180), (175, 41), (58, 173), (67, 173), (192, 23), (90, 159), (14, 41), (139, 35), (149, 41), (1, 98), (11, 180), (77, 23), (45, 173), (18, 146), (148, 98), (23, 42), (94, 180), (44, 146), (36, 150), (114, 60), (120, 23), (39, 146), (88, 180), (207, 144), (64, 60), (41, 41), (134, 98), (65, 180), (92, 166), (129, 163), (111, 42), (136, 159), (55, 60), (43, 41), (61, 9), (9, 21), (100, 166), (52, 41), (122, 23), (68, 159), (209, 146), (159, 184), (171, 184), (30, 60), (5, 21), (4, 98), (118, 98), (62, 23), (66, 3), (32, 166), (210, 150), (201, 9), (203, 21), (156, 166), (86, 62), (8, 173), (89, 166), (196, 159), (2, 41), (181, 42), (34, 23), (199, 21), (205, 146), (204, 173), (161, 98), (154, 21), (74, 23), (69, 21), (113, 159), (130, 9), (184, 60), (49, 173), (125, 150), (189, 180), (28, 173), (140, 3), (131, 166), (16, 23), (42, 146), (144, 41), (56, 184), (105, 60), (93, 21), (135, 98), (146, 3), (112, 119), (31, 9), (99, 9), (164, 35), (145, 163), (17, 184), (153, 98), (186, 60), (15, 23), (27, 159), (7, 184), (85, 173), (13, 166), (63, 9), (75, 146), (151, 23), (188, 60), (106, 122), (165, 23), (206, 166), (84, 9), (152, 3), (19, 35), (102, 23)] current theta: 0.321909745077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:47 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 34410 rows and 34410 columns Presolve time: 0.27s Presolved: 10323 rows, 10533 columns, 30755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10533 integer (10533 binary) Root relaxation: objective 0.000000e+00, 1536 iterations, 0.06 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 (3899 simplex iterations) in 0.47 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 [3, 8, 11, 40, 52, 57, 60, 63, 72, 81, 93, 119, 122, 128, 146, 163, 170, 177, 178, 181, 194, 202] edges [(8, 194), (83, 122), (91, 11), (15, 81), (201, 93), (152, 177), (56, 60), (115, 93), (127, 194), (154, 72), (200, 60), (197, 194), (41, 194), (170, 170), (67, 81), (137, 93), (47, 122), (203, 81), (6, 178), (26, 146), (157, 202), (21, 60), (164, 178), (89, 81), (121, 122), (44, 3), (181, 72), (28, 170), (74, 202), (206, 40), (35, 122), (31, 93), (86, 170), (108, 81), (148, 81), (53, 81), (38, 194), (93, 11), (99, 8), (133, 11), (205, 8), (116, 128), (199, 81), (204, 60), (129, 119), (172, 194), (184, 93), (166, 52), (1, 181), (37, 93), (195, 177), (82, 57), (75, 8), (189, 72), (59, 81), (128, 60), (62, 170), (19, 63), (36, 60), (171, 178), (18, 178), (145, 3), (155, 181), (39, 8), (13, 194), (163, 146), (123, 60), (17, 81), (11, 60), (65, 177), (131, 52), (105, 93), (132, 178), (84, 72), (12, 60), (5, 93), (160, 170), (207, 60), (146, 194), (46, 128), (173, 81), (125, 81), (97, 146), (98, 52), (69, 119), (61, 81), (52, 52), (113, 93), (138, 177), (71, 81), (182, 178), (165, 178), (66, 72), (3, 146), (109, 178), (114, 8), (194, 3), (159, 60), (101, 146), (188, 81), (183, 146), (7, 81), (88, 178), (167, 72), (51, 60), (58, 178), (87, 146), (144, 60), (49, 81), (119, 146), (79, 177), (196, 60), (77, 81), (193, 52), (22, 93), (24, 93), (78, 60), (176, 81), (168, 119), (81, 81), (122, 178), (156, 81), (150, 178), (90, 122), (32, 181), (70, 63), (120, 81), (208, 81), (54, 60), (96, 93), (153, 81), (178, 177), (140, 146), (10, 81), (20, 194), (80, 128), (180, 177), (209, 146), (130, 57), (187, 178), (63, 178), (2, 52), (64, 52), (57, 8), (60, 178), (147, 181), (72, 72), (175, 181), (210, 81), (151, 57), (110, 8), (100, 81), (33, 8), (68, 60), (9, 177), (202, 202), (0, 194), (190, 178), (94, 93), (55, 122), (34, 93), (48, 81), (139, 57), (198, 81), (16, 52), (192, 194), (161, 40), (143, 81), (27, 63), (4, 40), (95, 60), (30, 11), (111, 194), (40, 202), (174, 60), (25, 81), (136, 122), (102, 178), (42, 146), (179, 93), (106, 60), (149, 81), (162, 194), (45, 202), (118, 81), (117, 8), (43, 40), (29, 202), (107, 60), (185, 60), (191, 181), (186, 60), (135, 194), (14, 146), (142, 63), (73, 119), (169, 194), (50, 81), (112, 178), (177, 177), (134, 202), (124, 81), (126, 93), (92, 57), (104, 194), (23, 128), (158, 194), (76, 93), (103, 177), (85, 57), (141, 170)] current theta: 0.160954872538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:48 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41302 rows and 41318 columns Presolve time: 0.07s Presolved: 3431 rows, 3625 columns, 10063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3625 integer (3625 binary) Root relaxation: objective 5.329071e-15, 2360 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 (3880 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 [17, 41, 85, 105, 109, 114, 115, 116, 119, 124, 129, 131, 134, 136, 138, 200, 201, 204, 205, 207, 209, 210] edges [(51, 200), (49, 124), (167, 129), (180, 200), (85, 85), (60, 204), (31, 105), (150, 204), (4, 124), (68, 115), (46, 204), (164, 204), (198, 210), (37, 210), (123, 200), (57, 85), (65, 204), (93, 201), (116, 116), (71, 210), (105, 105), (165, 129), (203, 85), (162, 41), (67, 124), (14, 209), (81, 210), (140, 209), (191, 114), (168, 129), (64, 124), (115, 115), (54, 204), (6, 207), (47, 207), (17, 210), (89, 124), (153, 210), (76, 210), (20, 200), (177, 136), (189, 114), (132, 136), (173, 124), (1, 85), (202, 134), (3, 209), (39, 205), (118, 134), (121, 109), (183, 209), (125, 210), (201, 201), (193, 134), (101, 209), (109, 109), (154, 114), (80, 116), (120, 134), (169, 205), (137, 201), (152, 200), (99, 114), (185, 204), (197, 205), (79, 136), (127, 41), (126, 105), (56, 85), (12, 136), (83, 207), (170, 204), (40, 134), (82, 41), (84, 205), (195, 204), (75, 114), (130, 85), (7, 210), (186, 204), (188, 201), (97, 114), (129, 129), (28, 138), (86, 138), (2, 131), (133, 201), (145, 209), (13, 205), (157, 131), (187, 129), (196, 207), (0, 205), (26, 209), (106, 207), (159, 204), (77, 85), (96, 201), (23, 200), (25, 105), (209, 209), (94, 204), (53, 210), (103, 204), (27, 136), (61, 105), (119, 119), (110, 85), (19, 116), (34, 201), (29, 134), (24, 201), (210, 210), (151, 134), (182, 200), (72, 200), (91, 115), (92, 205), (160, 105), (50, 17), (178, 207), (112, 129), (35, 109), (21, 136), (131, 134), (5, 204), (138, 138), (161, 134), (41, 41), (139, 200), (98, 131), (200, 200), (136, 136), (74, 131), (124, 134), (163, 119), (36, 207), (42, 209), (32, 131), (208, 85), (117, 131), (134, 134), (43, 134), (107, 138), (90, 136), (15, 105), (62, 200), (192, 209), (48, 201), (33, 129), (78, 207), (10, 210), (171, 204), (18, 200), (135, 114), (38, 41), (114, 114), (194, 205), (142, 109), (175, 205), (104, 114), (30, 201), (207, 207), (44, 205), (149, 210), (95, 204), (141, 204), (88, 138), (176, 201), (128, 200), (144, 200), (63, 109), (205, 205), (204, 204), (143, 124), (55, 109), (172, 209), (100, 210), (69, 129), (45, 131), (70, 109), (111, 41), (148, 134), (113, 204), (59, 210), (66, 114), (158, 205), (174, 207), (11, 204), (16, 134), (206, 124), (155, 131), (184, 115), (156, 124), (9, 136), (166, 131), (108, 105), (52, 134), (73, 119), (87, 129), (122, 109), (58, 200), (147, 205), (190, 200), (179, 115), (102, 116), (146, 209), (199, 105), (22, 138), (181, 41), (8, 114)] current theta: 0.0804774362691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:48 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43448 rows and 43653 columns Presolve time: 0.04s Presolved: 1285 rows, 1290 columns, 3448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1289 binary) Root relaxation: cutoff, 1479 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 (1479 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.120716154404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:49 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42500 rows and 42611 columns Presolve time: 0.05s Presolved: 2233 rows, 2332 columns, 6374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: cutoff, 2640 iterations, 0.06 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 (2640 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140835513471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:49 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41928 rows and 41982 columns Presolve time: 0.06s Presolved: 2805 rows, 2961 columns, 8147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2961 integer (2961 binary) Root relaxation: objective -4.263256e-14, 2655 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 (4179 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 [16, 26, 43, 51, 73, 74, 77, 90, 96, 107, 121, 146, 162, 173, 178, 186, 187, 191, 195, 198, 199, 205] edges [(171, 195), (199, 199), (86, 186), (183, 205), (79, 195), (57, 77), (195, 195), (34, 199), (206, 198), (1, 77), (87, 73), (139, 191), (185, 195), (102, 187), (16, 16), (50, 173), (207, 178), (160, 107), (41, 205), (89, 173), (94, 186), (112, 187), (202, 43), (36, 121), (51, 107), (68, 186), (122, 121), (196, 178), (53, 198), (43, 43), (198, 198), (182, 51), (114, 191), (170, 195), (52, 43), (14, 26), (130, 77), (106, 178), (109, 121), (203, 77), (154, 187), (61, 199), (83, 121), (136, 195), (135, 191), (7, 199), (58, 191), (39, 205), (54, 195), (76, 96), (19, 121), (163, 146), (47, 121), (56, 77), (45, 43), (192, 73), (93, 96), (145, 26), (82, 74), (168, 187), (48, 199), (123, 191), (187, 187), (169, 205), (165, 187), (99, 187), (81, 198), (173, 173), (74, 74), (26, 205), (65, 195), (197, 205), (134, 43), (140, 26), (73, 73), (155, 74), (174, 178), (17, 198), (126, 199), (121, 121), (84, 205), (6, 121), (78, 178), (176, 199), (95, 186), (21, 178), (161, 74), (18, 191), (22, 186), (110, 77), (13, 205), (88, 195), (177, 195), (0, 205), (3, 146), (100, 198), (148, 173), (97, 26), (143, 16), (103, 195), (193, 43), (67, 173), (119, 146), (191, 191), (66, 191), (108, 199), (92, 205), (40, 43), (96, 96), (33, 187), (157, 43), (153, 198), (77, 77), (64, 173), (75, 162), (23, 191), (28, 186), (179, 96), (124, 173), (80, 187), (4, 43), (31, 199), (152, 178), (149, 198), (162, 162), (104, 191), (167, 187), (151, 74), (146, 146), (12, 195), (137, 96), (70, 121), (209, 146), (9, 195), (2, 74), (129, 187), (63, 121), (118, 173), (107, 107), (46, 195), (101, 26), (159, 195), (91, 186), (186, 186), (208, 77), (172, 73), (138, 186), (156, 173), (201, 199), (32, 74), (27, 90), (194, 205), (175, 205), (105, 199), (59, 198), (5, 195), (164, 195), (120, 16), (44, 205), (115, 96), (29, 43), (71, 198), (15, 198), (117, 74), (205, 205), (133, 199), (181, 162), (25, 77), (10, 96), (49, 173), (150, 195), (128, 178), (125, 199), (42, 146), (210, 198), (142, 121), (35, 90), (141, 186), (144, 178), (113, 186), (90, 90), (158, 205), (131, 74), (8, 162), (38, 162), (111, 74), (180, 178), (72, 191), (127, 162), (204, 186), (60, 195), (37, 199), (69, 187), (11, 186), (62, 51), (189, 187), (20, 191), (85, 77), (190, 191), (188, 199), (178, 178), (98, 43), (30, 186), (147, 205), (116, 187), (55, 121), (200, 191), (184, 96), (24, 199), (166, 43), (132, 195)] current theta: 0.130775833937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:49 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42252 rows and 42338 columns Presolve time: 0.05s Presolved: 2481 rows, 2605 columns, 7143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2605 integer (2605 binary) Root relaxation: cutoff, 3004 iterations, 0.10 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 (3004 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135805673704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:50 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42114 rows and 42184 columns Presolve time: 0.05s Presolved: 2619 rows, 2759 columns, 7573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: objective -1.421085e-14, 2747 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 76 - -0.00000 - - 0s 0 0 -0.00000 0 110 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (9856 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 30, 35, 36, 43, 69, 75, 77, 79, 80, 103, 111, 123, 137, 151, 172, 173, 174, 176, 194, 198, 209] edges [(155, 2), (22, 176), (108, 176), (181, 111), (57, 77), (94, 103), (206, 198), (1, 77), (132, 79), (121, 36), (177, 174), (89, 173), (70, 36), (87, 69), (165, 69), (151, 43), (84, 75), (190, 80), (95, 176), (7, 137), (207, 36), (154, 80), (44, 194), (12, 174), (39, 194), (14, 209), (53, 198), (131, 151), (198, 198), (140, 209), (126, 176), (52, 43), (34, 176), (178, 174), (18, 123), (130, 77), (8, 75), (164, 174), (37, 198), (90, 35), (66, 75), (117, 111), (203, 77), (2, 43), (159, 103), (109, 36), (188, 176), (48, 176), (143, 151), (82, 111), (65, 103), (179, 137), (167, 69), (3, 209), (88, 174), (127, 111), (148, 151), (51, 123), (10, 137), (138, 103), (56, 77), (45, 43), (101, 209), (163, 172), (176, 176), (42, 172), (32, 111), (74, 43), (205, 194), (81, 198), (36, 36), (173, 173), (106, 174), (11, 103), (195, 174), (69, 69), (58, 123), (13, 111), (73, 172), (27, 79), (17, 198), (192, 172), (33, 80), (200, 123), (197, 111), (79, 79), (115, 30), (63, 36), (128, 123), (60, 174), (110, 77), (145, 209), (76, 137), (116, 80), (30, 30), (119, 172), (141, 176), (189, 80), (100, 198), (91, 30), (72, 80), (168, 69), (62, 174), (175, 194), (209, 209), (86, 103), (185, 103), (193, 43), (67, 173), (152, 123), (31, 176), (180, 123), (182, 123), (104, 75), (0, 111), (99, 80), (35, 35), (40, 43), (26, 194), (93, 30), (199, 176), (157, 43), (153, 198), (68, 30), (23, 80), (77, 77), (64, 173), (103, 103), (55, 36), (80, 80), (124, 173), (4, 43), (149, 198), (150, 79), (97, 75), (102, 80), (136, 174), (118, 173), (41, 111), (50, 198), (54, 103), (208, 77), (194, 194), (156, 173), (120, 151), (92, 111), (9, 174), (113, 30), (137, 137), (59, 198), (184, 137), (134, 151), (43, 2), (29, 43), (170, 103), (71, 198), (15, 198), (204, 103), (107, 176), (114, 75), (19, 36), (112, 80), (61, 198), (105, 176), (160, 176), (144, 123), (25, 77), (49, 173), (202, 151), (20, 75), (171, 79), (78, 123), (122, 35), (38, 111), (135, 75), (28, 103), (210, 198), (133, 137), (201, 137), (47, 36), (129, 69), (172, 172), (139, 123), (186, 103), (111, 111), (21, 36), (83, 36), (125, 137), (161, 151), (196, 123), (183, 194), (187, 69), (158, 111), (162, 75), (75, 75), (24, 137), (123, 123), (174, 174), (96, 137), (5, 79), (46, 79), (6, 36), (169, 194), (85, 77), (98, 43), (191, 123), (147, 194), (146, 209), (142, 36), (166, 43), (16, 151)] current theta: 0.133290753821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:50 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42188 rows and 42269 columns Presolve time: 0.05s Presolved: 2545 rows, 2674 columns, 7340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2674 integer (2674 binary) Root relaxation: objective 1.421085e-13, 2948 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 160 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (8964 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134548213762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:51 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42148 rows and 42225 columns Presolve time: 0.05s Presolved: 2585 rows, 2718 columns, 7464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: objective 0.000000e+00, 2819 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 (4410 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 [30, 33, 35, 36, 53, 75, 77, 111, 117, 123, 129, 131, 134, 136, 137, 172, 173, 174, 176, 194, 204, 209] edges [(22, 176), (32, 117), (108, 176), (181, 111), (37, 53), (57, 77), (167, 129), (1, 77), (121, 36), (210, 53), (50, 173), (150, 204), (46, 204), (89, 173), (70, 36), (164, 204), (84, 75), (65, 204), (61, 53), (95, 176), (7, 137), (15, 53), (207, 36), (99, 33), (44, 194), (165, 129), (39, 194), (14, 209), (140, 209), (126, 176), (34, 176), (54, 204), (151, 131), (178, 174), (18, 123), (130, 77), (8, 75), (90, 35), (66, 75), (203, 77), (177, 136), (109, 36), (188, 176), (48, 176), (202, 134), (82, 111), (179, 137), (3, 209), (88, 174), (53, 53), (153, 173), (80, 33), (127, 111), (118, 134), (51, 123), (10, 137), (56, 77), (206, 173), (193, 134), (163, 172), (176, 176), (42, 172), (205, 194), (120, 134), (36, 36), (173, 173), (106, 174), (58, 123), (79, 136), (13, 111), (195, 136), (73, 172), (12, 136), (192, 172), (154, 33), (200, 123), (190, 33), (170, 204), (40, 134), (197, 111), (115, 30), (186, 204), (128, 123), (129, 129), (60, 174), (2, 131), (86, 204), (110, 77), (145, 209), (76, 137), (62, 123), (28, 204), (157, 131), (30, 30), (187, 129), (119, 172), (141, 176), (101, 172), (91, 30), (159, 204), (175, 194), (138, 204), (209, 209), (94, 204), (103, 204), (67, 173), (27, 136), (152, 123), (31, 176), (29, 134), (180, 123), (185, 174), (182, 123), (104, 75), (174, 136), (0, 111), (35, 35), (26, 194), (93, 30), (199, 176), (112, 129), (68, 30), (77, 77), (64, 173), (155, 117), (132, 204), (55, 36), (100, 53), (5, 204), (72, 33), (98, 131), (74, 131), (124, 134), (16, 117), (131, 117), (149, 173), (97, 75), (134, 134), (81, 173), (43, 134), (4, 134), (136, 174), (71, 53), (41, 111), (116, 33), (63, 35), (208, 77), (171, 204), (168, 33), (194, 194), (156, 173), (92, 111), (9, 174), (113, 30), (137, 137), (184, 137), (189, 33), (107, 176), (114, 75), (19, 36), (105, 176), (204, 204), (117, 117), (160, 176), (144, 123), (25, 77), (69, 129), (49, 173), (45, 131), (161, 131), (20, 75), (78, 123), (122, 35), (33, 33), (38, 111), (135, 75), (17, 173), (133, 137), (23, 33), (148, 134), (201, 137), (47, 36), (172, 172), (139, 123), (11, 204), (111, 111), (21, 36), (83, 36), (125, 137), (196, 123), (183, 194), (158, 111), (162, 75), (75, 75), (102, 33), (143, 134), (166, 131), (24, 137), (52, 134), (123, 123), (96, 137), (6, 36), (198, 53), (169, 194), (87, 129), (85, 77), (191, 123), (147, 194), (146, 209), (59, 53), (142, 36)] current theta: 0.133919483792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:51 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42164 rows and 42243 columns Presolve time: 0.05s Presolved: 2569 rows, 2700 columns, 7414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: objective 5.684342e-14, 2796 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 150 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 0 nodes (9583 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134233848777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:52 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42156 rows and 42233 columns Presolve time: 0.05s Presolved: 2577 rows, 2710 columns, 7440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2710 integer (2710 binary) Root relaxation: objective 4.263256e-14, 2718 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (25789 simplex iterations) in 0.81 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 [30, 33, 35, 36, 43, 75, 77, 78, 103, 111, 117, 123, 129, 134, 136, 137, 169, 172, 173, 176, 198, 209] edges [(22, 176), (144, 78), (108, 176), (181, 111), (57, 77), (167, 129), (147, 169), (94, 103), (206, 198), (1, 77), (121, 36), (89, 173), (70, 36), (44, 169), (84, 75), (95, 176), (7, 137), (99, 33), (9, 103), (165, 129), (14, 209), (175, 75), (53, 198), (198, 198), (140, 209), (39, 169), (168, 129), (126, 176), (52, 43), (34, 176), (18, 123), (130, 77), (183, 169), (8, 75), (37, 198), (90, 35), (66, 75), (161, 117), (203, 77), (169, 169), (2, 43), (177, 136), (159, 103), (109, 36), (188, 176), (48, 176), (194, 169), (202, 134), (82, 111), (65, 103), (179, 137), (3, 209), (80, 33), (127, 111), (51, 123), (10, 137), (138, 103), (56, 77), (45, 43), (193, 134), (101, 209), (163, 172), (176, 176), (42, 172), (32, 111), (74, 43), (60, 103), (120, 134), (81, 198), (36, 36), (173, 173), (11, 103), (58, 123), (180, 78), (79, 136), (13, 111), (134, 43), (195, 136), (73, 172), (12, 136), (106, 78), (17, 198), (192, 172), (154, 33), (200, 123), (205, 169), (190, 33), (40, 134), (197, 111), (115, 30), (128, 123), (129, 129), (207, 78), (110, 77), (145, 209), (76, 137), (62, 123), (30, 30), (46, 136), (187, 129), (119, 172), (141, 176), (26, 209), (164, 103), (100, 198), (91, 30), (209, 209), (86, 103), (67, 173), (27, 136), (152, 123), (31, 176), (29, 134), (182, 123), (151, 134), (104, 75), (174, 136), (0, 111), (35, 35), (93, 30), (199, 176), (157, 43), (112, 129), (153, 198), (68, 30), (77, 77), (64, 173), (155, 117), (103, 103), (55, 36), (72, 33), (4, 43), (5, 103), (149, 198), (171, 103), (136, 136), (88, 78), (124, 134), (16, 117), (97, 75), (43, 134), (132, 103), (185, 136), (118, 173), (41, 111), (116, 33), (63, 35), (50, 198), (54, 103), (208, 77), (156, 173), (92, 111), (131, 43), (113, 30), (137, 137), (78, 78), (59, 198), (184, 137), (189, 33), (170, 103), (71, 198), (15, 198), (204, 103), (107, 176), (114, 75), (19, 36), (61, 198), (105, 176), (117, 117), (160, 176), (25, 77), (69, 129), (49, 173), (20, 75), (122, 35), (33, 33), (38, 111), (135, 75), (28, 103), (210, 198), (133, 137), (23, 33), (148, 134), (201, 137), (47, 36), (172, 172), (139, 123), (186, 103), (111, 111), (21, 36), (83, 36), (125, 137), (196, 123), (158, 111), (162, 75), (75, 75), (102, 33), (143, 134), (24, 137), (123, 123), (96, 137), (6, 36), (87, 129), (85, 77), (98, 43), (191, 123), (146, 209), (142, 36), (166, 43), (178, 78), (150, 103)] current theta: 0.134076666284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:53 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42160 rows and 42237 columns Presolve time: 0.05s Presolved: 2573 rows, 2706 columns, 7428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2706 integer (2706 binary) Root relaxation: objective -1.421085e-14, 2931 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 146 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (9615 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134155257531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:53 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42158 rows and 42235 columns Presolve time: 0.05s Presolved: 2575 rows, 2708 columns, 7434 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2708 integer (2708 binary) Root relaxation: cutoff, 78 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 (78 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 [30, 33, 35, 36, 43, 75, 77, 78, 103, 111, 117, 123, 129, 134, 136, 137, 169, 172, 173, 176, 198, 209] edges [(22, 176), (144, 78), (108, 176), (181, 111), (57, 77), (167, 129), (147, 169), (94, 103), (206, 198), (1, 77), (121, 36), (89, 173), (70, 36), (44, 169), (84, 75), (95, 176), (7, 137), (99, 33), (9, 103), (165, 129), (14, 209), (175, 75), (53, 198), (198, 198), (140, 209), (39, 169), (168, 129), (126, 176), (52, 43), (34, 176), (18, 123), (130, 77), (183, 169), (8, 75), (37, 198), (90, 35), (66, 75), (161, 117), (203, 77), (169, 169), (2, 43), (177, 136), (159, 103), (109, 36), (188, 176), (48, 176), (194, 169), (202, 134), (82, 111), (65, 103), (179, 137), (3, 209), (80, 33), (127, 111), (51, 123), (10, 137), (138, 103), (56, 77), (45, 43), (193, 134), (101, 209), (163, 172), (176, 176), (42, 172), (32, 111), (74, 43), (60, 103), (120, 134), (81, 198), (36, 36), (173, 173), (11, 103), (58, 123), (180, 78), (79, 136), (13, 111), (134, 43), (195, 136), (73, 172), (12, 136), (106, 78), (17, 198), (192, 172), (154, 33), (200, 123), (205, 169), (190, 33), (40, 134), (197, 111), (115, 30), (128, 123), (129, 129), (207, 78), (110, 77), (145, 209), (76, 137), (62, 123), (30, 30), (46, 136), (187, 129), (119, 172), (141, 176), (26, 209), (164, 103), (100, 198), (91, 30), (209, 209), (86, 103), (67, 173), (27, 136), (152, 123), (31, 176), (29, 134), (182, 123), (151, 134), (104, 75), (174, 136), (0, 111), (35, 35), (93, 30), (199, 176), (157, 43), (112, 129), (153, 198), (68, 30), (77, 77), (64, 173), (155, 117), (103, 103), (55, 36), (72, 33), (4, 43), (5, 103), (149, 198), (171, 103), (136, 136), (88, 78), (124, 134), (16, 117), (97, 75), (43, 134), (132, 103), (185, 136), (118, 173), (41, 111), (116, 33), (63, 35), (50, 198), (54, 103), (208, 77), (156, 173), (92, 111), (131, 43), (113, 30), (137, 137), (78, 78), (59, 198), (184, 137), (189, 33), (170, 103), (71, 198), (15, 198), (204, 103), (107, 176), (114, 75), (19, 36), (61, 198), (105, 176), (117, 117), (160, 176), (25, 77), (69, 129), (49, 173), (20, 75), (122, 35), (33, 33), (38, 111), (135, 75), (28, 103), (210, 198), (133, 137), (23, 33), (148, 134), (201, 137), (47, 36), (172, 172), (139, 123), (186, 103), (111, 111), (21, 36), (83, 36), (125, 137), (196, 123), (158, 111), (162, 75), (75, 75), (102, 33), (143, 134), (24, 137), (123, 123), (96, 137), (6, 36), (87, 129), (85, 77), (98, 43), (191, 123), (146, 209), (142, 36), (166, 43), (178, 78), (150, 103)]