current theta: 0.667474082473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:57 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 13190 rows and 13190 columns Presolve time: 0.97s Presolved: 31543 rows, 31753 columns, 94415 nonzeros Variable types: 0 continuous, 31753 integer (31753 binary) Root relaxation: objective 0.000000e+00, 3370 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 (7385 simplex iterations) in 1.61 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, 44, 56, 74, 80, 84, 97, 99, 105, 108, 111, 114, 115, 116, 117, 144, 159, 171, 174, 177, 204] edges [(182, 35), (34, 97), (62, 97), (140, 97), (136, 115), (121, 177), (27, 116), (107, 44), (10, 171), (90, 204), (174, 84), (199, 97), (78, 177), (155, 80), (18, 144), (198, 74), (160, 111), (25, 80), (86, 177), (49, 159), (138, 84), (146, 177), (202, 74), (141, 74), (58, 99), (210, 80), (72, 97), (20, 204), (87, 204), (92, 174), (98, 204), (117, 99), (161, 84), (183, 99), (16, 74), (44, 74), (104, 177), (142, 74), (102, 117), (158, 84), (64, 105), (68, 174), (60, 111), (94, 174), (8, 115), (116, 97), (156, 84), (22, 177), (162, 99), (97, 56), (11, 111), (118, 204), (63, 111), (149, 108), (133, 80), (207, 97), (122, 177), (75, 174), (150, 74), (26, 80), (32, 99), (67, 84), (175, 99), (170, 204), (109, 74), (37, 56), (195, 204), (3, 177), (130, 56), (172, 80), (56, 116), (203, 84), (14, 56), (167, 80), (112, 177), (85, 174), (108, 204), (79, 44), (154, 99), (30, 117), (0, 56), (42, 80), (47, 116), (40, 105), (35, 171), (152, 204), (13, 99), (179, 20), (54, 144), (103, 74), (139, 204), (66, 97), (166, 84), (51, 144), (205, 84), (157, 74), (188, 74), (19, 174), (206, 204), (164, 116), (83, 99), (17, 80), (153, 108), (52, 111), (173, 115), (73, 97), (69, 99), (163, 115), (15, 97), (91, 84), (106, 108), (181, 74), (124, 204), (114, 56), (74, 84), (6, 159), (151, 111), (45, 108), (178, 177), (12, 115), (209, 111), (125, 117), (57, 116), (77, 204), (21, 177), (110, 35), (61, 117), (89, 97), (176, 108), (95, 174), (190, 117), (48, 111), (65, 74), (105, 144), (93, 84), (127, 97), (76, 204), (189, 111), (171, 204), (9, 174), (33, 99), (101, 204), (24, 144), (208, 44), (1, 174), (128, 174), (70, 80), (132, 177), (113, 84), (36, 116), (59, 144), (168, 116), (81, 204), (96, 171), (119, 56), (80, 144), (186, 44), (84, 97), (204, 204), (192, 177), (99, 159), (145, 117), (82, 159), (38, 174), (4, 159), (148, 204), (187, 144), (55, 174), (5, 44), (123, 99), (169, 97), (131, 74), (159, 144), (185, 56), (88, 116), (28, 99), (180, 117), (143, 99), (41, 44), (126, 174), (144, 144), (111, 74), (39, 174), (191, 115), (147, 174), (71, 56), (184, 115), (135, 117), (7, 204), (46, 44), (200, 97), (53, 144), (177, 108), (29, 108), (201, 111), (194, 171), (100, 108), (197, 105), (23, 99), (43, 144), (50, 116), (196, 99), (120, 80), (31, 171), (137, 114), (129, 116), (134, 144), (193, 99), (2, 204), (165, 177), (115, 204)] current theta: 0.333737041236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:59 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 32934 rows and 32934 columns Presolve time: 0.28s Presolved: 11799 rows, 12009 columns, 35183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12009 integer (12009 binary) Root relaxation: objective 0.000000e+00, 2117 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 (4241 simplex iterations) in 0.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 [3, 7, 24, 26, 44, 56, 82, 83, 90, 95, 105, 111, 142, 144, 159, 160, 175, 187, 188, 190, 197, 206] edges [(30, 206), (88, 188), (12, 7), (78, 83), (201, 206), (6, 190), (176, 206), (42, 111), (183, 190), (105, 159), (4, 83), (194, 206), (156, 83), (102, 206), (169, 197), (52, 197), (142, 197), (140, 83), (10, 83), (63, 206), (124, 206), (161, 26), (94, 83), (8, 56), (191, 7), (157, 187), (90, 206), (110, 56), (84, 56), (209, 144), (180, 197), (77, 90), (207, 26), (82, 144), (196, 190), (160, 206), (143, 206), (163, 26), (70, 187), (136, 206), (39, 159), (135, 206), (106, 206), (164, 188), (3, 7), (87, 206), (171, 206), (172, 190), (74, 188), (96, 206), (81, 206), (13, 188), (170, 206), (11, 111), (18, 111), (36, 83), (22, 26), (130, 187), (166, 26), (185, 83), (204, 206), (26, 26), (114, 206), (38, 56), (141, 188), (112, 206), (126, 83), (47, 26), (154, 197), (34, 83), (64, 26), (25, 44), (149, 83), (145, 111), (83, 83), (146, 26), (121, 26), (167, 197), (66, 83), (181, 83), (144, 105), (54, 197), (133, 111), (137, 83), (92, 206), (17, 190), (188, 197), (129, 83), (116, 44), (174, 190), (184, 206), (2, 206), (37, 44), (79, 83), (51, 144), (190, 188), (117, 197), (7, 7), (175, 206), (115, 206), (150, 206), (108, 206), (73, 26), (57, 83), (15, 83), (27, 83), (139, 206), (125, 188), (152, 206), (98, 26), (93, 26), (134, 142), (19, 197), (21, 206), (9, 190), (33, 83), (1, 187), (195, 206), (16, 187), (99, 144), (75, 26), (187, 190), (91, 56), (104, 206), (182, 206), (158, 159), (131, 187), (179, 206), (148, 206), (199, 187), (165, 190), (132, 90), (89, 206), (80, 190), (107, 26), (55, 56), (123, 197), (119, 206), (40, 144), (69, 188), (20, 206), (193, 82), (50, 26), (192, 90), (113, 26), (48, 190), (71, 26), (41, 83), (62, 206), (200, 190), (85, 197), (122, 206), (128, 105), (205, 83), (147, 190), (45, 206), (186, 83), (103, 26), (162, 206), (118, 206), (68, 56), (14, 83), (32, 190), (24, 197), (177, 206), (101, 190), (127, 83), (53, 105), (120, 197), (203, 90), (86, 190), (159, 105), (5, 144), (76, 197), (44, 56), (72, 7), (29, 206), (97, 83), (197, 160), (208, 82), (58, 197), (95, 206), (35, 206), (100, 206), (111, 111), (138, 83), (56, 44), (151, 206), (202, 82), (65, 197), (61, 83), (67, 90), (31, 206), (46, 44), (206, 206), (43, 83), (109, 206), (189, 187), (168, 206), (28, 206), (60, 82), (210, 7), (23, 206), (153, 206), (173, 206), (155, 190), (49, 83), (178, 206), (59, 159), (0, 83), (198, 82)] current theta: 0.166868520618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:59 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41040 rows and 41052 columns Presolve time: 0.08s Presolved: 3693 rows, 3891 columns, 10853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3891 integer (3891 binary) Root relaxation: objective 1.776357e-15, 2535 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 (4522 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 [13, 51, 55, 70, 91, 98, 107, 111, 119, 142, 147, 153, 155, 166, 170, 181, 199, 201, 205, 206, 207, 210] edges [(76, 201), (192, 207), (156, 142), (199, 199), (183, 205), (191, 210), (151, 170), (3, 210), (41, 205), (128, 51), (83, 205), (182, 201), (118, 153), (102, 206), (146, 107), (206, 170), (74, 205), (14, 205), (95, 153), (29, 210), (5, 155), (23, 181), (155, 142), (123, 147), (67, 207), (4, 91), (208, 199), (69, 147), (94, 199), (110, 107), (147, 142), (65, 111), (160, 206), (27, 181), (98, 98), (143, 206), (46, 107), (117, 111), (176, 153), (77, 207), (87, 206), (193, 142), (197, 147), (139, 170), (75, 181), (44, 70), (96, 206), (170, 206), (150, 201), (158, 199), (142, 147), (201, 201), (136, 153), (11, 210), (144, 51), (103, 166), (58, 147), (127, 205), (108, 153), (73, 98), (116, 55), (209, 155), (169, 205), (186, 70), (21, 170), (89, 119), (32, 142), (78, 98), (81, 170), (36, 91), (194, 153), (131, 155), (204, 153), (189, 13), (145, 111), (167, 201), (113, 166), (43, 70), (141, 147), (63, 201), (185, 91), (106, 170), (92, 170), (203, 207), (174, 205), (120, 142), (179, 153), (138, 107), (25, 91), (64, 205), (70, 70), (126, 91), (1, 199), (115, 153), (133, 111), (68, 55), (132, 98), (86, 205), (180, 147), (207, 153), (154, 111), (34, 205), (124, 153), (13, 201), (140, 107), (61, 181), (107, 166), (2, 206), (59, 199), (37, 55), (210, 210), (72, 147), (101, 201), (24, 147), (175, 206), (40, 155), (49, 142), (190, 142), (80, 142), (157, 70), (168, 119), (26, 181), (152, 206), (60, 155), (166, 107), (79, 70), (200, 142), (162, 201), (18, 142), (99, 155), (125, 147), (181, 181), (97, 55), (15, 91), (50, 98), (104, 206), (135, 201), (35, 207), (10, 107), (51, 51), (0, 70), (33, 199), (153, 153), (119, 98), (148, 206), (134, 155), (47, 107), (121, 166), (159, 51), (19, 111), (7, 201), (6, 205), (57, 181), (171, 153), (195, 210), (188, 147), (48, 147), (16, 199), (62, 206), (85, 111), (28, 201), (165, 205), (71, 107), (45, 207), (122, 206), (91, 91), (56, 55), (114, 181), (30, 201), (39, 51), (149, 98), (161, 98), (53, 51), (177, 206), (82, 51), (93, 98), (90, 207), (205, 205), (12, 181), (20, 153), (164, 205), (163, 205), (84, 55), (137, 181), (178, 201), (202, 51), (17, 142), (100, 206), (130, 199), (111, 111), (112, 207), (172, 147), (184, 153), (173, 153), (8, 166), (31, 206), (38, 166), (22, 98), (54, 147), (42, 142), (196, 205), (109, 206), (129, 205), (55, 55), (105, 51), (66, 70), (198, 155), (88, 205), (187, 205), (9, 155), (52, 142)] current theta: 0.0834342603091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:00 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43416 rows and 43621 columns Presolve time: 0.04s Presolved: 1317 rows, 1322 columns, 3542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1322 integer (1321 binary) Root relaxation: cutoff, 1472 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 (1472 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.125151390464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:00 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42438 rows and 42525 columns Presolve time: 0.05s Presolved: 2295 rows, 2418 columns, 6584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2418 integer (2418 binary) Root relaxation: cutoff, 2823 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 (2823 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.146009955541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:00 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41828 rows and 41860 columns Presolve time: 0.06s Presolved: 2905 rows, 3083 columns, 8469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: objective 0.000000e+00, 2631 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 (6875 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 49, 56, 61, 66, 91, 94, 98, 105, 107, 109, 123, 154, 164, 170, 172, 173, 195, 201, 205, 207, 209] edges [(76, 201), (66, 66), (183, 205), (110, 91), (195, 195), (151, 170), (61, 61), (9, 209), (81, 195), (141, 49), (115, 173), (39, 94), (160, 201), (41, 205), (170, 170), (182, 201), (5, 209), (146, 107), (16, 94), (206, 170), (207, 98), (17, 172), (74, 205), (181, 61), (14, 205), (136, 173), (105, 105), (52, 164), (62, 109), (169, 49), (67, 207), (4, 91), (84, 56), (145, 123), (98, 98), (188, 123), (46, 107), (75, 107), (77, 207), (49, 49), (190, 49), (154, 154), (65, 154), (153, 173), (95, 109), (180, 172), (27, 61), (201, 201), (20, 173), (100, 170), (85, 154), (113, 107), (127, 205), (102, 109), (109, 109), (73, 98), (23, 109), (44, 91), (21, 170), (48, 172), (173, 173), (43, 66), (192, 98), (50, 8), (140, 61), (78, 98), (142, 49), (36, 91), (167, 201), (70, 66), (63, 201), (185, 91), (179, 207), (37, 56), (197, 201), (203, 207), (194, 173), (103, 8), (174, 205), (26, 98), (32, 49), (125, 172), (64, 205), (126, 91), (68, 91), (24, 172), (31, 173), (144, 105), (72, 49), (106, 195), (25, 66), (132, 98), (133, 154), (120, 209), (86, 205), (193, 172), (148, 173), (34, 205), (13, 201), (128, 94), (209, 209), (122, 170), (99, 209), (101, 201), (3, 154), (10, 61), (87, 195), (60, 209), (130, 94), (114, 109), (147, 123), (121, 91), (79, 91), (124, 173), (12, 61), (162, 201), (157, 66), (171, 173), (0, 66), (156, 164), (15, 91), (83, 107), (51, 105), (135, 201), (35, 207), (149, 61), (139, 195), (92, 195), (116, 56), (11, 154), (200, 209), (119, 98), (47, 107), (198, 172), (55, 56), (134, 209), (210, 154), (111, 154), (177, 109), (176, 173), (168, 61), (118, 173), (107, 107), (7, 201), (29, 195), (33, 66), (28, 201), (71, 107), (184, 207), (45, 207), (54, 123), (165, 94), (91, 91), (30, 201), (187, 94), (96, 109), (204, 173), (161, 98), (137, 61), (108, 173), (97, 91), (89, 109), (90, 207), (205, 205), (158, 94), (38, 107), (6, 164), (53, 105), (82, 105), (159, 105), (18, 172), (152, 173), (164, 205), (69, 172), (150, 195), (163, 205), (208, 94), (186, 91), (143, 170), (2, 195), (178, 201), (172, 172), (199, 94), (80, 209), (57, 61), (175, 109), (40, 94), (112, 207), (191, 195), (1, 94), (104, 170), (22, 98), (196, 205), (123, 123), (117, 154), (202, 94), (93, 8), (129, 205), (58, 209), (155, 209), (189, 164), (42, 123), (166, 8), (138, 91), (131, 209), (88, 205), (94, 94), (59, 94), (8, 8), (56, 56), (19, 172)] current theta: 0.135580673002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:01 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42134 rows and 42190 columns Presolve time: 0.05s Presolved: 2599 rows, 2753 columns, 7527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2753 integer (2753 binary) Root relaxation: objective -7.105427e-15, 2747 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 (5316 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 [5, 29, 34, 37, 61, 66, 71, 93, 94, 112, 117, 119, 122, 123, 125, 144, 156, 160, 173, 182, 185, 200] edges [(66, 66), (90, 112), (61, 61), (48, 125), (67, 112), (205, 34), (115, 173), (91, 185), (80, 200), (39, 94), (151, 122), (71, 71), (23, 119), (154, 117), (77, 112), (127, 34), (60, 200), (112, 112), (107, 71), (184, 173), (56, 37), (147, 125), (16, 94), (181, 61), (136, 173), (199, 66), (41, 66), (96, 122), (113, 71), (2, 29), (193, 200), (75, 61), (37, 37), (197, 182), (21, 122), (24, 125), (110, 185), (73, 93), (99, 200), (172, 125), (47, 71), (134, 5), (84, 185), (27, 61), (20, 173), (54, 125), (46, 34), (55, 37), (28, 182), (143, 160), (85, 117), (116, 185), (173, 173), (206, 122), (89, 119), (43, 66), (100, 122), (140, 61), (102, 122), (122, 122), (186, 66), (132, 93), (93, 93), (109, 160), (70, 66), (83, 34), (177, 160), (15, 185), (194, 173), (121, 71), (6, 200), (53, 5), (146, 71), (106, 29), (31, 173), (25, 66), (111, 117), (123, 125), (198, 125), (103, 37), (120, 200), (148, 173), (128, 94), (170, 122), (192, 93), (164, 156), (119, 119), (7, 182), (138, 185), (9, 200), (51, 144), (210, 29), (69, 123), (130, 66), (195, 29), (126, 71), (22, 93), (10, 61), (45, 173), (191, 29), (35, 112), (8, 93), (163, 34), (125, 125), (98, 119), (95, 119), (124, 173), (12, 61), (157, 66), (153, 112), (171, 173), (0, 66), (135, 182), (200, 200), (174, 94), (79, 66), (86, 34), (166, 37), (63, 182), (149, 61), (52, 156), (142, 156), (188, 125), (92, 122), (182, 182), (18, 125), (189, 156), (14, 34), (34, 34), (176, 173), (168, 61), (131, 200), (29, 29), (118, 173), (11, 117), (105, 144), (162, 182), (82, 5), (36, 185), (33, 66), (185, 185), (201, 182), (129, 34), (87, 29), (179, 112), (101, 182), (207, 112), (133, 117), (165, 94), (178, 182), (187, 94), (204, 173), (156, 156), (137, 61), (49, 156), (17, 200), (26, 61), (108, 173), (88, 34), (158, 94), (117, 117), (19, 123), (78, 61), (145, 117), (13, 182), (152, 173), (5, 5), (104, 122), (208, 94), (114, 61), (175, 160), (72, 156), (38, 37), (161, 93), (3, 117), (169, 156), (50, 93), (209, 200), (97, 185), (159, 144), (76, 182), (150, 29), (57, 61), (40, 94), (68, 185), (183, 34), (141, 182), (196, 94), (144, 144), (167, 182), (1, 94), (65, 117), (30, 182), (62, 160), (160, 122), (202, 94), (203, 119), (44, 185), (81, 29), (180, 125), (42, 123), (4, 66), (58, 200), (190, 200), (32, 156), (94, 94), (59, 94), (74, 34), (139, 160), (64, 34), (155, 200)] current theta: 0.130366031733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:01 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42288 rows and 42358 columns Presolve time: 0.05s Presolved: 2445 rows, 2585 columns, 7051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: objective 0.000000e+00, 2601 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 (2601 simplex iterations) in 0.14 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, 18, 29, 39, 61, 64, 67, 70, 71, 73, 84, 89, 91, 103, 117, 122, 123, 131, 136, 144, 156, 182] edges [(110, 91), (99, 131), (61, 61), (50, 73), (194, 136), (180, 18), (45, 136), (151, 122), (71, 71), (154, 117), (124, 136), (107, 71), (125, 123), (199, 70), (176, 136), (129, 64), (46, 64), (181, 61), (171, 136), (56, 84), (24, 18), (113, 71), (207, 67), (139, 122), (77, 67), (4, 91), (75, 61), (163, 64), (89, 89), (174, 131), (21, 122), (23, 89), (140, 71), (183, 64), (119, 89), (177, 122), (87, 122), (19, 117), (204, 136), (193, 18), (158, 39), (47, 71), (93, 73), (134, 5), (27, 61), (197, 123), (83, 71), (192, 73), (28, 182), (188, 18), (80, 131), (58, 18), (85, 117), (44, 91), (186, 70), (153, 136), (206, 122), (64, 64), (22, 73), (84, 84), (100, 122), (102, 122), (143, 122), (73, 73), (36, 91), (196, 39), (59, 39), (122, 122), (165, 64), (43, 70), (185, 91), (121, 71), (148, 136), (25, 91), (53, 5), (116, 84), (37, 84), (70, 70), (146, 71), (106, 29), (86, 64), (198, 18), (190, 131), (111, 117), (95, 89), (34, 64), (170, 122), (130, 70), (164, 156), (172, 18), (78, 73), (60, 131), (109, 89), (7, 182), (184, 136), (51, 144), (210, 29), (179, 136), (69, 123), (195, 29), (126, 71), (2, 122), (68, 84), (209, 131), (26, 73), (10, 61), (120, 131), (115, 136), (157, 70), (132, 73), (191, 29), (103, 103), (55, 84), (147, 123), (96, 89), (79, 70), (12, 61), (208, 39), (40, 131), (135, 182), (94, 39), (136, 136), (17, 18), (48, 18), (15, 91), (38, 71), (98, 73), (63, 182), (0, 70), (52, 156), (41, 64), (142, 156), (92, 122), (182, 182), (189, 156), (62, 89), (161, 73), (35, 67), (8, 73), (97, 84), (166, 103), (118, 136), (168, 61), (29, 29), (127, 64), (205, 64), (11, 117), (105, 144), (162, 182), (82, 5), (18, 18), (112, 67), (16, 39), (201, 182), (101, 182), (67, 67), (200, 131), (133, 117), (54, 123), (108, 136), (91, 91), (33, 70), (178, 182), (203, 67), (156, 156), (175, 89), (20, 136), (137, 61), (49, 156), (152, 136), (9, 5), (74, 64), (6, 131), (117, 117), (131, 131), (149, 73), (145, 117), (13, 182), (5, 5), (104, 122), (114, 61), (1, 70), (173, 136), (72, 156), (3, 117), (169, 156), (39, 39), (159, 144), (76, 182), (150, 29), (57, 61), (14, 64), (141, 182), (144, 144), (167, 182), (155, 131), (90, 67), (65, 117), (30, 182), (123, 123), (160, 122), (81, 29), (128, 39), (42, 123), (187, 131), (138, 91), (32, 156), (66, 70), (202, 39), (88, 64), (31, 136)] current theta: 0.127758711098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:01 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42348 rows and 42420 columns Presolve time: 0.05s Presolved: 2385 rows, 2523 columns, 6869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2523 integer (2523 binary) Root relaxation: cutoff, 2774 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 (2774 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.129062371416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:02 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42316 rows and 42387 columns Presolve time: 0.05s Presolved: 2417 rows, 2556 columns, 6966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2556 integer (2556 binary) Root relaxation: cutoff, 2718 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 (2718 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.129714201574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:02 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42304 rows and 42375 columns Presolve time: 0.05s Presolved: 2429 rows, 2568 columns, 7002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: objective 0.000000e+00, 2867 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 (2867 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 [5, 18, 23, 29, 39, 61, 64, 71, 73, 76, 84, 91, 103, 117, 122, 123, 131, 136, 144, 156, 199, 207] edges [(199, 199), (110, 91), (99, 131), (61, 61), (50, 73), (194, 136), (180, 18), (0, 199), (45, 136), (151, 122), (89, 23), (71, 71), (154, 117), (124, 136), (107, 71), (125, 123), (176, 136), (129, 64), (46, 64), (181, 61), (171, 136), (56, 84), (24, 18), (113, 71), (139, 122), (162, 76), (67, 207), (4, 91), (75, 61), (18, 123), (163, 64), (23, 23), (174, 131), (21, 122), (77, 207), (140, 71), (183, 64), (177, 122), (87, 122), (19, 117), (204, 136), (193, 18), (158, 39), (47, 71), (93, 73), (66, 199), (134, 5), (95, 23), (28, 76), (27, 61), (83, 71), (192, 73), (188, 18), (80, 131), (58, 18), (85, 117), (44, 91), (153, 136), (206, 122), (64, 64), (22, 73), (84, 84), (100, 122), (102, 122), (143, 122), (73, 73), (36, 91), (196, 39), (59, 39), (119, 23), (122, 122), (185, 91), (179, 207), (203, 207), (121, 71), (148, 136), (25, 91), (53, 5), (116, 84), (37, 84), (146, 71), (106, 29), (86, 64), (201, 76), (1, 199), (198, 18), (167, 76), (190, 131), (70, 199), (111, 117), (197, 76), (34, 64), (170, 122), (164, 156), (172, 18), (78, 73), (60, 131), (51, 144), (210, 29), (178, 76), (69, 123), (195, 29), (126, 71), (2, 122), (68, 84), (209, 131), (26, 73), (135, 76), (10, 61), (120, 131), (115, 136), (132, 73), (191, 29), (103, 103), (55, 84), (147, 123), (12, 61), (109, 23), (208, 39), (40, 131), (94, 39), (136, 136), (17, 18), (48, 18), (15, 91), (38, 71), (98, 73), (141, 76), (35, 207), (52, 156), (33, 199), (41, 64), (142, 156), (92, 122), (189, 156), (161, 73), (8, 73), (97, 84), (166, 103), (118, 136), (168, 61), (30, 76), (29, 29), (127, 64), (205, 64), (62, 23), (165, 199), (11, 117), (105, 144), (82, 5), (16, 199), (200, 131), (133, 117), (184, 207), (54, 123), (108, 136), (91, 91), (175, 23), (207, 207), (63, 76), (157, 199), (7, 76), (156, 156), (20, 136), (137, 61), (49, 156), (152, 136), (96, 23), (9, 5), (90, 207), (74, 64), (6, 131), (117, 117), (131, 131), (79, 199), (149, 73), (145, 117), (5, 5), (104, 122), (114, 61), (186, 91), (173, 136), (72, 156), (3, 117), (169, 156), (39, 39), (76, 76), (159, 144), (150, 29), (57, 61), (130, 199), (14, 64), (112, 207), (144, 144), (101, 76), (155, 131), (65, 117), (123, 123), (160, 122), (81, 29), (182, 76), (128, 39), (42, 123), (187, 131), (138, 91), (43, 199), (32, 156), (13, 156), (202, 39), (88, 64), (31, 136)] current theta: 0.129388286495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:02 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42306 rows and 42377 columns Presolve time: 0.05s Presolved: 2427 rows, 2566 columns, 6996 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2566 integer (2566 binary) Root relaxation: cutoff, 72 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 (72 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 [5, 18, 23, 29, 39, 61, 64, 71, 73, 76, 84, 91, 103, 117, 122, 123, 131, 136, 144, 156, 199, 207] edges [(199, 199), (110, 91), (99, 131), (61, 61), (50, 73), (194, 136), (180, 18), (0, 199), (45, 136), (151, 122), (89, 23), (71, 71), (154, 117), (124, 136), (107, 71), (125, 123), (176, 136), (129, 64), (46, 64), (181, 61), (171, 136), (56, 84), (24, 18), (113, 71), (139, 122), (162, 76), (67, 207), (4, 91), (75, 61), (18, 123), (163, 64), (23, 23), (174, 131), (21, 122), (77, 207), (140, 71), (183, 64), (177, 122), (87, 122), (19, 117), (204, 136), (193, 18), (158, 39), (47, 71), (93, 73), (66, 199), (134, 5), (95, 23), (28, 76), (27, 61), (83, 71), (192, 73), (188, 18), (80, 131), (58, 18), (85, 117), (44, 91), (153, 136), (206, 122), (64, 64), (22, 73), (84, 84), (100, 122), (102, 122), (143, 122), (73, 73), (36, 91), (196, 39), (59, 39), (119, 23), (122, 122), (185, 91), (179, 207), (203, 207), (121, 71), (148, 136), (25, 91), (53, 5), (116, 84), (37, 84), (146, 71), (106, 29), (86, 64), (201, 76), (1, 199), (198, 18), (167, 76), (190, 131), (70, 199), (111, 117), (197, 76), (34, 64), (170, 122), (164, 156), (172, 18), (78, 73), (60, 131), (51, 144), (210, 29), (178, 76), (69, 123), (195, 29), (126, 71), (2, 122), (68, 84), (209, 131), (26, 73), (135, 76), (10, 61), (120, 131), (115, 136), (132, 73), (191, 29), (103, 103), (55, 84), (147, 123), (12, 61), (109, 23), (208, 39), (40, 131), (94, 39), (136, 136), (17, 18), (48, 18), (15, 91), (38, 71), (98, 73), (141, 76), (35, 207), (52, 156), (33, 199), (41, 64), (142, 156), (92, 122), (189, 156), (161, 73), (8, 73), (97, 84), (166, 103), (118, 136), (168, 61), (30, 76), (29, 29), (127, 64), (205, 64), (62, 23), (165, 199), (11, 117), (105, 144), (82, 5), (16, 199), (200, 131), (133, 117), (184, 207), (54, 123), (108, 136), (91, 91), (175, 23), (207, 207), (63, 76), (157, 199), (7, 76), (156, 156), (20, 136), (137, 61), (49, 156), (152, 136), (96, 23), (9, 5), (90, 207), (74, 64), (6, 131), (117, 117), (131, 131), (79, 199), (149, 73), (145, 117), (5, 5), (104, 122), (114, 61), (186, 91), (173, 136), (72, 156), (3, 117), (169, 156), (39, 39), (76, 76), (159, 144), (150, 29), (57, 61), (130, 199), (14, 64), (112, 207), (144, 144), (101, 76), (155, 131), (65, 117), (123, 123), (160, 122), (81, 29), (182, 76), (128, 39), (42, 123), (187, 131), (138, 91), (43, 199), (32, 156), (13, 156), (202, 39), (88, 64), (31, 136)] current theta: 0.129225328955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:03 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42310 rows and 42381 columns Presolve time: 0.05s Presolved: 2423 rows, 2562 columns, 6984 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: cutoff, 72 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 (72 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 [5, 18, 23, 29, 39, 61, 64, 71, 73, 76, 84, 91, 103, 117, 122, 123, 131, 136, 144, 156, 199, 207] edges [(199, 199), (110, 91), (99, 131), (61, 61), (50, 73), (194, 136), (180, 18), (0, 199), (45, 136), (151, 122), (89, 23), (71, 71), (154, 117), (124, 136), (107, 71), (125, 123), (176, 136), (129, 64), (46, 64), (181, 61), (171, 136), (56, 84), (24, 18), (113, 71), (139, 122), (162, 76), (67, 207), (4, 91), (75, 61), (18, 123), (163, 64), (23, 23), (174, 131), (21, 122), (77, 207), (140, 71), (183, 64), (177, 122), (87, 122), (19, 117), (204, 136), (193, 18), (158, 39), (47, 71), (93, 73), (66, 199), (134, 5), (95, 23), (28, 76), (27, 61), (83, 71), (192, 73), (188, 18), (80, 131), (58, 18), (85, 117), (44, 91), (153, 136), (206, 122), (64, 64), (22, 73), (84, 84), (100, 122), (102, 122), (143, 122), (73, 73), (36, 91), (196, 39), (59, 39), (119, 23), (122, 122), (185, 91), (179, 207), (203, 207), (121, 71), (148, 136), (25, 91), (53, 5), (116, 84), (37, 84), (146, 71), (106, 29), (86, 64), (201, 76), (1, 199), (198, 18), (167, 76), (190, 131), (70, 199), (111, 117), (197, 76), (34, 64), (170, 122), (164, 156), (172, 18), (78, 73), (60, 131), (51, 144), (210, 29), (178, 76), (69, 123), (195, 29), (126, 71), (2, 122), (68, 84), (209, 131), (26, 73), (135, 76), (10, 61), (120, 131), (115, 136), (132, 73), (191, 29), (103, 103), (55, 84), (147, 123), (12, 61), (109, 23), (208, 39), (40, 131), (94, 39), (136, 136), (17, 18), (48, 18), (15, 91), (38, 71), (98, 73), (141, 76), (35, 207), (52, 156), (33, 199), (41, 64), (142, 156), (92, 122), (189, 156), (161, 73), (8, 73), (97, 84), (166, 103), (118, 136), (168, 61), (30, 76), (29, 29), (127, 64), (205, 64), (62, 23), (165, 199), (11, 117), (105, 144), (82, 5), (16, 199), (200, 131), (133, 117), (184, 207), (54, 123), (108, 136), (91, 91), (175, 23), (207, 207), (63, 76), (157, 199), (7, 76), (156, 156), (20, 136), (137, 61), (49, 156), (152, 136), (96, 23), (9, 5), (90, 207), (74, 64), (6, 131), (117, 117), (131, 131), (79, 199), (149, 73), (145, 117), (5, 5), (104, 122), (114, 61), (186, 91), (173, 136), (72, 156), (3, 117), (169, 156), (39, 39), (76, 76), (159, 144), (150, 29), (57, 61), (130, 199), (14, 64), (112, 207), (144, 144), (101, 76), (155, 131), (65, 117), (123, 123), (160, 122), (81, 29), (182, 76), (128, 39), (42, 123), (187, 131), (138, 91), (43, 199), (32, 156), (13, 156), (202, 39), (88, 64), (31, 136)] current theta: 0.129143850185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:03 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42314 rows and 42385 columns Presolve time: 0.05s Presolved: 2419 rows, 2558 columns, 6972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 2708 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 (2708 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 -