current theta: 0.665539403755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:10 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 9418 rows and 9418 columns Presolve time: 0.47s Presolved: 17973 rows, 18137 columns, 53751 nonzeros Variable types: 0 continuous, 18137 integer (18137 binary) Root relaxation: objective 0.000000e+00, 2268 iterations, 0.13 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 (4173 simplex iterations) in 0.75 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 [9, 12, 23, 37, 39, 61, 71, 74, 80, 82, 85, 93, 102, 142, 147, 149, 158] edges [(157, 23), (42, 61), (18, 85), (161, 158), (67, 158), (139, 37), (135, 158), (14, 158), (155, 147), (60, 102), (125, 149), (85, 23), (79, 37), (138, 149), (118, 82), (34, 149), (94, 149), (53, 37), (20, 80), (145, 158), (142, 158), (143, 71), (131, 158), (33, 85), (47, 158), (37, 37), (1, 158), (2, 158), (148, 23), (84, 158), (40, 71), (43, 147), (154, 158), (110, 158), (89, 158), (59, 158), (132, 158), (129, 158), (61, 102), (130, 158), (55, 158), (24, 102), (30, 158), (147, 37), (65, 158), (9, 158), (58, 147), (122, 158), (35, 158), (46, 61), (5, 158), (23, 39), (21, 149), (127, 23), (128, 158), (31, 158), (97, 158), (156, 102), (153, 82), (72, 158), (26, 147), (158, 158), (98, 158), (19, 158), (119, 158), (82, 149), (74, 158), (48, 158), (25, 158), (150, 23), (54, 149), (134, 158), (0, 158), (69, 158), (13, 158), (44, 158), (56, 23), (163, 71), (159, 102), (27, 149), (106, 158), (63, 102), (101, 158), (146, 158), (64, 147), (81, 158), (120, 158), (39, 102), (107, 158), (41, 37), (140, 85), (3, 158), (88, 37), (29, 158), (4, 158), (8, 23), (121, 158), (164, 158), (70, 158), (96, 158), (162, 85), (114, 158), (68, 147), (91, 158), (141, 39), (117, 158), (36, 158), (115, 74), (77, 102), (116, 37), (151, 61), (49, 158), (126, 61), (11, 158), (66, 158), (124, 158), (12, 158), (16, 39), (6, 93), (7, 37), (160, 82), (104, 158), (111, 149), (102, 61), (152, 39), (149, 23), (100, 158), (17, 37), (51, 147), (95, 158), (108, 71), (137, 61), (105, 158), (133, 39), (32, 147), (80, 158), (50, 158), (75, 158), (73, 71), (52, 149), (28, 61), (112, 158), (57, 158), (83, 61), (45, 158), (92, 37), (10, 82), (62, 158), (99, 149), (103, 158), (76, 37), (86, 39), (78, 9), (93, 39), (136, 142), (109, 158), (87, 37), (71, 158), (90, 149), (123, 37), (144, 37), (22, 102), (15, 37), (38, 85), (113, 39)] current theta: 0.332769701878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:11 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 20652 rows and 20652 columns Presolve time: 0.18s Presolved: 6739 rows, 6903 columns, 20049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6903 integer (6903 binary) Root relaxation: objective 0.000000e+00, 1333 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 (4730 simplex iterations) in 0.34 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, 7, 19, 22, 57, 74, 81, 85, 107, 119, 120, 136, 137, 142, 146, 149, 158] edges [(108, 142), (68, 119), (18, 85), (38, 136), (137, 7), (64, 149), (56, 107), (114, 107), (154, 142), (86, 137), (9, 19), (138, 136), (110, 146), (89, 81), (7, 137), (117, 81), (157, 6), (47, 146), (58, 6), (115, 146), (139, 81), (125, 136), (76, 136), (30, 146), (54, 136), (1, 107), (73, 19), (35, 146), (156, 22), (99, 19), (96, 107), (79, 142), (22, 6), (82, 136), (24, 7), (136, 85), (77, 136), (15, 142), (10, 137), (53, 107), (5, 81), (119, 81), (164, 119), (131, 107), (133, 6), (65, 146), (74, 74), (17, 136), (37, 7), (78, 7), (101, 19), (67, 146), (84, 107), (60, 146), (97, 146), (70, 120), (55, 146), (13, 107), (148, 136), (20, 158), (130, 107), (69, 7), (27, 22), (43, 81), (116, 142), (71, 81), (106, 146), (48, 146), (158, 81), (142, 136), (122, 107), (0, 81), (72, 57), (28, 158), (87, 137), (147, 7), (163, 142), (49, 85), (88, 107), (135, 107), (3, 107), (26, 136), (31, 107), (128, 146), (44, 146), (118, 22), (98, 119), (81, 146), (159, 149), (62, 107), (120, 81), (34, 7), (107, 57), (40, 19), (93, 22), (105, 107), (104, 146), (146, 146), (151, 137), (149, 136), (23, 137), (41, 107), (91, 146), (127, 142), (85, 136), (141, 142), (29, 146), (126, 6), (90, 107), (19, 57), (94, 19), (121, 107), (6, 6), (100, 81), (8, 7), (134, 57), (16, 6), (162, 136), (102, 22), (57, 107), (143, 85), (144, 7), (92, 107), (153, 137), (132, 107), (52, 137), (36, 142), (123, 107), (32, 136), (155, 81), (63, 137), (2, 119), (160, 142), (80, 146), (95, 107), (12, 81), (59, 107), (109, 107), (39, 6), (11, 120), (42, 119), (83, 7), (45, 107), (145, 74), (112, 146), (161, 81), (33, 136), (150, 107), (61, 142), (124, 19), (152, 22), (14, 146), (75, 142), (140, 136), (50, 81), (113, 6), (46, 142), (25, 107), (51, 81), (111, 57), (129, 81), (66, 57), (103, 146), (4, 107), (21, 142)] current theta: 0.166384850939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:11 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25120 rows and 25149 columns Presolve time: 0.04s Presolved: 2271 rows, 2406 columns, 6616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2406 integer (2406 binary) Root relaxation: objective -3.552714e-15, 2149 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 (3597 simplex iterations) in 0.14 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, 12, 16, 19, 23, 47, 48, 51, 71, 93, 101, 108, 125, 144, 146, 155, 163] edges [(126, 16), (111, 144), (16, 16), (3, 19), (161, 47), (71, 71), (6, 16), (135, 101), (53, 19), (139, 155), (105, 101), (56, 10), (99, 144), (119, 51), (1, 19), (43, 71), (158, 71), (89, 146), (114, 19), (38, 163), (98, 16), (142, 23), (54, 163), (108, 155), (12, 12), (63, 155), (59, 19), (21, 10), (95, 101), (149, 125), (47, 47), (35, 146), (39, 16), (156, 51), (69, 155), (102, 16), (57, 101), (74, 12), (121, 10), (128, 48), (90, 10), (30, 51), (141, 155), (76, 163), (160, 163), (97, 48), (129, 71), (151, 108), (148, 163), (33, 125), (93, 93), (92, 10), (67, 146), (4, 101), (60, 146), (48, 48), (109, 101), (85, 125), (150, 19), (83, 108), (117, 155), (41, 144), (134, 101), (7, 163), (64, 125), (132, 19), (113, 93), (2, 51), (50, 146), (13, 19), (163, 163), (42, 51), (107, 19), (130, 19), (78, 23), (45, 19), (23, 163), (24, 93), (143, 125), (125, 125), (136, 163), (81, 146), (14, 12), (8, 23), (52, 144), (116, 23), (46, 93), (152, 108), (104, 146), (0, 12), (26, 144), (82, 125), (146, 146), (51, 51), (62, 19), (9, 101), (84, 144), (10, 10), (72, 19), (40, 144), (122, 19), (91, 48), (164, 16), (94, 19), (20, 71), (100, 146), (61, 108), (11, 146), (37, 10), (120, 12), (154, 108), (138, 125), (55, 48), (49, 10), (133, 16), (115, 51), (80, 47), (79, 163), (65, 47), (106, 47), (131, 101), (15, 125), (140, 125), (110, 47), (137, 144), (87, 163), (88, 71), (29, 12), (147, 93), (36, 93), (70, 146), (28, 155), (157, 16), (86, 144), (73, 144), (162, 125), (96, 101), (66, 19), (118, 93), (77, 163), (101, 101), (58, 51), (19, 19), (153, 10), (103, 51), (22, 16), (112, 146), (123, 144), (34, 144), (144, 144), (27, 155), (5, 51), (25, 19), (124, 19), (44, 48), (18, 23), (32, 163), (31, 101), (145, 47), (127, 144), (17, 125), (155, 155), (75, 108), (159, 163), (68, 16)] current theta: 0.0831924254694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:12 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 26534 rows and 26698 columns Presolve time: 0.02s Presolved: 857 rows, 857 columns, 2251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (856 binary) Root relaxation: cutoff, 967 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 (967 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.124788638204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:12 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25950 rows and 26079 columns Presolve time: 0.03s Presolved: 1441 rows, 1476 columns, 4026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1476 integer (1476 binary) Root relaxation: cutoff, 1729 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 (1729 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.145586744571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:12 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25548 rows and 25618 columns Presolve time: 0.03s Presolved: 1843 rows, 1937 columns, 5291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 2176 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 (2176 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.155985797755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:12 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25338 rows and 25385 columns Presolve time: 0.04s Presolved: 2053 rows, 2170 columns, 5944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2170 integer (2170 binary) Root relaxation: objective -7.105427e-15, 2099 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 (3215 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 [1, 16, 21, 42, 50, 80, 81, 88, 93, 108, 116, 134, 137, 140, 150, 160, 161] edges [(70, 81), (112, 50), (126, 16), (145, 161), (0, 50), (110, 161), (16, 16), (63, 108), (56, 150), (50, 50), (78, 116), (122, 1), (6, 16), (138, 140), (86, 137), (107, 1), (116, 116), (13, 1), (117, 81), (125, 140), (40, 21), (67, 50), (103, 50), (84, 150), (37, 137), (139, 81), (109, 134), (32, 160), (98, 16), (119, 42), (28, 137), (44, 161), (5, 50), (129, 88), (104, 50), (2, 50), (10, 21), (90, 150), (55, 161), (143, 21), (20, 88), (79, 160), (88, 88), (163, 160), (39, 16), (66, 1), (82, 140), (153, 21), (102, 16), (87, 160), (29, 50), (30, 42), (23, 160), (158, 88), (25, 1), (45, 150), (72, 1), (19, 150), (150, 150), (59, 150), (94, 150), (135, 134), (130, 150), (151, 108), (11, 81), (93, 93), (17, 140), (83, 108), (38, 160), (69, 108), (7, 116), (128, 161), (154, 93), (31, 134), (42, 42), (65, 80), (113, 93), (123, 150), (91, 161), (62, 150), (18, 116), (1, 1), (21, 21), (47, 161), (9, 88), (41, 150), (8, 116), (121, 150), (58, 42), (96, 134), (24, 93), (76, 160), (57, 134), (142, 116), (81, 81), (120, 50), (131, 134), (80, 80), (101, 134), (64, 140), (155, 108), (149, 140), (53, 150), (46, 93), (152, 108), (71, 88), (77, 160), (48, 161), (108, 108), (85, 140), (74, 80), (35, 50), (134, 134), (4, 134), (161, 161), (160, 160), (99, 150), (3, 1), (148, 160), (60, 81), (111, 137), (106, 80), (92, 150), (162, 140), (61, 108), (159, 160), (164, 42), (100, 81), (140, 140), (133, 16), (156, 42), (137, 137), (15, 140), (124, 150), (43, 137), (73, 137), (52, 137), (97, 161), (114, 1), (157, 42), (147, 93), (36, 93), (14, 50), (51, 42), (27, 108), (132, 150), (146, 81), (118, 93), (22, 16), (144, 137), (54, 160), (136, 160), (141, 108), (33, 140), (127, 137), (105, 1), (34, 137), (115, 42), (95, 1), (12, 50), (89, 161), (49, 21), (75, 108), (68, 16), (26, 21)] current theta: 0.150786271163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:12 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25436 rows and 25493 columns Presolve time: 0.04s Presolved: 1955 rows, 2062 columns, 5640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2062 integer (2062 binary) Root relaxation: objective 5.684342e-14, 2277 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 179 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 30 Explored 0 nodes (6113 simplex iterations) in 0.24 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, 33, 36, 40, 42, 43, 50, 62, 69, 80, 81, 109, 110, 133, 148, 153, 154] edges [(70, 81), (160, 148), (15, 33), (112, 50), (84, 40), (0, 50), (128, 110), (32, 148), (50, 50), (122, 1), (88, 109), (67, 81), (76, 148), (46, 154), (53, 62), (23, 148), (107, 1), (125, 33), (123, 40), (89, 81), (90, 62), (13, 1), (117, 81), (103, 50), (22, 154), (137, 69), (139, 81), (43, 43), (119, 42), (77, 148), (87, 148), (5, 50), (52, 43), (48, 109), (104, 50), (2, 50), (92, 62), (162, 33), (66, 1), (78, 153), (28, 43), (136, 33), (29, 50), (154, 154), (108, 69), (30, 42), (94, 62), (132, 1), (7, 148), (25, 1), (72, 1), (71, 43), (109, 109), (24, 154), (134, 109), (18, 33), (6, 133), (79, 36), (111, 43), (69, 69), (11, 81), (45, 62), (150, 62), (127, 69), (98, 154), (26, 40), (93, 154), (138, 33), (42, 42), (126, 154), (158, 109), (65, 80), (68, 154), (63, 69), (141, 69), (149, 33), (21, 153), (82, 33), (4, 109), (83, 154), (10, 40), (73, 40), (97, 109), (1, 1), (129, 109), (19, 62), (102, 133), (58, 42), (37, 40), (81, 81), (56, 62), (120, 50), (80, 80), (142, 148), (144, 40), (140, 33), (91, 110), (148, 148), (57, 62), (145, 110), (16, 133), (153, 153), (74, 80), (118, 36), (3, 1), (36, 154), (20, 43), (59, 62), (34, 69), (155, 69), (60, 81), (54, 148), (106, 80), (86, 69), (17, 33), (164, 42), (100, 81), (121, 62), (161, 110), (64, 33), (9, 62), (133, 133), (156, 42), (152, 154), (40, 40), (96, 109), (75, 154), (113, 36), (143, 153), (85, 33), (62, 62), (114, 1), (157, 42), (55, 109), (163, 148), (14, 50), (51, 42), (147, 154), (124, 62), (146, 81), (33, 33), (159, 148), (41, 40), (130, 1), (99, 62), (151, 69), (47, 110), (44, 110), (131, 62), (39, 133), (105, 1), (27, 69), (101, 109), (115, 42), (110, 110), (95, 1), (12, 50), (8, 148), (61, 154), (116, 148), (135, 109), (38, 148), (31, 109), (49, 153), (35, 81)] current theta: 0.148186507867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:13 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25492 rows and 25556 columns Presolve time: 0.04s Presolved: 1899 rows, 1999 columns, 5465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1999 integer (1999 binary) Root relaxation: cutoff, 2186 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 (2186 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.149486389515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:13 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25466 rows and 25526 columns Presolve time: 0.04s Presolved: 1925 rows, 2029 columns, 5547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2029 integer (2029 binary) Root relaxation: objective 0.000000e+00, 2306 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (6987 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150136330339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:13 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25456 rows and 25516 columns Presolve time: 0.04s Presolved: 1935 rows, 2039 columns, 5577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2039 integer (2039 binary) Root relaxation: objective -7.815970e-14, 2218 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 (4369 simplex iterations) in 0.15 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, 33, 40, 42, 43, 50, 62, 69, 80, 81, 109, 113, 133, 148, 153, 154, 161] edges [(70, 81), (160, 148), (15, 33), (112, 50), (145, 161), (0, 50), (110, 161), (50, 50), (122, 1), (88, 109), (76, 148), (46, 154), (53, 62), (98, 133), (23, 148), (107, 1), (125, 33), (90, 62), (13, 1), (117, 81), (67, 50), (103, 50), (22, 154), (137, 69), (139, 81), (43, 43), (119, 42), (87, 148), (44, 161), (5, 50), (52, 43), (104, 50), (2, 50), (55, 161), (93, 113), (92, 62), (19, 1), (162, 33), (66, 1), (78, 153), (29, 50), (154, 154), (108, 69), (30, 42), (94, 62), (132, 1), (7, 148), (25, 1), (72, 1), (71, 43), (109, 109), (54, 113), (24, 154), (134, 109), (18, 33), (6, 133), (111, 43), (69, 69), (11, 81), (45, 62), (150, 62), (127, 69), (128, 161), (138, 33), (42, 42), (126, 154), (158, 109), (65, 80), (68, 154), (63, 69), (141, 69), (91, 161), (149, 33), (82, 33), (4, 109), (83, 154), (10, 40), (73, 40), (1, 1), (47, 161), (129, 109), (102, 133), (136, 148), (58, 42), (37, 40), (81, 81), (56, 62), (120, 50), (80, 80), (142, 148), (144, 40), (118, 113), (140, 33), (28, 69), (148, 148), (57, 62), (16, 133), (48, 161), (153, 153), (74, 80), (84, 62), (161, 161), (3, 1), (36, 154), (20, 43), (59, 62), (34, 69), (155, 69), (79, 113), (60, 81), (106, 80), (86, 69), (17, 33), (164, 42), (100, 81), (121, 62), (64, 33), (9, 62), (133, 133), (156, 42), (152, 154), (113, 113), (96, 109), (75, 154), (85, 33), (143, 33), (62, 62), (97, 161), (114, 1), (77, 113), (157, 42), (163, 148), (123, 62), (14, 50), (51, 42), (147, 154), (124, 62), (146, 81), (33, 33), (159, 148), (130, 62), (41, 40), (99, 62), (151, 69), (131, 62), (39, 133), (105, 1), (27, 69), (101, 109), (115, 42), (95, 1), (12, 50), (89, 161), (26, 153), (8, 148), (61, 154), (32, 113), (116, 148), (135, 109), (38, 148), (31, 109), (21, 40), (49, 153), (35, 81), (40, 153)] current theta: 0.149811359927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:13 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25462 rows and 25522 columns Presolve time: 0.04s Presolved: 1929 rows, 2033 columns, 5559 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2033 integer (2033 binary) Root relaxation: cutoff, 61 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 (61 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, 33, 40, 42, 43, 50, 62, 69, 80, 81, 109, 113, 133, 148, 153, 154, 161] edges [(70, 81), (160, 148), (15, 33), (112, 50), (145, 161), (0, 50), (110, 161), (50, 50), (122, 1), (88, 109), (76, 148), (46, 154), (53, 62), (98, 133), (23, 148), (107, 1), (125, 33), (90, 62), (13, 1), (117, 81), (67, 50), (103, 50), (22, 154), (137, 69), (139, 81), (43, 43), (119, 42), (87, 148), (44, 161), (5, 50), (52, 43), (104, 50), (2, 50), (55, 161), (93, 113), (92, 62), (19, 1), (162, 33), (66, 1), (78, 153), (29, 50), (154, 154), (108, 69), (30, 42), (94, 62), (132, 1), (7, 148), (25, 1), (72, 1), (71, 43), (109, 109), (54, 113), (24, 154), (134, 109), (18, 33), (6, 133), (111, 43), (69, 69), (11, 81), (45, 62), (150, 62), (127, 69), (128, 161), (138, 33), (42, 42), (126, 154), (158, 109), (65, 80), (68, 154), (63, 69), (141, 69), (91, 161), (149, 33), (82, 33), (4, 109), (83, 154), (10, 40), (73, 40), (1, 1), (47, 161), (129, 109), (102, 133), (136, 148), (58, 42), (37, 40), (81, 81), (56, 62), (120, 50), (80, 80), (142, 148), (144, 40), (118, 113), (140, 33), (28, 69), (148, 148), (57, 62), (16, 133), (48, 161), (153, 153), (74, 80), (84, 62), (161, 161), (3, 1), (36, 154), (20, 43), (59, 62), (34, 69), (155, 69), (79, 113), (60, 81), (106, 80), (86, 69), (17, 33), (164, 42), (100, 81), (121, 62), (64, 33), (9, 62), (133, 133), (156, 42), (152, 154), (113, 113), (96, 109), (75, 154), (85, 33), (143, 33), (62, 62), (97, 161), (114, 1), (77, 113), (157, 42), (163, 148), (123, 62), (14, 50), (51, 42), (147, 154), (124, 62), (146, 81), (33, 33), (159, 148), (130, 62), (41, 40), (99, 62), (151, 69), (131, 62), (39, 133), (105, 1), (27, 69), (101, 109), (115, 42), (95, 1), (12, 50), (89, 161), (26, 153), (8, 148), (61, 154), (32, 113), (116, 148), (135, 109), (38, 148), (31, 109), (21, 40), (49, 153), (35, 81), (40, 153)] current theta: 0.149648874721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:13 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25464 rows and 25524 columns Presolve time: 0.04s Presolved: 1927 rows, 2031 columns, 5553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: objective 0.000000e+00, 2231 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 184 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 16 Explored 0 nodes (6487 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149730117324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:14 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25462 rows and 25522 columns Presolve time: 0.04s Presolved: 1929 rows, 2033 columns, 5559 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2033 integer (2033 binary) Root relaxation: cutoff, 61 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 (61 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, 33, 40, 42, 43, 50, 62, 69, 80, 81, 109, 113, 133, 148, 153, 154, 161] edges [(70, 81), (160, 148), (15, 33), (112, 50), (145, 161), (0, 50), (110, 161), (50, 50), (122, 1), (88, 109), (76, 148), (46, 154), (53, 62), (98, 133), (23, 148), (107, 1), (125, 33), (90, 62), (13, 1), (117, 81), (67, 50), (103, 50), (22, 154), (137, 69), (139, 81), (43, 43), (119, 42), (87, 148), (44, 161), (5, 50), (52, 43), (104, 50), (2, 50), (55, 161), (93, 113), (92, 62), (19, 1), (162, 33), (66, 1), (78, 153), (29, 50), (154, 154), (108, 69), (30, 42), (94, 62), (132, 1), (7, 148), (25, 1), (72, 1), (71, 43), (109, 109), (54, 113), (24, 154), (134, 109), (18, 33), (6, 133), (111, 43), (69, 69), (11, 81), (45, 62), (150, 62), (127, 69), (128, 161), (138, 33), (42, 42), (126, 154), (158, 109), (65, 80), (68, 154), (63, 69), (141, 69), (91, 161), (149, 33), (82, 33), (4, 109), (83, 154), (10, 40), (73, 40), (1, 1), (47, 161), (129, 109), (102, 133), (136, 148), (58, 42), (37, 40), (81, 81), (56, 62), (120, 50), (80, 80), (142, 148), (144, 40), (118, 113), (140, 33), (28, 69), (148, 148), (57, 62), (16, 133), (48, 161), (153, 153), (74, 80), (84, 62), (161, 161), (3, 1), (36, 154), (20, 43), (59, 62), (34, 69), (155, 69), (79, 113), (60, 81), (106, 80), (86, 69), (17, 33), (164, 42), (100, 81), (121, 62), (64, 33), (9, 62), (133, 133), (156, 42), (152, 154), (113, 113), (96, 109), (75, 154), (85, 33), (143, 33), (62, 62), (97, 161), (114, 1), (77, 113), (157, 42), (163, 148), (123, 62), (14, 50), (51, 42), (147, 154), (124, 62), (146, 81), (33, 33), (159, 148), (130, 62), (41, 40), (99, 62), (151, 69), (131, 62), (39, 133), (105, 1), (27, 69), (101, 109), (115, 42), (95, 1), (12, 50), (89, 161), (26, 153), (8, 148), (61, 154), (32, 113), (116, 148), (135, 109), (38, 148), (31, 109), (21, 40), (49, 153), (35, 81), (40, 153)]