current theta: 0.656248469896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:00 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 15630 rows and 15630 columns Presolve time: 0.99s Presolved: 31677 rows, 31893 columns, 94811 nonzeros Variable types: 0 continuous, 31893 integer (31893 binary) Root relaxation: objective 0.000000e+00, 3217 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 (6649 simplex iterations) in 1.64 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 [0, 10, 11, 40, 41, 55, 64, 73, 84, 88, 93, 107, 110, 174, 175, 176, 177, 187, 189, 195, 202, 213] edges [(139, 107), (2, 175), (43, 175), (194, 213), (114, 213), (151, 10), (72, 175), (188, 107), (93, 55), (9, 213), (109, 213), (208, 0), (161, 176), (100, 55), (123, 213), (155, 84), (74, 213), (173, 213), (201, 213), (19, 213), (61, 11), (119, 213), (112, 202), (144, 213), (153, 189), (62, 213), (63, 213), (169, 11), (86, 213), (142, 174), (80, 107), (197, 213), (190, 84), (132, 88), (206, 88), (126, 176), (211, 213), (210, 213), (138, 176), (42, 213), (14, 176), (34, 176), (105, 0), (92, 213), (39, 213), (137, 55), (52, 10), (187, 213), (115, 10), (163, 213), (117, 213), (33, 64), (147, 0), (183, 213), (71, 213), (68, 174), (136, 107), (177, 11), (97, 213), (195, 213), (4, 84), (8, 88), (140, 40), (184, 213), (131, 10), (125, 40), (37, 213), (12, 202), (116, 195), (157, 40), (182, 175), (26, 176), (108, 174), (202, 175), (164, 88), (13, 213), (149, 195), (50, 213), (41, 213), (90, 88), (1, 40), (171, 213), (46, 213), (200, 10), (3, 84), (205, 213), (88, 11), (143, 213), (189, 84), (176, 107), (179, 55), (22, 213), (101, 107), (24, 176), (110, 202), (120, 11), (67, 213), (122, 107), (152, 176), (141, 55), (35, 175), (11, 176), (20, 213), (167, 55), (168, 175), (154, 213), (103, 213), (78, 176), (60, 213), (84, 11), (51, 0), (150, 213), (209, 213), (5, 176), (212, 213), (83, 213), (81, 11), (99, 55), (106, 55), (145, 213), (185, 213), (192, 176), (124, 107), (135, 213), (17, 107), (55, 84), (45, 213), (15, 176), (7, 213), (73, 175), (174, 175), (65, 175), (130, 0), (215, 107), (66, 110), (178, 93), (64, 213), (198, 175), (160, 213), (193, 176), (21, 0), (98, 213), (158, 213), (25, 55), (32, 93), (10, 10), (69, 107), (186, 213), (70, 55), (79, 213), (129, 11), (0, 213), (133, 40), (29, 213), (213, 213), (180, 189), (170, 73), (82, 88), (59, 213), (58, 213), (57, 174), (146, 64), (196, 213), (199, 110), (47, 213), (49, 10), (48, 93), (162, 175), (75, 55), (96, 189), (40, 40), (85, 107), (128, 213), (118, 213), (104, 213), (172, 213), (102, 10), (54, 0), (165, 202), (175, 213), (38, 213), (6, 189), (76, 10), (214, 213), (53, 202), (203, 213), (127, 10), (56, 40), (18, 213), (31, 40), (91, 213), (113, 213), (23, 107), (77, 213), (36, 213), (181, 175), (156, 213), (94, 189), (87, 189), (16, 176), (148, 213), (30, 73), (44, 189), (27, 213), (166, 213), (191, 0), (95, 213), (134, 189), (216, 10), (111, 107), (207, 213), (28, 189), (204, 213), (121, 202), (89, 213), (159, 213), (107, 40)] current theta: 0.328124234948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:02 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 35614 rows and 35614 columns Presolve time: 0.28s Presolved: 11693 rows, 11909 columns, 34859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11909 integer (11909 binary) Root relaxation: objective 0.000000e+00, 1880 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 (3961 simplex iterations) in 0.50 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, 5, 6, 11, 16, 21, 65, 82, 88, 97, 101, 102, 107, 116, 124, 130, 160, 184, 185, 187, 193, 199] edges [(199, 199), (106, 3), (216, 102), (163, 102), (44, 65), (209, 160), (62, 97), (123, 160), (103, 101), (180, 130), (94, 107), (201, 65), (111, 199), (8, 21), (172, 116), (47, 97), (5, 101), (122, 102), (162, 6), (42, 116), (128, 102), (157, 6), (70, 102), (26, 101), (92, 184), (23, 65), (17, 97), (35, 65), (132, 101), (137, 102), (129, 88), (25, 130), (37, 107), (153, 97), (206, 65), (210, 116), (121, 101), (30, 199), (18, 65), (133, 65), (46, 107), (181, 102), (48, 97), (182, 102), (12, 101), (34, 130), (52, 102), (36, 187), (86, 102), (65, 185), (173, 97), (191, 65), (154, 65), (203, 160), (120, 107), (116, 97), (72, 199), (66, 199), (113, 160), (68, 107), (32, 107), (24, 65), (108, 65), (79, 102), (81, 82), (143, 160), (64, 97), (192, 3), (115, 102), (33, 6), (207, 97), (28, 101), (205, 185), (4, 199), (0, 102), (136, 199), (51, 102), (55, 107), (82, 124), (114, 65), (84, 107), (59, 97), (100, 102), (78, 102), (9, 102), (3, 193), (166, 102), (177, 65), (156, 65), (87, 199), (130, 193), (127, 102), (214, 65), (57, 199), (89, 102), (118, 160), (63, 65), (56, 124), (150, 97), (39, 160), (125, 101), (80, 88), (96, 65), (148, 102), (99, 102), (186, 160), (183, 160), (95, 65), (97, 97), (61, 101), (176, 124), (131, 102), (193, 21), (175, 65), (31, 107), (170, 199), (178, 107), (161, 199), (158, 102), (197, 193), (152, 193), (109, 185), (190, 82), (54, 107), (75, 185), (142, 199), (27, 97), (102, 102), (211, 102), (7, 65), (77, 160), (93, 199), (104, 97), (38, 102), (112, 5), (147, 102), (202, 199), (73, 199), (204, 185), (58, 97), (155, 65), (184, 199), (194, 107), (69, 199), (185, 65), (107, 107), (138, 11), (110, 199), (165, 199), (196, 184), (198, 199), (22, 97), (139, 185), (49, 102), (90, 199), (141, 101), (6, 6), (16, 199), (149, 102), (43, 107), (159, 160), (53, 97), (168, 107), (71, 107), (140, 65), (189, 107), (45, 65), (160, 187), (85, 107), (29, 97), (195, 160), (212, 102), (101, 88), (144, 102), (174, 199), (1, 101), (2, 199), (117, 160), (105, 102), (60, 97), (50, 184), (10, 3), (135, 187), (91, 97), (119, 97), (41, 102), (19, 102), (11, 124), (15, 65), (146, 3), (83, 187), (124, 124), (74, 160), (14, 101), (215, 102), (208, 107), (67, 97), (167, 199), (171, 187), (134, 124), (164, 101), (151, 102), (21, 102), (145, 101), (179, 130), (40, 107), (188, 199), (200, 101), (76, 107), (213, 160), (98, 97), (13, 97), (169, 193), (88, 101), (20, 160), (187, 160), (126, 124)] current theta: 0.164062117474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:03 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 43650 rows and 43665 columns Presolve time: 0.08s Presolved: 3657 rows, 3858 columns, 10736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3858 integer (3858 binary) Root relaxation: objective 1.776357e-15, 2488 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 (3851 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 [17, 69, 82, 104, 111, 113, 120, 137, 142, 143, 144, 146, 160, 177, 190, 200, 206, 208, 209, 210, 212, 214] edges [(140, 212), (111, 69), (166, 113), (207, 214), (96, 208), (80, 200), (174, 142), (36, 113), (172, 210), (18, 144), (202, 142), (201, 209), (110, 142), (63, 104), (90, 120), (55, 104), (185, 144), (86, 212), (145, 104), (130, 200), (21, 146), (54, 206), (50, 210), (131, 137), (78, 146), (117, 214), (26, 120), (30, 111), (13, 210), (11, 82), (135, 160), (139, 208), (44, 190), (94, 120), (129, 200), (168, 208), (31, 212), (214, 214), (208, 208), (180, 146), (153, 17), (108, 208), (188, 142), (16, 111), (124, 82), (112, 69), (163, 212), (95, 144), (204, 214), (93, 142), (82, 82), (34, 200), (53, 111), (81, 190), (58, 214), (103, 104), (114, 214), (205, 144), (65, 208), (212, 212), (10, 137), (109, 113), (136, 111), (115, 137), (33, 200), (159, 143), (199, 69), (25, 146), (152, 146), (104, 214), (9, 212), (35, 200), (5, 120), (215, 137), (68, 120), (144, 113), (19, 212), (149, 137), (147, 146), (171, 143), (41, 212), (190, 190), (6, 200), (102, 137), (156, 144), (15, 208), (125, 200), (191, 146), (186, 143), (128, 144), (3, 146), (106, 146), (118, 160), (192, 206), (46, 104), (133, 208), (161, 111), (2, 69), (150, 209), (209, 209), (98, 143), (123, 113), (84, 190), (42, 214), (216, 137), (210, 210), (203, 214), (7, 104), (138, 120), (20, 143), (14, 82), (107, 177), (116, 142), (182, 137), (91, 214), (47, 210), (85, 190), (169, 208), (51, 206), (8, 200), (32, 69), (56, 82), (132, 82), (175, 214), (200, 200), (173, 111), (62, 111), (69, 111), (162, 190), (120, 120), (146, 146), (121, 120), (67, 17), (89, 144), (179, 206), (142, 17), (88, 82), (40, 177), (45, 104), (193, 206), (160, 160), (39, 113), (23, 212), (83, 209), (189, 120), (76, 208), (184, 17), (167, 142), (48, 111), (99, 146), (73, 17), (75, 137), (22, 210), (181, 137), (134, 82), (122, 206), (137, 137), (126, 190), (43, 111), (154, 104), (24, 206), (158, 144), (195, 160), (79, 144), (176, 190), (57, 111), (101, 190), (165, 142), (59, 177), (77, 113), (60, 210), (143, 143), (141, 200), (70, 146), (66, 142), (183, 113), (148, 144), (105, 137), (12, 177), (170, 111), (164, 206), (113, 144), (157, 146), (49, 137), (17, 142), (27, 209), (178, 208), (100, 206), (119, 214), (74, 160), (151, 206), (72, 69), (71, 214), (127, 137), (206, 206), (194, 104), (1, 82), (0, 144), (92, 210), (28, 206), (37, 104), (211, 144), (198, 69), (177, 177), (38, 144), (97, 210), (29, 104), (87, 142), (213, 160), (61, 208), (196, 214), (64, 104), (52, 212), (187, 160), (155, 200), (4, 177), (197, 144)] current theta: 0.082031058737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:03 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 45962 rows and 46173 columns Presolve time: 0.04s Presolved: 1345 rows, 1350 columns, 3610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1350 integer (1349 binary) Root relaxation: cutoff, 1573 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 (1573 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.123046588105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:03 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44956 rows and 45055 columns Presolve time: 0.05s Presolved: 2351 rows, 2468 columns, 6734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2468 integer (2468 binary) Root relaxation: cutoff, 2695 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 (2695 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.14355435279 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:03 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44330 rows and 44380 columns Presolve time: 0.06s Presolved: 2977 rows, 3143 columns, 8661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3143 integer (3143 binary) Root relaxation: objective -4.263256e-14, 2679 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 (5839 simplex iterations) in 0.26 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 [1, 29, 32, 34, 50, 62, 84, 86, 107, 109, 116, 120, 135, 143, 146, 151, 174, 197, 204, 207, 208, 215] edges [(18, 197), (41, 86), (194, 29), (45, 197), (51, 146), (115, 215), (42, 207), (96, 208), (40, 120), (46, 29), (28, 34), (215, 215), (50, 50), (132, 1), (2, 62), (67, 116), (53, 62), (83, 135), (86, 86), (52, 197), (58, 207), (56, 84), (35, 208), (163, 197), (21, 146), (116, 116), (166, 109), (78, 146), (138, 1), (64, 29), (26, 120), (142, 174), (190, 84), (173, 62), (191, 151), (139, 208), (75, 215), (184, 116), (94, 120), (168, 208), (47, 207), (105, 215), (193, 151), (208, 208), (108, 208), (9, 197), (38, 86), (27, 207), (31, 208), (117, 204), (36, 109), (124, 1), (175, 207), (176, 1), (65, 208), (122, 146), (129, 84), (102, 215), (197, 197), (85, 84), (134, 84), (43, 62), (17, 116), (181, 215), (123, 109), (159, 143), (104, 29), (109, 109), (152, 146), (72, 32), (5, 120), (100, 151), (23, 151), (84, 84), (156, 197), (68, 120), (154, 197), (55, 107), (172, 207), (110, 174), (148, 86), (71, 62), (212, 197), (74, 135), (171, 143), (119, 207), (180, 151), (158, 109), (15, 208), (150, 135), (214, 207), (196, 207), (186, 143), (161, 62), (90, 32), (106, 146), (188, 116), (211, 86), (44, 208), (49, 215), (133, 208), (149, 215), (1, 1), (98, 143), (140, 197), (147, 215), (66, 174), (20, 143), (179, 34), (25, 215), (6, 84), (97, 207), (165, 174), (118, 135), (162, 208), (128, 86), (24, 151), (169, 208), (216, 215), (204, 207), (209, 135), (33, 34), (183, 109), (19, 197), (201, 204), (79, 109), (151, 146), (37, 208), (185, 86), (145, 29), (205, 109), (127, 215), (200, 34), (80, 84), (131, 215), (153, 116), (137, 215), (120, 120), (59, 29), (121, 120), (126, 84), (182, 86), (192, 151), (164, 34), (167, 116), (177, 29), (34, 34), (189, 120), (76, 208), (101, 84), (29, 29), (91, 207), (107, 107), (206, 151), (195, 135), (39, 109), (12, 107), (22, 207), (30, 32), (99, 146), (111, 62), (8, 34), (155, 34), (73, 116), (14, 1), (7, 197), (4, 32), (82, 1), (207, 207), (87, 116), (210, 50), (0, 86), (63, 29), (95, 197), (62, 62), (202, 174), (198, 32), (130, 34), (143, 143), (160, 135), (60, 207), (3, 215), (70, 146), (88, 1), (77, 109), (203, 204), (125, 34), (114, 204), (89, 197), (146, 151), (81, 84), (157, 146), (113, 109), (199, 174), (48, 62), (213, 135), (178, 208), (57, 32), (170, 116), (16, 32), (13, 207), (141, 34), (10, 215), (11, 1), (174, 174), (69, 32), (93, 174), (103, 29), (61, 208), (135, 135), (136, 32), (54, 34), (144, 197), (92, 207), (32, 32), (187, 135), (112, 120)] current theta: 0.133300470448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:04 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44662 rows and 44735 columns Presolve time: 0.06s Presolved: 2645 rows, 2788 columns, 7642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2788 integer (2788 binary) Root relaxation: objective 0.000000e+00, 2776 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 120 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (9398 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, 20, 26, 62, 64, 68, 82, 84, 96, 97, 107, 109, 116, 118, 127, 136, 142, 155, 157, 175, 191, 197] edges [(18, 197), (35, 155), (45, 197), (86, 9), (174, 142), (160, 118), (130, 157), (202, 142), (67, 116), (47, 97), (53, 62), (110, 142), (122, 157), (75, 127), (52, 197), (46, 64), (125, 155), (56, 84), (187, 118), (98, 20), (116, 116), (177, 107), (166, 109), (127, 127), (175, 175), (190, 84), (11, 82), (69, 136), (173, 62), (25, 127), (198, 136), (211, 9), (181, 127), (184, 116), (121, 68), (99, 127), (15, 155), (208, 96), (131, 127), (124, 82), (31, 96), (120, 68), (36, 109), (49, 127), (93, 142), (82, 82), (4, 136), (33, 155), (70, 157), (16, 136), (76, 96), (106, 157), (129, 84), (115, 127), (189, 68), (197, 197), (204, 175), (138, 26), (85, 84), (192, 191), (146, 157), (43, 62), (194, 64), (17, 116), (114, 175), (123, 109), (141, 155), (176, 26), (109, 109), (92, 97), (207, 97), (26, 26), (29, 64), (64, 64), (84, 84), (156, 197), (154, 197), (59, 64), (185, 197), (195, 118), (164, 155), (74, 118), (58, 175), (212, 197), (50, 97), (21, 157), (152, 157), (151, 191), (158, 109), (179, 157), (40, 68), (78, 157), (3, 127), (143, 20), (10, 127), (38, 9), (108, 107), (161, 62), (196, 97), (55, 64), (188, 116), (144, 109), (133, 107), (145, 64), (54, 155), (216, 127), (105, 127), (27, 175), (172, 97), (191, 191), (14, 82), (103, 107), (6, 84), (94, 26), (97, 97), (5, 26), (96, 96), (182, 127), (42, 97), (34, 155), (23, 191), (163, 9), (178, 107), (183, 109), (19, 197), (203, 175), (51, 191), (79, 109), (132, 82), (24, 155), (199, 142), (136, 136), (147, 127), (205, 109), (80, 84), (2, 136), (128, 9), (153, 116), (162, 155), (126, 84), (88, 82), (210, 97), (102, 127), (148, 9), (20, 20), (167, 116), (200, 155), (90, 136), (41, 191), (104, 64), (201, 175), (68, 68), (101, 84), (159, 20), (149, 127), (107, 107), (206, 191), (135, 118), (39, 109), (12, 107), (22, 97), (119, 175), (214, 175), (215, 127), (111, 62), (63, 64), (73, 116), (7, 197), (134, 82), (44, 155), (186, 118), (157, 157), (100, 191), (140, 96), (8, 155), (95, 197), (62, 62), (32, 136), (165, 142), (28, 155), (209, 118), (9, 9), (66, 142), (193, 191), (61, 96), (213, 118), (139, 96), (137, 127), (71, 64), (77, 109), (0, 9), (60, 97), (117, 175), (89, 197), (118, 118), (81, 84), (113, 109), (48, 62), (91, 97), (57, 136), (150, 118), (169, 155), (37, 96), (168, 96), (170, 116), (171, 20), (30, 136), (1, 82), (72, 136), (112, 68), (87, 142), (180, 157), (155, 155), (83, 118), (13, 97), (142, 142), (65, 96)] current theta: 0.128173529277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:04 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44790 rows and 44873 columns Presolve time: 0.05s Presolved: 2517 rows, 2650 columns, 7248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2650 integer (2650 binary) Root relaxation: objective 0.000000e+00, 2814 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 (2814 simplex iterations) in 0.15 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, 12, 23, 24, 32, 53, 64, 82, 97, 101, 109, 116, 118, 127, 128, 142, 143, 152, 175, 189, 197, 208] edges [(18, 197), (176, 101), (45, 197), (96, 208), (193, 23), (129, 6), (174, 142), (103, 64), (160, 118), (106, 152), (56, 6), (177, 12), (202, 142), (67, 116), (47, 97), (146, 152), (110, 142), (178, 12), (211, 128), (75, 127), (52, 197), (46, 64), (187, 118), (116, 116), (100, 24), (166, 109), (127, 127), (175, 175), (11, 82), (25, 127), (139, 208), (184, 116), (85, 101), (12, 12), (168, 208), (99, 127), (23, 23), (208, 208), (108, 208), (131, 127), (31, 208), (102, 128), (124, 82), (36, 109), (49, 127), (93, 142), (82, 82), (53, 53), (41, 128), (65, 208), (115, 127), (197, 197), (204, 175), (194, 64), (17, 116), (81, 82), (114, 175), (5, 189), (123, 109), (159, 143), (109, 109), (72, 32), (92, 97), (207, 97), (107, 12), (126, 101), (29, 64), (34, 6), (64, 64), (156, 197), (154, 197), (59, 64), (200, 6), (185, 197), (195, 118), (74, 118), (58, 175), (212, 197), (50, 97), (171, 143), (182, 128), (158, 109), (3, 127), (10, 127), (186, 143), (196, 97), (90, 32), (55, 64), (188, 116), (144, 109), (138, 189), (44, 208), (145, 64), (8, 6), (173, 53), (98, 143), (70, 152), (62, 53), (216, 127), (192, 23), (105, 127), (27, 175), (172, 97), (20, 143), (14, 82), (97, 97), (125, 6), (157, 152), (162, 208), (94, 101), (42, 97), (169, 208), (155, 24), (149, 128), (120, 189), (206, 24), (183, 109), (19, 197), (51, 152), (203, 175), (128, 128), (132, 82), (199, 142), (43, 53), (141, 6), (37, 208), (147, 127), (205, 109), (0, 23), (153, 116), (26, 189), (112, 32), (152, 152), (88, 82), (210, 97), (140, 23), (179, 152), (167, 116), (24, 24), (104, 64), (201, 175), (78, 152), (151, 24), (48, 53), (76, 208), (135, 118), (39, 109), (22, 97), (21, 152), (119, 175), (30, 32), (214, 175), (215, 127), (6, 6), (63, 64), (80, 101), (73, 116), (7, 197), (4, 32), (134, 82), (180, 152), (84, 101), (40, 189), (15, 24), (164, 24), (161, 53), (95, 197), (165, 142), (198, 32), (143, 143), (121, 189), (209, 118), (66, 142), (213, 118), (190, 101), (137, 127), (71, 64), (130, 152), (77, 109), (189, 189), (60, 97), (68, 32), (117, 175), (89, 197), (101, 101), (118, 118), (9, 128), (181, 128), (113, 109), (54, 24), (122, 152), (91, 97), (111, 53), (33, 24), (150, 118), (57, 32), (170, 116), (28, 24), (16, 32), (38, 23), (163, 23), (35, 24), (2, 53), (133, 12), (79, 128), (69, 32), (1, 82), (86, 128), (148, 128), (87, 142), (61, 208), (136, 32), (83, 118), (13, 97), (142, 142), (191, 23), (32, 32)] current theta: 0.125610058691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:05 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44866 rows and 44955 columns Presolve time: 0.05s Presolved: 2441 rows, 2568 columns, 7014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: cutoff, 2811 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 (2811 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.126891793984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:05 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44826 rows and 44913 columns Presolve time: 0.05s Presolved: 2481 rows, 2610 columns, 7136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2610 integer (2610 binary) Root relaxation: cutoff, 2800 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 (2800 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.12753266163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:05 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44800 rows and 44883 columns Presolve time: 0.05s Presolved: 2507 rows, 2640 columns, 7218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2640 integer (2640 binary) Root relaxation: cutoff, 84 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 (84 simplex iterations) in 0.06 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, 12, 23, 24, 32, 53, 64, 82, 97, 101, 109, 116, 118, 127, 128, 142, 143, 152, 175, 189, 197, 208] edges [(18, 197), (176, 101), (45, 197), (96, 208), (193, 23), (129, 6), (174, 142), (103, 64), (160, 118), (106, 152), (56, 6), (177, 12), (202, 142), (67, 116), (47, 97), (146, 152), (110, 142), (178, 12), (211, 128), (75, 127), (52, 197), (46, 64), (187, 118), (116, 116), (100, 24), (166, 109), (127, 127), (175, 175), (11, 82), (25, 127), (139, 208), (184, 116), (85, 101), (12, 12), (168, 208), (99, 127), (23, 23), (208, 208), (108, 208), (131, 127), (31, 208), (102, 128), (124, 82), (36, 109), (49, 127), (93, 142), (82, 82), (53, 53), (41, 128), (65, 208), (115, 127), (197, 197), (204, 175), (194, 64), (17, 116), (81, 82), (114, 175), (5, 189), (123, 109), (159, 143), (109, 109), (72, 32), (92, 97), (207, 97), (107, 12), (126, 101), (29, 64), (34, 6), (64, 64), (156, 197), (154, 197), (59, 64), (200, 6), (185, 197), (195, 118), (74, 118), (58, 175), (212, 197), (50, 97), (171, 143), (182, 128), (158, 109), (3, 127), (10, 127), (186, 143), (196, 97), (90, 32), (55, 64), (188, 116), (144, 109), (138, 189), (44, 208), (145, 64), (8, 6), (173, 53), (98, 143), (70, 152), (62, 53), (216, 127), (192, 23), (105, 127), (27, 175), (172, 97), (20, 143), (14, 82), (97, 97), (125, 6), (157, 152), (162, 208), (94, 101), (42, 97), (169, 208), (155, 24), (149, 128), (120, 189), (206, 24), (183, 109), (19, 197), (51, 152), (203, 175), (128, 128), (132, 82), (199, 142), (43, 53), (141, 6), (37, 208), (147, 127), (205, 109), (0, 23), (153, 116), (26, 189), (112, 32), (152, 152), (88, 82), (210, 97), (140, 23), (179, 152), (167, 116), (24, 24), (104, 64), (201, 175), (78, 152), (151, 24), (48, 53), (76, 208), (135, 118), (39, 109), (22, 97), (21, 152), (119, 175), (30, 32), (214, 175), (215, 127), (6, 6), (63, 64), (80, 101), (73, 116), (7, 197), (4, 32), (134, 82), (180, 152), (84, 101), (40, 189), (15, 24), (164, 24), (161, 53), (95, 197), (165, 142), (198, 32), (143, 143), (121, 189), (209, 118), (66, 142), (213, 118), (190, 101), (137, 127), (71, 64), (130, 152), (77, 109), (189, 189), (60, 97), (68, 32), (117, 175), (89, 197), (101, 101), (118, 118), (9, 128), (181, 128), (113, 109), (54, 24), (122, 152), (91, 97), (111, 53), (33, 24), (150, 118), (57, 32), (170, 116), (28, 24), (16, 32), (38, 23), (163, 23), (35, 24), (2, 53), (133, 12), (79, 128), (69, 32), (1, 82), (86, 128), (148, 128), (87, 142), (61, 208), (136, 32), (83, 118), (13, 97), (142, 142), (191, 23), (32, 32)] current theta: 0.127212227807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:06 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44808 rows and 44892 columns Presolve time: 0.05s Presolved: 2499 rows, 2631 columns, 7193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2631 integer (2631 binary) Root relaxation: cutoff, 85 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 (85 simplex iterations) in 0.06 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, 12, 23, 24, 32, 53, 64, 82, 97, 101, 109, 116, 118, 127, 128, 142, 143, 152, 175, 189, 197, 208] edges [(18, 197), (176, 101), (45, 197), (96, 208), (193, 23), (129, 6), (174, 142), (103, 64), (160, 118), (106, 152), (56, 6), (177, 12), (202, 142), (67, 116), (47, 97), (146, 152), (110, 142), (178, 12), (211, 128), (75, 127), (52, 197), (46, 64), (187, 118), (116, 116), (100, 24), (166, 109), (127, 127), (175, 175), (11, 82), (25, 127), (139, 208), (184, 116), (85, 101), (12, 12), (168, 208), (99, 127), (23, 23), (208, 208), (108, 208), (131, 127), (31, 208), (102, 128), (124, 82), (36, 109), (49, 127), (93, 142), (82, 82), (53, 53), (41, 128), (65, 208), (115, 127), (197, 197), (204, 175), (194, 64), (17, 116), (81, 82), (114, 175), (5, 189), (123, 109), (159, 143), (109, 109), (72, 32), (92, 97), (207, 97), (107, 12), (126, 101), (29, 64), (34, 6), (64, 64), (156, 197), (154, 197), (59, 64), (200, 6), (185, 197), (195, 118), (74, 118), (58, 175), (212, 197), (50, 97), (171, 143), (182, 128), (158, 109), (3, 127), (10, 127), (186, 143), (196, 97), (90, 32), (55, 64), (188, 116), (144, 109), (138, 189), (44, 208), (145, 64), (8, 6), (173, 53), (98, 143), (70, 152), (62, 53), (216, 127), (192, 23), (105, 127), (27, 175), (172, 97), (20, 143), (14, 82), (97, 97), (125, 6), (157, 152), (162, 208), (94, 101), (42, 97), (169, 208), (155, 24), (149, 128), (120, 189), (206, 24), (183, 109), (19, 197), (51, 152), (203, 175), (128, 128), (132, 82), (199, 142), (43, 53), (141, 6), (37, 208), (147, 127), (205, 109), (0, 23), (153, 116), (26, 189), (112, 32), (152, 152), (88, 82), (210, 97), (140, 23), (179, 152), (167, 116), (24, 24), (104, 64), (201, 175), (78, 152), (151, 24), (48, 53), (76, 208), (135, 118), (39, 109), (22, 97), (21, 152), (119, 175), (30, 32), (214, 175), (215, 127), (6, 6), (63, 64), (80, 101), (73, 116), (7, 197), (4, 32), (134, 82), (180, 152), (84, 101), (40, 189), (15, 24), (164, 24), (161, 53), (95, 197), (165, 142), (198, 32), (143, 143), (121, 189), (209, 118), (66, 142), (213, 118), (190, 101), (137, 127), (71, 64), (130, 152), (77, 109), (189, 189), (60, 97), (68, 32), (117, 175), (89, 197), (101, 101), (118, 118), (9, 128), (181, 128), (113, 109), (54, 24), (122, 152), (91, 97), (111, 53), (33, 24), (150, 118), (57, 32), (170, 116), (28, 24), (16, 32), (38, 23), (163, 23), (35, 24), (2, 53), (133, 12), (79, 128), (69, 32), (1, 82), (86, 128), (148, 128), (87, 142), (61, 208), (136, 32), (83, 118), (13, 97), (142, 142), (191, 23), (32, 32)] current theta: 0.127052010895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:06 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44814 rows and 44899 columns Presolve time: 0.05s Presolved: 2493 rows, 2624 columns, 7174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: cutoff, 2862 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 (2862 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.127132119351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:06 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44814 rows and 44899 columns Presolve time: 0.05s Presolved: 2493 rows, 2624 columns, 7174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: cutoff, 2862 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 (2862 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 -