current theta: 0.680446135444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:58 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 9684 rows and 9684 columns Presolve time: 0.56s Presolved: 22179 rows, 22356 columns, 66356 nonzeros Variable types: 0 continuous, 22356 integer (22356 binary) Root relaxation: objective 0.000000e+00, 2920 iterations, 0.22 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 (5867 simplex iterations) in 1.04 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 [17, 22, 36, 41, 48, 50, 59, 69, 78, 116, 118, 129, 135, 141, 154, 157, 159, 171] edges [(110, 118), (74, 69), (38, 116), (77, 116), (34, 157), (119, 59), (105, 129), (5, 159), (2, 116), (76, 116), (49, 116), (40, 17), (136, 22), (95, 59), (53, 171), (81, 59), (107, 171), (116, 116), (28, 141), (89, 116), (124, 59), (56, 41), (32, 129), (148, 116), (103, 116), (45, 59), (175, 171), (133, 69), (86, 36), (43, 159), (167, 118), (135, 116), (30, 116), (138, 157), (26, 135), (46, 22), (143, 48), (10, 129), (51, 141), (115, 129), (123, 36), (114, 116), (144, 59), (64, 116), (8, 36), (68, 116), (104, 116), (126, 129), (48, 141), (149, 129), (35, 36), (6, 129), (170, 59), (106, 41), (54, 59), (73, 69), (36, 36), (82, 157), (11, 48), (70, 78), (174, 116), (134, 141), (79, 129), (87, 48), (146, 59), (171, 69), (33, 59), (172, 59), (117, 22), (7, 116), (130, 78), (21, 157), (41, 69), (62, 22), (25, 129), (147, 78), (160, 50), (78, 157), (97, 118), (141, 59), (65, 129), (61, 141), (177, 69), (168, 69), (90, 118), (132, 36), (55, 129), (165, 116), (17, 69), (102, 129), (85, 59), (94, 59), (155, 157), (19, 116), (127, 36), (101, 36), (13, 118), (152, 141), (92, 69), (91, 36), (67, 118), (16, 129), (42, 118), (131, 59), (18, 59), (100, 129), (9, 17), (27, 17), (88, 78), (23, 141), (176, 116), (22, 116), (153, 116), (98, 159), (15, 157), (50, 135), (162, 116), (57, 116), (158, 69), (142, 17), (118, 36), (163, 129), (137, 129), (112, 36), (31, 129), (111, 50), (14, 141), (60, 116), (37, 116), (139, 116), (108, 59), (128, 116), (47, 69), (1, 59), (157, 157), (113, 36), (71, 129), (72, 116), (166, 116), (173, 17), (63, 50), (12, 116), (59, 116), (20, 171), (52, 116), (24, 129), (96, 159), (66, 171), (129, 69), (125, 78), (93, 48), (151, 69), (39, 116), (122, 78), (120, 59), (161, 36), (69, 36), (145, 154), (140, 59), (121, 69), (75, 116), (29, 171), (3, 141), (150, 48), (58, 36), (84, 157), (99, 157), (0, 116), (4, 116), (164, 78), (156, 116), (80, 141), (109, 118), (44, 69), (159, 69), (154, 22), (83, 48), (169, 78)] current theta: 0.340223067722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:00 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 23698 rows and 23698 columns Presolve time: 0.24s Presolved: 8165 rows, 8342 columns, 24314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8342 integer (8342 binary) Root relaxation: objective 0.000000e+00, 1437 iterations, 0.05 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 (2407 simplex iterations) in 0.32 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 [5, 50, 59, 78, 91, 93, 98, 109, 114, 119, 122, 128, 136, 155, 159, 168, 171, 175] edges [(46, 114), (58, 114), (104, 168), (132, 155), (156, 109), (43, 175), (5, 136), (69, 175), (137, 122), (33, 122), (22, 114), (153, 114), (159, 119), (3, 128), (57, 114), (7, 168), (160, 175), (38, 128), (171, 175), (105, 168), (120, 168), (62, 109), (95, 175), (143, 98), (87, 175), (51, 168), (107, 175), (20, 119), (12, 109), (50, 171), (176, 128), (90, 109), (35, 168), (96, 168), (167, 114), (37, 114), (121, 168), (83, 175), (52, 168), (166, 114), (108, 168), (26, 168), (91, 93), (84, 122), (163, 168), (140, 5), (101, 155), (155, 168), (130, 122), (164, 168), (14, 122), (141, 128), (23, 155), (34, 122), (109, 109), (48, 114), (17, 175), (36, 175), (136, 168), (125, 122), (152, 128), (59, 109), (49, 78), (124, 168), (63, 93), (68, 5), (11, 122), (157, 122), (126, 168), (24, 168), (170, 114), (72, 98), (40, 175), (88, 122), (135, 119), (45, 175), (102, 168), (39, 114), (13, 93), (4, 109), (123, 175), (92, 175), (76, 168), (127, 168), (111, 175), (25, 168), (9, 175), (66, 59), (113, 114), (115, 122), (177, 175), (71, 175), (112, 175), (139, 109), (77, 114), (154, 128), (18, 175), (98, 119), (89, 136), (117, 114), (6, 155), (147, 168), (42, 109), (60, 93), (55, 175), (1, 128), (2, 114), (65, 175), (168, 155), (99, 168), (144, 114), (10, 155), (162, 78), (175, 98), (74, 119), (150, 175), (116, 114), (97, 136), (67, 98), (119, 175), (100, 168), (158, 168), (56, 168), (15, 128), (75, 128), (64, 114), (31, 168), (80, 122), (114, 114), (94, 168), (78, 78), (27, 59), (172, 98), (169, 168), (8, 155), (106, 155), (16, 175), (174, 114), (93, 98), (30, 93), (103, 59), (28, 78), (118, 114), (133, 168), (44, 168), (110, 98), (86, 155), (134, 78), (47, 98), (21, 168), (142, 98), (70, 122), (81, 168), (29, 175), (145, 109), (53, 175), (32, 175), (122, 78), (151, 168), (149, 168), (146, 168), (131, 168), (61, 168), (0, 5), (73, 119), (85, 168), (79, 175), (82, 168), (129, 155), (148, 128), (54, 168), (19, 168), (165, 175), (41, 168), (173, 98), (128, 59), (161, 109), (138, 122)] current theta: 0.170111533861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:00 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29128 rows and 29149 columns Presolve time: 0.05s Presolved: 2735 rows, 2891 columns, 8003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2891 integer (2891 binary) Root relaxation: objective 0.000000e+00, 1876 iterations, 0.04 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 (3705 simplex iterations) in 0.12 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 [36, 37, 47, 50, 56, 60, 64, 90, 107, 126, 147, 157, 158, 168, 169, 174, 175, 176] edges [(12, 90), (151, 126), (147, 169), (43, 175), (137, 169), (18, 36), (69, 175), (114, 174), (50, 50), (80, 176), (124, 147), (136, 158), (39, 90), (122, 176), (160, 175), (171, 50), (45, 36), (177, 107), (145, 158), (67, 47), (175, 175), (84, 169), (22, 60), (120, 168), (113, 90), (8, 56), (79, 107), (65, 107), (87, 175), (21, 56), (52, 158), (58, 60), (9, 107), (138, 176), (14, 176), (70, 169), (35, 126), (77, 90), (23, 168), (117, 174), (47, 47), (134, 157), (169, 169), (34, 169), (123, 36), (83, 47), (89, 158), (96, 107), (162, 176), (38, 176), (86, 168), (155, 126), (2, 64), (153, 60), (103, 158), (32, 107), (74, 47), (173, 175), (129, 56), (11, 169), (176, 176), (10, 56), (17, 50), (174, 174), (36, 175), (154, 37), (132, 126), (143, 47), (99, 169), (55, 107), (72, 158), (158, 158), (19, 158), (127, 126), (97, 47), (68, 158), (131, 169), (63, 158), (25, 126), (152, 157), (60, 174), (128, 37), (78, 157), (141, 176), (1, 176), (108, 107), (92, 175), (111, 175), (126, 126), (101, 168), (172, 47), (24, 126), (71, 175), (133, 126), (161, 90), (31, 107), (88, 176), (15, 176), (139, 169), (29, 36), (75, 176), (116, 60), (81, 169), (130, 147), (20, 47), (150, 175), (91, 60), (27, 47), (119, 36), (140, 168), (168, 168), (107, 107), (66, 60), (6, 56), (85, 169), (0, 169), (121, 107), (7, 158), (76, 169), (49, 176), (104, 158), (118, 60), (26, 107), (73, 47), (44, 126), (5, 168), (105, 126), (42, 60), (51, 147), (157, 157), (64, 37), (110, 47), (3, 157), (46, 90), (142, 47), (102, 147), (95, 107), (28, 176), (93, 47), (164, 169), (48, 174), (90, 90), (57, 90), (156, 158), (166, 90), (13, 174), (62, 90), (146, 147), (53, 175), (4, 90), (106, 56), (33, 169), (112, 107), (54, 147), (98, 47), (16, 36), (109, 158), (135, 47), (149, 126), (148, 176), (59, 90), (61, 168), (170, 174), (159, 50), (163, 126), (40, 107), (144, 37), (165, 175), (41, 168), (82, 56), (167, 174), (100, 147), (30, 90), (115, 169), (94, 169), (37, 90), (125, 157), (56, 56)] current theta: 0.0850557669305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:00 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30884 rows and 31061 columns Presolve time: 0.03s Presolved: 979 rows, 979 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (978 binary) Root relaxation: cutoff, 1149 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 (1149 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127583650396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:00 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30126 rows and 30236 columns Presolve time: 0.03s Presolved: 1737 rows, 1804 columns, 4920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: cutoff, 1985 iterations, 0.03 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 (1985 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148847592128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:01 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29620 rows and 29671 columns Presolve time: 0.04s Presolved: 2243 rows, 2369 columns, 6497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2369 integer (2369 binary) Root relaxation: objective 2.131628e-14, 2481 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 (4092 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 [13, 17, 43, 45, 47, 55, 76, 81, 82, 90, 97, 118, 125, 151, 158, 162, 166, 168] edges [(175, 43), (13, 13), (70, 81), (12, 90), (169, 81), (152, 125), (60, 13), (80, 162), (0, 76), (93, 97), (146, 82), (85, 81), (52, 76), (173, 43), (96, 55), (47, 97), (129, 151), (39, 90), (135, 97), (122, 125), (22, 118), (33, 81), (16, 45), (114, 166), (120, 168), (113, 90), (68, 45), (19, 76), (43, 43), (153, 13), (167, 118), (77, 90), (127, 151), (106, 82), (134, 125), (23, 168), (28, 162), (163, 55), (88, 125), (36, 43), (124, 82), (107, 55), (83, 47), (69, 43), (109, 90), (82, 82), (86, 168), (26, 168), (99, 81), (103, 158), (74, 47), (71, 43), (112, 55), (89, 76), (92, 43), (136, 45), (111, 43), (144, 166), (40, 55), (72, 158), (143, 97), (11, 81), (170, 118), (123, 43), (132, 151), (78, 125), (97, 47), (121, 55), (63, 158), (9, 55), (130, 81), (105, 151), (158, 76), (159, 17), (48, 13), (150, 43), (49, 162), (101, 168), (172, 47), (66, 97), (141, 125), (177, 55), (139, 76), (10, 151), (14, 162), (76, 158), (165, 43), (50, 17), (91, 13), (164, 81), (161, 90), (75, 162), (24, 151), (81, 81), (125, 125), (73, 97), (155, 82), (25, 82), (56, 82), (117, 13), (162, 162), (157, 125), (42, 118), (110, 97), (54, 81), (171, 17), (116, 118), (142, 97), (84, 81), (126, 151), (20, 47), (27, 47), (140, 168), (168, 168), (6, 151), (147, 81), (53, 43), (154, 166), (7, 158), (104, 158), (100, 81), (145, 90), (8, 151), (94, 168), (5, 168), (18, 43), (156, 90), (51, 82), (79, 55), (108, 55), (29, 43), (45, 45), (44, 151), (95, 168), (138, 162), (46, 90), (148, 162), (133, 168), (87, 17), (151, 151), (174, 118), (2, 166), (21, 82), (118, 118), (119, 47), (90, 90), (57, 90), (17, 17), (34, 81), (131, 81), (38, 162), (31, 55), (1, 125), (160, 17), (62, 90), (4, 90), (149, 151), (102, 81), (67, 97), (3, 125), (98, 47), (64, 90), (115, 81), (15, 162), (59, 90), (61, 168), (137, 81), (32, 55), (55, 55), (128, 162), (176, 162), (65, 55), (41, 168), (58, 13), (35, 151), (30, 90), (166, 166), (37, 90)] current theta: 0.138215621262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:01 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29874 rows and 29951 columns Presolve time: 0.04s Presolved: 1989 rows, 2089 columns, 5709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: cutoff, 2381 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 (2381 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143531606695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:01 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29760 rows and 29825 columns Presolve time: 0.04s Presolved: 2103 rows, 2215 columns, 6063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2215 integer (2215 binary) Root relaxation: objective -8.526513e-14, 2442 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 (3872 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 14, 17, 24, 36, 43, 65, 66, 72, 81, 103, 106, 109, 110, 128, 144, 167, 168] edges [(66, 66), (175, 43), (70, 81), (169, 81), (65, 65), (82, 106), (156, 109), (138, 128), (10, 24), (166, 144), (75, 1), (157, 14), (14, 14), (122, 1), (21, 106), (85, 81), (83, 72), (173, 43), (49, 1), (98, 110), (126, 24), (2, 167), (105, 24), (38, 128), (45, 36), (33, 81), (106, 106), (44, 24), (120, 168), (62, 109), (43, 43), (135, 66), (68, 103), (90, 109), (143, 110), (48, 167), (112, 65), (127, 24), (104, 103), (165, 36), (23, 168), (89, 103), (55, 65), (133, 65), (136, 103), (36, 43), (153, 66), (84, 14), (28, 14), (69, 43), (118, 167), (31, 65), (26, 168), (176, 1), (99, 81), (64, 109), (108, 65), (124, 106), (57, 109), (71, 43), (109, 109), (37, 128), (42, 167), (116, 167), (9, 65), (92, 43), (59, 109), (111, 43), (11, 81), (123, 43), (114, 167), (51, 106), (177, 65), (134, 14), (73, 110), (13, 66), (130, 81), (12, 128), (125, 14), (4, 109), (159, 17), (150, 43), (52, 103), (1, 1), (86, 103), (101, 168), (96, 65), (174, 167), (107, 65), (50, 17), (164, 81), (32, 65), (3, 14), (103, 103), (81, 81), (155, 24), (128, 128), (129, 24), (58, 66), (74, 110), (54, 81), (19, 103), (171, 17), (149, 24), (22, 167), (30, 109), (40, 65), (172, 110), (24, 24), (27, 66), (151, 24), (119, 36), (140, 168), (72, 72), (93, 110), (168, 168), (147, 81), (39, 109), (154, 144), (53, 43), (15, 128), (117, 66), (132, 24), (100, 81), (94, 168), (5, 168), (18, 43), (170, 167), (25, 24), (46, 109), (29, 43), (80, 14), (167, 167), (63, 72), (95, 168), (67, 110), (56, 106), (0, 128), (7, 103), (60, 66), (20, 110), (88, 1), (162, 128), (87, 17), (139, 128), (148, 144), (158, 103), (77, 109), (146, 106), (79, 65), (78, 1), (152, 14), (8, 24), (113, 109), (17, 17), (121, 65), (34, 81), (131, 81), (47, 110), (160, 17), (145, 109), (141, 1), (144, 144), (102, 81), (35, 24), (163, 65), (16, 36), (91, 66), (115, 81), (110, 110), (61, 168), (137, 81), (142, 110), (41, 168), (97, 66), (6, 24), (161, 109), (76, 103)] current theta: 0.140873613979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:01 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29808 rows and 29880 columns Presolve time: 0.04s Presolved: 2055 rows, 2160 columns, 5912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: cutoff, 2630 iterations, 0.08 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 (2630 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142202610337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:02 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29786 rows and 29855 columns Presolve time: 0.04s Presolved: 2077 rows, 2185 columns, 5981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 14, 17, 24, 36, 43, 65, 66, 72, 81, 103, 106, 109, 110, 128, 144, 167, 168] edges [(66, 66), (175, 43), (70, 81), (169, 81), (65, 65), (82, 106), (156, 109), (138, 128), (10, 24), (166, 144), (75, 1), (157, 14), (14, 14), (122, 1), (21, 106), (85, 81), (83, 72), (173, 43), (49, 1), (98, 110), (126, 24), (2, 167), (105, 24), (38, 128), (45, 36), (33, 81), (106, 106), (44, 24), (120, 168), (62, 109), (43, 43), (135, 66), (68, 103), (90, 109), (143, 110), (48, 167), (112, 65), (127, 24), (104, 103), (165, 36), (23, 168), (89, 103), (55, 65), (133, 65), (136, 103), (36, 43), (153, 66), (84, 14), (28, 14), (69, 43), (118, 167), (31, 65), (26, 168), (176, 1), (99, 81), (64, 109), (108, 65), (124, 106), (57, 109), (71, 43), (109, 109), (37, 128), (42, 167), (116, 167), (9, 65), (92, 43), (59, 109), (111, 43), (11, 81), (123, 43), (114, 167), (51, 106), (177, 65), (134, 14), (73, 110), (13, 66), (130, 81), (12, 128), (125, 14), (4, 109), (159, 17), (150, 43), (52, 103), (1, 1), (86, 103), (101, 168), (96, 65), (174, 167), (107, 65), (50, 17), (164, 81), (32, 65), (3, 14), (103, 103), (81, 81), (155, 24), (128, 128), (129, 24), (58, 66), (74, 110), (54, 81), (19, 103), (171, 17), (149, 24), (22, 167), (30, 109), (40, 65), (172, 110), (24, 24), (27, 66), (151, 24), (119, 36), (140, 168), (72, 72), (93, 110), (168, 168), (147, 81), (39, 109), (154, 144), (53, 43), (15, 128), (117, 66), (132, 24), (100, 81), (94, 168), (5, 168), (18, 43), (170, 167), (25, 24), (46, 109), (29, 43), (80, 14), (167, 167), (63, 72), (95, 168), (67, 110), (56, 106), (0, 128), (7, 103), (60, 66), (20, 110), (88, 1), (162, 128), (87, 17), (139, 128), (148, 144), (158, 103), (77, 109), (146, 106), (79, 65), (78, 1), (152, 14), (8, 24), (113, 109), (17, 17), (121, 65), (34, 81), (131, 81), (47, 110), (160, 17), (145, 109), (141, 1), (144, 144), (102, 81), (35, 24), (163, 65), (16, 36), (91, 66), (115, 81), (110, 110), (61, 168), (137, 81), (142, 110), (41, 168), (97, 66), (6, 24), (161, 109), (76, 103)] current theta: 0.141538112158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:02 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29798 rows and 29869 columns Presolve time: 0.04s Presolved: 2065 rows, 2171 columns, 5943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2171 integer (2171 binary) Root relaxation: cutoff, 2436 iterations, 0.07 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 (2436 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.141870361247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:02 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29788 rows and 29857 columns Presolve time: 0.04s Presolved: 2075 rows, 2183 columns, 5975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: objective 0.000000e+00, 2406 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 (4896 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 14, 17, 36, 43, 55, 66, 72, 81, 82, 103, 109, 110, 128, 144, 151, 167, 168] edges [(66, 66), (175, 43), (70, 81), (169, 81), (156, 109), (166, 144), (75, 1), (157, 14), (146, 82), (14, 14), (85, 81), (83, 72), (173, 43), (96, 55), (49, 1), (129, 151), (98, 110), (2, 167), (38, 128), (45, 36), (33, 81), (15, 14), (120, 168), (62, 109), (43, 43), (135, 66), (68, 103), (90, 109), (143, 110), (127, 151), (106, 82), (48, 167), (165, 36), (23, 168), (163, 55), (89, 103), (136, 103), (36, 43), (153, 66), (123, 36), (84, 14), (124, 82), (28, 14), (107, 55), (97, 110), (69, 43), (118, 167), (82, 82), (26, 168), (176, 1), (99, 81), (64, 109), (57, 109), (71, 43), (112, 55), (109, 109), (122, 14), (37, 128), (42, 167), (116, 167), (92, 43), (59, 109), (111, 43), (40, 55), (11, 81), (114, 167), (132, 151), (138, 14), (121, 55), (9, 55), (134, 14), (73, 110), (13, 66), (130, 81), (12, 128), (105, 151), (125, 14), (4, 109), (159, 17), (150, 43), (52, 103), (1, 1), (86, 103), (101, 168), (177, 55), (10, 151), (174, 167), (50, 17), (164, 81), (3, 14), (103, 103), (24, 151), (81, 81), (155, 82), (25, 82), (56, 82), (128, 128), (58, 66), (74, 110), (54, 81), (19, 103), (171, 17), (133, 55), (22, 167), (126, 151), (30, 109), (172, 110), (27, 66), (119, 36), (140, 168), (72, 72), (93, 110), (168, 168), (6, 151), (147, 81), (39, 109), (154, 144), (53, 43), (117, 66), (31, 168), (100, 81), (104, 72), (8, 151), (94, 168), (5, 168), (18, 43), (170, 167), (51, 82), (79, 55), (46, 109), (108, 55), (80, 14), (44, 151), (167, 167), (63, 72), (95, 168), (67, 110), (0, 128), (7, 103), (60, 66), (20, 110), (88, 1), (162, 128), (87, 17), (151, 151), (139, 128), (148, 144), (158, 103), (77, 109), (78, 1), (21, 82), (152, 14), (113, 109), (17, 17), (34, 81), (131, 81), (47, 110), (160, 17), (145, 109), (141, 1), (144, 144), (149, 151), (102, 81), (16, 36), (91, 66), (115, 81), (110, 110), (61, 168), (29, 55), (137, 81), (32, 55), (55, 55), (142, 110), (65, 55), (41, 168), (35, 151), (161, 109), (76, 103)] current theta: 0.141704236703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:02 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29794 rows and 29865 columns Presolve time: 0.04s Presolved: 2069 rows, 2175 columns, 5955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2175 integer (2175 binary) Root relaxation: cutoff, 2624 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 (2624 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141787298975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:03 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29794 rows and 29865 columns Presolve time: 0.04s Presolved: 2069 rows, 2175 columns, 5955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2175 integer (2175 binary) Root relaxation: cutoff, 2624 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 (2624 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -