current theta: 0.657908189666 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:56 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 14346 rows and 14346 columns Presolve time: 1.07s Presolved: 33835 rows, 34053 columns, 101283 nonzeros Variable types: 0 continuous, 34053 integer (34053 binary) Root relaxation: objective 0.000000e+00, 3390 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 (6874 simplex iterations) in 1.72 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, 1, 16, 29, 49, 53, 57, 59, 63, 67, 77, 85, 86, 91, 97, 99, 108, 124, 136, 151, 199, 216] edges [(199, 199), (31, 151), (41, 86), (110, 91), (128, 63), (184, 216), (195, 216), (214, 216), (138, 67), (98, 216), (78, 216), (88, 216), (22, 216), (99, 86), (152, 151), (113, 67), (52, 216), (44, 57), (116, 199), (40, 91), (43, 16), (209, 86), (47, 199), (94, 0), (126, 86), (95, 216), (100, 216), (166, 91), (155, 216), (191, 151), (156, 216), (170, 151), (37, 85), (121, 97), (142, 216), (201, 151), (180, 216), (147, 216), (2, 216), (176, 216), (51, 57), (50, 216), (175, 216), (35, 216), (136, 151), (135, 216), (107, 86), (57, 216), (65, 216), (49, 216), (62, 216), (131, 216), (90, 216), (179, 216), (202, 91), (123, 216), (67, 216), (85, 216), (103, 136), (75, 216), (168, 216), (33, 97), (6, 216), (194, 216), (70, 86), (148, 151), (25, 1), (4, 1), (193, 216), (111, 216), (89, 216), (188, 216), (48, 216), (10, 216), (125, 216), (82, 49), (218, 216), (16, 91), (189, 216), (213, 216), (73, 216), (215, 59), (134, 216), (119, 216), (66, 91), (192, 216), (30, 216), (3, 151), (149, 216), (9, 216), (217, 216), (19, 216), (77, 151), (212, 216), (72, 216), (185, 91), (24, 216), (68, 1), (27, 67), (154, 151), (8, 216), (174, 97), (69, 216), (190, 136), (102, 216), (104, 216), (36, 67), (137, 216), (46, 136), (26, 216), (178, 216), (161, 216), (183, 216), (163, 29), (162, 216), (140, 216), (172, 216), (55, 49), (160, 216), (42, 216), (167, 216), (122, 151), (59, 199), (63, 216), (197, 216), (32, 216), (15, 199), (151, 216), (93, 216), (54, 216), (14, 199), (97, 97), (171, 216), (64, 136), (61, 216), (133, 216), (182, 216), (145, 216), (157, 97), (29, 216), (207, 216), (186, 199), (164, 136), (18, 216), (79, 91), (91, 1), (150, 151), (71, 216), (13, 216), (20, 151), (76, 216), (81, 216), (158, 49), (74, 136), (124, 216), (28, 216), (181, 216), (106, 216), (205, 216), (56, 86), (23, 216), (17, 216), (101, 216), (12, 216), (146, 216), (60, 85), (141, 216), (38, 49), (165, 86), (34, 136), (118, 151), (39, 59), (204, 216), (206, 151), (187, 16), (143, 216), (153, 216), (117, 151), (139, 151), (127, 59), (87, 216), (45, 151), (114, 216), (198, 216), (92, 151), (105, 199), (203, 216), (129, 86), (159, 59), (108, 216), (0, 86), (144, 49), (169, 216), (96, 216), (7, 216), (177, 216), (83, 57), (216, 216), (21, 151), (196, 86), (58, 216), (200, 63), (53, 16), (80, 216), (130, 199), (208, 86), (132, 216), (115, 151), (109, 151), (211, 216), (11, 151), (84, 59), (86, 59), (120, 216), (173, 151), (210, 151), (5, 59), (1, 86), (112, 151)] current theta: 0.328954094833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:58 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 35748 rows and 35748 columns Presolve time: 0.27s Presolved: 12433 rows, 12651 columns, 37077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12651 integer (12651 binary) Root relaxation: objective 0.000000e+00, 2358 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 (4974 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 9, 12, 16, 32, 45, 72, 82, 83, 90, 97, 101, 107, 115, 119, 136, 151, 184, 187, 194, 202, 205] edges [(145, 12), (198, 119), (31, 151), (183, 205), (34, 97), (185, 202), (118, 90), (141, 12), (173, 90), (204, 90), (170, 194), (41, 205), (197, 194), (100, 90), (102, 90), (137, 32), (10, 97), (93, 205), (178, 12), (203, 136), (180, 32), (156, 72), (200, 32), (133, 194), (90, 101), (30, 12), (164, 1), (104, 90), (43, 202), (216, 194), (209, 12), (79, 205), (56, 205), (26, 187), (126, 202), (124, 90), (132, 101), (152, 194), (48, 184), (52, 187), (134, 9), (110, 107), (3, 194), (12, 12), (63, 12), (201, 32), (136, 151), (7, 12), (202, 205), (99, 12), (18, 90), (103, 1), (172, 194), (159, 205), (13, 90), (22, 205), (70, 82), (95, 12), (189, 72), (151, 194), (61, 32), (39, 107), (106, 90), (128, 107), (101, 90), (11, 136), (76, 90), (82, 107), (60, 107), (36, 83), (49, 12), (127, 205), (46, 205), (108, 90), (74, 97), (213, 9), (125, 32), (114, 90), (77, 151), (84, 205), (120, 32), (62, 194), (131, 83), (155, 101), (113, 12), (73, 32), (64, 205), (153, 12), (206, 194), (98, 205), (148, 194), (135, 119), (157, 205), (160, 12), (81, 101), (86, 205), (212, 12), (192, 45), (207, 12), (175, 194), (119, 119), (186, 82), (179, 136), (122, 119), (51, 97), (21, 194), (115, 136), (218, 12), (17, 205), (163, 82), (208, 205), (19, 12), (154, 115), (91, 205), (14, 12), (150, 151), (174, 202), (109, 194), (105, 107), (40, 205), (9, 97), (20, 194), (143, 90), (47, 12), (83, 82), (32, 205), (123, 136), (88, 12), (171, 184), (37, 83), (211, 187), (195, 90), (146, 97), (27, 12), (107, 107), (24, 194), (217, 90), (165, 82), (50, 32), (205, 187), (69, 184), (23, 12), (194, 194), (16, 97), (117, 151), (139, 151), (45, 151), (176, 90), (0, 82), (97, 202), (214, 90), (78, 205), (89, 12), (121, 205), (44, 205), (54, 90), (111, 12), (1, 97), (96, 12), (33, 202), (75, 205), (215, 82), (190, 97), (15, 82), (35, 115), (2, 90), (72, 205), (65, 12), (5, 32), (59, 107), (167, 90), (68, 205), (168, 12), (140, 82), (196, 82), (8, 205), (71, 187), (158, 107), (94, 82), (85, 90), (162, 194), (147, 72), (57, 32), (29, 90), (4, 205), (138, 83), (191, 115), (53, 82), (144, 82), (38, 205), (67, 90), (193, 205), (6, 32), (130, 83), (149, 205), (184, 184), (188, 187), (55, 205), (210, 90), (92, 90), (66, 205), (177, 90), (169, 12), (161, 194), (129, 205), (87, 90), (142, 32), (116, 82), (25, 205), (58, 32), (182, 136), (199, 82), (28, 90), (181, 205), (187, 205), (166, 205), (42, 90), (112, 151), (80, 32)] current theta: 0.164477047417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:58 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44286 rows and 44302 columns Presolve time: 0.08s Presolved: 3895 rows, 4097 columns, 11447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4097 integer (4097 binary) Root relaxation: objective 0.000000e+00, 2862 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 (4829 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 28, 37, 48, 55, 88, 91, 101, 103, 110, 117, 130, 146, 150, 176, 197, 203, 205, 213, 216, 218] edges [(183, 205), (73, 213), (153, 176), (63, 28), (208, 91), (41, 205), (135, 101), (138, 110), (193, 213), (178, 101), (146, 103), (9, 103), (197, 213), (179, 150), (215, 48), (23, 218), (132, 101), (12, 218), (211, 213), (129, 88), (46, 103), (115, 150), (203, 203), (114, 197), (104, 176), (35, 216), (88, 88), (57, 146), (62, 216), (54, 101), (95, 218), (15, 130), (202, 91), (52, 213), (130, 130), (111, 2), (72, 146), (140, 88), (120, 213), (64, 146), (26, 197), (21, 216), (45, 117), (10, 146), (7, 101), (93, 213), (116, 130), (127, 205), (176, 176), (151, 117), (5, 205), (190, 103), (2, 2), (150, 150), (180, 213), (58, 88), (206, 216), (4, 55), (195, 2), (133, 150), (20, 216), (121, 88), (154, 216), (123, 203), (102, 176), (34, 146), (112, 117), (124, 176), (164, 146), (48, 48), (185, 91), (174, 205), (172, 203), (118, 216), (37, 110), (158, 130), (61, 146), (83, 130), (92, 216), (181, 213), (50, 146), (173, 216), (122, 216), (94, 130), (16, 1), (22, 213), (68, 55), (145, 218), (90, 176), (198, 88), (86, 205), (87, 2), (139, 117), (159, 91), (14, 37), (17, 88), (1, 1), (217, 101), (3, 150), (33, 55), (36, 110), (142, 213), (53, 110), (66, 55), (75, 88), (78, 197), (136, 117), (103, 103), (51, 91), (168, 218), (191, 216), (27, 48), (165, 130), (99, 130), (177, 2), (184, 218), (188, 213), (160, 28), (113, 110), (109, 203), (24, 213), (71, 88), (162, 197), (38, 88), (106, 216), (207, 28), (77, 150), (98, 213), (8, 213), (44, 55), (25, 55), (97, 1), (0, 37), (175, 197), (213, 213), (70, 130), (186, 130), (200, 213), (204, 2), (49, 88), (11, 117), (128, 130), (6, 205), (76, 218), (19, 28), (89, 101), (39, 130), (157, 55), (148, 150), (42, 48), (214, 28), (199, 110), (91, 91), (171, 176), (56, 55), (196, 110), (79, 55), (170, 216), (161, 213), (201, 203), (131, 205), (189, 213), (125, 203), (152, 216), (74, 103), (31, 117), (218, 218), (205, 205), (117, 117), (210, 216), (137, 203), (126, 103), (216, 216), (96, 101), (84, 55), (59, 37), (105, 130), (143, 2), (101, 101), (147, 203), (144, 130), (81, 2), (43, 91), (167, 28), (18, 101), (32, 213), (47, 110), (100, 176), (156, 213), (28, 176), (209, 110), (141, 28), (212, 218), (163, 48), (169, 101), (69, 218), (29, 176), (194, 150), (40, 103), (85, 28), (13, 101), (80, 213), (55, 55), (30, 28), (182, 203), (65, 28), (110, 130), (119, 197), (108, 2), (192, 203), (134, 205), (107, 110), (187, 205), (166, 205), (82, 110), (155, 88), (60, 110), (149, 213), (67, 28)] current theta: 0.0822385237083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:59 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 46836 rows and 47044 columns Presolve time: 0.04s Presolved: 1345 rows, 1355 columns, 3613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1354 binary) Root relaxation: cutoff, 1615 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 (1615 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.123357785562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:59 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45732 rows and 45838 columns Presolve time: 0.05s Presolved: 2449 rows, 2561 columns, 7019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2561 integer (2561 binary) Root relaxation: cutoff, 2871 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 (2871 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143917416489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:59 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45002 rows and 45036 columns Presolve time: 0.07s Presolved: 3179 rows, 3363 columns, 9281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3363 integer (3363 binary) Root relaxation: objective 0.000000e+00, 2872 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 (4553 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 11, 32, 53, 76, 88, 91, 103, 110, 112, 135, 141, 143, 154, 157, 181, 186, 195, 203, 205, 215, 216] edges [(171, 195), (183, 205), (195, 195), (189, 32), (156, 181), (24, 203), (130, 186), (161, 135), (111, 143), (210, 143), (128, 110), (158, 186), (215, 215), (212, 76), (208, 91), (41, 205), (112, 11), (77, 112), (119, 135), (31, 112), (7, 141), (114, 135), (180, 32), (13, 141), (117, 11), (185, 1), (0, 186), (146, 103), (68, 157), (9, 103), (15, 186), (129, 88), (46, 103), (165, 110), (203, 203), (179, 154), (48, 215), (80, 205), (35, 216), (21, 154), (44, 157), (88, 88), (30, 141), (150, 154), (199, 186), (100, 195), (202, 91), (120, 205), (61, 32), (53, 53), (3, 11), (96, 143), (140, 88), (78, 181), (168, 76), (28, 76), (127, 205), (22, 181), (5, 205), (190, 103), (2, 143), (72, 32), (67, 143), (197, 135), (20, 216), (169, 88), (122, 154), (89, 141), (121, 88), (154, 216), (123, 203), (66, 157), (65, 195), (211, 181), (206, 154), (18, 141), (176, 195), (148, 154), (160, 143), (11, 11), (102, 195), (174, 205), (172, 203), (76, 141), (118, 216), (37, 110), (92, 216), (64, 205), (87, 143), (193, 181), (81, 143), (217, 141), (93, 181), (167, 143), (27, 215), (145, 76), (173, 216), (16, 1), (36, 53), (133, 154), (79, 157), (198, 88), (188, 181), (86, 205), (164, 103), (19, 141), (34, 205), (39, 110), (17, 88), (163, 215), (1, 1), (59, 186), (55, 157), (75, 88), (10, 103), (105, 53), (162, 135), (104, 195), (207, 141), (85, 195), (109, 112), (136, 11), (142, 181), (26, 181), (103, 103), (98, 135), (132, 141), (51, 91), (191, 216), (45, 112), (99, 110), (144, 186), (12, 76), (113, 110), (181, 181), (23, 141), (42, 76), (71, 88), (141, 76), (38, 88), (159, 157), (70, 186), (97, 1), (214, 195), (14, 215), (57, 203), (25, 157), (69, 76), (139, 112), (49, 88), (6, 205), (194, 154), (149, 181), (29, 195), (186, 186), (50, 32), (138, 186), (52, 203), (91, 91), (196, 110), (90, 195), (170, 216), (157, 157), (175, 135), (201, 203), (131, 205), (63, 141), (177, 143), (153, 195), (125, 203), (152, 216), (151, 11), (74, 103), (205, 205), (33, 157), (184, 76), (143, 143), (137, 203), (126, 103), (4, 53), (95, 76), (213, 181), (56, 157), (147, 203), (8, 205), (62, 135), (116, 186), (108, 195), (47, 110), (73, 181), (209, 110), (106, 143), (200, 205), (124, 195), (115, 112), (101, 141), (83, 110), (216, 154), (40, 103), (58, 181), (110, 110), (84, 157), (54, 141), (182, 203), (94, 53), (192, 203), (135, 135), (218, 76), (134, 205), (107, 110), (187, 205), (166, 205), (82, 110), (155, 88), (43, 1), (60, 110), (204, 143), (32, 32), (178, 143)] current theta: 0.133637601026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:00 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45388 rows and 45450 columns Presolve time: 0.06s Presolved: 2793 rows, 2949 columns, 8095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2949 integer (2949 binary) Root relaxation: objective -4.263256e-14, 3212 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 267 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 38 Explored 0 nodes (8539 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138777508758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:00 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45218 rows and 45264 columns Presolve time: 0.06s Presolved: 2963 rows, 3135 columns, 8621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3135 integer (3135 binary) Root relaxation: objective 1.421085e-14, 2785 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 (4766 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 [6, 11, 36, 47, 48, 54, 67, 74, 76, 88, 91, 117, 128, 135, 154, 157, 166, 185, 192, 195, 210, 211] edges [(171, 195), (164, 74), (87, 210), (195, 195), (96, 67), (138, 128), (14, 47), (91, 185), (212, 76), (203, 192), (208, 91), (211, 211), (209, 47), (119, 135), (70, 36), (10, 74), (114, 135), (16, 185), (61, 192), (1, 185), (146, 74), (68, 157), (58, 6), (199, 128), (9, 74), (188, 211), (81, 210), (215, 47), (139, 11), (106, 210), (214, 76), (123, 192), (98, 211), (129, 88), (179, 154), (24, 192), (21, 154), (201, 11), (116, 128), (44, 157), (88, 88), (39, 128), (47, 47), (90, 76), (83, 88), (150, 154), (100, 195), (202, 91), (15, 36), (80, 166), (109, 117), (154, 154), (131, 6), (174, 166), (3, 11), (140, 88), (192, 192), (204, 210), (35, 154), (28, 76), (45, 117), (130, 36), (107, 47), (126, 74), (37, 128), (82, 128), (36, 36), (43, 185), (197, 135), (169, 88), (122, 154), (74, 74), (121, 88), (66, 157), (65, 195), (206, 154), (178, 67), (134, 166), (176, 195), (60, 88), (112, 117), (218, 48), (148, 154), (53, 36), (18, 54), (31, 154), (48, 48), (185, 91), (102, 195), (163, 47), (196, 47), (145, 76), (32, 192), (19, 54), (133, 154), (177, 195), (89, 67), (79, 157), (198, 88), (72, 192), (160, 54), (8, 6), (213, 211), (73, 211), (34, 166), (17, 88), (110, 128), (165, 47), (103, 74), (55, 157), (210, 210), (149, 211), (137, 192), (75, 88), (170, 154), (191, 154), (181, 211), (162, 135), (104, 195), (85, 195), (156, 211), (136, 11), (143, 210), (187, 166), (5, 6), (189, 211), (51, 91), (111, 67), (193, 211), (27, 48), (128, 128), (12, 76), (99, 88), (120, 166), (71, 88), (38, 88), (59, 128), (184, 195), (77, 11), (159, 157), (41, 166), (113, 88), (46, 74), (30, 76), (115, 117), (25, 157), (69, 76), (49, 88), (11, 117), (172, 192), (4, 36), (194, 154), (50, 192), (142, 211), (29, 195), (205, 6), (161, 211), (6, 6), (67, 67), (42, 48), (2, 210), (141, 54), (23, 54), (127, 6), (200, 166), (144, 128), (173, 210), (7, 76), (157, 157), (175, 135), (63, 54), (153, 195), (152, 210), (151, 11), (207, 54), (20, 210), (186, 128), (86, 166), (117, 117), (217, 54), (190, 74), (33, 157), (0, 128), (167, 67), (93, 211), (78, 211), (95, 76), (182, 192), (132, 54), (94, 36), (56, 157), (97, 185), (62, 135), (76, 76), (168, 54), (125, 192), (108, 195), (101, 54), (147, 192), (52, 192), (64, 166), (22, 211), (57, 192), (124, 195), (216, 154), (158, 128), (26, 211), (84, 157), (92, 210), (118, 210), (105, 128), (54, 67), (180, 192), (13, 54), (135, 135), (40, 74), (155, 88), (166, 166), (183, 166)] current theta: 0.136207554892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:01 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45298 rows and 45354 columns Presolve time: 0.06s Presolved: 2883 rows, 3045 columns, 8371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3045 integer (3045 binary) Root relaxation: objective -2.842171e-14, 2654 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 (4204 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 [1, 45, 47, 48, 51, 54, 56, 74, 76, 88, 117, 118, 128, 138, 161, 171, 175, 192, 200, 205, 206, 214] edges [(164, 74), (102, 214), (207, 214), (62, 175), (138, 128), (180, 200), (14, 47), (201, 45), (80, 200), (212, 76), (81, 118), (203, 192), (41, 205), (209, 47), (196, 128), (2, 171), (171, 171), (194, 206), (10, 74), (210, 118), (174, 200), (166, 200), (185, 1), (61, 192), (135, 161), (64, 200), (146, 74), (175, 175), (22, 161), (133, 206), (199, 128), (9, 74), (215, 47), (76, 214), (123, 192), (33, 56), (54, 54), (67, 54), (216, 118), (129, 88), (84, 56), (28, 214), (24, 192), (213, 200), (23, 214), (214, 214), (78, 161), (88, 88), (39, 128), (47, 47), (191, 206), (152, 118), (187, 200), (83, 88), (193, 161), (109, 117), (34, 200), (143, 118), (128, 138), (140, 88), (170, 206), (192, 192), (211, 161), (58, 161), (105, 138), (45, 117), (119, 161), (107, 47), (126, 74), (15, 138), (104, 171), (127, 205), (86, 200), (183, 200), (5, 205), (93, 161), (82, 128), (169, 88), (188, 161), (136, 45), (74, 74), (121, 88), (177, 214), (87, 171), (142, 161), (60, 88), (112, 117), (218, 48), (204, 118), (156, 161), (18, 54), (48, 48), (53, 138), (98, 161), (153, 214), (77, 45), (208, 51), (163, 47), (32, 192), (16, 1), (19, 54), (26, 161), (198, 88), (72, 192), (157, 56), (25, 56), (120, 200), (160, 54), (189, 200), (17, 88), (134, 200), (111, 214), (1, 1), (110, 128), (103, 74), (137, 192), (94, 138), (75, 88), (145, 214), (151, 45), (150, 206), (184, 214), (8, 200), (27, 48), (95, 214), (21, 206), (181, 161), (149, 161), (12, 76), (79, 56), (90, 214), (99, 88), (197, 161), (85, 214), (42, 76), (71, 88), (141, 76), (38, 88), (59, 128), (51, 51), (179, 206), (148, 206), (154, 206), (113, 88), (97, 1), (46, 74), (161, 161), (4, 56), (55, 56), (115, 117), (69, 76), (159, 51), (92, 118), (165, 128), (49, 88), (11, 117), (172, 192), (6, 205), (50, 192), (37, 47), (66, 56), (116, 138), (89, 214), (124, 171), (162, 175), (122, 206), (167, 54), (144, 128), (130, 128), (7, 76), (131, 205), (205, 200), (63, 54), (68, 56), (178, 54), (70, 128), (186, 128), (65, 214), (30, 214), (117, 117), (173, 118), (217, 54), (190, 74), (0, 128), (36, 138), (182, 192), (44, 56), (132, 54), (100, 171), (3, 117), (118, 118), (106, 118), (168, 54), (125, 192), (202, 51), (101, 54), (147, 192), (52, 192), (35, 206), (20, 118), (200, 205), (57, 192), (31, 206), (108, 171), (29, 171), (158, 128), (195, 214), (114, 161), (206, 206), (91, 51), (139, 45), (13, 54), (40, 74), (155, 88), (43, 1), (96, 175), (176, 214), (73, 161), (56, 56)] current theta: 0.134922577959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:01 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45340 rows and 45398 columns Presolve time: 0.06s Presolved: 2841 rows, 3001 columns, 8243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3001 integer (3001 binary) Root relaxation: objective 0.000000e+00, 3099 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 (4941 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 [1, 11, 30, 47, 48, 51, 74, 84, 88, 117, 118, 128, 138, 160, 161, 176, 180, 184, 192, 198, 205, 206] edges [(108, 176), (164, 74), (183, 205), (138, 128), (14, 47), (81, 118), (203, 192), (41, 205), (10, 180), (209, 47), (196, 128), (213, 180), (194, 206), (210, 118), (75, 198), (87, 176), (56, 84), (85, 184), (162, 160), (185, 1), (61, 192), (135, 161), (146, 74), (22, 161), (133, 206), (199, 128), (212, 30), (9, 74), (25, 84), (145, 184), (207, 30), (198, 198), (215, 47), (7, 160), (123, 192), (216, 118), (129, 88), (24, 192), (80, 205), (201, 11), (116, 128), (88, 88), (47, 47), (191, 206), (152, 118), (79, 84), (157, 84), (89, 160), (83, 88), (132, 198), (168, 30), (193, 161), (120, 180), (109, 117), (13, 198), (128, 138), (4, 84), (140, 88), (170, 206), (192, 192), (211, 161), (105, 138), (63, 160), (45, 117), (217, 160), (119, 161), (107, 47), (126, 74), (15, 138), (143, 160), (127, 205), (176, 176), (5, 205), (76, 184), (93, 161), (37, 128), (169, 88), (188, 161), (95, 184), (74, 74), (121, 88), (84, 84), (180, 180), (142, 161), (60, 88), (102, 176), (28, 30), (112, 117), (218, 48), (204, 118), (124, 176), (156, 161), (141, 30), (23, 30), (48, 48), (53, 138), (174, 205), (67, 160), (98, 161), (33, 84), (104, 184), (208, 51), (64, 205), (163, 47), (101, 160), (32, 192), (16, 1), (78, 198), (30, 30), (26, 161), (86, 205), (72, 192), (139, 117), (153, 184), (34, 205), (17, 88), (1, 1), (110, 128), (65, 184), (103, 74), (195, 176), (137, 192), (94, 138), (177, 176), (90, 184), (150, 206), (68, 84), (2, 176), (96, 160), (12, 30), (136, 117), (55, 84), (167, 160), (27, 48), (21, 206), (44, 84), (181, 161), (18, 30), (149, 161), (99, 88), (197, 161), (71, 88), (38, 88), (59, 128), (51, 51), (66, 84), (179, 206), (39, 138), (148, 206), (154, 206), (113, 88), (97, 1), (46, 74), (161, 161), (160, 160), (115, 117), (159, 51), (165, 128), (49, 88), (11, 117), (172, 192), (6, 205), (50, 192), (92, 160), (69, 184), (42, 48), (122, 206), (171, 176), (144, 128), (130, 128), (77, 117), (131, 205), (151, 11), (70, 128), (186, 128), (205, 205), (117, 117), (173, 118), (190, 74), (0, 128), (36, 138), (189, 180), (82, 47), (175, 160), (182, 192), (58, 198), (3, 117), (118, 118), (111, 176), (8, 205), (106, 118), (125, 192), (202, 51), (147, 192), (52, 192), (35, 206), (54, 160), (20, 118), (100, 176), (19, 160), (200, 205), (57, 192), (31, 206), (29, 176), (214, 184), (158, 128), (114, 161), (62, 160), (184, 184), (178, 160), (206, 206), (91, 51), (134, 205), (187, 205), (166, 205), (40, 74), (155, 88), (43, 1), (73, 161)] current theta: 0.134280089492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:02 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45364 rows and 45425 columns Presolve time: 0.06s Presolved: 2817 rows, 2974 columns, 8168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2974 integer (2974 binary) Root relaxation: objective 0.000000e+00, 3280 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 270 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (7991 simplex iterations) in 0.40 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 [27, 36, 45, 51, 54, 74, 76, 78, 84, 88, 107, 118, 128, 135, 139, 143, 185, 189, 192, 195, 205, 206] edges [(171, 195), (164, 74), (183, 205), (195, 195), (138, 128), (201, 45), (111, 143), (91, 185), (215, 27), (196, 107), (212, 76), (81, 118), (203, 192), (27, 27), (41, 205), (119, 135), (194, 206), (10, 74), (210, 118), (16, 185), (56, 84), (61, 192), (198, 78), (1, 185), (146, 74), (114, 54), (133, 206), (199, 128), (9, 74), (25, 84), (214, 76), (123, 192), (54, 54), (67, 54), (216, 118), (129, 88), (24, 192), (37, 107), (80, 205), (116, 128), (88, 88), (39, 128), (90, 76), (191, 206), (152, 118), (79, 84), (157, 84), (83, 88), (112, 139), (100, 195), (15, 36), (143, 118), (96, 143), (140, 88), (170, 206), (192, 192), (28, 76), (82, 107), (23, 76), (126, 74), (117, 45), (127, 205), (5, 205), (2, 143), (36, 36), (43, 185), (89, 76), (197, 135), (169, 88), (136, 45), (193, 189), (74, 74), (121, 88), (84, 84), (65, 195), (93, 189), (176, 195), (60, 88), (53, 36), (204, 118), (160, 143), (18, 54), (188, 189), (102, 195), (174, 205), (33, 84), (77, 45), (208, 51), (64, 205), (3, 139), (87, 143), (14, 107), (145, 76), (32, 192), (161, 78), (19, 54), (177, 195), (86, 205), (72, 192), (34, 205), (17, 88), (110, 128), (103, 74), (149, 78), (137, 192), (75, 88), (151, 45), (162, 135), (104, 195), (150, 206), (68, 84), (85, 195), (11, 139), (181, 78), (55, 84), (120, 189), (8, 189), (21, 206), (44, 84), (128, 128), (156, 189), (209, 107), (12, 76), (22, 78), (99, 88), (42, 76), (71, 88), (142, 189), (141, 76), (38, 88), (59, 128), (58, 78), (51, 51), (66, 84), (179, 206), (148, 206), (154, 206), (113, 88), (46, 74), (47, 107), (30, 76), (107, 107), (69, 76), (159, 51), (92, 118), (165, 128), (49, 88), (172, 192), (4, 36), (6, 205), (50, 192), (29, 195), (185, 185), (26, 78), (122, 206), (78, 78), (167, 54), (144, 128), (130, 128), (7, 76), (175, 135), (131, 205), (63, 54), (153, 195), (45, 45), (178, 54), (211, 189), (70, 128), (186, 128), (205, 205), (173, 118), (217, 54), (48, 27), (190, 74), (98, 78), (115, 139), (0, 128), (184, 76), (95, 76), (182, 192), (189, 189), (132, 54), (118, 118), (94, 36), (106, 118), (97, 185), (62, 135), (76, 76), (168, 54), (125, 192), (202, 51), (108, 195), (101, 54), (147, 192), (52, 192), (35, 206), (20, 118), (213, 189), (109, 45), (200, 205), (57, 192), (124, 195), (207, 76), (31, 206), (158, 128), (206, 206), (163, 27), (105, 128), (180, 192), (139, 45), (73, 189), (13, 54), (135, 135), (218, 76), (134, 205), (187, 205), (166, 205), (40, 74), (155, 88)] current theta: 0.133958845259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:02 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45370 rows and 45431 columns Presolve time: 0.06s Presolved: 2811 rows, 2968 columns, 8150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2968 integer (2968 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.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 [27, 36, 45, 51, 54, 74, 76, 78, 84, 88, 107, 118, 128, 135, 139, 143, 185, 189, 192, 195, 205, 206] edges [(171, 195), (164, 74), (183, 205), (195, 195), (138, 128), (201, 45), (111, 143), (91, 185), (215, 27), (196, 107), (212, 76), (81, 118), (203, 192), (27, 27), (41, 205), (119, 135), (194, 206), (10, 74), (210, 118), (16, 185), (56, 84), (61, 192), (198, 78), (1, 185), (146, 74), (114, 54), (133, 206), (199, 128), (9, 74), (25, 84), (214, 76), (123, 192), (54, 54), (67, 54), (216, 118), (129, 88), (24, 192), (37, 107), (80, 205), (116, 128), (88, 88), (39, 128), (90, 76), (191, 206), (152, 118), (79, 84), (157, 84), (83, 88), (112, 139), (100, 195), (15, 36), (143, 118), (96, 143), (140, 88), (170, 206), (192, 192), (28, 76), (82, 107), (23, 76), (126, 74), (117, 45), (127, 205), (5, 205), (2, 143), (36, 36), (43, 185), (89, 76), (197, 135), (169, 88), (136, 45), (193, 189), (74, 74), (121, 88), (84, 84), (65, 195), (93, 189), (176, 195), (60, 88), (53, 36), (204, 118), (160, 143), (18, 54), (188, 189), (102, 195), (174, 205), (33, 84), (77, 45), (208, 51), (64, 205), (3, 139), (87, 143), (14, 107), (145, 76), (32, 192), (161, 78), (19, 54), (177, 195), (86, 205), (72, 192), (34, 205), (17, 88), (110, 128), (103, 74), (149, 78), (137, 192), (75, 88), (151, 45), (162, 135), (104, 195), (150, 206), (68, 84), (85, 195), (11, 139), (181, 78), (55, 84), (120, 189), (8, 189), (21, 206), (44, 84), (128, 128), (156, 189), (209, 107), (12, 76), (22, 78), (99, 88), (42, 76), (71, 88), (142, 189), (141, 76), (38, 88), (59, 128), (58, 78), (51, 51), (66, 84), (179, 206), (148, 206), (154, 206), (113, 88), (46, 74), (47, 107), (30, 76), (107, 107), (69, 76), (159, 51), (92, 118), (165, 128), (49, 88), (172, 192), (4, 36), (6, 205), (50, 192), (29, 195), (185, 185), (26, 78), (122, 206), (78, 78), (167, 54), (144, 128), (130, 128), (7, 76), (175, 135), (131, 205), (63, 54), (153, 195), (45, 45), (178, 54), (211, 189), (70, 128), (186, 128), (205, 205), (173, 118), (217, 54), (48, 27), (190, 74), (98, 78), (115, 139), (0, 128), (184, 76), (95, 76), (182, 192), (189, 189), (132, 54), (118, 118), (94, 36), (106, 118), (97, 185), (62, 135), (76, 76), (168, 54), (125, 192), (202, 51), (108, 195), (101, 54), (147, 192), (52, 192), (35, 206), (20, 118), (213, 189), (109, 45), (200, 205), (57, 192), (124, 195), (207, 76), (31, 206), (158, 128), (206, 206), (163, 27), (105, 128), (180, 192), (139, 45), (73, 189), (13, 54), (135, 135), (218, 76), (134, 205), (187, 205), (166, 205), (40, 74), (155, 88)] current theta: 0.133798223143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:03 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45380 rows and 45441 columns Presolve time: 0.06s Presolved: 2801 rows, 2958 columns, 8120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2958 integer (2958 binary) Root relaxation: objective -3.552714e-14, 3040 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 286 - -0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (16128 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133878534201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:03 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45378 rows and 45439 columns Presolve time: 0.06s Presolved: 2803 rows, 2960 columns, 8126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2960 integer (2960 binary) Root relaxation: objective -4.973799e-14, 3188 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 279 - -0.00000 - - 0s 0 0 -0.00000 0 293 - -0.00000 - - 0s 0 0 -0.00000 0 324 - -0.00000 - - 0s 0 0 -0.00000 0 322 - -0.00000 - - 0s 0 0 0.00000 0 321 - -0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 1s 0 0 0.00000 0 320 - 0.00000 - - 1s 0 0 0.00000 0 318 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 1s 0 0 0.00000 0 361 - 0.00000 - - 1s 0 0 0.00000 0 271 - 0.00000 - - 1s 0 0 0.00000 0 279 - 0.00000 - - 2s 0 0 0.00000 0 279 - 0.00000 - - 2s 0 0 0.00000 0 280 - 0.00000 - - 2s 0 0 0.00000 0 280 - 0.00000 - - 2s 0 2 0.00000 0 280 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 9 Explored 7 nodes (52762 simplex iterations) in 2.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -