current theta: 0.68000141862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:51 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 12268 rows and 12268 columns Presolve time: 1.01s Presolved: 32889 rows, 33100 columns, 98452 nonzeros Variable types: 0 continuous, 33100 integer (33100 binary) Root relaxation: objective 0.000000e+00, 4084 iterations, 0.39 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 (7928 simplex iterations) in 1.93 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 [12, 16, 23, 37, 51, 64, 79, 85, 99, 101, 104, 107, 114, 117, 119, 122, 154, 157, 182, 187, 196, 198] edges [(180, 51), (197, 187), (205, 119), (144, 99), (102, 187), (34, 157), (68, 198), (35, 85), (184, 104), (48, 198), (8, 187), (155, 119), (74, 157), (136, 119), (31, 85), (57, 114), (164, 114), (114, 23), (145, 104), (148, 85), (108, 114), (196, 198), (49, 104), (161, 198), (77, 104), (41, 101), (160, 157), (203, 85), (91, 187), (112, 104), (158, 157), (174, 154), (27, 23), (0, 157), (105, 157), (118, 79), (38, 157), (53, 187), (107, 198), (177, 99), (99, 198), (7, 187), (135, 85), (115, 154), (134, 157), (50, 117), (18, 119), (165, 117), (9, 85), (12, 101), (117, 37), (171, 85), (89, 107), (206, 157), (32, 114), (2, 154), (207, 157), (186, 85), (198, 196), (6, 104), (172, 157), (120, 104), (59, 85), (163, 187), (166, 198), (188, 104), (192, 154), (45, 117), (141, 85), (90, 154), (147, 37), (61, 157), (83, 198), (169, 37), (123, 154), (79, 154), (208, 117), (88, 114), (30, 104), (87, 64), (150, 85), (47, 198), (101, 99), (4, 101), (151, 104), (193, 114), (40, 64), (130, 85), (97, 114), (96, 37), (152, 157), (94, 51), (66, 196), (182, 85), (104, 51), (39, 23), (170, 85), (15, 79), (33, 117), (24, 85), (63, 187), (131, 157), (58, 85), (149, 157), (44, 154), (113, 114), (110, 85), (111, 196), (129, 157), (140, 198), (19, 37), (67, 187), (146, 187), (28, 187), (200, 85), (109, 85), (55, 119), (199, 99), (209, 154), (167, 154), (176, 85), (133, 196), (16, 187), (139, 101), (162, 85), (187, 37), (20, 182), (71, 119), (126, 196), (62, 85), (42, 114), (106, 104), (125, 117), (76, 79), (190, 198), (173, 107), (201, 79), (86, 196), (153, 85), (43, 157), (1, 114), (60, 85), (202, 107), (29, 114), (73, 157), (36, 23), (127, 64), (78, 107), (25, 157), (46, 101), (137, 79), (85, 99), (17, 154), (5, 107), (178, 85), (100, 154), (132, 157), (103, 114), (75, 51), (65, 187), (22, 101), (122, 85), (64, 198), (13, 51), (119, 198), (143, 37), (154, 79), (157, 51), (195, 187), (37, 187), (175, 114), (189, 154), (121, 37), (21, 16), (81, 119), (191, 79), (183, 117), (156, 104), (52, 104), (10, 198), (23, 37), (204, 85), (14, 157), (142, 51), (210, 104), (98, 23), (185, 85), (95, 114), (70, 122), (56, 114), (93, 198), (179, 107), (54, 79), (138, 114), (124, 85), (194, 79), (159, 23), (69, 198), (84, 157), (51, 23), (168, 104), (211, 198), (80, 23), (92, 154), (3, 187), (82, 85), (116, 187), (26, 79), (11, 104), (181, 198), (128, 117), (72, 198)] current theta: 0.34000070931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:53 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 32646 rows and 32646 columns Presolve time: 0.27s Presolved: 12511 rows, 12722 columns, 37318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12722 integer (12722 binary) Root relaxation: objective 0.000000e+00, 1857 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 (5366 simplex iterations) in 0.55 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 [8, 14, 21, 23, 38, 40, 58, 64, 83, 84, 89, 107, 119, 126, 140, 144, 158, 169, 185, 189, 196, 205] edges [(28, 185), (69, 40), (198, 119), (64, 119), (74, 185), (143, 84), (117, 169), (183, 23), (81, 40), (11, 38), (26, 58), (187, 126), (136, 40), (54, 58), (167, 189), (128, 40), (179, 40), (53, 185), (42, 169), (153, 40), (22, 107), (79, 58), (85, 126), (73, 107), (133, 89), (155, 40), (60, 126), (209, 58), (99, 196), (149, 38), (1, 23), (52, 158), (90, 58), (145, 23), (83, 84), (206, 169), (197, 185), (132, 185), (190, 40), (178, 185), (101, 119), (23, 23), (58, 14), (147, 83), (2, 14), (18, 119), (92, 58), (207, 40), (129, 189), (184, 23), (120, 205), (78, 144), (75, 158), (130, 40), (17, 58), (61, 185), (50, 169), (180, 23), (164, 144), (140, 40), (125, 205), (111, 14), (68, 58), (148, 185), (105, 58), (86, 126), (7, 58), (46, 119), (70, 185), (123, 64), (66, 14), (160, 38), (157, 126), (10, 84), (193, 189), (31, 158), (84, 84), (150, 58), (6, 158), (88, 185), (27, 40), (161, 83), (158, 158), (137, 14), (98, 158), (21, 38), (19, 158), (108, 8), (203, 185), (163, 158), (25, 189), (138, 158), (194, 84), (122, 185), (113, 185), (134, 14), (199, 84), (39, 23), (135, 119), (185, 8), (186, 58), (16, 38), (171, 189), (115, 83), (82, 58), (152, 185), (20, 185), (200, 189), (71, 144), (45, 23), (109, 196), (32, 158), (106, 158), (127, 196), (119, 119), (176, 158), (202, 14), (43, 38), (146, 158), (37, 40), (96, 185), (142, 144), (159, 169), (8, 185), (95, 158), (103, 185), (3, 158), (77, 158), (177, 84), (139, 169), (34, 84), (59, 169), (13, 40), (174, 144), (121, 185), (114, 158), (210, 158), (126, 84), (205, 14), (36, 158), (89, 144), (107, 119), (191, 58), (48, 107), (208, 185), (12, 14), (154, 144), (211, 40), (93, 84), (172, 23), (24, 38), (170, 40), (72, 144), (100, 107), (91, 144), (62, 58), (175, 23), (40, 40), (30, 89), (173, 21), (131, 205), (80, 126), (192, 119), (196, 119), (118, 185), (181, 23), (9, 185), (151, 40), (5, 144), (38, 58), (168, 8), (102, 14), (67, 40), (29, 8), (65, 205), (189, 189), (112, 169), (141, 196), (97, 8), (35, 119), (41, 40), (15, 144), (87, 140), (124, 58), (56, 40), (104, 40), (156, 158), (14, 58), (94, 119), (162, 40), (195, 8), (166, 158), (144, 144), (116, 38), (57, 185), (63, 38), (0, 38), (33, 140), (165, 158), (55, 205), (204, 38), (44, 185), (182, 158), (169, 23), (51, 23), (201, 8), (47, 40), (49, 83), (188, 83), (76, 58), (110, 40), (4, 107)] current theta: 0.170000354655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:54 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41210 rows and 41223 columns Presolve time: 0.09s Presolved: 3947 rows, 4145 columns, 11613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4145 integer (4145 binary) Root relaxation: objective 0.000000e+00, 2450 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 (3977 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 44, 59, 73, 82, 91, 99, 109, 113, 116, 117, 121, 128, 132, 140, 148, 156, 170, 184, 201, 205, 211] edges [(106, 156), (92, 82), (133, 205), (181, 170), (96, 132), (17, 82), (191, 132), (165, 156), (89, 73), (175, 184), (190, 170), (211, 211), (182, 156), (170, 170), (83, 205), (27, 184), (168, 121), (12, 82), (206, 117), (72, 121), (144, 91), (63, 82), (146, 148), (185, 113), (36, 156), (67, 128), (46, 99), (16, 82), (145, 184), (195, 132), (44, 132), (48, 109), (136, 128), (108, 156), (38, 82), (139, 211), (142, 205), (74, 113), (49, 148), (45, 170), (171, 132), (18, 128), (35, 73), (124, 82), (32, 184), (210, 148), (43, 205), (22, 205), (141, 99), (7, 82), (105, 132), (39, 184), (162, 211), (201, 201), (202, 132), (192, 73), (88, 148), (109, 109), (100, 91), (37, 128), (110, 170), (69, 170), (209, 116), (114, 59), (76, 82), (204, 44), (167, 121), (103, 201), (112, 117), (178, 44), (1, 184), (121, 121), (203, 113), (189, 121), (85, 121), (172, 170), (82, 116), (26, 132), (95, 156), (86, 205), (199, 205), (30, 121), (155, 211), (131, 211), (174, 132), (196, 109), (151, 211), (87, 128), (118, 201), (143, 211), (81, 205), (102, 205), (23, 117), (130, 184), (179, 140), (122, 201), (80, 59), (84, 73), (186, 132), (132, 132), (11, 121), (128, 128), (78, 132), (183, 184), (50, 170), (125, 121), (198, 109), (154, 82), (68, 121), (129, 211), (148, 148), (149, 82), (147, 132), (52, 156), (153, 211), (193, 113), (177, 128), (159, 184), (120, 121), (21, 91), (34, 73), (57, 132), (104, 211), (42, 184), (97, 113), (20, 132), (24, 82), (157, 59), (188, 121), (56, 211), (137, 82), (73, 91), (161, 132), (61, 113), (66, 73), (115, 121), (70, 113), (6, 6), (51, 117), (197, 113), (140, 140), (59, 156), (58, 82), (194, 205), (187, 132), (150, 91), (91, 91), (8, 113), (33, 211), (127, 109), (113, 113), (107, 99), (169, 117), (119, 109), (156, 156), (4, 73), (111, 91), (55, 91), (205, 205), (90, 82), (117, 117), (200, 59), (77, 113), (15, 82), (208, 148), (93, 211), (173, 44), (99, 109), (62, 82), (164, 205), (207, 170), (64, 99), (65, 205), (180, 170), (54, 82), (0, 132), (138, 148), (166, 59), (14, 91), (5, 44), (19, 156), (41, 170), (25, 148), (163, 156), (71, 91), (2, 82), (158, 156), (98, 156), (9, 132), (31, 121), (160, 91), (152, 113), (60, 121), (79, 116), (13, 170), (134, 91), (101, 109), (29, 113), (40, 140), (28, 132), (184, 184), (53, 121), (10, 128), (94, 128), (126, 205), (116, 82), (75, 156), (47, 184), (3, 148), (176, 156), (123, 73), (135, 109)] current theta: 0.0850001773275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:54 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43812 rows and 44018 columns Presolve time: 0.04s Presolved: 1345 rows, 1350 columns, 3624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1350 integer (1349 binary) Root relaxation: cutoff, 1574 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 (1574 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.127500265991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:54 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42678 rows and 42763 columns Presolve time: 0.05s Presolved: 2479 rows, 2605 columns, 7137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2605 integer (2605 binary) Root relaxation: cutoff, 2782 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 (2782 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148750310323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:55 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41966 rows and 41998 columns Presolve time: 0.07s Presolved: 3191 rows, 3370 columns, 9326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3370 integer (3370 binary) Root relaxation: objective 1.421085e-14, 2690 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 (4420 simplex iterations) in 0.21 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, 35, 50, 65, 77, 87, 92, 97, 104, 114, 117, 119, 121, 122, 146, 156, 158, 170, 191, 205, 207, 211] edges [(106, 156), (64, 119), (201, 122), (192, 35), (183, 50), (186, 191), (127, 119), (147, 121), (58, 21), (211, 211), (184, 104), (40, 50), (182, 156), (168, 121), (130, 211), (132, 191), (206, 117), (72, 121), (10, 87), (144, 21), (99, 119), (41, 50), (143, 205), (70, 77), (36, 156), (134, 21), (210, 156), (57, 122), (154, 92), (94, 87), (61, 77), (2, 191), (108, 156), (17, 191), (139, 211), (142, 205), (101, 119), (161, 191), (197, 77), (133, 65), (203, 77), (43, 205), (22, 205), (166, 114), (32, 114), (83, 121), (100, 35), (149, 191), (187, 121), (24, 92), (79, 92), (162, 211), (198, 87), (105, 191), (59, 114), (31, 146), (54, 92), (110, 170), (204, 122), (74, 97), (47, 170), (90, 92), (6, 158), (80, 104), (68, 191), (167, 121), (122, 122), (12, 21), (112, 117), (159, 114), (98, 158), (121, 121), (92, 92), (26, 121), (27, 211), (195, 122), (0, 191), (38, 21), (189, 121), (25, 97), (137, 21), (177, 65), (85, 121), (44, 191), (172, 170), (205, 65), (135, 119), (39, 114), (123, 35), (62, 92), (95, 156), (86, 205), (208, 97), (199, 205), (30, 121), (155, 211), (116, 92), (131, 211), (21, 21), (28, 191), (50, 207), (119, 119), (84, 65), (151, 211), (18, 87), (193, 97), (4, 35), (191, 191), (81, 205), (145, 114), (97, 97), (82, 191), (35, 35), (102, 205), (23, 117), (9, 121), (46, 35), (209, 92), (16, 92), (111, 21), (11, 121), (138, 77), (124, 92), (125, 121), (78, 191), (129, 211), (63, 92), (67, 87), (48, 119), (7, 92), (146, 146), (42, 114), (190, 207), (52, 156), (103, 122), (73, 35), (37, 87), (153, 211), (107, 119), (120, 121), (1, 114), (104, 211), (179, 50), (141, 35), (5, 21), (188, 121), (56, 211), (140, 50), (115, 121), (76, 92), (51, 117), (109, 119), (87, 87), (55, 21), (174, 191), (45, 207), (114, 114), (194, 205), (200, 104), (33, 211), (118, 122), (69, 207), (91, 21), (169, 117), (152, 97), (156, 156), (180, 207), (29, 97), (136, 87), (196, 119), (117, 117), (13, 117), (128, 87), (181, 50), (93, 211), (164, 205), (207, 170), (170, 207), (173, 191), (65, 205), (157, 146), (19, 156), (15, 191), (178, 191), (96, 121), (163, 156), (49, 146), (158, 156), (8, 97), (113, 97), (60, 121), (160, 21), (14, 35), (34, 35), (89, 205), (185, 122), (148, 146), (77, 97), (53, 121), (66, 205), (150, 21), (20, 191), (175, 117), (88, 97), (202, 191), (3, 97), (126, 205), (75, 156), (171, 191), (71, 21), (176, 156), (165, 114)] current theta: 0.138125288157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:55 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42338 rows and 42392 columns Presolve time: 0.06s Presolved: 2819 rows, 2976 columns, 8188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2976 integer (2976 binary) Root relaxation: objective -1.421085e-14, 2591 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 (4542 simplex iterations) in 0.21 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 [3, 21, 50, 52, 68, 76, 77, 79, 99, 114, 117, 122, 128, 162, 168, 180, 182, 184, 188, 192, 194, 198] edges [(201, 122), (92, 79), (183, 50), (161, 68), (0, 76), (60, 188), (50, 50), (165, 52), (58, 21), (153, 162), (93, 162), (40, 50), (112, 180), (85, 188), (190, 180), (206, 117), (74, 77), (133, 194), (148, 3), (144, 21), (41, 184), (70, 77), (188, 188), (102, 194), (134, 21), (72, 188), (67, 128), (46, 99), (106, 182), (6, 182), (198, 198), (56, 162), (57, 122), (117, 180), (152, 77), (187, 68), (61, 77), (136, 128), (15, 76), (54, 76), (132, 68), (36, 52), (3, 3), (43, 194), (78, 68), (97, 77), (197, 77), (2, 21), (203, 77), (99, 99), (32, 184), (124, 79), (127, 99), (18, 198), (59, 52), (51, 180), (35, 192), (139, 184), (149, 21), (126, 188), (192, 192), (39, 184), (96, 68), (81, 194), (142, 194), (120, 188), (167, 188), (34, 192), (205, 194), (37, 128), (13, 180), (116, 76), (151, 162), (88, 3), (204, 122), (28, 68), (122, 122), (12, 21), (26, 188), (121, 188), (159, 114), (101, 99), (109, 198), (119, 99), (189, 188), (79, 79), (195, 122), (104, 184), (38, 21), (143, 162), (137, 21), (210, 182), (52, 52), (115, 188), (129, 184), (11, 188), (22, 194), (75, 52), (21, 21), (157, 52), (16, 79), (87, 128), (178, 76), (166, 184), (145, 114), (168, 3), (202, 68), (191, 76), (23, 117), (83, 188), (130, 184), (77, 77), (49, 3), (125, 188), (208, 168), (89, 194), (171, 76), (100, 192), (113, 77), (156, 182), (111, 21), (62, 76), (128, 128), (162, 162), (19, 182), (4, 192), (84, 194), (69, 180), (163, 182), (30, 68), (65, 194), (138, 3), (131, 162), (9, 68), (103, 122), (105, 68), (177, 128), (182, 182), (1, 114), (179, 50), (17, 76), (42, 184), (45, 180), (146, 52), (5, 21), (173, 76), (68, 68), (123, 194), (209, 76), (8, 77), (140, 50), (31, 168), (33, 162), (194, 194), (48, 99), (44, 68), (55, 21), (164, 194), (98, 182), (95, 52), (114, 114), (14, 192), (118, 122), (66, 194), (154, 79), (91, 21), (107, 99), (63, 76), (193, 77), (169, 117), (25, 3), (7, 76), (53, 168), (199, 194), (82, 76), (27, 162), (172, 180), (181, 50), (135, 198), (64, 99), (147, 68), (186, 68), (176, 182), (76, 76), (207, 180), (73, 194), (155, 162), (141, 192), (180, 117), (80, 52), (108, 182), (24, 79), (174, 68), (160, 21), (185, 122), (184, 184), (211, 162), (20, 68), (90, 79), (150, 21), (10, 128), (175, 117), (110, 180), (94, 128), (29, 77), (47, 184), (86, 188), (71, 21), (196, 99), (170, 50), (200, 52), (158, 182)] current theta: 0.132812777074 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:55 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42500 rows and 42566 columns Presolve time: 0.06s Presolved: 2657 rows, 2802 columns, 7690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: objective -4.263256e-14, 2851 iterations, 0.11 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 (4551 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 [12, 14, 17, 27, 37, 39, 45, 50, 52, 92, 97, 122, 135, 141, 153, 156, 177, 182, 187, 189, 197, 205] edges [(106, 156), (145, 39), (201, 122), (70, 197), (133, 205), (202, 12), (50, 50), (165, 52), (0, 17), (167, 189), (14, 14), (182, 156), (119, 135), (83, 205), (51, 45), (47, 27), (130, 153), (33, 27), (173, 12), (166, 39), (143, 205), (116, 17), (6, 182), (26, 187), (5, 12), (162, 153), (210, 156), (57, 122), (154, 92), (37, 37), (12, 12), (115, 189), (36, 52), (53, 187), (132, 187), (54, 17), (11, 189), (84, 177), (41, 27), (30, 187), (43, 205), (38, 12), (198, 135), (59, 52), (186, 187), (34, 14), (22, 177), (136, 37), (24, 92), (128, 177), (79, 92), (31, 189), (197, 197), (111, 14), (148, 97), (125, 189), (9, 187), (110, 45), (13, 45), (18, 37), (60, 189), (117, 45), (71, 12), (48, 141), (178, 17), (101, 135), (91, 14), (187, 187), (204, 122), (74, 97), (90, 92), (122, 122), (123, 14), (184, 39), (109, 135), (188, 189), (27, 153), (180, 45), (92, 92), (195, 122), (179, 153), (68, 187), (169, 45), (25, 97), (206, 45), (144, 14), (62, 92), (15, 17), (160, 12), (149, 12), (86, 205), (44, 187), (208, 97), (77, 197), (150, 12), (199, 205), (190, 45), (129, 153), (121, 187), (157, 52), (151, 153), (193, 97), (142, 177), (81, 205), (191, 17), (97, 97), (28, 187), (114, 39), (67, 37), (102, 205), (99, 141), (61, 97), (120, 189), (42, 39), (4, 14), (16, 92), (124, 92), (19, 182), (10, 37), (171, 17), (183, 153), (7, 92), (52, 156), (103, 122), (96, 187), (82, 92), (104, 153), (146, 52), (21, 12), (93, 153), (35, 141), (78, 12), (174, 187), (73, 14), (203, 197), (69, 45), (1, 39), (140, 50), (58, 12), (76, 92), (2, 12), (95, 52), (194, 205), (46, 141), (113, 197), (63, 17), (100, 14), (118, 122), (23, 45), (153, 27), (209, 17), (152, 97), (131, 205), (156, 156), (55, 12), (45, 45), (29, 97), (94, 177), (205, 205), (159, 39), (196, 135), (181, 50), (32, 39), (164, 205), (56, 153), (155, 27), (211, 153), (65, 205), (168, 189), (64, 141), (189, 189), (138, 97), (112, 45), (39, 39), (17, 17), (72, 187), (163, 156), (127, 141), (158, 156), (8, 97), (137, 12), (98, 156), (80, 52), (175, 39), (108, 182), (107, 141), (192, 141), (89, 205), (185, 122), (105, 187), (85, 187), (87, 37), (141, 141), (207, 45), (49, 97), (170, 45), (134, 12), (66, 205), (20, 17), (88, 97), (3, 97), (126, 205), (177, 177), (75, 156), (135, 135), (172, 45), (40, 37), (161, 187), (200, 52), (176, 156), (147, 187), (139, 27)] current theta: 0.130156521533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:56 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42588 rows and 42663 columns Presolve time: 0.05s Presolved: 2569 rows, 2705 columns, 7417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: cutoff, 2834 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 (2834 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.131484649304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:56 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42536 rows and 42603 columns Presolve time: 0.06s Presolved: 2621 rows, 2765 columns, 7581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2765 integer (2765 binary) Root relaxation: objective 0.000000e+00, 2781 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 (5365 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 [12, 14, 27, 37, 39, 45, 50, 92, 95, 97, 135, 141, 153, 156, 177, 178, 182, 187, 189, 197, 201, 205] edges [(106, 156), (145, 39), (70, 197), (202, 12), (50, 50), (27, 27), (167, 189), (14, 14), (182, 156), (119, 135), (83, 205), (51, 45), (15, 178), (204, 201), (47, 27), (130, 153), (173, 12), (166, 39), (143, 205), (200, 95), (36, 156), (6, 182), (26, 187), (5, 12), (210, 156), (154, 92), (37, 37), (108, 156), (12, 12), (115, 189), (0, 178), (142, 205), (53, 187), (11, 189), (84, 177), (146, 95), (30, 187), (43, 205), (38, 12), (198, 135), (195, 201), (171, 178), (186, 187), (34, 14), (22, 177), (136, 37), (24, 92), (128, 177), (79, 92), (31, 189), (197, 197), (201, 201), (41, 153), (111, 14), (55, 14), (148, 97), (125, 189), (9, 187), (110, 45), (13, 45), (18, 37), (60, 189), (117, 45), (65, 177), (71, 12), (48, 141), (132, 178), (80, 95), (101, 135), (91, 14), (187, 187), (74, 97), (28, 178), (90, 92), (133, 177), (157, 95), (209, 178), (103, 201), (123, 14), (184, 39), (109, 135), (188, 189), (180, 45), (92, 92), (68, 187), (169, 45), (25, 97), (165, 39), (206, 45), (144, 14), (62, 92), (160, 12), (149, 12), (86, 205), (44, 187), (208, 97), (77, 197), (150, 12), (199, 205), (17, 178), (116, 92), (162, 27), (190, 45), (129, 153), (151, 153), (193, 97), (118, 201), (81, 205), (97, 97), (114, 39), (67, 37), (102, 205), (122, 201), (99, 141), (61, 97), (120, 189), (42, 39), (4, 14), (185, 201), (16, 92), (124, 92), (19, 182), (82, 178), (163, 182), (10, 37), (183, 153), (7, 92), (52, 156), (96, 187), (54, 178), (20, 178), (63, 178), (179, 50), (104, 153), (21, 12), (93, 153), (35, 141), (78, 12), (174, 187), (73, 14), (203, 197), (69, 45), (1, 39), (140, 50), (59, 95), (58, 12), (76, 92), (2, 12), (191, 178), (194, 205), (46, 141), (113, 197), (100, 14), (23, 45), (153, 27), (152, 97), (131, 205), (156, 156), (33, 153), (45, 45), (57, 201), (29, 97), (94, 177), (205, 205), (159, 39), (196, 135), (181, 50), (85, 189), (32, 39), (121, 189), (164, 205), (56, 153), (155, 27), (211, 153), (168, 189), (64, 141), (189, 189), (138, 97), (112, 45), (39, 39), (72, 187), (127, 141), (158, 156), (8, 97), (137, 12), (98, 156), (175, 39), (107, 141), (192, 141), (89, 205), (95, 95), (105, 187), (87, 37), (141, 141), (207, 45), (49, 97), (170, 45), (134, 12), (66, 205), (88, 97), (3, 97), (126, 205), (178, 178), (177, 177), (75, 156), (135, 135), (172, 45), (40, 37), (161, 187), (176, 156), (147, 187), (139, 27)] current theta: 0.130820585418 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:56 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42566 rows and 42636 columns Presolve time: 0.05s Presolved: 2591 rows, 2732 columns, 7488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: objective 0.000000e+00, 2764 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 (2764 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 32, 34, 37, 45, 50, 52, 55, 59, 92, 97, 99, 128, 135, 149, 178, 182, 187, 189, 201, 203, 205] edges [(133, 205), (183, 50), (50, 50), (2, 149), (27, 27), (167, 189), (119, 135), (83, 205), (36, 59), (51, 45), (197, 203), (15, 178), (204, 201), (47, 27), (33, 27), (95, 59), (143, 205), (46, 99), (106, 182), (6, 182), (26, 187), (154, 92), (37, 37), (203, 203), (115, 189), (142, 205), (53, 187), (11, 189), (58, 149), (71, 55), (41, 27), (99, 99), (30, 187), (43, 205), (127, 99), (141, 99), (198, 135), (0, 149), (59, 52), (195, 201), (4, 34), (38, 149), (186, 187), (136, 37), (24, 92), (79, 92), (31, 189), (134, 149), (201, 201), (148, 97), (125, 189), (9, 187), (110, 45), (13, 45), (18, 37), (60, 189), (117, 45), (132, 178), (187, 187), (144, 55), (21, 149), (74, 97), (90, 92), (114, 59), (56, 128), (209, 178), (103, 201), (101, 99), (109, 135), (188, 189), (165, 59), (180, 45), (92, 92), (111, 55), (68, 187), (169, 45), (25, 97), (149, 149), (130, 27), (52, 52), (206, 45), (62, 92), (86, 205), (44, 187), (208, 97), (84, 34), (199, 205), (17, 178), (116, 92), (162, 27), (190, 45), (121, 187), (157, 52), (22, 34), (193, 97), (118, 201), (81, 205), (12, 149), (5, 149), (97, 97), (28, 187), (67, 37), (102, 205), (42, 59), (122, 201), (184, 32), (137, 149), (61, 97), (120, 189), (159, 32), (185, 201), (16, 92), (156, 182), (128, 128), (124, 92), (19, 182), (82, 178), (163, 182), (10, 37), (7, 92), (151, 128), (191, 149), (75, 59), (173, 149), (96, 187), (39, 32), (54, 178), (177, 128), (20, 178), (182, 182), (63, 178), (179, 50), (14, 34), (34, 34), (146, 52), (175, 32), (174, 187), (123, 34), (150, 55), (69, 45), (140, 50), (76, 92), (48, 99), (160, 55), (98, 182), (194, 205), (23, 45), (153, 27), (1, 59), (145, 32), (107, 99), (152, 97), (131, 205), (192, 34), (45, 45), (57, 201), (29, 97), (210, 52), (35, 34), (205, 205), (104, 27), (200, 59), (196, 135), (181, 50), (171, 149), (129, 27), (164, 205), (211, 27), (207, 50), (155, 27), (64, 99), (65, 205), (168, 189), (189, 189), (138, 97), (166, 59), (176, 182), (112, 45), (93, 128), (72, 187), (202, 149), (8, 97), (73, 34), (80, 52), (108, 182), (89, 205), (105, 187), (85, 187), (87, 37), (49, 97), (77, 97), (66, 205), (88, 97), (94, 128), (3, 97), (126, 205), (178, 178), (55, 55), (135, 135), (70, 203), (172, 45), (170, 50), (40, 37), (113, 203), (91, 55), (147, 187), (100, 34), (32, 32), (78, 149), (139, 27), (161, 149), (158, 182)] current theta: 0.130488553475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:57 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42570 rows and 42640 columns Presolve time: 0.05s Presolved: 2587 rows, 2728 columns, 7476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2728 integer (2728 binary) Root relaxation: cutoff, 2802 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 (2802 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130654569447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:57 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42566 rows and 42636 columns Presolve time: 0.05s Presolved: 2591 rows, 2732 columns, 7488 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: cutoff, 77 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 (77 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 [27, 32, 34, 37, 45, 50, 52, 55, 59, 92, 97, 99, 128, 135, 149, 178, 182, 187, 189, 201, 203, 205] edges [(133, 205), (183, 50), (50, 50), (2, 149), (27, 27), (167, 189), (119, 135), (83, 205), (36, 59), (51, 45), (197, 203), (15, 178), (204, 201), (47, 27), (33, 27), (95, 59), (143, 205), (46, 99), (106, 182), (6, 182), (26, 187), (154, 92), (37, 37), (203, 203), (115, 189), (142, 205), (53, 187), (11, 189), (58, 149), (71, 55), (41, 27), (99, 99), (30, 187), (43, 205), (127, 99), (141, 99), (198, 135), (0, 149), (59, 52), (195, 201), (4, 34), (38, 149), (186, 187), (136, 37), (24, 92), (79, 92), (31, 189), (134, 149), (201, 201), (148, 97), (125, 189), (9, 187), (110, 45), (13, 45), (18, 37), (60, 189), (117, 45), (132, 178), (187, 187), (144, 55), (21, 149), (74, 97), (90, 92), (114, 59), (56, 128), (209, 178), (103, 201), (101, 99), (109, 135), (188, 189), (165, 59), (180, 45), (92, 92), (111, 55), (68, 187), (169, 45), (25, 97), (149, 149), (130, 27), (52, 52), (206, 45), (62, 92), (86, 205), (44, 187), (208, 97), (84, 34), (199, 205), (17, 178), (116, 92), (162, 27), (190, 45), (121, 187), (157, 52), (22, 34), (193, 97), (118, 201), (81, 205), (12, 149), (5, 149), (97, 97), (28, 187), (67, 37), (102, 205), (42, 59), (122, 201), (184, 32), (137, 149), (61, 97), (120, 189), (159, 32), (185, 201), (16, 92), (156, 182), (128, 128), (124, 92), (19, 182), (82, 178), (163, 182), (10, 37), (7, 92), (151, 128), (191, 149), (75, 59), (173, 149), (96, 187), (39, 32), (54, 178), (177, 128), (20, 178), (182, 182), (63, 178), (179, 50), (14, 34), (34, 34), (146, 52), (175, 32), (174, 187), (123, 34), (150, 55), (69, 45), (140, 50), (76, 92), (48, 99), (160, 55), (98, 182), (194, 205), (23, 45), (153, 27), (1, 59), (145, 32), (107, 99), (152, 97), (131, 205), (192, 34), (45, 45), (57, 201), (29, 97), (210, 52), (35, 34), (205, 205), (104, 27), (200, 59), (196, 135), (181, 50), (171, 149), (129, 27), (164, 205), (211, 27), (207, 50), (155, 27), (64, 99), (65, 205), (168, 189), (189, 189), (138, 97), (166, 59), (176, 182), (112, 45), (93, 128), (72, 187), (202, 149), (8, 97), (73, 34), (80, 52), (108, 182), (89, 205), (105, 187), (85, 187), (87, 37), (49, 97), (77, 97), (66, 205), (88, 97), (94, 128), (3, 97), (126, 205), (178, 178), (55, 55), (135, 135), (70, 203), (172, 45), (170, 50), (40, 37), (113, 203), (91, 55), (147, 187), (100, 34), (32, 32), (78, 149), (139, 27), (161, 149), (158, 182)] current theta: 0.130571561461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:57 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42566 rows and 42636 columns Presolve time: 0.05s Presolved: 2591 rows, 2732 columns, 7488 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: cutoff, 77 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 (77 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 [27, 32, 34, 37, 45, 50, 52, 55, 59, 92, 97, 99, 128, 135, 149, 178, 182, 187, 189, 201, 203, 205] edges [(133, 205), (183, 50), (50, 50), (2, 149), (27, 27), (167, 189), (119, 135), (83, 205), (36, 59), (51, 45), (197, 203), (15, 178), (204, 201), (47, 27), (33, 27), (95, 59), (143, 205), (46, 99), (106, 182), (6, 182), (26, 187), (154, 92), (37, 37), (203, 203), (115, 189), (142, 205), (53, 187), (11, 189), (58, 149), (71, 55), (41, 27), (99, 99), (30, 187), (43, 205), (127, 99), (141, 99), (198, 135), (0, 149), (59, 52), (195, 201), (4, 34), (38, 149), (186, 187), (136, 37), (24, 92), (79, 92), (31, 189), (134, 149), (201, 201), (148, 97), (125, 189), (9, 187), (110, 45), (13, 45), (18, 37), (60, 189), (117, 45), (132, 178), (187, 187), (144, 55), (21, 149), (74, 97), (90, 92), (114, 59), (56, 128), (209, 178), (103, 201), (101, 99), (109, 135), (188, 189), (165, 59), (180, 45), (92, 92), (111, 55), (68, 187), (169, 45), (25, 97), (149, 149), (130, 27), (52, 52), (206, 45), (62, 92), (86, 205), (44, 187), (208, 97), (84, 34), (199, 205), (17, 178), (116, 92), (162, 27), (190, 45), (121, 187), (157, 52), (22, 34), (193, 97), (118, 201), (81, 205), (12, 149), (5, 149), (97, 97), (28, 187), (67, 37), (102, 205), (42, 59), (122, 201), (184, 32), (137, 149), (61, 97), (120, 189), (159, 32), (185, 201), (16, 92), (156, 182), (128, 128), (124, 92), (19, 182), (82, 178), (163, 182), (10, 37), (7, 92), (151, 128), (191, 149), (75, 59), (173, 149), (96, 187), (39, 32), (54, 178), (177, 128), (20, 178), (182, 182), (63, 178), (179, 50), (14, 34), (34, 34), (146, 52), (175, 32), (174, 187), (123, 34), (150, 55), (69, 45), (140, 50), (76, 92), (48, 99), (160, 55), (98, 182), (194, 205), (23, 45), (153, 27), (1, 59), (145, 32), (107, 99), (152, 97), (131, 205), (192, 34), (45, 45), (57, 201), (29, 97), (210, 52), (35, 34), (205, 205), (104, 27), (200, 59), (196, 135), (181, 50), (171, 149), (129, 27), (164, 205), (211, 27), (207, 50), (155, 27), (64, 99), (65, 205), (168, 189), (189, 189), (138, 97), (166, 59), (176, 182), (112, 45), (93, 128), (72, 187), (202, 149), (8, 97), (73, 34), (80, 52), (108, 182), (89, 205), (105, 187), (85, 187), (87, 37), (49, 97), (77, 97), (66, 205), (88, 97), (94, 128), (3, 97), (126, 205), (178, 178), (55, 55), (135, 135), (70, 203), (172, 45), (170, 50), (40, 37), (113, 203), (91, 55), (147, 187), (100, 34), (32, 32), (78, 149), (139, 27), (161, 149), (158, 182)]