current theta: 0.675955011327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:10 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 5272 rows and 5272 columns Presolve time: 0.22s Presolved: 11759 rows, 11888 columns, 35144 nonzeros Variable types: 0 continuous, 11888 integer (11888 binary) Root relaxation: objective 0.000000e+00, 935 iterations, 0.01 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 (935 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 18, 25, 30, 33, 53, 57, 66, 73, 97, 115, 126, 127] edges [(59, 127), (24, 127), (89, 127), (20, 127), (110, 18), (66, 127), (120, 127), (73, 127), (54, 127), (115, 127), (5, 126), (80, 127), (108, 127), (34, 127), (15, 127), (76, 127), (14, 127), (41, 127), (114, 127), (83, 127), (48, 127), (125, 127), (90, 127), (116, 127), (71, 127), (9, 127), (86, 127), (65, 33), (81, 127), (51, 127), (69, 127), (16, 127), (124, 127), (58, 127), (47, 127), (100, 127), (122, 127), (31, 127), (128, 53), (17, 127), (19, 127), (95, 57), (61, 127), (101, 127), (112, 127), (7, 127), (68, 127), (25, 127), (103, 127), (40, 127), (117, 127), (35, 127), (27, 126), (104, 127), (82, 127), (26, 25), (93, 127), (67, 127), (36, 127), (45, 127), (78, 127), (23, 127), (85, 127), (50, 127), (92, 127), (97, 127), (109, 127), (46, 127), (11, 127), (72, 127), (39, 127), (53, 127), (1, 127), (18, 127), (60, 127), (121, 127), (102, 127), (91, 127), (43, 127), (21, 127), (3, 30), (106, 127), (63, 127), (28, 127), (70, 127), (96, 127), (111, 127), (77, 127), (8, 127), (42, 127), (37, 127), (98, 127), (57, 127), (38, 127), (107, 127), (64, 127), (52, 127), (113, 127), (30, 127), (94, 127), (118, 127), (87, 126), (29, 127), (126, 126), (32, 127), (13, 127), (74, 127), (55, 127), (99, 127), (10, 53), (22, 127), (119, 127), (62, 127), (6, 6), (88, 127), (129, 127), (75, 53), (33, 127), (4, 127), (2, 127), (84, 127), (127, 127), (49, 127), (12, 127), (56, 127), (0, 127), (123, 127), (79, 127), (44, 127), (105, 127)] current theta: 0.337977505663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:10 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 12584 rows and 12584 columns Presolve time: 0.10s Presolved: 4447 rows, 4576 columns, 13208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4576 integer (4576 binary) Root relaxation: objective 0.000000e+00, 1191 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 (2336 simplex iterations) in 0.18 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 [33, 37, 41, 63, 70, 71, 79, 81, 88, 96, 111, 120, 122] edges [(110, 41), (76, 88), (84, 122), (51, 120), (44, 120), (52, 63), (13, 120), (42, 70), (118, 122), (77, 79), (122, 122), (41, 120), (75, 70), (25, 120), (47, 71), (65, 71), (102, 111), (10, 79), (27, 63), (128, 111), (68, 120), (22, 81), (2, 79), (104, 71), (19, 71), (111, 41), (124, 79), (87, 71), (24, 71), (69, 71), (78, 120), (89, 79), (107, 70), (7, 71), (12, 63), (129, 71), (6, 41), (85, 41), (97, 81), (0, 79), (11, 122), (81, 79), (33, 71), (114, 71), (83, 79), (103, 70), (105, 71), (125, 79), (123, 70), (3, 79), (9, 96), (38, 96), (98, 70), (86, 79), (71, 63), (50, 88), (82, 122), (43, 41), (99, 122), (29, 120), (23, 70), (37, 71), (57, 88), (36, 122), (55, 63), (121, 71), (4, 96), (73, 81), (79, 79), (67, 88), (46, 41), (100, 63), (26, 70), (92, 122), (61, 79), (17, 41), (94, 122), (112, 71), (49, 63), (126, 63), (70, 70), (32, 122), (127, 70), (18, 122), (20, 79), (72, 71), (113, 122), (30, 79), (34, 71), (40, 63), (117, 63), (53, 122), (35, 96), (101, 63), (45, 120), (5, 63), (28, 122), (90, 79), (62, 120), (63, 71), (8, 63), (14, 79), (88, 88), (31, 63), (95, 88), (39, 71), (80, 79), (15, 63), (59, 120), (48, 122), (115, 79), (64, 120), (60, 63), (106, 70), (21, 120), (66, 70), (16, 120), (108, 122), (109, 63), (93, 120), (58, 33), (116, 88), (56, 71), (74, 122), (119, 88), (96, 63), (54, 120), (120, 122), (91, 70), (1, 79)] current theta: 0.168988752832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:11 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15546 rows and 15600 columns Presolve time: 0.02s Presolved: 1485 rows, 1560 columns, 4268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1560 integer (1560 binary) Root relaxation: cutoff, 2028 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 (2028 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.253483129248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:11 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14210 rows and 14216 columns Presolve time: 0.05s Presolved: 2821 rows, 2944 columns, 8324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2944 integer (2944 binary) Root relaxation: objective 1.776357e-15, 1553 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 (2800 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 [6, 50, 66, 71, 76, 82, 117, 120, 124, 125, 127, 128, 129] edges [(80, 125), (66, 66), (124, 125), (115, 124), (59, 82), (44, 120), (126, 129), (41, 120), (78, 82), (34, 127), (25, 120), (14, 127), (98, 120), (117, 117), (72, 117), (73, 124), (24, 128), (90, 127), (92, 50), (71, 129), (60, 129), (10, 125), (27, 129), (76, 50), (9, 127), (86, 127), (37, 129), (23, 82), (58, 71), (125, 125), (19, 129), (0, 117), (4, 117), (121, 129), (106, 50), (43, 120), (63, 117), (13, 6), (22, 125), (49, 117), (40, 129), (26, 82), (68, 82), (15, 129), (7, 127), (87, 129), (118, 82), (103, 127), (75, 127), (128, 129), (51, 128), (17, 120), (70, 50), (85, 127), (36, 120), (89, 117), (101, 129), (94, 82), (50, 127), (111, 129), (12, 128), (29, 120), (1, 125), (53, 127), (114, 129), (11, 82), (81, 124), (82, 120), (120, 120), (91, 127), (84, 82), (48, 82), (57, 66), (56, 117), (110, 6), (5, 129), (31, 117), (129, 128), (69, 117), (28, 120), (61, 117), (83, 117), (108, 120), (3, 124), (88, 50), (18, 120), (38, 127), (45, 120), (107, 127), (46, 128), (77, 125), (62, 120), (65, 129), (105, 117), (35, 128), (116, 76), (113, 82), (8, 117), (47, 129), (42, 50), (32, 127), (52, 129), (39, 117), (122, 50), (64, 120), (95, 66), (119, 127), (102, 128), (21, 120), (6, 6), (20, 117), (96, 117), (16, 120), (55, 128), (112, 117), (79, 125), (100, 117), (93, 120), (67, 66), (33, 117), (127, 127), (2, 117), (109, 117), (123, 127), (54, 120), (97, 125), (30, 124), (104, 129), (74, 120), (99, 82)] current theta: 0.21123594104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:11 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14906 rows and 14923 columns Presolve time: 0.03s Presolved: 2125 rows, 2237 columns, 6225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: objective 3.552714e-15, 1620 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 (2820 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 [3, 43, 66, 70, 76, 86, 87, 102, 114, 117, 120, 125, 127] edges [(66, 66), (40, 117), (124, 3), (15, 114), (65, 102), (23, 120), (67, 70), (12, 102), (83, 125), (95, 70), (121, 87), (34, 127), (25, 120), (14, 127), (2, 125), (98, 120), (50, 70), (117, 117), (72, 117), (90, 127), (3, 125), (94, 70), (10, 125), (68, 120), (119, 76), (125, 125), (7, 102), (4, 117), (63, 117), (80, 3), (11, 70), (122, 127), (22, 125), (49, 117), (9, 125), (20, 125), (92, 70), (6, 43), (118, 120), (37, 87), (99, 70), (88, 76), (101, 102), (73, 3), (75, 127), (61, 125), (102, 102), (71, 117), (51, 102), (81, 3), (64, 102), (103, 70), (128, 102), (17, 120), (76, 76), (36, 120), (89, 117), (41, 102), (29, 120), (1, 125), (35, 114), (113, 70), (115, 3), (86, 76), (97, 3), (53, 127), (24, 114), (82, 120), (43, 43), (120, 120), (91, 127), (26, 70), (55, 102), (56, 117), (47, 114), (46, 102), (106, 127), (70, 70), (52, 87), (31, 117), (104, 114), (69, 117), (28, 120), (42, 127), (78, 70), (108, 120), (85, 120), (18, 120), (45, 120), (13, 102), (57, 70), (77, 125), (62, 120), (105, 117), (60, 117), (116, 76), (8, 117), (38, 125), (58, 87), (32, 127), (27, 87), (39, 117), (74, 127), (59, 120), (126, 87), (21, 120), (19, 87), (96, 117), (16, 120), (112, 117), (87, 87), (79, 125), (100, 117), (5, 87), (93, 120), (48, 120), (33, 117), (127, 127), (30, 3), (110, 43), (109, 117), (0, 127), (84, 120), (123, 127), (114, 87), (54, 120), (129, 87), (107, 76), (111, 102), (44, 43)] current theta: 0.190112346936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:11 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15242 rows and 15269 columns Presolve time: 0.03s Presolved: 1789 rows, 1891 columns, 5207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: objective 0.000000e+00, 1869 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 (4509 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 [3, 16, 17, 42, 49, 65, 67, 79, 82, 87, 109, 119, 128] edges [(12, 65), (124, 3), (72, 109), (96, 49), (33, 109), (59, 82), (0, 49), (66, 67), (120, 17), (65, 65), (21, 17), (11, 67), (45, 17), (24, 65), (32, 119), (110, 16), (121, 87), (16, 16), (106, 42), (29, 17), (38, 79), (125, 3), (63, 87), (60, 65), (98, 82), (84, 16), (74, 42), (6, 16), (108, 16), (23, 82), (62, 82), (109, 109), (40, 87), (99, 67), (128, 128), (68, 82), (34, 49), (37, 87), (10, 3), (118, 82), (73, 3), (4, 49), (43, 16), (35, 65), (81, 3), (76, 119), (116, 79), (7, 65), (17, 17), (50, 42), (94, 82), (22, 79), (123, 42), (86, 79), (15, 65), (101, 128), (83, 109), (111, 128), (70, 67), (115, 3), (127, 42), (97, 3), (69, 109), (85, 17), (122, 42), (79, 79), (57, 67), (51, 17), (107, 119), (78, 67), (88, 119), (48, 82), (41, 17), (93, 16), (105, 109), (52, 87), (9, 79), (20, 79), (64, 17), (42, 42), (8, 109), (25, 16), (56, 65), (3, 3), (89, 109), (95, 67), (46, 128), (39, 109), (36, 17), (54, 17), (26, 67), (92, 119), (100, 109), (55, 65), (103, 42), (2, 49), (113, 82), (112, 109), (44, 17), (58, 87), (80, 79), (27, 87), (61, 109), (77, 3), (53, 42), (31, 109), (47, 128), (49, 49), (28, 17), (71, 49), (126, 87), (75, 119), (102, 128), (19, 87), (13, 17), (117, 109), (67, 67), (90, 119), (87, 87), (18, 17), (5, 87), (14, 42), (30, 3), (82, 82), (91, 42), (114, 87), (104, 65), (129, 87), (119, 119), (1, 79)] current theta: 0.179550549884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:11 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15438 rows and 15475 columns Presolve time: 0.03s Presolved: 1593 rows, 1685 columns, 4609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1685 integer (1685 binary) Root relaxation: cutoff, 1915 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 (1915 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.18483144841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:11 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15344 rows and 15374 columns Presolve time: 0.03s Presolved: 1687 rows, 1786 columns, 4898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: objective 3.552714e-15, 1674 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 36 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (4646 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 [22, 23, 41, 43, 54, 67, 79, 97, 104, 107, 112, 121, 123] edges [(100, 112), (37, 121), (18, 41), (92, 107), (66, 67), (83, 22), (0, 123), (11, 67), (101, 104), (77, 79), (32, 107), (96, 112), (109, 112), (51, 41), (27, 121), (82, 23), (38, 79), (88, 107), (25, 43), (30, 97), (40, 121), (103, 23), (84, 23), (49, 112), (61, 22), (108, 23), (107, 107), (50, 107), (119, 107), (24, 104), (113, 23), (89, 22), (13, 43), (5, 121), (34, 123), (14, 123), (120, 23), (118, 23), (73, 97), (97, 97), (6, 43), (90, 123), (41, 41), (117, 112), (7, 54), (16, 43), (55, 104), (102, 41), (98, 23), (56, 112), (4, 22), (116, 79), (125, 79), (127, 123), (114, 121), (129, 121), (58, 121), (22, 79), (121, 121), (86, 79), (9, 22), (85, 54), (17, 43), (70, 67), (112, 112), (79, 79), (57, 67), (104, 104), (46, 41), (124, 97), (10, 97), (43, 43), (93, 41), (71, 112), (35, 121), (39, 112), (48, 23), (122, 123), (20, 79), (105, 112), (15, 104), (65, 104), (36, 23), (53, 123), (64, 54), (2, 22), (33, 112), (63, 121), (126, 121), (31, 112), (91, 123), (123, 123), (81, 97), (62, 23), (54, 41), (95, 67), (23, 23), (26, 67), (28, 23), (8, 112), (75, 107), (60, 112), (3, 97), (80, 79), (42, 123), (87, 121), (52, 121), (19, 112), (69, 112), (59, 23), (111, 104), (76, 107), (21, 43), (67, 67), (68, 23), (45, 43), (29, 23), (128, 104), (44, 41), (47, 104), (110, 43), (94, 23), (106, 123), (74, 123), (99, 23), (72, 112), (12, 104), (115, 97), (78, 23), (1, 79)] current theta: 0.182190999147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:12 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15400 rows and 15435 columns Presolve time: 0.03s Presolved: 1631 rows, 1725 columns, 4725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1725 integer (1725 binary) Root relaxation: cutoff, 1866 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 (1866 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.183511223778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:12 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15370 rows and 15402 columns Presolve time: 0.03s Presolved: 1661 rows, 1758 columns, 4818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1758 integer (1758 binary) Root relaxation: cutoff, 1965 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 (1965 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.184171336094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:12 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15364 rows and 15395 columns Presolve time: 0.03s Presolved: 1667 rows, 1765 columns, 4837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1765 integer (1765 binary) Root relaxation: cutoff, 1854 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 (1854 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.184501392252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:12 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15356 rows and 15387 columns Presolve time: 0.03s Presolved: 1675 rows, 1773 columns, 4861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: cutoff, 1988 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 (1988 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.184666420331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:12 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15352 rows and 15383 columns Presolve time: 0.03s Presolved: 1679 rows, 1777 columns, 4873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: objective 0.000000e+00, 2022 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 (2022 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 [0, 3, 23, 31, 41, 43, 47, 65, 67, 74, 79, 87, 119] edges [(9, 0), (12, 65), (124, 3), (123, 74), (38, 0), (18, 41), (66, 67), (109, 31), (4, 0), (72, 31), (65, 65), (127, 74), (11, 67), (77, 79), (24, 65), (32, 119), (121, 87), (64, 74), (82, 23), (122, 74), (25, 43), (10, 79), (103, 23), (84, 23), (125, 3), (20, 0), (68, 74), (63, 87), (108, 23), (60, 65), (51, 43), (113, 23), (111, 47), (13, 43), (40, 87), (15, 47), (80, 3), (41, 43), (120, 23), (71, 65), (118, 23), (53, 74), (49, 0), (101, 47), (83, 31), (6, 43), (37, 87), (69, 31), (74, 74), (73, 3), (16, 43), (102, 41), (91, 74), (35, 65), (98, 23), (81, 79), (39, 31), (100, 31), (76, 119), (116, 79), (2, 31), (7, 65), (105, 31), (106, 74), (22, 79), (89, 31), (128, 47), (86, 79), (33, 31), (42, 74), (70, 67), (115, 3), (29, 74), (97, 3), (79, 79), (34, 0), (57, 67), (46, 41), (43, 43), (107, 119), (93, 41), (88, 119), (0, 0), (17, 41), (48, 23), (8, 31), (52, 87), (129, 47), (36, 23), (56, 65), (62, 23), (3, 3), (54, 41), (95, 67), (23, 23), (50, 119), (26, 67), (92, 119), (28, 23), (112, 31), (55, 65), (47, 47), (114, 47), (58, 87), (27, 87), (117, 31), (59, 23), (14, 0), (126, 87), (61, 31), (75, 119), (19, 87), (21, 43), (67, 67), (90, 119), (87, 87), (5, 87), (85, 74), (45, 43), (30, 3), (31, 31), (44, 41), (110, 43), (94, 23), (104, 65), (119, 119), (99, 23), (78, 23), (96, 65), (1, 79)] current theta: 0.184583906291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:12 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15352 rows and 15383 columns Presolve time: 0.03s Presolved: 1679 rows, 1777 columns, 4873 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: cutoff, 32 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 (32 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 [0, 3, 23, 31, 41, 43, 47, 65, 67, 74, 79, 87, 119] edges [(9, 0), (12, 65), (124, 3), (123, 74), (38, 0), (18, 41), (66, 67), (109, 31), (4, 0), (72, 31), (65, 65), (127, 74), (11, 67), (77, 79), (24, 65), (32, 119), (121, 87), (64, 74), (82, 23), (122, 74), (25, 43), (10, 79), (103, 23), (84, 23), (125, 3), (20, 0), (68, 74), (63, 87), (108, 23), (60, 65), (51, 43), (113, 23), (111, 47), (13, 43), (40, 87), (15, 47), (80, 3), (41, 43), (120, 23), (71, 65), (118, 23), (53, 74), (49, 0), (101, 47), (83, 31), (6, 43), (37, 87), (69, 31), (74, 74), (73, 3), (16, 43), (102, 41), (91, 74), (35, 65), (98, 23), (81, 79), (39, 31), (100, 31), (76, 119), (116, 79), (2, 31), (7, 65), (105, 31), (106, 74), (22, 79), (89, 31), (128, 47), (86, 79), (33, 31), (42, 74), (70, 67), (115, 3), (29, 74), (97, 3), (79, 79), (34, 0), (57, 67), (46, 41), (43, 43), (107, 119), (93, 41), (88, 119), (0, 0), (17, 41), (48, 23), (8, 31), (52, 87), (129, 47), (36, 23), (56, 65), (62, 23), (3, 3), (54, 41), (95, 67), (23, 23), (50, 119), (26, 67), (92, 119), (28, 23), (112, 31), (55, 65), (47, 47), (114, 47), (58, 87), (27, 87), (117, 31), (59, 23), (14, 0), (126, 87), (61, 31), (75, 119), (19, 87), (21, 43), (67, 67), (90, 119), (87, 87), (5, 87), (85, 74), (45, 43), (30, 3), (31, 31), (44, 41), (110, 43), (94, 23), (104, 65), (119, 119), (99, 23), (78, 23), (96, 65), (1, 79)]