current theta: 0.671899471055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:38 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 17072 rows and 17072 columns Presolve time: 1.44s Presolved: 41735 rows, 41976 columns, 124960 nonzeros Variable types: 0 continuous, 41976 integer (41976 binary) Root relaxation: objective 0.000000e+00, 4911 iterations, 0.56 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (10180 simplex iterations) in 2.88 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 [2, 14, 29, 40, 54, 62, 94, 99, 114, 123, 126, 127, 131, 132, 169, 172, 175, 177, 188, 194, 197, 199, 202, 225, 228] edges [(18, 197), (184, 127), (70, 197), (23, 123), (14, 197), (229, 127), (137, 169), (69, 132), (20, 99), (127, 194), (136, 40), (178, 169), (176, 126), (5, 94), (234, 99), (200, 172), (125, 169), (236, 123), (212, 99), (9, 131), (146, 62), (153, 197), (166, 194), (62, 114), (198, 62), (160, 175), (210, 62), (216, 194), (112, 202), (189, 197), (95, 175), (192, 175), (33, 197), (11, 197), (191, 114), (63, 202), (16, 177), (118, 175), (221, 131), (185, 228), (117, 194), (22, 14), (101, 194), (177, 99), (30, 199), (124, 40), (84, 177), (104, 177), (25, 169), (99, 99), (32, 2), (37, 194), (79, 14), (186, 194), (222, 199), (15, 169), (60, 114), (107, 132), (158, 228), (205, 202), (201, 40), (159, 99), (151, 175), (238, 177), (71, 194), (0, 175), (122, 169), (188, 169), (108, 131), (97, 169), (73, 126), (86, 126), (103, 197), (154, 114), (89, 172), (195, 114), (80, 194), (17, 175), (36, 194), (90, 131), (28, 2), (61, 14), (209, 225), (169, 99), (194, 40), (168, 126), (208, 175), (206, 126), (39, 172), (98, 14), (218, 99), (93, 14), (217, 172), (81, 62), (133, 14), (145, 99), (7, 132), (77, 99), (45, 175), (3, 127), (26, 132), (119, 172), (13, 131), (123, 175), (113, 126), (120, 177), (110, 202), (197, 114), (96, 131), (164, 202), (115, 202), (48, 177), (1, 175), (129, 188), (150, 202), (214, 225), (55, 123), (204, 172), (41, 123), (182, 123), (162, 177), (155, 202), (2, 202), (239, 202), (130, 127), (141, 14), (231, 175), (51, 202), (211, 123), (149, 132), (180, 202), (140, 199), (215, 62), (170, 175), (139, 169), (174, 225), (132, 40), (35, 228), (19, 99), (10, 2), (105, 172), (21, 62), (230, 99), (152, 169), (65, 175), (85, 177), (57, 62), (52, 199), (102, 177), (43, 188), (83, 62), (24, 132), (42, 2), (6, 126), (224, 94), (38, 123), (68, 2), (233, 29), (34, 175), (54, 99), (29, 114), (144, 194), (64, 126), (157, 177), (173, 2), (59, 62), (148, 114), (94, 131), (135, 202), (49, 175), (116, 228), (181, 94), (74, 127), (226, 94), (203, 132), (100, 169), (225, 228), (240, 62), (78, 194), (228, 194), (88, 94), (106, 2), (126, 131), (147, 114), (40, 194), (187, 40), (46, 172), (12, 99), (172, 127), (199, 194), (91, 114), (114, 177), (223, 132), (76, 127), (163, 177), (131, 131), (175, 131), (92, 225), (219, 94), (75, 197), (66, 197), (111, 131), (4, 197), (193, 132), (190, 175), (128, 202), (142, 14), (121, 225), (82, 126), (53, 202), (134, 197), (171, 172), (207, 62), (44, 2), (196, 197), (56, 40), (58, 199), (143, 99), (227, 202), (232, 127), (235, 94), (213, 126), (183, 194), (202, 172), (179, 14), (87, 94), (31, 94), (167, 199), (109, 197), (47, 188), (50, 62), (161, 194), (67, 94), (27, 169), (237, 40), (220, 62), (241, 194), (72, 194), (156, 14), (165, 177), (8, 114), (138, 202)] current theta: 0.335949735528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:41 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 43510 rows and 43510 columns Presolve time: 0.34s Presolved: 15297 rows, 15538 columns, 45646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15538 integer (15538 binary) Root relaxation: objective 0.000000e+00, 2487 iterations, 0.16 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 (5188 simplex iterations) in 0.72 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, 20, 25, 36, 40, 65, 94, 98, 121, 122, 123, 125, 126, 132, 149, 175, 184, 186, 189, 213, 224, 225, 236, 238, 240] edges [(134, 25), (1, 240), (130, 240), (120, 240), (214, 122), (88, 224), (215, 240), (176, 238), (110, 122), (179, 123), (187, 238), (113, 240), (165, 122), (140, 122), (31, 224), (97, 238), (178, 238), (90, 175), (108, 240), (13, 224), (238, 238), (200, 122), (41, 238), (121, 122), (142, 238), (228, 122), (119, 240), (192, 240), (62, 213), (7, 238), (70, 238), (57, 122), (40, 25), (55, 240), (211, 213), (35, 238), (159, 186), (14, 213), (227, 122), (6, 224), (136, 238), (216, 122), (196, 240), (32, 238), (109, 238), (59, 122), (83, 121), (205, 122), (152, 122), (173, 238), (193, 98), (48, 122), (175, 224), (202, 122), (155, 238), (68, 224), (77, 213), (99, 236), (34, 240), (65, 238), (182, 126), (160, 224), (12, 122), (33, 213), (105, 238), (0, 98), (158, 236), (144, 125), (29, 240), (4, 121), (194, 238), (42, 240), (100, 122), (85, 236), (201, 238), (124, 225), (11, 122), (122, 122), (143, 240), (127, 238), (221, 240), (188, 238), (28, 240), (168, 98), (167, 238), (225, 125), (129, 238), (25, 238), (220, 122), (170, 224), (222, 122), (22, 240), (145, 122), (198, 240), (10, 213), (181, 240), (217, 238), (139, 238), (82, 224), (53, 238), (147, 240), (16, 240), (163, 240), (54, 122), (17, 213), (74, 122), (191, 238), (195, 238), (21, 240), (154, 213), (94, 224), (150, 240), (84, 240), (2, 122), (208, 238), (210, 121), (212, 213), (183, 122), (213, 240), (51, 122), (73, 240), (141, 238), (197, 122), (37, 238), (229, 125), (153, 240), (60, 240), (174, 225), (9, 240), (133, 122), (164, 238), (80, 240), (123, 240), (72, 240), (204, 238), (64, 65), (218, 123), (71, 238), (171, 122), (91, 224), (232, 238), (177, 236), (241, 240), (114, 126), (87, 240), (8, 213), (92, 122), (137, 240), (203, 240), (50, 123), (223, 238), (79, 213), (161, 238), (19, 240), (237, 238), (151, 240), (102, 238), (185, 240), (240, 240), (30, 122), (67, 238), (61, 240), (58, 213), (186, 186), (98, 240), (209, 122), (63, 240), (115, 236), (235, 213), (69, 238), (112, 225), (44, 238), (156, 238), (234, 122), (116, 122), (206, 240), (5, 238), (184, 238), (39, 240), (239, 238), (15, 125), (106, 213), (47, 65), (118, 126), (226, 240), (66, 122), (45, 240), (157, 213), (199, 125), (231, 240), (180, 240), (172, 238), (236, 122), (189, 238), (104, 122), (93, 126), (224, 98), (107, 238), (46, 238), (162, 240), (38, 240), (169, 125), (101, 240), (233, 213), (75, 238), (135, 238), (43, 238), (18, 213), (117, 125), (230, 240), (219, 240), (24, 224), (128, 121), (52, 186), (86, 240), (148, 213), (103, 240), (27, 213), (166, 213), (26, 238), (89, 240), (207, 213), (49, 240), (126, 224), (125, 225), (146, 213), (149, 238), (36, 240), (96, 240), (95, 240), (76, 240), (78, 240), (20, 238), (131, 224), (111, 240), (81, 126), (56, 25), (132, 25), (190, 126), (23, 240), (138, 122), (3, 238)] current theta: 0.167974867764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:42 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 53950 rows and 53954 columns Presolve time: 0.11s Presolved: 4857 rows, 5094 columns, 14322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5094 integer (5094 binary) Root relaxation: objective 0.000000e+00, 2903 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 (5052 simplex iterations) in 0.33 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 [38, 83, 90, 110, 116, 119, 120, 144, 149, 155, 164, 166, 172, 180, 224, 227, 230, 231, 234, 235, 236, 237, 238, 239, 241] edges [(64, 119), (205, 236), (83, 227), (65, 239), (187, 164), (118, 224), (62, 166), (226, 241), (234, 144), (179, 235), (125, 234), (229, 144), (22, 231), (31, 224), (77, 166), (4, 83), (136, 149), (68, 239), (38, 241), (13, 224), (87, 241), (216, 227), (211, 235), (82, 239), (53, 155), (238, 238), (196, 38), (228, 234), (225, 234), (116, 116), (215, 241), (231, 90), (169, 234), (151, 241), (7, 164), (162, 230), (160, 239), (39, 119), (80, 241), (180, 230), (126, 90), (89, 120), (103, 235), (95, 231), (209, 144), (76, 38), (18, 235), (190, 119), (165, 236), (101, 231), (6, 224), (73, 230), (119, 120), (14, 180), (32, 238), (106, 235), (84, 235), (233, 235), (81, 90), (70, 237), (21, 241), (9, 230), (30, 236), (48, 234), (8, 180), (157, 227), (57, 180), (236, 236), (124, 110), (122, 83), (155, 238), (224, 119), (100, 227), (222, 236), (132, 172), (41, 120), (156, 110), (185, 230), (12, 144), (72, 230), (212, 235), (140, 227), (137, 230), (197, 236), (23, 230), (148, 235), (97, 237), (123, 241), (63, 230), (172, 149), (201, 238), (178, 155), (183, 227), (127, 164), (19, 241), (133, 236), (202, 110), (241, 241), (139, 237), (114, 90), (29, 231), (223, 149), (192, 241), (35, 237), (163, 120), (214, 234), (149, 149), (129, 164), (198, 230), (184, 155), (161, 164), (171, 236), (170, 224), (90, 231), (146, 166), (108, 241), (194, 236), (27, 180), (45, 231), (230, 180), (176, 164), (134, 237), (195, 238), (206, 180), (66, 180), (217, 149), (121, 83), (58, 116), (181, 230), (239, 239), (207, 235), (177, 238), (42, 241), (153, 38), (47, 120), (175, 90), (37, 238), (213, 241), (235, 166), (220, 236), (203, 120), (36, 230), (147, 235), (71, 155), (120, 119), (130, 231), (46, 237), (25, 149), (152, 234), (218, 235), (67, 164), (182, 119), (199, 234), (227, 116), (110, 144), (173, 149), (93, 119), (40, 172), (188, 155), (164, 164), (154, 235), (28, 241), (96, 38), (49, 241), (104, 234), (102, 238), (221, 230), (10, 166), (56, 238), (33, 116), (75, 237), (99, 227), (112, 110), (2, 236), (17, 235), (3, 149), (79, 235), (166, 235), (131, 90), (69, 238), (43, 149), (44, 238), (16, 241), (85, 144), (143, 235), (1, 241), (5, 238), (109, 237), (210, 236), (24, 239), (11, 227), (208, 239), (98, 120), (141, 237), (168, 120), (74, 180), (52, 149), (189, 238), (59, 116), (107, 238), (186, 237), (34, 120), (60, 241), (193, 120), (105, 155), (167, 149), (78, 90), (232, 149), (15, 144), (204, 239), (135, 238), (94, 231), (174, 234), (159, 144), (219, 38), (117, 234), (150, 230), (138, 83), (144, 144), (142, 237), (61, 120), (55, 241), (145, 236), (51, 227), (92, 227), (26, 238), (88, 231), (128, 234), (200, 236), (86, 241), (237, 237), (113, 120), (0, 224), (115, 116), (158, 83), (240, 241), (50, 116), (91, 239), (111, 119), (54, 180), (20, 238), (191, 236)] current theta: 0.0839874338819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:42 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 57232 rows and 57466 columns Presolve time: 0.05s Presolved: 1575 rows, 1582 columns, 4254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1582 integer (1581 binary) Root relaxation: cutoff, 1900 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 (1900 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125981150823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:43 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55748 rows and 55818 columns Presolve time: 0.07s Presolved: 3059 rows, 3230 columns, 8862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3230 integer (3230 binary) Root relaxation: objective 2.842171e-14, 3281 iterations, 0.16 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 (5233 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 [31, 67, 75, 80, 92, 95, 107, 116, 118, 119, 122, 136, 142, 144, 148, 151, 152, 172, 181, 191, 201, 203, 211, 213, 221] edges [(88, 95), (189, 136), (1, 221), (128, 152), (71, 75), (43, 136), (167, 107), (117, 152), (66, 181), (211, 211), (16, 213), (165, 122), (202, 142), (89, 221), (134, 75), (110, 142), (212, 211), (90, 95), (8, 191), (19, 213), (20, 107), (23, 181), (116, 116), (121, 122), (177, 107), (234, 152), (120, 203), (7, 67), (156, 201), (39, 119), (78, 95), (77, 148), (61, 203), (2, 191), (168, 203), (203, 203), (37, 107), (109, 142), (241, 151), (123, 151), (127, 136), (44, 107), (42, 151), (138, 92), (27, 181), (97, 142), (176, 67), (124, 152), (161, 67), (140, 92), (143, 151), (94, 95), (31, 31), (146, 116), (83, 92), (30, 191), (205, 181), (183, 92), (113, 119), (148, 211), (195, 107), (132, 172), (201, 201), (12, 122), (115, 92), (98, 118), (236, 191), (219, 80), (4, 92), (239, 67), (51, 92), (226, 80), (13, 31), (105, 201), (166, 211), (122, 122), (207, 148), (106, 116), (50, 211), (18, 211), (92, 92), (96, 80), (153, 221), (217, 172), (101, 31), (147, 213), (53, 201), (188, 201), (227, 92), (220, 122), (193, 118), (145, 122), (150, 221), (84, 213), (70, 142), (59, 92), (14, 181), (158, 122), (41, 119), (29, 80), (185, 181), (154, 213), (103, 213), (65, 67), (58, 116), (215, 151), (60, 213), (191, 191), (104, 152), (198, 221), (54, 181), (204, 67), (17, 151), (197, 122), (3, 107), (62, 148), (240, 80), (170, 31), (86, 80), (159, 142), (164, 136), (80, 80), (133, 122), (11, 92), (174, 144), (129, 136), (181, 181), (55, 80), (136, 136), (199, 152), (180, 181), (214, 144), (182, 119), (179, 148), (187, 136), (93, 119), (149, 136), (99, 92), (40, 172), (152, 152), (173, 107), (216, 116), (163, 203), (79, 213), (213, 213), (141, 142), (72, 221), (107, 107), (233, 148), (162, 221), (74, 191), (38, 80), (186, 75), (5, 107), (57, 181), (192, 213), (209, 122), (235, 213), (139, 142), (100, 116), (67, 67), (229, 142), (26, 107), (228, 152), (194, 191), (35, 75), (33, 211), (85, 144), (221, 221), (64, 118), (102, 107), (119, 118), (218, 116), (68, 118), (49, 80), (25, 136), (125, 152), (6, 31), (10, 148), (56, 75), (9, 181), (232, 136), (196, 221), (32, 136), (24, 67), (230, 221), (130, 95), (155, 107), (81, 80), (87, 213), (91, 118), (231, 95), (151, 151), (76, 221), (175, 31), (135, 136), (184, 107), (160, 67), (63, 181), (118, 118), (137, 181), (15, 144), (178, 201), (45, 80), (210, 122), (172, 172), (208, 119), (126, 31), (206, 213), (52, 75), (112, 142), (108, 80), (73, 181), (222, 144), (144, 144), (237, 75), (223, 136), (28, 213), (190, 118), (225, 152), (46, 75), (82, 118), (69, 201), (75, 75), (157, 116), (131, 31), (95, 95), (238, 107), (48, 144), (47, 118), (36, 221), (0, 95), (111, 119), (171, 191), (169, 152), (114, 80), (142, 142), (21, 221), (34, 203), (200, 191), (22, 95), (224, 118)] current theta: 0.104984292352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:43 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56578 rows and 56747 columns Presolve time: 0.06s Presolved: 2229 rows, 2301 columns, 6273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2301 integer (2301 binary) Root relaxation: cutoff, 2628 iterations, 0.05 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 (2628 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.115482721588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:43 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56196 rows and 56310 columns Presolve time: 0.06s Presolved: 2611 rows, 2738 columns, 7474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2738 integer (2738 binary) Root relaxation: cutoff, 3422 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3422 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120731936205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:44 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55976 rows and 56063 columns Presolve time: 0.07s Presolved: 2831 rows, 2985 columns, 8161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2985 integer (2985 binary) Root relaxation: cutoff, 3588 iterations, 0.17 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 (3588 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123356543514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:44 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55866 rows and 55945 columns Presolve time: 0.07s Presolved: 2941 rows, 3103 columns, 8499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3103 integer (3103 binary) Root relaxation: objective 2.842171e-14, 3285 iterations, 0.17 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 (5198 simplex iterations) in 0.33 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 [2, 31, 37, 67, 75, 80, 83, 87, 89, 95, 98, 106, 115, 118, 128, 136, 148, 151, 152, 172, 177, 181, 202, 216, 221] edges [(88, 95), (189, 136), (44, 177), (1, 221), (190, 98), (128, 152), (71, 75), (43, 136), (203, 89), (159, 202), (18, 148), (220, 83), (117, 152), (59, 115), (19, 151), (66, 181), (27, 216), (46, 177), (89, 221), (134, 75), (192, 87), (99, 115), (48, 128), (90, 95), (82, 98), (106, 106), (111, 98), (23, 181), (109, 75), (112, 202), (234, 152), (7, 67), (199, 128), (78, 95), (37, 37), (167, 177), (84, 181), (115, 115), (11, 115), (241, 151), (123, 151), (127, 136), (60, 87), (182, 98), (221, 89), (194, 2), (51, 115), (176, 67), (124, 152), (142, 202), (143, 151), (94, 95), (31, 31), (155, 177), (147, 87), (238, 177), (122, 83), (205, 181), (210, 83), (28, 87), (132, 172), (213, 87), (195, 37), (218, 216), (166, 106), (98, 118), (2, 2), (200, 2), (219, 80), (216, 181), (239, 67), (229, 202), (12, 83), (152, 128), (226, 80), (61, 89), (168, 89), (10, 106), (170, 118), (207, 148), (69, 177), (3, 177), (96, 80), (20, 177), (153, 221), (217, 172), (83, 83), (101, 31), (140, 115), (193, 118), (8, 2), (191, 2), (42, 80), (165, 83), (150, 221), (174, 128), (110, 202), (79, 87), (29, 80), (30, 2), (188, 177), (185, 181), (121, 83), (197, 83), (65, 67), (215, 151), (25, 172), (104, 152), (198, 221), (54, 181), (204, 67), (5, 37), (100, 115), (171, 2), (133, 83), (17, 151), (50, 106), (13, 118), (85, 83), (145, 83), (62, 148), (201, 177), (26, 37), (86, 80), (164, 136), (80, 80), (39, 98), (116, 106), (129, 136), (181, 181), (55, 80), (136, 136), (180, 181), (77, 106), (148, 148), (179, 148), (178, 177), (173, 37), (102, 177), (240, 221), (187, 136), (183, 83), (113, 98), (149, 136), (161, 37), (40, 172), (91, 98), (53, 177), (211, 106), (72, 221), (156, 202), (233, 148), (162, 221), (38, 80), (186, 75), (74, 2), (57, 181), (235, 87), (157, 216), (208, 98), (67, 67), (139, 75), (87, 87), (35, 75), (202, 202), (236, 2), (97, 202), (214, 128), (64, 118), (119, 118), (144, 128), (68, 118), (49, 80), (125, 152), (6, 31), (103, 181), (56, 75), (9, 181), (232, 136), (196, 221), (4, 115), (93, 98), (32, 136), (105, 177), (24, 67), (34, 89), (230, 221), (130, 95), (228, 128), (209, 83), (81, 80), (231, 95), (163, 37), (151, 151), (154, 87), (76, 221), (175, 31), (135, 136), (160, 67), (146, 106), (41, 98), (63, 181), (227, 115), (107, 37), (206, 87), (118, 118), (137, 181), (184, 37), (45, 80), (172, 172), (126, 31), (141, 75), (52, 75), (15, 202), (108, 80), (212, 106), (73, 181), (138, 83), (237, 75), (223, 136), (222, 83), (225, 152), (75, 75), (33, 106), (131, 31), (95, 95), (158, 83), (70, 202), (120, 98), (58, 106), (14, 216), (47, 118), (36, 221), (0, 95), (177, 177), (169, 152), (114, 80), (92, 115), (21, 221), (16, 151), (22, 95), (224, 118)] current theta: 0.12204423986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:45 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55932 rows and 56017 columns Presolve time: 0.07s Presolved: 2875 rows, 3031 columns, 8295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3031 integer (3031 binary) Root relaxation: objective -4.263256e-14, 3503 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 178 - -0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 34 Explored 0 nodes (10368 simplex iterations) in 0.53 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, 10, 28, 31, 37, 45, 58, 67, 89, 92, 95, 102, 119, 128, 152, 165, 172, 181, 189, 190, 194, 197, 202, 215, 237] edges [(64, 119), (170, 190), (128, 152), (212, 10), (203, 89), (71, 102), (127, 189), (159, 202), (174, 165), (226, 1), (215, 215), (200, 194), (66, 181), (48, 128), (90, 95), (17, 28), (135, 189), (68, 190), (86, 1), (118, 119), (146, 58), (23, 181), (112, 202), (201, 102), (60, 1), (7, 67), (39, 119), (231, 45), (37, 37), (84, 181), (116, 58), (49, 215), (191, 194), (223, 189), (193, 119), (43, 189), (82, 119), (123, 215), (221, 89), (155, 102), (89, 89), (138, 92), (220, 197), (234, 128), (27, 181), (176, 67), (33, 10), (124, 152), (140, 92), (80, 45), (129, 189), (142, 202), (94, 95), (31, 31), (136, 189), (83, 92), (29, 45), (205, 181), (183, 92), (171, 194), (113, 119), (132, 172), (151, 215), (115, 92), (195, 37), (167, 102), (216, 181), (125, 128), (96, 45), (4, 92), (36, 1), (239, 67), (229, 202), (18, 58), (51, 92), (61, 89), (133, 92), (168, 89), (224, 190), (211, 58), (21, 1), (240, 1), (139, 102), (92, 92), (35, 237), (106, 58), (217, 172), (101, 31), (190, 190), (104, 128), (227, 92), (42, 1), (56, 237), (53, 102), (166, 10), (122, 197), (47, 190), (59, 92), (110, 202), (14, 181), (41, 119), (219, 215), (147, 28), (177, 102), (1, 1), (134, 237), (185, 181), (119, 119), (165, 197), (65, 67), (25, 172), (143, 28), (121, 165), (32, 189), (38, 1), (54, 181), (204, 67), (5, 37), (0, 31), (91, 119), (26, 37), (98, 119), (197, 165), (210, 197), (162, 89), (154, 28), (88, 31), (2, 194), (11, 92), (85, 165), (120, 119), (181, 181), (102, 102), (199, 152), (62, 10), (180, 181), (206, 1), (182, 119), (173, 37), (207, 28), (178, 194), (93, 119), (161, 37), (99, 92), (40, 172), (152, 152), (232, 189), (238, 102), (192, 28), (10, 10), (78, 45), (196, 89), (55, 215), (58, 58), (156, 202), (153, 89), (75, 237), (57, 181), (213, 28), (19, 28), (198, 89), (108, 1), (67, 67), (194, 194), (117, 128), (230, 181), (13, 190), (20, 102), (202, 202), (97, 202), (214, 128), (222, 197), (144, 128), (150, 1), (6, 31), (109, 237), (3, 102), (164, 189), (103, 181), (149, 189), (9, 181), (45, 45), (8, 197), (72, 89), (158, 197), (24, 67), (141, 237), (34, 89), (209, 165), (81, 45), (69, 102), (130, 95), (228, 128), (163, 37), (186, 237), (175, 31), (105, 102), (160, 67), (188, 102), (189, 189), (76, 45), (63, 181), (28, 28), (107, 37), (79, 28), (137, 181), (184, 37), (172, 172), (208, 119), (126, 31), (236, 197), (179, 10), (15, 202), (52, 237), (73, 181), (77, 10), (30, 194), (46, 102), (148, 10), (225, 152), (233, 28), (131, 31), (218, 58), (100, 58), (95, 95), (237, 237), (157, 58), (70, 202), (12, 165), (235, 28), (241, 1), (44, 102), (74, 197), (111, 119), (169, 152), (87, 28), (114, 45), (50, 58), (145, 197), (16, 28), (187, 189), (22, 95)] current theta: 0.121388088032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:46 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55956 rows and 56043 columns Presolve time: 0.07s Presolved: 2851 rows, 3005 columns, 8221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3005 integer (3005 binary) Root relaxation: objective 4.263256e-14, 3553 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 18 Explored 0 nodes (8449 simplex iterations) in 0.49 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, 10, 28, 31, 41, 45, 58, 82, 88, 89, 92, 107, 110, 139, 172, 174, 181, 182, 194, 199, 215, 217, 220, 232, 237] edges [(199, 199), (193, 41), (167, 107), (212, 10), (203, 89), (175, 88), (226, 1), (169, 199), (215, 215), (200, 194), (66, 181), (98, 82), (130, 182), (25, 217), (91, 82), (119, 82), (68, 82), (17, 28), (149, 217), (86, 1), (118, 82), (20, 107), (146, 58), (23, 181), (177, 107), (204, 82), (60, 1), (12, 174), (214, 174), (231, 45), (144, 174), (84, 181), (116, 58), (49, 215), (191, 194), (93, 182), (37, 107), (123, 215), (121, 220), (44, 107), (223, 232), (89, 89), (46, 139), (138, 92), (88, 88), (27, 181), (189, 232), (131, 88), (33, 10), (140, 92), (22, 88), (80, 45), (120, 41), (82, 82), (83, 92), (56, 217), (29, 45), (124, 110), (205, 181), (183, 92), (171, 194), (195, 107), (132, 172), (151, 215), (105, 139), (152, 199), (115, 92), (43, 232), (216, 181), (96, 45), (4, 92), (36, 1), (51, 92), (201, 139), (61, 89), (133, 92), (168, 89), (202, 110), (67, 232), (21, 1), (90, 88), (240, 1), (92, 92), (35, 237), (106, 58), (217, 172), (236, 220), (113, 41), (15, 110), (122, 220), (230, 1), (85, 174), (117, 199), (227, 92), (42, 1), (222, 220), (224, 182), (229, 110), (31, 88), (166, 10), (8, 220), (164, 232), (94, 88), (59, 92), (158, 220), (14, 181), (197, 220), (219, 215), (209, 174), (234, 199), (147, 28), (1, 1), (134, 237), (185, 181), (187, 232), (143, 28), (38, 1), (54, 181), (165, 174), (161, 41), (221, 1), (0, 31), (3, 107), (159, 110), (162, 89), (154, 28), (190, 82), (2, 194), (11, 92), (41, 41), (181, 181), (62, 10), (180, 181), (206, 1), (207, 28), (178, 194), (99, 92), (40, 172), (173, 107), (192, 28), (182, 182), (10, 10), (32, 232), (69, 107), (78, 45), (7, 232), (196, 89), (55, 215), (126, 88), (58, 58), (225, 199), (24, 82), (107, 107), (153, 89), (75, 237), (5, 107), (112, 110), (57, 181), (47, 82), (213, 28), (95, 88), (53, 194), (19, 28), (198, 89), (108, 1), (160, 82), (194, 194), (26, 107), (188, 194), (104, 199), (135, 232), (239, 82), (111, 182), (150, 1), (6, 31), (109, 237), (145, 220), (103, 181), (18, 10), (9, 181), (45, 45), (156, 139), (101, 88), (72, 89), (70, 139), (141, 237), (34, 89), (81, 45), (13, 182), (155, 107), (170, 182), (210, 220), (39, 182), (186, 237), (184, 107), (76, 45), (63, 181), (28, 28), (79, 28), (48, 174), (137, 181), (163, 41), (73, 1), (208, 82), (172, 172), (136, 232), (176, 232), (179, 10), (52, 237), (129, 232), (127, 232), (102, 139), (77, 10), (30, 194), (65, 82), (148, 10), (97, 139), (233, 28), (218, 58), (100, 58), (211, 10), (237, 237), (174, 174), (238, 107), (110, 110), (157, 58), (71, 237), (139, 139), (235, 28), (241, 1), (142, 110), (228, 199), (87, 28), (114, 45), (74, 220), (50, 58), (232, 232), (125, 199), (16, 28), (64, 82), (220, 220), (128, 199)] current theta: 0.121060012119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:46 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55962 rows and 56049 columns Presolve time: 0.07s Presolved: 2845 rows, 2999 columns, 8203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2999 integer (2999 binary) Root relaxation: cutoff, 3870 iterations, 0.19 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 (3870 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121224050076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:47 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55956 rows and 56043 columns Presolve time: 0.07s Presolved: 2851 rows, 3005 columns, 8221 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3005 integer (3005 binary) Root relaxation: cutoff, 88 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 (88 simplex iterations) in 0.08 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, 10, 28, 31, 41, 45, 58, 82, 88, 89, 92, 107, 110, 139, 172, 174, 181, 182, 194, 199, 215, 217, 220, 232, 237] edges [(199, 199), (193, 41), (167, 107), (212, 10), (203, 89), (175, 88), (226, 1), (169, 199), (215, 215), (200, 194), (66, 181), (98, 82), (130, 182), (25, 217), (91, 82), (119, 82), (68, 82), (17, 28), (149, 217), (86, 1), (118, 82), (20, 107), (146, 58), (23, 181), (177, 107), (204, 82), (60, 1), (12, 174), (214, 174), (231, 45), (144, 174), (84, 181), (116, 58), (49, 215), (191, 194), (93, 182), (37, 107), (123, 215), (121, 220), (44, 107), (223, 232), (89, 89), (46, 139), (138, 92), (88, 88), (27, 181), (189, 232), (131, 88), (33, 10), (140, 92), (22, 88), (80, 45), (120, 41), (82, 82), (83, 92), (56, 217), (29, 45), (124, 110), (205, 181), (183, 92), (171, 194), (195, 107), (132, 172), (151, 215), (105, 139), (152, 199), (115, 92), (43, 232), (216, 181), (96, 45), (4, 92), (36, 1), (51, 92), (201, 139), (61, 89), (133, 92), (168, 89), (202, 110), (67, 232), (21, 1), (90, 88), (240, 1), (92, 92), (35, 237), (106, 58), (217, 172), (236, 220), (113, 41), (15, 110), (122, 220), (230, 1), (85, 174), (117, 199), (227, 92), (42, 1), (222, 220), (224, 182), (229, 110), (31, 88), (166, 10), (8, 220), (164, 232), (94, 88), (59, 92), (158, 220), (14, 181), (197, 220), (219, 215), (209, 174), (234, 199), (147, 28), (1, 1), (134, 237), (185, 181), (187, 232), (143, 28), (38, 1), (54, 181), (165, 174), (161, 41), (221, 1), (0, 31), (3, 107), (159, 110), (162, 89), (154, 28), (190, 82), (2, 194), (11, 92), (41, 41), (181, 181), (62, 10), (180, 181), (206, 1), (207, 28), (178, 194), (99, 92), (40, 172), (173, 107), (192, 28), (182, 182), (10, 10), (32, 232), (69, 107), (78, 45), (7, 232), (196, 89), (55, 215), (126, 88), (58, 58), (225, 199), (24, 82), (107, 107), (153, 89), (75, 237), (5, 107), (112, 110), (57, 181), (47, 82), (213, 28), (95, 88), (53, 194), (19, 28), (198, 89), (108, 1), (160, 82), (194, 194), (26, 107), (188, 194), (104, 199), (135, 232), (239, 82), (111, 182), (150, 1), (6, 31), (109, 237), (145, 220), (103, 181), (18, 10), (9, 181), (45, 45), (156, 139), (101, 88), (72, 89), (70, 139), (141, 237), (34, 89), (81, 45), (13, 182), (155, 107), (170, 182), (210, 220), (39, 182), (186, 237), (184, 107), (76, 45), (63, 181), (28, 28), (79, 28), (48, 174), (137, 181), (163, 41), (73, 1), (208, 82), (172, 172), (136, 232), (176, 232), (179, 10), (52, 237), (129, 232), (127, 232), (102, 139), (77, 10), (30, 194), (65, 82), (148, 10), (97, 139), (233, 28), (218, 58), (100, 58), (211, 10), (237, 237), (174, 174), (238, 107), (110, 110), (157, 58), (71, 237), (139, 139), (235, 28), (241, 1), (142, 110), (228, 199), (87, 28), (114, 45), (74, 220), (50, 58), (232, 232), (125, 199), (16, 28), (64, 82), (220, 220), (128, 199)] current theta: 0.121142031097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:33:47 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55962 rows and 56049 columns Presolve time: 0.07s Presolved: 2845 rows, 2999 columns, 8203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2999 integer (2999 binary) Root relaxation: cutoff, 3870 iterations, 0.19 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 (3870 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -