current theta: 0.656544902076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:49 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 12988 rows and 12988 columns Presolve time: 0.94s Presolved: 30903 rows, 31111 columns, 92497 nonzeros Variable types: 0 continuous, 31111 integer (31111 binary) Root relaxation: objective 0.000000e+00, 3364 iterations, 0.25 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 (6732 simplex iterations) in 1.76 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 [21, 27, 35, 49, 74, 77, 80, 83, 84, 87, 88, 108, 110, 112, 116, 174, 184, 186, 199, 202, 206] edges [(30, 206), (69, 206), (74, 206), (44, 206), (41, 206), (72, 202), (158, 202), (102, 202), (70, 206), (125, 202), (137, 202), (141, 199), (176, 206), (39, 202), (190, 206), (194, 206), (107, 202), (8, 202), (197, 206), (95, 202), (80, 202), (116, 199), (177, 27), (144, 206), (75, 199), (167, 206), (54, 206), (82, 206), (63, 206), (124, 206), (168, 199), (172, 202), (145, 184), (90, 206), (189, 206), (4, 206), (109, 202), (133, 202), (13, 206), (160, 206), (18, 202), (178, 202), (136, 206), (199, 108), (166, 206), (55, 27), (71, 199), (101, 206), (171, 206), (185, 206), (191, 202), (96, 206), (205, 202), (21, 199), (6, 199), (81, 206), (111, 202), (170, 206), (76, 202), (146, 202), (66, 206), (3, 206), (14, 202), (140, 206), (169, 206), (17, 206), (68, 199), (64, 87), (196, 84), (12, 202), (204, 206), (99, 202), (88, 202), (143, 202), (114, 206), (112, 206), (151, 108), (36, 206), (126, 199), (25, 199), (65, 199), (16, 206), (117, 206), (56, 206), (104, 202), (11, 206), (89, 84), (22, 202), (147, 202), (87, 199), (92, 199), (181, 206), (67, 206), (52, 206), (7, 206), (47, 206), (57, 206), (105, 80), (186, 202), (131, 206), (50, 206), (156, 206), (42, 206), (27, 206), (115, 202), (150, 202), (110, 206), (198, 202), (46, 202), (85, 87), (15, 199), (49, 206), (2, 202), (83, 206), (37, 88), (60, 206), (155, 206), (175, 202), (152, 206), (51, 206), (61, 202), (91, 184), (43, 184), (142, 199), (139, 21), (103, 206), (195, 206), (1, 206), (193, 202), (182, 206), (188, 206), (113, 199), (79, 202), (58, 206), (123, 206), (59, 202), (154, 206), (98, 206), (132, 206), (149, 206), (184, 199), (78, 206), (0, 202), (84, 202), (165, 199), (34, 206), (129, 206), (200, 202), (135, 202), (192, 202), (20, 202), (5, 199), (62, 206), (201, 199), (122, 206), (202, 202), (108, 202), (180, 21), (128, 206), (53, 206), (127, 199), (106, 184), (187, 206), (45, 206), (118, 206), (179, 174), (208, 202), (97, 206), (119, 87), (38, 27), (33, 202), (207, 206), (24, 206), (174, 199), (162, 202), (19, 206), (93, 206), (203, 199), (183, 202), (40, 202), (164, 206), (130, 174), (29, 206), (161, 206), (121, 206), (35, 206), (100, 206), (10, 206), (31, 206), (86, 202), (32, 206), (120, 202), (26, 202), (206, 206), (163, 27), (77, 199), (28, 206), (157, 112), (148, 88), (94, 206), (153, 206), (173, 206), (73, 206), (9, 202), (48, 206), (159, 206), (134, 206), (23, 202), (138, 202)] current theta: 0.328272451038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:51 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 32496 rows and 32496 columns Presolve time: 0.27s Presolved: 11395 rows, 11603 columns, 33973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11603 integer (11603 binary) Root relaxation: objective 0.000000e+00, 2145 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 (4259 simplex iterations) in 0.52 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 [19, 32, 35, 42, 76, 92, 93, 99, 104, 110, 116, 124, 131, 162, 163, 173, 174, 185, 188, 205, 206] edges [(12, 205), (146, 205), (153, 32), (77, 116), (70, 32), (54, 124), (183, 162), (139, 205), (163, 32), (4, 124), (44, 32), (90, 124), (34, 188), (104, 205), (130, 92), (137, 32), (194, 206), (33, 205), (134, 42), (14, 205), (85, 163), (31, 124), (116, 116), (143, 205), (78, 124), (114, 131), (171, 124), (144, 173), (168, 92), (42, 205), (128, 32), (45, 32), (108, 163), (189, 206), (151, 173), (138, 32), (71, 163), (160, 205), (1, 93), (169, 188), (52, 205), (178, 174), (98, 188), (135, 174), (123, 32), (181, 32), (80, 205), (201, 32), (0, 92), (53, 205), (23, 205), (202, 205), (155, 32), (166, 206), (3, 93), (25, 92), (95, 205), (164, 188), (22, 205), (165, 32), (206, 110), (88, 92), (167, 19), (96, 206), (180, 205), (129, 110), (69, 124), (105, 205), (145, 188), (2, 205), (170, 206), (198, 116), (15, 32), (125, 205), (182, 205), (131, 188), (118, 124), (58, 205), (72, 32), (41, 188), (7, 124), (107, 205), (99, 205), (174, 116), (63, 205), (26, 205), (84, 174), (36, 206), (89, 32), (46, 42), (92, 92), (91, 173), (191, 92), (111, 205), (37, 173), (65, 92), (16, 206), (117, 206), (29, 110), (67, 185), (132, 188), (20, 205), (73, 110), (140, 205), (154, 205), (186, 205), (57, 206), (6, 92), (86, 205), (119, 92), (149, 124), (156, 206), (141, 92), (55, 188), (11, 32), (192, 205), (101, 93), (133, 76), (177, 92), (110, 206), (43, 173), (79, 174), (83, 206), (187, 124), (81, 93), (197, 173), (48, 32), (195, 32), (102, 205), (64, 173), (9, 92), (75, 92), (17, 205), (208, 205), (24, 188), (51, 206), (188, 19), (5, 92), (103, 206), (68, 92), (40, 205), (173, 131), (21, 116), (157, 174), (60, 124), (196, 32), (38, 173), (162, 116), (49, 110), (127, 163), (47, 205), (109, 174), (175, 32), (87, 174), (94, 131), (126, 92), (30, 32), (120, 205), (190, 205), (122, 206), (115, 205), (97, 173), (204, 124), (112, 205), (150, 205), (185, 205), (205, 205), (207, 206), (203, 163), (176, 205), (62, 205), (93, 206), (27, 131), (56, 110), (172, 205), (59, 205), (161, 32), (199, 174), (124, 205), (179, 205), (50, 124), (35, 206), (39, 116), (159, 124), (100, 206), (10, 206), (82, 205), (200, 205), (147, 174), (193, 205), (148, 92), (32, 163), (61, 116), (18, 205), (66, 205), (113, 174), (19, 110), (158, 116), (184, 92), (142, 32), (28, 206), (74, 124), (76, 205), (136, 32), (8, 174), (13, 124), (106, 205), (121, 32), (152, 131)] current theta: 0.164136225519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:52 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40262 rows and 40274 columns Presolve time: 0.08s Presolved: 3629 rows, 3825 columns, 10663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3825 integer (3825 binary) Root relaxation: objective 0.000000e+00, 2500 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 (4235 simplex iterations) in 0.22 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, 17, 55, 90, 92, 98, 115, 116, 126, 129, 143, 147, 179, 181, 194, 195, 201, 204, 205, 207, 208] edges [(9, 0), (182, 208), (105, 90), (77, 116), (48, 194), (72, 0), (70, 201), (183, 116), (205, 115), (13, 181), (74, 204), (99, 115), (58, 17), (198, 0), (40, 208), (156, 129), (14, 205), (24, 55), (82, 181), (116, 116), (133, 147), (203, 126), (157, 92), (199, 116), (163, 92), (115, 115), (63, 90), (62, 17), (177, 181), (11, 195), (38, 55), (23, 205), (208, 208), (26, 208), (98, 98), (169, 201), (25, 92), (22, 205), (100, 195), (54, 194), (158, 179), (128, 194), (34, 98), (141, 126), (187, 204), (139, 179), (151, 55), (131, 195), (142, 115), (97, 98), (171, 194), (140, 204), (194, 195), (2, 179), (201, 201), (200, 115), (51, 207), (28, 194), (153, 201), (39, 147), (67, 204), (80, 208), (109, 147), (174, 147), (144, 201), (43, 201), (125, 143), (193, 208), (152, 201), (75, 126), (85, 92), (168, 126), (83, 207), (29, 204), (4, 195), (27, 98), (170, 204), (206, 207), (64, 201), (127, 126), (92, 92), (44, 195), (31, 204), (188, 201), (10, 204), (135, 179), (71, 0), (129, 129), (106, 179), (84, 147), (107, 143), (6, 92), (186, 143), (119, 92), (108, 0), (166, 207), (126, 126), (103, 195), (37, 55), (121, 195), (1, 98), (20, 143), (18, 179), (33, 208), (46, 0), (69, 204), (172, 208), (15, 126), (57, 204), (179, 179), (192, 143), (93, 207), (88, 0), (185, 208), (195, 194), (89, 179), (5, 92), (65, 126), (32, 181), (189, 207), (167, 204), (86, 115), (181, 181), (68, 92), (130, 0), (180, 181), (79, 179), (21, 116), (197, 98), (36, 207), (202, 143), (35, 207), (112, 181), (117, 195), (101, 98), (0, 0), (56, 207), (60, 194), (132, 90), (190, 208), (175, 181), (102, 115), (113, 92), (16, 195), (95, 208), (49, 207), (8, 147), (149, 181), (162, 147), (19, 194), (94, 201), (120, 205), (12, 208), (146, 208), (73, 207), (137, 115), (47, 115), (161, 181), (155, 201), (78, 194), (184, 126), (207, 207), (87, 116), (110, 207), (164, 195), (178, 147), (150, 205), (165, 201), (53, 208), (204, 204), (96, 207), (154, 17), (143, 143), (50, 194), (118, 194), (176, 205), (17, 204), (147, 147), (41, 98), (59, 205), (61, 147), (90, 90), (124, 205), (145, 55), (114, 98), (160, 208), (76, 115), (45, 201), (138, 179), (3, 195), (7, 204), (52, 204), (191, 0), (148, 92), (123, 201), (136, 201), (66, 205), (159, 194), (55, 55), (122, 195), (196, 201), (81, 129), (173, 98), (30, 90), (91, 55), (42, 90), (134, 181), (104, 208), (111, 115)] current theta: 0.0820681127595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:52 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42640 rows and 42845 columns Presolve time: 0.04s Presolved: 1251 rows, 1254 columns, 3346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1254 integer (1253 binary) Root relaxation: cutoff, 1493 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 (1493 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123102169139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:52 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41604 rows and 41697 columns Presolve time: 0.05s Presolved: 2287 rows, 2402 columns, 6556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2402 integer (2402 binary) Root relaxation: cutoff, 2802 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 (2802 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143619197329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:53 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40970 rows and 41009 columns Presolve time: 0.06s Presolved: 2921 rows, 3090 columns, 8512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3090 integer (3090 binary) Root relaxation: objective -2.842171e-14, 3124 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 (6436 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [55, 66, 70, 72, 74, 75, 85, 97, 103, 107, 111, 116, 122, 128, 137, 147, 177, 181, 189, 206, 208] edges [(182, 208), (127, 75), (34, 97), (77, 116), (85, 85), (20, 137), (67, 74), (51, 189), (13, 181), (48, 128), (205, 137), (148, 177), (41, 97), (40, 208), (120, 137), (31, 74), (17, 74), (45, 181), (82, 181), (116, 116), (133, 147), (199, 116), (56, 189), (46, 72), (171, 128), (177, 181), (38, 55), (153, 97), (2, 72), (71, 177), (208, 208), (204, 74), (26, 208), (69, 74), (166, 206), (183, 147), (87, 85), (142, 111), (173, 97), (73, 122), (195, 103), (44, 70), (96, 206), (5, 85), (151, 55), (66, 208), (119, 85), (89, 111), (165, 55), (47, 137), (16, 103), (18, 111), (115, 137), (1, 103), (6, 75), (39, 147), (7, 74), (80, 208), (11, 70), (124, 137), (109, 147), (99, 111), (101, 103), (106, 111), (79, 147), (174, 116), (74, 74), (152, 70), (100, 122), (193, 208), (122, 122), (138, 72), (78, 128), (43, 70), (86, 107), (10, 189), (50, 128), (70, 70), (88, 85), (84, 147), (65, 75), (159, 122), (154, 66), (15, 75), (139, 72), (155, 70), (110, 206), (113, 85), (37, 55), (144, 97), (129, 74), (94, 97), (81, 189), (3, 103), (200, 107), (158, 147), (97, 97), (33, 208), (192, 107), (172, 208), (184, 75), (29, 189), (188, 70), (202, 208), (103, 103), (126, 75), (185, 208), (191, 72), (187, 74), (135, 72), (128, 128), (32, 181), (58, 66), (156, 189), (198, 72), (27, 97), (4, 122), (181, 181), (180, 181), (21, 116), (54, 128), (19, 103), (52, 74), (112, 181), (22, 66), (117, 122), (14, 137), (121, 70), (9, 72), (114, 97), (136, 97), (36, 189), (190, 208), (72, 72), (175, 181), (107, 107), (203, 75), (95, 208), (8, 147), (149, 181), (162, 147), (194, 103), (60, 128), (12, 208), (92, 85), (146, 208), (57, 74), (168, 177), (64, 177), (131, 97), (161, 181), (186, 208), (137, 137), (118, 128), (53, 66), (178, 147), (68, 85), (102, 111), (132, 128), (207, 206), (163, 85), (93, 206), (42, 128), (105, 137), (147, 147), (201, 70), (189, 189), (23, 111), (30, 128), (150, 137), (61, 147), (59, 111), (169, 97), (123, 70), (145, 55), (197, 97), (141, 75), (130, 177), (35, 206), (25, 85), (160, 208), (111, 111), (170, 74), (164, 70), (75, 75), (90, 137), (140, 74), (206, 206), (179, 111), (157, 85), (49, 189), (176, 66), (143, 107), (62, 66), (108, 72), (55, 55), (196, 70), (28, 128), (76, 107), (98, 97), (125, 66), (91, 55), (83, 189), (24, 97), (63, 128), (134, 181), (167, 74), (104, 208), (0, 72)] current theta: 0.133360683234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:53 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41288 rows and 41345 columns Presolve time: 0.05s Presolved: 2603 rows, 2754 columns, 7540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: objective -6.394885e-14, 2756 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 (4200 simplex iterations) in 0.22 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, 21, 25, 37, 70, 74, 78, 82, 93, 95, 97, 99, 103, 127, 134, 135, 137, 147, 154, 189, 202] edges [(149, 134), (184, 127), (34, 97), (175, 134), (20, 137), (48, 82), (76, 99), (77, 21), (67, 74), (125, 202), (51, 189), (71, 9), (107, 202), (171, 78), (205, 137), (116, 21), (41, 97), (63, 82), (75, 127), (80, 202), (31, 74), (17, 74), (35, 93), (133, 147), (127, 127), (117, 103), (172, 202), (40, 95), (111, 137), (56, 189), (46, 135), (45, 134), (37, 37), (64, 134), (69, 78), (58, 154), (153, 97), (52, 154), (140, 154), (204, 74), (155, 134), (130, 134), (183, 147), (50, 78), (99, 99), (129, 189), (173, 97), (82, 82), (198, 135), (195, 103), (44, 70), (6, 25), (84, 135), (73, 93), (154, 154), (30, 154), (120, 99), (92, 25), (47, 137), (146, 202), (16, 103), (115, 137), (15, 127), (1, 103), (59, 137), (191, 135), (55, 37), (106, 99), (112, 82), (12, 202), (39, 147), (143, 202), (7, 74), (68, 25), (11, 70), (91, 37), (65, 127), (128, 78), (101, 103), (79, 147), (74, 74), (157, 9), (152, 70), (122, 103), (93, 93), (109, 135), (10, 189), (2, 135), (18, 99), (104, 202), (22, 202), (70, 70), (32, 134), (185, 95), (163, 25), (178, 135), (206, 93), (200, 99), (86, 99), (186, 202), (180, 82), (176, 154), (160, 154), (21, 21), (25, 25), (144, 97), (94, 97), (81, 189), (3, 103), (158, 147), (97, 97), (145, 37), (181, 134), (29, 189), (188, 70), (103, 103), (187, 74), (110, 93), (132, 82), (151, 37), (156, 189), (27, 97), (139, 135), (96, 93), (19, 103), (193, 202), (168, 127), (161, 82), (108, 9), (100, 103), (14, 137), (23, 137), (134, 134), (121, 70), (43, 134), (148, 9), (54, 78), (114, 97), (136, 97), (62, 154), (13, 134), (53, 95), (166, 93), (72, 135), (8, 147), (60, 78), (162, 147), (85, 25), (192, 202), (194, 103), (57, 74), (142, 137), (124, 154), (131, 97), (138, 135), (179, 135), (174, 21), (126, 127), (199, 21), (202, 202), (137, 137), (78, 78), (89, 135), (177, 134), (5, 25), (208, 202), (87, 21), (33, 202), (135, 135), (207, 93), (28, 78), (36, 93), (119, 25), (9, 9), (102, 99), (105, 137), (147, 147), (182, 95), (201, 70), (189, 189), (159, 78), (0, 9), (38, 37), (150, 137), (61, 147), (169, 97), (123, 70), (203, 127), (170, 78), (197, 97), (88, 9), (66, 154), (164, 70), (42, 82), (90, 137), (118, 78), (95, 95), (165, 37), (26, 202), (49, 189), (190, 95), (196, 70), (113, 25), (98, 97), (141, 127), (83, 189), (24, 97), (167, 74), (4, 78)] current theta: 0.128231426187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:54 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41448 rows and 41527 columns Presolve time: 0.05s Presolved: 2443 rows, 2572 columns, 7038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 3146 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3146 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13079605471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:54 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41376 rows and 41445 columns Presolve time: 0.05s Presolved: 2515 rows, 2654 columns, 7264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2654 integer (2654 binary) Root relaxation: cutoff, 3136 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 (3136 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132078368972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:54 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41344 rows and 41406 columns Presolve time: 0.05s Presolved: 2547 rows, 2693 columns, 7367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: cutoff, 3359 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 (3359 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.132719526103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:55 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41322 rows and 41382 columns Presolve time: 0.05s Presolved: 2569 rows, 2717 columns, 7435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2717 integer (2717 binary) Root relaxation: objective 0.000000e+00, 2983 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 (4639 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 [14, 37, 72, 74, 82, 92, 95, 97, 103, 118, 123, 127, 137, 147, 176, 177, 179, 189, 199, 202, 207] edges [(199, 199), (184, 127), (34, 97), (157, 72), (20, 137), (48, 82), (164, 118), (88, 72), (67, 74), (14, 14), (51, 189), (62, 176), (107, 202), (148, 177), (41, 97), (75, 127), (80, 202), (11, 123), (116, 199), (31, 74), (17, 74), (133, 147), (127, 127), (70, 123), (117, 103), (172, 202), (40, 95), (111, 137), (163, 92), (56, 189), (37, 37), (46, 72), (153, 97), (204, 74), (188, 123), (69, 74), (60, 118), (183, 147), (25, 92), (129, 189), (23, 14), (173, 97), (82, 82), (120, 14), (195, 103), (140, 176), (21, 199), (115, 14), (128, 118), (47, 137), (146, 202), (169, 123), (2, 179), (197, 123), (15, 127), (13, 82), (1, 103), (86, 14), (59, 137), (55, 37), (112, 82), (12, 202), (176, 176), (39, 147), (143, 202), (7, 74), (91, 37), (65, 127), (159, 118), (101, 103), (174, 147), (74, 74), (63, 118), (85, 92), (138, 72), (122, 103), (137, 14), (206, 207), (92, 92), (10, 189), (104, 202), (135, 179), (154, 176), (30, 176), (22, 202), (185, 95), (87, 199), (106, 179), (200, 14), (50, 118), (6, 92), (125, 14), (119, 92), (186, 202), (180, 82), (166, 207), (139, 72), (141, 92), (4, 118), (152, 123), (81, 189), (3, 103), (178, 179), (158, 147), (18, 179), (97, 97), (78, 118), (145, 37), (29, 189), (32, 177), (179, 179), (103, 103), (93, 207), (191, 72), (124, 176), (187, 74), (89, 179), (43, 123), (5, 92), (71, 92), (54, 118), (58, 176), (132, 82), (151, 37), (156, 189), (198, 72), (27, 97), (68, 92), (79, 179), (149, 82), (19, 103), (193, 202), (52, 74), (168, 127), (35, 207), (161, 82), (205, 14), (100, 103), (9, 72), (114, 97), (136, 97), (36, 189), (181, 82), (53, 95), (72, 72), (113, 92), (8, 147), (162, 147), (66, 176), (192, 202), (194, 103), (175, 177), (84, 179), (171, 118), (73, 207), (57, 74), (142, 137), (28, 118), (64, 177), (45, 123), (131, 97), (126, 127), (202, 202), (201, 123), (207, 207), (110, 207), (208, 202), (33, 202), (144, 123), (96, 207), (76, 14), (44, 118), (102, 14), (105, 137), (147, 147), (182, 95), (189, 189), (38, 37), (150, 137), (61, 147), (118, 118), (121, 123), (203, 127), (130, 177), (16, 118), (99, 179), (196, 123), (109, 179), (170, 74), (94, 123), (42, 82), (90, 137), (0, 177), (95, 95), (123, 123), (165, 37), (26, 202), (160, 95), (77, 199), (49, 189), (190, 95), (134, 177), (155, 123), (108, 72), (177, 177), (98, 97), (83, 189), (24, 97), (167, 74)] current theta: 0.132398947538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:55 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41328 rows and 41389 columns Presolve time: 0.05s Presolved: 2563 rows, 2710 columns, 7416 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2710 integer (2710 binary) Root relaxation: cutoff, 62 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 (62 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 [14, 37, 72, 74, 82, 92, 95, 97, 103, 118, 123, 127, 137, 147, 176, 177, 179, 189, 199, 202, 207] edges [(199, 199), (184, 127), (34, 97), (157, 72), (20, 137), (48, 82), (164, 118), (88, 72), (67, 74), (14, 14), (51, 189), (62, 176), (107, 202), (148, 177), (41, 97), (75, 127), (80, 202), (11, 123), (116, 199), (31, 74), (17, 74), (133, 147), (127, 127), (70, 123), (117, 103), (172, 202), (40, 95), (111, 137), (163, 92), (56, 189), (37, 37), (46, 72), (153, 97), (204, 74), (188, 123), (69, 74), (60, 118), (183, 147), (25, 92), (129, 189), (23, 14), (173, 97), (82, 82), (120, 14), (195, 103), (140, 176), (21, 199), (115, 14), (128, 118), (47, 137), (146, 202), (169, 123), (2, 179), (197, 123), (15, 127), (13, 82), (1, 103), (86, 14), (59, 137), (55, 37), (112, 82), (12, 202), (176, 176), (39, 147), (143, 202), (7, 74), (91, 37), (65, 127), (159, 118), (101, 103), (174, 147), (74, 74), (63, 118), (85, 92), (138, 72), (122, 103), (137, 14), (206, 207), (92, 92), (10, 189), (104, 202), (135, 179), (154, 176), (30, 176), (22, 202), (185, 95), (87, 199), (106, 179), (200, 14), (50, 118), (6, 92), (125, 14), (119, 92), (186, 202), (180, 82), (166, 207), (139, 72), (141, 92), (4, 118), (152, 123), (81, 189), (3, 103), (178, 179), (158, 147), (18, 179), (97, 97), (78, 118), (145, 37), (29, 189), (32, 177), (179, 179), (103, 103), (93, 207), (191, 72), (124, 176), (187, 74), (89, 179), (43, 123), (5, 92), (71, 92), (54, 118), (58, 176), (132, 82), (151, 37), (156, 189), (198, 72), (27, 97), (68, 92), (79, 179), (149, 82), (19, 103), (193, 202), (52, 74), (168, 127), (35, 207), (161, 82), (205, 14), (100, 103), (9, 72), (114, 97), (136, 97), (36, 189), (181, 82), (53, 95), (72, 72), (113, 92), (8, 147), (162, 147), (66, 176), (192, 202), (194, 103), (175, 177), (84, 179), (171, 118), (73, 207), (57, 74), (142, 137), (28, 118), (64, 177), (45, 123), (131, 97), (126, 127), (202, 202), (201, 123), (207, 207), (110, 207), (208, 202), (33, 202), (144, 123), (96, 207), (76, 14), (44, 118), (102, 14), (105, 137), (147, 147), (182, 95), (189, 189), (38, 37), (150, 137), (61, 147), (118, 118), (121, 123), (203, 127), (130, 177), (16, 118), (99, 179), (196, 123), (109, 179), (170, 74), (94, 123), (42, 82), (90, 137), (0, 177), (95, 95), (123, 123), (165, 37), (26, 202), (160, 95), (77, 199), (49, 189), (190, 95), (134, 177), (155, 123), (108, 72), (177, 177), (98, 97), (83, 189), (24, 97), (167, 74)] current theta: 0.132238658255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:55 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41330 rows and 41391 columns Presolve time: 0.05s Presolved: 2561 rows, 2708 columns, 7410 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2708 integer (2708 binary) Root relaxation: cutoff, 62 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 (62 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 [14, 37, 72, 74, 82, 92, 95, 97, 103, 118, 123, 127, 137, 147, 176, 177, 179, 189, 199, 202, 207] edges [(199, 199), (184, 127), (34, 97), (157, 72), (20, 137), (48, 82), (164, 118), (88, 72), (67, 74), (14, 14), (51, 189), (62, 176), (107, 202), (148, 177), (41, 97), (75, 127), (80, 202), (11, 123), (116, 199), (31, 74), (17, 74), (133, 147), (127, 127), (70, 123), (117, 103), (172, 202), (40, 95), (111, 137), (163, 92), (56, 189), (37, 37), (46, 72), (153, 97), (204, 74), (188, 123), (69, 74), (60, 118), (183, 147), (25, 92), (129, 189), (23, 14), (173, 97), (82, 82), (120, 14), (195, 103), (140, 176), (21, 199), (115, 14), (128, 118), (47, 137), (146, 202), (169, 123), (2, 179), (197, 123), (15, 127), (13, 82), (1, 103), (86, 14), (59, 137), (55, 37), (112, 82), (12, 202), (176, 176), (39, 147), (143, 202), (7, 74), (91, 37), (65, 127), (159, 118), (101, 103), (174, 147), (74, 74), (63, 118), (85, 92), (138, 72), (122, 103), (137, 14), (206, 207), (92, 92), (10, 189), (104, 202), (135, 179), (154, 176), (30, 176), (22, 202), (185, 95), (87, 199), (106, 179), (200, 14), (50, 118), (6, 92), (125, 14), (119, 92), (186, 202), (180, 82), (166, 207), (139, 72), (141, 92), (4, 118), (152, 123), (81, 189), (3, 103), (178, 179), (158, 147), (18, 179), (97, 97), (78, 118), (145, 37), (29, 189), (32, 177), (179, 179), (103, 103), (93, 207), (191, 72), (124, 176), (187, 74), (89, 179), (43, 123), (5, 92), (71, 92), (54, 118), (58, 176), (132, 82), (151, 37), (156, 189), (198, 72), (27, 97), (68, 92), (79, 179), (149, 82), (19, 103), (193, 202), (52, 74), (168, 127), (35, 207), (161, 82), (205, 14), (100, 103), (9, 72), (114, 97), (136, 97), (36, 189), (181, 82), (53, 95), (72, 72), (113, 92), (8, 147), (162, 147), (66, 176), (192, 202), (194, 103), (175, 177), (84, 179), (171, 118), (73, 207), (57, 74), (142, 137), (28, 118), (64, 177), (45, 123), (131, 97), (126, 127), (202, 202), (201, 123), (207, 207), (110, 207), (208, 202), (33, 202), (144, 123), (96, 207), (76, 14), (44, 118), (102, 14), (105, 137), (147, 147), (182, 95), (189, 189), (38, 37), (150, 137), (61, 147), (118, 118), (121, 123), (203, 127), (130, 177), (16, 118), (99, 179), (196, 123), (109, 179), (170, 74), (94, 123), (42, 82), (90, 137), (0, 177), (95, 95), (123, 123), (165, 37), (26, 202), (160, 95), (77, 199), (49, 189), (190, 95), (134, 177), (155, 123), (108, 72), (177, 177), (98, 97), (83, 189), (24, 97), (167, 74)] current theta: 0.132158513614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:16:55 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41336 rows and 41397 columns Presolve time: 0.05s Presolved: 2555 rows, 2702 columns, 7392 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: cutoff, 62 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 (62 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 [14, 37, 72, 74, 82, 92, 95, 97, 103, 118, 123, 127, 137, 147, 176, 177, 179, 189, 199, 202, 207] edges [(199, 199), (184, 127), (34, 97), (157, 72), (20, 137), (48, 82), (164, 118), (88, 72), (67, 74), (14, 14), (51, 189), (62, 176), (107, 202), (148, 177), (41, 97), (75, 127), (80, 202), (11, 123), (116, 199), (31, 74), (17, 74), (133, 147), (127, 127), (70, 123), (117, 103), (172, 202), (40, 95), (111, 137), (163, 92), (56, 189), (37, 37), (46, 72), (153, 97), (204, 74), (188, 123), (69, 74), (60, 118), (183, 147), (25, 92), (129, 189), (23, 14), (173, 97), (82, 82), (120, 14), (195, 103), (140, 176), (21, 199), (115, 14), (128, 118), (47, 137), (146, 202), (169, 123), (2, 179), (197, 123), (15, 127), (13, 82), (1, 103), (86, 14), (59, 137), (55, 37), (112, 82), (12, 202), (176, 176), (39, 147), (143, 202), (7, 74), (91, 37), (65, 127), (159, 118), (101, 103), (174, 147), (74, 74), (63, 118), (85, 92), (138, 72), (122, 103), (137, 14), (206, 207), (92, 92), (10, 189), (104, 202), (135, 179), (154, 176), (30, 176), (22, 202), (185, 95), (87, 199), (106, 179), (200, 14), (50, 118), (6, 92), (125, 14), (119, 92), (186, 202), (180, 82), (166, 207), (139, 72), (141, 92), (4, 118), (152, 123), (81, 189), (3, 103), (178, 179), (158, 147), (18, 179), (97, 97), (78, 118), (145, 37), (29, 189), (32, 177), (179, 179), (103, 103), (93, 207), (191, 72), (124, 176), (187, 74), (89, 179), (43, 123), (5, 92), (71, 92), (54, 118), (58, 176), (132, 82), (151, 37), (156, 189), (198, 72), (27, 97), (68, 92), (79, 179), (149, 82), (19, 103), (193, 202), (52, 74), (168, 127), (35, 207), (161, 82), (205, 14), (100, 103), (9, 72), (114, 97), (136, 97), (36, 189), (181, 82), (53, 95), (72, 72), (113, 92), (8, 147), (162, 147), (66, 176), (192, 202), (194, 103), (175, 177), (84, 179), (171, 118), (73, 207), (57, 74), (142, 137), (28, 118), (64, 177), (45, 123), (131, 97), (126, 127), (202, 202), (201, 123), (207, 207), (110, 207), (208, 202), (33, 202), (144, 123), (96, 207), (76, 14), (44, 118), (102, 14), (105, 137), (147, 147), (182, 95), (189, 189), (38, 37), (150, 137), (61, 147), (118, 118), (121, 123), (203, 127), (130, 177), (16, 118), (99, 179), (196, 123), (109, 179), (170, 74), (94, 123), (42, 82), (90, 137), (0, 177), (95, 95), (123, 123), (165, 37), (26, 202), (160, 95), (77, 199), (49, 189), (190, 95), (134, 177), (155, 123), (108, 72), (177, 177), (98, 97), (83, 189), (24, 97), (167, 74)]