current theta: 0.666947541515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:27 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 11878 rows and 11878 columns Presolve time: 0.83s Presolved: 28725 rows, 28925 columns, 85971 nonzeros Variable types: 0 continuous, 28925 integer (28925 binary) Root relaxation: objective 0.000000e+00, 2982 iterations, 0.20 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 (6126 simplex iterations) in 1.44 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, 16, 26, 30, 39, 48, 51, 57, 59, 72, 78, 83, 94, 102, 151, 152, 160, 167, 175, 180, 181] edges [(94, 57), (185, 72), (44, 94), (20, 72), (184, 30), (66, 94), (122, 59), (53, 151), (72, 175), (7, 59), (107, 102), (50, 180), (128, 51), (82, 102), (21, 48), (129, 151), (85, 167), (22, 72), (48, 59), (43, 167), (173, 39), (19, 72), (151, 39), (176, 39), (93, 94), (69, 151), (150, 57), (130, 30), (32, 102), (81, 175), (17, 160), (194, 39), (87, 175), (97, 151), (187, 59), (106, 57), (38, 167), (155, 102), (2, 72), (132, 59), (108, 57), (182, 102), (100, 39), (60, 72), (144, 59), (126, 39), (101, 94), (168, 72), (140, 102), (121, 151), (133, 26), (15, 26), (199, 175), (189, 59), (103, 16), (90, 102), (191, 30), (124, 102), (54, 26), (180, 78), (160, 152), (166, 57), (51, 48), (154, 180), (99, 151), (198, 151), (47, 59), (192, 102), (190, 167), (167, 30), (159, 83), (25, 160), (70, 180), (197, 26), (27, 102), (34, 30), (8, 72), (165, 39), (158, 72), (193, 83), (170, 72), (125, 72), (137, 72), (148, 94), (109, 39), (186, 39), (118, 26), (29, 26), (153, 94), (6, 175), (157, 83), (89, 167), (117, 30), (30, 151), (12, 102), (115, 167), (116, 102), (11, 26), (164, 72), (195, 102), (13, 160), (92, 26), (36, 26), (134, 175), (55, 180), (142, 83), (68, 59), (105, 167), (131, 16), (83, 181), (112, 83), (64, 151), (135, 72), (33, 83), (56, 39), (177, 72), (79, 39), (67, 48), (84, 175), (10, 14), (49, 59), (98, 57), (96, 180), (18, 26), (146, 175), (61, 151), (102, 26), (143, 167), (169, 102), (42, 72), (14, 57), (80, 151), (162, 151), (127, 30), (46, 16), (37, 83), (58, 39), (188, 151), (174, 102), (40, 181), (74, 57), (45, 26), (119, 175), (141, 175), (114, 83), (113, 26), (73, 14), (171, 83), (1, 39), (172, 167), (65, 78), (139, 151), (78, 78), (5, 72), (71, 72), (95, 48), (4, 151), (3, 102), (196, 160), (110, 16), (75, 175), (183, 94), (24, 94), (88, 175), (145, 51), (104, 167), (59, 78), (63, 83), (57, 57), (77, 72), (76, 151), (200, 94), (156, 151), (39, 39), (26, 94), (31, 167), (41, 102), (91, 59), (181, 175), (35, 94), (138, 83), (120, 59), (175, 151), (86, 39), (147, 167), (152, 59), (62, 94), (179, 72), (16, 180), (123, 94), (28, 94), (52, 83), (163, 181), (136, 102), (149, 180), (23, 16), (9, 151), (111, 57), (178, 78), (0, 83), (161, 48)] current theta: 0.333473770758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:28 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 29902 rows and 29902 columns Presolve time: 0.28s Presolved: 10701 rows, 10901 columns, 31899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10901 integer (10901 binary) Root relaxation: objective 0.000000e+00, 1925 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 (4515 simplex iterations) in 0.51 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, 4, 8, 16, 17, 25, 50, 60, 62, 63, 66, 76, 78, 81, 106, 125, 144, 150, 176, 184, 196] edges [(147, 176), (144, 78), (121, 81), (175, 125), (149, 76), (134, 50), (45, 17), (26, 17), (71, 125), (32, 25), (145, 0), (100, 125), (113, 196), (129, 76), (52, 76), (151, 76), (47, 76), (104, 144), (123, 184), (34, 184), (184, 81), (59, 196), (3, 81), (87, 176), (73, 176), (57, 196), (72, 125), (97, 184), (198, 4), (109, 184), (84, 25), (99, 196), (28, 25), (148, 81), (25, 196), (137, 184), (126, 176), (37, 0), (143, 176), (54, 76), (105, 0), (122, 196), (36, 17), (38, 125), (76, 63), (50, 78), (136, 81), (92, 76), (14, 184), (61, 176), (128, 60), (173, 176), (55, 50), (185, 184), (5, 81), (165, 125), (49, 184), (111, 184), (94, 25), (74, 144), (4, 125), (64, 76), (176, 176), (53, 76), (119, 76), (187, 196), (6, 17), (12, 60), (103, 196), (39, 176), (70, 196), (48, 17), (190, 81), (174, 8), (189, 125), (120, 196), (33, 176), (40, 176), (154, 0), (93, 196), (18, 25), (24, 60), (30, 176), (194, 106), (66, 196), (167, 176), (89, 184), (172, 76), (146, 125), (15, 106), (127, 150), (29, 196), (1, 176), (44, 17), (158, 81), (101, 60), (140, 196), (170, 81), (155, 125), (133, 17), (195, 60), (79, 184), (124, 184), (199, 76), (108, 25), (139, 76), (179, 63), (178, 76), (35, 76), (132, 106), (192, 81), (23, 196), (68, 196), (169, 76), (21, 17), (114, 176), (177, 125), (182, 176), (62, 196), (171, 76), (91, 196), (131, 196), (200, 62), (166, 76), (31, 184), (9, 125), (191, 25), (58, 176), (157, 125), (0, 184), (82, 17), (197, 17), (196, 196), (51, 66), (42, 76), (183, 4), (152, 17), (125, 63), (90, 60), (10, 81), (67, 17), (193, 176), (63, 125), (188, 125), (78, 196), (159, 184), (2, 81), (180, 144), (181, 125), (77, 125), (60, 81), (20, 125), (27, 125), (43, 196), (81, 184), (141, 17), (115, 125), (102, 76), (13, 196), (142, 76), (163, 81), (156, 196), (95, 17), (116, 184), (150, 144), (98, 62), (117, 176), (86, 81), (80, 81), (153, 76), (65, 144), (8, 125), (56, 184), (41, 196), (135, 176), (168, 17), (17, 17), (138, 144), (106, 76), (160, 17), (112, 76), (83, 176), (75, 17), (186, 76), (19, 81), (130, 76), (22, 184), (7, 184), (110, 196), (16, 196), (11, 196), (107, 17), (118, 66), (164, 17), (161, 60), (96, 184), (46, 196), (88, 196), (85, 196), (69, 125), (162, 25)] current theta: 0.166736885379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:29 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37316 rows and 37342 columns Presolve time: 0.07s Presolved: 3287 rows, 3461 columns, 9631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3461 integer (3461 binary) Root relaxation: objective 2.486900e-14, 2492 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 (4308 simplex iterations) in 0.22 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 [57, 58, 65, 84, 102, 107, 109, 127, 129, 130, 140, 143, 151, 155, 174, 177, 182, 187, 191, 195, 197] edges [(114, 143), (45, 197), (65, 65), (36, 197), (139, 191), (121, 177), (192, 195), (195, 155), (198, 107), (147, 151), (29, 187), (150, 127), (7, 102), (135, 58), (85, 130), (137, 155), (159, 151), (196, 140), (128, 102), (13, 140), (30, 58), (99, 140), (79, 151), (40, 58), (116, 129), (141, 107), (170, 129), (112, 151), (152, 197), (173, 58), (193, 151), (15, 155), (55, 65), (3, 182), (70, 187), (75, 107), (189, 155), (138, 127), (117, 143), (175, 195), (165, 182), (31, 143), (158, 195), (130, 130), (123, 130), (56, 174), (5, 177), (200, 84), (26, 197), (197, 197), (72, 177), (133, 84), (22, 143), (171, 182), (105, 58), (49, 129), (181, 129), (109, 109), (142, 151), (187, 187), (155, 195), (154, 143), (61, 143), (84, 84), (10, 177), (39, 143), (51, 102), (67, 84), (91, 191), (38, 129), (96, 129), (111, 130), (120, 57), (69, 177), (184, 151), (81, 174), (160, 197), (68, 187), (132, 102), (129, 129), (127, 65), (183, 102), (94, 84), (167, 143), (53, 102), (168, 102), (161, 107), (54, 102), (101, 107), (41, 187), (18, 187), (194, 151), (8, 177), (12, 102), (97, 109), (43, 57), (28, 84), (191, 191), (169, 129), (98, 84), (92, 102), (90, 155), (190, 129), (164, 107), (180, 57), (60, 155), (35, 129), (199, 129), (59, 140), (136, 177), (83, 58), (163, 195), (23, 187), (95, 84), (106, 130), (102, 102), (146, 195), (64, 102), (115, 109), (134, 130), (119, 102), (157, 174), (46, 187), (50, 127), (17, 197), (108, 140), (73, 182), (131, 187), (33, 58), (188, 155), (182, 182), (58, 143), (118, 84), (103, 187), (126, 182), (11, 187), (88, 191), (107, 107), (52, 129), (74, 127), (66, 187), (110, 187), (140, 140), (42, 102), (0, 151), (76, 130), (21, 197), (78, 57), (6, 197), (143, 58), (100, 182), (19, 177), (71, 129), (172, 130), (14, 130), (25, 140), (48, 197), (34, 191), (80, 174), (148, 195), (166, 151), (151, 151), (44, 197), (63, 174), (124, 174), (144, 127), (57, 57), (2, 195), (86, 130), (122, 191), (176, 182), (178, 191), (89, 182), (185, 155), (93, 187), (4, 155), (186, 151), (125, 174), (113, 187), (149, 151), (37, 182), (156, 187), (162, 187), (104, 65), (16, 57), (174, 174), (62, 187), (24, 195), (179, 130), (20, 129), (177, 177), (153, 102), (82, 197), (27, 182), (47, 130), (1, 151), (87, 182), (77, 174), (145, 151), (32, 187), (9, 155)] current theta: 0.0833684426894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:29 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 39436 rows and 39636 columns Presolve time: 0.04s Presolved: 1167 rows, 1167 columns, 3101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1167 integer (1166 binary) Root relaxation: cutoff, 1409 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 (1409 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.125052664034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:30 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38574 rows and 38679 columns Presolve time: 0.04s Presolved: 2029 rows, 2124 columns, 5778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: cutoff, 2492 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 (2492 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.145894774706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:30 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37988 rows and 38047 columns Presolve time: 0.05s Presolved: 2615 rows, 2756 columns, 7582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: objective -2.842171e-14, 2598 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - -0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (10298 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 [45, 57, 69, 75, 95, 110, 115, 122, 127, 131, 132, 140, 163, 165, 166, 173, 176, 178, 185, 190, 192] edges [(184, 165), (90, 192), (193, 166), (170, 190), (168, 75), (162, 95), (172, 131), (174, 115), (189, 185), (105, 173), (27, 165), (155, 192), (0, 166), (1, 165), (24, 163), (112, 165), (93, 131), (22, 173), (123, 178), (130, 178), (159, 178), (87, 176), (153, 132), (46, 131), (73, 176), (169, 190), (104, 127), (200, 95), (99, 140), (39, 173), (127, 127), (59, 110), (83, 173), (139, 122), (2, 163), (6, 45), (97, 115), (77, 185), (126, 176), (115, 115), (18, 132), (61, 173), (140, 110), (157, 115), (192, 163), (186, 166), (84, 95), (167, 173), (106, 178), (71, 190), (28, 95), (44, 45), (98, 95), (156, 131), (120, 122), (138, 127), (92, 132), (103, 131), (47, 166), (94, 95), (102, 132), (25, 110), (164, 75), (29, 131), (194, 178), (15, 192), (148, 185), (176, 176), (96, 165), (65, 127), (118, 95), (125, 185), (3, 115), (163, 192), (198, 75), (173, 173), (82, 45), (89, 176), (69, 69), (62, 110), (122, 122), (185, 190), (158, 163), (52, 165), (33, 176), (5, 69), (51, 132), (50, 122), (190, 190), (12, 132), (56, 190), (136, 69), (7, 132), (31, 173), (13, 131), (117, 173), (177, 69), (55, 127), (37, 176), (147, 166), (81, 185), (43, 57), (197, 45), (74, 122), (58, 173), (137, 192), (80, 185), (72, 115), (11, 110), (182, 176), (161, 163), (60, 190), (149, 165), (154, 173), (180, 57), (70, 140), (133, 95), (132, 132), (4, 192), (113, 110), (35, 190), (42, 132), (41, 131), (66, 110), (142, 166), (108, 140), (8, 69), (26, 45), (101, 163), (152, 75), (199, 178), (165, 165), (64, 132), (14, 178), (116, 190), (34, 178), (36, 45), (171, 165), (145, 166), (67, 95), (20, 190), (63, 190), (38, 165), (49, 166), (23, 95), (21, 45), (91, 122), (181, 165), (151, 166), (19, 115), (191, 178), (146, 163), (10, 69), (196, 110), (48, 45), (68, 131), (109, 115), (78, 57), (124, 115), (150, 122), (183, 132), (45, 45), (131, 131), (86, 190), (119, 132), (9, 185), (179, 178), (114, 173), (85, 131), (54, 132), (79, 166), (144, 127), (57, 57), (17, 75), (53, 132), (135, 176), (188, 163), (134, 131), (141, 75), (100, 176), (88, 131), (32, 132), (40, 173), (76, 178), (121, 69), (75, 75), (30, 173), (95, 95), (16, 57), (110, 110), (178, 178), (187, 131), (175, 192), (111, 178), (143, 173), (129, 190), (107, 75), (195, 163), (160, 45), (166, 166), (128, 192)] current theta: 0.13547371937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:30 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38280 rows and 38357 columns Presolve time: 0.05s Presolved: 2323 rows, 2446 columns, 6688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2446 integer (2446 binary) Root relaxation: cutoff, 2805 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 (2805 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.140684247038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:31 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38130 rows and 38195 columns Presolve time: 0.05s Presolved: 2473 rows, 2608 columns, 7150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: objective -4.263256e-14, 2844 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 (4325 simplex iterations) in 0.22 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, 46, 55, 74, 81, 82, 98, 101, 104, 108, 109, 110, 121, 129, 132, 141, 142, 176, 178, 180, 192] edges [(95, 98), (162, 98), (90, 192), (161, 192), (22, 142), (24, 101), (69, 121), (48, 82), (52, 109), (1, 142), (131, 46), (13, 46), (127, 104), (84, 98), (58, 40), (3, 109), (5, 121), (155, 192), (99, 108), (151, 142), (149, 142), (191, 74), (123, 178), (32, 98), (55, 104), (130, 178), (159, 178), (87, 176), (93, 46), (118, 82), (153, 132), (73, 176), (143, 40), (59, 110), (17, 141), (116, 129), (148, 192), (165, 129), (134, 46), (18, 98), (126, 176), (147, 104), (61, 40), (0, 178), (154, 40), (200, 98), (106, 178), (98, 98), (23, 98), (92, 132), (193, 142), (172, 46), (120, 180), (82, 82), (79, 142), (57, 180), (50, 74), (102, 132), (25, 110), (168, 141), (192, 192), (107, 101), (174, 81), (194, 178), (15, 192), (2, 121), (181, 129), (176, 176), (109, 109), (187, 46), (114, 104), (144, 55), (163, 192), (150, 74), (44, 141), (167, 40), (74, 74), (45, 82), (180, 180), (89, 176), (62, 110), (38, 129), (41, 46), (96, 129), (121, 121), (125, 81), (33, 176), (51, 132), (12, 132), (46, 46), (129, 129), (7, 132), (47, 178), (9, 192), (16, 108), (157, 109), (104, 104), (8, 81), (195, 192), (37, 176), (170, 81), (146, 121), (70, 46), (117, 142), (97, 109), (31, 142), (177, 121), (158, 192), (77, 81), (86, 129), (137, 192), (169, 129), (36, 141), (49, 142), (11, 110), (182, 176), (152, 141), (190, 129), (81, 81), (85, 46), (27, 109), (39, 40), (35, 129), (132, 132), (136, 121), (4, 192), (113, 110), (42, 132), (56, 129), (115, 109), (66, 110), (28, 98), (166, 142), (108, 108), (199, 178), (64, 132), (14, 178), (34, 178), (138, 104), (171, 142), (140, 108), (198, 101), (188, 121), (184, 129), (60, 81), (185, 192), (43, 180), (156, 46), (160, 82), (72, 81), (78, 180), (94, 98), (196, 110), (40, 40), (197, 82), (183, 132), (30, 40), (71, 129), (63, 109), (133, 82), (119, 132), (179, 178), (26, 82), (54, 132), (80, 81), (67, 82), (21, 82), (173, 40), (53, 132), (103, 98), (101, 101), (135, 176), (91, 74), (100, 176), (88, 46), (186, 142), (189, 192), (76, 178), (19, 81), (122, 74), (83, 40), (141, 141), (164, 101), (68, 98), (110, 110), (75, 141), (178, 178), (20, 129), (105, 40), (6, 82), (175, 192), (111, 178), (65, 55), (142, 142), (145, 142), (112, 142), (139, 74), (29, 46), (10, 121), (124, 109), (128, 192)] current theta: 0.138078983204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:31 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38220 rows and 38293 columns Presolve time: 0.05s Presolved: 2383 rows, 2510 columns, 6872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2510 integer (2510 binary) Root relaxation: objective 1.421085e-14, 2731 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4093 simplex iterations) in 0.18 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, 40, 50, 64, 78, 81, 82, 98, 104, 109, 113, 123, 129, 134, 140, 141, 142, 158, 159, 176, 198] edges [(95, 98), (161, 158), (22, 142), (48, 82), (194, 159), (1, 142), (144, 50), (84, 98), (58, 40), (85, 134), (50, 50), (3, 109), (111, 123), (151, 142), (149, 142), (51, 64), (196, 140), (55, 104), (87, 176), (118, 82), (49, 159), (73, 176), (143, 40), (99, 140), (17, 141), (116, 129), (165, 129), (53, 198), (198, 198), (101, 198), (148, 158), (126, 176), (159, 159), (147, 104), (61, 40), (154, 40), (200, 98), (107, 198), (93, 113), (98, 98), (23, 98), (91, 50), (54, 64), (132, 64), (193, 142), (183, 64), (16, 78), (82, 82), (175, 158), (162, 64), (2, 10), (79, 142), (90, 158), (121, 10), (168, 141), (155, 158), (174, 81), (136, 10), (32, 64), (123, 134), (187, 113), (9, 158), (181, 129), (176, 176), (43, 78), (14, 159), (109, 109), (192, 158), (114, 104), (44, 141), (167, 40), (64, 64), (45, 82), (188, 158), (92, 64), (89, 176), (180, 78), (158, 158), (24, 158), (96, 129), (41, 134), (137, 158), (125, 81), (33, 176), (163, 158), (129, 129), (15, 158), (119, 64), (150, 50), (178, 123), (156, 134), (157, 109), (104, 104), (128, 198), (8, 81), (184, 159), (37, 176), (170, 81), (117, 142), (97, 109), (164, 198), (31, 142), (77, 81), (86, 129), (169, 129), (177, 10), (199, 159), (36, 141), (130, 159), (182, 176), (152, 141), (146, 10), (190, 129), (189, 158), (88, 134), (4, 81), (81, 81), (27, 109), (106, 134), (131, 134), (39, 40), (70, 140), (34, 123), (35, 129), (11, 98), (42, 64), (59, 140), (110, 140), (56, 129), (115, 109), (28, 98), (139, 50), (108, 140), (134, 123), (113, 98), (66, 113), (185, 158), (10, 10), (138, 104), (171, 142), (5, 10), (38, 159), (13, 134), (0, 159), (60, 81), (12, 64), (52, 129), (122, 50), (160, 82), (72, 81), (94, 98), (140, 140), (153, 64), (63, 129), (166, 159), (78, 78), (172, 134), (40, 40), (57, 78), (76, 159), (69, 10), (30, 40), (71, 129), (102, 64), (25, 140), (133, 82), (195, 158), (120, 78), (26, 82), (80, 81), (67, 82), (74, 50), (21, 82), (173, 40), (103, 98), (135, 176), (7, 64), (62, 113), (100, 176), (46, 134), (186, 142), (47, 159), (19, 81), (65, 104), (127, 50), (29, 113), (197, 141), (83, 40), (141, 141), (68, 98), (18, 64), (75, 141), (179, 159), (20, 129), (105, 40), (6, 82), (191, 123), (142, 142), (145, 142), (112, 142), (124, 109)] current theta: 0.136776351287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:31 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38250 rows and 38324 columns Presolve time: 0.05s Presolved: 2353 rows, 2479 columns, 6781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2479 integer (2479 binary) Root relaxation: cutoff, 2988 iterations, 0.12 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 (2988 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137427667246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:32 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38234 rows and 38308 columns Presolve time: 0.05s Presolved: 2369 rows, 2495 columns, 6829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2495 integer (2495 binary) Root relaxation: cutoff, 2809 iterations, 0.11 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 (2809 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137753325225 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:32 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38226 rows and 38299 columns Presolve time: 0.05s Presolved: 2377 rows, 2504 columns, 6854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: objective 0.000000e+00, 2829 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 208 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 4 Zero half: 4 Explored 0 nodes (32345 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137916154215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:33 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38220 rows and 38293 columns Presolve time: 0.05s Presolved: 2383 rows, 2510 columns, 6872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2510 integer (2510 binary) Root relaxation: cutoff, 74 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 (74 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, 40, 50, 64, 78, 81, 82, 98, 104, 109, 113, 123, 129, 134, 140, 141, 142, 158, 159, 176, 198] edges [(95, 98), (161, 158), (22, 142), (48, 82), (194, 159), (1, 142), (144, 50), (84, 98), (58, 40), (85, 134), (50, 50), (3, 109), (111, 123), (151, 142), (149, 142), (51, 64), (196, 140), (55, 104), (87, 176), (118, 82), (49, 159), (73, 176), (143, 40), (99, 140), (17, 141), (116, 129), (165, 129), (53, 198), (198, 198), (101, 198), (148, 158), (126, 176), (159, 159), (147, 104), (61, 40), (154, 40), (200, 98), (107, 198), (93, 113), (98, 98), (23, 98), (91, 50), (54, 64), (132, 64), (193, 142), (183, 64), (16, 78), (82, 82), (175, 158), (162, 64), (2, 10), (79, 142), (90, 158), (121, 10), (168, 141), (155, 158), (174, 81), (136, 10), (32, 64), (123, 134), (187, 113), (9, 158), (181, 129), (176, 176), (43, 78), (14, 159), (109, 109), (192, 158), (114, 104), (44, 141), (167, 40), (64, 64), (45, 82), (188, 158), (92, 64), (89, 176), (180, 78), (158, 158), (24, 158), (96, 129), (41, 134), (137, 158), (125, 81), (33, 176), (163, 158), (129, 129), (15, 158), (119, 64), (150, 50), (178, 123), (156, 134), (157, 109), (104, 104), (128, 198), (8, 81), (184, 159), (37, 176), (170, 81), (117, 142), (97, 109), (164, 198), (31, 142), (77, 81), (86, 129), (169, 129), (177, 10), (199, 159), (36, 141), (130, 159), (182, 176), (152, 141), (146, 10), (190, 129), (189, 158), (88, 134), (4, 81), (81, 81), (27, 109), (106, 134), (131, 134), (39, 40), (70, 140), (34, 123), (35, 129), (11, 98), (42, 64), (59, 140), (110, 140), (56, 129), (115, 109), (28, 98), (139, 50), (108, 140), (134, 123), (113, 98), (66, 113), (185, 158), (10, 10), (138, 104), (171, 142), (5, 10), (38, 159), (13, 134), (0, 159), (60, 81), (12, 64), (52, 129), (122, 50), (160, 82), (72, 81), (94, 98), (140, 140), (153, 64), (63, 129), (166, 159), (78, 78), (172, 134), (40, 40), (57, 78), (76, 159), (69, 10), (30, 40), (71, 129), (102, 64), (25, 140), (133, 82), (195, 158), (120, 78), (26, 82), (80, 81), (67, 82), (74, 50), (21, 82), (173, 40), (103, 98), (135, 176), (7, 64), (62, 113), (100, 176), (46, 134), (186, 142), (47, 159), (19, 81), (65, 104), (127, 50), (29, 113), (197, 141), (83, 40), (141, 141), (68, 98), (18, 64), (75, 141), (179, 159), (20, 129), (105, 40), (6, 82), (191, 123), (142, 142), (145, 142), (112, 142), (124, 109)] current theta: 0.13783473972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:34 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38220 rows and 38293 columns Presolve time: 0.05s Presolved: 2383 rows, 2510 columns, 6872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2510 integer (2510 binary) Root relaxation: cutoff, 74 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 (74 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, 40, 50, 64, 78, 81, 82, 98, 104, 109, 113, 123, 129, 134, 140, 141, 142, 158, 159, 176, 198] edges [(95, 98), (161, 158), (22, 142), (48, 82), (194, 159), (1, 142), (144, 50), (84, 98), (58, 40), (85, 134), (50, 50), (3, 109), (111, 123), (151, 142), (149, 142), (51, 64), (196, 140), (55, 104), (87, 176), (118, 82), (49, 159), (73, 176), (143, 40), (99, 140), (17, 141), (116, 129), (165, 129), (53, 198), (198, 198), (101, 198), (148, 158), (126, 176), (159, 159), (147, 104), (61, 40), (154, 40), (200, 98), (107, 198), (93, 113), (98, 98), (23, 98), (91, 50), (54, 64), (132, 64), (193, 142), (183, 64), (16, 78), (82, 82), (175, 158), (162, 64), (2, 10), (79, 142), (90, 158), (121, 10), (168, 141), (155, 158), (174, 81), (136, 10), (32, 64), (123, 134), (187, 113), (9, 158), (181, 129), (176, 176), (43, 78), (14, 159), (109, 109), (192, 158), (114, 104), (44, 141), (167, 40), (64, 64), (45, 82), (188, 158), (92, 64), (89, 176), (180, 78), (158, 158), (24, 158), (96, 129), (41, 134), (137, 158), (125, 81), (33, 176), (163, 158), (129, 129), (15, 158), (119, 64), (150, 50), (178, 123), (156, 134), (157, 109), (104, 104), (128, 198), (8, 81), (184, 159), (37, 176), (170, 81), (117, 142), (97, 109), (164, 198), (31, 142), (77, 81), (86, 129), (169, 129), (177, 10), (199, 159), (36, 141), (130, 159), (182, 176), (152, 141), (146, 10), (190, 129), (189, 158), (88, 134), (4, 81), (81, 81), (27, 109), (106, 134), (131, 134), (39, 40), (70, 140), (34, 123), (35, 129), (11, 98), (42, 64), (59, 140), (110, 140), (56, 129), (115, 109), (28, 98), (139, 50), (108, 140), (134, 123), (113, 98), (66, 113), (185, 158), (10, 10), (138, 104), (171, 142), (5, 10), (38, 159), (13, 134), (0, 159), (60, 81), (12, 64), (52, 129), (122, 50), (160, 82), (72, 81), (94, 98), (140, 140), (153, 64), (63, 129), (166, 159), (78, 78), (172, 134), (40, 40), (57, 78), (76, 159), (69, 10), (30, 40), (71, 129), (102, 64), (25, 140), (133, 82), (195, 158), (120, 78), (26, 82), (80, 81), (67, 82), (74, 50), (21, 82), (173, 40), (103, 98), (135, 176), (7, 64), (62, 113), (100, 176), (46, 134), (186, 142), (47, 159), (19, 81), (65, 104), (127, 50), (29, 113), (197, 141), (83, 40), (141, 141), (68, 98), (18, 64), (75, 141), (179, 159), (20, 129), (105, 40), (6, 82), (191, 123), (142, 142), (145, 142), (112, 142), (124, 109)]