current theta: 0.674302352913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:51 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 6664 rows and 6664 columns Presolve time: 0.37s Presolved: 16289 rows, 16439 columns, 48713 nonzeros Variable types: 0 continuous, 16439 integer (16439 binary) Root relaxation: objective 0.000000e+00, 2300 iterations, 0.14 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 (4453 simplex iterations) in 0.69 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 [0, 1, 10, 12, 17, 20, 40, 51, 59, 61, 115, 116, 125, 133, 142, 145] edges [(52, 17), (104, 61), (136, 115), (1, 142), (119, 59), (87, 115), (2, 142), (45, 145), (80, 115), (38, 59), (98, 133), (129, 61), (51, 10), (20, 145), (59, 142), (94, 0), (36, 12), (60, 142), (144, 116), (106, 61), (78, 145), (22, 10), (65, 142), (118, 145), (71, 59), (10, 133), (63, 12), (88, 51), (64, 116), (142, 0), (25, 61), (103, 61), (133, 115), (83, 51), (143, 133), (17, 0), (27, 61), (126, 17), (0, 142), (131, 10), (29, 10), (140, 1), (97, 10), (18, 145), (115, 61), (114, 59), (116, 51), (26, 125), (4, 51), (8, 133), (141, 40), (96, 145), (47, 59), (79, 142), (148, 145), (91, 61), (49, 10), (138, 116), (146, 145), (11, 40), (93, 116), (89, 40), (111, 142), (110, 61), (149, 145), (99, 40), (53, 10), (68, 51), (125, 10), (19, 145), (58, 116), (3, 10), (31, 145), (122, 115), (30, 10), (9, 10), (73, 145), (39, 40), (35, 10), (147, 40), (69, 142), (102, 40), (44, 142), (48, 61), (14, 133), (55, 145), (130, 61), (134, 40), (123, 145), (70, 51), (121, 133), (34, 115), (101, 142), (132, 61), (5, 10), (15, 51), (41, 10), (135, 133), (23, 133), (7, 115), (77, 40), (75, 51), (137, 133), (42, 10), (108, 145), (113, 59), (62, 142), (13, 51), (40, 40), (109, 115), (56, 1), (74, 10), (124, 115), (72, 116), (95, 10), (81, 10), (112, 10), (33, 0), (127, 133), (16, 142), (28, 61), (128, 17), (85, 115), (57, 10), (12, 142), (117, 145), (54, 61), (82, 10), (145, 145), (86, 116), (76, 115), (100, 142), (37, 1), (32, 51), (92, 61), (6, 115), (84, 59), (139, 115), (50, 142), (150, 133), (66, 61), (61, 0), (46, 142), (105, 51), (67, 133), (120, 40), (107, 133), (90, 145), (24, 145), (43, 59), (21, 142)] current theta: 0.337151176456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:52 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 16806 rows and 16806 columns Presolve time: 0.16s Presolved: 6147 rows, 6297 columns, 18287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6297 integer (6297 binary) Root relaxation: objective 0.000000e+00, 1237 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 (2838 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 [1, 12, 20, 31, 32, 59, 66, 69, 70, 71, 81, 97, 98, 137, 141, 142] edges [(66, 66), (94, 66), (34, 97), (83, 97), (146, 12), (60, 71), (92, 20), (21, 31), (69, 20), (11, 141), (105, 97), (139, 141), (9, 66), (37, 66), (118, 20), (32, 98), (7, 98), (119, 69), (41, 66), (137, 98), (121, 97), (29, 31), (71, 59), (95, 137), (111, 31), (5, 66), (14, 32), (113, 1), (49, 141), (65, 31), (86, 98), (99, 66), (20, 69), (123, 81), (36, 97), (45, 98), (125, 69), (23, 98), (30, 141), (0, 59), (35, 98), (31, 69), (24, 142), (126, 66), (17, 12), (107, 97), (47, 141), (10, 141), (67, 69), (145, 69), (87, 81), (135, 141), (103, 141), (108, 69), (18, 12), (39, 70), (116, 97), (74, 66), (16, 66), (148, 31), (77, 20), (50, 12), (150, 81), (114, 69), (147, 12), (134, 141), (33, 59), (59, 59), (8, 137), (54, 98), (72, 98), (4, 97), (117, 98), (26, 69), (136, 31), (132, 69), (25, 66), (56, 66), (22, 69), (78, 69), (48, 98), (2, 69), (127, 98), (88, 66), (144, 97), (131, 98), (130, 66), (12, 98), (97, 97), (75, 98), (51, 97), (38, 32), (81, 81), (101, 32), (129, 66), (46, 66), (15, 97), (62, 81), (6, 97), (110, 97), (44, 59), (28, 31), (96, 81), (133, 98), (109, 69), (68, 97), (80, 97), (120, 66), (13, 98), (64, 12), (61, 141), (1, 59), (53, 66), (149, 98), (63, 141), (52, 71), (143, 31), (42, 98), (104, 81), (90, 12), (122, 81), (93, 98), (73, 71), (19, 69), (128, 97), (3, 20), (100, 69), (140, 142), (138, 97), (79, 59), (91, 97), (70, 97), (82, 97), (58, 98), (98, 12), (40, 66), (27, 69), (76, 31), (141, 141), (102, 31), (115, 81), (57, 98), (84, 59), (85, 98), (112, 31), (142, 69), (106, 81), (124, 81), (55, 66), (43, 59), (89, 69)] current theta: 0.168575588228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 20994 rows and 21034 columns Presolve time: 0.03s Presolved: 1959 rows, 2069 columns, 5683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2069 integer (2069 binary) Root relaxation: objective -2.842171e-14, 1925 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 (3047 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 [9, 12, 53, 65, 66, 80, 92, 98, 103, 105, 125, 126, 138, 139, 141, 150] edges [(66, 66), (143, 139), (65, 65), (14, 80), (67, 141), (83, 126), (136, 92), (71, 9), (62, 139), (104, 139), (132, 9), (105, 105), (137, 98), (17, 141), (44, 53), (131, 80), (149, 80), (60, 126), (72, 12), (129, 53), (121, 126), (46, 103), (25, 53), (115, 150), (8, 80), (98, 98), (23, 98), (29, 139), (145, 65), (112, 139), (30, 141), (20, 65), (79, 53), (35, 150), (24, 125), (3, 65), (37, 126), (53, 53), (99, 103), (117, 139), (130, 126), (13, 12), (16, 66), (87, 139), (45, 150), (58, 12), (108, 65), (49, 12), (2, 92), (15, 138), (57, 80), (84, 53), (150, 150), (39, 126), (109, 141), (116, 105), (133, 150), (43, 66), (89, 141), (18, 141), (113, 53), (1, 53), (81, 139), (92, 92), (27, 9), (69, 65), (76, 141), (21, 92), (31, 92), (54, 98), (114, 125), (134, 126), (140, 9), (144, 105), (55, 53), (123, 141), (56, 66), (97, 105), (74, 126), (122, 139), (88, 126), (48, 98), (119, 141), (6, 80), (111, 92), (93, 141), (100, 92), (10, 103), (127, 80), (47, 103), (125, 125), (4, 126), (86, 80), (80, 80), (138, 138), (75, 80), (12, 141), (11, 92), (42, 141), (103, 126), (50, 9), (34, 80), (51, 105), (102, 92), (63, 125), (28, 65), (77, 65), (146, 126), (107, 138), (32, 12), (96, 150), (64, 126), (110, 105), (94, 126), (95, 150), (33, 66), (128, 138), (118, 65), (52, 141), (61, 141), (68, 105), (19, 65), (5, 126), (7, 150), (91, 105), (70, 105), (41, 126), (82, 105), (0, 53), (126, 103), (22, 125), (73, 141), (36, 138), (9, 9), (40, 53), (124, 139), (90, 141), (142, 125), (85, 139), (38, 103), (101, 141), (78, 9), (148, 92), (147, 141), (106, 139), (141, 141), (120, 9), (26, 9), (135, 12), (59, 53), (139, 139)] current theta: 0.0842877941141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 22198 rows and 22348 columns Presolve time: 0.02s Presolved: 755 rows, 755 columns, 1969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (754 binary) Root relaxation: cutoff, 925 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 (925 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.126431691171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21722 rows and 21843 columns Presolve time: 0.02s Presolved: 1231 rows, 1260 columns, 3418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: cutoff, 1471 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 (1471 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.1475036397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21366 rows and 21441 columns Presolve time: 0.03s Presolved: 1587 rows, 1662 columns, 4532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: cutoff, 2024 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 (2024 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.158039613964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21176 rows and 21227 columns Presolve time: 0.03s Presolved: 1777 rows, 1876 columns, 5126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: objective -3.552714e-14, 2038 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 (3225 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 [31, 48, 53, 56, 65, 80, 91, 93, 97, 106, 114, 120, 123, 126, 135, 150] edges [(141, 123), (65, 65), (57, 48), (47, 126), (46, 56), (21, 31), (111, 65), (83, 126), (105, 97), (22, 114), (81, 106), (87, 106), (106, 106), (89, 31), (44, 53), (131, 80), (26, 120), (149, 80), (60, 126), (129, 53), (121, 126), (33, 56), (25, 53), (115, 150), (18, 123), (8, 80), (23, 135), (143, 106), (122, 106), (20, 65), (79, 53), (86, 91), (31, 31), (35, 150), (3, 65), (73, 93), (37, 126), (17, 93), (53, 53), (130, 126), (116, 97), (11, 31), (139, 106), (148, 31), (45, 150), (108, 65), (124, 106), (101, 123), (61, 93), (84, 53), (150, 150), (71, 120), (39, 126), (133, 150), (36, 91), (67, 123), (113, 53), (93, 93), (1, 53), (48, 48), (63, 114), (24, 114), (13, 135), (125, 114), (134, 126), (70, 91), (38, 126), (136, 31), (62, 123), (98, 48), (55, 53), (29, 106), (74, 126), (119, 123), (88, 126), (49, 93), (52, 93), (126, 126), (6, 80), (78, 114), (117, 106), (144, 97), (109, 31), (145, 114), (2, 65), (97, 97), (127, 80), (51, 97), (58, 93), (140, 120), (4, 126), (147, 123), (80, 80), (75, 80), (103, 126), (110, 97), (15, 91), (34, 80), (28, 31), (32, 93), (77, 65), (10, 93), (16, 56), (64, 126), (68, 97), (94, 126), (95, 150), (120, 120), (128, 91), (69, 114), (12, 93), (54, 135), (146, 93), (66, 56), (114, 114), (118, 65), (92, 31), (43, 56), (5, 126), (112, 123), (85, 135), (135, 135), (96, 135), (41, 126), (9, 120), (0, 53), (76, 123), (107, 91), (72, 93), (90, 123), (40, 53), (14, 91), (132, 120), (100, 31), (7, 48), (91, 97), (82, 97), (99, 120), (50, 120), (137, 48), (27, 120), (123, 123), (102, 31), (30, 123), (42, 123), (138, 91), (104, 106), (19, 114), (59, 53), (142, 114), (56, 56)] current theta: 0.152771626832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21294 rows and 21361 columns Presolve time: 0.03s Presolved: 1659 rows, 1742 columns, 4756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1742 integer (1742 binary) Root relaxation: cutoff, 2108 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 (2108 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.155405620398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21226 rows and 21282 columns Presolve time: 0.03s Presolved: 1727 rows, 1821 columns, 4971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: cutoff, 1967 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 (1967 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.156722617181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:54 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21210 rows and 21266 columns Presolve time: 0.03s Presolved: 1743 rows, 1837 columns, 5019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: cutoff, 2170 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 (2170 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.157381115572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:54 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21194 rows and 21246 columns Presolve time: 0.03s Presolved: 1759 rows, 1857 columns, 5071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 1995 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 (1995 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.157710364768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:54 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21186 rows and 21238 columns Presolve time: 0.03s Presolved: 1767 rows, 1865 columns, 5095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: objective 0.000000e+00, 1858 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 (1858 simplex iterations) in 0.08 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 [7, 13, 31, 34, 36, 45, 47, 53, 56, 65, 75, 97, 120, 125, 139, 141] edges [(13, 13), (54, 13), (150, 45), (143, 139), (65, 65), (46, 56), (137, 7), (21, 31), (67, 141), (111, 65), (48, 7), (105, 97), (49, 75), (70, 36), (127, 34), (133, 7), (132, 125), (62, 139), (5, 47), (78, 120), (104, 139), (41, 47), (17, 141), (44, 53), (129, 53), (88, 47), (33, 56), (10, 47), (135, 13), (25, 53), (86, 36), (128, 36), (115, 45), (47, 47), (29, 139), (145, 65), (30, 141), (64, 47), (20, 65), (79, 53), (15, 36), (31, 31), (24, 125), (3, 65), (38, 47), (53, 53), (117, 139), (116, 97), (11, 31), (148, 31), (74, 47), (35, 7), (149, 75), (108, 65), (126, 47), (84, 53), (83, 75), (121, 47), (71, 120), (36, 36), (96, 45), (89, 141), (26, 125), (18, 141), (113, 53), (1, 53), (81, 139), (69, 65), (134, 47), (76, 141), (72, 13), (6, 34), (90, 139), (114, 125), (80, 75), (95, 7), (136, 31), (55, 53), (123, 141), (23, 13), (122, 139), (57, 75), (119, 141), (146, 47), (93, 141), (144, 97), (109, 31), (2, 65), (7, 7), (97, 97), (51, 97), (125, 125), (12, 141), (107, 34), (42, 141), (39, 36), (131, 75), (110, 97), (28, 31), (63, 125), (77, 65), (14, 34), (34, 34), (94, 47), (16, 56), (68, 97), (4, 36), (120, 120), (98, 7), (37, 47), (8, 34), (66, 56), (118, 65), (92, 31), (43, 56), (52, 141), (61, 141), (19, 65), (140, 125), (45, 45), (9, 120), (0, 53), (22, 125), (73, 141), (60, 47), (40, 53), (124, 139), (138, 97), (87, 45), (100, 31), (91, 97), (82, 97), (142, 125), (99, 120), (85, 139), (103, 47), (101, 141), (75, 75), (50, 120), (58, 75), (147, 141), (27, 120), (106, 139), (141, 141), (102, 31), (112, 31), (130, 47), (59, 53), (32, 75), (139, 139), (56, 56)] current theta: 0.15754574017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:54 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21188 rows and 21240 columns Presolve time: 0.03s Presolved: 1765 rows, 1863 columns, 5089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 2109 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 (2109 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.157628052469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:54 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21188 rows and 21240 columns Presolve time: 0.03s Presolved: 1765 rows, 1863 columns, 5089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 2109 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 (2109 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 -