current theta: 0.685183771682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:41 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 8976 rows and 8976 columns Presolve time: 0.58s Presolved: 22177 rows, 22352 columns, 66352 nonzeros Variable types: 0 continuous, 22352 integer (22352 binary) Root relaxation: objective 0.000000e+00, 2458 iterations, 0.15 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 (4752 simplex iterations) in 0.97 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 [7, 9, 23, 32, 50, 67, 73, 85, 86, 92, 98, 110, 113, 121, 143, 153, 159, 175] edges [(51, 85), (123, 86), (129, 85), (144, 153), (41, 86), (58, 9), (155, 92), (12, 7), (85, 85), (107, 9), (153, 110), (95, 67), (64, 86), (128, 110), (169, 85), (98, 121), (175, 121), (87, 110), (43, 121), (21, 85), (5, 121), (71, 121), (59, 7), (104, 86), (14, 121), (143, 92), (145, 50), (101, 9), (60, 98), (23, 110), (112, 159), (132, 121), (77, 50), (113, 153), (93, 159), (18, 73), (163, 121), (1, 23), (117, 50), (159, 159), (124, 121), (164, 9), (57, 153), (109, 67), (33, 23), (50, 143), (167, 73), (152, 85), (29, 23), (66, 159), (170, 92), (54, 121), (151, 121), (35, 7), (114, 73), (174, 143), (20, 73), (99, 85), (15, 92), (165, 121), (156, 7), (39, 85), (2, 110), (154, 85), (157, 9), (125, 85), (133, 92), (37, 7), (16, 9), (88, 7), (121, 121), (92, 121), (52, 85), (130, 85), (27, 67), (48, 9), (120, 7), (26, 110), (105, 7), (115, 9), (49, 23), (118, 143), (56, 23), (0, 7), (80, 9), (127, 7), (111, 92), (36, 110), (73, 121), (53, 110), (147, 86), (83, 143), (122, 7), (150, 159), (148, 121), (100, 9), (4, 85), (141, 121), (46, 85), (38, 32), (79, 159), (45, 85), (97, 153), (168, 86), (11, 121), (136, 121), (137, 9), (74, 110), (138, 86), (135, 153), (149, 7), (75, 7), (10, 85), (91, 110), (84, 85), (68, 121), (162, 85), (134, 23), (13, 110), (102, 92), (25, 86), (139, 9), (96, 7), (61, 121), (81, 7), (131, 121), (82, 9), (116, 143), (30, 143), (55, 67), (140, 50), (70, 113), (76, 92), (67, 67), (8, 7), (161, 110), (3, 9), (103, 110), (90, 86), (28, 85), (86, 50), (166, 85), (72, 143), (24, 9), (31, 110), (146, 85), (40, 86), (108, 67), (158, 50), (78, 86), (9, 9), (171, 98), (160, 110), (34, 85), (44, 85), (62, 86), (173, 9), (69, 110), (47, 110), (94, 7), (22, 110), (65, 143), (126, 85), (32, 9), (89, 121), (42, 73), (172, 143), (17, 9), (19, 110), (63, 9), (110, 153), (142, 110), (106, 7), (6, 7), (119, 143), (7, 110)] current theta: 0.342591885841 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:43 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 22844 rows and 22844 columns Presolve time: 0.25s Presolved: 8309 rows, 8484 columns, 24748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8484 integer (8484 binary) Root relaxation: objective 0.000000e+00, 1648 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3203 simplex iterations) in 0.40 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 [23, 27, 36, 38, 41, 50, 58, 63, 70, 81, 92, 96, 129, 143, 159, 168, 170, 171] edges [(72, 171), (1, 96), (57, 27), (83, 27), (27, 27), (12, 38), (103, 58), (159, 171), (2, 171), (151, 129), (171, 171), (55, 38), (32, 168), (69, 171), (11, 129), (114, 58), (148, 38), (165, 27), (14, 168), (135, 27), (139, 168), (71, 63), (120, 168), (49, 38), (51, 168), (101, 96), (75, 38), (50, 171), (102, 38), (35, 168), (13, 159), (112, 38), (90, 168), (10, 129), (173, 27), (144, 38), (123, 27), (28, 129), (128, 81), (64, 168), (43, 170), (86, 168), (115, 168), (163, 168), (149, 96), (31, 38), (155, 168), (17, 171), (80, 168), (106, 70), (113, 170), (164, 168), (77, 159), (105, 96), (19, 96), (46, 38), (136, 168), (154, 168), (94, 38), (47, 63), (124, 168), (36, 171), (53, 36), (104, 96), (167, 36), (24, 168), (156, 168), (134, 129), (95, 38), (63, 36), (162, 38), (175, 58), (39, 168), (161, 58), (42, 170), (121, 96), (62, 159), (84, 38), (116, 171), (0, 168), (127, 168), (56, 70), (81, 70), (85, 38), (92, 171), (15, 168), (111, 171), (21, 96), (130, 41), (150, 159), (141, 168), (18, 38), (96, 96), (22, 171), (70, 38), (157, 129), (174, 171), (133, 36), (147, 168), (20, 170), (29, 36), (8, 23), (110, 27), (118, 159), (40, 168), (170, 36), (138, 38), (79, 168), (30, 168), (107, 38), (58, 27), (137, 96), (76, 36), (143, 159), (78, 70), (140, 168), (168, 168), (131, 129), (23, 96), (6, 168), (88, 96), (33, 129), (109, 38), (158, 168), (60, 171), (54, 23), (45, 96), (93, 171), (26, 129), (119, 171), (5, 168), (108, 96), (153, 27), (97, 58), (25, 38), (169, 168), (74, 171), (172, 159), (52, 38), (145, 63), (68, 36), (125, 38), (73, 170), (44, 168), (59, 168), (98, 58), (66, 171), (3, 168), (9, 96), (89, 38), (91, 171), (160, 171), (152, 129), (166, 96), (48, 50), (65, 63), (100, 96), (37, 38), (122, 129), (87, 170), (142, 171), (132, 96), (146, 168), (99, 38), (67, 170), (61, 168), (38, 81), (4, 168), (82, 168), (117, 171), (7, 36), (41, 168), (16, 168), (126, 38), (129, 81), (34, 129)] current theta: 0.17129594292 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:43 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28502 rows and 28523 columns Presolve time: 0.05s Presolved: 2651 rows, 2805 columns, 7753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2805 integer (2805 binary) Root relaxation: objective 0.000000e+00, 2337 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3695 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 [15, 34, 46, 67, 69, 70, 79, 90, 91, 94, 118, 119, 149, 155, 157, 166, 169, 175] edges [(76, 166), (35, 155), (132, 155), (43, 175), (168, 79), (137, 155), (122, 157), (44, 169), (66, 119), (10, 157), (138, 149), (175, 175), (86, 79), (38, 94), (140, 79), (57, 175), (134, 34), (98, 67), (113, 46), (77, 90), (139, 15), (146, 169), (126, 94), (158, 79), (127, 169), (169, 169), (29, 166), (99, 70), (97, 175), (15, 169), (143, 118), (95, 166), (81, 94), (147, 155), (14, 155), (173, 175), (13, 119), (106, 70), (108, 94), (114, 175), (141, 155), (42, 67), (161, 175), (159, 118), (112, 166), (144, 166), (69, 69), (18, 166), (19, 46), (102, 149), (58, 175), (120, 169), (103, 166), (79, 79), (62, 119), (151, 34), (46, 46), (152, 157), (70, 70), (96, 149), (149, 149), (61, 155), (41, 169), (100, 149), (63, 69), (54, 149), (50, 118), (45, 175), (148, 94), (85, 149), (123, 175), (74, 91), (60, 119), (83, 91), (128, 94), (56, 70), (2, 69), (119, 119), (16, 79), (27, 175), (1, 149), (75, 149), (71, 175), (47, 91), (17, 119), (68, 79), (88, 70), (163, 79), (107, 46), (170, 175), (130, 155), (6, 155), (59, 79), (32, 69), (172, 118), (133, 149), (3, 169), (48, 119), (135, 175), (109, 46), (116, 118), (93, 119), (24, 169), (171, 91), (7, 166), (49, 149), (9, 166), (21, 70), (34, 34), (121, 166), (117, 91), (78, 70), (25, 157), (145, 166), (101, 149), (80, 169), (87, 91), (129, 34), (167, 175), (8, 34), (67, 67), (91, 91), (20, 67), (154, 79), (162, 94), (157, 157), (73, 67), (110, 67), (33, 157), (0, 79), (156, 79), (174, 91), (40, 90), (82, 155), (164, 169), (118, 118), (26, 94), (52, 46), (36, 69), (150, 118), (51, 169), (53, 175), (4, 90), (72, 69), (160, 91), (31, 94), (39, 79), (131, 34), (64, 90), (65, 166), (84, 94), (90, 79), (28, 94), (92, 119), (5, 79), (115, 155), (142, 175), (23, 94), (153, 67), (104, 69), (89, 94), (111, 119), (105, 149), (22, 91), (165, 175), (37, 46), (155, 155), (94, 94), (12, 46), (30, 90), (124, 155), (166, 166), (136, 79), (11, 34), (55, 46), (125, 157)] current theta: 0.0856479714602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:43 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 30154 rows and 30327 columns Presolve time: 0.03s Presolved: 999 rows, 1001 columns, 2651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1000 binary) Root relaxation: cutoff, 1177 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 (1177 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12847195719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:44 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29428 rows and 29549 columns Presolve time: 0.03s Presolved: 1725 rows, 1779 columns, 4875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: cutoff, 2144 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2144 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149883950055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:44 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28992 rows and 29043 columns Presolve time: 0.04s Presolved: 2161 rows, 2285 columns, 6253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2285 integer (2285 binary) Root relaxation: objective 0.000000e+00, 2318 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 (5457 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 [6, 24, 31, 32, 34, 48, 55, 78, 84, 90, 105, 110, 112, 116, 140, 160, 165, 174] edges [(163, 140), (83, 160), (153, 110), (155, 6), (130, 6), (16, 90), (58, 165), (59, 32), (172, 116), (112, 112), (39, 90), (80, 24), (44, 140), (149, 105), (98, 110), (144, 112), (54, 105), (116, 116), (23, 31), (89, 31), (105, 105), (79, 140), (25, 84), (111, 48), (12, 55), (134, 34), (72, 48), (77, 90), (115, 6), (121, 31), (127, 24), (103, 112), (45, 55), (62, 48), (52, 55), (157, 84), (107, 55), (104, 112), (100, 105), (31, 31), (102, 105), (85, 105), (17, 116), (109, 55), (99, 78), (47, 174), (128, 31), (22, 174), (174, 174), (70, 78), (66, 116), (95, 112), (84, 84), (148, 105), (36, 32), (106, 78), (118, 116), (48, 48), (150, 116), (151, 34), (33, 84), (73, 110), (42, 165), (147, 78), (7, 112), (53, 174), (162, 31), (76, 105), (124, 6), (64, 32), (158, 32), (122, 84), (97, 174), (28, 84), (37, 55), (18, 112), (35, 105), (13, 160), (175, 165), (26, 31), (56, 78), (136, 90), (65, 32), (93, 160), (43, 165), (141, 6), (125, 84), (88, 78), (139, 140), (29, 32), (126, 84), (165, 165), (160, 160), (24, 24), (34, 34), (117, 48), (154, 90), (14, 24), (75, 105), (60, 116), (2, 48), (142, 174), (87, 174), (91, 160), (1, 105), (129, 34), (96, 105), (6, 6), (8, 34), (143, 116), (9, 112), (51, 24), (140, 140), (46, 55), (21, 78), (86, 140), (78, 78), (15, 140), (156, 90), (166, 112), (145, 32), (27, 174), (169, 24), (135, 110), (0, 140), (132, 78), (164, 24), (123, 165), (92, 48), (69, 48), (67, 110), (20, 110), (94, 31), (159, 116), (38, 31), (57, 165), (71, 165), (68, 32), (113, 55), (119, 48), (81, 84), (3, 24), (49, 105), (90, 90), (63, 112), (173, 110), (10, 34), (161, 165), (120, 140), (171, 160), (4, 90), (114, 165), (138, 105), (41, 140), (146, 24), (82, 6), (40, 140), (131, 34), (110, 110), (170, 174), (137, 78), (50, 116), (55, 55), (101, 105), (19, 31), (152, 84), (167, 174), (108, 31), (30, 90), (133, 105), (5, 140), (32, 32), (11, 34), (61, 140), (74, 174), (168, 140)] current theta: 0.139177953623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:44 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29170 rows and 29245 columns Presolve time: 0.04s Presolved: 1983 rows, 2083 columns, 5695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2083 integer (2083 binary) Root relaxation: cutoff, 2162 iterations, 0.06 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 (2162 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144530951839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:44 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29090 rows and 29155 columns Presolve time: 0.04s Presolved: 2063 rows, 2173 columns, 5945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: cutoff, 2244 iterations, 0.06 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 (2244 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147207450947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:44 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29040 rows and 29098 columns Presolve time: 0.04s Presolved: 2113 rows, 2230 columns, 6102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: objective -7.105427e-15, 2510 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 264 - -0.00000 - - 0s 0 0 -0.00000 0 426 - -0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 247 - 0.00000 - - 1s 0 0 0.00000 0 262 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 243 - 0.00000 - - 1s 0 2 0.00000 0 243 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (46130 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148545700501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:46 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29020 rows and 29073 columns Presolve time: 0.04s Presolved: 2133 rows, 2255 columns, 6167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2255 integer (2255 binary) Root relaxation: objective 0.000000e+00, 2504 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 (3933 simplex iterations) in 0.16 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 [14, 27, 31, 41, 48, 68, 80, 84, 90, 106, 109, 110, 116, 128, 131, 149, 160, 166] edges [(70, 106), (83, 160), (153, 110), (27, 27), (14, 14), (16, 90), (21, 106), (172, 116), (24, 14), (39, 90), (15, 41), (165, 27), (98, 110), (47, 27), (138, 149), (106, 106), (116, 116), (53, 27), (25, 84), (111, 48), (167, 27), (148, 149), (72, 48), (151, 131), (71, 109), (77, 90), (121, 31), (62, 48), (142, 27), (157, 84), (107, 128), (97, 27), (29, 166), (163, 68), (36, 48), (51, 80), (120, 41), (87, 160), (44, 41), (115, 14), (174, 27), (95, 166), (169, 80), (88, 106), (43, 27), (17, 116), (57, 109), (123, 109), (109, 109), (65, 68), (32, 68), (37, 128), (76, 149), (66, 116), (112, 166), (84, 84), (144, 166), (45, 109), (3, 80), (18, 166), (118, 116), (102, 149), (64, 68), (48, 48), (158, 68), (124, 14), (150, 116), (33, 84), (96, 149), (149, 149), (100, 149), (73, 110), (78, 106), (54, 149), (12, 128), (85, 149), (52, 128), (86, 68), (35, 149), (164, 41), (103, 31), (34, 131), (122, 84), (89, 128), (28, 84), (145, 68), (104, 166), (13, 160), (1, 149), (75, 149), (132, 106), (141, 14), (140, 41), (127, 80), (22, 27), (26, 31), (0, 41), (114, 109), (136, 90), (137, 149), (146, 80), (80, 80), (93, 160), (139, 68), (128, 128), (41, 41), (170, 27), (133, 149), (11, 131), (125, 84), (19, 128), (9, 68), (126, 84), (58, 27), (7, 166), (6, 14), (5, 68), (49, 149), (160, 160), (117, 48), (68, 68), (154, 90), (10, 131), (60, 116), (101, 149), (2, 48), (91, 160), (143, 116), (156, 90), (46, 109), (63, 166), (135, 110), (92, 48), (168, 41), (69, 48), (131, 131), (55, 109), (67, 110), (56, 106), (20, 110), (94, 31), (159, 116), (162, 128), (38, 31), (42, 27), (79, 90), (40, 90), (8, 131), (119, 48), (82, 14), (81, 84), (147, 14), (113, 109), (90, 90), (175, 27), (173, 110), (134, 131), (99, 149), (171, 160), (4, 90), (129, 131), (74, 160), (61, 41), (31, 128), (110, 110), (59, 90), (50, 116), (105, 149), (152, 84), (155, 14), (23, 128), (108, 31), (130, 14), (30, 90), (161, 109), (166, 166)] current theta: 0.147876575724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:46 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29032 rows and 29089 columns Presolve time: 0.04s Presolved: 2121 rows, 2239 columns, 6127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2239 integer (2239 binary) Root relaxation: objective 0.000000e+00, 2440 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 (3573 simplex iterations) in 0.16 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, 31, 34, 48, 55, 68, 84, 90, 106, 110, 116, 127, 140, 149, 160, 166, 174, 175] edges [(70, 106), (163, 140), (80, 127), (43, 175), (83, 160), (153, 110), (130, 6), (16, 90), (21, 106), (172, 116), (39, 90), (44, 140), (98, 110), (82, 127), (138, 149), (106, 106), (116, 116), (23, 31), (127, 127), (89, 31), (175, 175), (25, 84), (57, 175), (111, 48), (148, 149), (12, 55), (134, 34), (72, 48), (77, 90), (121, 31), (45, 55), (62, 48), (52, 55), (157, 84), (29, 166), (36, 48), (107, 55), (87, 160), (31, 31), (95, 166), (115, 127), (88, 106), (15, 127), (17, 116), (109, 55), (114, 175), (47, 174), (128, 31), (169, 127), (51, 127), (22, 174), (65, 68), (32, 68), (76, 149), (174, 174), (161, 175), (66, 116), (112, 166), (84, 84), (144, 166), (18, 166), (118, 116), (102, 149), (64, 68), (48, 48), (158, 68), (164, 127), (58, 175), (103, 166), (150, 116), (151, 34), (33, 84), (96, 149), (149, 149), (100, 149), (73, 110), (78, 106), (54, 149), (3, 127), (53, 174), (162, 31), (85, 149), (123, 175), (86, 68), (35, 149), (122, 84), (97, 174), (28, 84), (37, 55), (27, 175), (145, 68), (104, 166), (13, 160), (1, 149), (75, 149), (71, 175), (132, 106), (41, 127), (26, 31), (136, 90), (137, 149), (93, 160), (139, 68), (141, 6), (14, 127), (133, 149), (125, 84), (9, 68), (126, 84), (7, 166), (5, 68), (49, 149), (160, 160), (124, 127), (34, 34), (117, 48), (68, 68), (154, 90), (60, 116), (101, 149), (2, 48), (142, 174), (91, 160), (129, 34), (6, 6), (8, 34), (143, 116), (140, 140), (46, 55), (156, 90), (42, 175), (24, 127), (63, 166), (135, 110), (0, 140), (92, 48), (147, 6), (69, 48), (67, 110), (56, 106), (20, 110), (94, 31), (159, 116), (38, 31), (79, 90), (40, 90), (113, 55), (119, 48), (81, 84), (90, 90), (173, 110), (10, 34), (120, 140), (99, 149), (171, 160), (4, 90), (146, 127), (131, 34), (110, 110), (59, 90), (170, 174), (50, 116), (55, 55), (105, 149), (19, 31), (165, 175), (152, 84), (167, 174), (108, 31), (30, 90), (166, 166), (155, 127), (11, 34), (61, 140), (74, 174), (168, 140)] current theta: 0.147542013336 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:47 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29038 rows and 29096 columns Presolve time: 0.04s Presolved: 2115 rows, 2232 columns, 6108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: objective 0.000000e+00, 2527 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 263 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 1s 0 0 0.00000 0 228 - 0.00000 - - 1s 0 0 0.00000 0 234 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 2 0.00000 0 226 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 7 Explored 3 nodes (34926 simplex iterations) in 1.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.14770929453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:48 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29036 rows and 29093 columns Presolve time: 0.04s Presolved: 2117 rows, 2235 columns, 6115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: objective 1.421085e-14, 2542 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 162 - 0.00000 - - 1s 0 0 0.00000 0 286 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 2 0.00000 0 154 - 0.00000 - - 1s Cutting planes: Zero half: 13 Explored 3 nodes (52985 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147792935127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:50 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29036 rows and 29093 columns Presolve time: 0.04s Presolved: 2117 rows, 2235 columns, 6115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: objective 1.421085e-14, 2542 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 162 - 0.00000 - - 1s 0 0 0.00000 0 286 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 2 0.00000 0 154 - 0.00000 - - 1s Cutting planes: Zero half: 13 Explored 3 nodes (52985 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -