current theta: 0.670087572801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:13 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 5118 rows and 5118 columns Presolve time: 0.26s Presolved: 13243 rows, 13377 columns, 39591 nonzeros Variable types: 0 continuous, 13377 integer (13377 binary) Root relaxation: objective 0.000000e+00, 1436 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.38 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, 22, 23, 34, 90, 95, 98, 100, 101, 114, 117, 123, 129] edges [(119, 90), (41, 34), (65, 23), (83, 123), (89, 90), (32, 6), (84, 129), (23, 129), (9, 95), (110, 19), (42, 98), (58, 22), (77, 23), (79, 123), (88, 129), (129, 98), (95, 95), (4, 123), (107, 123), (28, 34), (116, 90), (14, 100), (46, 34), (105, 98), (61, 95), (130, 34), (69, 19), (5, 34), (103, 98), (16, 90), (100, 90), (45, 98), (19, 129), (115, 23), (97, 23), (102, 98), (31, 34), (44, 34), (76, 123), (3, 23), (13, 114), (96, 101), (80, 117), (53, 117), (85, 23), (72, 34), (11, 129), (108, 19), (70, 98), (22, 129), (6, 95), (90, 100), (48, 129), (38, 90), (20, 34), (109, 129), (78, 90), (112, 95), (124, 90), (127, 123), (35, 123), (101, 101), (133, 90), (15, 90), (43, 90), (30, 23), (132, 123), (40, 22), (18, 98), (117, 95), (71, 34), (114, 129), (57, 95), (75, 117), (64, 123), (26, 90), (123, 90), (2, 90), (1, 114), (56, 90), (25, 90), (92, 123), (21, 34), (10, 23), (67, 90), (118, 90), (91, 100), (34, 34), (126, 123), (55, 123), (82, 90), (63, 90), (134, 34), (66, 100), (7, 90), (24, 34), (49, 98), (33, 98), (131, 34), (99, 90), (128, 90), (37, 34), (93, 98), (86, 98), (81, 123), (60, 117), (98, 98), (74, 90), (54, 22), (87, 90), (27, 98), (51, 23), (0, 90), (111, 90), (73, 129), (52, 129), (39, 117), (50, 117), (8, 98), (62, 129), (94, 129), (17, 34), (12, 100), (59, 95), (68, 22), (106, 98), (120, 114), (121, 34), (47, 23), (36, 129), (113, 114), (122, 95), (29, 90), (104, 117), (125, 95)] current theta: 0.3350437864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:14 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13306 rows and 13306 columns Presolve time: 0.12s Presolved: 5055 rows, 5189 columns, 15027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5189 integer (5189 binary) Root relaxation: objective 0.000000e+00, 1169 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 (2997 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 19, 23, 50, 61, 74, 75, 84, 87, 89, 90, 94, 100, 127] edges [(26, 74), (35, 84), (109, 87), (89, 94), (44, 94), (76, 89), (2, 100), (55, 89), (96, 50), (126, 84), (113, 74), (122, 61), (130, 11), (68, 84), (120, 74), (77, 23), (18, 11), (101, 84), (20, 89), (14, 127), (4, 84), (108, 50), (24, 94), (39, 74), (11, 89), (54, 89), (16, 89), (63, 87), (48, 84), (70, 74), (91, 89), (128, 87), (30, 11), (100, 90), (107, 89), (57, 87), (21, 84), (46, 89), (97, 50), (125, 87), (78, 87), (114, 61), (1, 50), (3, 75), (23, 75), (85, 94), (50, 11), (90, 100), (27, 50), (10, 94), (84, 84), (98, 75), (74, 87), (86, 84), (129, 50), (5, 89), (66, 89), (124, 90), (118, 87), (67, 87), (110, 74), (62, 84), (52, 74), (61, 87), (15, 90), (43, 90), (132, 50), (40, 94), (103, 50), (56, 87), (29, 61), (71, 84), (123, 90), (45, 75), (59, 61), (75, 75), (13, 23), (131, 84), (37, 84), (106, 75), (83, 84), (31, 50), (94, 84), (34, 84), (81, 87), (8, 61), (60, 87), (117, 19), (41, 23), (51, 74), (92, 89), (127, 100), (99, 90), (47, 75), (64, 127), (102, 84), (49, 23), (82, 89), (95, 74), (7, 87), (134, 94), (33, 11), (112, 74), (0, 90), (69, 74), (79, 84), (111, 90), (88, 89), (36, 19), (65, 84), (12, 89), (73, 89), (58, 84), (119, 127), (38, 87), (22, 84), (87, 87), (116, 87), (53, 89), (104, 74), (17, 84), (19, 61), (32, 75), (25, 61), (105, 84), (6, 61), (28, 84), (72, 84), (80, 11), (115, 50), (9, 61), (121, 11), (133, 87), (42, 19), (93, 94)] current theta: 0.1675218932 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:14 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16678 rows and 16722 columns Presolve time: 0.03s Presolved: 1683 rows, 1773 columns, 4867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: cutoff, 2007 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 (2007 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.2512828398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:14 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15106 rows and 15111 columns Presolve time: 0.06s Presolved: 3255 rows, 3384 columns, 9622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3384 integer (3384 binary) Root relaxation: objective 0.000000e+00, 1525 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 (2753 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 [6, 16, 23, 56, 70, 75, 77, 117, 125, 127, 130, 131, 133, 134] edges [(81, 133), (19, 6), (52, 70), (89, 134), (121, 130), (104, 70), (82, 134), (86, 134), (92, 134), (65, 131), (83, 134), (78, 133), (58, 134), (16, 16), (14, 127), (110, 117), (118, 133), (71, 134), (37, 131), (77, 77), (87, 133), (131, 131), (46, 134), (90, 127), (122, 56), (53, 133), (21, 134), (62, 134), (79, 134), (105, 134), (124, 127), (45, 130), (100, 127), (34, 134), (85, 131), (101, 134), (66, 133), (9, 125), (27, 130), (93, 131), (1, 70), (32, 70), (69, 70), (116, 133), (40, 131), (22, 134), (98, 75), (0, 133), (29, 70), (61, 125), (3, 77), (11, 131), (42, 117), (43, 133), (111, 16), (38, 133), (4, 16), (108, 130), (103, 131), (132, 133), (8, 56), (113, 70), (36, 70), (35, 134), (48, 134), (119, 16), (109, 133), (88, 131), (56, 133), (134, 134), (115, 77), (26, 133), (129, 130), (24, 134), (7, 133), (59, 70), (12, 133), (70, 70), (15, 133), (130, 130), (18, 131), (106, 75), (128, 125), (33, 131), (120, 56), (117, 70), (72, 134), (54, 16), (75, 77), (125, 56), (10, 131), (47, 75), (13, 130), (60, 133), (64, 127), (80, 77), (23, 23), (95, 125), (17, 134), (31, 131), (63, 133), (28, 134), (25, 125), (57, 125), (49, 131), (55, 134), (39, 117), (114, 117), (44, 131), (99, 127), (30, 131), (5, 16), (107, 16), (6, 6), (67, 133), (51, 117), (94, 134), (112, 117), (96, 131), (91, 16), (20, 131), (74, 125), (2, 127), (123, 133), (97, 131), (127, 127), (73, 134), (102, 134), (84, 134), (41, 77), (133, 133), (50, 77), (76, 16), (126, 131), (68, 131)] current theta: 0.2094023665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:14 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15952 rows and 15964 columns Presolve time: 0.04s Presolved: 2409 rows, 2531 columns, 7077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2531 integer (2531 binary) Root relaxation: objective 0.000000e+00, 1507 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 (2466 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 [19, 35, 69, 74, 75, 76, 87, 99, 100, 130, 131, 132, 133, 134] edges [(111, 99), (56, 74), (89, 134), (8, 69), (81, 132), (2, 100), (14, 99), (92, 134), (78, 133), (120, 74), (96, 132), (88, 132), (82, 76), (25, 74), (118, 133), (71, 134), (37, 131), (85, 134), (131, 131), (112, 69), (126, 132), (6, 19), (42, 69), (46, 35), (128, 87), (12, 76), (50, 130), (21, 134), (122, 87), (105, 134), (95, 19), (77, 130), (34, 134), (57, 87), (101, 134), (32, 69), (64, 99), (54, 132), (62, 35), (107, 35), (103, 132), (27, 130), (4, 76), (23, 75), (93, 131), (90, 100), (7, 99), (74, 74), (116, 133), (39, 69), (40, 131), (22, 134), (1, 69), (98, 75), (3, 130), (47, 130), (0, 133), (55, 35), (69, 69), (11, 131), (44, 132), (110, 69), (15, 99), (19, 19), (100, 100), (38, 99), (51, 69), (36, 69), (59, 69), (114, 19), (53, 132), (35, 134), (48, 134), (119, 99), (109, 133), (113, 69), (79, 35), (26, 133), (129, 130), (24, 134), (73, 76), (123, 99), (29, 69), (125, 74), (45, 75), (41, 130), (99, 99), (75, 75), (66, 76), (130, 130), (18, 131), (106, 75), (117, 19), (134, 35), (72, 134), (127, 100), (10, 131), (76, 132), (13, 130), (60, 133), (70, 69), (17, 134), (31, 131), (63, 133), (28, 134), (61, 74), (9, 87), (124, 99), (121, 131), (68, 134), (49, 130), (58, 35), (30, 131), (16, 76), (67, 133), (65, 134), (94, 134), (43, 87), (87, 87), (104, 74), (83, 131), (108, 69), (102, 134), (33, 132), (86, 131), (84, 134), (115, 130), (133, 133), (97, 130), (5, 132), (91, 99), (52, 69), (132, 76), (80, 130), (20, 76)] current theta: 0.18846212985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:14 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16316 rows and 16337 columns Presolve time: 0.03s Presolved: 2045 rows, 2158 columns, 5976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2158 integer (2158 binary) Root relaxation: objective -3.552714e-15, 1927 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 (3178 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 [6, 36, 47, 55, 61, 69, 75, 87, 88, 90, 91, 102, 132, 133] edges [(14, 90), (21, 55), (81, 133), (19, 6), (65, 102), (94, 102), (115, 88), (92, 55), (73, 55), (54, 91), (61, 61), (33, 88), (78, 133), (34, 55), (89, 132), (76, 91), (131, 102), (118, 133), (95, 61), (112, 69), (11, 88), (30, 102), (42, 69), (49, 47), (128, 87), (100, 90), (122, 87), (111, 91), (8, 88), (66, 132), (16, 91), (96, 88), (12, 91), (40, 47), (116, 91), (58, 55), (57, 87), (132, 132), (4, 55), (125, 87), (32, 69), (105, 102), (28, 102), (84, 55), (83, 102), (23, 75), (31, 47), (39, 69), (1, 69), (98, 75), (17, 55), (38, 90), (13, 75), (130, 88), (69, 69), (102, 102), (44, 132), (110, 69), (41, 47), (24, 55), (101, 55), (90, 90), (51, 69), (43, 133), (36, 69), (50, 88), (127, 90), (134, 102), (59, 69), (56, 87), (99, 91), (68, 102), (53, 132), (97, 47), (109, 133), (77, 47), (113, 69), (26, 133), (74, 61), (7, 133), (72, 102), (123, 90), (29, 69), (2, 90), (120, 88), (45, 75), (85, 102), (91, 91), (124, 91), (129, 88), (75, 75), (15, 133), (37, 102), (103, 88), (106, 75), (35, 55), (3, 88), (121, 102), (60, 133), (70, 69), (64, 91), (22, 55), (48, 55), (126, 102), (63, 133), (88, 88), (10, 102), (9, 87), (71, 55), (47, 47), (0, 90), (20, 132), (119, 91), (55, 55), (104, 69), (6, 6), (67, 133), (62, 55), (18, 88), (107, 55), (93, 102), (87, 87), (86, 102), (114, 6), (46, 55), (108, 69), (25, 61), (133, 133), (5, 132), (80, 47), (82, 55), (52, 69), (79, 55), (27, 88), (117, 6)] current theta: 0.177992011525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:15 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16520 rows and 16550 columns Presolve time: 0.03s Presolved: 1841 rows, 1945 columns, 5355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: objective 1.065814e-14, 1599 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 (2910 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 [6, 14, 49, 53, 54, 61, 87, 92, 102, 106, 109, 112, 113, 126] edges [(53, 53), (29, 113), (73, 92), (105, 126), (33, 53), (90, 14), (19, 6), (83, 126), (94, 102), (86, 126), (120, 53), (24, 92), (76, 54), (60, 53), (61, 61), (79, 92), (62, 102), (111, 14), (59, 112), (108, 113), (58, 92), (47, 49), (103, 126), (95, 61), (40, 49), (16, 54), (30, 102), (128, 87), (14, 14), (122, 87), (127, 14), (92, 92), (81, 109), (57, 87), (71, 92), (68, 126), (132, 53), (65, 126), (28, 102), (45, 106), (116, 109), (97, 49), (48, 92), (27, 53), (8, 53), (107, 92), (118, 87), (67, 87), (13, 106), (80, 49), (123, 14), (41, 49), (77, 49), (5, 54), (15, 109), (72, 126), (85, 126), (98, 106), (134, 102), (56, 87), (18, 126), (0, 14), (52, 112), (23, 106), (102, 126), (125, 61), (112, 112), (104, 113), (11, 126), (31, 49), (21, 92), (42, 112), (74, 61), (39, 112), (17, 102), (93, 126), (12, 54), (54, 54), (84, 92), (109, 14), (96, 126), (1, 112), (121, 102), (129, 113), (35, 92), (51, 112), (10, 102), (63, 14), (133, 109), (9, 87), (106, 106), (126, 126), (124, 109), (38, 14), (119, 109), (88, 53), (20, 126), (2, 14), (26, 109), (75, 106), (49, 49), (69, 112), (101, 92), (7, 109), (131, 126), (4, 92), (6, 6), (130, 49), (115, 49), (99, 14), (46, 54), (32, 113), (87, 87), (70, 112), (114, 6), (22, 102), (37, 126), (3, 49), (78, 109), (25, 61), (82, 54), (44, 126), (43, 109), (55, 92), (91, 54), (110, 112), (100, 14), (36, 112), (64, 14), (50, 113), (89, 126), (66, 54), (113, 113), (34, 92), (117, 6)] current theta: 0.172756952363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:15 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16602 rows and 16641 columns Presolve time: 0.03s Presolved: 1759 rows, 1854 columns, 5100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1854 integer (1854 binary) Root relaxation: objective 0.000000e+00, 1920 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 (2970 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 [5, 19, 27, 52, 71, 73, 74, 75, 80, 81, 87, 119, 127, 131] edges [(103, 27), (64, 119), (49, 80), (132, 5), (77, 80), (20, 5), (65, 131), (22, 5), (112, 52), (92, 73), (116, 81), (15, 127), (35, 73), (14, 127), (105, 131), (124, 119), (25, 74), (37, 131), (131, 131), (90, 127), (6, 19), (27, 27), (88, 27), (128, 87), (71, 71), (133, 81), (62, 73), (13, 80), (122, 87), (129, 27), (78, 81), (44, 5), (5, 5), (47, 80), (109, 81), (95, 19), (81, 81), (63, 81), (100, 127), (57, 87), (80, 80), (85, 131), (91, 119), (54, 5), (24, 71), (134, 73), (18, 5), (23, 75), (93, 131), (74, 74), (33, 27), (40, 131), (48, 73), (12, 119), (98, 75), (11, 131), (4, 73), (110, 52), (73, 73), (26, 81), (19, 19), (3, 80), (120, 27), (67, 87), (8, 27), (113, 52), (28, 71), (31, 80), (114, 19), (56, 87), (97, 80), (1, 52), (53, 27), (16, 119), (17, 73), (72, 131), (21, 71), (51, 52), (125, 74), (79, 73), (45, 75), (76, 73), (75, 75), (70, 52), (96, 27), (43, 81), (106, 75), (34, 71), (52, 52), (130, 80), (32, 52), (89, 5), (117, 19), (66, 81), (55, 71), (46, 73), (36, 52), (38, 127), (10, 131), (42, 52), (58, 73), (107, 73), (60, 81), (50, 27), (94, 131), (61, 74), (9, 87), (82, 5), (39, 52), (121, 131), (102, 131), (30, 131), (7, 81), (29, 52), (87, 87), (84, 71), (104, 74), (83, 131), (2, 127), (115, 131), (108, 52), (127, 127), (101, 71), (111, 119), (99, 119), (86, 131), (0, 127), (123, 127), (59, 52), (119, 119), (41, 80), (126, 131), (118, 81), (69, 52), (68, 131)] current theta: 0.170139422781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:15 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16636 rows and 16678 columns Presolve time: 0.03s Presolved: 1725 rows, 1817 columns, 4995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: cutoff, 2177 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 (2177 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.171448187572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:15 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16626 rows and 16667 columns Presolve time: 0.03s Presolved: 1735 rows, 1828 columns, 5026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 2180 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 (2180 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.172102569967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:15 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16620 rows and 16661 columns Presolve time: 0.03s Presolved: 1741 rows, 1834 columns, 5044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: cutoff, 1773 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 (1773 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172429761165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:15 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16614 rows and 16653 columns Presolve time: 0.03s Presolved: 1747 rows, 1842 columns, 5064 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1842 integer (1842 binary) Root relaxation: cutoff, 40 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 (40 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 [5, 19, 27, 52, 71, 73, 74, 75, 80, 81, 87, 119, 127, 131] edges [(103, 27), (64, 119), (49, 80), (132, 5), (77, 80), (20, 5), (65, 131), (22, 5), (112, 52), (92, 73), (116, 81), (15, 127), (35, 73), (14, 127), (105, 131), (124, 119), (25, 74), (37, 131), (131, 131), (90, 127), (6, 19), (27, 27), (88, 27), (128, 87), (71, 71), (133, 81), (62, 73), (13, 80), (122, 87), (129, 27), (78, 81), (44, 5), (5, 5), (47, 80), (109, 81), (95, 19), (81, 81), (63, 81), (100, 127), (57, 87), (80, 80), (85, 131), (91, 119), (54, 5), (24, 71), (134, 73), (18, 5), (23, 75), (93, 131), (74, 74), (33, 27), (40, 131), (48, 73), (12, 119), (98, 75), (11, 131), (4, 73), (110, 52), (73, 73), (26, 81), (19, 19), (3, 80), (120, 27), (67, 87), (8, 27), (113, 52), (28, 71), (31, 80), (114, 19), (56, 87), (97, 80), (1, 52), (53, 27), (16, 119), (17, 73), (72, 131), (21, 71), (51, 52), (125, 74), (79, 73), (45, 75), (76, 73), (75, 75), (70, 52), (96, 27), (43, 81), (106, 75), (34, 71), (52, 52), (130, 80), (32, 52), (89, 5), (117, 19), (66, 81), (55, 71), (46, 73), (36, 52), (38, 127), (10, 131), (42, 52), (58, 73), (107, 73), (60, 81), (50, 27), (94, 131), (61, 74), (9, 87), (82, 5), (39, 52), (121, 131), (102, 131), (30, 131), (7, 81), (29, 52), (87, 87), (84, 71), (104, 74), (83, 131), (2, 127), (115, 131), (108, 52), (127, 127), (101, 71), (111, 119), (99, 119), (86, 131), (0, 127), (123, 127), (59, 52), (119, 119), (41, 80), (126, 131), (118, 81), (69, 52), (68, 131)] current theta: 0.172266165566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:15 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16620 rows and 16661 columns Presolve time: 0.03s Presolved: 1741 rows, 1834 columns, 5044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: cutoff, 1773 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 (1773 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172347963366 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:16 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16618 rows and 16658 columns Presolve time: 0.03s Presolved: 1743 rows, 1837 columns, 5051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: objective 0.000000e+00, 1873 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 (1873 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 [3, 32, 45, 46, 61, 71, 81, 87, 96, 104, 117, 119, 127, 131] edges [(64, 119), (115, 96), (36, 117), (65, 131), (61, 61), (106, 45), (70, 104), (96, 96), (4, 46), (116, 81), (15, 127), (14, 127), (110, 117), (105, 131), (124, 119), (98, 32), (37, 131), (117, 117), (131, 131), (95, 61), (13, 45), (90, 127), (75, 45), (49, 3), (26, 87), (128, 87), (71, 71), (107, 46), (6, 117), (133, 81), (122, 87), (78, 81), (59, 117), (82, 46), (44, 96), (52, 32), (109, 81), (81, 81), (63, 81), (100, 127), (80, 3), (57, 87), (85, 131), (91, 119), (24, 71), (93, 131), (92, 71), (5, 46), (76, 46), (40, 131), (31, 3), (12, 119), (130, 3), (11, 131), (42, 104), (67, 87), (45, 45), (41, 45), (28, 71), (56, 87), (8, 104), (16, 119), (125, 61), (39, 32), (104, 104), (35, 46), (18, 96), (74, 61), (126, 96), (46, 46), (72, 131), (21, 71), (97, 45), (77, 45), (50, 3), (19, 117), (108, 32), (20, 96), (43, 81), (34, 71), (134, 71), (132, 96), (66, 81), (17, 46), (55, 71), (47, 45), (69, 104), (38, 127), (3, 3), (10, 131), (79, 46), (88, 96), (60, 81), (54, 46), (94, 131), (29, 104), (103, 96), (9, 87), (89, 46), (1, 32), (27, 96), (121, 131), (102, 131), (114, 117), (30, 131), (22, 46), (7, 81), (33, 96), (51, 32), (120, 104), (112, 117), (87, 87), (84, 71), (113, 32), (83, 131), (2, 127), (53, 96), (127, 127), (101, 71), (111, 119), (99, 119), (129, 3), (86, 131), (25, 61), (58, 46), (0, 127), (123, 127), (23, 45), (119, 119), (32, 32), (73, 46), (62, 71), (118, 81), (68, 131), (48, 46)]