current theta: 0.661635837097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:47 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 15396 rows and 15396 columns Presolve time: 1.04s Presolved: 32785 rows, 33003 columns, 98133 nonzeros Variable types: 0 continuous, 33003 integer (33003 binary) Root relaxation: objective 0.000000e+00, 3746 iterations, 0.37 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 (7935 simplex iterations) in 2.12 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 [13, 17, 18, 19, 40, 69, 71, 75, 80, 85, 90, 104, 112, 125, 141, 158, 165, 168, 181, 193, 197, 198] edges [(152, 125), (158, 198), (33, 165), (85, 85), (202, 165), (137, 198), (118, 90), (42, 198), (96, 40), (71, 13), (58, 193), (55, 90), (190, 75), (86, 40), (102, 90), (44, 90), (66, 90), (146, 181), (211, 193), (13, 112), (31, 193), (75, 198), (145, 85), (109, 158), (115, 181), (215, 19), (67, 193), (49, 104), (97, 40), (124, 13), (176, 198), (126, 90), (122, 165), (129, 165), (63, 90), (131, 165), (61, 40), (104, 198), (134, 125), (169, 104), (196, 13), (65, 85), (201, 193), (99, 19), (139, 165), (98, 40), (171, 85), (181, 71), (199, 165), (91, 19), (147, 112), (64, 158), (208, 158), (214, 165), (25, 75), (114, 112), (5, 112), (34, 158), (103, 104), (45, 90), (197, 80), (56, 104), (198, 13), (187, 75), (10, 158), (53, 18), (162, 165), (210, 165), (205, 19), (143, 198), (84, 193), (40, 18), (100, 71), (133, 193), (30, 104), (80, 104), (123, 158), (155, 17), (19, 158), (116, 18), (78, 125), (191, 193), (150, 19), (68, 158), (4, 18), (151, 71), (60, 193), (73, 80), (166, 168), (163, 193), (26, 165), (62, 40), (48, 158), (212, 193), (107, 104), (3, 181), (110, 198), (7, 85), (43, 158), (180, 198), (218, 168), (47, 165), (76, 168), (70, 112), (2, 18), (161, 193), (138, 19), (38, 40), (18, 17), (21, 165), (89, 71), (128, 104), (8, 181), (194, 198), (142, 112), (54, 181), (200, 112), (90, 165), (189, 104), (111, 71), (29, 18), (23, 158), (175, 165), (183, 17), (182, 90), (184, 75), (156, 193), (79, 17), (157, 17), (92, 40), (216, 71), (0, 19), (82, 17), (148, 75), (164, 158), (207, 90), (119, 75), (193, 90), (106, 18), (209, 158), (101, 18), (185, 165), (94, 193), (213, 90), (188, 90), (108, 104), (130, 104), (16, 158), (117, 165), (125, 71), (174, 75), (140, 19), (59, 165), (77, 125), (50, 198), (160, 40), (177, 17), (22, 90), (170, 193), (203, 104), (159, 90), (27, 193), (37, 112), (36, 165), (14, 112), (154, 104), (52, 90), (120, 125), (112, 198), (121, 198), (6, 85), (132, 112), (144, 158), (173, 17), (35, 198), (24, 13), (135, 198), (20, 75), (51, 90), (127, 112), (178, 104), (204, 165), (113, 168), (88, 112), (149, 85), (172, 90), (192, 181), (9, 71), (57, 158), (167, 90), (186, 17), (74, 85), (15, 90), (105, 181), (153, 193), (93, 198), (28, 165), (195, 193), (17, 40), (217, 85), (179, 165), (165, 158), (141, 104), (69, 75), (41, 158), (12, 165), (87, 90), (168, 104), (46, 165), (11, 75), (1, 104), (136, 75), (39, 75), (83, 19), (206, 18), (81, 17), (32, 198), (95, 193), (72, 198)] current theta: 0.330817918548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:49 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 36112 rows and 36112 columns Presolve time: 0.35s Presolved: 12069 rows, 12287 columns, 35985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12287 integer (12287 binary) Root relaxation: objective 0.000000e+00, 2106 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 (5205 simplex iterations) in 0.69 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 [5, 13, 31, 37, 43, 50, 55, 56, 71, 85, 101, 108, 125, 128, 168, 174, 177, 181, 189, 194, 199, 217] edges [(93, 101), (109, 177), (138, 128), (85, 85), (71, 125), (10, 101), (4, 189), (127, 13), (61, 189), (23, 189), (121, 85), (191, 31), (32, 56), (8, 128), (202, 101), (83, 56), (117, 85), (148, 177), (184, 108), (90, 101), (145, 85), (41, 101), (57, 189), (89, 37), (152, 56), (76, 108), (167, 177), (72, 43), (197, 108), (17, 101), (134, 125), (35, 168), (187, 101), (31, 181), (199, 108), (6, 37), (179, 56), (153, 101), (100, 181), (116, 101), (185, 128), (84, 189), (156, 177), (48, 101), (188, 108), (123, 56), (143, 56), (133, 174), (119, 85), (66, 177), (62, 189), (174, 108), (136, 37), (171, 217), (63, 85), (92, 101), (201, 55), (55, 37), (65, 177), (161, 189), (111, 177), (126, 101), (154, 56), (122, 177), (95, 85), (198, 108), (124, 56), (56, 128), (146, 194), (70, 50), (60, 181), (186, 101), (200, 181), (52, 85), (69, 108), (162, 189), (40, 101), (149, 37), (190, 177), (115, 194), (205, 128), (182, 85), (128, 168), (58, 108), (7, 85), (206, 217), (5, 108), (42, 125), (195, 56), (94, 55), (110, 108), (47, 128), (38, 189), (33, 108), (118, 101), (37, 55), (142, 177), (203, 128), (79, 101), (113, 56), (216, 174), (16, 174), (204, 168), (21, 108), (87, 108), (29, 189), (104, 189), (39, 125), (15, 101), (51, 43), (26, 56), (54, 174), (125, 125), (108, 177), (45, 85), (163, 108), (102, 189), (166, 31), (22, 85), (172, 56), (98, 108), (73, 101), (169, 5), (207, 108), (151, 128), (112, 181), (59, 128), (30, 168), (67, 189), (129, 55), (214, 85), (81, 108), (212, 217), (160, 101), (155, 55), (183, 101), (34, 108), (209, 181), (150, 128), (140, 168), (181, 125), (46, 101), (176, 108), (218, 108), (165, 108), (2, 189), (77, 125), (53, 101), (192, 128), (215, 189), (44, 101), (20, 125), (159, 101), (135, 13), (157, 108), (158, 168), (14, 108), (80, 101), (64, 177), (193, 108), (13, 125), (36, 85), (147, 56), (43, 168), (180, 101), (75, 55), (74, 217), (137, 108), (144, 128), (130, 128), (164, 189), (3, 13), (25, 108), (170, 217), (99, 177), (114, 177), (139, 108), (105, 177), (175, 101), (1, 101), (27, 108), (50, 177), (96, 101), (211, 101), (189, 189), (82, 101), (24, 108), (68, 189), (107, 168), (101, 101), (213, 177), (141, 5), (9, 128), (18, 101), (132, 50), (210, 199), (173, 217), (91, 128), (12, 108), (168, 128), (194, 108), (208, 128), (88, 177), (217, 85), (177, 108), (97, 177), (131, 168), (0, 181), (11, 5), (19, 168), (49, 101), (28, 189), (178, 189), (103, 168), (78, 108), (106, 189), (120, 13), (196, 50), (86, 189)] current theta: 0.165408959274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:50 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44426 rows and 44443 columns Presolve time: 0.08s Presolved: 3755 rows, 3956 columns, 11026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3956 integer (3956 binary) Root relaxation: objective 0.000000e+00, 2553 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 (4567 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 [22, 61, 78, 101, 109, 112, 114, 117, 124, 128, 131, 177, 180, 185, 186, 187, 200, 203, 210, 213, 216, 218] edges [(93, 101), (118, 186), (104, 61), (156, 109), (77, 218), (61, 61), (32, 218), (10, 101), (143, 128), (184, 210), (95, 117), (203, 131), (19, 203), (112, 112), (9, 131), (196, 218), (37, 210), (217, 22), (146, 78), (35, 131), (172, 177), (13, 112), (141, 78), (52, 117), (86, 177), (56, 131), (50, 218), (149, 117), (166, 218), (207, 210), (182, 117), (173, 180), (139, 177), (7, 117), (42, 112), (23, 177), (209, 218), (15, 186), (187, 180), (88, 218), (25, 200), (18, 186), (2, 101), (5, 78), (178, 213), (26, 131), (51, 61), (153, 101), (114, 218), (12, 210), (180, 187), (185, 128), (201, 117), (48, 101), (75, 216), (142, 78), (90, 187), (194, 216), (66, 177), (214, 22), (45, 117), (92, 101), (89, 216), (80, 180), (148, 78), (65, 177), (43, 213), (111, 177), (108, 210), (174, 218), (109, 109), (85, 117), (129, 216), (170, 180), (195, 114), (204, 128), (150, 124), (126, 101), (121, 117), (176, 180), (58, 180), (199, 216), (55, 216), (81, 109), (29, 61), (22, 22), (94, 117), (205, 213), (71, 112), (17, 186), (20, 112), (36, 22), (69, 216), (57, 213), (165, 109), (31, 200), (34, 177), (140, 203), (144, 203), (33, 216), (120, 200), (91, 203), (192, 131), (167, 109), (134, 200), (97, 109), (208, 213), (206, 180), (151, 124), (103, 213), (210, 210), (79, 101), (54, 216), (138, 213), (83, 213), (110, 210), (98, 177), (70, 216), (130, 213), (154, 128), (107, 213), (164, 177), (115, 210), (62, 61), (30, 213), (63, 117), (27, 218), (127, 200), (200, 200), (119, 22), (38, 61), (64, 213), (160, 101), (131, 203), (183, 101), (76, 177), (135, 200), (158, 213), (213, 213), (4, 213), (73, 109), (157, 177), (21, 210), (53, 101), (44, 101), (159, 101), (11, 216), (186, 186), (163, 210), (161, 61), (198, 114), (191, 200), (188, 117), (169, 218), (60, 218), (3, 200), (155, 210), (47, 213), (102, 61), (78, 78), (202, 180), (147, 114), (162, 213), (189, 213), (87, 78), (106, 213), (215, 61), (171, 180), (99, 177), (132, 112), (218, 218), (100, 124), (117, 117), (105, 177), (175, 101), (6, 210), (74, 180), (145, 117), (216, 216), (0, 218), (84, 109), (179, 124), (96, 101), (211, 101), (193, 210), (82, 101), (123, 185), (46, 180), (16, 114), (8, 131), (101, 101), (1, 186), (128, 203), (116, 186), (113, 213), (72, 128), (124, 124), (168, 128), (49, 109), (181, 112), (24, 218), (28, 213), (197, 210), (59, 61), (39, 218), (125, 112), (137, 78), (67, 101), (14, 216), (122, 109), (177, 177), (190, 200), (40, 186), (133, 78), (212, 180), (68, 61), (41, 186), (136, 210), (152, 131)] current theta: 0.0827044796371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:51 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 46844 rows and 47060 columns Presolve time: 0.04s Presolved: 1337 rows, 1339 columns, 3577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1338 binary) Root relaxation: cutoff, 1572 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 (1572 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.124056719456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:51 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45814 rows and 45912 columns Presolve time: 0.05s Presolved: 2367 rows, 2487 columns, 6781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: cutoff, 3042 iterations, 0.08 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 (3042 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.144732839365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:51 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45144 rows and 45184 columns Presolve time: 0.06s Presolved: 3037 rows, 3215 columns, 8849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3215 integer (3215 binary) Root relaxation: objective 0.000000e+00, 3279 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 48 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (10897 simplex iterations) in 0.34 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, 60, 67, 71, 85, 102, 121, 127, 129, 137, 139, 144, 159, 167, 179, 180, 186, 188, 195, 213, 216, 218] edges [(118, 186), (120, 127), (173, 121), (195, 195), (96, 67), (204, 195), (77, 218), (110, 188), (85, 85), (182, 121), (32, 218), (124, 179), (192, 195), (155, 6), (188, 129), (71, 71), (34, 195), (143, 195), (37, 129), (26, 179), (126, 167), (101, 67), (145, 85), (185, 144), (183, 159), (7, 121), (127, 127), (157, 6), (50, 218), (92, 67), (36, 121), (166, 218), (162, 195), (13, 71), (49, 167), (193, 6), (209, 218), (95, 121), (30, 195), (211, 159), (23, 139), (159, 159), (83, 144), (187, 180), (63, 188), (88, 218), (152, 195), (18, 186), (160, 186), (131, 179), (16, 218), (115, 129), (178, 213), (9, 179), (114, 218), (164, 139), (181, 71), (45, 188), (35, 179), (149, 121), (203, 144), (75, 216), (111, 139), (10, 67), (194, 216), (61, 102), (147, 218), (62, 102), (42, 71), (89, 216), (80, 180), (189, 167), (21, 137), (43, 213), (174, 218), (170, 180), (99, 137), (180, 180), (51, 102), (78, 137), (135, 127), (46, 159), (100, 60), (58, 180), (65, 137), (31, 127), (199, 216), (121, 121), (55, 216), (81, 139), (52, 85), (205, 213), (17, 186), (200, 127), (69, 216), (57, 213), (94, 121), (3, 127), (197, 6), (33, 216), (128, 144), (165, 139), (109, 167), (172, 195), (146, 137), (103, 195), (53, 159), (29, 102), (208, 213), (129, 188), (206, 180), (25, 137), (196, 60), (90, 159), (54, 216), (140, 144), (73, 167), (87, 137), (98, 139), (138, 213), (84, 167), (207, 121), (70, 216), (130, 213), (179, 179), (107, 213), (177, 139), (56, 179), (79, 159), (176, 6), (91, 179), (27, 218), (66, 139), (132, 127), (102, 102), (4, 167), (64, 213), (198, 218), (122, 167), (44, 167), (82, 67), (38, 102), (15, 167), (163, 129), (217, 121), (134, 127), (48, 186), (213, 213), (125, 71), (136, 188), (59, 213), (210, 6), (154, 144), (11, 216), (186, 186), (20, 71), (6, 6), (67, 67), (142, 137), (169, 218), (60, 218), (72, 144), (47, 213), (112, 71), (137, 137), (19, 144), (202, 180), (168, 144), (151, 179), (184, 137), (12, 6), (108, 137), (5, 137), (106, 213), (22, 121), (158, 144), (171, 180), (218, 218), (167, 167), (148, 6), (161, 102), (74, 180), (214, 121), (216, 216), (93, 67), (0, 218), (150, 179), (105, 137), (133, 137), (1, 186), (116, 186), (113, 213), (123, 144), (144, 144), (117, 121), (68, 102), (215, 102), (24, 218), (28, 213), (97, 139), (39, 218), (104, 102), (191, 127), (156, 67), (119, 121), (2, 186), (76, 139), (139, 139), (201, 85), (14, 216), (153, 67), (86, 139), (141, 137), (40, 186), (175, 159), (190, 137), (212, 180), (8, 179), (41, 186)] current theta: 0.13439477941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:52 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45500 rows and 45566 columns Presolve time: 0.06s Presolved: 2681 rows, 2833 columns, 7755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2833 integer (2833 binary) Root relaxation: cutoff, 3401 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3401 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.139563809388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:52 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45316 rows and 45371 columns Presolve time: 0.06s Presolved: 2865 rows, 3028 columns, 8318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3028 integer (3028 binary) Root relaxation: objective -2.842171e-14, 3101 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 (5150 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 [6, 28, 41, 42, 55, 60, 94, 102, 123, 141, 144, 145, 151, 153, 156, 159, 177, 188, 191, 195, 202, 213] edges [(2, 153), (40, 41), (195, 195), (14, 191), (97, 28), (204, 195), (165, 156), (192, 195), (155, 6), (34, 195), (143, 195), (36, 94), (94, 145), (13, 42), (186, 41), (118, 153), (112, 42), (120, 191), (124, 151), (132, 42), (80, 202), (134, 42), (185, 144), (183, 159), (32, 60), (122, 153), (157, 6), (1, 41), (74, 202), (10, 153), (162, 195), (127, 42), (7, 94), (139, 177), (67, 153), (193, 6), (30, 195), (163, 188), (211, 159), (159, 159), (83, 144), (152, 195), (58, 202), (173, 202), (60, 60), (171, 202), (126, 153), (81, 28), (178, 213), (95, 188), (3, 42), (44, 153), (45, 188), (11, 191), (135, 191), (131, 195), (21, 55), (18, 41), (66, 177), (8, 195), (61, 102), (62, 102), (43, 213), (111, 177), (56, 151), (87, 141), (50, 141), (26, 151), (51, 102), (46, 159), (100, 60), (82, 41), (101, 41), (39, 60), (31, 42), (205, 213), (218, 60), (128, 123), (24, 60), (146, 55), (65, 141), (166, 141), (54, 55), (42, 42), (20, 42), (57, 213), (197, 6), (98, 6), (172, 195), (0, 60), (55, 188), (103, 195), (170, 202), (53, 159), (29, 102), (85, 145), (208, 213), (37, 55), (196, 60), (90, 159), (191, 191), (63, 55), (140, 144), (91, 151), (88, 60), (77, 60), (138, 213), (27, 60), (180, 202), (130, 213), (107, 213), (164, 177), (79, 159), (71, 42), (207, 94), (33, 191), (78, 141), (182, 94), (150, 151), (41, 41), (102, 102), (86, 156), (198, 60), (206, 202), (64, 213), (129, 55), (73, 153), (153, 153), (133, 55), (38, 102), (76, 177), (149, 94), (17, 41), (92, 156), (70, 55), (15, 153), (213, 213), (93, 153), (136, 188), (209, 60), (59, 213), (210, 6), (154, 144), (114, 195), (16, 60), (48, 41), (6, 6), (187, 202), (52, 94), (72, 144), (217, 94), (181, 42), (5, 141), (47, 213), (194, 191), (202, 202), (75, 55), (22, 94), (19, 144), (212, 202), (168, 144), (142, 141), (116, 41), (201, 94), (89, 55), (12, 6), (156, 156), (147, 60), (189, 28), (145, 94), (106, 213), (125, 42), (115, 55), (158, 144), (99, 177), (137, 141), (214, 94), (105, 177), (169, 177), (96, 153), (148, 6), (161, 102), (167, 153), (188, 55), (174, 141), (151, 151), (184, 6), (203, 123), (84, 28), (110, 55), (23, 28), (121, 94), (113, 213), (25, 191), (179, 151), (123, 144), (144, 144), (117, 94), (69, 191), (68, 102), (215, 102), (28, 213), (4, 28), (104, 102), (141, 141), (108, 6), (190, 191), (160, 41), (177, 177), (9, 151), (119, 94), (199, 55), (109, 156), (175, 159), (35, 151), (176, 156), (200, 191), (216, 55), (49, 153)] current theta: 0.136979294399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:53 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45418 rows and 45479 columns Presolve time: 0.06s Presolved: 2763 rows, 2920 columns, 8006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2920 integer (2920 binary) Root relaxation: objective 0.000000e+00, 3253 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 118 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 1s 0 2 0.00000 0 102 - 0.00000 - - 1s Cutting planes: Zero half: 6 Explored 9 nodes (37424 simplex iterations) in 1.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.138271551893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:54 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45370 rows and 45428 columns Presolve time: 0.06s Presolved: 2811 rows, 2971 columns, 8153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2971 integer (2971 binary) Root relaxation: objective 1.421085e-14, 3074 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 56 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (10934 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 [6, 28, 41, 42, 52, 55, 60, 102, 113, 123, 141, 153, 156, 159, 177, 179, 180, 188, 191, 195, 213, 214] edges [(205, 28), (40, 41), (195, 195), (14, 191), (207, 214), (97, 28), (204, 195), (124, 179), (165, 156), (192, 195), (155, 6), (143, 195), (26, 179), (13, 42), (58, 156), (201, 52), (186, 41), (112, 42), (120, 191), (172, 177), (132, 42), (134, 42), (183, 159), (32, 60), (188, 188), (157, 6), (1, 41), (10, 153), (162, 195), (127, 42), (139, 177), (67, 153), (36, 214), (193, 6), (85, 52), (30, 195), (211, 159), (159, 159), (83, 113), (187, 180), (158, 113), (63, 188), (121, 52), (152, 195), (214, 214), (60, 60), (163, 55), (126, 153), (22, 52), (131, 179), (81, 28), (178, 213), (9, 179), (95, 188), (3, 42), (44, 153), (45, 188), (35, 179), (11, 191), (57, 195), (135, 191), (21, 55), (18, 41), (66, 177), (61, 102), (62, 102), (80, 180), (43, 213), (111, 177), (87, 141), (50, 141), (170, 180), (140, 123), (180, 180), (51, 102), (46, 159), (100, 60), (82, 41), (101, 41), (39, 60), (31, 42), (218, 60), (128, 123), (24, 60), (146, 55), (65, 141), (166, 141), (54, 55), (42, 42), (92, 153), (52, 52), (20, 42), (34, 177), (88, 141), (197, 6), (98, 6), (182, 52), (0, 60), (103, 195), (53, 159), (29, 102), (208, 213), (33, 55), (206, 180), (37, 55), (196, 60), (90, 159), (191, 191), (77, 60), (27, 60), (173, 214), (12, 180), (130, 213), (179, 179), (107, 213), (164, 177), (56, 179), (79, 159), (71, 42), (78, 141), (91, 179), (168, 123), (41, 41), (72, 123), (102, 102), (86, 156), (198, 60), (117, 52), (129, 55), (73, 153), (153, 153), (133, 55), (38, 102), (154, 123), (76, 177), (145, 52), (17, 41), (70, 55), (185, 123), (15, 153), (93, 153), (136, 188), (209, 60), (210, 6), (114, 195), (213, 28), (16, 60), (48, 41), (6, 6), (149, 214), (2, 41), (181, 42), (5, 141), (47, 213), (194, 191), (75, 55), (202, 180), (94, 214), (151, 179), (142, 141), (116, 41), (138, 28), (89, 55), (156, 156), (147, 60), (189, 28), (106, 213), (125, 42), (115, 55), (171, 180), (99, 177), (137, 141), (19, 123), (105, 177), (169, 177), (118, 41), (144, 123), (96, 153), (148, 6), (161, 102), (167, 153), (74, 180), (217, 214), (174, 141), (122, 156), (7, 52), (184, 6), (150, 179), (203, 123), (84, 28), (110, 55), (28, 28), (23, 28), (64, 28), (113, 213), (25, 191), (59, 28), (119, 214), (69, 191), (68, 102), (215, 102), (4, 28), (104, 102), (123, 123), (141, 141), (108, 6), (190, 191), (160, 41), (55, 55), (177, 177), (199, 55), (109, 156), (175, 159), (176, 156), (212, 180), (200, 191), (8, 179), (216, 55), (49, 153)] current theta: 0.137625423146 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:55 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45390 rows and 45449 columns Presolve time: 0.06s Presolved: 2791 rows, 2950 columns, 8092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: objective -3.552714e-14, 3255 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - -0.00000 - - 0s 0 0 -0.00000 0 614 - -0.00000 - - 0s 0 0 -0.00000 0 209 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (16346 simplex iterations) in 0.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 [28, 41, 42, 52, 55, 58, 60, 102, 106, 123, 139, 141, 153, 159, 162, 169, 179, 184, 187, 188, 191, 214] edges [(205, 28), (195, 162), (2, 153), (40, 41), (14, 191), (207, 214), (97, 28), (110, 188), (124, 179), (30, 162), (3, 191), (57, 162), (26, 179), (13, 42), (201, 52), (186, 41), (99, 169), (118, 153), (112, 42), (120, 191), (132, 42), (134, 42), (183, 159), (32, 60), (106, 106), (188, 188), (122, 153), (1, 41), (204, 162), (10, 153), (148, 184), (67, 153), (36, 214), (137, 184), (85, 52), (130, 106), (113, 162), (171, 214), (163, 188), (159, 159), (172, 169), (63, 188), (214, 214), (60, 60), (126, 153), (131, 179), (81, 28), (169, 169), (34, 169), (9, 179), (95, 188), (44, 153), (164, 139), (45, 188), (35, 179), (11, 191), (98, 184), (135, 191), (111, 139), (21, 55), (18, 41), (61, 102), (62, 102), (105, 139), (80, 58), (50, 141), (187, 187), (182, 188), (140, 123), (51, 102), (46, 159), (211, 58), (100, 60), (82, 41), (108, 184), (101, 41), (39, 60), (218, 60), (128, 123), (24, 60), (146, 55), (65, 141), (143, 162), (54, 55), (42, 42), (92, 153), (52, 52), (20, 42), (155, 184), (165, 139), (0, 60), (55, 188), (53, 159), (29, 102), (129, 188), (37, 55), (196, 60), (90, 159), (191, 191), (103, 162), (88, 60), (77, 60), (27, 60), (173, 214), (127, 191), (6, 184), (179, 179), (177, 139), (56, 179), (79, 159), (71, 42), (193, 184), (33, 191), (91, 179), (206, 187), (168, 123), (162, 162), (41, 41), (66, 139), (176, 58), (72, 123), (102, 102), (158, 106), (198, 60), (117, 52), (121, 214), (73, 153), (153, 153), (133, 55), (38, 102), (154, 123), (208, 106), (145, 52), (17, 41), (166, 169), (70, 55), (185, 123), (15, 153), (87, 184), (58, 58), (93, 153), (161, 28), (136, 188), (209, 60), (202, 187), (16, 60), (48, 41), (94, 52), (76, 169), (152, 162), (181, 42), (5, 141), (194, 191), (75, 55), (151, 179), (142, 141), (116, 41), (138, 28), (89, 55), (170, 187), (147, 60), (189, 28), (125, 42), (115, 55), (197, 184), (213, 106), (19, 123), (31, 191), (144, 123), (96, 153), (167, 153), (157, 184), (149, 52), (217, 214), (174, 141), (180, 58), (178, 162), (7, 52), (150, 179), (203, 123), (84, 28), (28, 28), (114, 169), (23, 28), (109, 153), (212, 187), (83, 106), (64, 28), (12, 58), (25, 191), (59, 28), (156, 58), (119, 214), (69, 191), (210, 184), (68, 102), (215, 102), (74, 187), (4, 28), (47, 106), (192, 162), (104, 102), (184, 184), (123, 123), (141, 141), (78, 184), (107, 106), (22, 214), (139, 139), (190, 191), (160, 41), (86, 139), (199, 55), (175, 159), (43, 106), (200, 191), (8, 179), (216, 55), (49, 153)] current theta: 0.137302358773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:56 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45398 rows and 45457 columns Presolve time: 0.06s Presolved: 2783 rows, 2942 columns, 8068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2942 integer (2942 binary) Root relaxation: objective 7.105427e-15, 3120 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 2 0.00000 0 90 - 0.00000 - - 1s * 6 2 4 0.0000000 0.00000 0.00% 569 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 7 nodes (39446 simplex iterations) in 1.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 [28, 41, 52, 55, 58, 60, 94, 102, 123, 139, 141, 153, 159, 169, 179, 180, 181, 184, 188, 191, 204, 208] edges [(205, 28), (2, 153), (40, 41), (14, 191), (97, 28), (110, 188), (124, 179), (3, 191), (36, 94), (26, 179), (186, 41), (99, 169), (118, 153), (120, 191), (183, 159), (32, 60), (122, 153), (1, 41), (10, 153), (7, 94), (173, 180), (148, 184), (67, 153), (143, 204), (85, 52), (125, 181), (163, 188), (23, 139), (159, 159), (172, 169), (187, 180), (63, 188), (208, 208), (60, 60), (126, 153), (131, 179), (105, 184), (81, 28), (169, 169), (34, 169), (9, 179), (95, 188), (44, 153), (164, 139), (192, 204), (45, 188), (35, 179), (11, 191), (98, 184), (135, 191), (111, 139), (21, 55), (18, 41), (61, 102), (62, 102), (162, 204), (80, 58), (50, 141), (170, 180), (140, 123), (130, 208), (180, 180), (158, 208), (51, 102), (20, 181), (46, 159), (211, 58), (100, 60), (82, 41), (108, 184), (101, 41), (195, 204), (39, 60), (13, 181), (177, 169), (218, 60), (128, 123), (24, 60), (146, 55), (65, 141), (54, 55), (92, 153), (155, 184), (152, 204), (182, 52), (165, 139), (0, 60), (55, 188), (53, 159), (29, 102), (107, 208), (129, 188), (103, 204), (206, 180), (37, 55), (196, 60), (90, 159), (191, 191), (88, 60), (77, 60), (30, 204), (43, 208), (132, 181), (27, 60), (127, 191), (12, 180), (6, 184), (106, 208), (57, 204), (179, 179), (56, 179), (79, 159), (42, 181), (193, 184), (207, 94), (33, 191), (78, 141), (91, 179), (168, 123), (41, 41), (66, 139), (176, 58), (72, 123), (181, 181), (102, 102), (198, 60), (112, 181), (117, 52), (73, 153), (153, 153), (133, 55), (38, 102), (154, 123), (149, 94), (17, 41), (166, 169), (70, 55), (185, 123), (15, 153), (87, 184), (58, 58), (93, 153), (136, 188), (209, 60), (213, 28), (16, 60), (48, 41), (52, 94), (217, 94), (5, 141), (194, 191), (75, 55), (22, 94), (202, 180), (151, 179), (142, 141), (116, 41), (201, 94), (138, 28), (89, 55), (147, 60), (189, 28), (145, 94), (115, 55), (171, 180), (137, 141), (214, 94), (197, 184), (204, 204), (178, 204), (19, 123), (47, 28), (31, 191), (144, 123), (96, 153), (161, 102), (167, 153), (157, 184), (74, 180), (188, 55), (174, 141), (83, 208), (150, 179), (203, 123), (84, 28), (28, 28), (114, 169), (113, 204), (109, 153), (121, 94), (64, 28), (25, 191), (59, 28), (156, 58), (69, 191), (210, 184), (68, 102), (215, 102), (4, 28), (104, 102), (184, 184), (123, 123), (141, 141), (76, 139), (139, 139), (190, 191), (160, 41), (86, 139), (119, 94), (71, 181), (199, 55), (94, 94), (175, 159), (212, 180), (200, 191), (8, 179), (134, 181), (216, 55), (49, 153)] current theta: 0.137140826586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:57 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45406 rows and 45465 columns Presolve time: 0.06s Presolved: 2775 rows, 2934 columns, 8044 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2934 integer (2934 binary) Root relaxation: cutoff, 60 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 (60 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 [28, 41, 52, 55, 58, 60, 94, 102, 123, 139, 141, 153, 159, 169, 179, 180, 181, 184, 188, 191, 204, 208] edges [(205, 28), (2, 153), (40, 41), (14, 191), (97, 28), (110, 188), (124, 179), (3, 191), (36, 94), (26, 179), (186, 41), (99, 169), (118, 153), (120, 191), (183, 159), (32, 60), (122, 153), (1, 41), (10, 153), (7, 94), (173, 180), (148, 184), (67, 153), (143, 204), (85, 52), (125, 181), (163, 188), (23, 139), (159, 159), (172, 169), (187, 180), (63, 188), (208, 208), (60, 60), (126, 153), (131, 179), (105, 184), (81, 28), (169, 169), (34, 169), (9, 179), (95, 188), (44, 153), (164, 139), (192, 204), (45, 188), (35, 179), (11, 191), (98, 184), (135, 191), (111, 139), (21, 55), (18, 41), (61, 102), (62, 102), (162, 204), (80, 58), (50, 141), (170, 180), (140, 123), (130, 208), (180, 180), (158, 208), (51, 102), (20, 181), (46, 159), (211, 58), (100, 60), (82, 41), (108, 184), (101, 41), (195, 204), (39, 60), (13, 181), (177, 169), (218, 60), (128, 123), (24, 60), (146, 55), (65, 141), (54, 55), (92, 153), (155, 184), (152, 204), (182, 52), (165, 139), (0, 60), (55, 188), (53, 159), (29, 102), (107, 208), (129, 188), (103, 204), (206, 180), (37, 55), (196, 60), (90, 159), (191, 191), (88, 60), (77, 60), (30, 204), (43, 208), (132, 181), (27, 60), (127, 191), (12, 180), (6, 184), (106, 208), (57, 204), (179, 179), (56, 179), (79, 159), (42, 181), (193, 184), (207, 94), (33, 191), (78, 141), (91, 179), (168, 123), (41, 41), (66, 139), (176, 58), (72, 123), (181, 181), (102, 102), (198, 60), (112, 181), (117, 52), (73, 153), (153, 153), (133, 55), (38, 102), (154, 123), (149, 94), (17, 41), (166, 169), (70, 55), (185, 123), (15, 153), (87, 184), (58, 58), (93, 153), (136, 188), (209, 60), (213, 28), (16, 60), (48, 41), (52, 94), (217, 94), (5, 141), (194, 191), (75, 55), (22, 94), (202, 180), (151, 179), (142, 141), (116, 41), (201, 94), (138, 28), (89, 55), (147, 60), (189, 28), (145, 94), (115, 55), (171, 180), (137, 141), (214, 94), (197, 184), (204, 204), (178, 204), (19, 123), (47, 28), (31, 191), (144, 123), (96, 153), (161, 102), (167, 153), (157, 184), (74, 180), (188, 55), (174, 141), (83, 208), (150, 179), (203, 123), (84, 28), (28, 28), (114, 169), (113, 204), (109, 153), (121, 94), (64, 28), (25, 191), (59, 28), (156, 58), (69, 191), (210, 184), (68, 102), (215, 102), (4, 28), (104, 102), (184, 184), (123, 123), (141, 141), (76, 139), (139, 139), (190, 191), (160, 41), (86, 139), (119, 94), (71, 181), (199, 55), (94, 94), (175, 159), (212, 180), (200, 191), (8, 179), (134, 181), (216, 55), (49, 153)] current theta: 0.137060060492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:58 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45410 rows and 45470 columns Presolve time: 0.06s Presolved: 2771 rows, 2929 columns, 8031 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2929 integer (2929 binary) Root relaxation: cutoff, 61 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 (61 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 [28, 41, 52, 55, 58, 60, 94, 102, 123, 139, 141, 153, 159, 169, 179, 180, 181, 184, 188, 191, 204, 208] edges [(205, 28), (2, 153), (40, 41), (14, 191), (97, 28), (110, 188), (124, 179), (3, 191), (36, 94), (26, 179), (186, 41), (99, 169), (118, 153), (120, 191), (183, 159), (32, 60), (122, 153), (1, 41), (10, 153), (7, 94), (173, 180), (148, 184), (67, 153), (143, 204), (85, 52), (125, 181), (163, 188), (23, 139), (159, 159), (172, 169), (187, 180), (63, 188), (208, 208), (60, 60), (126, 153), (131, 179), (105, 184), (81, 28), (169, 169), (34, 169), (9, 179), (95, 188), (44, 153), (164, 139), (192, 204), (45, 188), (35, 179), (11, 191), (98, 184), (135, 191), (111, 139), (21, 55), (18, 41), (61, 102), (62, 102), (162, 204), (80, 58), (50, 141), (170, 180), (140, 123), (130, 208), (180, 180), (158, 208), (51, 102), (20, 181), (46, 159), (211, 58), (100, 60), (82, 41), (108, 184), (101, 41), (195, 204), (39, 60), (13, 181), (177, 169), (218, 60), (128, 123), (24, 60), (146, 55), (65, 141), (54, 55), (92, 153), (155, 184), (152, 204), (182, 52), (165, 139), (0, 60), (55, 188), (53, 159), (29, 102), (107, 208), (129, 188), (103, 204), (206, 180), (37, 55), (196, 60), (90, 159), (191, 191), (88, 60), (77, 60), (30, 204), (43, 208), (132, 181), (27, 60), (127, 191), (12, 180), (6, 184), (106, 208), (57, 204), (179, 179), (56, 179), (79, 159), (42, 181), (193, 184), (207, 94), (33, 191), (78, 141), (91, 179), (168, 123), (41, 41), (66, 139), (176, 58), (72, 123), (181, 181), (102, 102), (198, 60), (112, 181), (117, 52), (73, 153), (153, 153), (133, 55), (38, 102), (154, 123), (149, 94), (17, 41), (166, 169), (70, 55), (185, 123), (15, 153), (87, 184), (58, 58), (93, 153), (136, 188), (209, 60), (213, 28), (16, 60), (48, 41), (52, 94), (217, 94), (5, 141), (194, 191), (75, 55), (22, 94), (202, 180), (151, 179), (142, 141), (116, 41), (201, 94), (138, 28), (89, 55), (147, 60), (189, 28), (145, 94), (115, 55), (171, 180), (137, 141), (214, 94), (197, 184), (204, 204), (178, 204), (19, 123), (47, 28), (31, 191), (144, 123), (96, 153), (161, 102), (167, 153), (157, 184), (74, 180), (188, 55), (174, 141), (83, 208), (150, 179), (203, 123), (84, 28), (28, 28), (114, 169), (113, 204), (109, 153), (121, 94), (64, 28), (25, 191), (59, 28), (156, 58), (69, 191), (210, 184), (68, 102), (215, 102), (4, 28), (104, 102), (184, 184), (123, 123), (141, 141), (76, 139), (139, 139), (190, 191), (160, 41), (86, 139), (119, 94), (71, 181), (199, 55), (94, 94), (175, 159), (212, 180), (200, 191), (8, 179), (134, 181), (216, 55), (49, 153)]