current theta: 0.675634162228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:36 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 15780 rows and 15780 columns Presolve time: 1.15s Presolved: 34621 rows, 34844 columns, 103636 nonzeros Variable types: 0 continuous, 34844 integer (34844 binary) Root relaxation: objective 0.000000e+00, 3317 iterations, 0.20 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 (6479 simplex iterations) in 1.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 10, 20, 30, 32, 69, 73, 80, 90, 100, 119, 142, 156, 166, 168, 182, 184, 192, 198, 205, 212, 213, 220] edges [(181, 10), (56, 220), (73, 213), (184, 212), (27, 142), (194, 220), (52, 220), (215, 220), (84, 142), (109, 213), (83, 205), (154, 142), (135, 220), (180, 142), (125, 220), (152, 142), (58, 142), (150, 142), (80, 220), (22, 220), (185, 220), (119, 213), (85, 142), (132, 142), (60, 142), (63, 213), (131, 220), (212, 142), (2, 220), (175, 220), (115, 220), (55, 213), (208, 220), (104, 142), (199, 220), (110, 220), (122, 142), (129, 213), (42, 213), (111, 220), (192, 142), (155, 220), (31, 212), (78, 220), (187, 142), (51, 220), (207, 220), (90, 220), (213, 142), (46, 220), (40, 220), (173, 220), (130, 220), (163, 213), (19, 142), (65, 220), (92, 220), (21, 220), (79, 142), (195, 220), (188, 220), (20, 142), (53, 220), (10, 220), (167, 213), (179, 220), (123, 220), (105, 220), (25, 142), (160, 220), (0, 142), (223, 220), (64, 220), (151, 220), (59, 220), (98, 220), (193, 220), (149, 220), (49, 220), (89, 220), (177, 142), (48, 220), (94, 220), (1, 212), (34, 220), (75, 220), (71, 220), (112, 220), (117, 220), (45, 220), (76, 220), (30, 220), (147, 220), (9, 220), (203, 142), (217, 220), (176, 220), (57, 220), (183, 220), (222, 220), (24, 220), (5, 220), (214, 142), (133, 212), (201, 220), (134, 212), (178, 142), (97, 220), (68, 220), (206, 220), (107, 220), (67, 220), (124, 220), (8, 220), (166, 220), (158, 220), (102, 220), (197, 220), (15, 220), (137, 220), (93, 220), (33, 220), (4, 220), (43, 220), (50, 220), (200, 220), (6, 142), (72, 142), (162, 212), (38, 220), (118, 212), (77, 220), (153, 212), (116, 142), (168, 142), (127, 192), (18, 220), (191, 220), (138, 142), (66, 220), (126, 220), (108, 220), (221, 220), (161, 220), (159, 142), (171, 220), (61, 220), (205, 220), (29, 212), (23, 220), (69, 142), (28, 168), (13, 142), (44, 142), (143, 220), (39, 142), (196, 142), (32, 212), (103, 220), (141, 220), (41, 220), (54, 220), (81, 220), (120, 220), (106, 142), (37, 220), (174, 220), (101, 142), (204, 220), (144, 142), (121, 142), (17, 220), (3, 142), (209, 220), (139, 142), (170, 142), (99, 213), (47, 213), (62, 142), (218, 220), (11, 220), (114, 142), (172, 213), (202, 220), (7, 220), (128, 220), (216, 212), (36, 142), (165, 142), (16, 142), (210, 220), (87, 213), (12, 142), (211, 142), (186, 220), (157, 220), (156, 212), (140, 220), (86, 220), (190, 212), (35, 213), (169, 220), (182, 220), (14, 220), (189, 192), (95, 220), (100, 220), (96, 220), (70, 213), (136, 142), (148, 212), (219, 142), (82, 220), (146, 213), (164, 220), (198, 220), (74, 220), (142, 142), (145, 142), (88, 142), (26, 142), (91, 220), (113, 220), (220, 220)] current theta: 0.337817081114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:38 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 37948 rows and 37948 columns Presolve time: 0.31s Presolved: 12453 rows, 12676 columns, 37132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12676 integer (12676 binary) Root relaxation: objective 0.000000e+00, 2280 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 (4571 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 14, 27, 47, 69, 89, 103, 107, 119, 123, 142, 156, 159, 171, 174, 184, 188, 192, 210, 211, 212, 216, 221] edges [(124, 221), (189, 69), (154, 211), (76, 89), (56, 103), (14, 47), (184, 216), (219, 192), (43, 210), (66, 123), (86, 159), (160, 107), (98, 216), (211, 211), (131, 210), (105, 216), (6, 211), (36, 174), (213, 47), (37, 210), (72, 211), (50, 221), (30, 107), (58, 103), (114, 103), (20, 107), (108, 221), (110, 103), (85, 212), (117, 103), (67, 89), (212, 142), (156, 216), (122, 142), (141, 107), (46, 103), (16, 107), (84, 212), (47, 47), (140, 211), (15, 221), (104, 212), (38, 188), (137, 221), (44, 103), (164, 188), (93, 221), (83, 47), (177, 103), (95, 188), (179, 216), (19, 142), (70, 119), (1, 216), (77, 221), (65, 103), (159, 212), (150, 212), (23, 47), (220, 221), (151, 221), (59, 216), (183, 123), (99, 27), (31, 216), (138, 103), (182, 221), (132, 212), (157, 221), (171, 221), (52, 221), (197, 103), (178, 211), (175, 103), (202, 221), (223, 216), (25, 216), (8, 123), (134, 216), (18, 103), (149, 216), (210, 221), (22, 221), (81, 221), (128, 103), (109, 47), (69, 27), (118, 216), (107, 174), (0, 212), (17, 221), (130, 107), (163, 47), (129, 47), (208, 221), (91, 103), (169, 107), (39, 212), (113, 221), (192, 212), (209, 123), (127, 216), (74, 184), (68, 188), (100, 221), (203, 159), (180, 159), (214, 69), (12, 211), (120, 221), (190, 27), (119, 119), (55, 123), (191, 47), (49, 188), (185, 174), (32, 216), (198, 221), (188, 221), (103, 107), (218, 221), (125, 221), (161, 221), (45, 89), (61, 216), (62, 103), (133, 216), (29, 216), (167, 47), (147, 123), (145, 212), (135, 103), (71, 216), (162, 159), (204, 123), (41, 221), (170, 27), (199, 221), (102, 123), (34, 221), (196, 142), (28, 216), (40, 210), (13, 212), (9, 47), (94, 188), (106, 142), (35, 47), (42, 47), (144, 142), (121, 142), (173, 221), (64, 89), (222, 221), (57, 188), (24, 221), (168, 211), (79, 212), (5, 107), (165, 119), (63, 14), (89, 210), (54, 103), (3, 142), (10, 89), (116, 27), (60, 27), (158, 221), (90, 119), (2, 210), (153, 216), (11, 221), (80, 47), (221, 221), (82, 221), (176, 159), (48, 103), (101, 211), (136, 211), (215, 119), (92, 103), (148, 216), (33, 123), (187, 3), (172, 123), (216, 216), (75, 47), (53, 216), (194, 123), (206, 210), (78, 123), (21, 119), (166, 221), (126, 107), (88, 212), (193, 89), (139, 123), (186, 221), (112, 119), (115, 221), (201, 107), (27, 69), (155, 103), (205, 221), (111, 107), (97, 107), (123, 123), (87, 211), (96, 221), (7, 184), (207, 119), (73, 119), (146, 123), (143, 107), (181, 212), (217, 103), (4, 210), (174, 107), (200, 47), (51, 27), (26, 142), (152, 3), (142, 212), (195, 27)] current theta: 0.168908540557 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46274 rows and 46287 columns Presolve time: 0.09s Presolved: 4127 rows, 4337 columns, 12141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4337 integer (4337 binary) Root relaxation: objective 3.552714e-15, 2895 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 (4983 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 [10, 102, 108, 110, 112, 117, 121, 130, 137, 142, 147, 154, 163, 164, 179, 195, 203, 206, 212, 215, 219, 221, 223] edges [(100, 137), (211, 121), (195, 195), (11, 108), (69, 121), (33, 102), (95, 110), (57, 110), (98, 223), (74, 130), (123, 164), (207, 102), (162, 203), (168, 121), (65, 147), (112, 112), (128, 164), (170, 212), (104, 219), (21, 215), (140, 215), (48, 117), (6, 215), (134, 223), (157, 137), (14, 102), (30, 223), (85, 212), (122, 121), (139, 215), (32, 203), (99, 154), (4, 206), (43, 206), (29, 223), (25, 130), (192, 142), (118, 223), (9, 164), (126, 117), (178, 195), (213, 163), (84, 212), (93, 108), (183, 147), (15, 221), (137, 221), (76, 206), (201, 117), (130, 130), (177, 154), (28, 203), (77, 221), (154, 154), (47, 215), (223, 223), (46, 147), (159, 212), (54, 195), (150, 212), (37, 206), (220, 221), (151, 221), (212, 212), (19, 121), (200, 164), (45, 117), (173, 137), (153, 223), (172, 215), (131, 10), (187, 154), (132, 212), (209, 112), (55, 112), (97, 154), (1, 203), (27, 219), (72, 154), (90, 102), (191, 164), (163, 112), (125, 137), (156, 179), (73, 102), (219, 219), (222, 137), (22, 221), (81, 221), (111, 130), (166, 137), (121, 121), (44, 195), (78, 102), (8, 164), (75, 147), (35, 215), (0, 212), (17, 221), (189, 121), (83, 112), (51, 110), (185, 147), (196, 212), (92, 110), (2, 206), (120, 221), (96, 108), (61, 223), (68, 117), (82, 108), (16, 223), (138, 130), (31, 223), (198, 221), (188, 221), (49, 206), (202, 206), (179, 223), (50, 137), (218, 221), (161, 221), (109, 112), (101, 154), (149, 223), (190, 219), (155, 117), (94, 147), (144, 212), (38, 110), (141, 117), (62, 195), (182, 164), (215, 163), (210, 137), (116, 154), (113, 110), (102, 102), (199, 221), (119, 102), (221, 137), (203, 130), (216, 223), (66, 164), (217, 117), (108, 108), (106, 142), (63, 215), (164, 164), (34, 108), (197, 110), (193, 206), (89, 206), (205, 164), (158, 164), (64, 206), (36, 154), (135, 195), (59, 206), (208, 110), (194, 147), (186, 110), (79, 212), (114, 195), (169, 110), (147, 110), (12, 154), (103, 110), (7, 10), (41, 147), (152, 154), (174, 195), (52, 137), (87, 163), (175, 164), (117, 117), (26, 212), (18, 147), (67, 117), (39, 203), (214, 121), (107, 203), (167, 163), (160, 110), (24, 108), (3, 219), (105, 130), (136, 154), (86, 130), (88, 212), (127, 203), (70, 215), (56, 130), (40, 206), (115, 108), (146, 102), (176, 117), (184, 223), (10, 206), (133, 223), (124, 137), (20, 195), (206, 10), (60, 195), (71, 223), (5, 110), (23, 215), (171, 164), (143, 10), (53, 223), (110, 110), (180, 219), (129, 112), (42, 215), (204, 147), (13, 203), (181, 212), (80, 102), (142, 142), (145, 142), (58, 195), (165, 215), (91, 130), (148, 179)] current theta: 0.0844542702786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 48962 rows and 49181 columns Presolve time: 0.05s Presolved: 1439 rows, 1443 columns, 3879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1443 integer (1442 binary) Root relaxation: cutoff, 1590 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 (1590 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.126681405418 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47806 rows and 47889 columns Presolve time: 0.06s Presolved: 2595 rows, 2735 columns, 7475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: cutoff, 3097 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3097 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147794972987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:40 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47082 rows and 47114 columns Presolve time: 0.07s Presolved: 3319 rows, 3510 columns, 9698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3510 integer (3510 binary) Root relaxation: objective 0.000000e+00, 2819 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5063 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 [2, 39, 72, 73, 76, 77, 87, 90, 94, 101, 110, 112, 121, 123, 127, 145, 148, 151, 155, 173, 194, 195, 217] edges [(8, 194), (211, 121), (193, 76), (80, 90), (195, 195), (134, 148), (90, 112), (117, 217), (69, 121), (206, 76), (50, 173), (95, 110), (57, 110), (66, 123), (82, 77), (102, 90), (168, 121), (39, 127), (137, 173), (15, 151), (88, 39), (119, 73), (41, 94), (157, 151), (192, 145), (53, 155), (222, 173), (104, 145), (25, 155), (122, 121), (115, 2), (42, 112), (181, 127), (36, 101), (29, 148), (18, 94), (46, 72), (196, 145), (74, 155), (58, 72), (152, 195), (178, 195), (6, 112), (51, 195), (93, 151), (156, 148), (13, 127), (138, 127), (111, 217), (91, 217), (112, 90), (116, 101), (106, 145), (218, 77), (132, 39), (56, 217), (71, 148), (54, 195), (28, 39), (210, 173), (221, 151), (19, 121), (213, 87), (61, 148), (217, 110), (64, 76), (162, 127), (55, 112), (125, 151), (2, 2), (59, 76), (163, 112), (89, 76), (170, 39), (81, 151), (171, 123), (216, 148), (73, 73), (1, 127), (107, 39), (200, 123), (121, 121), (22, 77), (110, 217), (131, 76), (44, 195), (141, 217), (140, 72), (128, 123), (124, 173), (204, 194), (164, 123), (201, 76), (220, 151), (144, 145), (177, 195), (52, 173), (32, 127), (212, 39), (202, 2), (139, 72), (11, 77), (4, 76), (108, 151), (40, 2), (160, 217), (165, 112), (182, 123), (130, 217), (100, 173), (70, 87), (17, 151), (186, 94), (77, 77), (136, 195), (24, 151), (10, 76), (96, 151), (97, 195), (187, 87), (215, 112), (150, 39), (38, 110), (67, 76), (175, 123), (62, 195), (185, 194), (34, 151), (14, 90), (113, 110), (199, 151), (184, 148), (79, 39), (65, 194), (148, 148), (179, 148), (167, 87), (37, 76), (176, 217), (27, 101), (12, 72), (109, 73), (223, 148), (197, 110), (0, 127), (219, 101), (149, 148), (135, 195), (72, 72), (188, 151), (198, 173), (84, 39), (166, 173), (114, 195), (158, 77), (169, 110), (147, 110), (194, 194), (207, 112), (120, 151), (83, 90), (87, 87), (180, 101), (103, 110), (99, 72), (189, 145), (31, 148), (48, 2), (5, 195), (7, 76), (43, 2), (174, 195), (127, 39), (47, 90), (126, 217), (33, 90), (86, 217), (159, 39), (142, 145), (49, 2), (214, 121), (151, 151), (78, 123), (208, 94), (23, 112), (94, 110), (172, 90), (105, 155), (101, 101), (35, 90), (133, 148), (63, 112), (76, 76), (203, 127), (85, 127), (26, 145), (3, 121), (145, 145), (16, 155), (60, 39), (161, 151), (45, 76), (183, 194), (20, 195), (92, 94), (154, 101), (9, 194), (21, 90), (118, 148), (123, 123), (143, 76), (129, 112), (98, 148), (173, 151), (191, 123), (68, 110), (153, 148), (155, 155), (146, 90), (205, 123), (190, 195), (75, 194), (30, 127), (209, 90)] current theta: 0.137238189203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:40 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47458 rows and 47509 columns Presolve time: 0.06s Presolved: 2943 rows, 3115 columns, 8551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3115 integer (3115 binary) Root relaxation: objective -3.552714e-14, 2954 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 (4664 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 [15, 19, 36, 46, 60, 68, 71, 77, 83, 127, 130, 137, 163, 175, 178, 189, 191, 193, 202, 208, 209, 212, 216] edges [(205, 191), (100, 137), (219, 189), (14, 191), (184, 216), (160, 130), (3, 19), (109, 83), (90, 83), (122, 36), (82, 77), (98, 216), (74, 130), (217, 130), (39, 127), (121, 19), (170, 212), (154, 36), (76, 193), (17, 137), (110, 68), (189, 19), (67, 193), (127, 127), (142, 19), (27, 189), (45, 193), (169, 46), (147, 46), (136, 178), (156, 216), (181, 127), (155, 130), (103, 46), (128, 191), (172, 83), (25, 130), (149, 71), (213, 163), (208, 208), (84, 212), (60, 60), (117, 68), (108, 208), (13, 127), (113, 208), (138, 127), (145, 189), (179, 216), (94, 208), (131, 202), (8, 175), (130, 130), (185, 46), (159, 212), (150, 212), (175, 191), (212, 212), (207, 83), (44, 178), (204, 175), (31, 216), (173, 137), (218, 15), (132, 212), (69, 19), (62, 60), (162, 127), (146, 83), (188, 15), (123, 191), (182, 175), (223, 216), (36, 36), (125, 202), (199, 15), (134, 216), (5, 46), (80, 83), (140, 178), (201, 68), (1, 127), (174, 178), (222, 137), (220, 15), (111, 130), (166, 137), (168, 19), (22, 77), (112, 163), (102, 83), (83, 83), (118, 216), (46, 46), (96, 202), (0, 212), (43, 193), (197, 208), (116, 178), (23, 209), (47, 83), (99, 178), (64, 193), (196, 212), (163, 163), (32, 127), (192, 19), (53, 71), (11, 77), (9, 175), (209, 209), (37, 193), (115, 202), (58, 46), (120, 15), (70, 163), (6, 163), (191, 191), (66, 191), (2, 202), (15, 137), (41, 175), (135, 60), (50, 137), (42, 163), (72, 178), (63, 163), (61, 216), (133, 216), (77, 77), (104, 189), (29, 216), (18, 175), (195, 178), (144, 212), (16, 71), (114, 60), (71, 216), (93, 208), (152, 178), (215, 163), (210, 137), (33, 83), (78, 191), (65, 175), (129, 163), (54, 60), (73, 83), (10, 193), (20, 178), (211, 36), (68, 68), (97, 178), (176, 130), (180, 189), (206, 193), (95, 208), (79, 212), (48, 68), (198, 137), (158, 77), (34, 202), (107, 130), (153, 216), (139, 46), (186, 208), (202, 202), (177, 178), (137, 137), (151, 15), (190, 178), (52, 202), (101, 178), (165, 163), (161, 15), (24, 202), (57, 208), (7, 193), (183, 46), (126, 68), (75, 175), (141, 130), (157, 15), (87, 163), (148, 216), (26, 212), (89, 193), (216, 216), (119, 83), (167, 163), (40, 202), (92, 208), (105, 130), (86, 130), (51, 46), (35, 209), (88, 212), (4, 193), (19, 19), (55, 83), (56, 130), (203, 127), (85, 127), (143, 68), (187, 36), (164, 191), (38, 208), (124, 137), (81, 137), (221, 15), (28, 127), (49, 202), (59, 193), (214, 36), (193, 193), (21, 209), (178, 178), (171, 191), (106, 189), (194, 175), (12, 46), (200, 191), (30, 127), (91, 130)] current theta: 0.13195979731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:41 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47634 rows and 47697 columns Presolve time: 0.06s Presolved: 2767 rows, 2927 columns, 8011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2927 integer (2927 binary) Root relaxation: objective 7.105427e-15, 2923 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 (5006 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 [12, 18, 19, 36, 43, 51, 59, 77, 95, 101, 104, 112, 125, 127, 132, 146, 148, 161, 165, 176, 191, 203, 222] edges [(205, 191), (14, 191), (91, 176), (134, 148), (90, 112), (100, 222), (74, 176), (221, 222), (3, 19), (7, 59), (122, 36), (175, 18), (82, 77), (110, 95), (6, 165), (10, 59), (177, 12), (39, 127), (112, 112), (121, 19), (154, 36), (208, 95), (108, 161), (189, 19), (145, 104), (81, 222), (142, 19), (178, 101), (220, 125), (161, 125), (72, 12), (50, 125), (124, 125), (43, 43), (17, 222), (129, 165), (181, 127), (92, 95), (29, 148), (15, 161), (128, 191), (144, 104), (12, 12), (52, 125), (182, 18), (156, 148), (172, 165), (13, 127), (2, 43), (138, 127), (48, 43), (151, 125), (24, 125), (71, 148), (196, 104), (126, 43), (167, 165), (117, 176), (83, 146), (34, 161), (8, 18), (45, 43), (61, 148), (209, 112), (69, 19), (73, 146), (176, 176), (162, 127), (210, 125), (120, 161), (93, 161), (123, 191), (163, 112), (152, 12), (64, 59), (114, 104), (36, 36), (188, 161), (9, 18), (194, 18), (166, 222), (88, 132), (216, 148), (1, 127), (143, 43), (168, 19), (22, 77), (68, 95), (54, 51), (55, 146), (76, 43), (116, 36), (59, 59), (38, 95), (170, 132), (41, 18), (25, 203), (62, 132), (222, 222), (42, 165), (217, 176), (141, 176), (104, 104), (94, 18), (32, 127), (192, 19), (87, 165), (174, 51), (84, 132), (47, 112), (11, 77), (185, 12), (109, 146), (201, 43), (65, 18), (155, 176), (119, 146), (165, 112), (191, 191), (66, 191), (40, 43), (197, 95), (204, 18), (183, 12), (77, 77), (212, 132), (35, 112), (102, 146), (125, 125), (215, 112), (97, 51), (132, 132), (33, 146), (4, 43), (180, 104), (157, 125), (78, 191), (184, 148), (148, 148), (16, 203), (130, 176), (179, 148), (146, 146), (169, 51), (51, 51), (106, 104), (193, 59), (195, 51), (223, 148), (57, 95), (21, 112), (211, 36), (115, 43), (0, 127), (219, 101), (213, 165), (149, 148), (75, 18), (60, 132), (44, 51), (207, 146), (150, 132), (46, 51), (18, 18), (86, 176), (79, 132), (158, 77), (58, 12), (99, 101), (131, 43), (37, 43), (218, 222), (31, 148), (49, 125), (20, 51), (56, 176), (27, 104), (105, 176), (160, 176), (136, 12), (89, 59), (186, 95), (199, 125), (107, 203), (70, 165), (190, 101), (23, 112), (53, 59), (198, 222), (101, 101), (133, 148), (111, 176), (19, 19), (127, 203), (203, 127), (85, 127), (103, 51), (187, 36), (206, 43), (164, 191), (80, 146), (147, 18), (96, 125), (5, 51), (113, 95), (28, 127), (139, 12), (95, 95), (118, 148), (67, 59), (214, 36), (135, 132), (140, 12), (137, 222), (98, 148), (171, 191), (153, 148), (159, 132), (173, 125), (200, 191), (63, 165), (26, 104), (30, 127), (202, 125)] current theta: 0.129320601364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:41 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47728 rows and 47798 columns Presolve time: 0.06s Presolved: 2673 rows, 2826 columns, 7722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective 0.000000e+00, 2954 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 196 - 0.00000 - - 0s 0 0 0.00000 0 434 - 0.00000 - - 0s 0 0 0.00000 0 323 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 0s 0 0 0.00000 0 398 - 0.00000 - - 0s 0 0 0.00000 0 409 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 1s 0 1 0.00000 0 409 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 9 Explored 2 nodes (25345 simplex iterations) in 1.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.130640199337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:42 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47684 rows and 47752 columns Presolve time: 0.06s Presolved: 2717 rows, 2872 columns, 7856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: objective -8.526513e-14, 3067 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 190 - -0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 1s 0 0 0.00000 0 102 - 0.00000 - - 1s 0 0 0.00000 0 98 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 2 0.00000 0 96 - 0.00000 - - 1s Cutting planes: Zero half: 11 Explored 19 nodes (54244 simplex iterations) in 1.91 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131299998324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:44 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47660 rows and 47726 columns Presolve time: 0.06s Presolved: 2741 rows, 2898 columns, 7930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2898 integer (2898 binary) Root relaxation: objective -1.421085e-14, 3086 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 166 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 41 Explored 0 nodes (8305 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 18, 19, 36, 43, 51, 53, 77, 95, 101, 104, 125, 127, 132, 139, 146, 165, 176, 191, 203, 215, 216, 220] edges [(205, 191), (14, 191), (91, 176), (74, 176), (184, 216), (3, 19), (122, 36), (175, 18), (82, 77), (98, 216), (110, 95), (6, 165), (121, 19), (154, 36), (67, 43), (208, 95), (21, 215), (189, 19), (145, 104), (127, 127), (142, 19), (47, 146), (178, 101), (220, 125), (161, 125), (50, 125), (12, 139), (43, 43), (166, 17), (156, 216), (129, 165), (181, 127), (39, 132), (128, 191), (144, 104), (52, 125), (64, 43), (182, 18), (10, 43), (198, 17), (13, 127), (90, 146), (2, 43), (138, 127), (96, 17), (48, 43), (179, 216), (81, 125), (151, 125), (24, 125), (188, 220), (53, 53), (215, 165), (196, 104), (136, 139), (126, 43), (167, 165), (117, 176), (83, 146), (31, 216), (8, 18), (45, 43), (69, 19), (100, 17), (73, 146), (176, 176), (162, 127), (210, 125), (123, 191), (223, 216), (114, 104), (36, 36), (134, 216), (9, 18), (194, 18), (88, 132), (34, 220), (1, 127), (143, 43), (137, 17), (168, 19), (22, 77), (68, 95), (54, 51), (124, 17), (55, 146), (76, 43), (116, 36), (38, 95), (118, 216), (170, 132), (41, 18), (35, 215), (25, 203), (62, 132), (42, 165), (217, 176), (15, 17), (141, 176), (104, 104), (94, 18), (32, 127), (192, 19), (112, 215), (87, 165), (174, 51), (84, 132), (11, 77), (109, 146), (93, 220), (201, 43), (65, 18), (163, 215), (193, 43), (155, 176), (119, 146), (191, 191), (66, 191), (40, 43), (101, 36), (197, 95), (61, 216), (133, 216), (204, 18), (77, 77), (149, 53), (212, 132), (29, 216), (108, 220), (177, 139), (102, 146), (125, 125), (7, 53), (97, 51), (132, 132), (71, 216), (33, 146), (4, 43), (180, 104), (92, 18), (157, 125), (78, 191), (140, 139), (16, 203), (130, 176), (146, 146), (169, 51), (51, 51), (106, 104), (172, 146), (195, 51), (57, 95), (89, 43), (211, 36), (115, 43), (0, 127), (219, 101), (213, 165), (221, 17), (75, 18), (60, 132), (44, 51), (207, 146), (150, 132), (46, 51), (18, 18), (86, 176), (79, 132), (158, 77), (72, 139), (153, 216), (99, 101), (131, 43), (37, 43), (49, 125), (20, 51), (120, 125), (56, 176), (27, 104), (105, 176), (160, 176), (186, 95), (148, 216), (199, 125), (216, 216), (107, 203), (70, 165), (190, 101), (152, 51), (111, 176), (19, 19), (203, 127), (85, 127), (17, 17), (103, 51), (58, 139), (187, 36), (206, 43), (164, 191), (80, 146), (147, 18), (5, 51), (113, 95), (28, 127), (218, 17), (23, 215), (95, 95), (214, 36), (135, 132), (139, 139), (171, 191), (159, 132), (173, 125), (200, 191), (63, 165), (59, 53), (26, 104), (30, 127), (165, 215), (183, 139), (222, 17), (202, 125), (209, 215), (185, 139)] current theta: 0.13097009883 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:45 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47672 rows and 47739 columns Presolve time: 0.06s Presolved: 2729 rows, 2885 columns, 7893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: objective -2.842171e-14, 2989 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 297 - -0.00000 - - 0s 0 0 0.00000 0 505 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 223 - 0.00000 - - 1s 0 0 0.00000 0 481 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 47 Explored 0 nodes (30851 simplex iterations) in 1.70 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131135048577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:47 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47666 rows and 47732 columns Presolve time: 0.06s Presolved: 2735 rows, 2892 columns, 7912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2892 integer (2892 binary) Root relaxation: objective 0.000000e+00, 2831 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 204 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 298 - 0.00000 - - 1s 0 0 0.00000 0 269 - 0.00000 - - 1s 0 0 0.00000 0 385 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 94 - 0.00000 - - 1s 0 0 0.00000 0 94 - 0.00000 - - 1s 0 0 0.00000 0 94 - 0.00000 - - 1s 0 0 0.00000 0 94 - 0.00000 - - 2s 0 0 0.00000 0 94 - 0.00000 - - 2s 0 2 0.00000 0 94 - 0.00000 - - 2s Cutting planes: Zero half: 13 Explored 17 nodes (69476 simplex iterations) in 2.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13121752345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:50 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47664 rows and 47730 columns Presolve time: 0.06s Presolved: 2737 rows, 2894 columns, 7918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2894 integer (2894 binary) Root relaxation: objective -5.684342e-14, 3072 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 313 - -0.00000 - - 0s 0 0 0.00000 0 392 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 17 Explored 0 nodes (20914 simplex iterations) in 0.89 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, 18, 19, 36, 43, 51, 53, 77, 93, 95, 101, 104, 123, 125, 127, 132, 139, 146, 163, 176, 203, 207, 216] edges [(91, 176), (74, 176), (184, 216), (108, 93), (3, 19), (66, 123), (122, 36), (82, 77), (98, 216), (110, 95), (39, 127), (121, 19), (209, 207), (154, 36), (67, 43), (189, 19), (145, 104), (127, 127), (142, 19), (47, 146), (178, 101), (161, 125), (50, 125), (12, 139), (43, 43), (166, 17), (156, 216), (181, 127), (92, 95), (23, 139), (144, 104), (52, 125), (64, 43), (213, 163), (10, 43), (198, 17), (13, 127), (90, 146), (2, 43), (138, 127), (164, 18), (96, 17), (48, 43), (179, 216), (151, 125), (24, 125), (53, 53), (196, 104), (136, 139), (126, 43), (117, 176), (83, 146), (31, 216), (8, 18), (45, 43), (69, 19), (100, 17), (73, 146), (176, 176), (162, 127), (210, 125), (21, 207), (223, 216), (36, 36), (134, 216), (9, 18), (194, 18), (88, 132), (171, 123), (188, 93), (1, 127), (93, 93), (200, 123), (143, 43), (137, 17), (168, 19), (22, 77), (35, 163), (112, 163), (68, 95), (54, 51), (124, 17), (55, 146), (76, 43), (116, 36), (38, 95), (118, 216), (170, 132), (41, 18), (25, 203), (128, 123), (62, 132), (220, 93), (99, 36), (217, 176), (15, 17), (141, 176), (104, 104), (94, 18), (163, 163), (32, 127), (192, 19), (174, 51), (84, 132), (11, 77), (109, 146), (201, 43), (65, 18), (193, 43), (70, 163), (155, 176), (6, 163), (119, 146), (182, 123), (40, 43), (101, 36), (197, 95), (42, 163), (63, 163), (61, 216), (133, 216), (204, 18), (77, 77), (149, 53), (212, 132), (29, 216), (177, 139), (102, 146), (125, 125), (7, 53), (208, 93), (97, 51), (175, 123), (132, 132), (71, 216), (33, 146), (4, 43), (180, 104), (14, 207), (215, 163), (157, 125), (129, 163), (140, 139), (16, 203), (130, 176), (114, 101), (146, 146), (169, 51), (51, 51), (106, 104), (195, 51), (57, 95), (89, 43), (211, 36), (115, 43), (0, 127), (219, 101), (221, 17), (75, 18), (60, 132), (44, 51), (207, 146), (150, 132), (46, 51), (18, 18), (120, 93), (86, 176), (79, 132), (158, 77), (72, 139), (153, 216), (131, 43), (37, 43), (49, 125), (165, 163), (172, 163), (20, 51), (34, 93), (56, 176), (27, 104), (105, 176), (87, 163), (160, 176), (186, 95), (148, 216), (199, 125), (216, 216), (107, 203), (167, 163), (78, 123), (190, 101), (152, 51), (111, 176), (19, 19), (203, 127), (85, 127), (17, 17), (103, 51), (58, 139), (187, 36), (206, 43), (80, 146), (147, 18), (5, 51), (113, 95), (28, 127), (218, 17), (95, 95), (123, 123), (214, 36), (135, 132), (139, 139), (191, 123), (159, 132), (205, 123), (173, 125), (81, 17), (59, 53), (26, 104), (30, 127), (183, 139), (222, 17), (202, 125), (185, 139)]