current theta: 0.667629745533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:52 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 14638 rows and 14638 columns Presolve time: 1.19s Presolved: 35763 rows, 35986 columns, 107062 nonzeros Variable types: 0 continuous, 35986 integer (35986 binary) Root relaxation: objective 0.000000e+00, 4178 iterations, 0.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (8337 simplex iterations) in 2.38 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, 19, 25, 28, 29, 49, 56, 58, 65, 75, 77, 80, 86, 95, 101, 108, 109, 117, 124, 173, 179, 193, 222] edges [(190, 25), (171, 109), (168, 75), (98, 179), (46, 56), (45, 17), (122, 117), (47, 101), (107, 179), (116, 108), (103, 95), (63, 75), (7, 75), (62, 101), (155, 173), (184, 77), (32, 56), (89, 77), (38, 28), (84, 75), (169, 124), (126, 86), (61, 86), (13, 108), (217, 173), (110, 173), (145, 108), (170, 75), (198, 29), (140, 17), (150, 108), (59, 19), (90, 29), (174, 19), (4, 108), (54, 179), (197, 77), (199, 173), (219, 49), (144, 108), (203, 77), (124, 117), (143, 17), (44, 124), (65, 19), (201, 117), (79, 80), (172, 75), (211, 179), (64, 179), (37, 19), (157, 75), (204, 101), (31, 108), (220, 80), (49, 86), (186, 173), (99, 173), (131, 17), (0, 77), (141, 173), (111, 101), (189, 101), (57, 109), (48, 56), (109, 109), (185, 25), (161, 95), (113, 49), (35, 117), (94, 29), (188, 49), (147, 179), (73, 179), (187, 117), (2, 117), (213, 95), (163, 17), (158, 19), (24, 19), (153, 179), (149, 25), (80, 29), (74, 109), (115, 75), (173, 108), (119, 19), (17, 77), (76, 29), (112, 56), (181, 25), (30, 117), (216, 49), (195, 56), (66, 101), (148, 173), (206, 49), (193, 109), (71, 222), (11, 77), (142, 75), (151, 17), (215, 29), (25, 25), (82, 25), (100, 173), (83, 25), (52, 56), (53, 179), (28, 77), (19, 95), (26, 56), (191, 109), (154, 173), (135, 56), (221, 29), (56, 109), (138, 86), (179, 65), (121, 95), (212, 28), (114, 101), (20, 117), (218, 49), (118, 117), (68, 101), (192, 28), (139, 124), (33, 29), (9, 101), (75, 117), (209, 56), (205, 179), (182, 108), (23, 179), (88, 49), (42, 179), (86, 108), (108, 179), (222, 86), (27, 179), (183, 28), (81, 49), (10, 19), (58, 86), (92, 56), (14, 108), (130, 49), (8, 173), (167, 108), (137, 86), (196, 49), (133, 117), (146, 19), (1, 109), (43, 56), (5, 56), (97, 173), (16, 101), (51, 28), (55, 17), (85, 86), (129, 108), (77, 80), (159, 109), (194, 179), (128, 109), (60, 19), (117, 117), (72, 179), (21, 49), (152, 173), (180, 29), (105, 56), (132, 124), (78, 86), (202, 65), (125, 124), (70, 109), (177, 75), (176, 28), (165, 28), (22, 28), (208, 173), (3, 117), (207, 19), (166, 28), (127, 124), (106, 19), (136, 25), (200, 179), (101, 17), (223, 75), (96, 173), (12, 108), (40, 173), (156, 124), (162, 75), (178, 86), (69, 117), (34, 28), (95, 95), (134, 124), (164, 101), (91, 28), (93, 179), (102, 222), (36, 77), (214, 25), (67, 101), (175, 80), (29, 77), (18, 19), (39, 75), (87, 28), (50, 58), (120, 80), (41, 117), (15, 222), (160, 173), (210, 28), (123, 28), (6, 86), (104, 173)] current theta: 0.333814872767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:55 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 37240 rows and 37240 columns Presolve time: 0.30s Presolved: 13161 rows, 13384 columns, 39256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13384 integer (13384 binary) Root relaxation: objective 0.000000e+00, 2317 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 (5536 simplex iterations) in 0.67 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, 25, 29, 36, 40, 85, 90, 103, 109, 112, 113, 117, 118, 124, 127, 133, 164, 175, 182, 192, 204, 209, 217] edges [(177, 127), (37, 133), (117, 217), (208, 182), (198, 192), (162, 133), (118, 133), (55, 90), (136, 40), (194, 25), (149, 109), (30, 103), (153, 204), (78, 29), (75, 127), (51, 103), (197, 133), (84, 29), (135, 124), (140, 118), (130, 175), (6, 103), (127, 127), (91, 204), (83, 109), (106, 182), (81, 175), (60, 192), (159, 127), (64, 204), (126, 90), (181, 182), (218, 175), (193, 182), (40, 25), (98, 204), (195, 127), (119, 182), (89, 204), (190, 204), (109, 40), (19, 192), (93, 113), (74, 113), (68, 133), (210, 127), (47, 113), (124, 117), (20, 127), (158, 133), (22, 103), (4, 182), (18, 182), (104, 112), (160, 127), (178, 25), (85, 109), (69, 124), (122, 118), (58, 182), (80, 192), (16, 103), (15, 127), (125, 40), (169, 127), (175, 103), (7, 124), (214, 127), (101, 103), (82, 182), (57, 113), (185, 204), (11, 103), (21, 182), (99, 204), (142, 127), (114, 90), (77, 103), (171, 127), (53, 127), (52, 40), (43, 112), (112, 25), (67, 127), (223, 127), (155, 133), (73, 113), (174, 209), (36, 133), (72, 192), (24, 85), (70, 112), (34, 103), (59, 182), (167, 109), (141, 209), (148, 90), (187, 133), (29, 192), (183, 164), (202, 127), (216, 90), (209, 127), (105, 127), (188, 109), (129, 109), (113, 182), (146, 133), (39, 204), (102, 133), (12, 127), (25, 109), (180, 90), (10, 182), (41, 127), (28, 192), (48, 217), (71, 127), (168, 204), (95, 192), (213, 182), (204, 127), (145, 25), (201, 124), (23, 113), (107, 127), (49, 182), (144, 40), (137, 182), (132, 127), (0, 103), (164, 124), (150, 182), (161, 127), (63, 182), (206, 90), (203, 209), (9, 133), (192, 103), (61, 204), (215, 103), (182, 182), (200, 182), (86, 182), (35, 124), (17, 103), (166, 103), (2, 103), (120, 204), (32, 124), (151, 103), (14, 182), (212, 175), (79, 113), (176, 209), (133, 164), (184, 133), (131, 90), (165, 217), (96, 182), (111, 182), (163, 103), (3, 204), (8, 182), (220, 133), (170, 103), (38, 182), (54, 209), (88, 192), (172, 127), (219, 90), (92, 133), (33, 90), (100, 182), (5, 25), (115, 209), (121, 133), (110, 117), (13, 182), (186, 40), (31, 113), (46, 117), (26, 127), (143, 103), (173, 40), (179, 182), (154, 182), (189, 127), (56, 40), (90, 90), (116, 204), (222, 112), (27, 209), (134, 164), (199, 117), (65, 113), (138, 109), (62, 90), (97, 124), (156, 133), (42, 182), (123, 90), (108, 182), (45, 103), (139, 127), (103, 133), (66, 133), (221, 90), (196, 90), (207, 182), (191, 127), (211, 113), (94, 90), (50, 182), (87, 90), (217, 124), (1, 182), (147, 113), (157, 204), (128, 117), (44, 127), (152, 40), (76, 103), (205, 182)] current theta: 0.166907436383 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:56 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46256 rows and 46270 columns Presolve time: 0.09s Presolved: 4145 rows, 4354 columns, 12194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4354 integer (4354 binary) Root relaxation: objective 7.105427e-15, 2506 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 (4227 simplex iterations) in 0.25 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, 34, 86, 88, 96, 99, 101, 103, 104, 112, 117, 119, 128, 156, 157, 197, 205, 211, 214, 219, 220, 222, 223] edges [(43, 222), (201, 156), (154, 211), (205, 119), (174, 223), (191, 99), (107, 214), (200, 222), (94, 219), (211, 211), (23, 119), (91, 34), (169, 128), (3, 214), (139, 223), (112, 112), (221, 96), (59, 119), (0, 101), (183, 197), (181, 119), (42, 211), (130, 88), (48, 223), (207, 211), (218, 157), (96, 211), (168, 157), (146, 103), (9, 103), (199, 128), (105, 223), (150, 119), (184, 197), (98, 157), (115, 220), (11, 197), (212, 219), (36, 101), (151, 101), (193, 119), (55, 96), (190, 119), (82, 119), (121, 220), (155, 220), (116, 211), (17, 101), (214, 214), (166, 101), (95, 101), (12, 214), (6, 0), (102, 223), (195, 99), (196, 157), (24, 205), (124, 117), (99, 99), (26, 220), (206, 157), (92, 220), (213, 96), (186, 104), (144, 222), (223, 223), (135, 156), (172, 128), (84, 103), (63, 99), (148, 211), (197, 197), (49, 86), (120, 157), (178, 222), (198, 34), (13, 119), (160, 220), (170, 101), (106, 211), (163, 220), (58, 205), (141, 128), (20, 220), (113, 205), (79, 88), (133, 197), (104, 214), (28, 101), (32, 223), (143, 101), (2, 197), (204, 157), (101, 103), (34, 220), (219, 219), (60, 88), (78, 88), (50, 211), (18, 211), (77, 103), (75, 223), (147, 211), (62, 88), (8, 99), (27, 157), (179, 211), (149, 112), (222, 222), (45, 0), (128, 223), (189, 128), (67, 220), (56, 214), (31, 211), (114, 219), (76, 101), (89, 157), (140, 197), (61, 205), (119, 119), (100, 119), (41, 157), (52, 214), (21, 96), (14, 119), (1, 211), (109, 112), (173, 214), (103, 103), (208, 205), (161, 220), (171, 220), (47, 99), (182, 211), (162, 197), (38, 88), (217, 117), (185, 119), (37, 220), (192, 103), (93, 157), (187, 223), (177, 128), (145, 222), (19, 219), (97, 223), (126, 88), (73, 157), (85, 222), (39, 157), (216, 157), (209, 220), (215, 0), (51, 197), (125, 104), (30, 197), (65, 222), (152, 214), (80, 101), (88, 219), (7, 197), (22, 101), (87, 219), (29, 101), (81, 88), (137, 119), (10, 211), (16, 101), (157, 157), (156, 156), (188, 222), (159, 214), (68, 197), (110, 117), (158, 197), (117, 117), (33, 0), (136, 222), (175, 101), (142, 223), (25, 112), (210, 220), (54, 157), (74, 99), (138, 222), (122, 156), (64, 99), (35, 128), (70, 214), (72, 34), (129, 222), (123, 219), (153, 119), (57, 119), (108, 211), (127, 214), (176, 197), (53, 214), (4, 205), (71, 214), (5, 222), (15, 214), (165, 223), (83, 222), (202, 104), (164, 197), (194, 222), (46, 223), (66, 103), (44, 214), (134, 156), (111, 119), (86, 211), (40, 112), (69, 156), (167, 222), (118, 103), (203, 220), (90, 219), (180, 157), (131, 96), (132, 104), (220, 220)] current theta: 0.0834537181916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:56 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 48994 rows and 49214 columns Presolve time: 0.04s Presolved: 1407 rows, 1410 columns, 3776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1410 integer (1410 binary) Root relaxation: cutoff, 1631 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 (1631 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.125180577287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:56 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47852 rows and 47944 columns Presolve time: 0.06s Presolved: 2549 rows, 2680 columns, 7328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: cutoff, 3404 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 (3404 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.146044006835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:57 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47074 rows and 47111 columns Presolve time: 0.07s Presolved: 3327 rows, 3513 columns, 9717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3513 integer (3513 binary) Root relaxation: objective 7.105427e-15, 2944 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 (4660 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 [15, 25, 45, 66, 88, 99, 101, 113, 114, 124, 125, 128, 156, 157, 161, 197, 205, 207, 211, 218, 221, 222, 223] edges [(66, 66), (44, 15), (43, 222), (201, 156), (154, 211), (152, 125), (174, 223), (70, 15), (213, 221), (206, 218), (103, 101), (191, 99), (211, 211), (169, 128), (9, 66), (89, 221), (139, 223), (109, 25), (132, 125), (183, 197), (42, 211), (73, 221), (62, 114), (48, 223), (207, 211), (135, 223), (185, 113), (192, 101), (168, 157), (117, 124), (160, 157), (199, 128), (105, 223), (184, 197), (98, 157), (11, 197), (159, 15), (36, 101), (151, 101), (52, 125), (116, 211), (166, 101), (95, 101), (7, 156), (102, 223), (195, 99), (196, 157), (24, 205), (47, 113), (99, 99), (212, 88), (68, 66), (137, 113), (171, 15), (20, 161), (14, 221), (223, 223), (63, 221), (4, 113), (197, 197), (178, 222), (34, 161), (106, 211), (3, 15), (121, 161), (58, 205), (141, 128), (87, 114), (133, 197), (173, 15), (214, 15), (28, 101), (32, 223), (2, 197), (40, 125), (23, 221), (100, 205), (57, 113), (37, 161), (6, 218), (88, 114), (126, 114), (149, 25), (210, 161), (78, 88), (50, 211), (179, 207), (123, 88), (56, 15), (75, 223), (112, 25), (147, 211), (8, 99), (67, 15), (77, 45), (18, 207), (45, 101), (222, 222), (155, 223), (128, 223), (189, 128), (122, 197), (26, 161), (38, 114), (115, 157), (79, 114), (31, 211), (76, 101), (164, 156), (203, 157), (140, 197), (25, 25), (41, 157), (90, 114), (120, 99), (220, 161), (1, 211), (127, 15), (64, 221), (219, 114), (208, 205), (71, 15), (125, 125), (27, 218), (94, 114), (107, 15), (0, 45), (182, 211), (163, 161), (84, 218), (110, 124), (186, 125), (111, 221), (215, 45), (198, 218), (153, 211), (93, 157), (187, 223), (146, 101), (161, 161), (145, 222), (85, 222), (131, 207), (39, 157), (216, 157), (17, 45), (49, 207), (61, 113), (51, 197), (30, 197), (65, 222), (162, 66), (80, 101), (82, 113), (60, 218), (114, 114), (190, 205), (22, 101), (130, 218), (29, 101), (81, 88), (221, 221), (113, 113), (97, 128), (10, 211), (202, 15), (16, 101), (157, 157), (156, 156), (188, 222), (200, 113), (150, 205), (218, 218), (205, 205), (158, 197), (175, 101), (142, 223), (204, 99), (54, 157), (74, 99), (143, 45), (138, 222), (177, 161), (35, 128), (55, 114), (129, 222), (181, 221), (59, 205), (101, 101), (15, 15), (165, 161), (108, 211), (136, 25), (13, 211), (176, 197), (124, 124), (119, 205), (72, 218), (5, 222), (193, 205), (92, 161), (83, 222), (148, 207), (134, 124), (209, 223), (33, 218), (170, 45), (194, 222), (46, 223), (96, 221), (12, 15), (53, 15), (118, 66), (86, 211), (217, 124), (69, 156), (167, 222), (180, 157), (104, 15), (91, 157), (19, 114), (21, 221), (144, 25), (172, 124)] current theta: 0.135612292061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:57 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47452 rows and 47515 columns Presolve time: 0.07s Presolved: 2949 rows, 3109 columns, 8557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3109 integer (3109 binary) Root relaxation: objective -1.207923e-13, 3028 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 (6158 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 [7, 25, 63, 66, 71, 80, 83, 84, 107, 114, 128, 134, 137, 147, 152, 154, 167, 174, 192, 196, 197, 210, 212] edges [(66, 66), (100, 137), (200, 83), (138, 167), (27, 196), (143, 192), (113, 137), (30, 66), (218, 196), (71, 71), (177, 174), (169, 128), (9, 66), (109, 25), (98, 63), (4, 83), (37, 210), (205, 137), (186, 152), (183, 197), (217, 134), (43, 167), (62, 114), (89, 196), (191, 107), (208, 83), (185, 63), (199, 128), (74, 63), (207, 147), (111, 137), (184, 197), (201, 7), (11, 197), (170, 192), (36, 66), (14, 63), (179, 154), (15, 107), (116, 137), (44, 107), (194, 83), (151, 192), (202, 152), (178, 83), (68, 66), (0, 192), (41, 210), (60, 212), (187, 134), (86, 147), (192, 192), (212, 212), (97, 134), (197, 197), (195, 107), (53, 107), (135, 7), (59, 137), (130, 212), (203, 210), (141, 128), (87, 114), (133, 197), (91, 210), (57, 137), (156, 7), (49, 147), (2, 197), (21, 63), (123, 212), (108, 154), (47, 63), (84, 84), (10, 154), (96, 154), (132, 152), (64, 63), (19, 212), (149, 25), (148, 154), (46, 128), (31, 154), (142, 128), (112, 25), (83, 83), (42, 147), (33, 84), (69, 7), (121, 210), (157, 196), (73, 196), (154, 147), (189, 128), (122, 197), (12, 71), (193, 137), (38, 114), (209, 174), (79, 114), (29, 80), (126, 212), (70, 152), (140, 197), (25, 25), (171, 107), (72, 84), (211, 154), (165, 197), (90, 114), (159, 71), (67, 107), (210, 210), (119, 137), (82, 137), (104, 152), (6, 84), (78, 212), (32, 7), (222, 167), (105, 174), (106, 154), (182, 137), (146, 84), (160, 210), (28, 192), (20, 174), (85, 83), (145, 83), (219, 114), (117, 134), (198, 84), (115, 210), (103, 66), (80, 80), (94, 114), (63, 63), (39, 196), (128, 128), (164, 7), (196, 196), (99, 63), (161, 210), (220, 210), (95, 80), (216, 196), (129, 167), (152, 152), (173, 107), (23, 137), (134, 134), (65, 83), (61, 137), (52, 152), (124, 134), (26, 210), (54, 210), (107, 107), (168, 210), (81, 212), (101, 192), (163, 210), (51, 197), (75, 128), (162, 66), (7, 197), (155, 210), (181, 137), (114, 114), (56, 71), (137, 137), (40, 152), (172, 134), (221, 63), (166, 192), (125, 152), (5, 83), (206, 196), (77, 80), (153, 137), (167, 167), (158, 197), (3, 71), (18, 147), (147, 154), (76, 192), (223, 128), (139, 128), (35, 128), (55, 114), (215, 192), (150, 137), (17, 192), (88, 212), (48, 174), (213, 114), (136, 25), (176, 197), (13, 137), (16, 192), (180, 196), (131, 154), (120, 63), (174, 174), (45, 192), (34, 210), (24, 83), (8, 63), (127, 174), (92, 210), (102, 174), (175, 80), (1, 147), (118, 66), (214, 71), (58, 137), (190, 137), (204, 63), (188, 83), (50, 147), (93, 63), (144, 25), (22, 192), (110, 134)] current theta: 0.130396434674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:58 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47676 rows and 47758 columns Presolve time: 0.06s Presolved: 2725 rows, 2866 columns, 7866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2866 integer (2866 binary) Root relaxation: objective 0.000000e+00, 3500 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 5 Zero half: 13 Explored 0 nodes (12313 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133004363368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:58 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47576 rows and 47653 columns Presolve time: 0.06s Presolved: 2825 rows, 2971 columns, 8171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2971 integer (2971 binary) Root relaxation: objective -7.105427e-14, 3163 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 (5045 simplex iterations) in 0.30 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, 12, 21, 66, 72, 89, 90, 109, 125, 127, 128, 130, 131, 134, 147, 158, 166, 175, 181, 191, 205, 220, 222] edges [(66, 66), (43, 222), (76, 166), (152, 125), (177, 220), (200, 222), (31, 147), (149, 109), (169, 128), (113, 181), (9, 66), (143, 175), (132, 125), (48, 128), (184, 7), (111, 181), (217, 134), (173, 12), (8, 191), (212, 130), (23, 181), (104, 127), (127, 127), (51, 158), (199, 128), (207, 147), (159, 127), (67, 12), (218, 130), (201, 7), (126, 90), (174, 127), (12, 12), (121, 220), (155, 220), (52, 125), (166, 175), (89, 89), (197, 7), (2, 158), (24, 205), (73, 89), (102, 128), (68, 66), (216, 89), (26, 220), (44, 12), (60, 130), (92, 220), (80, 166), (56, 127), (130, 130), (163, 72), (151, 175), (187, 134), (96, 21), (78, 130), (86, 147), (108, 131), (180, 89), (97, 134), (70, 12), (178, 222), (160, 220), (11, 66), (15, 127), (30, 158), (135, 7), (39, 89), (103, 166), (141, 128), (58, 147), (20, 220), (84, 72), (175, 166), (109, 109), (0, 130), (17, 175), (156, 7), (49, 147), (40, 125), (100, 205), (91, 72), (28, 175), (168, 89), (158, 158), (46, 128), (213, 21), (114, 90), (22, 166), (142, 128), (34, 72), (42, 147), (93, 89), (133, 158), (38, 21), (69, 7), (45, 166), (222, 222), (33, 130), (112, 109), (3, 127), (154, 147), (189, 128), (146, 166), (144, 109), (14, 181), (202, 127), (21, 21), (185, 181), (61, 205), (122, 7), (221, 181), (191, 191), (95, 166), (211, 147), (7, 7), (25, 109), (32, 7), (79, 21), (6, 130), (99, 191), (54, 89), (10, 147), (71, 127), (117, 134), (208, 205), (161, 220), (125, 125), (214, 12), (128, 128), (164, 7), (198, 72), (181, 181), (47, 181), (186, 125), (41, 220), (148, 131), (37, 220), (134, 134), (145, 222), (196, 89), (124, 134), (64, 89), (101, 175), (72, 72), (85, 222), (74, 191), (153, 181), (179, 131), (57, 181), (209, 220), (106, 147), (81, 130), (75, 128), (88, 90), (65, 222), (170, 166), (182, 147), (162, 66), (53, 12), (190, 205), (77, 175), (172, 134), (98, 89), (116, 181), (19, 90), (136, 109), (13, 147), (188, 222), (219, 90), (16, 175), (150, 205), (87, 21), (204, 89), (205, 205), (206, 21), (131, 131), (18, 147), (210, 220), (223, 128), (176, 7), (139, 128), (35, 128), (147, 147), (59, 181), (129, 222), (63, 181), (137, 181), (90, 90), (195, 191), (183, 7), (29, 175), (62, 90), (4, 205), (119, 205), (82, 205), (123, 90), (5, 222), (193, 205), (157, 89), (83, 222), (165, 220), (215, 175), (194, 222), (94, 90), (138, 191), (105, 128), (27, 89), (192, 166), (1, 147), (118, 66), (120, 89), (167, 222), (203, 220), (171, 12), (55, 131), (50, 147), (140, 66), (107, 191), (36, 166), (110, 134), (220, 220), (115, 89)] current theta: 0.131700399021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:59 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47622 rows and 47699 columns Presolve time: 0.06s Presolved: 2779 rows, 2925 columns, 8033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2925 integer (2925 binary) Root relaxation: objective 5.684342e-14, 3361 iterations, 0.16 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 (6360 simplex iterations) in 0.32 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, 33, 34, 47, 55, 66, 83, 96, 104, 107, 109, 110, 122, 125, 147, 166, 167, 175, 190, 199, 209, 216, 223] edges [(66, 66), (219, 19), (199, 199), (200, 83), (76, 166), (152, 125), (138, 167), (174, 223), (176, 122), (14, 47), (169, 199), (127, 104), (31, 147), (98, 216), (149, 109), (27, 216), (165, 122), (141, 199), (9, 66), (139, 223), (159, 104), (157, 216), (143, 175), (132, 125), (113, 190), (20, 223), (193, 190), (8, 47), (43, 167), (48, 223), (119, 190), (75, 199), (115, 216), (191, 107), (208, 83), (38, 96), (175, 175), (204, 47), (50, 96), (105, 223), (207, 147), (192, 175), (92, 34), (164, 122), (180, 216), (6, 33), (52, 125), (15, 107), (166, 175), (44, 107), (111, 190), (194, 83), (201, 110), (47, 47), (102, 223), (84, 33), (100, 190), (57, 47), (178, 83), (182, 190), (68, 66), (213, 96), (80, 166), (168, 216), (223, 223), (3, 209), (151, 175), (124, 110), (41, 34), (64, 216), (23, 47), (82, 190), (86, 147), (74, 47), (195, 107), (53, 107), (156, 110), (198, 34), (56, 104), (11, 66), (160, 34), (89, 216), (123, 19), (4, 190), (103, 166), (217, 110), (109, 109), (73, 216), (32, 223), (17, 175), (206, 216), (49, 147), (40, 125), (37, 209), (28, 175), (181, 190), (212, 19), (122, 122), (177, 223), (220, 209), (114, 55), (83, 83), (190, 190), (42, 147), (39, 216), (214, 104), (172, 199), (179, 55), (155, 223), (45, 175), (112, 109), (104, 104), (146, 166), (94, 55), (189, 223), (117, 110), (144, 109), (81, 19), (78, 19), (158, 122), (71, 104), (88, 19), (218, 33), (61, 190), (148, 55), (171, 107), (21, 96), (67, 107), (95, 166), (93, 216), (211, 147), (25, 109), (2, 122), (183, 122), (70, 104), (96, 96), (51, 122), (150, 190), (59, 190), (197, 122), (10, 147), (85, 83), (145, 83), (35, 199), (134, 110), (131, 55), (163, 34), (125, 125), (196, 216), (153, 190), (22, 175), (130, 33), (133, 122), (87, 55), (142, 199), (97, 199), (186, 125), (221, 47), (0, 33), (210, 34), (90, 19), (129, 167), (173, 107), (187, 223), (161, 209), (65, 83), (116, 190), (135, 122), (34, 34), (137, 190), (101, 175), (107, 107), (154, 96), (30, 122), (58, 190), (12, 107), (106, 147), (170, 166), (184, 122), (162, 66), (63, 47), (77, 175), (13, 190), (108, 96), (79, 55), (99, 47), (126, 19), (5, 83), (136, 109), (69, 122), (91, 216), (16, 175), (167, 167), (60, 19), (18, 147), (216, 216), (26, 34), (33, 33), (147, 147), (72, 34), (19, 19), (29, 175), (203, 34), (7, 122), (222, 83), (202, 104), (209, 223), (205, 190), (215, 175), (110, 110), (46, 223), (24, 83), (1, 147), (55, 55), (118, 66), (120, 216), (62, 55), (121, 209), (54, 34), (185, 47), (188, 83), (140, 66), (36, 166), (128, 199)] current theta: 0.131048416848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:59 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47650 rows and 47729 columns Presolve time: 0.06s Presolved: 2751 rows, 2895 columns, 7947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2895 integer (2895 binary) Root relaxation: objective -1.421085e-14, 3335 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 (5229 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 [6, 25, 32, 34, 39, 47, 55, 66, 83, 88, 96, 104, 107, 110, 125, 147, 166, 167, 175, 184, 190, 199, 209] edges [(66, 66), (199, 199), (200, 83), (76, 166), (152, 125), (138, 167), (14, 47), (169, 199), (127, 104), (31, 147), (141, 199), (9, 66), (159, 104), (109, 25), (143, 175), (132, 125), (113, 190), (193, 190), (8, 47), (43, 167), (130, 88), (119, 190), (75, 199), (191, 107), (208, 83), (38, 96), (204, 47), (50, 96), (207, 147), (84, 6), (192, 175), (122, 184), (92, 34), (36, 66), (52, 125), (15, 107), (166, 175), (44, 107), (111, 190), (194, 83), (201, 110), (88, 88), (47, 47), (0, 6), (100, 190), (57, 47), (178, 83), (64, 47), (182, 190), (212, 88), (68, 66), (165, 32), (213, 96), (80, 166), (19, 88), (139, 32), (3, 209), (219, 88), (151, 175), (124, 110), (41, 34), (23, 47), (82, 190), (86, 147), (168, 39), (74, 47), (195, 107), (53, 107), (156, 110), (198, 34), (56, 104), (160, 34), (51, 184), (4, 190), (223, 209), (176, 32), (103, 166), (217, 110), (175, 166), (33, 6), (17, 175), (49, 147), (40, 125), (37, 209), (28, 175), (181, 190), (196, 39), (60, 88), (189, 209), (149, 25), (220, 209), (78, 88), (90, 88), (114, 55), (123, 88), (112, 25), (83, 83), (190, 190), (42, 147), (214, 104), (11, 184), (174, 209), (172, 199), (164, 184), (179, 55), (45, 175), (154, 147), (104, 104), (146, 166), (94, 55), (117, 110), (2, 184), (71, 104), (30, 184), (209, 209), (61, 190), (25, 25), (148, 55), (171, 107), (21, 96), (67, 107), (95, 166), (211, 147), (48, 32), (20, 209), (70, 104), (96, 96), (150, 190), (59, 190), (10, 147), (85, 83), (145, 83), (35, 199), (134, 110), (158, 184), (131, 55), (163, 34), (125, 125), (153, 190), (22, 175), (157, 39), (183, 184), (87, 55), (142, 199), (97, 199), (186, 125), (221, 47), (210, 34), (129, 167), (173, 107), (161, 209), (65, 83), (18, 96), (116, 190), (34, 34), (137, 190), (73, 39), (126, 88), (101, 175), (133, 184), (107, 107), (177, 209), (89, 47), (58, 190), (12, 107), (69, 184), (106, 147), (170, 166), (6, 6), (162, 66), (63, 47), (77, 175), (13, 190), (108, 96), (81, 88), (79, 55), (99, 47), (102, 209), (5, 83), (135, 32), (16, 175), (120, 47), (167, 167), (197, 184), (46, 32), (26, 34), (180, 39), (147, 147), (72, 34), (187, 32), (91, 39), (206, 39), (216, 39), (115, 34), (39, 39), (136, 25), (29, 175), (203, 34), (105, 32), (222, 83), (93, 39), (202, 104), (98, 47), (184, 184), (205, 190), (215, 175), (110, 110), (24, 83), (7, 184), (27, 34), (155, 209), (1, 147), (55, 55), (218, 6), (118, 66), (62, 55), (121, 209), (54, 34), (185, 47), (188, 83), (144, 25), (32, 32), (140, 66), (128, 199)] current theta: 0.130722425761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:00 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47662 rows and 47742 columns Presolve time: 0.06s Presolved: 2739 rows, 2882 columns, 7910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2882 integer (2882 binary) Root relaxation: objective 7.105427e-14, 3150 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 (5940 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 [25, 31, 32, 33, 34, 47, 52, 55, 66, 83, 88, 96, 104, 107, 110, 122, 166, 167, 175, 190, 199, 209, 216] edges [(66, 66), (199, 199), (200, 83), (76, 166), (138, 167), (189, 32), (176, 122), (14, 47), (169, 199), (127, 104), (98, 216), (27, 216), (141, 199), (9, 66), (159, 104), (109, 25), (157, 216), (1, 31), (143, 175), (4, 83), (113, 190), (193, 190), (8, 47), (43, 167), (119, 190), (152, 52), (75, 199), (115, 216), (191, 107), (208, 83), (38, 96), (175, 175), (204, 47), (50, 96), (192, 175), (92, 34), (164, 122), (180, 216), (36, 66), (6, 33), (15, 107), (166, 175), (44, 107), (111, 190), (194, 83), (201, 110), (88, 88), (47, 47), (155, 32), (84, 33), (100, 190), (57, 47), (178, 83), (182, 190), (212, 88), (68, 66), (165, 32), (213, 96), (31, 31), (80, 166), (186, 104), (19, 88), (168, 216), (139, 32), (3, 209), (219, 88), (151, 175), (124, 110), (41, 34), (64, 216), (82, 190), (74, 47), (195, 107), (53, 107), (156, 110), (198, 34), (56, 104), (11, 66), (160, 34), (223, 209), (103, 166), (217, 110), (73, 216), (154, 31), (132, 52), (17, 175), (206, 216), (37, 209), (28, 175), (181, 190), (122, 122), (60, 88), (149, 25), (220, 209), (49, 31), (78, 88), (90, 88), (114, 55), (123, 88), (177, 32), (112, 25), (83, 83), (190, 190), (39, 216), (214, 104), (52, 52), (174, 209), (172, 199), (179, 55), (45, 175), (104, 104), (146, 166), (94, 55), (117, 110), (158, 122), (125, 52), (71, 104), (209, 209), (218, 33), (61, 190), (25, 25), (148, 55), (171, 107), (21, 96), (67, 107), (95, 166), (93, 216), (2, 122), (183, 122), (96, 96), (51, 122), (150, 190), (59, 190), (197, 122), (85, 83), (145, 83), (35, 199), (134, 110), (131, 55), (163, 34), (196, 216), (153, 190), (22, 175), (40, 52), (130, 33), (133, 122), (87, 55), (142, 199), (97, 199), (221, 47), (48, 209), (0, 33), (210, 34), (129, 167), (173, 107), (161, 209), (65, 83), (116, 190), (135, 122), (102, 32), (34, 34), (137, 190), (126, 88), (101, 175), (107, 107), (23, 96), (89, 47), (30, 122), (86, 31), (58, 190), (12, 107), (170, 166), (184, 122), (162, 66), (63, 47), (10, 31), (77, 175), (147, 31), (13, 190), (108, 96), (81, 88), (79, 55), (99, 47), (5, 83), (69, 122), (91, 216), (16, 175), (167, 167), (42, 31), (46, 32), (216, 216), (26, 34), (33, 33), (72, 34), (20, 32), (187, 32), (18, 31), (211, 31), (136, 25), (29, 175), (203, 34), (207, 31), (7, 122), (105, 32), (222, 83), (106, 31), (70, 52), (202, 104), (205, 190), (215, 175), (110, 110), (24, 83), (55, 55), (118, 66), (120, 216), (62, 55), (121, 209), (54, 34), (185, 47), (188, 83), (144, 25), (32, 32), (140, 66), (128, 199)] current theta: 0.130559430218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:00 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47666 rows and 47746 columns Presolve time: 0.06s Presolved: 2735 rows, 2878 columns, 7898 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: cutoff, 81 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 (81 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 [25, 31, 32, 33, 34, 47, 52, 55, 66, 83, 88, 96, 104, 107, 110, 122, 166, 167, 175, 190, 199, 209, 216] edges [(66, 66), (199, 199), (200, 83), (76, 166), (138, 167), (189, 32), (176, 122), (14, 47), (169, 199), (127, 104), (98, 216), (27, 216), (141, 199), (9, 66), (159, 104), (109, 25), (157, 216), (1, 31), (143, 175), (4, 83), (113, 190), (193, 190), (8, 47), (43, 167), (119, 190), (152, 52), (75, 199), (115, 216), (191, 107), (208, 83), (38, 96), (175, 175), (204, 47), (50, 96), (192, 175), (92, 34), (164, 122), (180, 216), (36, 66), (6, 33), (15, 107), (166, 175), (44, 107), (111, 190), (194, 83), (201, 110), (88, 88), (47, 47), (155, 32), (84, 33), (100, 190), (57, 47), (178, 83), (182, 190), (212, 88), (68, 66), (165, 32), (213, 96), (31, 31), (80, 166), (186, 104), (19, 88), (168, 216), (139, 32), (3, 209), (219, 88), (151, 175), (124, 110), (41, 34), (64, 216), (82, 190), (74, 47), (195, 107), (53, 107), (156, 110), (198, 34), (56, 104), (11, 66), (160, 34), (223, 209), (103, 166), (217, 110), (73, 216), (154, 31), (132, 52), (17, 175), (206, 216), (37, 209), (28, 175), (181, 190), (122, 122), (60, 88), (149, 25), (220, 209), (49, 31), (78, 88), (90, 88), (114, 55), (123, 88), (177, 32), (112, 25), (83, 83), (190, 190), (39, 216), (214, 104), (52, 52), (174, 209), (172, 199), (179, 55), (45, 175), (104, 104), (146, 166), (94, 55), (117, 110), (158, 122), (125, 52), (71, 104), (209, 209), (218, 33), (61, 190), (25, 25), (148, 55), (171, 107), (21, 96), (67, 107), (95, 166), (93, 216), (2, 122), (183, 122), (96, 96), (51, 122), (150, 190), (59, 190), (197, 122), (85, 83), (145, 83), (35, 199), (134, 110), (131, 55), (163, 34), (196, 216), (153, 190), (22, 175), (40, 52), (130, 33), (133, 122), (87, 55), (142, 199), (97, 199), (221, 47), (48, 209), (0, 33), (210, 34), (129, 167), (173, 107), (161, 209), (65, 83), (116, 190), (135, 122), (102, 32), (34, 34), (137, 190), (126, 88), (101, 175), (107, 107), (23, 96), (89, 47), (30, 122), (86, 31), (58, 190), (12, 107), (170, 166), (184, 122), (162, 66), (63, 47), (10, 31), (77, 175), (147, 31), (13, 190), (108, 96), (81, 88), (79, 55), (99, 47), (5, 83), (69, 122), (91, 216), (16, 175), (167, 167), (42, 31), (46, 32), (216, 216), (26, 34), (33, 33), (72, 34), (20, 32), (187, 32), (18, 31), (211, 31), (136, 25), (29, 175), (203, 34), (207, 31), (7, 122), (105, 32), (222, 83), (106, 31), (70, 52), (202, 104), (205, 190), (215, 175), (110, 110), (24, 83), (55, 55), (118, 66), (120, 216), (62, 55), (121, 209), (54, 34), (185, 47), (188, 83), (144, 25), (32, 32), (140, 66), (128, 199)] current theta: 0.130477932446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:34:00 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47670 rows and 47751 columns Presolve time: 0.06s Presolved: 2731 rows, 2873 columns, 7885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2873 integer (2873 binary) Root relaxation: objective 0.000000e+00, 3366 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (10365 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -