current theta: 0.68165924116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:45 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 7352 rows and 7352 columns Presolve time: 0.43s Presolved: 18731 rows, 18891 columns, 56029 nonzeros Variable types: 0 continuous, 18891 integer (18891 binary) Root relaxation: objective 0.000000e+00, 1555 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 (3058 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 [15, 25, 34, 43, 48, 80, 87, 100, 104, 106, 108, 111, 115, 130, 141, 144, 148] edges [(89, 104), (32, 106), (11, 108), (132, 34), (80, 15), (14, 80), (121, 15), (102, 108), (139, 111), (8, 48), (50, 104), (35, 111), (20, 111), (63, 104), (36, 144), (160, 111), (91, 144), (30, 111), (145, 108), (138, 80), (29, 111), (58, 111), (86, 25), (146, 25), (65, 111), (82, 144), (64, 43), (16, 144), (125, 106), (137, 106), (117, 111), (110, 80), (133, 108), (93, 104), (33, 43), (47, 141), (130, 15), (135, 108), (67, 104), (60, 111), (31, 108), (127, 111), (131, 48), (88, 106), (136, 111), (18, 111), (77, 111), (99, 111), (106, 111), (97, 48), (98, 111), (42, 104), (144, 43), (73, 106), (94, 80), (152, 111), (155, 43), (19, 104), (48, 106), (38, 48), (120, 34), (141, 106), (12, 48), (159, 48), (140, 111), (9, 80), (66, 144), (142, 104), (37, 80), (105, 80), (17, 15), (154, 111), (26, 106), (104, 108), (96, 108), (69, 80), (7, 104), (124, 111), (34, 15), (57, 104), (28, 106), (71, 15), (83, 141), (116, 48), (3, 111), (4, 48), (15, 43), (2, 111), (109, 104), (151, 111), (45, 108), (24, 111), (44, 80), (107, 80), (13, 106), (108, 104), (40, 144), (5, 48), (147, 106), (68, 43), (122, 108), (129, 15), (76, 106), (149, 144), (100, 111), (79, 43), (113, 80), (85, 111), (41, 25), (70, 80), (61, 104), (128, 25), (21, 111), (49, 43), (153, 111), (158, 144), (55, 43), (72, 111), (27, 104), (95, 111), (84, 43), (87, 111), (156, 104), (114, 106), (52, 104), (134, 111), (123, 111), (39, 43), (115, 104), (25, 144), (23, 111), (148, 111), (119, 48), (22, 106), (81, 111), (101, 43), (62, 108), (10, 15), (51, 15), (126, 111), (54, 108), (111, 111), (118, 111), (103, 80), (157, 25), (6, 144), (90, 108), (143, 111), (150, 111), (53, 144), (1, 15), (56, 48), (78, 104), (0, 144), (43, 144), (92, 108), (112, 111), (46, 48), (75, 130), (74, 34), (59, 15)] current theta: 0.34082962058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:46 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 19080 rows and 19080 columns Presolve time: 0.19s Presolved: 7003 rows, 7163 columns, 20845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7163 integer (7163 binary) Root relaxation: objective 0.000000e+00, 1361 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 (2397 simplex iterations) in 0.26 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 [43, 48, 54, 66, 90, 95, 100, 104, 106, 109, 121, 130, 142, 144, 149, 152, 158] edges [(85, 106), (10, 149), (76, 152), (65, 100), (58, 95), (28, 152), (131, 149), (3, 54), (24, 95), (64, 149), (149, 109), (122, 90), (36, 144), (61, 90), (87, 106), (33, 144), (111, 152), (34, 149), (106, 106), (26, 95), (130, 149), (11, 152), (29, 152), (54, 109), (53, 149), (47, 158), (155, 130), (77, 100), (19, 109), (42, 54), (103, 149), (16, 144), (6, 149), (120, 149), (124, 152), (143, 106), (145, 100), (7, 109), (98, 149), (8, 149), (113, 149), (15, 130), (48, 95), (109, 149), (132, 149), (60, 158), (21, 109), (95, 152), (112, 152), (18, 149), (32, 149), (102, 109), (147, 95), (118, 95), (5, 158), (128, 158), (72, 95), (83, 142), (97, 158), (45, 109), (158, 158), (144, 43), (151, 104), (94, 158), (82, 149), (38, 158), (89, 149), (25, 158), (134, 158), (66, 144), (74, 149), (104, 104), (44, 158), (39, 158), (153, 100), (88, 158), (116, 121), (9, 149), (27, 149), (56, 144), (86, 158), (73, 121), (51, 144), (127, 158), (12, 149), (75, 121), (107, 158), (37, 121), (114, 109), (157, 66), (4, 158), (46, 66), (0, 66), (121, 158), (70, 158), (13, 142), (125, 121), (126, 142), (43, 130), (129, 121), (139, 95), (69, 149), (123, 100), (84, 144), (49, 149), (146, 142), (159, 121), (108, 104), (101, 149), (119, 149), (141, 95), (148, 95), (93, 149), (35, 100), (1, 144), (62, 142), (142, 109), (156, 149), (14, 149), (2, 152), (96, 109), (137, 90), (136, 109), (59, 144), (22, 121), (150, 95), (138, 66), (105, 158), (63, 109), (79, 144), (52, 149), (152, 95), (23, 149), (115, 104), (68, 144), (80, 48), (31, 152), (100, 100), (55, 144), (50, 149), (99, 149), (154, 95), (117, 100), (20, 152), (110, 149), (67, 149), (71, 158), (91, 121), (92, 90), (160, 95), (41, 158), (135, 90), (90, 149), (17, 90), (133, 152), (57, 149), (40, 149), (30, 149), (140, 95), (81, 95), (78, 149)] current theta: 0.17041481029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:46 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 23928 rows and 23965 columns Presolve time: 0.04s Presolved: 2155 rows, 2278 columns, 6264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: objective 2.131628e-14, 1997 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 (4532 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 [16, 38, 49, 58, 91, 104, 117, 119, 122, 126, 128, 136, 137, 146, 147, 149, 154] edges [(159, 128), (55, 16), (127, 38), (16, 16), (73, 147), (32, 137), (95, 117), (23, 119), (17, 149), (124, 136), (155, 49), (157, 128), (43, 16), (7, 137), (46, 126), (123, 147), (102, 136), (4, 128), (44, 128), (151, 136), (101, 119), (6, 149), (21, 122), (134, 38), (49, 49), (84, 91), (27, 137), (2, 154), (154, 154), (65, 154), (11, 136), (116, 91), (18, 149), (41, 38), (5, 146), (13, 147), (118, 154), (85, 117), (57, 137), (67, 119), (35, 117), (105, 128), (66, 91), (103, 49), (78, 137), (36, 91), (26, 147), (122, 122), (153, 117), (141, 147), (47, 38), (129, 91), (148, 117), (8, 137), (69, 119), (126, 91), (149, 149), (120, 146), (135, 119), (99, 126), (104, 104), (133, 154), (113, 126), (83, 91), (143, 117), (131, 126), (70, 128), (121, 146), (119, 119), (81, 154), (87, 117), (10, 49), (24, 147), (132, 119), (3, 154), (50, 137), (93, 137), (51, 91), (96, 154), (98, 119), (114, 137), (79, 91), (90, 122), (71, 146), (107, 146), (34, 49), (150, 136), (128, 128), (40, 126), (12, 119), (125, 147), (77, 154), (29, 154), (74, 49), (111, 154), (146, 146), (89, 122), (106, 117), (139, 154), (60, 38), (56, 16), (140, 58), (92, 122), (62, 154), (108, 104), (58, 58), (156, 137), (64, 126), (19, 136), (15, 16), (48, 147), (142, 137), (54, 137), (91, 91), (37, 91), (61, 149), (137, 137), (152, 154), (130, 16), (14, 149), (97, 128), (72, 58), (22, 137), (25, 38), (80, 126), (20, 136), (145, 147), (110, 16), (52, 137), (160, 117), (117, 117), (63, 137), (112, 154), (144, 16), (42, 137), (38, 58), (39, 91), (147, 147), (75, 146), (115, 104), (53, 16), (82, 126), (136, 154), (76, 147), (1, 16), (9, 49), (28, 136), (30, 119), (59, 16), (158, 128), (0, 91), (33, 16), (109, 122), (86, 128), (94, 128), (138, 91), (100, 117), (45, 122), (68, 16), (88, 58), (31, 136)] current theta: 0.085207405145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:47 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 25246 rows and 25405 columns Presolve time: 0.02s Presolved: 837 rows, 838 columns, 2198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (837 binary) Root relaxation: cutoff, 960 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 (960 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.127811107718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:47 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24670 rows and 24797 columns Presolve time: 0.03s Presolved: 1413 rows, 1446 columns, 3948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1446 integer (1446 binary) Root relaxation: cutoff, 1780 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 (1780 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.149112959004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:47 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24324 rows and 24399 columns Presolve time: 0.03s Presolved: 1759 rows, 1844 columns, 5038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: cutoff, 2382 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 (2382 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.159763884647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:47 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24136 rows and 24190 columns Presolve time: 0.03s Presolved: 1947 rows, 2053 columns, 5623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2053 integer (2053 binary) Root relaxation: objective 3.552714e-14, 2198 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 443 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (10927 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 9, 25, 39, 45, 63, 68, 76, 86, 87, 101, 120, 138, 140, 141, 151, 154] edges [(31, 151), (7, 63), (124, 151), (160, 76), (66, 138), (135, 101), (69, 101), (38, 140), (81, 87), (34, 9), (86, 86), (78, 120), (134, 140), (110, 68), (15, 68), (132, 9), (64, 120), (24, 76), (103, 9), (153, 87), (155, 9), (104, 45), (116, 39), (136, 151), (115, 45), (107, 86), (146, 120), (58, 140), (100, 87), (150, 154), (80, 120), (12, 101), (109, 63), (2, 154), (53, 68), (0, 138), (154, 154), (137, 63), (19, 63), (65, 154), (33, 68), (143, 87), (123, 76), (118, 154), (48, 141), (114, 63), (108, 45), (71, 120), (28, 63), (1, 68), (57, 63), (70, 25), (93, 120), (59, 68), (125, 76), (23, 101), (106, 87), (55, 68), (10, 9), (145, 76), (144, 138), (133, 154), (79, 138), (25, 25), (122, 151), (11, 151), (83, 120), (42, 63), (85, 87), (35, 76), (40, 6), (3, 154), (61, 101), (74, 9), (128, 86), (8, 120), (117, 87), (96, 154), (126, 138), (157, 39), (30, 101), (138, 138), (63, 63), (20, 151), (142, 120), (94, 39), (77, 154), (67, 45), (29, 154), (141, 76), (111, 154), (148, 87), (139, 154), (37, 39), (32, 120), (99, 6), (62, 154), (47, 86), (68, 68), (84, 39), (120, 120), (6, 6), (97, 25), (87, 87), (140, 140), (41, 25), (82, 138), (152, 154), (90, 45), (26, 141), (45, 45), (4, 86), (17, 6), (121, 86), (16, 68), (44, 39), (159, 39), (75, 120), (22, 141), (112, 154), (95, 76), (73, 141), (21, 151), (88, 140), (36, 138), (9, 9), (151, 151), (119, 101), (89, 63), (91, 39), (13, 76), (105, 25), (101, 101), (102, 151), (149, 6), (43, 68), (39, 39), (76, 76), (18, 101), (129, 120), (147, 76), (131, 120), (50, 120), (60, 86), (46, 138), (27, 120), (127, 25), (56, 138), (113, 120), (98, 101), (156, 120), (51, 138), (54, 141), (158, 25), (52, 120), (92, 151), (72, 140), (14, 6), (5, 86), (130, 68), (49, 9)] current theta: 0.154438421825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24230 rows and 24294 columns Presolve time: 0.03s Presolved: 1853 rows, 1949 columns, 5331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1949 integer (1949 binary) Root relaxation: cutoff, 2221 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 (2221 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.157101153236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24170 rows and 24226 columns Presolve time: 0.03s Presolved: 1913 rows, 2017 columns, 5519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: objective 2.131628e-14, 2260 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 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: 4 Explored 0 nodes (7589 simplex iterations) in 0.23 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, 8, 10, 22, 25, 44, 45, 63, 68, 72, 76, 86, 87, 98, 138, 151, 154] edges [(31, 151), (7, 63), (124, 151), (160, 76), (66, 138), (46, 6), (81, 87), (86, 86), (24, 72), (110, 68), (84, 138), (128, 44), (15, 68), (18, 98), (153, 87), (104, 45), (97, 44), (58, 72), (115, 45), (107, 86), (98, 98), (23, 98), (100, 87), (38, 86), (150, 154), (26, 22), (80, 8), (102, 63), (109, 63), (2, 154), (53, 68), (78, 22), (0, 138), (154, 154), (137, 63), (19, 63), (65, 154), (33, 68), (143, 87), (123, 76), (157, 44), (34, 10), (118, 154), (61, 98), (114, 63), (142, 8), (108, 45), (28, 63), (71, 8), (50, 8), (1, 68), (57, 63), (70, 25), (113, 8), (59, 68), (22, 22), (32, 22), (140, 72), (106, 87), (55, 68), (145, 76), (144, 138), (91, 138), (146, 22), (129, 8), (132, 98), (133, 154), (141, 22), (54, 22), (79, 138), (116, 44), (25, 25), (122, 151), (73, 22), (11, 151), (42, 63), (85, 87), (156, 8), (12, 98), (35, 76), (40, 6), (3, 154), (39, 44), (9, 10), (117, 87), (96, 154), (126, 138), (138, 138), (63, 63), (20, 151), (77, 154), (159, 44), (29, 154), (111, 154), (148, 87), (101, 98), (139, 154), (83, 8), (48, 22), (119, 98), (27, 8), (99, 6), (10, 10), (62, 154), (125, 22), (47, 86), (68, 68), (49, 98), (52, 8), (13, 22), (72, 72), (88, 86), (120, 8), (64, 8), (67, 98), (75, 22), (6, 6), (87, 87), (41, 25), (152, 154), (90, 45), (30, 98), (74, 10), (131, 8), (134, 86), (45, 45), (4, 86), (17, 6), (121, 86), (16, 68), (112, 154), (95, 76), (21, 151), (36, 138), (151, 151), (89, 63), (69, 98), (105, 25), (136, 154), (149, 6), (43, 68), (76, 76), (135, 98), (37, 138), (103, 10), (60, 86), (82, 6), (147, 22), (127, 25), (94, 44), (56, 138), (155, 10), (44, 44), (93, 8), (51, 138), (158, 25), (92, 151), (14, 6), (8, 8), (5, 86), (130, 68)] current theta: 0.155769787531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24204 rows and 24266 columns Presolve time: 0.03s Presolved: 1879 rows, 1977 columns, 5411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1977 integer (1977 binary) Root relaxation: cutoff, 2227 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 (2227 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156435470383 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:48 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24192 rows and 24252 columns Presolve time: 0.03s Presolved: 1891 rows, 1991 columns, 5449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: objective 0.000000e+00, 2297 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 (4880 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 [5, 6, 12, 25, 34, 44, 45, 63, 68, 80, 87, 95, 138, 140, 141, 151, 154] edges [(31, 151), (7, 63), (124, 151), (66, 138), (46, 6), (24, 95), (38, 140), (81, 87), (75, 5), (60, 5), (134, 140), (110, 68), (84, 138), (128, 44), (15, 68), (30, 12), (71, 5), (131, 80), (153, 87), (83, 80), (107, 5), (86, 5), (104, 45), (52, 80), (12, 12), (115, 45), (8, 80), (58, 140), (100, 87), (150, 154), (102, 63), (109, 63), (2, 154), (53, 68), (4, 5), (0, 138), (154, 154), (137, 63), (19, 63), (18, 12), (65, 154), (33, 68), (103, 34), (143, 87), (157, 44), (27, 80), (49, 12), (129, 5), (78, 80), (118, 154), (156, 80), (48, 141), (114, 63), (108, 45), (101, 12), (47, 5), (120, 80), (28, 63), (1, 68), (57, 63), (146, 5), (70, 25), (59, 68), (76, 141), (94, 5), (106, 87), (55, 68), (32, 80), (144, 138), (91, 138), (133, 154), (79, 138), (116, 44), (121, 5), (64, 80), (25, 25), (122, 151), (11, 151), (42, 63), (147, 141), (40, 6), (3, 154), (99, 80), (39, 44), (145, 141), (117, 87), (96, 154), (126, 138), (80, 80), (138, 138), (85, 95), (63, 63), (20, 151), (77, 154), (67, 45), (159, 44), (29, 154), (111, 154), (148, 87), (35, 95), (139, 154), (62, 154), (14, 34), (34, 34), (68, 68), (123, 95), (50, 80), (69, 45), (23, 12), (6, 6), (113, 80), (155, 34), (97, 25), (87, 87), (140, 140), (41, 25), (93, 80), (152, 154), (90, 45), (26, 141), (45, 45), (9, 34), (17, 6), (16, 68), (22, 141), (112, 154), (142, 80), (5, 5), (73, 141), (21, 151), (88, 140), (36, 138), (151, 151), (132, 12), (89, 63), (105, 25), (136, 154), (61, 12), (13, 141), (149, 6), (125, 141), (43, 68), (10, 34), (37, 138), (119, 12), (98, 12), (82, 6), (127, 25), (95, 95), (141, 141), (56, 138), (160, 95), (44, 44), (51, 138), (54, 141), (158, 25), (135, 12), (92, 151), (74, 34), (72, 140), (130, 68)] current theta: 0.156102628957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:49 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24200 rows and 24261 columns Presolve time: 0.03s Presolved: 1883 rows, 1982 columns, 5424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1982 integer (1982 binary) Root relaxation: objective 0.000000e+00, 2470 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 (2470 simplex iterations) in 0.13 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, 12, 25, 34, 44, 45, 63, 68, 87, 95, 120, 121, 138, 140, 141, 151, 154] edges [(31, 151), (7, 63), (124, 151), (107, 121), (66, 138), (86, 121), (46, 6), (24, 95), (5, 121), (71, 121), (38, 140), (81, 87), (78, 120), (134, 140), (110, 68), (84, 138), (128, 44), (15, 68), (30, 12), (64, 120), (104, 45), (97, 44), (88, 121), (12, 12), (115, 45), (153, 95), (58, 140), (100, 87), (150, 154), (80, 120), (109, 63), (2, 154), (53, 68), (0, 138), (154, 154), (137, 63), (19, 63), (18, 12), (65, 154), (33, 68), (69, 12), (103, 34), (157, 44), (47, 121), (49, 12), (118, 154), (48, 141), (114, 63), (108, 45), (101, 12), (28, 63), (4, 121), (143, 95), (1, 68), (57, 63), (70, 25), (121, 121), (93, 120), (59, 68), (76, 141), (106, 87), (55, 68), (94, 121), (144, 138), (91, 138), (133, 154), (79, 138), (116, 44), (146, 121), (25, 25), (122, 151), (11, 151), (83, 120), (42, 63), (147, 141), (85, 87), (40, 6), (3, 154), (39, 44), (145, 141), (8, 120), (96, 154), (126, 138), (138, 138), (63, 63), (20, 151), (142, 120), (77, 154), (67, 45), (159, 44), (29, 154), (111, 154), (148, 87), (35, 95), (117, 95), (139, 154), (32, 120), (99, 6), (62, 154), (14, 34), (34, 34), (68, 68), (123, 95), (120, 120), (23, 12), (6, 6), (155, 34), (87, 87), (140, 140), (41, 25), (82, 138), (152, 154), (90, 45), (26, 141), (45, 45), (9, 34), (17, 6), (16, 68), (75, 120), (22, 141), (112, 154), (73, 141), (21, 151), (36, 138), (151, 151), (132, 12), (89, 63), (105, 25), (136, 154), (61, 12), (102, 151), (13, 141), (149, 6), (125, 141), (43, 68), (10, 34), (37, 138), (129, 120), (119, 12), (98, 12), (60, 121), (131, 120), (50, 120), (27, 120), (127, 25), (95, 95), (141, 141), (56, 138), (113, 120), (160, 95), (44, 44), (156, 120), (51, 138), (54, 141), (158, 25), (52, 120), (135, 12), (92, 151), (74, 34), (72, 140), (130, 68)] current theta: 0.155936208244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:49 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24202 rows and 24264 columns Presolve time: 0.03s Presolved: 1881 rows, 1979 columns, 5417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1979 integer (1979 binary) Root relaxation: cutoff, 2304 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 (2304 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.1560194186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:20:49 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24200 rows and 24261 columns Presolve time: 0.03s Presolved: 1883 rows, 1982 columns, 5424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1982 integer (1982 binary) Root relaxation: cutoff, 62 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 (62 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 [6, 12, 25, 34, 44, 45, 63, 68, 87, 95, 120, 121, 138, 140, 141, 151, 154] edges [(31, 151), (7, 63), (124, 151), (107, 121), (66, 138), (86, 121), (46, 6), (24, 95), (5, 121), (71, 121), (38, 140), (81, 87), (78, 120), (134, 140), (110, 68), (84, 138), (128, 44), (15, 68), (30, 12), (64, 120), (104, 45), (97, 44), (88, 121), (12, 12), (115, 45), (153, 95), (58, 140), (100, 87), (150, 154), (80, 120), (109, 63), (2, 154), (53, 68), (0, 138), (154, 154), (137, 63), (19, 63), (18, 12), (65, 154), (33, 68), (69, 12), (103, 34), (157, 44), (47, 121), (49, 12), (118, 154), (48, 141), (114, 63), (108, 45), (101, 12), (28, 63), (4, 121), (143, 95), (1, 68), (57, 63), (70, 25), (121, 121), (93, 120), (59, 68), (76, 141), (106, 87), (55, 68), (94, 121), (144, 138), (91, 138), (133, 154), (79, 138), (116, 44), (146, 121), (25, 25), (122, 151), (11, 151), (83, 120), (42, 63), (147, 141), (85, 87), (40, 6), (3, 154), (39, 44), (145, 141), (8, 120), (96, 154), (126, 138), (138, 138), (63, 63), (20, 151), (142, 120), (77, 154), (67, 45), (159, 44), (29, 154), (111, 154), (148, 87), (35, 95), (117, 95), (139, 154), (32, 120), (99, 6), (62, 154), (14, 34), (34, 34), (68, 68), (123, 95), (120, 120), (23, 12), (6, 6), (155, 34), (87, 87), (140, 140), (41, 25), (82, 138), (152, 154), (90, 45), (26, 141), (45, 45), (9, 34), (17, 6), (16, 68), (75, 120), (22, 141), (112, 154), (73, 141), (21, 151), (36, 138), (151, 151), (132, 12), (89, 63), (105, 25), (136, 154), (61, 12), (102, 151), (13, 141), (149, 6), (125, 141), (43, 68), (10, 34), (37, 138), (129, 120), (119, 12), (98, 12), (60, 121), (131, 120), (50, 120), (27, 120), (127, 25), (95, 95), (141, 141), (56, 138), (113, 120), (160, 95), (44, 44), (156, 120), (51, 138), (54, 141), (158, 25), (52, 120), (135, 12), (92, 151), (74, 34), (72, 140), (130, 68)]