current theta: 0.683714764356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:39 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 13062 rows and 13062 columns Presolve time: 1.18s Presolved: 36891 rows, 37113 columns, 110447 nonzeros Variable types: 0 continuous, 37113 integer (37113 binary) Root relaxation: objective 0.000000e+00, 4481 iterations, 0.50 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 (9040 simplex iterations) in 2.56 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, 18, 49, 51, 58, 72, 79, 90, 91, 94, 98, 100, 103, 106, 107, 111, 124, 185, 192, 197, 198, 206, 216] edges [(107, 79), (127, 198), (63, 79), (61, 197), (172, 185), (94, 103), (34, 90), (112, 103), (68, 198), (74, 100), (194, 124), (155, 6), (198, 107), (70, 206), (199, 124), (88, 216), (2, 91), (109, 79), (196, 124), (101, 100), (56, 185), (137, 18), (4, 100), (157, 6), (163, 18), (13, 197), (176, 198), (218, 18), (19, 51), (183, 103), (118, 58), (147, 79), (16, 107), (24, 192), (81, 51), (15, 107), (200, 98), (116, 124), (182, 18), (220, 197), (28, 198), (82, 198), (85, 6), (55, 124), (78, 18), (9, 197), (136, 103), (132, 198), (164, 98), (18, 198), (146, 91), (46, 111), (5, 197), (57, 51), (106, 103), (120, 18), (92, 72), (216, 103), (131, 103), (138, 103), (161, 91), (203, 98), (84, 197), (190, 103), (31, 185), (135, 100), (102, 91), (186, 192), (7, 124), (96, 103), (20, 197), (52, 198), (25, 185), (139, 51), (204, 198), (169, 103), (212, 197), (103, 198), (117, 206), (159, 185), (215, 51), (108, 185), (124, 91), (219, 98), (206, 103), (114, 51), (100, 79), (10, 18), (59, 18), (8, 103), (95, 198), (43, 197), (37, 197), (14, 111), (42, 51), (128, 94), (148, 90), (3, 6), (184, 51), (140, 197), (62, 198), (151, 124), (211, 90), (41, 216), (23, 51), (187, 124), (115, 91), (177, 185), (178, 18), (38, 79), (170, 98), (181, 197), (123, 18), (69, 18), (121, 91), (149, 107), (65, 91), (39, 98), (29, 185), (47, 197), (86, 198), (35, 91), (111, 79), (175, 98), (213, 206), (26, 103), (122, 100), (150, 79), (91, 79), (80, 51), (154, 94), (98, 206), (67, 91), (75, 18), (160, 94), (202, 58), (50, 198), (168, 103), (165, 206), (134, 94), (167, 192), (153, 103), (36, 185), (49, 198), (22, 90), (185, 185), (51, 197), (66, 198), (44, 18), (195, 94), (193, 198), (83, 90), (141, 91), (87, 216), (30, 185), (217, 206), (191, 100), (105, 91), (71, 103), (6, 197), (45, 18), (130, 124), (113, 18), (197, 51), (173, 91), (158, 197), (79, 94), (54, 94), (58, 90), (156, 185), (110, 51), (33, 94), (1, 51), (99, 58), (145, 51), (40, 90), (60, 94), (97, 198), (77, 51), (142, 98), (192, 100), (90, 90), (152, 72), (221, 51), (133, 90), (180, 72), (162, 79), (11, 124), (21, 94), (126, 111), (179, 49), (17, 79), (93, 198), (209, 192), (143, 197), (208, 198), (104, 98), (189, 192), (210, 94), (166, 94), (129, 124), (188, 91), (32, 51), (0, 91), (72, 100), (64, 90), (171, 94), (174, 103), (207, 72), (53, 100), (205, 90), (73, 90), (89, 94), (48, 90), (119, 94), (12, 94), (125, 103), (214, 197), (144, 111), (201, 198), (27, 192), (76, 103), (222, 58)] current theta: 0.341857382178 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:42 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 36062 rows and 36062 columns Presolve time: 0.29s Presolved: 13891 rows, 14113 columns, 41447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14113 integer (14113 binary) Root relaxation: objective 0.000000e+00, 2307 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 (4716 simplex iterations) in 0.56 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 [23, 51, 54, 79, 80, 88, 89, 94, 98, 107, 115, 116, 122, 136, 138, 172, 178, 187, 192, 197, 198, 206, 219] edges [(196, 116), (201, 122), (63, 79), (112, 23), (137, 198), (106, 98), (90, 54), (198, 107), (218, 219), (151, 122), (5, 94), (144, 54), (179, 88), (76, 116), (15, 178), (72, 94), (214, 219), (104, 219), (207, 98), (130, 88), (200, 122), (116, 116), (138, 219), (113, 219), (68, 94), (163, 219), (123, 89), (191, 198), (133, 89), (2, 54), (210, 80), (142, 89), (79, 107), (132, 88), (176, 219), (212, 219), (185, 88), (141, 107), (18, 94), (62, 122), (30, 116), (128, 89), (43, 178), (167, 198), (126, 94), (109, 94), (177, 89), (7, 187), (131, 88), (23, 98), (188, 80), (205, 89), (55, 54), (53, 89), (119, 116), (73, 122), (120, 122), (209, 89), (108, 98), (84, 122), (140, 88), (81, 94), (206, 23), (118, 54), (75, 219), (32, 219), (169, 206), (91, 116), (171, 198), (203, 98), (27, 219), (168, 122), (165, 219), (28, 178), (125, 122), (139, 219), (129, 172), (164, 88), (219, 219), (47, 219), (122, 122), (49, 219), (31, 80), (25, 122), (183, 80), (42, 219), (134, 122), (162, 80), (44, 54), (146, 219), (117, 206), (182, 219), (56, 89), (217, 122), (51, 219), (157, 219), (160, 198), (41, 219), (88, 122), (36, 98), (1, 219), (20, 54), (166, 80), (45, 23), (54, 122), (9, 178), (114, 219), (105, 192), (193, 219), (159, 98), (192, 107), (59, 219), (158, 98), (170, 98), (190, 219), (80, 219), (216, 178), (40, 122), (77, 219), (58, 54), (3, 197), (10, 178), (39, 98), (220, 23), (35, 116), (29, 122), (136, 94), (86, 198), (143, 94), (174, 94), (21, 116), (26, 122), (97, 219), (150, 79), (74, 219), (96, 187), (69, 219), (19, 219), (93, 88), (85, 136), (95, 219), (107, 107), (199, 136), (37, 116), (0, 94), (154, 54), (66, 198), (211, 89), (197, 219), (155, 89), (71, 107), (38, 178), (14, 79), (48, 178), (70, 80), (173, 122), (92, 107), (172, 98), (34, 54), (121, 198), (204, 89), (16, 89), (181, 23), (13, 219), (202, 178), (12, 116), (221, 219), (100, 54), (194, 94), (8, 94), (103, 88), (215, 219), (135, 136), (156, 219), (89, 178), (161, 122), (195, 116), (184, 219), (60, 94), (102, 178), (115, 178), (4, 94), (99, 116), (98, 23), (152, 219), (110, 219), (50, 138), (52, 219), (33, 178), (65, 94), (82, 122), (61, 219), (145, 219), (11, 54), (208, 219), (94, 198), (57, 94), (24, 116), (87, 94), (111, 107), (189, 178), (213, 122), (180, 219), (153, 88), (83, 89), (46, 79), (148, 115), (147, 138), (78, 54), (124, 116), (178, 178), (101, 116), (222, 54), (149, 122), (127, 79), (64, 178), (175, 219), (67, 198), (17, 94), (22, 122), (6, 219), (186, 198), (187, 122)] current theta: 0.170928691089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:43 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 45580 rows and 45594 columns Presolve time: 0.10s Presolved: 4373 rows, 4581 columns, 12879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4581 integer (4581 binary) Root relaxation: objective -1.776357e-15, 2403 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 (4213 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 [36, 43, 59, 87, 90, 91, 92, 121, 125, 129, 139, 144, 146, 150, 151, 156, 195, 197, 198, 216, 217, 220, 221] edges [(12, 90), (127, 198), (178, 150), (31, 151), (24, 91), (34, 90), (54, 91), (116, 90), (32, 36), (68, 198), (86, 121), (74, 139), (59, 221), (147, 121), (193, 221), (181, 217), (205, 195), (78, 216), (70, 36), (202, 150), (22, 216), (23, 36), (204, 121), (180, 59), (155, 151), (144, 91), (50, 221), (168, 125), (109, 150), (217, 217), (99, 90), (200, 36), (114, 156), (216, 151), (17, 43), (14, 92), (62, 91), (104, 146), (124, 90), (103, 151), (175, 59), (149, 150), (100, 144), (199, 150), (142, 216), (102, 198), (160, 92), (170, 129), (7, 90), (60, 87), (16, 144), (161, 195), (110, 197), (197, 221), (126, 121), (19, 59), (192, 92), (185, 125), (131, 216), (163, 59), (56, 217), (77, 221), (187, 125), (194, 216), (101, 90), (76, 90), (215, 146), (79, 92), (208, 146), (89, 216), (188, 216), (182, 221), (41, 146), (137, 150), (98, 220), (153, 151), (52, 221), (25, 146), (213, 216), (150, 150), (33, 121), (81, 198), (159, 220), (94, 150), (40, 125), (4, 92), (95, 146), (15, 150), (46, 92), (148, 217), (167, 121), (184, 221), (117, 220), (45, 220), (39, 220), (121, 121), (72, 216), (105, 198), (44, 216), (61, 146), (191, 150), (222, 150), (69, 146), (129, 129), (207, 129), (37, 217), (57, 121), (85, 121), (82, 91), (189, 151), (201, 87), (123, 150), (212, 139), (152, 139), (122, 216), (6, 59), (8, 146), (113, 221), (206, 220), (3, 146), (166, 220), (158, 220), (183, 146), (141, 92), (106, 220), (38, 150), (198, 92), (111, 92), (165, 197), (0, 150), (43, 150), (214, 146), (93, 216), (130, 217), (156, 146), (218, 221), (9, 121), (133, 216), (174, 198), (135, 150), (128, 216), (66, 92), (125, 125), (179, 125), (143, 121), (5, 92), (71, 92), (171, 150), (136, 121), (35, 91), (138, 221), (107, 92), (30, 217), (63, 92), (28, 216), (88, 217), (146, 146), (65, 198), (84, 144), (195, 125), (21, 91), (118, 151), (13, 59), (112, 36), (209, 150), (18, 121), (73, 91), (36, 220), (51, 59), (42, 197), (11, 216), (120, 151), (87, 87), (211, 151), (221, 221), (119, 91), (91, 144), (64, 144), (164, 195), (140, 125), (190, 59), (92, 198), (173, 91), (172, 36), (26, 195), (177, 87), (29, 129), (58, 90), (219, 197), (47, 221), (2, 90), (210, 220), (151, 151), (27, 221), (67, 121), (20, 87), (176, 59), (162, 121), (90, 90), (55, 144), (49, 146), (80, 146), (169, 220), (96, 125), (132, 216), (97, 139), (115, 151), (134, 91), (196, 90), (154, 91), (83, 151), (48, 144), (1, 197), (139, 139), (75, 156), (203, 220), (53, 217), (108, 129), (10, 121), (145, 197), (186, 198), (220, 220), (157, 139)] current theta: 0.0854643455445 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:43 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48444 rows and 48658 columns Presolve time: 0.05s Presolved: 1509 rows, 1517 columns, 4097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1517 integer (1516 binary) Root relaxation: cutoff, 1822 iterations, 0.02 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 (1822 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128196518317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:43 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47184 rows and 47252 columns Presolve time: 0.06s Presolved: 2769 rows, 2923 columns, 8013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2923 integer (2923 binary) Root relaxation: objective 0.000000e+00, 3197 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 (4653 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 [26, 45, 57, 59, 60, 73, 78, 88, 92, 101, 104, 108, 127, 128, 130, 153, 154, 156, 159, 175, 193, 198, 209] edges [(149, 209), (21, 73), (68, 198), (124, 101), (203, 45), (148, 130), (179, 88), (180, 59), (182, 59), (119, 73), (82, 73), (168, 88), (90, 101), (170, 108), (202, 209), (184, 193), (210, 45), (18, 57), (49, 104), (177, 78), (206, 159), (175, 175), (55, 73), (161, 26), (52, 193), (187, 26), (56, 88), (14, 92), (201, 60), (198, 198), (74, 104), (135, 209), (185, 88), (63, 127), (102, 198), (136, 57), (117, 159), (159, 159), (44, 78), (15, 209), (216, 128), (169, 159), (176, 175), (60, 60), (2, 101), (88, 88), (64, 154), (197, 104), (39, 159), (217, 88), (12, 101), (192, 92), (43, 198), (116, 101), (160, 127), (131, 128), (130, 130), (120, 153), (191, 209), (70, 45), (154, 154), (199, 209), (195, 26), (221, 193), (87, 60), (19, 175), (79, 92), (10, 60), (109, 209), (72, 60), (162, 57), (7, 101), (164, 26), (114, 175), (83, 26), (96, 88), (189, 153), (40, 88), (26, 26), (81, 198), (146, 153), (4, 92), (22, 73), (11, 128), (171, 209), (215, 104), (24, 73), (46, 92), (80, 104), (73, 73), (220, 159), (17, 198), (212, 104), (48, 154), (219, 175), (105, 198), (142, 128), (59, 59), (54, 73), (29, 88), (47, 104), (214, 104), (196, 101), (67, 57), (41, 104), (91, 154), (115, 153), (178, 209), (6, 59), (104, 104), (173, 73), (200, 45), (155, 153), (86, 57), (35, 101), (150, 209), (209, 209), (76, 101), (111, 92), (140, 130), (1, 175), (53, 88), (94, 209), (77, 193), (204, 57), (5, 127), (37, 88), (113, 193), (20, 78), (205, 26), (13, 193), (166, 45), (174, 198), (95, 104), (163, 175), (144, 154), (125, 88), (222, 209), (127, 92), (152, 104), (71, 92), (134, 73), (128, 128), (31, 153), (107, 92), (207, 108), (183, 153), (58, 101), (151, 128), (110, 175), (158, 159), (98, 159), (0, 209), (108, 108), (16, 154), (153, 153), (126, 57), (65, 198), (122, 128), (25, 153), (138, 104), (36, 45), (194, 78), (213, 128), (100, 154), (8, 104), (51, 59), (145, 175), (97, 104), (66, 198), (218, 104), (157, 104), (99, 101), (23, 45), (78, 78), (118, 128), (3, 153), (181, 130), (106, 159), (61, 104), (42, 175), (139, 104), (156, 156), (129, 108), (147, 60), (45, 45), (190, 59), (27, 104), (84, 78), (132, 128), (38, 209), (62, 73), (89, 78), (211, 153), (103, 153), (137, 127), (57, 57), (30, 128), (101, 101), (112, 45), (93, 128), (92, 127), (50, 193), (33, 57), (167, 57), (193, 193), (121, 57), (208, 153), (69, 156), (75, 156), (9, 57), (28, 128), (188, 60), (32, 156), (165, 175), (172, 45), (133, 78), (34, 101), (141, 127), (85, 57), (143, 57), (186, 198), (123, 209)] current theta: 0.106830431931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:44 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47874 rows and 48024 columns Presolve time: 0.05s Presolved: 2079 rows, 2151 columns, 5861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2151 integer (2151 binary) Root relaxation: cutoff, 2501 iterations, 0.04 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 (2501 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117513475124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:44 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47580 rows and 47688 columns Presolve time: 0.05s Presolved: 2373 rows, 2487 columns, 6785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: cutoff, 2924 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 (2924 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.12285499672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:44 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47378 rows and 47464 columns Presolve time: 0.06s Presolved: 2575 rows, 2711 columns, 7413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2711 integer (2711 binary) Root relaxation: cutoff, 3155 iterations, 0.10 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 (3155 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125525757519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:45 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47278 rows and 47356 columns Presolve time: 0.06s Presolved: 2675 rows, 2819 columns, 7721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: objective 0.000000e+00, 2961 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 428 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 68 Explored 0 nodes (10820 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 26, 33, 45, 59, 65, 77, 78, 82, 88, 92, 101, 108, 127, 128, 135, 148, 152, 154, 156, 169, 189, 204] edges [(219, 19), (117, 169), (65, 65), (199, 204), (123, 135), (165, 156), (201, 189), (102, 65), (85, 204), (62, 78), (124, 101), (203, 45), (91, 82), (146, 152), (197, 19), (179, 88), (119, 82), (61, 152), (180, 59), (182, 59), (168, 88), (90, 101), (170, 108), (1, 19), (210, 45), (173, 82), (55, 82), (177, 78), (153, 189), (161, 26), (114, 19), (174, 65), (187, 26), (186, 65), (56, 88), (14, 92), (167, 33), (39, 169), (185, 88), (106, 169), (20, 204), (87, 204), (27, 33), (44, 78), (211, 148), (216, 128), (115, 189), (206, 169), (214, 152), (2, 101), (88, 88), (18, 65), (64, 154), (162, 33), (169, 169), (217, 88), (12, 101), (192, 92), (145, 156), (116, 101), (160, 127), (72, 78), (82, 82), (131, 128), (84, 135), (70, 45), (154, 154), (195, 26), (202, 135), (79, 92), (7, 101), (191, 135), (164, 26), (140, 148), (60, 189), (83, 26), (96, 88), (67, 204), (52, 77), (40, 88), (9, 65), (26, 26), (98, 169), (4, 92), (103, 189), (105, 65), (11, 128), (80, 152), (46, 92), (212, 19), (109, 135), (188, 189), (48, 154), (142, 128), (25, 189), (59, 59), (29, 88), (10, 204), (196, 101), (178, 135), (150, 135), (17, 65), (6, 59), (220, 169), (63, 65), (171, 135), (35, 101), (76, 101), (111, 92), (94, 204), (53, 88), (181, 148), (104, 152), (5, 127), (37, 88), (147, 204), (205, 26), (139, 152), (157, 152), (159, 169), (166, 45), (77, 77), (57, 204), (184, 59), (49, 152), (43, 65), (144, 154), (125, 88), (209, 135), (113, 77), (127, 92), (71, 92), (13, 77), (128, 128), (138, 77), (107, 92), (148, 148), (207, 108), (0, 135), (58, 101), (151, 128), (108, 108), (16, 154), (152, 152), (176, 19), (122, 128), (143, 65), (36, 45), (95, 152), (194, 78), (213, 128), (86, 65), (24, 82), (208, 152), (126, 204), (100, 154), (51, 59), (81, 65), (74, 152), (215, 152), (121, 33), (134, 82), (110, 156), (99, 101), (23, 45), (78, 78), (118, 128), (149, 135), (42, 19), (31, 148), (193, 77), (156, 156), (129, 108), (45, 45), (22, 82), (190, 59), (66, 65), (204, 204), (175, 19), (132, 128), (222, 135), (89, 78), (47, 77), (155, 148), (33, 33), (137, 127), (97, 152), (189, 189), (41, 152), (54, 82), (21, 82), (30, 128), (200, 148), (101, 101), (19, 19), (112, 45), (93, 128), (130, 148), (163, 19), (92, 127), (73, 82), (218, 152), (38, 135), (136, 204), (183, 148), (198, 65), (15, 135), (120, 148), (69, 156), (75, 156), (158, 169), (28, 128), (68, 65), (32, 156), (3, 148), (135, 135), (172, 45), (133, 78), (34, 101), (141, 127), (50, 77), (8, 152), (221, 77)] current theta: 0.124190377119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:45 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47336 rows and 47417 columns Presolve time: 0.06s Presolved: 2617 rows, 2758 columns, 7544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2758 integer (2758 binary) Root relaxation: cutoff, 3401 iterations, 0.13 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.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124858067319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:46 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47314 rows and 47395 columns Presolve time: 0.06s Presolved: 2639 rows, 2780 columns, 7610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2780 integer (2780 binary) Root relaxation: cutoff, 3145 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3145 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125191912419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:46 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47294 rows and 47372 columns Presolve time: 0.06s Presolved: 2659 rows, 2803 columns, 7673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2803 integer (2803 binary) Root relaxation: objective 0.000000e+00, 3269 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 218 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (9738 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125358834969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:47 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47284 rows and 47362 columns Presolve time: 0.06s Presolved: 2669 rows, 2813 columns, 7703 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: cutoff, 79 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 (79 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 [19, 26, 33, 45, 59, 65, 77, 78, 82, 88, 92, 101, 108, 127, 128, 135, 148, 152, 154, 156, 169, 189, 204] edges [(219, 19), (117, 169), (65, 65), (199, 204), (123, 135), (165, 156), (201, 189), (102, 65), (85, 204), (62, 78), (124, 101), (203, 45), (91, 82), (146, 152), (197, 19), (179, 88), (119, 82), (61, 152), (180, 59), (182, 59), (168, 88), (90, 101), (170, 108), (1, 19), (210, 45), (173, 82), (55, 82), (177, 78), (153, 189), (161, 26), (114, 19), (174, 65), (187, 26), (186, 65), (56, 88), (14, 92), (167, 33), (39, 169), (185, 88), (106, 169), (20, 204), (87, 204), (27, 33), (44, 78), (211, 148), (216, 128), (115, 189), (206, 169), (214, 152), (2, 101), (88, 88), (18, 65), (64, 154), (162, 33), (169, 169), (217, 88), (12, 101), (192, 92), (145, 156), (116, 101), (160, 127), (72, 78), (82, 82), (131, 128), (84, 135), (70, 45), (154, 154), (195, 26), (202, 135), (79, 92), (7, 101), (191, 135), (164, 26), (140, 148), (60, 189), (83, 26), (96, 88), (67, 204), (52, 77), (40, 88), (9, 65), (26, 26), (98, 169), (4, 92), (103, 189), (105, 65), (11, 128), (80, 152), (46, 92), (212, 19), (109, 135), (188, 189), (48, 154), (142, 128), (25, 189), (59, 59), (29, 88), (10, 204), (196, 101), (178, 135), (150, 135), (17, 65), (6, 59), (220, 169), (63, 65), (171, 135), (35, 101), (76, 101), (111, 92), (94, 204), (53, 88), (181, 148), (104, 152), (5, 127), (37, 88), (147, 204), (205, 26), (139, 152), (157, 152), (159, 169), (166, 45), (77, 77), (57, 204), (184, 59), (49, 152), (43, 65), (144, 154), (125, 88), (209, 135), (113, 77), (127, 92), (71, 92), (13, 77), (128, 128), (138, 77), (107, 92), (148, 148), (207, 108), (0, 135), (58, 101), (151, 128), (108, 108), (16, 154), (152, 152), (176, 19), (122, 128), (143, 65), (36, 45), (95, 152), (194, 78), (213, 128), (86, 65), (24, 82), (208, 152), (126, 204), (100, 154), (51, 59), (81, 65), (74, 152), (215, 152), (121, 33), (134, 82), (110, 156), (99, 101), (23, 45), (78, 78), (118, 128), (149, 135), (42, 19), (31, 148), (193, 77), (156, 156), (129, 108), (45, 45), (22, 82), (190, 59), (66, 65), (204, 204), (175, 19), (132, 128), (222, 135), (89, 78), (47, 77), (155, 148), (33, 33), (137, 127), (97, 152), (189, 189), (41, 152), (54, 82), (21, 82), (30, 128), (200, 148), (101, 101), (19, 19), (112, 45), (93, 128), (130, 148), (163, 19), (92, 127), (73, 82), (218, 152), (38, 135), (136, 204), (183, 148), (198, 65), (15, 135), (120, 148), (69, 156), (75, 156), (158, 169), (28, 128), (68, 65), (32, 156), (3, 148), (135, 135), (172, 45), (133, 78), (34, 101), (141, 127), (50, 77), (8, 152), (221, 77)] current theta: 0.125275373694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:47 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47292 rows and 47370 columns Presolve time: 0.06s Presolved: 2661 rows, 2805 columns, 7679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2805 integer (2805 binary) Root relaxation: objective 0.000000e+00, 3216 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 220 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 16 Explored 0 nodes (9233 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -