current theta: 0.676090718024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:19 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 12196 rows and 12196 columns Presolve time: 0.89s Presolved: 28811 rows, 29012 columns, 86228 nonzeros Variable types: 0 continuous, 29012 integer (29012 binary) Root relaxation: objective 0.000000e+00, 3172 iterations, 0.23 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 (6628 simplex iterations) in 1.55 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 [20, 21, 35, 42, 64, 71, 72, 79, 81, 85, 97, 100, 108, 109, 112, 116, 124, 140, 151, 155, 175] edges [(170, 21), (171, 109), (78, 140), (159, 175), (158, 124), (160, 155), (156, 109), (190, 71), (52, 109), (135, 35), (85, 155), (69, 20), (47, 175), (149, 109), (133, 124), (188, 64), (172, 116), (169, 124), (24, 72), (53, 116), (144, 112), (57, 35), (175, 79), (114, 64), (83, 35), (187, 109), (140, 35), (40, 21), (25, 155), (81, 175), (32, 21), (103, 116), (105, 109), (184, 116), (199, 112), (3, 124), (29, 112), (77, 42), (120, 64), (86, 71), (150, 42), (13, 100), (55, 124), (48, 97), (198, 42), (26, 109), (92, 109), (21, 64), (89, 64), (54, 21), (104, 112), (168, 35), (97, 175), (189, 72), (112, 20), (143, 140), (12, 97), (5, 112), (191, 155), (147, 155), (185, 100), (64, 109), (16, 124), (74, 21), (116, 109), (95, 116), (66, 21), (126, 21), (134, 72), (17, 85), (128, 151), (151, 42), (155, 109), (67, 42), (164, 140), (200, 64), (68, 100), (110, 100), (166, 71), (163, 21), (31, 42), (22, 155), (43, 112), (20, 42), (137, 72), (176, 64), (44, 79), (51, 21), (177, 140), (157, 140), (186, 109), (111, 151), (18, 116), (165, 116), (61, 35), (30, 151), (33, 108), (76, 21), (121, 175), (2, 155), (183, 21), (58, 116), (1, 79), (136, 108), (139, 35), (4, 72), (45, 155), (41, 175), (90, 85), (35, 109), (106, 71), (82, 21), (118, 155), (108, 116), (71, 42), (119, 79), (195, 140), (154, 140), (93, 64), (70, 79), (152, 71), (132, 20), (38, 71), (60, 124), (153, 81), (180, 116), (94, 155), (6, 64), (10, 116), (129, 42), (27, 21), (201, 79), (59, 71), (80, 109), (42, 72), (117, 21), (34, 175), (130, 79), (65, 140), (99, 64), (193, 175), (73, 109), (148, 21), (39, 109), (167, 79), (84, 124), (123, 124), (107, 72), (19, 140), (181, 100), (63, 64), (142, 72), (174, 21), (98, 140), (91, 21), (87, 116), (36, 116), (196, 155), (173, 21), (122, 116), (50, 151), (75, 175), (100, 124), (113, 72), (8, 42), (23, 116), (0, 42), (125, 124), (179, 124), (194, 20), (101, 21), (9, 71), (146, 151), (28, 151), (102, 151), (7, 21), (88, 42), (15, 42), (141, 112), (182, 116), (124, 124), (145, 109), (178, 42), (62, 42), (127, 71), (79, 116), (72, 20), (192, 124), (162, 71), (115, 155), (46, 79), (138, 21), (131, 124), (49, 21), (14, 72), (109, 64), (197, 85), (96, 79), (37, 20), (161, 109), (11, 79), (56, 72)] current theta: 0.338045359012 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:21 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 30238 rows and 30238 columns Presolve time: 0.29s Presolved: 10769 rows, 10970 columns, 32102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10970 integer (10970 binary) Root relaxation: objective 0.000000e+00, 1836 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 (3331 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 [20, 35, 61, 63, 73, 79, 84, 85, 110, 113, 121, 124, 141, 149, 152, 166, 171, 175, 191, 197, 199] edges [(121, 110), (199, 199), (91, 20), (70, 197), (18, 85), (21, 110), (14, 197), (105, 141), (124, 35), (174, 84), (37, 166), (187, 197), (111, 199), (10, 199), (132, 191), (127, 20), (26, 35), (49, 141), (183, 197), (117, 197), (162, 199), (135, 124), (7, 121), (171, 175), (97, 197), (185, 113), (140, 35), (175, 175), (31, 166), (87, 166), (189, 197), (159, 197), (93, 197), (158, 166), (107, 63), (138, 199), (33, 197), (11, 197), (169, 141), (73, 197), (194, 197), (53, 197), (79, 171), (85, 171), (157, 110), (29, 197), (30, 199), (190, 199), (110, 197), (52, 121), (47, 141), (45, 121), (201, 197), (179, 35), (74, 121), (63, 197), (170, 63), (197, 197), (40, 121), (22, 197), (125, 152), (84, 197), (200, 61), (48, 199), (149, 199), (134, 199), (9, 191), (131, 141), (4, 199), (78, 84), (2, 110), (112, 166), (156, 197), (90, 121), (136, 199), (196, 141), (54, 199), (160, 197), (83, 141), (3, 84), (106, 199), (0, 191), (108, 197), (167, 197), (102, 199), (92, 199), (172, 199), (8, 141), (178, 84), (67, 199), (122, 197), (1, 171), (184, 121), (38, 199), (80, 199), (20, 166), (103, 141), (123, 113), (36, 110), (59, 199), (98, 197), (71, 166), (165, 197), (129, 199), (46, 175), (15, 199), (118, 121), (62, 199), (89, 110), (114, 141), (64, 110), (166, 199), (23, 191), (177, 113), (146, 199), (155, 63), (19, 124), (55, 110), (141, 197), (16, 113), (81, 197), (99, 110), (142, 199), (77, 191), (12, 199), (60, 124), (86, 199), (145, 110), (17, 197), (66, 84), (61, 121), (181, 113), (148, 197), (35, 124), (56, 191), (186, 197), (116, 197), (76, 110), (115, 197), (94, 197), (69, 199), (133, 110), (139, 197), (182, 197), (198, 199), (119, 175), (57, 124), (154, 166), (51, 197), (43, 84), (151, 166), (72, 166), (50, 199), (5, 199), (161, 110), (144, 191), (88, 20), (104, 199), (176, 121), (6, 197), (137, 199), (147, 35), (130, 124), (95, 197), (195, 35), (152, 191), (34, 124), (100, 124), (150, 191), (143, 124), (101, 121), (41, 197), (44, 197), (168, 124), (39, 199), (96, 121), (191, 199), (65, 113), (120, 113), (126, 197), (42, 191), (25, 197), (180, 149), (192, 141), (58, 110), (28, 166), (163, 199), (109, 197), (164, 197), (75, 141), (188, 199), (173, 197), (128, 113), (27, 124), (82, 197), (113, 124), (68, 110), (32, 113), (193, 197), (24, 199), (153, 199), (13, 152)] current theta: 0.169022679506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:21 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37562 rows and 37581 columns Presolve time: 0.07s Presolved: 3445 rows, 3627 columns, 10111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3627 integer (3627 binary) Root relaxation: objective 0.000000e+00, 2503 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 (4174 simplex iterations) in 0.18 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 [48, 56, 74, 78, 83, 97, 100, 112, 118, 135, 136, 158, 168, 173, 175, 184, 197, 198, 199, 200, 201] edges [(199, 199), (127, 198), (48, 136), (84, 184), (45, 118), (38, 136), (160, 118), (183, 201), (105, 97), (111, 199), (42, 158), (112, 112), (90, 175), (181, 168), (88, 198), (144, 112), (39, 198), (171, 175), (93, 201), (130, 200), (97, 197), (64, 200), (175, 175), (147, 100), (176, 118), (109, 184), (148, 184), (16, 135), (85, 175), (198, 198), (25, 200), (22, 201), (62, 48), (117, 201), (73, 118), (154, 158), (179, 168), (96, 118), (180, 48), (169, 200), (98, 184), (10, 48), (159, 201), (33, 97), (132, 158), (26, 168), (68, 78), (185, 100), (152, 198), (194, 97), (63, 197), (195, 200), (66, 184), (166, 198), (28, 199), (201, 201), (186, 173), (155, 118), (153, 136), (36, 175), (4, 199), (173, 173), (189, 97), (74, 74), (156, 197), (19, 100), (150, 112), (12, 136), (52, 118), (158, 158), (54, 199), (143, 135), (3, 135), (108, 184), (182, 173), (83, 83), (106, 199), (71, 112), (20, 112), (167, 197), (15, 48), (120, 200), (102, 199), (87, 199), (128, 168), (23, 97), (178, 135), (125, 56), (161, 78), (34, 135), (122, 197), (13, 56), (101, 118), (60, 135), (157, 78), (121, 175), (191, 158), (65, 184), (1, 175), (59, 199), (165, 197), (192, 135), (129, 199), (193, 97), (46, 175), (17, 201), (95, 136), (172, 158), (6, 184), (67, 201), (8, 158), (53, 48), (145, 118), (18, 175), (107, 200), (2, 118), (77, 56), (146, 199), (139, 200), (142, 199), (114, 168), (43, 200), (136, 136), (151, 112), (91, 56), (86, 199), (104, 97), (123, 100), (126, 173), (190, 158), (115, 197), (32, 135), (177, 200), (69, 199), (168, 168), (50, 198), (187, 173), (119, 175), (94, 201), (51, 197), (5, 199), (188, 136), (81, 184), (24, 198), (9, 112), (140, 100), (35, 100), (78, 78), (72, 112), (141, 97), (174, 83), (200, 135), (99, 184), (137, 199), (116, 201), (29, 97), (92, 48), (0, 198), (135, 135), (44, 201), (61, 184), (75, 197), (124, 100), (89, 78), (31, 198), (162, 198), (196, 168), (149, 48), (11, 200), (118, 118), (113, 135), (80, 48), (14, 97), (70, 97), (100, 100), (49, 197), (55, 78), (197, 97), (138, 198), (170, 74), (27, 200), (7, 118), (184, 184), (37, 199), (82, 201), (30, 198), (41, 201), (131, 168), (47, 200), (79, 175), (134, 112), (164, 97), (103, 168), (133, 78), (163, 136), (76, 135), (40, 74), (58, 118), (110, 184), (21, 184), (57, 135), (56, 56)] current theta: 0.084511339753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:22 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39772 rows and 39969 columns Presolve time: 0.04s Presolved: 1235 rows, 1239 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1238 binary) Root relaxation: cutoff, 1470 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 (1470 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12676700963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:22 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38822 rows and 38919 columns Presolve time: 0.05s Presolved: 2185 rows, 2289 columns, 6253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: cutoff, 2117 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 (2117 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.147894844568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:22 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38166 rows and 38210 columns Presolve time: 0.06s Presolved: 2841 rows, 2998 columns, 8274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2998 integer (2998 binary) Root relaxation: objective -3.552714e-14, 2260 iterations, 0.08 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 (6321 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 [3, 31, 38, 52, 56, 71, 78, 80, 94, 116, 122, 123, 130, 138, 146, 171, 176, 181, 184, 189, 190] edges [(5, 190), (183, 116), (117, 116), (167, 189), (71, 71), (169, 3), (51, 189), (38, 38), (179, 181), (105, 190), (195, 3), (171, 171), (141, 189), (142, 146), (33, 189), (178, 130), (73, 176), (116, 116), (177, 78), (64, 130), (8, 56), (149, 80), (94, 116), (126, 176), (175, 171), (134, 71), (79, 171), (85, 171), (3, 3), (11, 189), (165, 189), (34, 130), (84, 189), (111, 146), (130, 130), (172, 190), (41, 116), (152, 31), (173, 176), (68, 78), (137, 146), (101, 176), (114, 3), (186, 116), (15, 80), (66, 184), (59, 146), (29, 190), (108, 189), (44, 116), (129, 146), (176, 176), (67, 38), (131, 181), (95, 116), (192, 3), (193, 122), (74, 52), (164, 190), (154, 56), (140, 123), (62, 80), (57, 130), (144, 71), (122, 122), (36, 171), (54, 146), (10, 80), (32, 130), (76, 78), (120, 3), (25, 189), (151, 71), (194, 189), (190, 190), (69, 146), (96, 176), (72, 71), (52, 52), (155, 184), (60, 123), (82, 116), (125, 56), (98, 189), (162, 31), (161, 78), (121, 171), (13, 56), (1, 171), (63, 122), (49, 122), (170, 52), (132, 31), (156, 122), (46, 171), (174, 190), (200, 130), (24, 31), (157, 78), (158, 138), (87, 146), (145, 171), (65, 184), (128, 181), (92, 80), (115, 122), (201, 116), (180, 94), (81, 189), (43, 3), (48, 80), (31, 138), (70, 189), (136, 38), (14, 189), (153, 38), (197, 122), (182, 176), (4, 146), (26, 181), (135, 130), (102, 146), (77, 56), (90, 52), (12, 80), (109, 176), (147, 123), (80, 80), (40, 52), (99, 130), (104, 190), (88, 31), (143, 3), (18, 171), (166, 31), (187, 116), (163, 38), (181, 181), (58, 171), (100, 123), (6, 176), (91, 56), (107, 3), (146, 146), (28, 146), (39, 138), (198, 31), (2, 52), (37, 146), (113, 3), (185, 123), (106, 138), (138, 190), (127, 138), (124, 123), (30, 31), (20, 71), (86, 146), (103, 3), (119, 171), (112, 71), (22, 94), (78, 78), (168, 181), (191, 190), (118, 52), (160, 176), (19, 123), (42, 56), (75, 189), (61, 184), (159, 116), (89, 78), (23, 190), (7, 52), (83, 3), (189, 189), (9, 71), (196, 181), (16, 130), (93, 122), (150, 56), (55, 78), (45, 176), (35, 123), (0, 71), (199, 146), (97, 189), (50, 31), (110, 176), (139, 189), (184, 184), (123, 123), (53, 94), (148, 176), (188, 122), (133, 78), (27, 3), (47, 130), (21, 184), (17, 94), (56, 56)] current theta: 0.137330927099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:22 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38498 rows and 38563 columns Presolve time: 0.05s Presolved: 2509 rows, 2645 columns, 7257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2645 integer (2645 binary) Root relaxation: objective 2.842171e-14, 2646 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 (4220 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 11, 22, 33, 73, 80, 89, 101, 112, 113, 116, 122, 123, 128, 130, 136, 171, 179, 190, 198, 199] edges [(199, 199), (127, 198), (38, 136), (5, 190), (183, 116), (117, 116), (104, 33), (196, 128), (111, 199), (165, 122), (134, 198), (112, 112), (26, 179), (171, 171), (126, 73), (148, 73), (65, 89), (178, 130), (88, 198), (144, 112), (90, 101), (39, 198), (116, 116), (133, 89), (64, 130), (149, 80), (43, 113), (94, 116), (167, 122), (198, 198), (139, 11), (108, 11), (175, 171), (184, 89), (21, 89), (141, 33), (79, 171), (85, 171), (89, 89), (173, 101), (159, 22), (34, 130), (42, 8), (192, 113), (131, 128), (130, 130), (172, 190), (41, 116), (55, 89), (186, 116), (15, 80), (166, 198), (28, 199), (120, 130), (170, 101), (7, 101), (83, 128), (74, 101), (13, 8), (193, 122), (75, 122), (153, 136), (140, 123), (62, 80), (57, 130), (142, 198), (4, 199), (61, 89), (29, 33), (73, 73), (150, 112), (122, 122), (36, 171), (54, 199), (11, 11), (10, 80), (32, 130), (194, 11), (110, 73), (22, 22), (164, 33), (71, 112), (190, 190), (40, 101), (20, 112), (93, 116), (77, 8), (102, 199), (87, 199), (99, 11), (60, 123), (82, 116), (14, 33), (121, 171), (2, 73), (1, 171), (63, 122), (49, 122), (156, 122), (46, 171), (154, 8), (174, 190), (145, 171), (118, 101), (92, 80), (53, 136), (115, 122), (201, 116), (129, 199), (143, 113), (84, 11), (114, 113), (48, 80), (51, 122), (81, 11), (177, 130), (197, 122), (195, 113), (107, 11), (179, 179), (135, 130), (67, 136), (12, 80), (147, 123), (146, 199), (80, 80), (56, 8), (16, 113), (155, 73), (128, 128), (18, 171), (187, 116), (58, 171), (136, 136), (151, 112), (100, 123), (66, 11), (176, 73), (86, 199), (105, 33), (78, 89), (109, 73), (160, 101), (17, 22), (152, 112), (200, 11), (185, 123), (98, 11), (45, 73), (103, 128), (50, 198), (124, 123), (169, 113), (24, 198), (9, 112), (119, 171), (27, 113), (72, 112), (113, 113), (59, 198), (91, 8), (76, 130), (191, 190), (137, 199), (44, 122), (19, 123), (106, 198), (161, 89), (3, 113), (6, 73), (23, 190), (96, 101), (33, 33), (25, 11), (31, 198), (158, 8), (162, 198), (101, 101), (181, 128), (132, 8), (35, 123), (189, 11), (138, 198), (68, 89), (168, 128), (157, 89), (0, 112), (37, 199), (123, 123), (95, 122), (30, 198), (69, 198), (188, 122), (97, 33), (47, 11), (52, 101), (163, 136), (70, 11), (8, 8), (182, 101), (125, 8), (180, 22)] current theta: 0.132048968364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:23 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38670 rows and 38748 columns Presolve time: 0.05s Presolved: 2337 rows, 2460 columns, 6728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: cutoff, 2644 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 (2644 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134689947731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:23 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38610 rows and 38683 columns Presolve time: 0.05s Presolved: 2397 rows, 2525 columns, 6913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: objective -5.684342e-14, 2935 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 (4601 simplex iterations) in 0.22 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, 8, 17, 19, 33, 57, 80, 90, 108, 122, 126, 136, 144, 146, 161, 168, 171, 174, 186, 191, 198] edges [(127, 198), (11, 108), (38, 136), (39, 144), (104, 33), (176, 126), (169, 3), (165, 122), (148, 108), (99, 108), (195, 3), (171, 171), (181, 168), (184, 108), (88, 198), (35, 19), (183, 186), (66, 108), (93, 186), (149, 80), (22, 17), (167, 122), (198, 198), (65, 161), (96, 126), (175, 171), (79, 171), (55, 161), (85, 171), (3, 3), (164, 174), (78, 161), (74, 90), (152, 144), (94, 17), (42, 8), (111, 146), (155, 126), (26, 168), (101, 90), (137, 146), (73, 126), (15, 80), (166, 198), (182, 126), (123, 19), (82, 186), (6, 108), (13, 8), (135, 57), (192, 3), (116, 186), (193, 122), (75, 122), (153, 136), (32, 57), (62, 80), (142, 198), (29, 33), (112, 144), (122, 122), (47, 108), (12, 136), (36, 171), (54, 146), (117, 186), (10, 80), (172, 174), (120, 3), (77, 8), (128, 168), (52, 126), (14, 33), (121, 171), (1, 171), (63, 122), (159, 17), (110, 108), (49, 122), (156, 122), (71, 144), (46, 171), (154, 8), (147, 57), (126, 126), (87, 146), (145, 171), (151, 144), (60, 57), (2, 126), (133, 161), (92, 80), (115, 122), (43, 3), (191, 191), (34, 57), (48, 80), (178, 57), (51, 122), (21, 108), (197, 122), (4, 146), (102, 146), (67, 136), (84, 108), (70, 108), (80, 80), (109, 108), (56, 8), (200, 3), (187, 186), (53, 17), (143, 3), (18, 171), (129, 136), (114, 168), (58, 171), (136, 136), (98, 108), (185, 57), (107, 3), (146, 146), (28, 146), (105, 33), (108, 108), (81, 108), (130, 57), (161, 161), (37, 146), (113, 3), (168, 168), (179, 19), (140, 19), (194, 33), (50, 198), (186, 186), (9, 144), (86, 146), (61, 108), (103, 3), (24, 198), (72, 144), (119, 171), (201, 186), (59, 198), (91, 8), (170, 90), (189, 33), (44, 122), (25, 108), (180, 17), (118, 126), (5, 191), (76, 161), (139, 108), (106, 198), (150, 144), (64, 57), (157, 161), (100, 19), (177, 161), (83, 3), (33, 33), (57, 57), (31, 198), (158, 8), (162, 198), (40, 90), (196, 168), (20, 144), (7, 126), (23, 33), (19, 19), (90, 90), (17, 17), (199, 146), (144, 144), (138, 198), (124, 19), (132, 144), (174, 174), (95, 122), (30, 198), (69, 198), (188, 122), (97, 33), (131, 168), (0, 144), (89, 161), (45, 126), (68, 161), (190, 191), (16, 3), (141, 174), (173, 186), (160, 126), (27, 3), (163, 136), (134, 144), (8, 8), (41, 186), (125, 8)] current theta: 0.133369458048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:23 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38638 rows and 38714 columns Presolve time: 0.05s Presolved: 2369 rows, 2494 columns, 6826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2494 integer (2494 binary) Root relaxation: objective 0.000000e+00, 2607 iterations, 0.07 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 (4191 simplex iterations) in 0.17 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, 8, 22, 26, 78, 84, 90, 92, 122, 123, 126, 128, 130, 136, 144, 146, 164, 171, 186, 190, 198] edges [(127, 198), (179, 26), (38, 136), (5, 190), (39, 144), (176, 126), (196, 128), (169, 3), (14, 164), (165, 122), (195, 3), (171, 171), (97, 164), (178, 130), (88, 198), (183, 186), (177, 78), (64, 130), (93, 186), (167, 122), (25, 84), (47, 84), (198, 198), (96, 126), (175, 171), (149, 92), (79, 171), (85, 171), (65, 130), (3, 3), (168, 26), (159, 22), (74, 90), (152, 144), (34, 130), (194, 164), (111, 146), (110, 84), (131, 128), (130, 130), (155, 126), (68, 78), (137, 146), (114, 3), (33, 164), (73, 126), (166, 198), (120, 130), (182, 126), (53, 22), (83, 128), (82, 186), (13, 8), (192, 3), (15, 92), (116, 186), (193, 122), (75, 122), (21, 84), (26, 26), (153, 136), (140, 123), (57, 130), (142, 198), (84, 84), (112, 144), (122, 122), (12, 136), (36, 171), (54, 146), (32, 130), (76, 78), (92, 92), (22, 22), (190, 190), (10, 92), (77, 8), (189, 84), (60, 123), (139, 84), (52, 126), (62, 92), (161, 78), (121, 171), (1, 171), (63, 122), (49, 122), (156, 122), (71, 144), (46, 171), (154, 8), (200, 130), (157, 78), (126, 126), (48, 92), (87, 146), (94, 22), (145, 171), (151, 144), (2, 126), (115, 122), (43, 3), (101, 126), (51, 122), (80, 92), (98, 84), (197, 122), (4, 146), (141, 164), (135, 130), (102, 146), (67, 136), (99, 84), (147, 123), (56, 8), (104, 190), (187, 186), (128, 128), (143, 3), (18, 171), (129, 136), (58, 171), (136, 136), (100, 123), (107, 3), (146, 146), (28, 146), (66, 84), (6, 126), (117, 122), (61, 84), (17, 22), (164, 164), (37, 146), (11, 84), (113, 3), (185, 123), (50, 198), (124, 123), (186, 186), (9, 144), (86, 146), (103, 3), (24, 198), (72, 144), (29, 164), (119, 171), (201, 186), (78, 78), (59, 198), (91, 8), (170, 90), (191, 190), (174, 164), (44, 122), (118, 126), (70, 84), (109, 84), (19, 123), (106, 198), (150, 144), (89, 78), (23, 190), (31, 198), (158, 8), (162, 198), (40, 90), (20, 144), (7, 126), (108, 84), (148, 84), (81, 84), (181, 128), (90, 90), (55, 78), (184, 84), (35, 123), (199, 146), (144, 144), (138, 198), (132, 144), (123, 123), (95, 122), (30, 198), (69, 198), (172, 164), (188, 122), (0, 144), (45, 126), (16, 3), (42, 144), (173, 186), (160, 126), (133, 78), (27, 3), (163, 136), (134, 144), (8, 8), (41, 186), (125, 8), (180, 22), (105, 164)] current theta: 0.132709213206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:24 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38660 rows and 38737 columns Presolve time: 0.05s Presolved: 2347 rows, 2471 columns, 6759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: cutoff, 2398 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 (2398 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133039335627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:24 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38652 rows and 38729 columns Presolve time: 0.05s Presolved: 2355 rows, 2479 columns, 6783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2479 integer (2479 binary) Root relaxation: objective 0.000000e+00, 2699 iterations, 0.08 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 (4069 simplex iterations) in 0.18 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, 8, 12, 40, 84, 94, 122, 123, 126, 128, 135, 136, 144, 146, 161, 164, 171, 179, 186, 190, 198] edges [(127, 198), (38, 136), (5, 190), (39, 144), (176, 126), (196, 128), (169, 3), (14, 164), (165, 122), (26, 179), (171, 171), (97, 164), (88, 198), (183, 186), (93, 186), (10, 12), (167, 122), (25, 84), (16, 135), (47, 84), (198, 198), (65, 161), (96, 126), (62, 12), (175, 171), (79, 171), (55, 161), (85, 171), (3, 3), (78, 161), (48, 12), (152, 144), (42, 8), (194, 164), (111, 146), (110, 84), (131, 128), (155, 126), (80, 12), (137, 146), (114, 3), (33, 164), (73, 126), (166, 198), (182, 126), (83, 128), (82, 186), (13, 8), (192, 3), (116, 186), (193, 122), (75, 122), (21, 84), (153, 136), (140, 123), (142, 198), (84, 84), (112, 144), (122, 122), (12, 136), (36, 171), (54, 146), (190, 190), (180, 12), (77, 8), (189, 84), (64, 135), (60, 123), (178, 135), (139, 84), (52, 126), (121, 171), (34, 135), (149, 12), (1, 171), (63, 122), (49, 122), (156, 122), (130, 135), (71, 144), (46, 171), (154, 8), (126, 126), (87, 146), (145, 171), (151, 144), (2, 126), (133, 161), (115, 122), (43, 3), (101, 126), (90, 40), (51, 122), (98, 84), (197, 122), (4, 146), (179, 179), (141, 164), (102, 146), (67, 136), (99, 84), (147, 123), (56, 8), (74, 40), (200, 3), (104, 190), (187, 186), (120, 135), (128, 128), (143, 3), (18, 171), (15, 12), (129, 136), (58, 171), (136, 136), (100, 123), (107, 3), (146, 146), (28, 146), (66, 84), (6, 126), (61, 84), (164, 164), (161, 161), (37, 146), (11, 84), (113, 3), (185, 123), (32, 135), (50, 198), (159, 94), (195, 135), (124, 123), (186, 186), (9, 144), (170, 40), (86, 146), (103, 3), (24, 198), (72, 144), (53, 12), (29, 164), (119, 171), (22, 94), (201, 186), (59, 198), (40, 40), (91, 8), (191, 190), (174, 164), (44, 122), (118, 126), (70, 84), (135, 135), (109, 84), (76, 161), (19, 123), (106, 198), (150, 144), (92, 12), (157, 161), (23, 190), (177, 161), (31, 198), (158, 8), (162, 198), (20, 144), (7, 126), (108, 84), (148, 84), (81, 84), (181, 128), (27, 135), (184, 84), (35, 123), (199, 146), (144, 144), (138, 198), (117, 94), (168, 128), (132, 144), (123, 123), (95, 122), (30, 198), (69, 198), (172, 164), (188, 122), (0, 144), (89, 161), (45, 126), (68, 161), (173, 186), (160, 126), (94, 94), (163, 136), (134, 144), (8, 8), (57, 135), (17, 94), (41, 186), (125, 8), (105, 164)] current theta: 0.132874274416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:24 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38656 rows and 38733 columns Presolve time: 0.05s Presolved: 2351 rows, 2475 columns, 6771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2475 integer (2475 binary) Root relaxation: cutoff, 2857 iterations, 0.09 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 (2857 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132956805022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:25 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38654 rows and 38731 columns Presolve time: 0.05s Presolved: 2353 rows, 2477 columns, 6777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2477 integer (2477 binary) Root relaxation: cutoff, 2696 iterations, 0.09 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 (2696 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -