current theta: 0.633603242799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:29 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 6400 rows and 6400 columns Presolve time: 0.29s Presolved: 13907 rows, 14048 columns, 41576 nonzeros Variable types: 0 continuous, 14048 integer (14048 binary) Root relaxation: objective 0.000000e+00, 1642 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 (3234 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 [10, 19, 25, 38, 39, 40, 53, 65, 68, 75, 87, 122, 126, 135, 141] edges [(37, 135), (83, 122), (128, 135), (99, 53), (23, 10), (3, 53), (54, 135), (130, 126), (82, 135), (136, 122), (50, 53), (90, 126), (126, 135), (112, 10), (22, 39), (125, 39), (93, 135), (133, 25), (92, 75), (66, 135), (138, 25), (74, 19), (97, 75), (9, 38), (60, 10), (43, 65), (19, 40), (95, 19), (141, 87), (7, 53), (94, 68), (140, 122), (78, 39), (86, 53), (41, 135), (67, 40), (132, 40), (20, 39), (103, 19), (15, 122), (88, 39), (114, 135), (108, 19), (98, 25), (56, 10), (48, 135), (38, 65), (13, 39), (64, 65), (8, 25), (122, 10), (40, 19), (11, 122), (101, 19), (27, 135), (62, 135), (24, 19), (117, 135), (70, 122), (46, 126), (96, 122), (0, 68), (61, 122), (34, 39), (115, 135), (2, 135), (36, 122), (118, 39), (91, 68), (137, 68), (16, 135), (77, 65), (124, 19), (32, 10), (51, 135), (35, 53), (129, 40), (57, 122), (17, 122), (45, 75), (75, 75), (33, 19), (63, 126), (116, 39), (14, 87), (106, 75), (68, 68), (76, 39), (127, 25), (119, 39), (59, 19), (30, 135), (53, 122), (80, 40), (65, 87), (71, 25), (47, 135), (6, 39), (109, 39), (42, 53), (104, 53), (120, 135), (4, 87), (73, 19), (84, 68), (21, 122), (87, 126), (72, 75), (113, 126), (28, 135), (26, 53), (100, 87), (18, 19), (79, 87), (81, 19), (134, 39), (31, 122), (39, 19), (44, 75), (131, 126), (102, 19), (1, 75), (55, 126), (135, 87), (105, 122), (52, 122), (123, 39), (10, 122), (85, 39), (5, 87), (49, 10), (139, 25), (58, 10), (111, 39), (69, 53), (89, 126), (110, 40), (12, 40), (29, 122), (107, 40), (121, 39), (25, 39)] current theta: 0.316801621399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:30 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 15314 rows and 15314 columns Presolve time: 0.11s Presolved: 4993 rows, 5134 columns, 14834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5134 integer (5134 binary) Root relaxation: objective 0.000000e+00, 1413 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 (2651 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 [25, 35, 65, 66, 68, 75, 79, 91, 103, 109, 112, 123, 128, 133, 140] edges [(66, 66), (11, 109), (72, 109), (87, 79), (67, 35), (114, 109), (36, 140), (7, 35), (113, 75), (136, 109), (116, 68), (78, 140), (0, 109), (17, 66), (26, 140), (124, 140), (80, 35), (139, 109), (42, 140), (52, 66), (16, 140), (43, 79), (104, 140), (126, 75), (8, 65), (55, 109), (50, 128), (107, 66), (140, 140), (30, 66), (29, 128), (60, 66), (111, 109), (33, 35), (12, 66), (109, 109), (128, 128), (108, 123), (27, 109), (84, 109), (18, 79), (129, 66), (125, 128), (64, 79), (99, 109), (131, 109), (59, 140), (141, 109), (58, 128), (5, 91), (46, 123), (97, 109), (38, 109), (96, 140), (24, 109), (123, 68), (15, 68), (34, 79), (57, 140), (51, 66), (115, 109), (88, 79), (76, 112), (98, 109), (23, 140), (9, 68), (61, 123), (13, 109), (45, 79), (71, 91), (68, 123), (81, 66), (138, 109), (10, 35), (69, 66), (135, 133), (53, 35), (100, 66), (73, 35), (32, 91), (20, 140), (82, 123), (95, 140), (79, 79), (130, 109), (3, 123), (21, 91), (56, 140), (28, 66), (83, 140), (47, 66), (63, 128), (94, 123), (2, 123), (101, 140), (110, 35), (105, 140), (70, 91), (93, 66), (134, 133), (54, 140), (48, 66), (91, 123), (44, 79), (102, 140), (85, 79), (35, 140), (6, 68), (39, 109), (90, 79), (40, 66), (14, 66), (75, 79), (112, 109), (103, 123), (86, 140), (106, 79), (119, 109), (62, 66), (120, 66), (49, 140), (92, 109), (117, 140), (137, 140), (118, 140), (77, 109), (65, 79), (133, 79), (31, 140), (132, 109), (121, 109), (37, 109), (22, 112), (25, 75), (74, 35), (89, 128), (127, 109), (4, 79), (1, 133), (19, 35), (41, 123), (122, 140)] current theta: 0.1584008107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:30 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18642 rows and 18704 columns Presolve time: 0.03s Presolved: 1665 rows, 1744 columns, 4788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 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.23760121605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:30 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 17214 rows and 17220 columns Presolve time: 0.06s Presolved: 3093 rows, 3228 columns, 9128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3228 integer (3228 binary) Root relaxation: objective 0.000000e+00, 1626 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 (2670 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 [6, 19, 45, 75, 93, 110, 113, 114, 123, 128, 129, 137, 139, 140, 141] edges [(62, 128), (0, 139), (133, 139), (103, 140), (82, 137), (119, 113), (46, 114), (132, 114), (72, 114), (30, 128), (109, 114), (78, 140), (9, 123), (60, 128), (106, 45), (26, 140), (115, 137), (42, 140), (107, 93), (59, 137), (121, 114), (87, 75), (32, 137), (104, 140), (126, 75), (50, 128), (140, 140), (31, 110), (69, 129), (16, 19), (14, 128), (128, 128), (80, 129), (108, 123), (120, 128), (63, 139), (124, 137), (15, 123), (13, 114), (88, 75), (125, 128), (105, 137), (34, 45), (39, 141), (48, 128), (21, 6), (71, 123), (22, 129), (90, 128), (56, 110), (53, 129), (11, 137), (98, 114), (58, 129), (37, 141), (96, 140), (51, 129), (66, 128), (57, 140), (84, 139), (19, 19), (136, 139), (55, 141), (131, 114), (93, 128), (68, 6), (40, 93), (23, 140), (2, 137), (130, 114), (61, 123), (141, 113), (5, 141), (117, 137), (12, 128), (45, 45), (74, 129), (135, 139), (127, 141), (20, 140), (76, 114), (139, 139), (91, 6), (44, 139), (35, 110), (41, 137), (54, 137), (70, 137), (83, 110), (1, 139), (79, 139), (129, 129), (97, 139), (94, 123), (101, 140), (43, 45), (75, 75), (17, 129), (33, 140), (8, 139), (92, 141), (138, 114), (10, 110), (65, 75), (123, 123), (102, 140), (67, 129), (3, 140), (7, 129), (110, 110), (38, 141), (137, 137), (24, 139), (134, 114), (64, 45), (86, 140), (73, 129), (49, 140), (52, 129), (89, 45), (118, 140), (47, 128), (116, 141), (111, 137), (77, 141), (6, 6), (85, 75), (81, 129), (18, 45), (95, 110), (112, 137), (99, 114), (27, 137), (25, 75), (114, 114), (36, 110), (4, 128), (113, 113), (29, 129), (28, 128), (122, 140), (100, 128)] current theta: 0.198001013375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:30 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 17982 rows and 18004 columns Presolve time: 0.04s Presolved: 2325 rows, 2444 columns, 6808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2444 integer (2444 binary) Root relaxation: objective 0.000000e+00, 1698 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 (2816 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 [12, 58, 68, 75, 79, 92, 97, 110, 123, 125, 128, 137, 139, 140, 141] edges [(62, 128), (103, 140), (82, 137), (96, 110), (116, 68), (30, 128), (76, 125), (9, 123), (60, 128), (129, 58), (20, 137), (115, 137), (42, 140), (89, 139), (59, 137), (135, 79), (87, 75), (43, 79), (104, 140), (114, 139), (126, 75), (140, 140), (32, 123), (80, 58), (31, 110), (7, 58), (50, 12), (19, 125), (14, 128), (78, 137), (73, 58), (108, 123), (92, 92), (120, 128), (124, 137), (22, 58), (107, 12), (132, 125), (40, 12), (105, 137), (39, 141), (64, 79), (48, 128), (16, 137), (58, 125), (138, 139), (90, 128), (23, 137), (56, 110), (66, 12), (69, 58), (37, 141), (11, 123), (81, 12), (15, 68), (57, 140), (53, 58), (84, 139), (55, 141), (88, 79), (134, 97), (131, 137), (51, 12), (5, 141), (117, 137), (45, 79), (12, 128), (70, 123), (127, 141), (139, 139), (128, 12), (49, 110), (52, 12), (79, 79), (91, 68), (141, 141), (3, 137), (35, 110), (46, 97), (41, 137), (72, 97), (54, 137), (24, 79), (18, 128), (83, 110), (102, 137), (136, 97), (1, 139), (93, 12), (34, 139), (74, 58), (97, 139), (63, 128), (94, 123), (2, 123), (101, 140), (75, 75), (125, 58), (8, 139), (29, 58), (109, 97), (68, 68), (10, 110), (21, 68), (65, 75), (99, 97), (123, 123), (26, 110), (113, 92), (86, 137), (44, 128), (6, 68), (110, 110), (38, 141), (133, 97), (137, 137), (71, 141), (67, 58), (119, 92), (27, 123), (106, 79), (33, 110), (121, 137), (118, 140), (47, 128), (111, 137), (77, 141), (85, 75), (98, 97), (95, 110), (13, 97), (112, 137), (17, 12), (0, 97), (25, 75), (36, 110), (4, 128), (61, 68), (130, 97), (28, 128), (122, 140), (100, 128)] current theta: 0.178200912037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:30 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18274 rows and 18308 columns Presolve time: 0.03s Presolved: 2033 rows, 2140 columns, 5920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2140 integer (2140 binary) Root relaxation: objective 0.000000e+00, 1579 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 (3969 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 [15, 43, 66, 83, 87, 90, 94, 112, 118, 124, 125, 127, 129, 135, 136] edges [(14, 90), (66, 66), (85, 87), (7, 124), (76, 125), (22, 124), (34, 90), (9, 94), (31, 83), (116, 15), (78, 118), (132, 112), (57, 83), (16, 124), (122, 118), (4, 90), (106, 43), (73, 124), (71, 127), (107, 66), (30, 66), (61, 94), (134, 136), (114, 136), (100, 90), (60, 66), (121, 112), (12, 66), (125, 125), (79, 135), (23, 118), (44, 90), (80, 129), (95, 83), (19, 124), (118, 118), (36, 124), (54, 118), (41, 94), (117, 112), (26, 83), (59, 118), (53, 129), (47, 90), (33, 124), (42, 118), (131, 112), (99, 112), (56, 83), (124, 124), (13, 112), (109, 136), (58, 129), (138, 136), (35, 83), (139, 135), (15, 15), (140, 118), (51, 66), (137, 124), (50, 90), (2, 136), (98, 112), (90, 90), (0, 135), (88, 43), (5, 15), (46, 136), (86, 118), (1, 90), (3, 118), (75, 87), (69, 66), (8, 135), (20, 112), (91, 94), (39, 127), (25, 87), (112, 112), (83, 83), (43, 43), (21, 15), (111, 112), (135, 135), (115, 112), (6, 15), (136, 136), (129, 129), (32, 94), (11, 112), (17, 129), (96, 83), (63, 90), (93, 66), (77, 127), (120, 90), (37, 127), (10, 83), (64, 43), (65, 87), (67, 129), (38, 127), (105, 118), (128, 90), (97, 136), (130, 136), (72, 135), (123, 94), (103, 118), (70, 94), (68, 15), (40, 66), (110, 83), (18, 90), (62, 66), (27, 112), (102, 118), (52, 129), (48, 90), (55, 127), (82, 112), (119, 127), (126, 87), (74, 124), (81, 129), (87, 87), (28, 90), (94, 94), (101, 118), (113, 87), (141, 127), (45, 43), (49, 83), (92, 87), (127, 127), (133, 135), (104, 83), (108, 94), (84, 135), (29, 129), (24, 43), (89, 135)] current theta: 0.168300861368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:31 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18452 rows and 18494 columns Presolve time: 0.03s Presolved: 1855 rows, 1954 columns, 5378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1954 integer (1954 binary) Root relaxation: objective 7.105427e-15, 1740 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 (3686 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 [21, 24, 37, 57, 66, 87, 95, 103, 106, 112, 120, 123, 124, 129, 138] edges [(66, 66), (85, 87), (140, 103), (3, 103), (46, 138), (7, 124), (22, 124), (9, 123), (88, 24), (54, 124), (103, 103), (4, 120), (16, 124), (95, 95), (134, 138), (114, 138), (130, 37), (47, 106), (76, 120), (73, 124), (55, 37), (20, 124), (32, 123), (110, 95), (61, 21), (133, 24), (18, 106), (121, 112), (12, 66), (101, 103), (26, 57), (83, 57), (132, 124), (80, 129), (108, 123), (36, 95), (105, 103), (19, 124), (71, 37), (138, 138), (100, 120), (45, 106), (116, 21), (57, 57), (117, 112), (53, 129), (33, 124), (90, 120), (38, 37), (131, 112), (99, 112), (39, 37), (124, 124), (13, 112), (58, 129), (84, 138), (1, 120), (6, 21), (51, 66), (125, 120), (98, 112), (102, 103), (109, 138), (89, 24), (78, 124), (14, 120), (60, 120), (75, 87), (70, 123), (69, 66), (96, 95), (128, 120), (25, 87), (141, 37), (112, 112), (49, 57), (135, 138), (48, 106), (120, 120), (10, 95), (79, 106), (111, 112), (107, 120), (115, 112), (15, 21), (8, 138), (129, 129), (24, 24), (119, 37), (37, 37), (23, 103), (11, 112), (94, 123), (2, 123), (17, 129), (97, 138), (93, 66), (5, 21), (28, 120), (74, 95), (122, 103), (123, 123), (65, 87), (67, 129), (31, 95), (63, 120), (118, 103), (40, 66), (106, 106), (56, 95), (50, 120), (72, 24), (62, 66), (27, 112), (136, 138), (64, 106), (52, 129), (68, 21), (30, 120), (44, 106), (34, 24), (137, 103), (82, 112), (126, 87), (81, 129), (87, 87), (113, 87), (77, 37), (43, 106), (92, 87), (104, 57), (86, 103), (21, 21), (35, 95), (42, 103), (139, 24), (59, 124), (0, 138), (127, 37), (29, 129), (41, 123), (91, 21)] current theta: 0.163350836034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:31 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18548 rows and 18599 columns Presolve time: 0.03s Presolved: 1759 rows, 1849 columns, 5081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: objective 0.000000e+00, 1857 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 (2818 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 [58, 74, 77, 85, 91, 92, 93, 94, 103, 104, 106, 112, 120, 133, 136] edges [(140, 103), (11, 136), (85, 85), (81, 93), (57, 104), (9, 94), (69, 93), (129, 58), (132, 112), (93, 93), (56, 104), (59, 112), (103, 103), (4, 120), (107, 93), (84, 136), (77, 77), (47, 106), (76, 120), (52, 58), (61, 94), (134, 136), (38, 77), (6, 77), (18, 106), (121, 112), (101, 103), (54, 112), (7, 74), (73, 58), (66, 93), (124, 112), (92, 92), (31, 74), (3, 112), (105, 103), (53, 74), (126, 85), (100, 120), (51, 93), (45, 106), (95, 104), (41, 94), (117, 112), (55, 77), (78, 103), (90, 120), (74, 74), (99, 112), (109, 136), (138, 136), (0, 133), (22, 74), (83, 104), (1, 120), (114, 133), (89, 133), (141, 77), (125, 120), (2, 136), (15, 91), (75, 85), (98, 112), (102, 103), (13, 136), (8, 133), (110, 74), (40, 93), (49, 104), (46, 136), (19, 74), (14, 120), (39, 136), (60, 120), (33, 74), (128, 120), (135, 133), (91, 94), (139, 133), (112, 112), (24, 133), (104, 104), (48, 106), (120, 120), (79, 106), (111, 112), (21, 91), (115, 112), (136, 136), (32, 94), (23, 103), (80, 74), (68, 91), (29, 58), (88, 85), (72, 133), (58, 58), (28, 120), (16, 112), (37, 77), (131, 136), (122, 103), (10, 74), (113, 92), (63, 120), (97, 136), (130, 136), (123, 94), (96, 74), (118, 103), (70, 94), (67, 58), (62, 93), (35, 74), (106, 106), (65, 85), (119, 92), (50, 120), (27, 112), (127, 77), (87, 85), (64, 106), (30, 120), (44, 106), (5, 77), (71, 77), (20, 103), (137, 103), (82, 112), (12, 93), (94, 94), (43, 106), (34, 133), (86, 103), (26, 104), (133, 133), (108, 94), (36, 74), (42, 103), (25, 85), (17, 58), (116, 77)] current theta: 0.160875823367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:31 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18594 rows and 18649 columns Presolve time: 0.03s Presolved: 1713 rows, 1799 columns, 4939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1799 integer (1799 binary) Root relaxation: objective -7.105427e-15, 1677 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 (2687 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 [21, 24, 26, 27, 38, 58, 74, 84, 93, 94, 106, 112, 118, 120, 126] edges [(88, 24), (20, 118), (127, 38), (81, 93), (9, 94), (46, 84), (69, 93), (129, 58), (78, 118), (43, 24), (104, 26), (132, 112), (93, 93), (59, 112), (4, 120), (109, 84), (134, 84), (57, 26), (107, 93), (122, 118), (47, 106), (76, 120), (114, 84), (52, 58), (83, 26), (61, 94), (133, 24), (18, 106), (121, 112), (23, 118), (38, 38), (54, 112), (7, 74), (73, 58), (66, 93), (124, 112), (31, 74), (3, 112), (22, 58), (55, 38), (26, 26), (53, 74), (100, 120), (118, 118), (65, 126), (51, 93), (45, 106), (116, 21), (64, 24), (117, 112), (90, 120), (42, 118), (8, 24), (131, 112), (74, 74), (49, 26), (99, 112), (84, 84), (13, 112), (135, 24), (71, 38), (1, 120), (6, 21), (33, 26), (75, 126), (140, 26), (125, 120), (98, 112), (138, 84), (110, 74), (89, 24), (40, 93), (39, 38), (19, 74), (86, 118), (14, 120), (85, 126), (60, 120), (128, 120), (141, 38), (130, 84), (112, 112), (48, 106), (25, 126), (95, 26), (120, 120), (79, 106), (2, 27), (92, 126), (37, 38), (115, 112), (15, 21), (24, 24), (32, 94), (11, 112), (80, 74), (0, 84), (29, 58), (58, 58), (5, 21), (28, 120), (16, 112), (10, 74), (137, 27), (105, 118), (63, 120), (119, 38), (123, 94), (96, 74), (103, 118), (70, 94), (67, 58), (62, 93), (35, 74), (106, 106), (87, 126), (126, 126), (50, 120), (111, 27), (113, 126), (72, 24), (27, 112), (102, 118), (68, 21), (30, 120), (44, 106), (34, 24), (41, 27), (82, 112), (77, 38), (12, 93), (94, 94), (101, 118), (56, 26), (21, 21), (108, 94), (36, 74), (97, 84), (139, 24), (17, 58), (136, 84), (91, 21)] current theta: 0.159638317033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:31 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18618 rows and 18676 columns Presolve time: 0.03s Presolved: 1689 rows, 1772 columns, 4864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1772 integer (1772 binary) Root relaxation: objective 0.000000e+00, 2035 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 (3173 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 [21, 26, 38, 51, 58, 74, 76, 79, 90, 94, 102, 117, 126, 133, 136] edges [(14, 90), (63, 76), (69, 51), (121, 136), (137, 117), (127, 38), (9, 94), (129, 58), (104, 26), (1, 76), (57, 26), (117, 117), (4, 90), (84, 136), (66, 51), (43, 79), (120, 76), (52, 58), (83, 26), (61, 94), (134, 136), (114, 136), (100, 90), (59, 117), (44, 90), (38, 38), (40, 51), (7, 74), (31, 74), (99, 136), (22, 58), (55, 38), (26, 26), (53, 74), (105, 102), (65, 126), (64, 79), (116, 21), (107, 90), (103, 102), (101, 102), (47, 90), (74, 74), (49, 26), (93, 51), (109, 136), (138, 136), (3, 117), (73, 74), (0, 133), (71, 38), (102, 102), (6, 21), (89, 133), (75, 126), (140, 26), (2, 136), (54, 117), (90, 90), (13, 136), (8, 133), (110, 74), (76, 76), (88, 79), (16, 117), (27, 117), (41, 102), (122, 102), (46, 136), (39, 38), (19, 74), (45, 79), (85, 126), (51, 51), (33, 74), (135, 133), (141, 38), (60, 90), (139, 133), (125, 76), (79, 79), (25, 126), (98, 136), (95, 26), (92, 126), (37, 38), (24, 79), (15, 21), (136, 136), (32, 94), (80, 74), (118, 102), (29, 58), (23, 102), (72, 133), (58, 58), (5, 21), (131, 136), (10, 74), (81, 51), (115, 117), (128, 90), (62, 51), (119, 38), (97, 136), (130, 136), (111, 117), (11, 117), (123, 94), (96, 74), (82, 117), (70, 94), (67, 58), (35, 74), (87, 126), (126, 126), (12, 51), (113, 126), (18, 90), (106, 79), (48, 90), (68, 21), (20, 117), (78, 117), (77, 38), (112, 117), (86, 102), (28, 90), (94, 94), (30, 90), (34, 133), (56, 26), (50, 76), (42, 102), (21, 21), (133, 133), (108, 94), (36, 74), (17, 58), (132, 76), (124, 117), (91, 21)] current theta: 0.159019563867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:31 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18632 rows and 18692 columns Presolve time: 0.03s Presolved: 1675 rows, 1756 columns, 4820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1756 integer (1756 binary) Root relaxation: objective 0.000000e+00, 2064 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 132 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (20426 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15932894045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:32 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18626 rows and 18685 columns Presolve time: 0.03s Presolved: 1681 rows, 1763 columns, 4839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: objective 0.000000e+00, 1905 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (6617 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159483628742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:32 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18622 rows and 18680 columns Presolve time: 0.03s Presolved: 1685 rows, 1768 columns, 4852 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: cutoff, 59 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 (59 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 [21, 26, 38, 51, 58, 74, 76, 79, 90, 94, 102, 117, 126, 133, 136] edges [(14, 90), (63, 76), (69, 51), (121, 136), (137, 117), (127, 38), (9, 94), (129, 58), (104, 26), (1, 76), (57, 26), (117, 117), (4, 90), (84, 136), (66, 51), (43, 79), (120, 76), (52, 58), (83, 26), (61, 94), (134, 136), (114, 136), (100, 90), (59, 117), (44, 90), (38, 38), (40, 51), (7, 74), (31, 74), (99, 136), (22, 58), (55, 38), (26, 26), (53, 74), (105, 102), (65, 126), (64, 79), (116, 21), (107, 90), (103, 102), (101, 102), (47, 90), (74, 74), (49, 26), (93, 51), (109, 136), (138, 136), (3, 117), (73, 74), (0, 133), (71, 38), (102, 102), (6, 21), (89, 133), (75, 126), (140, 26), (2, 136), (54, 117), (90, 90), (13, 136), (8, 133), (110, 74), (76, 76), (88, 79), (16, 117), (27, 117), (41, 102), (122, 102), (46, 136), (39, 38), (19, 74), (45, 79), (85, 126), (51, 51), (33, 74), (135, 133), (141, 38), (60, 90), (139, 133), (125, 76), (79, 79), (25, 126), (98, 136), (95, 26), (92, 126), (37, 38), (24, 79), (15, 21), (136, 136), (32, 94), (80, 74), (118, 102), (29, 58), (23, 102), (72, 133), (58, 58), (5, 21), (131, 136), (10, 74), (81, 51), (115, 117), (128, 90), (62, 51), (119, 38), (97, 136), (130, 136), (111, 117), (11, 117), (123, 94), (96, 74), (82, 117), (70, 94), (67, 58), (35, 74), (87, 126), (126, 126), (12, 51), (113, 126), (18, 90), (106, 79), (48, 90), (68, 21), (20, 117), (78, 117), (77, 38), (112, 117), (86, 102), (28, 90), (94, 94), (30, 90), (34, 133), (56, 26), (50, 76), (42, 102), (21, 21), (133, 133), (108, 94), (36, 74), (17, 58), (132, 76), (124, 117), (91, 21)] current theta: 0.159406284596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:32 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18624 rows and 18682 columns Presolve time: 0.03s Presolved: 1683 rows, 1766 columns, 4846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1766 integer (1766 binary) Root relaxation: cutoff, 59 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 (59 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 [21, 26, 38, 51, 58, 74, 76, 79, 90, 94, 102, 117, 126, 133, 136] edges [(14, 90), (63, 76), (69, 51), (121, 136), (137, 117), (127, 38), (9, 94), (129, 58), (104, 26), (1, 76), (57, 26), (117, 117), (4, 90), (84, 136), (66, 51), (43, 79), (120, 76), (52, 58), (83, 26), (61, 94), (134, 136), (114, 136), (100, 90), (59, 117), (44, 90), (38, 38), (40, 51), (7, 74), (31, 74), (99, 136), (22, 58), (55, 38), (26, 26), (53, 74), (105, 102), (65, 126), (64, 79), (116, 21), (107, 90), (103, 102), (101, 102), (47, 90), (74, 74), (49, 26), (93, 51), (109, 136), (138, 136), (3, 117), (73, 74), (0, 133), (71, 38), (102, 102), (6, 21), (89, 133), (75, 126), (140, 26), (2, 136), (54, 117), (90, 90), (13, 136), (8, 133), (110, 74), (76, 76), (88, 79), (16, 117), (27, 117), (41, 102), (122, 102), (46, 136), (39, 38), (19, 74), (45, 79), (85, 126), (51, 51), (33, 74), (135, 133), (141, 38), (60, 90), (139, 133), (125, 76), (79, 79), (25, 126), (98, 136), (95, 26), (92, 126), (37, 38), (24, 79), (15, 21), (136, 136), (32, 94), (80, 74), (118, 102), (29, 58), (23, 102), (72, 133), (58, 58), (5, 21), (131, 136), (10, 74), (81, 51), (115, 117), (128, 90), (62, 51), (119, 38), (97, 136), (130, 136), (111, 117), (11, 117), (123, 94), (96, 74), (82, 117), (70, 94), (67, 58), (35, 74), (87, 126), (126, 126), (12, 51), (113, 126), (18, 90), (106, 79), (48, 90), (68, 21), (20, 117), (78, 117), (77, 38), (112, 117), (86, 102), (28, 90), (94, 94), (30, 90), (34, 133), (56, 26), (50, 76), (42, 102), (21, 21), (133, 133), (108, 94), (36, 74), (17, 58), (132, 76), (124, 117), (91, 21)]