current theta: 0.678703034074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:40 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 5312 rows and 5312 columns Presolve time: 0.31s Presolved: 14429 rows, 14568 columns, 43144 nonzeros Variable types: 0 continuous, 14568 integer (14568 binary) Root relaxation: objective 0.000000e+00, 1821 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 (3539 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 [1, 3, 4, 14, 23, 24, 52, 68, 89, 95, 112, 116, 117, 123] edges [(25, 3), (69, 95), (127, 3), (74, 23), (26, 116), (15, 24), (137, 116), (95, 95), (105, 95), (5, 24), (55, 14), (33, 95), (44, 116), (125, 3), (2, 4), (126, 23), (138, 24), (49, 3), (72, 3), (14, 14), (17, 4), (46, 4), (68, 24), (54, 95), (114, 95), (75, 3), (91, 14), (34, 123), (78, 3), (76, 123), (83, 3), (109, 24), (120, 24), (23, 3), (90, 123), (64, 24), (93, 52), (48, 116), (106, 95), (39, 1), (66, 116), (13, 112), (3, 117), (130, 3), (96, 3), (51, 95), (135, 24), (36, 3), (133, 3), (99, 3), (112, 95), (121, 23), (65, 95), (98, 112), (136, 24), (139, 95), (131, 117), (113, 52), (38, 68), (88, 116), (97, 68), (47, 3), (29, 3), (110, 3), (86, 4), (116, 116), (92, 116), (117, 95), (57, 116), (32, 68), (82, 95), (21, 116), (40, 23), (124, 123), (18, 24), (107, 4), (1, 95), (103, 112), (63, 3), (115, 112), (24, 24), (50, 3), (20, 95), (31, 117), (6, 112), (79, 116), (129, 23), (81, 24), (53, 3), (45, 112), (89, 116), (9, 116), (61, 117), (58, 3), (30, 116), (43, 116), (123, 95), (37, 14), (0, 4), (118, 4), (60, 116), (67, 23), (132, 116), (71, 24), (85, 95), (111, 24), (87, 3), (11, 116), (70, 23), (84, 68), (8, 112), (56, 95), (22, 116), (10, 52), (119, 4), (27, 112), (41, 112), (16, 24), (19, 3), (42, 23), (59, 95), (100, 116), (28, 14), (73, 116), (102, 116), (7, 116), (77, 1), (128, 95), (62, 52), (4, 4), (101, 116), (52, 95), (108, 52), (94, 95), (12, 68), (35, 116), (122, 95), (134, 116), (80, 68), (104, 117)] current theta: 0.339351517037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:41 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 14172 rows and 14172 columns Presolve time: 0.14s Presolved: 5569 rows, 5708 columns, 16564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5708 integer (5708 binary) Root relaxation: objective 0.000000e+00, 1205 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 (2987 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, 6, 16, 44, 59, 74, 75, 79, 82, 105, 117, 127, 130, 134] edges [(26, 74), (128, 82), (27, 59), (57, 134), (63, 79), (92, 79), (123, 105), (106, 1), (14, 82), (31, 105), (28, 105), (29, 130), (132, 44), (90, 82), (56, 105), (124, 127), (46, 105), (33, 105), (71, 127), (131, 105), (85, 82), (2, 82), (0, 105), (23, 6), (84, 16), (87, 74), (15, 44), (109, 82), (81, 127), (68, 130), (59, 117), (62, 82), (77, 130), (65, 127), (40, 130), (119, 82), (18, 134), (53, 130), (41, 6), (83, 74), (8, 130), (54, 82), (88, 130), (89, 79), (120, 59), (21, 82), (118, 82), (34, 82), (61, 130), (93, 130), (76, 82), (74, 130), (3, 130), (47, 130), (5, 44), (35, 79), (116, 79), (4, 82), (78, 127), (52, 1), (72, 130), (97, 74), (45, 130), (94, 82), (108, 130), (30, 74), (19, 130), (17, 16), (10, 82), (32, 130), (73, 82), (42, 74), (48, 105), (12, 16), (79, 79), (103, 74), (102, 127), (134, 134), (86, 105), (95, 117), (125, 74), (66, 79), (107, 82), (80, 74), (100, 134), (101, 79), (44, 134), (25, 130), (130, 130), (135, 16), (43, 44), (38, 82), (6, 74), (24, 82), (113, 1), (121, 74), (9, 105), (13, 130), (64, 127), (105, 82), (137, 82), (96, 130), (20, 82), (70, 130), (37, 105), (117, 59), (114, 117), (139, 117), (67, 130), (55, 127), (11, 74), (69, 1), (110, 130), (39, 130), (98, 130), (122, 82), (51, 117), (75, 130), (112, 117), (91, 16), (111, 82), (136, 105), (133, 134), (22, 44), (1, 1), (58, 82), (127, 127), (60, 74), (82, 82), (115, 130), (36, 74), (126, 130), (49, 130), (16, 79), (129, 74), (7, 105), (104, 59), (50, 74), (99, 82), (138, 130)] current theta: 0.169675758519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:41 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17836 rows and 17881 columns Presolve time: 0.03s Presolved: 1905 rows, 1999 columns, 5527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1999 integer (1999 binary) Root relaxation: objective 0.000000e+00, 2023 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 (3329 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 [10, 36, 52, 73, 79, 84, 86, 90, 106, 110, 121, 129, 133, 138] edges [(14, 90), (81, 133), (27, 138), (92, 79), (113, 138), (38, 73), (61, 138), (31, 138), (136, 10), (64, 73), (21, 73), (68, 84), (78, 133), (19, 36), (45, 110), (112, 52), (32, 36), (101, 84), (88, 129), (7, 73), (4, 90), (128, 86), (132, 86), (47, 138), (108, 138), (62, 73), (85, 10), (126, 133), (9, 10), (118, 10), (115, 138), (70, 36), (80, 129), (39, 110), (77, 110), (66, 133), (23, 36), (40, 129), (138, 138), (104, 138), (72, 121), (42, 36), (18, 133), (50, 129), (86, 86), (96, 133), (119, 73), (59, 106), (56, 10), (98, 110), (67, 121), (84, 84), (103, 121), (48, 73), (125, 121), (24, 73), (122, 10), (89, 133), (73, 73), (35, 79), (37, 86), (90, 90), (13, 110), (130, 110), (12, 84), (121, 121), (74, 129), (55, 73), (102, 121), (117, 52), (135, 133), (1, 52), (2, 73), (20, 10), (99, 73), (51, 106), (79, 79), (139, 52), (116, 84), (54, 73), (26, 133), (71, 84), (10, 10), (123, 90), (49, 138), (34, 73), (94, 86), (44, 133), (129, 129), (76, 73), (60, 121), (0, 84), (69, 106), (57, 121), (82, 90), (137, 73), (3, 138), (134, 133), (52, 52), (100, 79), (93, 121), (11, 86), (25, 129), (46, 73), (111, 73), (131, 86), (58, 73), (110, 110), (107, 73), (5, 133), (53, 121), (65, 86), (41, 110), (63, 133), (106, 106), (6, 36), (120, 10), (8, 121), (33, 10), (87, 121), (43, 84), (114, 106), (124, 84), (30, 121), (22, 84), (91, 84), (105, 10), (95, 52), (109, 90), (17, 84), (83, 121), (133, 133), (15, 84), (36, 110), (28, 84), (16, 79), (75, 110), (127, 84), (97, 129), (29, 129)] current theta: 0.0848378792593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:41 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 19026 rows and 19158 columns Presolve time: 0.02s Presolved: 715 rows, 722 columns, 1882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (721 binary) Root relaxation: cutoff, 363 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.10000 - - 0s Explored 0 nodes (363 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127256818889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:42 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18476 rows and 18574 columns Presolve time: 0.02s Presolved: 1265 rows, 1306 columns, 3554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1306 integer (1306 binary) Root relaxation: cutoff, 1548 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 (1548 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.148466288704 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:42 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18174 rows and 18246 columns Presolve time: 0.03s Presolved: 1567 rows, 1634 columns, 4486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1634 integer (1634 binary) Root relaxation: cutoff, 1790 iterations, 0.04 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 (1790 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159071023611 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:42 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18000 rows and 18056 columns Presolve time: 0.03s Presolved: 1741 rows, 1824 columns, 5024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: cutoff, 2131 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 (2131 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.164373391065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:42 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17926 rows and 17977 columns Presolve time: 0.03s Presolved: 1815 rows, 1903 columns, 5251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1903 integer (1903 binary) Root relaxation: objective 0.000000e+00, 1847 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 (1847 simplex iterations) in 0.09 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, 20, 32, 40, 51, 52, 83, 89, 90, 92, 110, 120, 137, 138] edges [(14, 90), (21, 137), (27, 138), (69, 51), (34, 137), (48, 137), (113, 138), (119, 137), (61, 138), (31, 138), (8, 40), (79, 92), (126, 40), (30, 40), (45, 110), (112, 52), (73, 137), (65, 20), (96, 40), (125, 40), (72, 89), (29, 40), (4, 90), (64, 137), (70, 110), (47, 138), (108, 138), (127, 15), (44, 89), (91, 15), (86, 83), (71, 15), (115, 138), (99, 137), (121, 40), (93, 83), (25, 40), (105, 20), (92, 92), (74, 40), (39, 110), (77, 110), (67, 40), (16, 92), (106, 51), (138, 138), (104, 138), (136, 20), (118, 20), (60, 40), (98, 110), (88, 40), (68, 83), (75, 32), (132, 83), (128, 20), (5, 89), (15, 15), (66, 89), (85, 20), (122, 120), (23, 32), (139, 120), (90, 90), (13, 110), (36, 32), (130, 110), (42, 32), (2, 137), (116, 92), (51, 51), (107, 137), (133, 89), (117, 52), (97, 40), (11, 83), (78, 89), (1, 52), (81, 89), (50, 40), (63, 89), (131, 83), (0, 15), (102, 83), (83, 83), (55, 137), (120, 120), (9, 20), (124, 15), (87, 40), (123, 90), (38, 137), (129, 40), (54, 137), (49, 138), (20, 20), (103, 83), (82, 90), (6, 110), (135, 89), (58, 137), (10, 20), (114, 51), (3, 138), (52, 52), (46, 137), (24, 137), (56, 120), (26, 89), (76, 137), (62, 137), (22, 15), (110, 110), (12, 92), (134, 89), (137, 137), (35, 92), (41, 110), (7, 15), (57, 40), (17, 15), (111, 137), (101, 92), (59, 51), (89, 89), (43, 15), (84, 15), (33, 120), (53, 40), (28, 15), (95, 52), (18, 89), (109, 90), (37, 20), (19, 32), (32, 32), (94, 20), (100, 92), (80, 32), (40, 40)] current theta: 0.161722207338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:42 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17966 rows and 18020 columns Presolve time: 0.03s Presolved: 1775 rows, 1860 columns, 5128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: cutoff, 2246 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 (2246 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.163047799201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:42 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17952 rows and 18004 columns Presolve time: 0.03s Presolved: 1789 rows, 1876 columns, 5172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: cutoff, 2136 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 (2136 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.163710595133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:42 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17938 rows and 17990 columns Presolve time: 0.03s Presolved: 1803 rows, 1890 columns, 5214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: cutoff, 1990 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 (1990 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.164041993099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:43 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17932 rows and 17983 columns Presolve time: 0.03s Presolved: 1809 rows, 1897 columns, 5233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: cutoff, 1879 iterations, 0.04 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 (1879 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.164207692082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:43 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17926 rows and 17977 columns Presolve time: 0.03s Presolved: 1815 rows, 1903 columns, 5251 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1903 integer (1903 binary) Root relaxation: cutoff, 52 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 (52 simplex iterations) in 0.03 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, 20, 32, 40, 51, 52, 83, 89, 90, 92, 110, 120, 137, 138] edges [(14, 90), (21, 137), (27, 138), (69, 51), (34, 137), (48, 137), (113, 138), (119, 137), (61, 138), (31, 138), (8, 40), (79, 92), (126, 40), (30, 40), (45, 110), (112, 52), (73, 137), (65, 20), (96, 40), (125, 40), (72, 89), (29, 40), (4, 90), (64, 137), (70, 110), (47, 138), (108, 138), (127, 15), (44, 89), (91, 15), (86, 83), (71, 15), (115, 138), (99, 137), (121, 40), (93, 83), (25, 40), (105, 20), (92, 92), (74, 40), (39, 110), (77, 110), (67, 40), (16, 92), (106, 51), (138, 138), (104, 138), (136, 20), (118, 20), (60, 40), (98, 110), (88, 40), (68, 83), (75, 32), (132, 83), (128, 20), (5, 89), (15, 15), (66, 89), (85, 20), (122, 120), (23, 32), (139, 120), (90, 90), (13, 110), (36, 32), (130, 110), (42, 32), (2, 137), (116, 92), (51, 51), (107, 137), (133, 89), (117, 52), (97, 40), (11, 83), (78, 89), (1, 52), (81, 89), (50, 40), (63, 89), (131, 83), (0, 15), (102, 83), (83, 83), (55, 137), (120, 120), (9, 20), (124, 15), (87, 40), (123, 90), (38, 137), (129, 40), (54, 137), (49, 138), (20, 20), (103, 83), (82, 90), (6, 110), (135, 89), (58, 137), (10, 20), (114, 51), (3, 138), (52, 52), (46, 137), (24, 137), (56, 120), (26, 89), (76, 137), (62, 137), (22, 15), (110, 110), (12, 92), (134, 89), (137, 137), (35, 92), (41, 110), (7, 15), (57, 40), (17, 15), (111, 137), (101, 92), (59, 51), (89, 89), (43, 15), (84, 15), (33, 120), (53, 40), (28, 15), (95, 52), (18, 89), (109, 90), (37, 20), (19, 32), (32, 32), (94, 20), (100, 92), (80, 32), (40, 40)] current theta: 0.164124842591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:43 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17928 rows and 17979 columns Presolve time: 0.03s Presolved: 1813 rows, 1901 columns, 5245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1901 integer (1901 binary) Root relaxation: cutoff, 1974 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 (1974 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 -