current theta: 0.654982422942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:29 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 12442 rows and 12442 columns Presolve time: 0.68s Presolved: 25001 rows, 25193 columns, 74807 nonzeros Variable types: 0 continuous, 25193 integer (25193 binary) Root relaxation: objective 0.000000e+00, 2397 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% - 1s Explored 0 nodes (4876 simplex iterations) in 1.01 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 [16, 21, 22, 42, 54, 63, 70, 102, 108, 109, 116, 119, 121, 129, 149, 162, 165, 168, 181, 187] edges [(136, 162), (176, 187), (64, 108), (167, 129), (53, 108), (41, 121), (104, 168), (37, 16), (182, 121), (174, 165), (0, 162), (93, 162), (168, 121), (5, 121), (179, 181), (125, 149), (30, 54), (164, 187), (131, 108), (122, 102), (173, 181), (74, 108), (170, 168), (106, 119), (13, 108), (12, 16), (128, 129), (184, 181), (118, 108), (49, 108), (75, 129), (54, 54), (31, 162), (88, 121), (158, 129), (16, 181), (80, 129), (70, 187), (47, 129), (144, 108), (109, 121), (133, 108), (40, 108), (100, 181), (21, 129), (161, 108), (61, 162), (139, 129), (50, 16), (138, 129), (175, 187), (112, 162), (187, 187), (165, 187), (134, 162), (76, 149), (73, 168), (1, 129), (91, 129), (82, 16), (19, 129), (51, 102), (191, 63), (4, 22), (79, 129), (17, 108), (121, 121), (6, 121), (163, 187), (115, 149), (10, 22), (132, 165), (143, 162), (123, 121), (89, 149), (28, 121), (94, 121), (71, 108), (43, 181), (114, 121), (18, 187), (96, 149), (126, 181), (95, 149), (44, 187), (185, 70), (87, 121), (63, 187), (55, 129), (42, 121), (102, 129), (36, 129), (177, 121), (90, 168), (108, 54), (151, 54), (169, 129), (103, 162), (171, 181), (172, 129), (9, 121), (58, 129), (150, 121), (146, 129), (190, 129), (77, 168), (137, 149), (66, 121), (35, 129), (116, 187), (86, 162), (120, 108), (24, 16), (39, 121), (155, 108), (97, 121), (85, 42), (188, 162), (56, 129), (111, 42), (98, 108), (189, 54), (45, 108), (99, 168), (38, 22), (81, 108), (127, 121), (142, 129), (140, 108), (159, 121), (27, 121), (129, 187), (160, 121), (7, 162), (22, 187), (153, 181), (166, 54), (154, 54), (149, 181), (145, 121), (26, 129), (33, 70), (110, 129), (156, 108), (84, 129), (34, 54), (107, 22), (52, 108), (23, 162), (180, 129), (178, 108), (148, 162), (181, 187), (65, 121), (57, 187), (162, 16), (113, 168), (69, 129), (8, 121), (3, 129), (59, 181), (83, 102), (60, 187), (2, 108), (46, 121), (101, 129), (119, 187), (48, 162), (11, 54), (152, 129), (67, 16), (124, 54), (68, 102), (141, 108), (72, 42), (130, 54), (25, 54), (29, 108), (15, 162), (62, 187), (192, 54), (78, 54), (105, 149), (135, 187), (157, 54), (117, 108), (20, 187), (14, 187), (186, 149), (183, 54), (92, 129), (147, 187), (32, 187)] current theta: 0.327491211471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:31 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 28504 rows and 28504 columns Presolve time: 0.26s Presolved: 8939 rows, 9131 columns, 26621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9131 integer (9131 binary) Root relaxation: objective 0.000000e+00, 1560 iterations, 0.06 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 (3353 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 8, 35, 63, 65, 66, 67, 77, 78, 84, 96, 109, 111, 122, 123, 126, 150, 158, 165, 173] edges [(40, 4), (141, 96), (9, 123), (192, 35), (126, 96), (114, 111), (132, 84), (29, 96), (66, 123), (174, 84), (42, 66), (47, 122), (137, 173), (67, 4), (184, 173), (39, 123), (56, 158), (185, 84), (30, 111), (26, 158), (167, 122), (130, 84), (134, 67), (4, 96), (122, 165), (129, 165), (69, 35), (22, 158), (133, 96), (159, 123), (118, 96), (84, 158), (110, 158), (106, 123), (127, 78), (154, 65), (158, 84), (46, 111), (87, 122), (175, 158), (115, 158), (53, 111), (164, 84), (168, 109), (34, 158), (153, 173), (76, 96), (121, 109), (16, 173), (191, 77), (51, 123), (79, 123), (85, 84), (65, 123), (143, 4), (101, 123), (14, 122), (109, 109), (160, 65), (23, 109), (21, 63), (8, 123), (173, 173), (113, 111), (162, 123), (31, 158), (188, 96), (131, 111), (13, 111), (32, 173), (93, 158), (3, 84), (138, 158), (20, 158), (60, 84), (99, 122), (108, 111), (86, 111), (112, 35), (178, 123), (63, 122), (117, 67), (135, 84), (120, 96), (171, 84), (49, 126), (1, 84), (176, 158), (41, 123), (182, 123), (11, 65), (100, 173), (0, 111), (74, 67), (96, 96), (43, 96), (107, 123), (71, 96), (77, 77), (12, 123), (27, 109), (6, 109), (147, 123), (44, 84), (50, 67), (91, 84), (17, 111), (95, 84), (72, 123), (172, 35), (151, 111), (59, 173), (183, 35), (149, 173), (73, 35), (83, 8), (36, 123), (165, 165), (5, 111), (177, 109), (88, 123), (48, 111), (166, 173), (161, 77), (98, 96), (119, 122), (82, 84), (38, 84), (148, 126), (24, 96), (170, 123), (54, 123), (52, 96), (169, 158), (104, 109), (61, 158), (18, 84), (92, 158), (28, 111), (125, 96), (189, 66), (64, 111), (144, 123), (55, 109), (102, 165), (116, 165), (10, 96), (157, 96), (190, 63), (78, 123), (181, 158), (90, 123), (45, 111), (142, 84), (57, 158), (124, 96), (15, 96), (7, 126), (155, 111), (75, 35), (81, 111), (103, 84), (70, 122), (139, 123), (156, 96), (62, 158), (37, 96), (35, 123), (111, 111), (105, 173), (180, 84), (128, 35), (94, 123), (163, 122), (140, 109), (150, 111), (123, 123), (89, 96), (146, 123), (33, 65), (58, 158), (97, 111), (2, 96), (152, 84), (145, 35), (186, 84), (80, 123), (179, 173), (25, 111), (19, 35), (136, 84), (187, 122), (68, 77)] current theta: 0.163745605735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:31 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34598 rows and 34619 columns Presolve time: 0.06s Presolved: 2845 rows, 3016 columns, 8318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: objective 3.552714e-15, 2447 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 (4064 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 [21, 46, 57, 69, 81, 86, 87, 89, 103, 108, 119, 126, 135, 136, 161, 168, 178, 182, 184, 186] edges [(76, 89), (127, 86), (173, 184), (79, 103), (13, 46), (95, 186), (94, 182), (133, 81), (149, 184), (65, 182), (116, 21), (63, 119), (51, 103), (131, 108), (159, 46), (172, 87), (181, 57), (191, 136), (137, 184), (128, 136), (80, 178), (53, 81), (55, 69), (89, 89), (35, 69), (23, 168), (114, 46), (106, 178), (141, 103), (129, 119), (29, 81), (121, 168), (122, 87), (132, 136), (162, 103), (70, 119), (150, 46), (113, 86), (188, 108), (148, 161), (36, 87), (120, 126), (167, 69), (37, 89), (144, 178), (75, 136), (34, 161), (28, 182), (16, 161), (125, 126), (93, 161), (82, 103), (143, 126), (100, 184), (46, 182), (73, 69), (32, 57), (192, 168), (154, 168), (109, 168), (176, 57), (43, 89), (11, 103), (151, 108), (69, 69), (12, 136), (179, 184), (56, 186), (17, 108), (117, 186), (14, 136), (77, 103), (66, 182), (30, 108), (98, 161), (115, 184), (110, 57), (134, 126), (22, 186), (104, 46), (58, 136), (52, 81), (20, 135), (99, 178), (130, 103), (74, 126), (105, 186), (60, 135), (83, 168), (187, 21), (19, 87), (88, 178), (126, 126), (21, 21), (185, 103), (24, 89), (119, 119), (49, 81), (40, 81), (174, 136), (42, 168), (102, 21), (72, 178), (15, 126), (26, 136), (147, 186), (103, 103), (81, 81), (156, 81), (31, 184), (96, 89), (84, 136), (164, 135), (142, 87), (180, 136), (171, 103), (136, 136), (153, 161), (45, 108), (169, 135), (163, 119), (25, 86), (4, 89), (111, 108), (175, 57), (108, 108), (97, 46), (85, 103), (182, 182), (2, 161), (3, 87), (161, 161), (86, 182), (90, 136), (38, 186), (140, 168), (168, 168), (123, 178), (6, 168), (165, 119), (47, 119), (91, 186), (158, 135), (186, 186), (10, 89), (112, 168), (87, 87), (138, 135), (166, 161), (183, 136), (189, 168), (64, 81), (101, 178), (170, 103), (152, 136), (118, 126), (135, 135), (107, 103), (139, 178), (155, 81), (71, 126), (61, 184), (157, 161), (39, 182), (8, 46), (68, 126), (177, 46), (57, 57), (50, 184), (0, 46), (67, 161), (1, 186), (54, 182), (62, 135), (33, 178), (145, 136), (78, 46), (9, 46), (7, 161), (48, 108), (18, 135), (44, 135), (184, 184), (146, 69), (27, 178), (178, 178), (124, 81), (160, 182), (92, 57), (5, 182), (190, 21), (59, 184), (41, 186)] current theta: 0.0818728028677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:31 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 36376 rows and 36567 columns Presolve time: 0.03s Presolved: 1067 rows, 1068 columns, 2830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1067 binary) Root relaxation: cutoff, 1173 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 (1173 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.122809204302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:32 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35554 rows and 35679 columns Presolve time: 0.04s Presolved: 1889 rows, 1956 columns, 5346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1956 integer (1956 binary) Root relaxation: cutoff, 2297 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 (2297 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143277405019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:32 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35140 rows and 35197 columns Presolve time: 0.05s Presolved: 2303 rows, 2438 columns, 6656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: objective 7.105427e-15, 3073 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4639 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 [7, 11, 13, 19, 24, 47, 51, 54, 62, 64, 69, 91, 110, 114, 116, 136, 168, 178, 179, 188] edges [(13, 13), (45, 64), (46, 114), (185, 51), (18, 110), (74, 11), (10, 24), (52, 64), (43, 24), (3, 19), (135, 62), (57, 110), (124, 24), (32, 110), (148, 7), (108, 188), (86, 13), (126, 24), (37, 24), (35, 19), (49, 24), (116, 116), (188, 188), (142, 19), (76, 7), (140, 114), (191, 136), (82, 11), (125, 24), (28, 54), (128, 136), (80, 178), (156, 64), (55, 69), (54, 54), (79, 178), (173, 179), (107, 51), (48, 188), (71, 24), (94, 54), (106, 178), (47, 47), (176, 110), (9, 114), (121, 168), (149, 179), (132, 136), (65, 54), (167, 19), (66, 54), (72, 114), (144, 178), (53, 64), (181, 110), (131, 64), (130, 11), (34, 91), (75, 136), (141, 11), (137, 179), (177, 114), (154, 114), (59, 179), (16, 91), (44, 62), (73, 69), (29, 64), (192, 168), (162, 11), (67, 7), (109, 168), (87, 19), (64, 64), (23, 114), (69, 69), (41, 11), (38, 91), (12, 136), (102, 47), (11, 11), (143, 188), (14, 136), (151, 188), (97, 114), (85, 51), (163, 47), (129, 47), (58, 136), (120, 7), (99, 178), (133, 64), (83, 168), (155, 188), (160, 54), (92, 110), (165, 116), (78, 114), (111, 13), (27, 114), (7, 7), (30, 188), (174, 136), (42, 168), (95, 11), (20, 62), (2, 7), (26, 136), (164, 62), (100, 179), (179, 179), (190, 62), (153, 7), (84, 136), (61, 179), (115, 179), (187, 116), (180, 136), (136, 136), (21, 116), (8, 54), (51, 51), (184, 179), (77, 11), (158, 110), (103, 11), (25, 188), (175, 110), (24, 24), (90, 136), (117, 91), (168, 168), (122, 19), (123, 178), (6, 168), (17, 64), (113, 188), (36, 19), (98, 7), (60, 62), (50, 179), (112, 168), (150, 13), (70, 47), (114, 114), (189, 168), (91, 91), (172, 19), (104, 114), (105, 91), (101, 178), (134, 24), (31, 179), (183, 51), (152, 136), (15, 24), (62, 62), (139, 178), (166, 7), (63, 116), (161, 7), (186, 91), (56, 110), (171, 51), (119, 47), (19, 19), (157, 7), (89, 24), (33, 178), (0, 13), (127, 54), (5, 13), (93, 91), (96, 24), (1, 11), (40, 24), (159, 54), (147, 51), (182, 54), (146, 69), (110, 110), (170, 54), (145, 47), (4, 24), (178, 178), (81, 64), (138, 91), (88, 54), (22, 91), (118, 24), (39, 54), (68, 11), (169, 62)] current theta: 0.13304330466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:32 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35348 rows and 35439 columns Presolve time: 0.04s Presolved: 2095 rows, 2196 columns, 5998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2196 integer (2196 binary) Root relaxation: cutoff, 2841 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 (2841 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.138160354839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:32 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35244 rows and 35318 columns Presolve time: 0.04s Presolved: 2199 rows, 2317 columns, 6327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2317 integer (2317 binary) Root relaxation: cutoff, 2795 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2795 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140718879929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:33 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35194 rows and 35258 columns Presolve time: 0.04s Presolved: 2249 rows, 2377 columns, 6487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective 8.333333e-02, 2969 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 574 - 0.08333 - - 0s Cutting planes: Clique: 11 Explored 0 nodes (7174 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141998142474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:33 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35166 rows and 35227 columns Presolve time: 0.05s Presolved: 2277 rows, 2408 columns, 6574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective -1.421085e-14, 3026 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 257 - -0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 277 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 3 Zero half: 11 Explored 0 nodes (29947 simplex iterations) in 1.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142637773746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:35 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35148 rows and 35205 columns Presolve time: 0.05s Presolved: 2295 rows, 2430 columns, 6632 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2430 integer (2430 binary) Root relaxation: cutoff, 58 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 (58 simplex iterations) in 0.05 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, 11, 13, 19, 24, 47, 51, 54, 62, 64, 69, 91, 110, 114, 116, 136, 168, 178, 179, 188] edges [(13, 13), (45, 64), (46, 114), (185, 51), (18, 110), (74, 11), (10, 24), (52, 64), (43, 24), (3, 19), (135, 62), (57, 110), (124, 24), (32, 110), (148, 7), (108, 188), (86, 13), (126, 24), (37, 24), (35, 19), (49, 24), (116, 116), (188, 188), (142, 19), (76, 7), (140, 114), (191, 136), (82, 11), (125, 24), (28, 54), (128, 136), (80, 178), (156, 64), (55, 69), (54, 54), (79, 178), (173, 179), (107, 51), (48, 188), (71, 24), (94, 54), (106, 178), (47, 47), (176, 110), (9, 114), (121, 168), (149, 179), (132, 136), (65, 54), (167, 19), (66, 54), (72, 114), (144, 178), (53, 64), (181, 110), (131, 64), (130, 11), (34, 91), (75, 136), (141, 11), (137, 179), (177, 114), (154, 114), (59, 179), (16, 91), (44, 62), (73, 69), (29, 64), (192, 168), (162, 11), (67, 7), (109, 168), (87, 19), (64, 64), (23, 114), (69, 69), (41, 11), (38, 91), (12, 136), (102, 47), (11, 11), (143, 188), (14, 136), (151, 188), (97, 114), (85, 51), (163, 47), (129, 47), (58, 136), (120, 7), (99, 178), (133, 64), (83, 168), (155, 188), (160, 54), (92, 110), (165, 116), (78, 114), (111, 13), (27, 114), (7, 7), (30, 188), (174, 136), (42, 168), (95, 11), (20, 62), (2, 7), (26, 136), (164, 62), (100, 179), (179, 179), (190, 62), (153, 7), (84, 136), (61, 179), (115, 179), (187, 116), (180, 136), (136, 136), (21, 116), (8, 54), (51, 51), (184, 179), (77, 11), (158, 110), (103, 11), (25, 188), (175, 110), (24, 24), (90, 136), (117, 91), (168, 168), (122, 19), (123, 178), (6, 168), (17, 64), (113, 188), (36, 19), (98, 7), (60, 62), (50, 179), (112, 168), (150, 13), (70, 47), (114, 114), (189, 168), (91, 91), (172, 19), (104, 114), (105, 91), (101, 178), (134, 24), (31, 179), (183, 51), (152, 136), (15, 24), (62, 62), (139, 178), (166, 7), (63, 116), (161, 7), (186, 91), (56, 110), (171, 51), (119, 47), (19, 19), (157, 7), (89, 24), (33, 178), (0, 13), (127, 54), (5, 13), (93, 91), (96, 24), (1, 11), (40, 24), (159, 54), (147, 51), (182, 54), (146, 69), (110, 110), (170, 54), (145, 47), (4, 24), (178, 178), (81, 64), (138, 91), (88, 54), (22, 91), (118, 24), (39, 54), (68, 11), (169, 62)] current theta: 0.14231795811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:35 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35162 rows and 35221 columns Presolve time: 0.05s Presolved: 2281 rows, 2414 columns, 6588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2414 integer (2414 binary) Root relaxation: objective -4.973799e-14, 2967 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 298 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 4 Explored 0 nodes (8410 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142477865928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:35 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35160 rows and 35219 columns Presolve time: 0.05s Presolved: 2283 rows, 2416 columns, 6594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2416 integer (2416 binary) Root relaxation: objective -2.842171e-14, 2887 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 235 - -0.00000 - - 0s 0 0 -0.00000 0 313 - -0.00000 - - 0s 0 0 0.00000 0 246 - -0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 266 - 0.00000 - - 0s 0 0 0.00000 0 334 - 0.00000 - - 0s 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 1s 0 0 0.00000 0 396 - 0.00000 - - 1s 0 0 0.00000 0 306 - 0.00000 - - 1s 0 0 0.00000 0 326 - 0.00000 - - 1s 0 0 0.00000 0 341 - 0.00000 - - 1s 0 0 0.00000 0 339 - 0.00000 - - 1s 0 2 0.00000 0 339 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 7 Explored 7 nodes (42729 simplex iterations) in 1.87 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142557819837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:37 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35152 rows and 35210 columns Presolve time: 0.05s Presolved: 2291 rows, 2425 columns, 6619 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2425 integer (2425 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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, 11, 13, 19, 24, 47, 51, 54, 62, 64, 69, 91, 110, 114, 116, 136, 168, 178, 179, 188] edges [(13, 13), (45, 64), (46, 114), (185, 51), (18, 110), (74, 11), (10, 24), (52, 64), (43, 24), (3, 19), (135, 62), (57, 110), (124, 24), (32, 110), (148, 7), (108, 188), (86, 13), (126, 24), (37, 24), (35, 19), (49, 24), (116, 116), (188, 188), (142, 19), (76, 7), (140, 114), (191, 136), (82, 11), (125, 24), (28, 54), (128, 136), (80, 178), (156, 64), (55, 69), (54, 54), (79, 178), (173, 179), (107, 51), (48, 188), (71, 24), (94, 54), (106, 178), (47, 47), (176, 110), (9, 114), (121, 168), (149, 179), (132, 136), (65, 54), (167, 19), (66, 54), (72, 114), (144, 178), (53, 64), (181, 110), (131, 64), (130, 11), (34, 91), (75, 136), (141, 11), (137, 179), (177, 114), (154, 114), (59, 179), (16, 91), (44, 62), (73, 69), (29, 64), (192, 168), (162, 11), (67, 7), (109, 168), (87, 19), (64, 64), (23, 114), (69, 69), (41, 11), (38, 91), (12, 136), (102, 47), (11, 11), (143, 188), (14, 136), (151, 188), (97, 114), (85, 51), (163, 47), (129, 47), (58, 136), (120, 7), (99, 178), (133, 64), (83, 168), (155, 188), (160, 54), (92, 110), (165, 116), (78, 114), (111, 13), (27, 114), (7, 7), (30, 188), (174, 136), (42, 168), (95, 11), (20, 62), (2, 7), (26, 136), (164, 62), (100, 179), (179, 179), (190, 62), (153, 7), (84, 136), (61, 179), (115, 179), (187, 116), (180, 136), (136, 136), (21, 116), (8, 54), (51, 51), (184, 179), (77, 11), (158, 110), (103, 11), (25, 188), (175, 110), (24, 24), (90, 136), (117, 91), (168, 168), (122, 19), (123, 178), (6, 168), (17, 64), (113, 188), (36, 19), (98, 7), (60, 62), (50, 179), (112, 168), (150, 13), (70, 47), (114, 114), (189, 168), (91, 91), (172, 19), (104, 114), (105, 91), (101, 178), (134, 24), (31, 179), (183, 51), (152, 136), (15, 24), (62, 62), (139, 178), (166, 7), (63, 116), (161, 7), (186, 91), (56, 110), (171, 51), (119, 47), (19, 19), (157, 7), (89, 24), (33, 178), (0, 13), (127, 54), (5, 13), (93, 91), (96, 24), (1, 11), (40, 24), (159, 54), (147, 51), (182, 54), (146, 69), (110, 110), (170, 54), (145, 47), (4, 24), (178, 178), (81, 64), (138, 91), (88, 54), (22, 91), (118, 24), (39, 54), (68, 11), (169, 62)]