current theta: 0.679852066013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:01 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 4682 rows and 4682 columns Presolve time: 0.27s Presolved: 13409 rows, 13542 columns, 40090 nonzeros Variable types: 0 continuous, 13542 integer (13542 binary) Root relaxation: objective 0.000000e+00, 1122 iterations, 0.03 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 (2409 simplex iterations) in 0.36 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 [17, 35, 39, 45, 52, 81, 92, 97, 106, 107, 112, 125, 126, 132] edges [(73, 45), (83, 132), (115, 132), (58, 81), (36, 81), (51, 39), (97, 92), (110, 132), (130, 39), (21, 17), (104, 132), (71, 132), (125, 97), (114, 39), (100, 132), (74, 132), (117, 132), (18, 39), (57, 132), (89, 132), (37, 132), (60, 107), (69, 132), (116, 81), (23, 97), (28, 81), (3, 125), (13, 81), (50, 107), (119, 107), (128, 132), (91, 35), (55, 39), (98, 132), (81, 81), (90, 81), (127, 132), (92, 97), (103, 52), (38, 39), (31, 45), (132, 132), (61, 132), (5, 92), (20, 125), (54, 132), (76, 81), (62, 81), (19, 126), (99, 81), (82, 17), (120, 81), (53, 39), (26, 132), (33, 39), (94, 39), (124, 132), (118, 107), (22, 106), (66, 17), (78, 126), (44, 132), (9, 17), (8, 132), (45, 81), (86, 45), (85, 92), (39, 39), (101, 126), (35, 132), (72, 125), (112, 97), (131, 81), (80, 106), (84, 107), (68, 132), (11, 132), (43, 132), (107, 81), (24, 132), (56, 132), (95, 39), (4, 132), (27, 45), (88, 45), (32, 92), (2, 52), (46, 132), (108, 39), (123, 81), (40, 132), (79, 45), (7, 132), (52, 132), (121, 132), (122, 125), (47, 126), (105, 132), (0, 39), (15, 132), (77, 126), (109, 132), (42, 81), (64, 112), (59, 125), (126, 126), (129, 132), (10, 106), (48, 97), (1, 39), (17, 81), (12, 45), (96, 17), (25, 132), (67, 132), (106, 81), (14, 126), (30, 132), (16, 126), (29, 81), (41, 81), (65, 132), (111, 39), (75, 132), (93, 97), (87, 81), (133, 132), (49, 81), (63, 52), (113, 132), (34, 92), (6, 107), (70, 132), (102, 132)] current theta: 0.339926033007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:02 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 13038 rows and 13040 columns Presolve time: 0.12s Presolved: 5053 rows, 5184 columns, 15020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5184 integer (5184 binary) Root relaxation: objective 0.000000e+00, 1385 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 (2749 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 [24, 35, 52, 54, 70, 73, 81, 85, 107, 111, 126, 128, 130, 132] edges [(37, 54), (63, 130), (85, 107), (76, 130), (59, 54), (53, 52), (47, 107), (34, 54), (21, 130), (41, 85), (97, 107), (32, 107), (73, 126), (132, 35), (35, 35), (6, 130), (92, 73), (102, 54), (115, 54), (90, 126), (94, 130), (58, 126), (127, 107), (111, 111), (50, 130), (83, 54), (99, 85), (22, 130), (48, 85), (56, 107), (68, 130), (119, 85), (81, 81), (128, 128), (93, 54), (0, 130), (24, 70), (3, 128), (60, 130), (27, 130), (64, 24), (23, 111), (88, 130), (62, 81), (19, 126), (103, 54), (61, 130), (43, 52), (75, 35), (78, 126), (131, 111), (105, 24), (4, 130), (129, 70), (126, 81), (11, 130), (8, 54), (18, 130), (95, 130), (5, 54), (108, 130), (120, 85), (28, 126), (98, 54), (2, 54), (14, 73), (44, 54), (114, 130), (1, 130), (118, 126), (121, 54), (123, 81), (40, 132), (30, 130), (70, 70), (7, 132), (67, 54), (110, 107), (52, 132), (109, 70), (45, 126), (122, 85), (107, 85), (36, 126), (130, 130), (51, 54), (96, 126), (15, 132), (12, 85), (25, 52), (100, 130), (26, 54), (113, 130), (77, 126), (133, 111), (9, 81), (33, 130), (104, 52), (125, 70), (101, 81), (46, 107), (31, 130), (87, 126), (10, 111), (124, 70), (112, 107), (49, 130), (17, 81), (39, 130), (13, 126), (116, 73), (42, 130), (84, 126), (54, 130), (57, 130), (89, 130), (86, 130), (71, 107), (65, 54), (106, 81), (74, 70), (16, 126), (69, 54), (82, 54), (20, 85), (72, 107), (55, 130), (117, 128), (38, 130), (29, 111), (80, 130), (66, 130), (91, 130), (79, 126)] current theta: 0.169963016503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:02 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16418 rows and 16461 columns Presolve time: 0.03s Presolved: 1673 rows, 1763 columns, 4839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: cutoff, 2081 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 (2081 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.254944524755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:02 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 14968 rows and 14975 columns Presolve time: 0.06s Presolved: 3123 rows, 3249 columns, 9225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3249 integer (3249 binary) Root relaxation: objective -8.881784e-16, 1494 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 (2566 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 [32, 35, 52, 63, 66, 79, 80, 84, 109, 120, 129, 130, 131, 133] edges [(61, 63), (22, 80), (73, 120), (49, 80), (91, 133), (126, 79), (42, 131), (95, 80), (13, 84), (132, 35), (35, 35), (101, 84), (121, 133), (1, 63), (24, 66), (85, 32), (127, 129), (75, 109), (27, 63), (9, 120), (116, 120), (71, 129), (30, 66), (53, 133), (3, 129), (47, 66), (68, 130), (69, 129), (99, 120), (0, 130), (80, 80), (107, 32), (98, 133), (50, 66), (40, 52), (7, 52), (90, 131), (124, 129), (63, 63), (79, 131), (20, 32), (122, 32), (88, 130), (48, 129), (52, 35), (128, 129), (54, 63), (55, 80), (89, 133), (109, 129), (57, 63), (56, 129), (51, 66), (81, 79), (100, 133), (8, 133), (18, 130), (19, 131), (36, 120), (120, 84), (11, 133), (43, 133), (45, 79), (108, 130), (14, 120), (92, 120), (82, 66), (74, 63), (103, 130), (112, 32), (94, 80), (114, 130), (131, 79), (29, 131), (41, 120), (16, 84), (105, 129), (4, 63), (37, 66), (2, 133), (44, 133), (129, 129), (104, 109), (15, 133), (118, 84), (125, 109), (33, 80), (130, 80), (34, 84), (123, 131), (25, 52), (59, 63), (26, 66), (66, 63), (5, 133), (117, 129), (83, 133), (12, 129), (65, 133), (62, 131), (21, 66), (119, 120), (97, 32), (31, 130), (111, 63), (76, 63), (113, 133), (106, 84), (58, 84), (39, 130), (64, 120), (87, 84), (67, 133), (6, 63), (70, 129), (102, 129), (77, 84), (10, 80), (23, 131), (96, 79), (93, 63), (86, 131), (133, 133), (28, 131), (60, 131), (84, 120), (46, 129), (110, 129), (38, 130), (32, 32), (72, 84), (115, 133), (17, 79), (78, 79)] current theta: 0.212453770629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:02 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15716 rows and 15728 columns Presolve time: 0.04s Presolved: 2375 rows, 2496 columns, 6976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2496 integer (2496 binary) Root relaxation: objective 0.000000e+00, 1560 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 (2693 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 [25, 32, 63, 65, 79, 80, 82, 84, 112, 120, 129, 130, 131, 133] edges [(61, 63), (26, 63), (73, 120), (114, 80), (126, 79), (64, 84), (43, 25), (104, 25), (21, 130), (113, 63), (13, 120), (37, 133), (108, 80), (101, 84), (121, 133), (30, 133), (85, 32), (127, 129), (131, 131), (27, 63), (9, 120), (84, 79), (71, 129), (53, 133), (3, 129), (11, 63), (22, 130), (69, 129), (99, 120), (0, 130), (107, 32), (90, 131), (52, 25), (75, 25), (124, 129), (118, 120), (63, 63), (20, 32), (122, 32), (88, 130), (48, 129), (128, 129), (87, 131), (47, 84), (109, 129), (57, 63), (56, 129), (81, 79), (100, 133), (116, 79), (8, 133), (18, 130), (23, 84), (91, 65), (95, 130), (45, 79), (92, 120), (74, 63), (54, 133), (103, 130), (94, 80), (112, 112), (29, 131), (1, 130), (120, 120), (41, 120), (16, 84), (105, 129), (4, 63), (66, 82), (35, 25), (7, 133), (2, 133), (40, 25), (129, 129), (15, 133), (130, 130), (123, 131), (10, 130), (125, 112), (59, 63), (24, 82), (33, 130), (5, 133), (117, 129), (83, 133), (12, 129), (44, 129), (65, 133), (62, 131), (50, 63), (14, 84), (119, 120), (97, 32), (31, 130), (68, 133), (79, 84), (49, 131), (34, 63), (111, 63), (76, 63), (19, 84), (106, 84), (36, 79), (58, 84), (39, 130), (42, 130), (82, 84), (98, 130), (67, 133), (6, 63), (96, 131), (89, 130), (132, 25), (70, 129), (102, 129), (86, 130), (77, 84), (93, 63), (133, 133), (28, 131), (60, 131), (25, 25), (46, 129), (110, 129), (55, 130), (38, 130), (32, 32), (72, 84), (115, 133), (51, 82), (80, 130), (17, 79), (78, 79)] current theta: 0.191208393566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:02 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16074 rows and 16096 columns Presolve time: 0.03s Presolved: 2017 rows, 2128 columns, 5892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: objective 3.552714e-15, 1650 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 (2833 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 [17, 25, 51, 53, 63, 68, 80, 85, 86, 87, 120, 125, 129, 133] edges [(53, 53), (61, 63), (22, 80), (124, 125), (26, 63), (73, 120), (90, 87), (114, 80), (95, 80), (104, 25), (113, 63), (28, 87), (85, 85), (37, 133), (83, 53), (45, 17), (49, 86), (126, 17), (108, 80), (121, 133), (82, 51), (89, 68), (127, 129), (18, 80), (0, 80), (27, 63), (9, 120), (71, 129), (3, 129), (47, 51), (92, 51), (11, 63), (69, 129), (125, 125), (65, 68), (23, 87), (98, 63), (72, 120), (99, 120), (80, 80), (100, 68), (52, 25), (75, 25), (21, 63), (118, 120), (63, 63), (86, 86), (77, 17), (106, 87), (48, 129), (43, 53), (128, 129), (54, 63), (55, 80), (109, 129), (57, 63), (56, 129), (62, 87), (58, 120), (8, 133), (17, 17), (84, 87), (88, 80), (14, 120), (51, 51), (101, 17), (44, 53), (31, 80), (5, 53), (74, 63), (67, 53), (94, 80), (91, 68), (50, 86), (120, 120), (41, 120), (64, 51), (105, 129), (39, 68), (4, 63), (35, 25), (7, 133), (40, 25), (129, 129), (30, 63), (2, 53), (15, 133), (60, 86), (107, 85), (33, 80), (130, 80), (16, 87), (131, 87), (59, 63), (24, 63), (42, 80), (66, 63), (117, 129), (38, 80), (119, 120), (96, 87), (68, 133), (12, 51), (34, 63), (111, 63), (76, 63), (79, 87), (1, 80), (6, 86), (29, 86), (19, 87), (122, 51), (32, 85), (87, 87), (132, 25), (112, 125), (70, 129), (102, 129), (116, 87), (81, 17), (123, 87), (78, 17), (10, 80), (93, 63), (133, 133), (20, 85), (25, 25), (46, 129), (110, 129), (13, 87), (97, 125), (36, 87), (115, 133), (103, 68)] current theta: 0.180585705035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:03 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16256 rows and 16289 columns Presolve time: 0.03s Presolved: 1835 rows, 1935 columns, 5335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: objective -2.131628e-14, 1996 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 (3463 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 [8, 19, 32, 38, 42, 47, 52, 53, 63, 97, 101, 120, 127, 128] edges [(53, 53), (61, 63), (26, 63), (73, 120), (91, 8), (100, 8), (23, 47), (84, 47), (79, 101), (37, 53), (114, 38), (29, 19), (18, 38), (113, 63), (49, 42), (83, 53), (65, 8), (55, 42), (85, 32), (86, 42), (123, 19), (48, 127), (125, 127), (27, 63), (9, 120), (71, 127), (11, 63), (80, 38), (69, 127), (16, 19), (34, 47), (131, 19), (124, 127), (38, 38), (7, 53), (128, 128), (40, 128), (98, 63), (12, 32), (82, 47), (72, 120), (99, 120), (132, 52), (107, 32), (109, 128), (6, 42), (81, 101), (97, 97), (10, 38), (118, 120), (63, 63), (20, 32), (122, 32), (94, 38), (87, 19), (51, 47), (110, 127), (93, 47), (43, 128), (117, 127), (54, 63), (90, 101), (60, 42), (57, 63), (19, 19), (88, 42), (58, 120), (1, 42), (3, 127), (112, 97), (50, 42), (101, 101), (15, 53), (14, 120), (44, 53), (76, 42), (46, 127), (92, 120), (5, 53), (74, 63), (67, 53), (31, 42), (95, 38), (39, 63), (120, 120), (41, 120), (108, 38), (62, 19), (4, 63), (77, 101), (133, 53), (30, 63), (36, 101), (2, 53), (35, 52), (78, 101), (121, 53), (0, 38), (42, 42), (52, 52), (25, 52), (22, 42), (59, 63), (17, 101), (24, 63), (66, 63), (106, 101), (13, 101), (115, 8), (47, 47), (119, 120), (105, 128), (68, 8), (111, 63), (75, 128), (64, 47), (70, 128), (102, 128), (89, 8), (129, 127), (45, 101), (130, 42), (126, 101), (21, 42), (28, 19), (127, 127), (103, 38), (8, 8), (104, 128), (56, 127), (116, 47), (96, 19), (32, 32), (33, 42)] current theta: 0.175274360769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:03 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16334 rows and 16372 columns Presolve time: 0.03s Presolved: 1757 rows, 1852 columns, 5096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1852 integer (1852 binary) Root relaxation: objective 0.000000e+00, 1968 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 (4086 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 [0, 32, 35, 53, 60, 61, 64, 68, 71, 78, 104, 120, 125, 131] edges [(53, 53), (124, 125), (42, 60), (38, 0), (73, 120), (37, 53), (88, 60), (48, 32), (61, 61), (26, 61), (83, 53), (132, 35), (27, 61), (35, 35), (114, 0), (77, 78), (89, 68), (11, 61), (6, 131), (85, 32), (80, 0), (131, 131), (3, 71), (33, 0), (9, 120), (71, 71), (17, 78), (1, 60), (125, 125), (63, 61), (65, 68), (7, 53), (12, 32), (72, 120), (99, 120), (107, 32), (102, 71), (13, 78), (100, 68), (118, 120), (69, 71), (115, 68), (20, 32), (122, 32), (51, 64), (40, 104), (64, 64), (43, 53), (52, 35), (10, 0), (87, 131), (129, 71), (130, 0), (21, 60), (94, 0), (16, 131), (105, 71), (110, 125), (58, 120), (18, 0), (117, 125), (54, 61), (19, 131), (15, 53), (57, 61), (14, 120), (46, 71), (55, 0), (44, 53), (4, 61), (92, 120), (45, 78), (5, 53), (67, 53), (91, 68), (127, 71), (98, 68), (104, 104), (29, 131), (120, 120), (41, 120), (39, 68), (23, 64), (79, 78), (82, 64), (0, 0), (113, 68), (74, 61), (106, 78), (36, 64), (133, 53), (109, 71), (81, 78), (2, 53), (59, 61), (121, 53), (24, 61), (70, 71), (68, 68), (123, 131), (30, 61), (90, 78), (76, 60), (49, 60), (111, 61), (31, 60), (60, 60), (75, 104), (62, 131), (47, 64), (119, 120), (95, 0), (108, 0), (66, 61), (50, 60), (126, 78), (8, 68), (34, 64), (101, 78), (56, 125), (96, 131), (112, 125), (25, 104), (22, 0), (116, 64), (128, 104), (84, 64), (86, 60), (28, 131), (32, 32), (78, 78), (97, 125), (103, 68), (93, 61)] current theta: 0.172618688636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:03 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16376 rows and 16416 columns Presolve time: 0.03s Presolved: 1715 rows, 1808 columns, 4968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1808 integer (1808 binary) Root relaxation: objective 0.000000e+00, 1807 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 (1807 simplex iterations) in 0.07 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 [32, 35, 50, 53, 57, 64, 75, 78, 80, 91, 120, 125, 129, 131] edges [(53, 53), (22, 80), (124, 125), (86, 50), (73, 120), (43, 75), (114, 80), (95, 80), (115, 91), (48, 32), (83, 53), (93, 64), (132, 35), (35, 35), (108, 80), (104, 75), (77, 78), (85, 32), (127, 129), (131, 131), (18, 80), (50, 50), (0, 80), (9, 120), (128, 75), (71, 129), (21, 50), (3, 129), (76, 50), (17, 78), (61, 57), (69, 129), (125, 125), (26, 57), (7, 53), (100, 91), (89, 57), (60, 50), (12, 32), (72, 120), (99, 120), (80, 80), (107, 32), (65, 91), (13, 78), (54, 57), (118, 120), (20, 32), (122, 32), (57, 57), (51, 64), (64, 64), (52, 35), (87, 131), (55, 80), (63, 57), (59, 64), (109, 129), (56, 129), (16, 131), (58, 120), (117, 125), (19, 131), (15, 53), (37, 57), (98, 57), (14, 120), (44, 53), (24, 57), (92, 120), (45, 78), (5, 53), (67, 53), (94, 80), (30, 57), (29, 131), (120, 120), (41, 120), (105, 129), (23, 64), (79, 78), (82, 64), (106, 78), (36, 64), (133, 53), (129, 129), (91, 91), (81, 78), (2, 53), (68, 91), (39, 57), (75, 75), (121, 53), (4, 57), (31, 50), (130, 80), (123, 131), (88, 50), (90, 78), (42, 80), (74, 57), (38, 80), (62, 131), (47, 64), (119, 120), (49, 50), (126, 78), (1, 80), (33, 50), (34, 64), (101, 78), (103, 91), (111, 57), (8, 91), (96, 131), (112, 125), (70, 129), (102, 129), (116, 64), (10, 80), (84, 64), (25, 75), (66, 57), (28, 131), (46, 129), (110, 129), (27, 57), (40, 75), (32, 32), (78, 78), (97, 125), (6, 50), (11, 57), (113, 57)] current theta: 0.17129085257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:03 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16402 rows and 16445 columns Presolve time: 0.03s Presolved: 1689 rows, 1779 columns, 4887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: cutoff, 1925 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 (1925 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.171954770603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:03 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16388 rows and 16429 columns Presolve time: 0.03s Presolved: 1703 rows, 1795 columns, 4931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1795 integer (1795 binary) Root relaxation: cutoff, 2114 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 (2114 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.17228672962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:03 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16382 rows and 16422 columns Presolve time: 0.03s Presolved: 1709 rows, 1802 columns, 4950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1802 integer (1802 binary) Root relaxation: cutoff, 2071 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 (2071 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.172452709128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:04 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16376 rows and 16416 columns Presolve time: 0.03s Presolved: 1715 rows, 1808 columns, 4968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1808 integer (1808 binary) Root relaxation: cutoff, 41 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 (41 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 [32, 35, 50, 53, 57, 64, 75, 78, 80, 91, 120, 125, 129, 131] edges [(53, 53), (22, 80), (124, 125), (86, 50), (73, 120), (43, 75), (114, 80), (95, 80), (115, 91), (48, 32), (83, 53), (93, 64), (132, 35), (35, 35), (108, 80), (104, 75), (77, 78), (85, 32), (127, 129), (131, 131), (18, 80), (50, 50), (0, 80), (9, 120), (128, 75), (71, 129), (21, 50), (3, 129), (76, 50), (17, 78), (61, 57), (69, 129), (125, 125), (26, 57), (7, 53), (100, 91), (89, 57), (60, 50), (12, 32), (72, 120), (99, 120), (80, 80), (107, 32), (65, 91), (13, 78), (54, 57), (118, 120), (20, 32), (122, 32), (57, 57), (51, 64), (64, 64), (52, 35), (87, 131), (55, 80), (63, 57), (59, 64), (109, 129), (56, 129), (16, 131), (58, 120), (117, 125), (19, 131), (15, 53), (37, 57), (98, 57), (14, 120), (44, 53), (24, 57), (92, 120), (45, 78), (5, 53), (67, 53), (94, 80), (30, 57), (29, 131), (120, 120), (41, 120), (105, 129), (23, 64), (79, 78), (82, 64), (106, 78), (36, 64), (133, 53), (129, 129), (91, 91), (81, 78), (2, 53), (68, 91), (39, 57), (75, 75), (121, 53), (4, 57), (31, 50), (130, 80), (123, 131), (88, 50), (90, 78), (42, 80), (74, 57), (38, 80), (62, 131), (47, 64), (119, 120), (49, 50), (126, 78), (1, 80), (33, 50), (34, 64), (101, 78), (103, 91), (111, 57), (8, 91), (96, 131), (112, 125), (70, 129), (102, 129), (116, 64), (10, 80), (84, 64), (25, 75), (66, 57), (28, 131), (46, 129), (110, 129), (27, 57), (40, 75), (32, 32), (78, 78), (97, 125), (6, 50), (11, 57), (113, 57)] current theta: 0.172369719374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:04 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16376 rows and 16416 columns Presolve time: 0.03s Presolved: 1715 rows, 1808 columns, 4968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1808 integer (1808 binary) Root relaxation: cutoff, 41 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 (41 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 [32, 35, 50, 53, 57, 64, 75, 78, 80, 91, 120, 125, 129, 131] edges [(53, 53), (22, 80), (124, 125), (86, 50), (73, 120), (43, 75), (114, 80), (95, 80), (115, 91), (48, 32), (83, 53), (93, 64), (132, 35), (35, 35), (108, 80), (104, 75), (77, 78), (85, 32), (127, 129), (131, 131), (18, 80), (50, 50), (0, 80), (9, 120), (128, 75), (71, 129), (21, 50), (3, 129), (76, 50), (17, 78), (61, 57), (69, 129), (125, 125), (26, 57), (7, 53), (100, 91), (89, 57), (60, 50), (12, 32), (72, 120), (99, 120), (80, 80), (107, 32), (65, 91), (13, 78), (54, 57), (118, 120), (20, 32), (122, 32), (57, 57), (51, 64), (64, 64), (52, 35), (87, 131), (55, 80), (63, 57), (59, 64), (109, 129), (56, 129), (16, 131), (58, 120), (117, 125), (19, 131), (15, 53), (37, 57), (98, 57), (14, 120), (44, 53), (24, 57), (92, 120), (45, 78), (5, 53), (67, 53), (94, 80), (30, 57), (29, 131), (120, 120), (41, 120), (105, 129), (23, 64), (79, 78), (82, 64), (106, 78), (36, 64), (133, 53), (129, 129), (91, 91), (81, 78), (2, 53), (68, 91), (39, 57), (75, 75), (121, 53), (4, 57), (31, 50), (130, 80), (123, 131), (88, 50), (90, 78), (42, 80), (74, 57), (38, 80), (62, 131), (47, 64), (119, 120), (49, 50), (126, 78), (1, 80), (33, 50), (34, 64), (101, 78), (103, 91), (111, 57), (8, 91), (96, 131), (112, 125), (70, 129), (102, 129), (116, 64), (10, 80), (84, 64), (25, 75), (66, 57), (28, 131), (46, 129), (110, 129), (27, 57), (40, 75), (32, 32), (78, 78), (97, 125), (6, 50), (11, 57), (113, 57)]