current theta: 0.649222714844 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:13 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 8688 rows and 8688 columns Presolve time: 0.44s Presolved: 18373 rows, 18536 columns, 54952 nonzeros Variable types: 0 continuous, 18536 integer (18536 binary) Root relaxation: objective 0.000000e+00, 1248 iterations, 0.02 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 (1248 simplex iterations) in 0.47 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, 17, 25, 39, 67, 72, 81, 82, 89, 94, 115, 120, 124, 125, 144, 161] edges [(120, 17), (6, 161), (63, 161), (146, 115), (143, 115), (145, 161), (49, 161), (110, 161), (1, 161), (92, 161), (112, 161), (71, 161), (84, 161), (106, 161), (155, 161), (134, 161), (129, 161), (22, 161), (127, 161), (25, 161), (109, 161), (125, 115), (65, 161), (44, 161), (101, 161), (135, 161), (15, 161), (152, 161), (98, 67), (55, 161), (20, 115), (18, 161), (122, 161), (45, 161), (78, 161), (150, 161), (104, 161), (79, 115), (160, 161), (86, 161), (151, 161), (148, 161), (13, 161), (27, 115), (8, 115), (94, 67), (58, 161), (99, 161), (14, 161), (34, 161), (119, 161), (82, 161), (16, 161), (93, 161), (141, 161), (37, 161), (142, 161), (77, 161), (162, 161), (156, 161), (11, 161), (31, 161), (105, 115), (66, 161), (32, 161), (5, 161), (128, 161), (117, 161), (80, 161), (52, 161), (54, 161), (69, 115), (91, 161), (26, 161), (136, 161), (159, 161), (62, 161), (75, 161), (133, 161), (47, 161), (10, 161), (60, 115), (29, 161), (21, 161), (96, 161), (154, 161), (72, 115), (3, 161), (100, 115), (43, 161), (90, 161), (126, 161), (24, 161), (138, 161), (108, 161), (144, 161), (64, 161), (147, 161), (149, 161), (70, 161), (153, 161), (57, 161), (132, 161), (50, 161), (113, 161), (85, 161), (48, 161), (42, 161), (103, 161), (2, 161), (38, 161), (161, 161), (107, 161), (140, 161), (139, 161), (88, 161), (124, 161), (87, 161), (81, 161), (59, 120), (118, 161), (19, 115), (130, 161), (40, 115), (83, 161), (123, 161), (102, 161), (0, 161), (36, 161), (53, 161), (4, 115), (97, 161), (76, 161), (95, 161), (51, 161), (30, 161), (157, 161), (61, 161), (116, 161), (35, 161), (39, 39), (17, 161), (9, 161), (121, 161), (158, 161), (56, 161), (7, 161), (111, 161), (74, 161), (46, 161), (115, 161), (114, 161), (28, 161), (163, 161), (67, 94), (89, 161), (68, 161), (131, 161), (137, 161), (33, 161), (12, 161), (41, 161), (73, 161), (23, 161)] current theta: 0.324611357422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:13 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 20286 rows and 20286 columns Presolve time: 0.18s Presolved: 6775 rows, 6938 columns, 20158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6938 integer (6938 binary) Root relaxation: objective 0.000000e+00, 1351 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 (3098 simplex iterations) in 0.27 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, 29, 31, 42, 48, 81, 82, 88, 89, 92, 93, 100, 107, 112, 149, 155, 158] edges [(159, 31), (22, 149), (10, 149), (35, 107), (33, 89), (97, 155), (55, 155), (23, 82), (42, 158), (152, 48), (136, 149), (51, 93), (133, 93), (34, 149), (145, 149), (79, 158), (56, 158), (16, 82), (64, 29), (115, 31), (40, 100), (110, 29), (119, 42), (57, 93), (135, 89), (63, 155), (31, 89), (82, 82), (149, 100), (90, 158), (38, 149), (129, 158), (85, 158), (60, 158), (62, 29), (148, 31), (101, 155), (6, 29), (65, 158), (30, 100), (69, 100), (11, 93), (41, 93), (19, 100), (58, 100), (29, 92), (132, 93), (93, 93), (71, 4), (48, 48), (92, 92), (43, 93), (123, 88), (146, 100), (25, 48), (21, 92), (138, 158), (73, 158), (96, 149), (89, 149), (50, 29), (67, 92), (32, 42), (120, 92), (20, 89), (53, 92), (121, 100), (12, 92), (156, 93), (77, 31), (39, 158), (98, 92), (47, 112), (141, 92), (24, 31), (134, 93), (105, 155), (91, 88), (26, 48), (140, 93), (9, 149), (27, 149), (88, 93), (94, 92), (45, 93), (1, 149), (75, 88), (17, 92), (127, 158), (5, 149), (15, 4), (162, 93), (163, 149), (81, 81), (137, 149), (130, 4), (157, 31), (4, 158), (143, 100), (80, 149), (68, 92), (87, 149), (114, 158), (46, 93), (102, 92), (117, 158), (59, 29), (83, 149), (109, 100), (113, 88), (111, 29), (0, 155), (49, 158), (78, 93), (95, 92), (116, 31), (84, 93), (107, 107), (18, 92), (86, 31), (139, 42), (13, 92), (52, 100), (70, 92), (3, 149), (151, 149), (104, 158), (76, 92), (125, 100), (14, 149), (61, 158), (44, 93), (7, 107), (155, 112), (8, 155), (144, 158), (106, 155), (100, 89), (99, 29), (36, 93), (66, 48), (28, 107), (124, 100), (122, 93), (108, 88), (142, 149), (112, 158), (37, 100), (118, 93), (160, 29), (54, 42), (158, 112), (154, 149), (126, 89), (72, 100), (2, 100), (147, 149), (74, 93), (153, 88), (103, 29), (128, 92), (131, 93), (150, 88), (161, 149)] current theta: 0.162305678711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:14 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24936 rows and 24975 columns Presolve time: 0.04s Presolved: 2125 rows, 2249 columns, 6169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2249 integer (2249 binary) Root relaxation: objective 4.263256e-14, 2175 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5003 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 10, 11, 39, 42, 43, 64, 83, 92, 95, 101, 121, 133, 147, 156, 158, 159] edges [(137, 147), (131, 156), (71, 147), (99, 133), (40, 83), (130, 64), (9, 159), (41, 156), (161, 101), (72, 121), (157, 10), (51, 64), (91, 156), (90, 101), (57, 133), (144, 42), (15, 147), (36, 156), (11, 133), (163, 159), (127, 42), (78, 133), (132, 156), (43, 43), (119, 42), (47, 158), (159, 159), (30, 83), (160, 11), (28, 133), (14, 147), (109, 121), (52, 121), (115, 10), (153, 101), (120, 95), (77, 1), (94, 95), (100, 83), (86, 147), (155, 158), (136, 10), (118, 43), (45, 43), (23, 43), (143, 83), (123, 64), (111, 159), (103, 133), (4, 121), (64, 64), (33, 39), (81, 39), (158, 158), (113, 133), (122, 64), (121, 121), (48, 133), (68, 95), (87, 10), (92, 92), (151, 159), (83, 83), (134, 64), (138, 158), (63, 158), (42, 42), (18, 95), (19, 83), (61, 39), (26, 11), (114, 121), (32, 42), (110, 11), (112, 39), (70, 95), (12, 92), (7, 159), (98, 92), (25, 133), (146, 121), (141, 92), (124, 83), (53, 159), (1, 1), (142, 1), (3, 10), (106, 42), (2, 147), (29, 95), (97, 121), (85, 42), (16, 43), (102, 92), (129, 121), (46, 156), (24, 159), (10, 10), (154, 1), (27, 121), (73, 39), (104, 101), (37, 83), (31, 10), (58, 39), (105, 83), (67, 95), (56, 121), (13, 92), (38, 147), (148, 159), (140, 133), (126, 10), (59, 95), (0, 147), (69, 83), (75, 64), (84, 133), (17, 95), (80, 10), (133, 133), (139, 156), (79, 121), (156, 156), (5, 83), (76, 159), (65, 101), (145, 1), (107, 64), (74, 64), (20, 1), (8, 121), (116, 159), (108, 133), (147, 147), (50, 64), (101, 101), (162, 156), (152, 156), (82, 43), (39, 39), (125, 83), (6, 11), (55, 101), (135, 121), (89, 121), (96, 147), (128, 159), (93, 156), (117, 121), (54, 42), (60, 121), (66, 133), (150, 64), (95, 95), (149, 147), (21, 11), (44, 156), (35, 147), (88, 156), (62, 133), (49, 101), (34, 101), (22, 1)] current theta: 0.0811528393555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:14 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 26250 rows and 26413 columns Presolve time: 0.02s Presolved: 811 rows, 811 columns, 2121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 811 integer (810 binary) Root relaxation: cutoff, 966 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 (966 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121729259033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:14 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25678 rows and 25802 columns Presolve time: 0.03s Presolved: 1383 rows, 1422 columns, 3858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1422 integer (1422 binary) Root relaxation: cutoff, 1547 iterations, 0.02 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 (1547 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142017468872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:14 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25336 rows and 25413 columns Presolve time: 0.03s Presolved: 1725 rows, 1811 columns, 4931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1811 integer (1811 binary) Root relaxation: cutoff, 2049 iterations, 0.05 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 (2049 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152161573792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:14 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25140 rows and 25192 columns Presolve time: 0.03s Presolved: 1921 rows, 2032 columns, 5544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2032 integer (2032 binary) Root relaxation: cutoff, 2130 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 (2130 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157233626251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:15 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25020 rows and 25061 columns Presolve time: 0.04s Presolved: 2041 rows, 2163 columns, 5915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: objective 0.000000e+00, 2312 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 369 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (11718 simplex iterations) in 0.41 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, 6, 8, 12, 39, 45, 65, 85, 86, 95, 107, 125, 131, 133, 151, 157, 158] edges [(105, 125), (65, 65), (85, 85), (99, 133), (5, 125), (71, 125), (160, 6), (163, 151), (26, 6), (86, 86), (21, 6), (93, 131), (159, 151), (10, 157), (146, 4), (72, 8), (57, 133), (46, 131), (16, 45), (80, 151), (51, 107), (78, 133), (124, 125), (110, 6), (47, 158), (87, 157), (139, 85), (12, 12), (7, 12), (28, 133), (55, 65), (149, 125), (75, 107), (98, 95), (156, 131), (38, 86), (120, 95), (126, 157), (94, 95), (127, 85), (91, 131), (100, 8), (128, 107), (2, 125), (119, 85), (155, 158), (83, 125), (76, 12), (69, 8), (19, 125), (142, 151), (103, 133), (40, 125), (0, 65), (102, 12), (82, 45), (33, 39), (81, 39), (158, 158), (148, 86), (113, 133), (48, 133), (68, 95), (77, 151), (138, 158), (63, 158), (154, 151), (130, 107), (132, 131), (90, 65), (18, 95), (61, 39), (41, 131), (112, 39), (70, 95), (115, 157), (25, 133), (153, 65), (109, 8), (122, 107), (88, 131), (114, 4), (147, 86), (30, 125), (136, 157), (56, 4), (143, 125), (14, 86), (162, 131), (125, 125), (31, 157), (52, 4), (29, 95), (101, 65), (49, 65), (27, 8), (54, 85), (42, 85), (43, 45), (73, 39), (58, 39), (144, 85), (107, 107), (67, 95), (141, 95), (20, 125), (140, 133), (24, 86), (59, 95), (6, 6), (89, 8), (32, 85), (34, 65), (137, 86), (84, 133), (53, 12), (161, 65), (17, 95), (133, 133), (121, 4), (23, 45), (11, 6), (116, 151), (64, 107), (15, 86), (157, 157), (111, 12), (117, 4), (45, 45), (3, 157), (79, 4), (123, 107), (131, 131), (50, 107), (22, 125), (35, 86), (92, 12), (151, 151), (108, 133), (60, 4), (129, 65), (118, 45), (97, 8), (39, 39), (134, 131), (150, 107), (74, 107), (66, 133), (104, 65), (13, 95), (106, 85), (95, 95), (96, 86), (37, 157), (44, 131), (9, 151), (62, 133), (4, 4), (8, 8), (1, 151), (135, 8), (145, 151), (152, 131), (36, 131)] current theta: 0.154697600021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:15 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25074 rows and 25121 columns Presolve time: 0.04s Presolved: 1987 rows, 2103 columns, 5747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2103 integer (2103 binary) Root relaxation: objective 0.000000e+00, 2437 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2437 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 11, 12, 39, 45, 65, 85, 86, 95, 99, 107, 125, 129, 135, 151, 152, 158] edges [(105, 125), (97, 135), (65, 65), (85, 85), (5, 125), (71, 125), (91, 152), (163, 151), (100, 135), (86, 86), (157, 10), (159, 151), (16, 45), (80, 151), (51, 107), (124, 125), (47, 158), (12, 12), (160, 11), (7, 12), (55, 65), (149, 125), (75, 107), (98, 95), (38, 86), (115, 10), (120, 95), (99, 99), (49, 129), (94, 95), (127, 85), (69, 135), (128, 107), (2, 125), (119, 85), (155, 158), (41, 85), (83, 125), (136, 10), (76, 12), (84, 99), (0, 65), (102, 12), (82, 45), (33, 39), (81, 39), (132, 152), (158, 158), (79, 129), (148, 86), (113, 99), (11, 11), (68, 95), (77, 151), (87, 10), (78, 11), (133, 99), (138, 158), (63, 158), (103, 152), (129, 129), (130, 107), (90, 65), (18, 95), (4, 129), (61, 39), (26, 11), (110, 11), (112, 39), (145, 10), (70, 95), (153, 65), (122, 107), (104, 129), (147, 86), (30, 125), (37, 125), (28, 11), (3, 10), (108, 99), (139, 152), (46, 85), (143, 125), (140, 99), (146, 129), (14, 86), (125, 125), (29, 95), (101, 65), (121, 129), (56, 129), (40, 135), (152, 152), (114, 129), (54, 85), (10, 10), (42, 85), (36, 45), (43, 45), (73, 39), (31, 10), (58, 39), (144, 85), (57, 99), (107, 107), (67, 95), (72, 135), (141, 95), (20, 125), (117, 129), (52, 129), (24, 86), (126, 10), (59, 95), (32, 85), (48, 99), (34, 65), (150, 152), (137, 86), (53, 12), (161, 65), (17, 95), (23, 45), (89, 135), (116, 151), (64, 107), (15, 86), (111, 12), (45, 45), (135, 135), (123, 107), (142, 10), (50, 107), (131, 152), (22, 125), (35, 86), (92, 12), (151, 151), (25, 11), (118, 45), (27, 135), (39, 39), (62, 11), (6, 11), (8, 135), (109, 135), (162, 152), (74, 107), (19, 135), (134, 152), (13, 95), (106, 85), (88, 152), (95, 95), (21, 11), (93, 152), (96, 86), (154, 10), (9, 151), (44, 152), (60, 129), (66, 99), (156, 152), (1, 151)] current theta: 0.153429586907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:15 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25106 rows and 25155 columns Presolve time: 0.03s Presolved: 1955 rows, 2069 columns, 5649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2069 integer (2069 binary) Root relaxation: cutoff, 2225 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 (2225 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.154063593464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:16 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25090 rows and 25139 columns Presolve time: 0.03s Presolved: 1971 rows, 2085 columns, 5697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2085 integer (2085 binary) Root relaxation: objective 0.000000e+00, 2219 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2219 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 11, 12, 39, 45, 65, 85, 86, 95, 99, 107, 125, 129, 135, 151, 152, 158] edges [(105, 125), (97, 135), (65, 65), (85, 85), (5, 125), (71, 125), (29, 11), (91, 152), (163, 151), (100, 135), (86, 86), (157, 10), (159, 151), (16, 45), (80, 151), (51, 107), (124, 125), (47, 158), (12, 12), (160, 11), (7, 12), (55, 65), (149, 125), (75, 107), (98, 95), (38, 86), (115, 10), (120, 95), (99, 99), (49, 129), (94, 95), (127, 85), (69, 135), (128, 107), (2, 125), (119, 85), (155, 158), (41, 85), (83, 125), (136, 10), (76, 12), (84, 99), (142, 151), (0, 65), (102, 12), (82, 45), (33, 39), (81, 39), (132, 152), (158, 158), (79, 129), (148, 86), (113, 99), (11, 11), (68, 95), (77, 151), (87, 10), (78, 11), (133, 99), (138, 158), (63, 158), (103, 152), (129, 129), (130, 107), (90, 65), (18, 95), (4, 129), (61, 39), (26, 11), (110, 11), (112, 39), (145, 10), (70, 95), (153, 65), (122, 107), (147, 86), (62, 99), (30, 125), (37, 125), (28, 11), (3, 10), (108, 99), (139, 152), (46, 85), (143, 125), (140, 99), (146, 129), (14, 86), (125, 125), (101, 65), (121, 129), (56, 129), (40, 135), (152, 152), (114, 129), (54, 85), (10, 10), (42, 85), (36, 45), (43, 45), (73, 39), (31, 10), (58, 39), (144, 85), (57, 99), (107, 107), (67, 95), (72, 135), (141, 95), (20, 125), (117, 129), (52, 129), (24, 86), (126, 10), (59, 95), (32, 85), (48, 99), (34, 65), (150, 152), (137, 86), (53, 12), (161, 65), (17, 95), (23, 45), (89, 135), (64, 107), (15, 86), (111, 12), (45, 45), (135, 135), (123, 107), (50, 107), (131, 152), (22, 125), (35, 86), (92, 12), (151, 151), (118, 45), (27, 135), (39, 39), (6, 11), (8, 135), (109, 135), (162, 152), (74, 107), (25, 99), (19, 135), (134, 152), (116, 86), (104, 65), (13, 95), (106, 85), (88, 152), (95, 95), (21, 11), (93, 152), (96, 86), (154, 10), (9, 151), (44, 152), (60, 129), (66, 99), (156, 152), (1, 151)] current theta: 0.153746590185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:16 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25098 rows and 25147 columns Presolve time: 0.03s Presolved: 1963 rows, 2077 columns, 5673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2077 integer (2077 binary) Root relaxation: cutoff, 2602 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 (2602 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.153905091825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:16 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25092 rows and 25141 columns Presolve time: 0.03s Presolved: 1969 rows, 2083 columns, 5691 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2083 integer (2083 binary) Root relaxation: cutoff, 50 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 (50 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 [10, 11, 12, 39, 45, 65, 85, 86, 95, 99, 107, 125, 129, 135, 151, 152, 158] edges [(105, 125), (97, 135), (65, 65), (85, 85), (5, 125), (71, 125), (29, 11), (91, 152), (163, 151), (100, 135), (86, 86), (157, 10), (159, 151), (16, 45), (80, 151), (51, 107), (124, 125), (47, 158), (12, 12), (160, 11), (7, 12), (55, 65), (149, 125), (75, 107), (98, 95), (38, 86), (115, 10), (120, 95), (99, 99), (49, 129), (94, 95), (127, 85), (69, 135), (128, 107), (2, 125), (119, 85), (155, 158), (41, 85), (83, 125), (136, 10), (76, 12), (84, 99), (142, 151), (0, 65), (102, 12), (82, 45), (33, 39), (81, 39), (132, 152), (158, 158), (79, 129), (148, 86), (113, 99), (11, 11), (68, 95), (77, 151), (87, 10), (78, 11), (133, 99), (138, 158), (63, 158), (103, 152), (129, 129), (130, 107), (90, 65), (18, 95), (4, 129), (61, 39), (26, 11), (110, 11), (112, 39), (145, 10), (70, 95), (153, 65), (122, 107), (147, 86), (62, 99), (30, 125), (37, 125), (28, 11), (3, 10), (108, 99), (139, 152), (46, 85), (143, 125), (140, 99), (146, 129), (14, 86), (125, 125), (101, 65), (121, 129), (56, 129), (40, 135), (152, 152), (114, 129), (54, 85), (10, 10), (42, 85), (36, 45), (43, 45), (73, 39), (31, 10), (58, 39), (144, 85), (57, 99), (107, 107), (67, 95), (72, 135), (141, 95), (20, 125), (117, 129), (52, 129), (24, 86), (126, 10), (59, 95), (32, 85), (48, 99), (34, 65), (150, 152), (137, 86), (53, 12), (161, 65), (17, 95), (23, 45), (89, 135), (64, 107), (15, 86), (111, 12), (45, 45), (135, 135), (123, 107), (50, 107), (131, 152), (22, 125), (35, 86), (92, 12), (151, 151), (118, 45), (27, 135), (39, 39), (6, 11), (8, 135), (109, 135), (162, 152), (74, 107), (25, 99), (19, 135), (134, 152), (116, 86), (104, 65), (13, 95), (106, 85), (88, 152), (95, 95), (21, 11), (93, 152), (96, 86), (154, 10), (9, 151), (44, 152), (60, 129), (66, 99), (156, 152), (1, 151)] current theta: 0.153825841005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:16 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25094 rows and 25143 columns Presolve time: 0.03s Presolved: 1967 rows, 2081 columns, 5685 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: cutoff, 50 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 (50 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 [10, 11, 12, 39, 45, 65, 85, 86, 95, 99, 107, 125, 129, 135, 151, 152, 158] edges [(105, 125), (97, 135), (65, 65), (85, 85), (5, 125), (71, 125), (29, 11), (91, 152), (163, 151), (100, 135), (86, 86), (157, 10), (159, 151), (16, 45), (80, 151), (51, 107), (124, 125), (47, 158), (12, 12), (160, 11), (7, 12), (55, 65), (149, 125), (75, 107), (98, 95), (38, 86), (115, 10), (120, 95), (99, 99), (49, 129), (94, 95), (127, 85), (69, 135), (128, 107), (2, 125), (119, 85), (155, 158), (41, 85), (83, 125), (136, 10), (76, 12), (84, 99), (142, 151), (0, 65), (102, 12), (82, 45), (33, 39), (81, 39), (132, 152), (158, 158), (79, 129), (148, 86), (113, 99), (11, 11), (68, 95), (77, 151), (87, 10), (78, 11), (133, 99), (138, 158), (63, 158), (103, 152), (129, 129), (130, 107), (90, 65), (18, 95), (4, 129), (61, 39), (26, 11), (110, 11), (112, 39), (145, 10), (70, 95), (153, 65), (122, 107), (147, 86), (62, 99), (30, 125), (37, 125), (28, 11), (3, 10), (108, 99), (139, 152), (46, 85), (143, 125), (140, 99), (146, 129), (14, 86), (125, 125), (101, 65), (121, 129), (56, 129), (40, 135), (152, 152), (114, 129), (54, 85), (10, 10), (42, 85), (36, 45), (43, 45), (73, 39), (31, 10), (58, 39), (144, 85), (57, 99), (107, 107), (67, 95), (72, 135), (141, 95), (20, 125), (117, 129), (52, 129), (24, 86), (126, 10), (59, 95), (32, 85), (48, 99), (34, 65), (150, 152), (137, 86), (53, 12), (161, 65), (17, 95), (23, 45), (89, 135), (64, 107), (15, 86), (111, 12), (45, 45), (135, 135), (123, 107), (50, 107), (131, 152), (22, 125), (35, 86), (92, 12), (151, 151), (118, 45), (27, 135), (39, 39), (6, 11), (8, 135), (109, 135), (162, 152), (74, 107), (25, 99), (19, 135), (134, 152), (116, 86), (104, 65), (13, 95), (106, 85), (88, 152), (95, 95), (21, 11), (93, 152), (96, 86), (154, 10), (9, 151), (44, 152), (60, 129), (66, 99), (156, 152), (1, 151)]