current theta: 0.679525650611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:37 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 13066 rows and 13066 columns Presolve time: 1.09s Presolved: 33807 rows, 34022 columns, 101202 nonzeros Variable types: 0 continuous, 34022 integer (34022 binary) Root relaxation: objective 0.000000e+00, 4071 iterations, 0.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (7955 simplex iterations) in 2.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, 10, 14, 17, 19, 39, 45, 50, 56, 58, 60, 61, 70, 74, 75, 95, 99, 106, 112, 114, 115, 192] edges [(112, 50), (150, 45), (120, 17), (192, 14), (60, 106), (123, 61), (26, 17), (24, 10), (144, 50), (76, 99), (87, 115), (14, 14), (203, 45), (46, 10), (9, 19), (58, 17), (86, 75), (140, 60), (152, 106), (47, 6), (183, 10), (176, 60), (85, 19), (194, 17), (40, 58), (90, 17), (118, 75), (106, 115), (114, 50), (166, 95), (179, 17), (104, 50), (62, 95), (94, 45), (215, 6), (21, 10), (33, 60), (42, 50), (165, 106), (64, 10), (188, 61), (92, 58), (5, 58), (37, 45), (110, 115), (141, 99), (124, 192), (136, 6), (36, 60), (105, 19), (8, 115), (1, 6), (34, 14), (199, 50), (206, 114), (214, 61), (27, 6), (69, 50), (174, 58), (131, 10), (119, 58), (23, 6), (7, 58), (205, 114), (111, 10), (158, 10), (97, 10), (63, 60), (53, 61), (128, 99), (175, 50), (197, 61), (148, 58), (48, 17), (122, 10), (66, 10), (137, 14), (207, 56), (38, 17), (134, 10), (22, 61), (193, 114), (29, 61), (91, 61), (133, 14), (20, 112), (162, 115), (65, 61), (171, 115), (121, 75), (11, 114), (164, 45), (159, 95), (81, 50), (67, 99), (127, 60), (103, 115), (96, 115), (138, 45), (79, 192), (142, 61), (51, 114), (195, 192), (151, 17), (198, 10), (149, 99), (191, 10), (168, 115), (145, 114), (3, 10), (109, 58), (56, 58), (52, 19), (100, 115), (156, 114), (172, 10), (115, 95), (161, 45), (117, 114), (209, 45), (208, 114), (13, 114), (173, 14), (41, 6), (202, 19), (98, 61), (185, 115), (95, 115), (4, 10), (44, 192), (77, 106), (135, 99), (211, 61), (16, 10), (55, 60), (17, 99), (196, 192), (74, 61), (132, 61), (54, 99), (187, 99), (153, 19), (169, 106), (84, 58), (201, 115), (139, 112), (99, 17), (89, 95), (2, 99), (32, 112), (73, 17), (6, 6), (186, 106), (19, 115), (70, 10), (59, 50), (12, 10), (28, 19), (167, 75), (18, 14), (178, 58), (72, 112), (107, 99), (204, 58), (126, 19), (143, 112), (147, 60), (180, 17), (116, 99), (213, 106), (10, 58), (130, 95), (35, 115), (31, 106), (71, 14), (189, 99), (80, 60), (184, 6), (30, 106), (182, 112), (163, 114), (45, 10), (210, 115), (83, 106), (57, 61), (61, 50), (101, 17), (49, 58), (102, 45), (181, 112), (212, 60), (93, 17), (43, 95), (113, 95), (200, 17), (39, 112), (160, 10), (129, 45), (15, 50), (170, 45), (108, 6), (82, 60), (190, 17), (25, 58), (177, 61), (0, 58), (154, 10), (157, 112), (75, 50), (155, 14), (50, 58), (78, 17), (125, 50), (68, 61), (146, 45), (88, 58)] current theta: 0.339762825306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:39 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 34160 rows and 34160 columns Presolve time: 0.29s Presolved: 12713 rows, 12928 columns, 37920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12928 integer (12928 binary) Root relaxation: objective 0.000000e+00, 2083 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 (4331 simplex iterations) in 0.56 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, 43, 47, 58, 75, 79, 84, 103, 112, 114, 132, 156, 164, 165, 166, 167, 182, 190, 192, 196, 197, 209] edges [(62, 209), (204, 209), (143, 209), (124, 196), (16, 209), (111, 209), (145, 112), (146, 156), (97, 103), (212, 103), (195, 209), (61, 166), (115, 103), (30, 103), (25, 182), (0, 43), (77, 166), (151, 43), (3, 112), (116, 209), (158, 190), (165, 166), (13, 112), (149, 196), (89, 196), (87, 209), (213, 43), (74, 167), (127, 209), (65, 192), (31, 166), (9, 103), (159, 190), (49, 167), (43, 43), (45, 75), (15, 209), (112, 182), (55, 209), (123, 196), (10, 43), (106, 190), (95, 47), (133, 209), (58, 84), (142, 209), (177, 103), (119, 196), (107, 209), (69, 166), (63, 103), (191, 209), (67, 209), (180, 103), (114, 112), (90, 43), (203, 190), (192, 192), (126, 43), (197, 197), (6, 166), (109, 209), (131, 103), (164, 209), (37, 132), (29, 190), (35, 196), (167, 209), (101, 209), (172, 182), (182, 114), (93, 209), (186, 192), (117, 190), (84, 84), (100, 196), (96, 103), (215, 190), (170, 167), (113, 166), (88, 167), (75, 114), (92, 209), (190, 190), (22, 209), (81, 209), (184, 182), (85, 209), (189, 84), (199, 84), (174, 209), (178, 209), (144, 196), (205, 209), (110, 182), (208, 167), (17, 209), (56, 167), (19, 166), (26, 209), (66, 209), (71, 209), (70, 112), (59, 182), (12, 167), (1, 75), (179, 132), (52, 103), (150, 209), (209, 209), (105, 192), (94, 209), (28, 196), (2, 209), (137, 192), (173, 196), (11, 209), (64, 84), (20, 209), (175, 190), (154, 209), (176, 103), (40, 197), (38, 79), (128, 209), (181, 197), (47, 103), (103, 103), (202, 103), (210, 166), (99, 84), (72, 209), (153, 190), (83, 103), (156, 182), (24, 209), (98, 166), (211, 167), (86, 84), (214, 47), (41, 103), (48, 209), (7, 209), (162, 190), (104, 197), (91, 79), (5, 164), (188, 43), (53, 209), (148, 197), (161, 209), (200, 182), (118, 84), (80, 190), (134, 209), (132, 103), (68, 209), (60, 132), (138, 190), (168, 103), (140, 190), (169, 75), (4, 209), (194, 103), (34, 209), (57, 167), (198, 209), (160, 209), (183, 167), (23, 166), (185, 156), (196, 209), (18, 196), (44, 43), (102, 209), (33, 166), (135, 196), (42, 166), (51, 182), (54, 209), (50, 197), (79, 209), (201, 190), (206, 112), (171, 196), (152, 182), (207, 103), (187, 209), (39, 182), (136, 43), (8, 190), (141, 196), (147, 43), (32, 182), (82, 209), (78, 209), (120, 167), (157, 197), (163, 156), (139, 166), (129, 166), (122, 43), (76, 209), (46, 192), (21, 209), (125, 103), (108, 165), (121, 209), (27, 182), (193, 197), (155, 190), (73, 209), (130, 190), (14, 43), (166, 166), (36, 166)] current theta: 0.169881412653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:40 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 42986 rows and 42999 columns Presolve time: 0.08s Presolved: 3887 rows, 4089 columns, 11429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4089 integer (4089 binary) Root relaxation: objective 1.776357e-15, 2649 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 (4680 simplex iterations) in 0.25 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, 14, 21, 84, 91, 105, 114, 115, 118, 120, 124, 133, 148, 155, 165, 166, 180, 201, 205, 206, 211, 215] edges [(81, 133), (138, 215), (192, 14), (84, 21), (136, 115), (130, 215), (40, 120), (87, 201), (13, 148), (215, 215), (213, 105), (106, 165), (58, 21), (62, 0), (174, 84), (211, 211), (6, 165), (90, 124), (209, 133), (83, 105), (131, 115), (135, 124), (150, 84), (31, 155), (105, 105), (97, 115), (115, 115), (119, 124), (202, 105), (189, 118), (194, 105), (201, 155), (24, 84), (53, 120), (17, 133), (68, 133), (74, 211), (64, 21), (49, 148), (140, 211), (48, 91), (170, 148), (47, 166), (173, 124), (195, 201), (148, 120), (43, 0), (98, 180), (94, 133), (132, 105), (127, 0), (4, 84), (143, 133), (205, 118), (172, 215), (116, 91), (80, 180), (134, 84), (169, 206), (139, 215), (59, 114), (21, 84), (16, 21), (190, 215), (210, 165), (77, 155), (198, 133), (128, 133), (212, 166), (2, 84), (23, 180), (113, 166), (50, 211), (75, 114), (88, 118), (54, 84), (27, 211), (117, 206), (32, 215), (76, 0), (188, 201), (15, 133), (61, 155), (20, 205), (144, 84), (191, 205), (82, 91), (146, 215), (73, 84), (103, 115), (86, 205), (92, 84), (149, 124), (197, 114), (37, 155), (164, 133), (96, 201), (109, 205), (186, 105), (60, 115), (181, 148), (95, 166), (168, 115), (102, 133), (158, 180), (12, 84), (175, 165), (69, 215), (178, 133), (204, 133), (122, 201), (51, 206), (203, 166), (79, 91), (161, 0), (34, 84), (162, 201), (214, 166), (112, 114), (137, 124), (1, 206), (182, 206), (11, 205), (177, 105), (46, 124), (165, 165), (41, 166), (129, 215), (89, 0), (0, 0), (199, 118), (104, 211), (35, 124), (65, 105), (44, 105), (5, 133), (19, 165), (101, 84), (142, 133), (56, 211), (26, 133), (10, 201), (39, 215), (123, 124), (180, 166), (99, 21), (114, 114), (155, 201), (36, 165), (91, 91), (133, 133), (145, 206), (176, 165), (152, 215), (30, 201), (147, 201), (78, 205), (52, 215), (141, 124), (45, 206), (42, 166), (111, 91), (183, 211), (67, 133), (100, 124), (184, 215), (93, 211), (28, 0), (167, 211), (72, 205), (107, 91), (110, 215), (85, 201), (193, 120), (157, 211), (200, 148), (118, 118), (153, 215), (14, 124), (121, 211), (22, 133), (71, 91), (29, 180), (33, 115), (55, 0), (124, 124), (125, 201), (25, 120), (185, 211), (63, 124), (196, 0), (160, 91), (179, 155), (7, 91), (126, 201), (151, 201), (154, 91), (206, 206), (70, 114), (66, 205), (38, 124), (156, 215), (120, 148), (9, 115), (163, 206), (8, 148), (3, 148), (108, 165), (18, 201), (171, 105), (187, 205), (159, 206), (166, 166), (207, 215), (57, 205), (208, 215)] current theta: 0.0849407063264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:40 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 45508 rows and 45720 columns Presolve time: 0.04s Presolved: 1365 rows, 1368 columns, 3670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1367 binary) Root relaxation: cutoff, 1610 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 (1610 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12741105949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:41 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44406 rows and 44492 columns Presolve time: 0.05s Presolved: 2467 rows, 2596 columns, 7096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2596 integer (2596 binary) Root relaxation: cutoff, 3291 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 (3291 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.148646236071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:41 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43682 rows and 43710 columns Presolve time: 0.07s Presolved: 3191 rows, 3378 columns, 9326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3378 integer (3378 binary) Root relaxation: objective 1.421085e-14, 2857 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 (4507 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 [14, 21, 39, 40, 42, 56, 70, 82, 89, 91, 101, 103, 120, 126, 127, 132, 133, 138, 152, 205, 206, 214] edges [(81, 133), (151, 126), (192, 14), (84, 21), (52, 138), (162, 126), (201, 126), (58, 21), (115, 103), (14, 14), (91, 82), (146, 152), (129, 138), (209, 133), (155, 138), (108, 214), (4, 21), (172, 206), (144, 21), (109, 21), (61, 138), (46, 14), (180, 138), (127, 127), (134, 21), (140, 56), (9, 103), (3, 120), (194, 132), (96, 126), (89, 89), (214, 214), (170, 152), (10, 126), (53, 120), (17, 133), (2, 21), (68, 133), (64, 21), (71, 82), (171, 132), (121, 56), (54, 101), (48, 91), (153, 56), (7, 82), (94, 133), (37, 126), (118, 205), (158, 39), (207, 138), (85, 56), (34, 21), (90, 14), (105, 132), (143, 133), (175, 42), (8, 40), (75, 70), (131, 103), (92, 101), (169, 206), (87, 56), (202, 132), (111, 101), (190, 138), (80, 138), (113, 214), (60, 103), (6, 42), (122, 126), (16, 21), (23, 39), (163, 39), (167, 40), (41, 214), (76, 82), (43, 89), (128, 133), (12, 21), (135, 127), (210, 42), (123, 14), (93, 120), (136, 132), (63, 89), (117, 206), (174, 205), (13, 70), (70, 70), (20, 205), (42, 42), (191, 205), (119, 127), (82, 91), (86, 205), (195, 56), (173, 127), (29, 138), (156, 206), (199, 205), (62, 127), (164, 133), (126, 126), (187, 133), (112, 70), (21, 21), (139, 138), (203, 214), (47, 214), (104, 152), (102, 133), (31, 138), (157, 152), (106, 42), (178, 133), (204, 133), (103, 103), (114, 70), (49, 152), (51, 206), (100, 127), (186, 132), (79, 91), (83, 103), (132, 132), (138, 138), (95, 214), (1, 206), (161, 82), (120, 120), (182, 206), (69, 138), (50, 40), (27, 152), (152, 152), (184, 152), (213, 132), (124, 127), (5, 133), (189, 120), (0, 127), (198, 101), (57, 120), (148, 40), (38, 127), (142, 133), (168, 103), (208, 152), (26, 133), (110, 39), (160, 82), (28, 89), (185, 40), (30, 126), (74, 152), (99, 21), (65, 132), (133, 133), (145, 206), (77, 138), (78, 205), (73, 21), (40, 40), (45, 206), (215, 138), (33, 103), (166, 214), (165, 42), (55, 91), (212, 214), (125, 138), (205, 205), (67, 133), (15, 82), (44, 89), (32, 39), (72, 205), (107, 91), (137, 127), (130, 152), (193, 120), (11, 120), (211, 56), (101, 101), (196, 82), (39, 39), (147, 126), (177, 132), (197, 70), (179, 103), (22, 133), (183, 152), (24, 21), (19, 214), (25, 120), (188, 126), (59, 70), (88, 120), (154, 101), (35, 127), (200, 70), (206, 206), (66, 205), (150, 21), (149, 89), (36, 42), (116, 82), (181, 120), (18, 89), (141, 127), (159, 206), (176, 214), (98, 39), (97, 214), (56, 56)] current theta: 0.13802864778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:41 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44052 rows and 44102 columns Presolve time: 0.06s Presolved: 2821 rows, 2986 columns, 8194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2986 integer (2986 binary) Root relaxation: objective 2.842171e-14, 3187 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5119 simplex iterations) in 0.30 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, 11, 38, 39, 46, 49, 56, 66, 70, 95, 101, 103, 111, 117, 119, 126, 129, 132, 152, 165, 181, 204] edges [(66, 66), (191, 66), (151, 126), (214, 95), (162, 126), (127, 119), (201, 126), (106, 165), (141, 119), (115, 103), (6, 165), (164, 204), (146, 152), (77, 129), (206, 117), (26, 204), (61, 129), (212, 165), (163, 117), (79, 111), (199, 66), (69, 39), (72, 66), (140, 56), (25, 49), (99, 4), (182, 117), (88, 181), (143, 204), (149, 38), (44, 132), (194, 132), (73, 4), (96, 126), (210, 95), (205, 66), (76, 38), (93, 11), (5, 66), (17, 101), (10, 126), (119, 38), (2, 101), (80, 129), (171, 132), (49, 49), (16, 4), (54, 101), (209, 101), (116, 101), (153, 56), (156, 117), (187, 204), (12, 4), (71, 101), (183, 49), (37, 126), (158, 39), (85, 56), (135, 38), (105, 132), (157, 49), (139, 129), (45, 117), (75, 70), (92, 101), (138, 129), (7, 101), (87, 56), (202, 132), (122, 56), (125, 126), (167, 11), (121, 204), (67, 204), (8, 49), (160, 38), (172, 117), (152, 49), (23, 39), (91, 111), (174, 66), (173, 38), (11, 11), (161, 38), (155, 129), (136, 132), (13, 70), (46, 46), (101, 111), (150, 66), (129, 129), (70, 70), (207, 129), (193, 181), (3, 181), (42, 165), (195, 56), (131, 132), (154, 111), (126, 126), (47, 95), (24, 4), (112, 70), (94, 204), (20, 66), (148, 181), (120, 181), (100, 119), (27, 56), (109, 4), (142, 204), (43, 38), (86, 11), (211, 49), (83, 132), (175, 165), (55, 119), (19, 95), (190, 129), (15, 101), (103, 103), (159, 117), (114, 70), (215, 129), (118, 11), (186, 132), (132, 132), (68, 204), (181, 181), (21, 4), (102, 204), (74, 49), (82, 38), (78, 66), (184, 152), (213, 132), (165, 165), (58, 4), (133, 204), (28, 126), (123, 46), (198, 101), (31, 129), (60, 132), (48, 111), (168, 103), (208, 152), (110, 39), (52, 129), (107, 111), (51, 117), (130, 49), (30, 126), (192, 46), (124, 119), (22, 101), (65, 132), (36, 165), (176, 165), (170, 49), (84, 66), (38, 119), (169, 117), (137, 119), (14, 46), (166, 165), (33, 103), (81, 204), (180, 129), (196, 119), (204, 204), (178, 204), (117, 117), (64, 111), (29, 129), (40, 49), (32, 39), (145, 117), (97, 95), (50, 49), (35, 38), (41, 95), (62, 38), (39, 39), (147, 126), (177, 132), (197, 70), (179, 103), (185, 56), (89, 38), (134, 66), (18, 126), (189, 11), (128, 204), (57, 11), (111, 111), (9, 132), (203, 165), (188, 126), (59, 70), (113, 95), (104, 49), (0, 38), (95, 95), (200, 70), (1, 117), (90, 46), (108, 165), (34, 101), (4, 4), (63, 46), (144, 4), (53, 11), (98, 39), (56, 56)] current theta: 0.132719853635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:42 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44226 rows and 44290 columns Presolve time: 0.06s Presolved: 2647 rows, 2798 columns, 7658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2798 integer (2798 binary) Root relaxation: objective 0.000000e+00, 3147 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 (3147 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 [4, 46, 49, 53, 54, 60, 70, 76, 89, 102, 110, 113, 120, 127, 130, 138, 151, 154, 191, 194, 203, 206] edges [(205, 191), (148, 49), (166, 113), (212, 203), (160, 76), (52, 138), (118, 53), (74, 130), (32, 110), (19, 203), (144, 54), (129, 138), (27, 130), (63, 194), (98, 110), (155, 138), (23, 110), (61, 138), (83, 60), (11, 53), (180, 138), (127, 127), (171, 89), (190, 110), (185, 130), (87, 102), (25, 49), (99, 4), (2, 54), (6, 203), (3, 120), (201, 151), (54, 54), (135, 89), (203, 203), (15, 76), (198, 54), (89, 89), (81, 102), (60, 60), (164, 102), (33, 60), (53, 120), (64, 154), (47, 113), (16, 4), (186, 194), (42, 203), (209, 54), (179, 60), (12, 191), (154, 154), (109, 191), (207, 138), (9, 60), (92, 54), (75, 70), (169, 206), (175, 203), (56, 151), (173, 89), (202, 194), (153, 151), (125, 151), (80, 138), (183, 130), (79, 154), (116, 76), (37, 60), (43, 89), (26, 102), (91, 76), (131, 60), (105, 194), (117, 206), (13, 70), (134, 191), (46, 46), (0, 89), (70, 70), (168, 60), (119, 127), (208, 130), (132, 194), (199, 191), (73, 191), (152, 130), (55, 127), (29, 138), (156, 206), (62, 127), (39, 110), (30, 151), (24, 4), (112, 70), (140, 130), (122, 151), (103, 60), (195, 102), (139, 138), (106, 203), (10, 151), (104, 130), (191, 191), (66, 191), (107, 154), (211, 49), (204, 102), (31, 138), (95, 203), (114, 70), (96, 151), (51, 206), (100, 127), (86, 53), (128, 53), (93, 53), (138, 138), (213, 194), (8, 130), (115, 60), (78, 191), (102, 102), (21, 4), (65, 194), (1, 206), (133, 102), (48, 76), (120, 120), (182, 206), (69, 138), (126, 151), (158, 110), (58, 4), (36, 203), (137, 46), (123, 46), (97, 113), (162, 151), (210, 203), (111, 154), (189, 120), (57, 120), (188, 151), (149, 127), (124, 46), (38, 127), (28, 89), (130, 49), (71, 76), (194, 194), (67, 102), (192, 46), (174, 191), (145, 206), (77, 138), (49, 130), (113, 113), (84, 191), (170, 49), (187, 53), (94, 102), (7, 76), (45, 206), (147, 60), (14, 46), (34, 54), (146, 130), (178, 54), (172, 130), (5, 191), (165, 203), (82, 76), (150, 191), (44, 89), (151, 151), (50, 49), (215, 110), (40, 53), (176, 113), (193, 120), (108, 113), (196, 127), (76, 76), (197, 70), (101, 54), (214, 113), (143, 53), (142, 102), (68, 102), (72, 191), (59, 70), (88, 120), (85, 102), (35, 127), (17, 102), (200, 70), (121, 102), (206, 206), (110, 110), (136, 60), (184, 130), (20, 191), (41, 113), (163, 206), (161, 76), (22, 102), (90, 46), (181, 120), (167, 53), (18, 89), (4, 4), (141, 127), (159, 206), (157, 130), (177, 194)] current theta: 0.130065456562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:42 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44314 rows and 44388 columns Presolve time: 0.06s Presolved: 2559 rows, 2700 columns, 7384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: cutoff, 2872 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 (2872 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.131392655099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:43 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44262 rows and 44329 columns Presolve time: 0.06s Presolved: 2611 rows, 2759 columns, 7547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: cutoff, 3329 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 (3329 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132056254367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:43 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44244 rows and 44310 columns Presolve time: 0.06s Presolved: 2629 rows, 2778 columns, 7602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2778 integer (2778 binary) Root relaxation: cutoff, 3041 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 (3041 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.132388054001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:43 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44230 rows and 44295 columns Presolve time: 0.06s Presolved: 2643 rows, 2793 columns, 7645 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: cutoff, 66 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 (66 simplex iterations) in 0.06 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, 46, 49, 53, 54, 60, 70, 76, 89, 102, 110, 113, 120, 127, 130, 138, 151, 154, 191, 194, 203, 206] edges [(205, 191), (148, 49), (166, 113), (212, 203), (160, 76), (52, 138), (118, 53), (74, 130), (32, 110), (19, 203), (144, 54), (129, 138), (27, 130), (63, 194), (98, 110), (155, 138), (23, 110), (61, 138), (83, 60), (11, 53), (180, 138), (127, 127), (171, 89), (190, 110), (185, 130), (87, 102), (25, 49), (99, 4), (2, 54), (6, 203), (3, 120), (201, 151), (54, 54), (135, 89), (203, 203), (15, 76), (198, 54), (89, 89), (81, 102), (60, 60), (164, 102), (33, 60), (53, 120), (64, 154), (47, 113), (16, 4), (186, 194), (42, 203), (209, 54), (179, 60), (12, 191), (154, 154), (109, 191), (207, 138), (9, 60), (92, 54), (75, 70), (169, 206), (175, 203), (56, 151), (173, 89), (202, 194), (153, 151), (125, 151), (80, 138), (183, 130), (79, 154), (116, 76), (37, 60), (43, 89), (26, 102), (91, 76), (131, 60), (105, 194), (117, 206), (13, 70), (134, 191), (46, 46), (0, 89), (70, 70), (168, 60), (119, 127), (208, 130), (132, 194), (199, 191), (73, 191), (152, 130), (55, 127), (29, 138), (156, 206), (62, 127), (39, 110), (30, 151), (24, 4), (112, 70), (140, 130), (122, 151), (103, 60), (195, 102), (139, 138), (106, 203), (10, 151), (104, 130), (191, 191), (66, 191), (107, 154), (211, 49), (204, 102), (31, 138), (95, 203), (114, 70), (96, 151), (51, 206), (100, 127), (86, 53), (128, 53), (93, 53), (138, 138), (213, 194), (8, 130), (115, 60), (78, 191), (102, 102), (21, 4), (65, 194), (1, 206), (133, 102), (48, 76), (120, 120), (182, 206), (69, 138), (126, 151), (158, 110), (58, 4), (36, 203), (137, 46), (123, 46), (97, 113), (162, 151), (210, 203), (111, 154), (189, 120), (57, 120), (188, 151), (149, 127), (124, 46), (38, 127), (28, 89), (130, 49), (71, 76), (194, 194), (67, 102), (192, 46), (174, 191), (145, 206), (77, 138), (49, 130), (113, 113), (84, 191), (170, 49), (187, 53), (94, 102), (7, 76), (45, 206), (147, 60), (14, 46), (34, 54), (146, 130), (178, 54), (172, 130), (5, 191), (165, 203), (82, 76), (150, 191), (44, 89), (151, 151), (50, 49), (215, 110), (40, 53), (176, 113), (193, 120), (108, 113), (196, 127), (76, 76), (197, 70), (101, 54), (214, 113), (143, 53), (142, 102), (68, 102), (72, 191), (59, 70), (88, 120), (85, 102), (35, 127), (17, 102), (200, 70), (121, 102), (206, 206), (110, 110), (136, 60), (184, 130), (20, 191), (41, 113), (163, 206), (161, 76), (22, 102), (90, 46), (181, 120), (167, 53), (18, 89), (4, 4), (141, 127), (159, 206), (157, 130), (177, 194)] current theta: 0.132222154184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:43 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44238 rows and 44303 columns Presolve time: 0.06s Presolved: 2635 rows, 2785 columns, 7621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2785 integer (2785 binary) Root relaxation: cutoff, 2987 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 (2987 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.132305104092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:44 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44234 rows and 44299 columns Presolve time: 0.06s Presolved: 2639 rows, 2789 columns, 7633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2789 integer (2789 binary) Root relaxation: cutoff, 66 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 (66 simplex iterations) in 0.06 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, 46, 49, 53, 54, 60, 70, 76, 89, 102, 110, 113, 120, 127, 130, 138, 151, 154, 191, 194, 203, 206] edges [(205, 191), (148, 49), (166, 113), (212, 203), (160, 76), (52, 138), (118, 53), (74, 130), (32, 110), (19, 203), (144, 54), (129, 138), (27, 130), (63, 194), (98, 110), (155, 138), (23, 110), (61, 138), (83, 60), (11, 53), (180, 138), (127, 127), (171, 89), (190, 110), (185, 130), (87, 102), (25, 49), (99, 4), (2, 54), (6, 203), (3, 120), (201, 151), (54, 54), (135, 89), (203, 203), (15, 76), (198, 54), (89, 89), (81, 102), (60, 60), (164, 102), (33, 60), (53, 120), (64, 154), (47, 113), (16, 4), (186, 194), (42, 203), (209, 54), (179, 60), (12, 191), (154, 154), (109, 191), (207, 138), (9, 60), (92, 54), (75, 70), (169, 206), (175, 203), (56, 151), (173, 89), (202, 194), (153, 151), (125, 151), (80, 138), (183, 130), (79, 154), (116, 76), (37, 60), (43, 89), (26, 102), (91, 76), (131, 60), (105, 194), (117, 206), (13, 70), (134, 191), (46, 46), (0, 89), (70, 70), (168, 60), (119, 127), (208, 130), (132, 194), (199, 191), (73, 191), (152, 130), (55, 127), (29, 138), (156, 206), (62, 127), (39, 110), (30, 151), (24, 4), (112, 70), (140, 130), (122, 151), (103, 60), (195, 102), (139, 138), (106, 203), (10, 151), (104, 130), (191, 191), (66, 191), (107, 154), (211, 49), (204, 102), (31, 138), (95, 203), (114, 70), (96, 151), (51, 206), (100, 127), (86, 53), (128, 53), (93, 53), (138, 138), (213, 194), (8, 130), (115, 60), (78, 191), (102, 102), (21, 4), (65, 194), (1, 206), (133, 102), (48, 76), (120, 120), (182, 206), (69, 138), (126, 151), (158, 110), (58, 4), (36, 203), (137, 46), (123, 46), (97, 113), (162, 151), (210, 203), (111, 154), (189, 120), (57, 120), (188, 151), (149, 127), (124, 46), (38, 127), (28, 89), (130, 49), (71, 76), (194, 194), (67, 102), (192, 46), (174, 191), (145, 206), (77, 138), (49, 130), (113, 113), (84, 191), (170, 49), (187, 53), (94, 102), (7, 76), (45, 206), (147, 60), (14, 46), (34, 54), (146, 130), (178, 54), (172, 130), (5, 191), (165, 203), (82, 76), (150, 191), (44, 89), (151, 151), (50, 49), (215, 110), (40, 53), (176, 113), (193, 120), (108, 113), (196, 127), (76, 76), (197, 70), (101, 54), (214, 113), (143, 53), (142, 102), (68, 102), (72, 191), (59, 70), (88, 120), (85, 102), (35, 127), (17, 102), (200, 70), (121, 102), (206, 206), (110, 110), (136, 60), (184, 130), (20, 191), (41, 113), (163, 206), (161, 76), (22, 102), (90, 46), (181, 120), (167, 53), (18, 89), (4, 4), (141, 127), (159, 206), (157, 130), (177, 194)]