current theta: 0.691426155053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:25 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 14884 rows and 14884 columns Presolve time: 1.05s Presolved: 33297 rows, 33515 columns, 99669 nonzeros Variable types: 0 continuous, 33515 integer (33515 binary) Root relaxation: objective 0.000000e+00, 3196 iterations, 0.22 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 (6623 simplex iterations) in 1.78 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 [4, 14, 16, 32, 33, 65, 66, 79, 93, 95, 97, 100, 102, 111, 113, 118, 119, 136, 138, 167, 194, 199] edges [(199, 199), (189, 136), (203, 111), (179, 119), (178, 113), (26, 138), (74, 65), (218, 113), (190, 102), (120, 100), (173, 16), (175, 100), (9, 66), (29, 65), (137, 32), (138, 79), (10, 199), (18, 32), (193, 14), (27, 111), (90, 95), (81, 32), (22, 118), (106, 65), (61, 138), (154, 138), (141, 4), (217, 119), (205, 199), (53, 199), (4, 100), (201, 136), (39, 136), (191, 93), (42, 33), (145, 167), (86, 32), (16, 119), (177, 4), (87, 93), (40, 100), (44, 111), (60, 32), (91, 100), (118, 138), (73, 111), (99, 199), (117, 136), (48, 66), (65, 111), (148, 93), (88, 14), (209, 4), (55, 65), (13, 100), (67, 100), (105, 4), (125, 16), (11, 4), (110, 14), (208, 100), (107, 97), (46, 111), (180, 93), (188, 138), (103, 136), (112, 100), (3, 100), (98, 138), (93, 100), (69, 93), (119, 138), (78, 32), (113, 16), (121, 113), (206, 118), (63, 111), (80, 95), (143, 199), (49, 138), (158, 97), (58, 138), (66, 14), (153, 113), (213, 95), (19, 100), (155, 199), (152, 111), (139, 136), (33, 113), (185, 4), (104, 95), (184, 16), (211, 111), (134, 14), (133, 111), (181, 199), (174, 16), (25, 66), (5, 119), (70, 95), (126, 32), (100, 136), (195, 95), (171, 119), (79, 138), (161, 111), (156, 199), (169, 136), (54, 32), (71, 100), (77, 33), (52, 136), (14, 119), (62, 199), (164, 111), (197, 199), (207, 100), (140, 199), (129, 4), (108, 95), (186, 199), (115, 95), (157, 138), (8, 93), (150, 194), (146, 199), (159, 32), (212, 16), (204, 14), (31, 199), (24, 16), (128, 100), (97, 199), (51, 95), (12, 199), (166, 111), (183, 199), (163, 16), (160, 16), (102, 138), (192, 66), (200, 65), (196, 138), (23, 100), (114, 199), (123, 136), (210, 93), (76, 32), (43, 119), (182, 79), (165, 119), (47, 119), (127, 138), (216, 167), (89, 95), (30, 32), (172, 138), (136, 138), (83, 16), (59, 95), (82, 113), (116, 138), (7, 111), (132, 111), (151, 16), (176, 100), (34, 93), (96, 199), (20, 136), (142, 113), (75, 14), (215, 119), (167, 167), (94, 65), (50, 14), (109, 111), (101, 14), (1, 66), (111, 138), (131, 194), (15, 100), (124, 65), (41, 95), (21, 119), (135, 167), (187, 119), (57, 119), (72, 16), (130, 199), (35, 136), (64, 16), (144, 119), (149, 93), (85, 102), (38, 93), (37, 119), (122, 97), (95, 95), (84, 113), (36, 16), (56, 138), (198, 16), (162, 32), (28, 16), (0, 95), (202, 113), (194, 100), (32, 113), (6, 136), (147, 113), (2, 16), (45, 95), (17, 32), (170, 95), (68, 16), (168, 113), (214, 102), (92, 136)] current theta: 0.345713077526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:27 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 35734 rows and 35734 columns Presolve time: 0.30s Presolved: 12447 rows, 12665 columns, 37119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12665 integer (12665 binary) Root relaxation: objective 0.000000e+00, 2058 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 (4802 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 [5, 8, 29, 37, 52, 66, 67, 71, 84, 87, 95, 99, 100, 102, 111, 112, 131, 136, 138, 186, 197, 199] edges [(66, 66), (27, 138), (129, 197), (65, 100), (67, 112), (28, 5), (198, 138), (74, 100), (156, 87), (208, 112), (213, 84), (64, 138), (1, 100), (112, 112), (124, 66), (218, 186), (211, 100), (162, 87), (42, 37), (71, 67), (11, 100), (50, 100), (153, 197), (101, 100), (2, 112), (171, 66), (4, 100), (72, 66), (53, 112), (96, 95), (196, 136), (172, 87), (54, 87), (45, 5), (68, 186), (63, 37), (30, 112), (134, 100), (202, 186), (36, 8), (110, 29), (181, 84), (194, 112), (118, 138), (159, 186), (204, 29), (48, 66), (5, 131), (38, 8), (69, 186), (86, 71), (146, 95), (117, 111), (13, 100), (199, 186), (152, 37), (115, 84), (126, 8), (166, 87), (56, 100), (212, 100), (98, 87), (119, 111), (40, 84), (105, 131), (82, 186), (209, 112), (121, 84), (22, 37), (34, 87), (135, 100), (79, 136), (185, 197), (123, 52), (164, 37), (150, 112), (80, 29), (3, 84), (217, 87), (17, 186), (193, 5), (144, 84), (106, 29), (161, 29), (49, 136), (58, 136), (108, 186), (83, 186), (174, 186), (200, 99), (184, 186), (103, 37), (131, 5), (47, 95), (215, 29), (20, 66), (18, 199), (187, 95), (169, 136), (15, 87), (62, 99), (195, 29), (178, 186), (197, 199), (26, 136), (21, 87), (147, 186), (206, 186), (149, 186), (151, 186), (111, 100), (57, 197), (55, 84), (99, 84), (210, 197), (43, 100), (165, 29), (19, 197), (138, 138), (183, 8), (10, 197), (201, 29), (173, 84), (160, 138), (136, 136), (216, 112), (179, 100), (175, 136), (59, 29), (148, 87), (102, 138), (104, 197), (14, 100), (163, 186), (39, 138), (0, 37), (177, 29), (31, 95), (157, 136), (84, 112), (85, 136), (188, 186), (94, 197), (90, 37), (137, 100), (145, 67), (89, 95), (128, 112), (52, 100), (130, 100), (186, 186), (25, 100), (203, 197), (9, 29), (51, 197), (60, 112), (207, 112), (87, 87), (88, 100), (35, 100), (132, 66), (116, 138), (32, 186), (176, 100), (141, 87), (23, 87), (16, 138), (142, 186), (70, 84), (8, 197), (109, 84), (125, 138), (189, 66), (93, 136), (33, 186), (167, 100), (122, 112), (75, 197), (97, 100), (168, 8), (41, 197), (154, 87), (158, 66), (76, 186), (37, 100), (155, 197), (12, 112), (81, 84), (92, 37), (192, 100), (113, 186), (139, 100), (100, 100), (73, 100), (191, 199), (44, 52), (78, 5), (190, 87), (143, 197), (77, 186), (7, 138), (182, 87), (120, 5), (140, 186), (107, 29), (46, 138), (91, 66), (95, 95), (114, 84), (127, 100), (61, 111), (133, 8), (205, 186), (180, 186), (6, 136), (170, 95), (24, 199), (214, 102), (29, 100)] current theta: 0.172856538763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:28 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 43988 rows and 43997 columns Presolve time: 0.09s Presolved: 4193 rows, 4402 columns, 12348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4402 integer (4402 binary) Root relaxation: objective 1.776357e-15, 2385 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 (3783 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [99, 102, 109, 112, 116, 119, 122, 144, 153, 157, 163, 170, 174, 175, 189, 201, 204, 208, 212, 215, 216, 218] edges [(133, 218), (15, 218), (32, 218), (138, 102), (67, 112), (27, 116), (215, 215), (127, 119), (19, 122), (170, 170), (35, 201), (34, 153), (112, 112), (205, 174), (51, 208), (11, 201), (63, 119), (92, 201), (56, 201), (160, 175), (47, 109), (161, 204), (54, 175), (116, 116), (72, 215), (96, 122), (175, 175), (188, 153), (91, 204), (1, 204), (142, 174), (23, 218), (118, 175), (209, 144), (48, 215), (50, 189), (78, 174), (134, 215), (208, 208), (4, 215), (152, 153), (216, 122), (52, 201), (44, 215), (53, 99), (196, 157), (206, 174), (104, 212), (49, 157), (25, 204), (99, 99), (10, 208), (13, 215), (84, 208), (64, 116), (31, 170), (68, 174), (213, 208), (2, 208), (120, 99), (199, 144), (94, 212), (212, 212), (117, 119), (79, 102), (130, 212), (169, 157), (36, 163), (182, 174), (18, 174), (203, 153), (76, 163), (109, 109), (207, 122), (132, 201), (9, 212), (108, 174), (165, 204), (43, 201), (187, 216), (148, 163), (60, 99), (16, 116), (124, 201), (86, 174), (103, 201), (29, 204), (74, 109), (178, 163), (81, 109), (168, 163), (140, 163), (5, 208), (7, 116), (0, 212), (146, 170), (129, 212), (20, 189), (115, 153), (122, 216), (145, 122), (171, 189), (179, 215), (163, 163), (6, 175), (151, 144), (210, 174), (184, 163), (119, 119), (62, 99), (200, 212), (97, 212), (121, 208), (65, 215), (217, 153), (164, 116), (156, 153), (70, 216), (100, 201), (22, 218), (128, 216), (194, 122), (46, 116), (85, 116), (41, 99), (107, 204), (102, 102), (113, 163), (21, 116), (90, 99), (186, 174), (58, 157), (143, 174), (198, 175), (153, 153), (12, 216), (14, 215), (3, 122), (114, 122), (66, 215), (93, 175), (30, 144), (214, 175), (201, 119), (105, 122), (80, 122), (101, 204), (95, 170), (87, 116), (137, 119), (89, 170), (157, 157), (82, 163), (167, 215), (192, 119), (218, 218), (166, 116), (204, 204), (180, 174), (202, 174), (154, 116), (195, 109), (150, 144), (55, 109), (71, 99), (83, 218), (73, 144), (98, 116), (110, 215), (158, 201), (141, 116), (189, 189), (149, 218), (38, 174), (131, 112), (172, 119), (77, 163), (88, 212), (106, 109), (135, 215), (75, 153), (173, 208), (59, 201), (28, 99), (39, 116), (40, 99), (155, 99), (126, 174), (144, 144), (177, 204), (125, 116), (147, 174), (181, 112), (211, 109), (191, 174), (26, 157), (139, 189), (193, 144), (69, 144), (183, 174), (33, 218), (61, 116), (174, 174), (24, 174), (123, 201), (42, 153), (45, 99), (176, 109), (162, 218), (17, 153), (136, 102), (111, 119), (185, 153), (57, 212), (8, 174), (159, 163), (37, 153), (190, 218), (197, 144)] current theta: 0.0864282693816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:28 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 46700 rows and 46905 columns Presolve time: 0.04s Presolved: 1481 rows, 1494 columns, 4026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1494 integer (1493 binary) Root relaxation: cutoff, 1715 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 (1715 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.129642404072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:28 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45552 rows and 45624 columns Presolve time: 0.06s Presolved: 2629 rows, 2775 columns, 7593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2775 integer (2775 binary) Root relaxation: cutoff, 2726 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 (2726 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.151249471418 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:29 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44794 rows and 44816 columns Presolve time: 0.07s Presolved: 3387 rows, 3583 columns, 9917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3583 integer (3583 binary) Root relaxation: objective 7.105427e-15, 2622 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 (4443 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 58, 79, 84, 101, 110, 116, 118, 119, 134, 149, 163, 187, 201, 206, 207, 208, 209, 210, 212, 216, 217] edges [(62, 209), (195, 216), (218, 149), (27, 116), (26, 58), (123, 119), (160, 118), (127, 119), (120, 187), (151, 210), (85, 118), (17, 149), (105, 216), (161, 101), (196, 58), (35, 201), (28, 208), (51, 208), (112, 187), (63, 119), (193, 209), (40, 208), (92, 201), (56, 201), (47, 216), (175, 79), (217, 217), (68, 206), (116, 116), (8, 206), (172, 58), (38, 163), (214, 118), (18, 206), (197, 209), (153, 217), (126, 206), (162, 149), (208, 208), (57, 216), (191, 206), (108, 208), (70, 187), (104, 212), (205, 206), (155, 208), (75, 217), (10, 208), (84, 208), (76, 206), (50, 20), (213, 208), (2, 208), (41, 209), (204, 101), (94, 212), (212, 212), (90, 84), (107, 101), (130, 212), (140, 206), (32, 149), (74, 101), (129, 216), (9, 212), (95, 207), (22, 217), (166, 149), (43, 201), (69, 208), (187, 216), (165, 101), (16, 116), (36, 206), (19, 216), (59, 212), (53, 84), (5, 208), (60, 84), (39, 118), (109, 216), (7, 116), (89, 207), (81, 209), (142, 206), (0, 212), (103, 119), (55, 212), (37, 217), (149, 149), (144, 84), (72, 134), (48, 110), (79, 118), (186, 206), (65, 110), (122, 216), (158, 134), (25, 101), (192, 201), (184, 206), (148, 210), (42, 217), (150, 209), (209, 209), (119, 119), (146, 207), (102, 79), (180, 206), (210, 210), (67, 187), (202, 206), (121, 208), (12, 207), (164, 116), (30, 209), (143, 210), (188, 217), (100, 201), (145, 216), (97, 101), (134, 110), (128, 216), (15, 149), (99, 84), (46, 116), (3, 216), (54, 118), (114, 207), (83, 210), (133, 149), (113, 163), (66, 110), (21, 116), (13, 110), (106, 216), (52, 119), (147, 206), (194, 207), (203, 209), (34, 217), (71, 84), (31, 207), (20, 20), (174, 206), (78, 206), (44, 134), (178, 210), (124, 134), (58, 58), (45, 209), (132, 134), (131, 207), (4, 110), (6, 118), (211, 212), (201, 119), (200, 216), (171, 134), (177, 101), (29, 101), (156, 217), (198, 118), (64, 118), (111, 58), (154, 79), (207, 207), (87, 116), (167, 134), (137, 119), (82, 163), (183, 206), (96, 207), (199, 208), (1, 101), (216, 216), (170, 207), (98, 116), (23, 149), (176, 212), (215, 110), (14, 134), (141, 116), (24, 210), (189, 20), (77, 163), (88, 212), (101, 101), (118, 118), (115, 217), (139, 20), (173, 208), (181, 207), (49, 58), (138, 118), (80, 216), (125, 116), (93, 118), (11, 134), (91, 101), (190, 149), (117, 20), (61, 116), (206, 206), (110, 110), (157, 58), (168, 206), (182, 210), (169, 58), (163, 206), (185, 217), (152, 149), (73, 209), (159, 206), (86, 208), (179, 134), (136, 79), (135, 134), (33, 210)] current theta: 0.140445937745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:29 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45146 rows and 45187 columns Presolve time: 0.06s Presolved: 3035 rows, 3212 columns, 8842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3212 integer (3212 binary) Root relaxation: objective 7.105427e-15, 2878 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 (8169 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 [18, 40, 48, 61, 79, 88, 92, 99, 107, 114, 137, 159, 166, 175, 177, 185, 188, 189, 190, 196, 197, 216] edges [(69, 40), (26, 196), (49, 196), (93, 166), (30, 99), (61, 61), (156, 188), (105, 216), (86, 40), (64, 175), (110, 48), (187, 114), (24, 190), (138, 175), (47, 216), (130, 88), (160, 175), (175, 79), (185, 137), (188, 188), (164, 137), (15, 190), (169, 196), (206, 159), (152, 188), (87, 166), (155, 40), (163, 159), (179, 48), (215, 48), (0, 88), (159, 159), (129, 88), (118, 175), (9, 107), (73, 197), (72, 48), (56, 92), (46, 166), (1, 107), (29, 107), (133, 166), (96, 114), (88, 88), (57, 216), (78, 18), (53, 99), (52, 92), (176, 88), (182, 190), (99, 99), (192, 92), (212, 88), (195, 177), (207, 114), (167, 48), (37, 185), (197, 197), (27, 61), (201, 92), (25, 177), (8, 18), (191, 18), (51, 40), (84, 99), (77, 159), (158, 92), (91, 107), (178, 190), (186, 159), (183, 18), (202, 18), (43, 185), (6, 79), (85, 166), (210, 190), (189, 92), (70, 99), (60, 99), (117, 189), (131, 114), (75, 188), (12, 114), (35, 92), (19, 216), (48, 48), (181, 114), (92, 92), (205, 159), (142, 159), (190, 190), (170, 114), (109, 216), (62, 88), (157, 196), (20, 189), (161, 107), (122, 216), (17, 190), (101, 107), (42, 188), (28, 40), (119, 92), (120, 114), (184, 159), (10, 40), (94, 88), (2, 40), (147, 159), (180, 159), (7, 61), (102, 79), (100, 92), (68, 18), (111, 196), (149, 190), (13, 48), (140, 159), (55, 88), (14, 189), (34, 197), (217, 188), (134, 48), (83, 188), (67, 114), (154, 61), (145, 216), (128, 216), (89, 114), (127, 92), (74, 177), (3, 216), (4, 48), (98, 166), (11, 92), (171, 48), (214, 166), (112, 114), (104, 88), (50, 92), (124, 92), (31, 114), (16, 166), (196, 196), (90, 99), (151, 188), (106, 216), (162, 190), (198, 175), (135, 48), (194, 114), (168, 159), (121, 99), (113, 159), (209, 197), (38, 159), (115, 197), (153, 188), (107, 107), (18, 18), (208, 40), (203, 197), (65, 48), (126, 159), (200, 216), (204, 177), (21, 185), (125, 166), (114, 114), (81, 88), (23, 166), (40, 40), (146, 114), (76, 159), (132, 107), (32, 190), (103, 92), (71, 99), (66, 48), (82, 159), (216, 216), (199, 40), (218, 166), (108, 18), (59, 107), (172, 61), (33, 190), (148, 190), (173, 40), (41, 40), (95, 114), (116, 61), (143, 188), (123, 189), (213, 40), (80, 216), (137, 185), (5, 40), (36, 159), (58, 196), (44, 48), (139, 189), (174, 18), (97, 107), (45, 99), (63, 185), (150, 99), (177, 177), (79, 175), (39, 166), (141, 137), (22, 188), (211, 88), (193, 197), (144, 197), (166, 166), (54, 166), (136, 79), (165, 177)] current theta: 0.135044170909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:30 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45346 rows and 45401 columns Presolve time: 0.06s Presolved: 2835 rows, 2998 columns, 8228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2998 integer (2998 binary) Root relaxation: objective 0.000000e+00, 2993 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 (2993 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 [9, 40, 43, 48, 117, 120, 124, 136, 137, 150, 156, 157, 165, 166, 168, 174, 190, 191, 194, 197, 198, 200] edges [(69, 40), (158, 124), (84, 40), (80, 200), (218, 190), (177, 165), (170, 194), (86, 40), (121, 40), (110, 48), (205, 174), (1, 165), (24, 190), (92, 124), (138, 136), (142, 191), (67, 120), (39, 198), (52, 117), (164, 137), (101, 165), (133, 190), (171, 124), (87, 166), (155, 40), (179, 48), (215, 48), (43, 43), (198, 198), (102, 136), (89, 120), (73, 197), (129, 200), (25, 165), (114, 120), (53, 120), (146, 120), (181, 194), (196, 157), (206, 174), (37, 156), (49, 157), (44, 124), (74, 165), (55, 200), (152, 190), (128, 194), (90, 197), (27, 137), (19, 200), (109, 200), (167, 48), (163, 168), (172, 157), (195, 200), (197, 197), (211, 150), (45, 150), (169, 157), (182, 174), (18, 174), (51, 40), (21, 137), (61, 157), (178, 190), (150, 150), (38, 168), (83, 190), (71, 120), (94, 150), (57, 200), (210, 190), (108, 191), (96, 194), (79, 136), (68, 191), (207, 194), (48, 48), (70, 120), (190, 190), (153, 156), (104, 9), (88, 150), (160, 198), (17, 190), (62, 150), (111, 117), (59, 9), (189, 117), (175, 198), (28, 40), (10, 40), (76, 168), (139, 117), (85, 198), (2, 40), (187, 120), (7, 198), (119, 137), (41, 150), (176, 200), (149, 190), (13, 48), (123, 117), (127, 117), (34, 197), (116, 198), (125, 198), (77, 168), (46, 198), (201, 124), (29, 9), (147, 168), (154, 198), (4, 48), (98, 166), (214, 166), (36, 168), (16, 166), (78, 191), (200, 200), (136, 136), (81, 150), (162, 190), (120, 120), (20, 117), (58, 157), (143, 174), (135, 48), (56, 43), (165, 165), (60, 120), (35, 124), (95, 194), (209, 197), (216, 200), (115, 197), (140, 168), (168, 168), (145, 200), (22, 156), (107, 165), (42, 197), (122, 194), (208, 40), (203, 197), (65, 48), (194, 194), (3, 200), (64, 198), (137, 137), (23, 166), (40, 40), (157, 157), (212, 9), (106, 200), (156, 156), (32, 190), (12, 120), (30, 40), (184, 168), (100, 124), (117, 117), (130, 9), (180, 174), (202, 174), (159, 168), (105, 200), (63, 137), (66, 48), (151, 174), (91, 165), (132, 124), (9, 9), (199, 40), (97, 165), (217, 156), (188, 156), (33, 190), (204, 165), (113, 168), (0, 9), (148, 190), (118, 198), (173, 40), (14, 124), (72, 124), (161, 165), (31, 194), (11, 124), (192, 137), (50, 124), (124, 124), (213, 40), (93, 198), (103, 117), (5, 40), (15, 166), (191, 174), (26, 157), (131, 120), (183, 174), (99, 150), (134, 124), (174, 174), (185, 43), (186, 168), (47, 200), (82, 168), (75, 156), (141, 137), (193, 197), (8, 174), (144, 197), (6, 198), (166, 166), (54, 166), (112, 120), (126, 191)] current theta: 0.132343287491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:30 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45456 rows and 45521 columns Presolve time: 0.06s Presolved: 2725 rows, 2878 columns, 7888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: cutoff, 3055 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 (3055 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.1336937292 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:30 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45400 rows and 45459 columns Presolve time: 0.06s Presolved: 2781 rows, 2940 columns, 8062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2940 integer (2940 binary) Root relaxation: cutoff, 3051 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 (3051 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.134368950054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:31 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45376 rows and 45434 columns Presolve time: 0.06s Presolved: 2805 rows, 2965 columns, 8135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2965 integer (2965 binary) Root relaxation: objective 0.000000e+00, 2935 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 (7471 simplex iterations) in 0.31 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 [9, 40, 56, 90, 102, 117, 120, 137, 150, 151, 157, 158, 165, 166, 168, 190, 198, 200, 202, 207, 215, 217] edges [(84, 40), (138, 102), (80, 200), (218, 190), (177, 165), (215, 215), (14, 158), (41, 90), (38, 202), (86, 40), (121, 40), (1, 165), (24, 190), (8, 202), (124, 158), (67, 120), (39, 198), (52, 117), (217, 217), (201, 56), (185, 137), (69, 151), (72, 215), (164, 137), (101, 165), (133, 190), (87, 166), (155, 40), (126, 202), (68, 202), (198, 198), (89, 120), (48, 215), (46, 166), (153, 217), (25, 165), (134, 215), (4, 215), (176, 9), (18, 202), (35, 56), (53, 120), (44, 215), (146, 120), (196, 157), (75, 217), (49, 157), (182, 190), (13, 215), (142, 202), (74, 165), (55, 200), (152, 190), (27, 137), (191, 202), (143, 151), (205, 202), (132, 158), (19, 200), (109, 200), (163, 168), (172, 157), (195, 200), (211, 150), (45, 150), (79, 102), (169, 157), (51, 40), (21, 137), (61, 157), (178, 190), (180, 168), (192, 56), (95, 207), (83, 190), (71, 120), (94, 150), (129, 150), (22, 217), (57, 200), (210, 190), (158, 158), (174, 151), (70, 120), (190, 190), (147, 202), (37, 217), (104, 9), (88, 150), (160, 198), (17, 190), (111, 117), (59, 9), (175, 198), (28, 40), (179, 215), (76, 168), (139, 117), (85, 198), (2, 40), (150, 90), (100, 158), (42, 217), (187, 120), (7, 198), (119, 137), (149, 190), (123, 117), (12, 207), (65, 215), (127, 117), (116, 198), (125, 198), (188, 217), (189, 158), (77, 168), (78, 202), (29, 9), (154, 198), (98, 166), (214, 166), (36, 168), (114, 207), (16, 166), (102, 102), (200, 200), (81, 150), (193, 90), (162, 190), (206, 202), (120, 120), (20, 117), (58, 157), (194, 207), (34, 217), (165, 165), (60, 120), (31, 207), (216, 200), (66, 215), (140, 168), (168, 168), (11, 158), (145, 200), (107, 165), (208, 40), (3, 200), (202, 202), (64, 198), (108, 202), (43, 56), (137, 137), (23, 166), (156, 217), (40, 40), (207, 207), (92, 158), (157, 157), (212, 9), (106, 200), (32, 190), (30, 40), (167, 215), (115, 90), (50, 158), (184, 168), (117, 117), (130, 9), (159, 168), (96, 207), (105, 200), (203, 90), (63, 137), (91, 165), (170, 207), (9, 9), (199, 40), (151, 151), (97, 165), (183, 202), (110, 215), (197, 90), (144, 90), (33, 190), (204, 165), (113, 168), (0, 9), (148, 190), (118, 198), (173, 40), (135, 215), (90, 90), (181, 207), (161, 165), (62, 90), (213, 40), (93, 198), (103, 117), (5, 40), (171, 215), (15, 166), (26, 157), (131, 120), (99, 150), (10, 90), (186, 168), (136, 102), (73, 90), (47, 200), (82, 168), (141, 137), (128, 207), (6, 198), (166, 166), (54, 166), (122, 207), (112, 120), (209, 90), (56, 56)] current theta: 0.134031339627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:31 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45386 rows and 45445 columns Presolve time: 0.06s Presolved: 2795 rows, 2954 columns, 8104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2954 integer (2954 binary) Root relaxation: objective 0.000000e+00, 3009 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 (3009 simplex iterations) in 0.19 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 [18, 40, 43, 48, 90, 117, 120, 124, 136, 137, 150, 157, 161, 166, 168, 174, 190, 198, 200, 207, 212, 217] edges [(158, 124), (80, 200), (218, 190), (1, 161), (41, 90), (86, 40), (121, 40), (110, 48), (205, 174), (24, 190), (92, 124), (138, 136), (67, 120), (39, 198), (52, 117), (217, 217), (185, 137), (164, 137), (133, 190), (171, 124), (87, 166), (155, 40), (142, 174), (179, 48), (25, 161), (215, 48), (43, 43), (198, 198), (102, 136), (89, 120), (101, 161), (129, 200), (46, 166), (153, 217), (53, 120), (78, 18), (146, 120), (196, 157), (206, 174), (104, 212), (75, 217), (49, 157), (44, 124), (159, 18), (152, 190), (27, 137), (68, 174), (19, 200), (167, 48), (163, 168), (212, 212), (172, 157), (195, 200), (45, 150), (130, 212), (169, 157), (182, 174), (18, 174), (51, 40), (21, 137), (69, 174), (61, 157), (178, 190), (180, 168), (150, 150), (9, 212), (38, 168), (95, 207), (83, 190), (71, 120), (94, 150), (22, 217), (210, 190), (79, 136), (59, 212), (48, 48), (70, 120), (190, 190), (0, 212), (55, 212), (37, 217), (160, 198), (140, 18), (17, 190), (62, 150), (111, 117), (74, 161), (189, 117), (175, 198), (28, 40), (76, 168), (139, 117), (16, 198), (85, 198), (2, 40), (42, 217), (126, 18), (7, 198), (119, 137), (29, 161), (149, 190), (13, 48), (123, 117), (12, 207), (127, 117), (116, 198), (125, 198), (188, 217), (77, 168), (201, 124), (154, 198), (4, 48), (98, 166), (214, 166), (36, 168), (114, 207), (91, 161), (200, 200), (136, 136), (81, 150), (193, 90), (109, 212), (162, 190), (120, 120), (20, 117), (58, 157), (143, 174), (194, 207), (135, 48), (56, 43), (34, 217), (60, 120), (31, 207), (161, 161), (35, 124), (107, 161), (216, 200), (168, 168), (145, 200), (208, 40), (65, 48), (211, 212), (3, 200), (64, 198), (137, 137), (23, 166), (156, 217), (40, 40), (207, 207), (157, 157), (106, 200), (32, 190), (115, 90), (184, 168), (97, 161), (100, 124), (117, 117), (202, 174), (96, 207), (105, 200), (203, 90), (63, 137), (66, 48), (151, 174), (132, 124), (170, 207), (199, 40), (177, 161), (108, 18), (176, 212), (197, 90), (144, 90), (33, 190), (113, 168), (148, 190), (118, 198), (173, 40), (88, 212), (14, 124), (72, 124), (165, 161), (90, 90), (204, 161), (181, 207), (11, 124), (192, 137), (50, 124), (124, 124), (213, 40), (93, 198), (147, 18), (103, 117), (5, 40), (15, 166), (191, 174), (26, 157), (131, 120), (183, 174), (99, 150), (134, 124), (10, 90), (174, 174), (186, 168), (73, 90), (47, 200), (82, 168), (141, 137), (128, 207), (84, 90), (187, 207), (57, 212), (30, 90), (8, 174), (6, 198), (166, 166), (54, 166), (122, 207), (112, 120), (209, 90)] current theta: 0.133862534413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:32 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45394 rows and 45453 columns Presolve time: 0.06s Presolved: 2787 rows, 2946 columns, 8080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2946 integer (2946 binary) Root relaxation: cutoff, 3062 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 (3062 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.13394693702 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:07:32 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45392 rows and 45451 columns Presolve time: 0.06s Presolved: 2789 rows, 2948 columns, 8086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2948 integer (2948 binary) Root relaxation: objective 0.000000e+00, 3007 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 (3007 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 [18, 40, 56, 101, 102, 115, 117, 120, 137, 150, 156, 157, 158, 163, 166, 190, 194, 198, 200, 210, 212, 215] edges [(69, 40), (180, 163), (84, 40), (138, 102), (80, 200), (218, 190), (215, 215), (14, 158), (170, 194), (151, 210), (161, 101), (86, 40), (121, 40), (24, 190), (124, 158), (67, 120), (39, 198), (52, 117), (201, 56), (185, 137), (72, 215), (164, 137), (87, 166), (193, 115), (155, 40), (198, 198), (89, 120), (115, 115), (129, 200), (48, 215), (46, 166), (134, 215), (4, 215), (133, 166), (35, 56), (53, 120), (44, 215), (78, 18), (146, 120), (181, 194), (196, 157), (197, 115), (104, 212), (37, 156), (49, 157), (13, 215), (152, 190), (128, 194), (27, 137), (132, 158), (204, 101), (19, 200), (212, 212), (172, 157), (195, 200), (107, 101), (45, 150), (8, 18), (79, 102), (191, 18), (130, 212), (169, 157), (36, 163), (51, 40), (21, 137), (74, 101), (61, 157), (178, 190), (183, 18), (150, 150), (202, 18), (71, 120), (94, 150), (96, 194), (165, 101), (207, 194), (158, 158), (59, 212), (168, 163), (70, 120), (153, 156), (0, 212), (55, 212), (160, 198), (140, 18), (17, 190), (114, 194), (62, 150), (111, 117), (175, 198), (25, 101), (28, 40), (179, 215), (163, 163), (10, 40), (139, 117), (85, 198), (2, 40), (100, 158), (187, 120), (184, 163), (126, 18), (7, 198), (210, 210), (119, 137), (41, 150), (149, 190), (123, 117), (65, 215), (127, 117), (143, 210), (116, 198), (125, 198), (189, 158), (97, 101), (190, 210), (154, 198), (98, 166), (214, 166), (83, 210), (38, 18), (16, 166), (205, 18), (102, 102), (200, 200), (113, 163), (81, 150), (109, 212), (162, 190), (120, 120), (20, 117), (58, 157), (34, 115), (9, 101), (60, 120), (95, 194), (216, 200), (66, 215), (11, 158), (209, 150), (145, 200), (22, 156), (147, 163), (18, 18), (122, 194), (208, 40), (211, 212), (194, 194), (3, 200), (64, 198), (177, 101), (43, 56), (29, 101), (137, 137), (23, 166), (40, 40), (90, 115), (92, 158), (157, 157), (106, 200), (156, 156), (76, 18), (32, 190), (82, 163), (12, 120), (30, 40), (167, 215), (50, 158), (117, 117), (105, 200), (63, 137), (1, 101), (199, 40), (217, 156), (108, 18), (110, 215), (176, 212), (188, 156), (148, 190), (118, 198), (173, 40), (77, 163), (88, 212), (101, 101), (135, 215), (142, 18), (144, 115), (31, 194), (192, 137), (174, 210), (213, 40), (93, 198), (42, 115), (103, 117), (5, 40), (91, 101), (171, 215), (203, 115), (15, 166), (73, 115), (26, 157), (131, 120), (68, 210), (99, 150), (136, 102), (182, 210), (47, 200), (186, 163), (75, 156), (141, 137), (206, 18), (57, 212), (159, 163), (6, 198), (166, 166), (54, 166), (112, 120), (33, 210), (56, 56)]