current theta: 0.665746575633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:04 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 13958 rows and 13958 columns Presolve time: 0.70s Presolved: 25049 rows, 25245 columns, 74947 nonzeros Variable types: 0 continuous, 25245 integer (25245 binary) Root relaxation: objective 0.000000e+00, 2973 iterations, 0.25 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 (6303 simplex iterations) in 1.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 [21, 36, 48, 80, 83, 84, 97, 101, 147, 149, 150, 153, 157, 160, 161, 162, 163, 170, 178, 179] edges [(170, 21), (81, 21), (62, 97), (14, 80), (30, 162), (60, 153), (120, 48), (76, 162), (131, 170), (138, 163), (93, 162), (19, 97), (124, 101), (23, 36), (125, 149), (154, 84), (175, 163), (105, 101), (137, 36), (189, 157), (77, 162), (185, 84), (40, 21), (35, 48), (159, 147), (195, 84), (144, 162), (90, 97), (147, 160), (193, 147), (5, 162), (53, 153), (181, 84), (113, 157), (101, 161), (100, 97), (88, 84), (0, 157), (55, 161), (191, 147), (38, 157), (87, 36), (187, 101), (118, 163), (165, 80), (117, 170), (95, 97), (57, 101), (86, 161), (6, 162), (10, 48), (102, 163), (1, 150), (96, 48), (156, 36), (94, 179), (27, 150), (56, 147), (142, 147), (151, 157), (196, 162), (18, 149), (134, 84), (36, 163), (58, 147), (169, 84), (99, 162), (33, 147), (21, 84), (110, 170), (78, 36), (66, 157), (148, 163), (74, 48), (3, 80), (82, 153), (129, 48), (48, 48), (109, 101), (84, 170), (140, 163), (116, 36), (135, 170), (42, 147), (89, 84), (152, 157), (146, 170), (161, 179), (155, 21), (97, 179), (7, 163), (186, 157), (15, 160), (45, 101), (73, 84), (182, 163), (194, 80), (85, 149), (92, 84), (25, 21), (69, 84), (112, 97), (9, 84), (26, 48), (153, 170), (47, 161), (72, 84), (50, 21), (166, 84), (183, 21), (158, 147), (24, 147), (121, 150), (168, 147), (44, 179), (28, 80), (111, 170), (54, 36), (119, 160), (136, 163), (4, 48), (115, 179), (162, 162), (91, 84), (39, 84), (188, 162), (71, 160), (126, 147), (103, 157), (132, 161), (17, 162), (75, 84), (34, 147), (139, 149), (171, 161), (127, 163), (163, 157), (31, 48), (46, 160), (51, 170), (149, 36), (133, 157), (114, 48), (68, 97), (43, 80), (59, 21), (8, 147), (177, 97), (157, 163), (176, 161), (98, 147), (179, 170), (61, 149), (79, 163), (172, 163), (173, 21), (123, 161), (107, 157), (13, 84), (32, 147), (167, 153), (2, 170), (160, 36), (106, 97), (122, 179), (65, 170), (29, 157), (192, 170), (108, 84), (143, 163), (80, 48), (141, 149), (41, 170), (63, 170), (37, 149), (83, 36), (70, 101), (11, 157), (22, 153), (20, 179), (104, 170), (145, 97), (164, 21), (16, 36), (178, 160), (184, 157), (67, 170), (150, 21), (174, 157), (180, 157), (49, 101), (190, 21), (64, 157), (12, 161), (128, 80), (52, 97), (130, 97)] current theta: 0.332873287817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:06 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 29600 rows and 29600 columns Presolve time: 0.27s Presolved: 9407 rows, 9603 columns, 28021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9603 integer (9603 binary) Root relaxation: objective 0.000000e+00, 1753 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 (3857 simplex iterations) in 0.46 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 [40, 42, 44, 55, 63, 76, 89, 94, 95, 105, 106, 134, 135, 146, 150, 157, 162, 168, 175, 191] edges [(69, 40), (49, 42), (162, 168), (66, 94), (58, 40), (80, 94), (98, 168), (139, 146), (32, 168), (188, 157), (138, 175), (153, 40), (108, 40), (179, 146), (34, 40), (143, 40), (22, 76), (140, 175), (47, 146), (168, 162), (194, 146), (68, 157), (160, 157), (133, 42), (190, 168), (87, 157), (54, 76), (192, 40), (186, 175), (12, 105), (36, 191), (74, 146), (92, 150), (57, 146), (76, 175), (35, 146), (27, 168), (147, 191), (85, 76), (169, 162), (53, 89), (112, 63), (161, 146), (130, 40), (72, 146), (137, 63), (158, 146), (122, 146), (59, 146), (14, 44), (23, 76), (94, 146), (129, 146), (95, 105), (100, 150), (64, 76), (31, 146), (181, 106), (159, 76), (116, 76), (21, 63), (136, 168), (145, 146), (114, 94), (135, 134), (109, 105), (51, 157), (165, 134), (187, 146), (9, 40), (121, 134), (52, 40), (118, 168), (45, 105), (125, 76), (196, 150), (123, 146), (5, 134), (13, 135), (117, 134), (62, 40), (163, 191), (61, 76), (8, 168), (189, 42), (102, 168), (78, 157), (97, 105), (83, 42), (3, 146), (60, 135), (111, 63), (99, 40), (101, 146), (43, 146), (2, 40), (73, 40), (142, 162), (18, 42), (4, 105), (149, 157), (28, 191), (93, 168), (167, 105), (63, 40), (82, 162), (75, 40), (90, 40), (176, 146), (170, 89), (86, 42), (44, 146), (71, 42), (81, 146), (155, 63), (37, 63), (107, 146), (183, 157), (29, 95), (174, 175), (20, 105), (6, 76), (144, 40), (127, 40), (132, 94), (146, 146), (177, 105), (50, 40), (65, 105), (39, 76), (180, 42), (110, 105), (103, 40), (182, 42), (195, 135), (1, 105), (104, 105), (11, 146), (150, 40), (16, 76), (96, 105), (185, 40), (42, 157), (178, 175), (46, 168), (77, 175), (148, 168), (156, 42), (128, 105), (172, 40), (89, 135), (40, 40), (30, 40), (184, 168), (141, 157), (91, 105), (191, 42), (157, 42), (124, 146), (38, 76), (33, 157), (19, 94), (120, 105), (70, 146), (151, 40), (193, 191), (24, 162), (113, 76), (55, 105), (175, 76), (41, 40), (126, 76), (88, 42), (15, 191), (173, 63), (106, 105), (56, 44), (67, 135), (152, 76), (134, 135), (17, 40), (26, 157), (115, 42), (7, 157), (10, 42), (131, 89), (25, 135), (166, 162), (0, 95), (79, 175), (119, 94), (164, 162), (171, 105), (84, 44), (154, 157), (48, 94), (105, 44)] current theta: 0.166436643908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:06 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35774 rows and 35792 columns Presolve time: 0.07s Presolved: 3233 rows, 3411 columns, 9481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3411 integer (3411 binary) Root relaxation: objective 0.000000e+00, 2146 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 (3744 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 [21, 42, 51, 62, 99, 115, 116, 121, 126, 133, 137, 147, 158, 171, 184, 186, 187, 190, 194, 195] edges [(195, 195), (28, 115), (13, 195), (48, 194), (30, 99), (120, 187), (118, 190), (58, 21), (29, 187), (53, 62), (171, 171), (24, 190), (47, 171), (128, 171), (34, 121), (141, 115), (93, 190), (89, 62), (183, 186), (145, 194), (15, 147), (159, 147), (37, 137), (104, 99), (7, 133), (192, 121), (170, 195), (184, 116), (3, 194), (117, 62), (101, 194), (185, 121), (92, 62), (97, 171), (11, 171), (126, 184), (153, 21), (64, 116), (59, 187), (132, 158), (82, 190), (149, 133), (39, 184), (49, 115), (152, 126), (144, 121), (173, 137), (12, 187), (165, 195), (102, 184), (40, 121), (84, 99), (35, 158), (155, 137), (54, 184), (187, 187), (80, 194), (25, 195), (16, 186), (95, 171), (60, 99), (72, 158), (0, 187), (158, 158), (19, 158), (105, 171), (1, 195), (190, 190), (94, 158), (109, 187), (42, 42), (77, 126), (18, 133), (106, 195), (67, 99), (17, 190), (154, 147), (114, 194), (177, 195), (36, 133), (172, 137), (44, 187), (169, 21), (167, 171), (21, 21), (143, 190), (131, 171), (176, 158), (79, 126), (168, 190), (52, 99), (146, 187), (178, 186), (119, 115), (108, 21), (179, 194), (6, 184), (147, 186), (189, 158), (111, 121), (46, 116), (41, 99), (123, 51), (110, 171), (85, 186), (4, 187), (103, 99), (125, 147), (86, 115), (70, 158), (68, 147), (90, 99), (5, 99), (22, 116), (162, 190), (55, 171), (51, 51), (151, 137), (127, 121), (27, 21), (121, 99), (163, 186), (43, 115), (181, 195), (38, 186), (113, 147), (129, 187), (135, 195), (63, 121), (56, 137), (124, 158), (160, 133), (61, 186), (122, 194), (116, 126), (186, 186), (65, 187), (2, 99), (138, 186), (194, 194), (33, 133), (87, 133), (115, 51), (9, 62), (133, 133), (156, 42), (137, 137), (66, 194), (193, 42), (96, 171), (191, 133), (166, 190), (32, 190), (74, 194), (62, 62), (45, 187), (136, 190), (157, 42), (175, 126), (57, 187), (78, 186), (31, 187), (130, 62), (20, 171), (142, 190), (8, 190), (148, 190), (188, 51), (88, 158), (139, 158), (23, 186), (73, 62), (99, 62), (50, 99), (76, 147), (134, 195), (69, 137), (100, 62), (26, 42), (174, 126), (91, 195), (98, 190), (140, 186), (164, 21), (71, 158), (75, 21), (10, 42), (161, 194), (81, 187), (150, 99), (83, 133), (107, 187), (180, 186), (14, 187), (196, 21), (112, 99), (182, 186)] current theta: 0.0832183219542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:07 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37858 rows and 38050 columns Presolve time: 0.04s Presolved: 1149 rows, 1153 columns, 3069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1152 binary) Root relaxation: cutoff, 1333 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 (1333 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124827482931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:07 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36918 rows and 37015 columns Presolve time: 0.04s Presolved: 2089 rows, 2188 columns, 5970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2188 integer (2188 binary) Root relaxation: cutoff, 2419 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 (2419 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.14563206342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:07 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36386 rows and 36439 columns Presolve time: 0.05s Presolved: 2621 rows, 2764 columns, 7610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: objective 7.105427e-15, 2564 iterations, 0.18 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 (5361 simplex iterations) in 0.34 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, 39, 64, 66, 70, 100, 105, 119, 133, 136, 137, 142, 150, 157, 181, 185, 186, 187, 188, 193] edges [(66, 66), (124, 70), (123, 119), (120, 187), (94, 70), (3, 70), (29, 187), (155, 119), (125, 186), (13, 181), (11, 20), (135, 181), (27, 185), (46, 64), (183, 186), (188, 188), (105, 105), (89, 181), (68, 186), (47, 105), (113, 186), (7, 133), (15, 186), (146, 70), (72, 70), (159, 186), (177, 181), (48, 66), (92, 150), (115, 119), (54, 64), (50, 150), (1, 181), (98, 142), (9, 150), (126, 39), (80, 66), (51, 119), (59, 187), (82, 136), (45, 20), (5, 150), (83, 157), (104, 150), (149, 133), (74, 66), (144, 185), (12, 187), (116, 64), (95, 105), (101, 70), (71, 70), (150, 150), (156, 157), (187, 187), (25, 181), (60, 150), (64, 64), (34, 185), (143, 142), (108, 185), (174, 39), (0, 187), (184, 39), (179, 66), (170, 105), (148, 136), (70, 70), (109, 187), (190, 136), (18, 133), (62, 150), (97, 105), (36, 133), (172, 137), (142, 136), (165, 105), (161, 66), (119, 119), (37, 188), (167, 105), (41, 150), (121, 150), (88, 70), (147, 186), (58, 185), (139, 193), (195, 181), (19, 70), (85, 186), (67, 150), (4, 187), (131, 20), (114, 66), (181, 181), (136, 136), (169, 142), (75, 142), (79, 39), (166, 64), (178, 64), (6, 64), (10, 193), (151, 137), (52, 185), (163, 186), (20, 20), (38, 186), (44, 105), (24, 136), (129, 187), (118, 136), (110, 105), (56, 20), (91, 181), (43, 119), (8, 142), (132, 70), (160, 133), (61, 186), (191, 157), (16, 39), (103, 150), (130, 100), (186, 186), (185, 185), (65, 187), (40, 185), (96, 105), (138, 186), (42, 157), (33, 133), (21, 185), (192, 185), (111, 185), (87, 133), (30, 185), (152, 39), (133, 133), (128, 105), (162, 136), (137, 137), (180, 133), (189, 70), (157, 157), (84, 20), (90, 185), (39, 64), (194, 66), (32, 136), (141, 157), (93, 136), (102, 64), (28, 193), (57, 187), (175, 64), (78, 186), (31, 187), (76, 186), (23, 186), (122, 66), (158, 70), (49, 193), (100, 100), (17, 142), (69, 137), (106, 181), (153, 185), (117, 100), (112, 150), (26, 157), (127, 137), (140, 186), (73, 185), (99, 150), (2, 20), (193, 193), (63, 185), (53, 100), (81, 187), (196, 185), (35, 70), (107, 187), (154, 186), (77, 39), (86, 188), (168, 136), (22, 188), (171, 105), (14, 187), (145, 70), (176, 70), (164, 185), (55, 20), (134, 181), (173, 185), (182, 186)] current theta: 0.135229773176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:08 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36646 rows and 36713 columns Presolve time: 0.06s Presolved: 2361 rows, 2490 columns, 6816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2490 integer (2490 binary) Root relaxation: objective 1.421085e-14, 2821 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 428 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 38 Explored 0 nodes (7785 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140430918298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:08 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36522 rows and 36583 columns Presolve time: 0.05s Presolved: 2485 rows, 2620 columns, 7194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2620 integer (2620 binary) Root relaxation: objective -2.842171e-14, 2268 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 (5990 simplex iterations) in 0.20 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, 26, 39, 61, 62, 64, 71, 80, 109, 111, 114, 115, 133, 136, 137, 143, 167, 181, 186, 187] edges [(164, 143), (28, 115), (169, 143), (75, 143), (71, 71), (53, 62), (13, 181), (11, 20), (57, 114), (135, 181), (176, 114), (79, 64), (46, 64), (47, 109), (183, 186), (90, 62), (187, 109), (158, 71), (89, 181), (30, 111), (37, 137), (68, 186), (161, 80), (113, 186), (7, 133), (15, 186), (73, 111), (115, 115), (159, 186), (156, 26), (177, 181), (49, 61), (171, 167), (193, 26), (92, 62), (5, 62), (51, 115), (117, 111), (54, 64), (1, 181), (188, 61), (14, 114), (157, 26), (67, 62), (59, 187), (82, 136), (45, 20), (72, 114), (149, 133), (108, 143), (131, 167), (103, 20), (173, 137), (12, 187), (122, 114), (116, 64), (124, 71), (132, 114), (63, 111), (97, 167), (94, 71), (109, 109), (155, 137), (25, 181), (26, 26), (64, 64), (17, 136), (174, 39), (0, 187), (170, 167), (150, 62), (34, 111), (148, 136), (74, 114), (190, 136), (18, 133), (4, 109), (36, 133), (172, 137), (142, 136), (101, 114), (98, 143), (189, 71), (86, 61), (10, 26), (48, 80), (145, 114), (119, 115), (165, 167), (147, 186), (110, 167), (52, 111), (105, 167), (185, 111), (42, 26), (192, 111), (80, 80), (195, 181), (85, 186), (3, 114), (181, 181), (136, 136), (112, 167), (166, 64), (178, 64), (6, 64), (151, 137), (194, 114), (44, 167), (163, 186), (43, 115), (58, 143), (20, 20), (38, 186), (55, 167), (24, 136), (70, 71), (29, 109), (129, 187), (118, 136), (56, 20), (91, 181), (184, 64), (65, 109), (160, 133), (95, 167), (61, 186), (35, 71), (16, 39), (186, 186), (60, 62), (138, 186), (121, 62), (33, 133), (128, 167), (114, 114), (87, 133), (133, 133), (126, 64), (21, 143), (162, 136), (137, 137), (180, 133), (96, 109), (146, 114), (84, 20), (39, 64), (9, 181), (191, 133), (62, 62), (167, 167), (32, 136), (27, 143), (93, 136), (152, 64), (88, 71), (22, 39), (102, 64), (78, 61), (143, 143), (175, 64), (31, 187), (76, 186), (104, 167), (139, 71), (130, 62), (120, 109), (83, 61), (23, 186), (66, 114), (99, 62), (107, 114), (153, 143), (69, 137), (100, 62), (111, 111), (106, 181), (77, 64), (127, 137), (140, 186), (141, 61), (125, 133), (50, 62), (2, 20), (81, 187), (8, 143), (41, 20), (154, 186), (168, 136), (144, 111), (19, 114), (134, 181), (40, 111), (182, 186), (123, 115), (179, 80), (196, 111)] current theta: 0.137830345737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:09 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36576 rows and 36639 columns Presolve time: 0.05s Presolved: 2431 rows, 2564 columns, 7030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2564 integer (2564 binary) Root relaxation: objective -4.263256e-14, 2301 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 (3704 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 [20, 22, 26, 61, 62, 64, 71, 101, 107, 108, 110, 111, 115, 118, 133, 137, 167, 181, 186, 187] edges [(96, 110), (176, 101), (28, 115), (95, 110), (120, 187), (71, 71), (161, 101), (29, 187), (53, 62), (13, 181), (11, 20), (135, 181), (146, 107), (79, 64), (19, 101), (46, 64), (183, 186), (162, 118), (158, 71), (89, 181), (30, 111), (37, 137), (68, 186), (113, 186), (7, 133), (15, 186), (73, 111), (115, 115), (165, 110), (159, 186), (156, 26), (177, 181), (193, 26), (72, 101), (92, 62), (5, 62), (51, 115), (117, 111), (54, 64), (1, 181), (196, 108), (157, 26), (194, 101), (169, 108), (67, 62), (59, 187), (48, 101), (60, 111), (45, 20), (188, 22), (149, 133), (32, 118), (49, 115), (103, 20), (173, 137), (12, 187), (168, 118), (124, 71), (74, 101), (63, 111), (97, 167), (94, 71), (155, 137), (187, 187), (25, 181), (26, 26), (64, 64), (116, 22), (179, 101), (0, 187), (170, 167), (17, 108), (150, 62), (34, 111), (22, 22), (109, 187), (24, 118), (58, 108), (18, 133), (36, 133), (172, 137), (66, 101), (122, 107), (142, 108), (189, 71), (86, 61), (10, 26), (119, 115), (147, 186), (110, 167), (153, 108), (52, 111), (185, 111), (42, 26), (192, 111), (195, 181), (85, 186), (4, 187), (16, 22), (131, 20), (181, 181), (112, 167), (166, 64), (98, 108), (178, 64), (114, 101), (6, 64), (151, 137), (108, 108), (44, 167), (163, 186), (43, 115), (90, 111), (20, 20), (143, 108), (148, 118), (38, 186), (55, 167), (70, 71), (56, 20), (91, 181), (39, 22), (184, 64), (160, 133), (61, 186), (35, 71), (186, 186), (65, 187), (138, 186), (80, 101), (33, 133), (128, 167), (8, 108), (87, 133), (133, 133), (126, 64), (137, 137), (121, 111), (164, 108), (180, 133), (21, 111), (84, 20), (9, 181), (191, 133), (62, 62), (167, 167), (171, 110), (152, 64), (88, 71), (102, 64), (78, 61), (57, 187), (136, 118), (175, 64), (27, 108), (31, 187), (76, 186), (104, 167), (139, 71), (130, 62), (83, 61), (101, 101), (118, 118), (23, 186), (99, 62), (47, 110), (69, 137), (100, 62), (111, 111), (93, 118), (105, 110), (106, 181), (190, 118), (77, 64), (82, 118), (127, 137), (140, 186), (141, 61), (125, 133), (50, 62), (2, 20), (81, 187), (129, 107), (132, 71), (145, 101), (41, 20), (174, 22), (107, 187), (154, 186), (75, 108), (144, 111), (14, 187), (134, 181), (40, 111), (3, 101), (182, 186), (123, 115)] current theta: 0.136530059456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:09 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36612 rows and 36676 columns Presolve time: 0.05s Presolved: 2395 rows, 2527 columns, 6921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2527 integer (2527 binary) Root relaxation: objective -5.684342e-14, 2411 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 179 - -0.00000 - - 0s 0 0 -0.00000 0 405 - -0.00000 - - 0s 0 0 0.00000 0 382 - 0.00000 - - 0s 0 0 0.00000 0 382 - 0.00000 - - 0s 0 0 0.00000 0 396 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 504 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 1 Zero half: 47 Explored 0 nodes (27989 simplex iterations) in 1.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.137180202596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:10 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36598 rows and 36661 columns Presolve time: 0.05s Presolved: 2409 rows, 2542 columns, 6964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2542 integer (2542 binary) Root relaxation: objective 0.000000e+00, 2609 iterations, 0.09 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 263 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 55 Explored 0 nodes (8903 simplex iterations) in 0.43 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, 45, 47, 62, 64, 71, 107, 108, 111, 116, 118, 119, 127, 133, 141, 161, 167, 183, 186] edges [(145, 161), (193, 10), (123, 119), (71, 71), (155, 119), (114, 107), (53, 62), (49, 141), (146, 107), (31, 47), (79, 64), (183, 186), (154, 183), (116, 116), (162, 118), (127, 127), (158, 71), (20, 45), (30, 111), (68, 186), (113, 186), (7, 133), (101, 161), (15, 186), (73, 111), (78, 183), (159, 186), (171, 167), (26, 10), (11, 45), (29, 107), (92, 62), (5, 62), (47, 47), (115, 119), (117, 111), (95, 47), (181, 1), (54, 64), (169, 108), (64, 116), (134, 1), (67, 62), (51, 119), (56, 127), (176, 71), (60, 111), (28, 10), (120, 45), (149, 133), (32, 118), (25, 1), (131, 167), (168, 118), (86, 141), (124, 71), (63, 111), (97, 167), (94, 71), (103, 127), (174, 116), (170, 167), (17, 108), (109, 47), (194, 161), (150, 62), (34, 111), (89, 1), (83, 141), (66, 161), (14, 107), (72, 161), (24, 118), (58, 108), (18, 133), (74, 161), (36, 133), (156, 141), (173, 127), (80, 161), (69, 127), (122, 107), (142, 108), (84, 127), (1, 1), (119, 119), (189, 71), (106, 1), (3, 161), (165, 167), (41, 127), (4, 47), (147, 186), (110, 167), (153, 108), (52, 111), (105, 167), (195, 1), (185, 111), (192, 111), (151, 116), (46, 116), (91, 1), (0, 45), (85, 186), (187, 107), (112, 167), (166, 64), (98, 108), (178, 64), (22, 116), (6, 64), (48, 161), (108, 108), (19, 161), (44, 167), (163, 186), (10, 10), (90, 111), (161, 161), (143, 108), (148, 118), (38, 186), (55, 167), (70, 71), (107, 107), (43, 119), (184, 64), (13, 167), (160, 133), (12, 107), (61, 186), (35, 71), (186, 186), (42, 10), (16, 183), (138, 186), (121, 62), (33, 133), (128, 167), (8, 108), (87, 133), (133, 133), (126, 64), (2, 127), (9, 1), (164, 108), (57, 107), (180, 133), (65, 47), (21, 111), (59, 45), (172, 127), (39, 64), (191, 133), (45, 45), (62, 62), (167, 167), (152, 64), (88, 71), (102, 64), (81, 45), (135, 1), (136, 118), (175, 64), (27, 108), (137, 127), (76, 186), (104, 167), (139, 71), (130, 62), (177, 1), (96, 47), (118, 118), (23, 186), (99, 62), (100, 62), (111, 111), (179, 161), (93, 118), (157, 141), (190, 118), (77, 64), (82, 118), (140, 186), (37, 119), (125, 133), (141, 141), (50, 62), (129, 107), (132, 71), (188, 183), (75, 108), (144, 111), (40, 111), (182, 186), (196, 111)] current theta: 0.136855131026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36604 rows and 36668 columns Presolve time: 0.05s Presolved: 2403 rows, 2535 columns, 6945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2535 integer (2535 binary) Root relaxation: cutoff, 65 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 (65 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 [1, 10, 45, 47, 62, 64, 71, 107, 108, 111, 116, 118, 119, 127, 133, 141, 161, 167, 183, 186] edges [(145, 161), (193, 10), (123, 119), (71, 71), (155, 119), (114, 107), (53, 62), (49, 141), (146, 107), (31, 47), (79, 64), (183, 186), (154, 183), (116, 116), (162, 118), (127, 127), (158, 71), (20, 45), (30, 111), (68, 186), (113, 186), (7, 133), (101, 161), (15, 186), (73, 111), (78, 183), (159, 186), (171, 167), (26, 10), (11, 45), (29, 107), (92, 62), (5, 62), (47, 47), (115, 119), (117, 111), (95, 47), (181, 1), (54, 64), (169, 108), (64, 116), (134, 1), (67, 62), (51, 119), (56, 127), (176, 71), (60, 111), (28, 10), (120, 45), (149, 133), (32, 118), (25, 1), (131, 167), (168, 118), (86, 141), (124, 71), (63, 111), (97, 167), (94, 71), (103, 127), (174, 116), (170, 167), (17, 108), (109, 47), (194, 161), (150, 62), (34, 111), (89, 1), (83, 141), (66, 161), (14, 107), (72, 161), (24, 118), (58, 108), (18, 133), (74, 161), (36, 133), (156, 141), (173, 127), (80, 161), (69, 127), (122, 107), (142, 108), (84, 127), (1, 1), (119, 119), (189, 71), (106, 1), (3, 161), (165, 167), (41, 127), (4, 47), (147, 186), (110, 167), (153, 108), (52, 111), (105, 167), (195, 1), (185, 111), (192, 111), (151, 116), (46, 116), (91, 1), (0, 45), (85, 186), (187, 107), (112, 167), (166, 64), (98, 108), (178, 64), (22, 116), (6, 64), (48, 161), (108, 108), (19, 161), (44, 167), (163, 186), (10, 10), (90, 111), (161, 161), (143, 108), (148, 118), (38, 186), (55, 167), (70, 71), (107, 107), (43, 119), (184, 64), (13, 167), (160, 133), (12, 107), (61, 186), (35, 71), (186, 186), (42, 10), (16, 183), (138, 186), (121, 62), (33, 133), (128, 167), (8, 108), (87, 133), (133, 133), (126, 64), (2, 127), (9, 1), (164, 108), (57, 107), (180, 133), (65, 47), (21, 111), (59, 45), (172, 127), (39, 64), (191, 133), (45, 45), (62, 62), (167, 167), (152, 64), (88, 71), (102, 64), (81, 45), (135, 1), (136, 118), (175, 64), (27, 108), (137, 127), (76, 186), (104, 167), (139, 71), (130, 62), (177, 1), (96, 47), (118, 118), (23, 186), (99, 62), (100, 62), (111, 111), (179, 161), (93, 118), (157, 141), (190, 118), (77, 64), (82, 118), (140, 186), (37, 119), (125, 133), (141, 141), (50, 62), (129, 107), (132, 71), (188, 183), (75, 108), (144, 111), (40, 111), (182, 186), (196, 111)] current theta: 0.136692595241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36610 rows and 36674 columns Presolve time: 0.05s Presolved: 2397 rows, 2529 columns, 6927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: objective 0.000000e+00, 2589 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 (4048 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 [10, 45, 47, 62, 64, 71, 101, 107, 108, 111, 116, 118, 119, 127, 133, 141, 167, 181, 183, 186] edges [(38, 183), (193, 10), (123, 119), (71, 71), (161, 101), (155, 119), (53, 62), (13, 181), (135, 181), (49, 141), (146, 107), (31, 47), (79, 64), (19, 101), (183, 186), (116, 116), (90, 62), (162, 118), (127, 127), (158, 71), (76, 183), (89, 181), (20, 45), (30, 111), (113, 186), (7, 133), (15, 186), (73, 111), (78, 183), (159, 186), (177, 181), (171, 167), (26, 10), (11, 45), (72, 101), (29, 107), (92, 62), (47, 47), (115, 119), (117, 111), (95, 47), (54, 64), (1, 181), (194, 101), (169, 108), (64, 116), (67, 62), (51, 119), (56, 127), (48, 101), (176, 71), (60, 111), (28, 10), (120, 45), (149, 133), (32, 118), (131, 167), (68, 183), (168, 118), (86, 141), (124, 71), (74, 101), (63, 111), (97, 167), (94, 71), (25, 181), (103, 127), (174, 116), (179, 101), (61, 183), (170, 167), (17, 108), (109, 47), (150, 62), (34, 111), (83, 141), (139, 10), (14, 107), (24, 118), (58, 108), (18, 133), (36, 133), (156, 141), (66, 101), (173, 127), (69, 127), (122, 107), (142, 108), (84, 127), (119, 119), (189, 71), (5, 127), (165, 167), (41, 127), (21, 108), (4, 47), (147, 186), (110, 167), (153, 108), (52, 111), (105, 167), (185, 111), (192, 111), (151, 116), (46, 116), (0, 45), (195, 181), (85, 186), (181, 181), (187, 107), (112, 167), (166, 64), (98, 108), (178, 64), (114, 101), (22, 116), (6, 64), (23, 183), (108, 108), (44, 167), (163, 186), (10, 10), (143, 108), (148, 118), (55, 167), (70, 71), (91, 181), (107, 107), (43, 119), (184, 64), (160, 133), (12, 107), (35, 71), (186, 186), (42, 10), (16, 183), (138, 186), (80, 101), (33, 133), (8, 108), (87, 133), (133, 133), (2, 127), (121, 111), (164, 108), (57, 107), (180, 133), (65, 47), (59, 45), (172, 127), (9, 181), (191, 133), (45, 45), (62, 62), (167, 167), (152, 64), (88, 71), (102, 64), (81, 45), (136, 118), (175, 64), (27, 108), (137, 127), (104, 167), (130, 62), (96, 47), (101, 101), (118, 118), (99, 62), (128, 47), (39, 116), (100, 62), (111, 111), (93, 118), (157, 141), (106, 181), (190, 118), (77, 64), (82, 118), (140, 186), (37, 119), (126, 116), (129, 45), (125, 133), (141, 141), (50, 62), (132, 71), (145, 101), (154, 186), (188, 183), (75, 108), (144, 111), (134, 181), (40, 111), (3, 101), (182, 186), (196, 111)] current theta: 0.136611327349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:11 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36610 rows and 36674 columns Presolve time: 0.05s Presolved: 2397 rows, 2529 columns, 6927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: cutoff, 65 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 (65 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 [10, 45, 47, 62, 64, 71, 101, 107, 108, 111, 116, 118, 119, 127, 133, 141, 167, 181, 183, 186] edges [(38, 183), (193, 10), (123, 119), (71, 71), (161, 101), (155, 119), (53, 62), (13, 181), (135, 181), (49, 141), (146, 107), (31, 47), (79, 64), (19, 101), (183, 186), (116, 116), (90, 62), (162, 118), (127, 127), (158, 71), (76, 183), (89, 181), (20, 45), (30, 111), (113, 186), (7, 133), (15, 186), (73, 111), (78, 183), (159, 186), (177, 181), (171, 167), (26, 10), (11, 45), (72, 101), (29, 107), (92, 62), (47, 47), (115, 119), (117, 111), (95, 47), (54, 64), (1, 181), (194, 101), (169, 108), (64, 116), (67, 62), (51, 119), (56, 127), (48, 101), (176, 71), (60, 111), (28, 10), (120, 45), (149, 133), (32, 118), (131, 167), (68, 183), (168, 118), (86, 141), (124, 71), (74, 101), (63, 111), (97, 167), (94, 71), (25, 181), (103, 127), (174, 116), (179, 101), (61, 183), (170, 167), (17, 108), (109, 47), (150, 62), (34, 111), (83, 141), (139, 10), (14, 107), (24, 118), (58, 108), (18, 133), (36, 133), (156, 141), (66, 101), (173, 127), (69, 127), (122, 107), (142, 108), (84, 127), (119, 119), (189, 71), (5, 127), (165, 167), (41, 127), (21, 108), (4, 47), (147, 186), (110, 167), (153, 108), (52, 111), (105, 167), (185, 111), (192, 111), (151, 116), (46, 116), (0, 45), (195, 181), (85, 186), (181, 181), (187, 107), (112, 167), (166, 64), (98, 108), (178, 64), (114, 101), (22, 116), (6, 64), (23, 183), (108, 108), (44, 167), (163, 186), (10, 10), (143, 108), (148, 118), (55, 167), (70, 71), (91, 181), (107, 107), (43, 119), (184, 64), (160, 133), (12, 107), (35, 71), (186, 186), (42, 10), (16, 183), (138, 186), (80, 101), (33, 133), (8, 108), (87, 133), (133, 133), (2, 127), (121, 111), (164, 108), (57, 107), (180, 133), (65, 47), (59, 45), (172, 127), (9, 181), (191, 133), (45, 45), (62, 62), (167, 167), (152, 64), (88, 71), (102, 64), (81, 45), (136, 118), (175, 64), (27, 108), (137, 127), (104, 167), (130, 62), (96, 47), (101, 101), (118, 118), (99, 62), (128, 47), (39, 116), (100, 62), (111, 111), (93, 118), (157, 141), (106, 181), (190, 118), (77, 64), (82, 118), (140, 186), (37, 119), (126, 116), (129, 45), (125, 133), (141, 141), (50, 62), (132, 71), (145, 101), (154, 186), (188, 183), (75, 108), (144, 111), (134, 181), (40, 111), (3, 101), (182, 186), (196, 111)]