current theta: 0.662398972328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:45 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 4370 rows and 4370 columns Presolve time: 0.19s Presolved: 9673 rows, 9790 columns, 28898 nonzeros Variable types: 0 continuous, 9790 integer (9790 binary) Root relaxation: objective 0.000000e+00, 1122 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 (2331 simplex iterations) in 0.29 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 [4, 6, 19, 21, 22, 43, 48, 49, 55, 69, 71, 83] edges [(67, 71), (66, 55), (94, 21), (57, 21), (22, 4), (78, 21), (107, 22), (92, 55), (12, 43), (38, 6), (65, 21), (81, 71), (83, 55), (6, 55), (105, 22), (42, 69), (82, 49), (71, 71), (96, 71), (3, 21), (11, 71), (30, 48), (113, 22), (8, 21), (13, 6), (116, 69), (106, 22), (58, 55), (44, 6), (10, 71), (103, 19), (24, 71), (84, 55), (97, 49), (110, 71), (101, 21), (108, 71), (115, 71), (1, 69), (109, 22), (35, 19), (15, 43), (69, 69), (100, 71), (88, 6), (114, 21), (85, 19), (77, 49), (89, 71), (90, 19), (46, 71), (31, 43), (37, 71), (9, 21), (27, 21), (102, 6), (5, 69), (61, 48), (93, 71), (54, 49), (111, 49), (64, 71), (43, 22), (18, 69), (51, 55), (36, 22), (41, 69), (87, 6), (117, 71), (80, 55), (62, 22), (28, 49), (72, 21), (91, 49), (19, 55), (17, 71), (70, 69), (2, 48), (7, 43), (45, 71), (25, 22), (86, 71), (49, 22), (0, 6), (40, 71), (55, 55), (53, 71), (68, 21), (98, 43), (76, 71), (47, 21), (39, 19), (26, 22), (20, 19), (104, 19), (56, 69), (14, 71), (95, 71), (33, 21), (50, 22), (59, 22), (23, 19), (48, 43), (52, 22), (99, 21), (34, 22), (63, 22), (4, 4), (60, 21), (32, 4), (75, 55), (74, 71), (73, 22), (16, 48), (29, 49), (112, 21), (79, 55), (21, 19)] current theta: 0.331199486164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 10650 rows and 10650 columns Presolve time: 0.07s Presolved: 3393 rows, 3510 columns, 10058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3510 integer (3510 binary) Root relaxation: objective 0.000000e+00, 954 iterations, 0.02 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 (1630 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 [42, 49, 60, 64, 65, 69, 71, 84, 114, 115, 116, 117] edges [(67, 71), (36, 116), (12, 116), (37, 64), (2, 64), (46, 114), (3, 69), (116, 65), (110, 117), (56, 60), (94, 65), (117, 117), (44, 116), (50, 71), (35, 84), (115, 64), (78, 116), (92, 114), (13, 117), (80, 114), (71, 71), (96, 71), (17, 115), (6, 114), (97, 60), (103, 117), (11, 71), (85, 117), (31, 115), (4, 71), (0, 117), (89, 64), (18, 60), (108, 115), (1, 71), (63, 116), (10, 71), (55, 114), (48, 115), (24, 71), (98, 117), (101, 69), (8, 84), (77, 71), (23, 114), (69, 69), (59, 64), (82, 71), (54, 60), (100, 64), (66, 114), (16, 117), (25, 115), (113, 71), (22, 60), (91, 71), (28, 71), (106, 69), (72, 116), (57, 60), (27, 65), (114, 114), (33, 114), (75, 114), (107, 60), (15, 117), (29, 115), (93, 71), (62, 116), (99, 116), (14, 116), (52, 115), (88, 84), (49, 71), (112, 116), (43, 117), (42, 42), (34, 71), (65, 60), (86, 65), (30, 117), (84, 114), (61, 115), (60, 60), (83, 114), (45, 71), (105, 117), (7, 115), (104, 114), (21, 65), (53, 71), (39, 117), (26, 65), (5, 60), (58, 84), (79, 114), (95, 71), (38, 115), (76, 64), (64, 115), (73, 116), (9, 84), (102, 116), (51, 116), (19, 114), (90, 116), (81, 64), (41, 60), (40, 115), (20, 114), (32, 115), (47, 69), (74, 71), (70, 116), (111, 65), (68, 117), (109, 116), (87, 116)] current theta: 0.165599743082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12830 rows and 12897 columns Presolve time: 0.02s Presolved: 1213 rows, 1263 columns, 3451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: cutoff, 1327 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1327 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.248399614623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 11876 rows and 11882 columns Presolve time: 0.04s Presolved: 2167 rows, 2278 columns, 6374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: objective 0.000000e+00, 1583 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 (2647 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 [47, 59, 62, 67, 70, 74, 84, 87, 96, 108, 114, 117] edges [(106, 47), (25, 117), (94, 62), (53, 108), (58, 114), (38, 117), (78, 62), (96, 96), (62, 62), (112, 87), (81, 108), (97, 62), (71, 96), (117, 117), (46, 62), (114, 84), (93, 96), (72, 62), (63, 87), (89, 59), (13, 117), (80, 114), (52, 67), (18, 62), (10, 59), (27, 62), (56, 62), (32, 67), (57, 108), (44, 62), (6, 70), (28, 74), (98, 117), (99, 70), (19, 70), (113, 67), (21, 62), (54, 62), (85, 114), (74, 74), (8, 84), (48, 117), (23, 114), (22, 74), (37, 117), (111, 67), (90, 70), (59, 67), (64, 67), (16, 117), (109, 47), (91, 59), (39, 84), (66, 84), (77, 67), (103, 84), (33, 114), (4, 96), (42, 87), (75, 114), (82, 67), (15, 117), (65, 62), (73, 87), (29, 59), (88, 84), (70, 70), (0, 84), (14, 62), (31, 117), (43, 117), (40, 67), (102, 114), (86, 108), (61, 117), (36, 47), (12, 114), (115, 117), (30, 117), (84, 114), (55, 70), (83, 114), (49, 96), (101, 62), (95, 74), (69, 47), (105, 117), (5, 62), (47, 47), (108, 117), (104, 114), (92, 84), (110, 108), (34, 67), (9, 114), (60, 62), (35, 70), (11, 74), (7, 117), (79, 114), (45, 96), (41, 62), (67, 67), (87, 87), (1, 74), (116, 87), (100, 117), (107, 74), (24, 96), (50, 59), (17, 108), (2, 117), (20, 114), (51, 62), (76, 59), (68, 117), (26, 62), (3, 47)] current theta: 0.206999678852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12350 rows and 12372 columns Presolve time: 0.03s Presolved: 1693 rows, 1788 columns, 4936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: objective 0.000000e+00, 1365 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 (2335 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 [3, 17, 28, 45, 58, 61, 62, 77, 83, 87, 88, 117] edges [(52, 17), (32, 77), (106, 3), (11, 28), (76, 17), (109, 87), (75, 88), (94, 62), (39, 88), (57, 77), (35, 83), (24, 45), (4, 45), (45, 45), (78, 62), (62, 62), (29, 17), (56, 77), (97, 62), (117, 117), (77, 77), (74, 45), (46, 62), (72, 62), (63, 87), (90, 83), (82, 77), (6, 83), (18, 62), (103, 58), (27, 62), (8, 88), (20, 58), (113, 77), (49, 45), (112, 83), (115, 61), (53, 17), (96, 45), (98, 117), (40, 17), (37, 61), (21, 62), (33, 83), (95, 28), (0, 88), (66, 88), (28, 28), (1, 28), (36, 3), (44, 58), (48, 61), (50, 45), (55, 83), (93, 45), (17, 17), (16, 117), (79, 58), (34, 77), (38, 88), (12, 58), (47, 3), (100, 61), (67, 17), (42, 87), (102, 83), (86, 77), (83, 83), (54, 28), (91, 77), (81, 61), (65, 62), (73, 87), (59, 17), (14, 62), (31, 117), (64, 17), (43, 117), (92, 88), (58, 58), (61, 117), (110, 77), (107, 28), (30, 117), (19, 83), (3, 3), (15, 61), (105, 117), (88, 88), (69, 3), (99, 83), (108, 117), (23, 58), (84, 88), (9, 58), (89, 45), (114, 83), (60, 62), (10, 17), (5, 77), (111, 77), (87, 87), (116, 87), (22, 77), (13, 88), (104, 83), (2, 117), (85, 58), (41, 77), (70, 83), (25, 61), (51, 62), (7, 61), (68, 117), (80, 88), (26, 62), (71, 45), (101, 3)] current theta: 0.186299710967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12582 rows and 12620 columns Presolve time: 0.02s Presolved: 1461 rows, 1540 columns, 4224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1540 integer (1540 binary) Root relaxation: objective 0.000000e+00, 1422 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 32 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (5066 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 [16, 23, 28, 36, 39, 50, 73, 76, 83, 94, 97, 115] edges [(11, 28), (86, 94), (8, 39), (112, 23), (35, 83), (96, 50), (62, 97), (29, 76), (87, 73), (58, 23), (100, 115), (63, 73), (79, 23), (101, 97), (110, 94), (50, 50), (90, 83), (6, 83), (68, 115), (64, 76), (53, 76), (5, 94), (117, 115), (52, 76), (10, 76), (24, 50), (67, 76), (108, 115), (88, 39), (97, 97), (46, 94), (41, 94), (74, 50), (60, 97), (22, 28), (33, 83), (48, 16), (111, 94), (95, 28), (114, 23), (27, 97), (2, 115), (28, 28), (80, 83), (13, 39), (16, 115), (1, 28), (30, 16), (98, 115), (72, 36), (43, 16), (4, 50), (61, 16), (93, 50), (73, 73), (51, 94), (55, 83), (34, 76), (39, 39), (66, 39), (76, 76), (38, 16), (47, 36), (65, 94), (25, 115), (9, 23), (92, 39), (78, 97), (12, 23), (82, 94), (109, 73), (14, 23), (75, 39), (21, 36), (105, 115), (77, 94), (102, 83), (83, 83), (54, 28), (69, 36), (7, 16), (57, 94), (106, 97), (32, 94), (115, 115), (113, 94), (17, 76), (18, 94), (81, 115), (3, 36), (26, 97), (0, 39), (107, 28), (20, 23), (19, 83), (44, 23), (23, 23), (84, 39), (91, 28), (31, 16), (56, 94), (99, 83), (49, 50), (37, 115), (42, 23), (15, 115), (116, 73), (103, 39), (59, 50), (85, 39), (94, 94), (45, 50), (36, 73), (89, 50), (104, 83), (70, 83), (71, 50), (40, 76)] current theta: 0.175949727025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:46 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12712 rows and 12761 columns Presolve time: 0.02s Presolved: 1331 rows, 1399 columns, 3823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1399 integer (1399 binary) Root relaxation: cutoff, 1474 iterations, 0.03 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 (1474 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.181124718996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:47 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12650 rows and 12695 columns Presolve time: 0.02s Presolved: 1393 rows, 1465 columns, 4013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1465 integer (1465 binary) Root relaxation: objective 0.000000e+00, 1483 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (15350 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 [9, 27, 28, 36, 41, 50, 53, 83, 84, 105, 115, 116] edges [(53, 53), (110, 41), (11, 28), (18, 41), (76, 53), (58, 9), (13, 84), (35, 83), (96, 50), (44, 9), (36, 27), (101, 36), (100, 115), (51, 41), (78, 27), (23, 116), (50, 50), (34, 53), (90, 83), (27, 27), (6, 83), (68, 115), (38, 105), (117, 115), (85, 9), (24, 50), (9, 9), (86, 41), (115, 105), (108, 115), (21, 27), (63, 116), (111, 41), (40, 53), (26, 27), (41, 41), (74, 50), (22, 28), (33, 83), (95, 28), (84, 84), (28, 28), (8, 84), (80, 83), (1, 28), (4, 50), (46, 9), (93, 50), (55, 83), (30, 105), (17, 53), (47, 36), (56, 41), (75, 84), (25, 115), (82, 41), (20, 9), (42, 116), (39, 84), (66, 84), (116, 116), (48, 105), (67, 53), (5, 41), (103, 84), (105, 115), (102, 83), (83, 83), (54, 28), (113, 41), (69, 36), (94, 41), (99, 116), (98, 105), (16, 105), (14, 116), (15, 105), (88, 84), (0, 84), (64, 53), (112, 116), (3, 36), (31, 105), (107, 28), (52, 53), (32, 41), (19, 83), (106, 27), (91, 28), (61, 115), (57, 41), (77, 41), (2, 105), (49, 50), (43, 105), (92, 84), (81, 105), (97, 27), (29, 53), (37, 115), (10, 53), (60, 27), (12, 9), (114, 9), (62, 27), (109, 36), (73, 116), (59, 50), (45, 50), (72, 27), (79, 9), (89, 50), (65, 41), (104, 83), (70, 83), (71, 50), (7, 105), (87, 116)] current theta: 0.17853722301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:47 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12684 rows and 12732 columns Presolve time: 0.02s Presolved: 1359 rows, 1428 columns, 3908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: cutoff, 1522 iterations, 0.03 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 (1522 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179830971003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:47 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12664 rows and 12711 columns Presolve time: 0.02s Presolved: 1379 rows, 1449 columns, 3969 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1449 integer (1449 binary) Root relaxation: cutoff, 117 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 (117 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 27, 28, 36, 41, 50, 53, 83, 84, 105, 115, 116] edges [(53, 53), (110, 41), (11, 28), (18, 41), (76, 53), (58, 9), (13, 84), (35, 83), (96, 50), (44, 9), (36, 27), (101, 36), (100, 115), (51, 41), (78, 27), (23, 116), (50, 50), (34, 53), (90, 83), (27, 27), (6, 83), (68, 115), (38, 105), (117, 115), (85, 9), (24, 50), (9, 9), (86, 41), (115, 105), (108, 115), (21, 27), (63, 116), (111, 41), (40, 53), (26, 27), (41, 41), (74, 50), (22, 28), (33, 83), (95, 28), (84, 84), (28, 28), (8, 84), (80, 83), (1, 28), (4, 50), (46, 9), (93, 50), (55, 83), (30, 105), (17, 53), (47, 36), (56, 41), (75, 84), (25, 115), (82, 41), (20, 9), (42, 116), (39, 84), (66, 84), (116, 116), (48, 105), (67, 53), (5, 41), (103, 84), (105, 115), (102, 83), (83, 83), (54, 28), (113, 41), (69, 36), (94, 41), (99, 116), (98, 105), (16, 105), (14, 116), (15, 105), (88, 84), (0, 84), (64, 53), (112, 116), (3, 36), (31, 105), (107, 28), (52, 53), (32, 41), (19, 83), (106, 27), (91, 28), (61, 115), (57, 41), (77, 41), (2, 105), (49, 50), (43, 105), (92, 84), (81, 105), (97, 27), (29, 53), (37, 115), (10, 53), (60, 27), (12, 9), (114, 9), (62, 27), (109, 36), (73, 116), (59, 50), (45, 50), (72, 27), (79, 9), (89, 50), (65, 41), (104, 83), (70, 83), (71, 50), (7, 105), (87, 116)] current theta: 0.179184097007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:47 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12670 rows and 12717 columns Presolve time: 0.02s Presolved: 1373 rows, 1443 columns, 3951 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1443 integer (1443 binary) Root relaxation: cutoff, 116 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 (116 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 27, 28, 36, 41, 50, 53, 83, 84, 105, 115, 116] edges [(53, 53), (110, 41), (11, 28), (18, 41), (76, 53), (58, 9), (13, 84), (35, 83), (96, 50), (44, 9), (36, 27), (101, 36), (100, 115), (51, 41), (78, 27), (23, 116), (50, 50), (34, 53), (90, 83), (27, 27), (6, 83), (68, 115), (38, 105), (117, 115), (85, 9), (24, 50), (9, 9), (86, 41), (115, 105), (108, 115), (21, 27), (63, 116), (111, 41), (40, 53), (26, 27), (41, 41), (74, 50), (22, 28), (33, 83), (95, 28), (84, 84), (28, 28), (8, 84), (80, 83), (1, 28), (4, 50), (46, 9), (93, 50), (55, 83), (30, 105), (17, 53), (47, 36), (56, 41), (75, 84), (25, 115), (82, 41), (20, 9), (42, 116), (39, 84), (66, 84), (116, 116), (48, 105), (67, 53), (5, 41), (103, 84), (105, 115), (102, 83), (83, 83), (54, 28), (113, 41), (69, 36), (94, 41), (99, 116), (98, 105), (16, 105), (14, 116), (15, 105), (88, 84), (0, 84), (64, 53), (112, 116), (3, 36), (31, 105), (107, 28), (52, 53), (32, 41), (19, 83), (106, 27), (91, 28), (61, 115), (57, 41), (77, 41), (2, 105), (49, 50), (43, 105), (92, 84), (81, 105), (97, 27), (29, 53), (37, 115), (10, 53), (60, 27), (12, 9), (114, 9), (62, 27), (109, 36), (73, 116), (59, 50), (45, 50), (72, 27), (79, 9), (89, 50), (65, 41), (104, 83), (70, 83), (71, 50), (7, 105), (87, 116)] current theta: 0.178860660008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:47 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12680 rows and 12728 columns Presolve time: 0.02s Presolved: 1363 rows, 1432 columns, 3920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: objective 0.000000e+00, 1500 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 (2875 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 [5, 9, 17, 28, 36, 50, 83, 84, 97, 105, 115, 116] edges [(52, 17), (11, 28), (76, 17), (58, 9), (13, 84), (35, 83), (96, 50), (62, 97), (44, 9), (101, 36), (100, 115), (29, 17), (51, 5), (34, 17), (56, 5), (23, 116), (50, 50), (90, 83), (6, 83), (68, 115), (38, 105), (117, 115), (5, 5), (85, 9), (24, 50), (46, 5), (9, 9), (108, 115), (36, 36), (63, 116), (53, 17), (97, 97), (18, 5), (40, 17), (74, 50), (60, 97), (22, 28), (33, 83), (41, 5), (95, 28), (84, 84), (2, 115), (28, 28), (8, 84), (80, 83), (1, 28), (98, 115), (4, 50), (93, 50), (55, 83), (32, 17), (30, 105), (47, 36), (17, 17), (57, 5), (75, 84), (25, 115), (78, 97), (20, 9), (42, 116), (39, 84), (66, 84), (65, 5), (116, 116), (48, 105), (103, 84), (67, 17), (86, 5), (21, 36), (105, 115), (102, 83), (83, 83), (54, 28), (69, 36), (43, 115), (72, 97), (106, 97), (94, 5), (16, 105), (14, 116), (99, 9), (88, 84), (0, 84), (115, 115), (112, 116), (64, 17), (81, 115), (3, 36), (26, 97), (31, 105), (107, 28), (110, 5), (111, 5), (19, 83), (91, 28), (61, 115), (77, 5), (73, 36), (82, 5), (49, 50), (92, 84), (10, 17), (37, 115), (27, 36), (15, 115), (113, 5), (12, 9), (114, 9), (109, 36), (59, 50), (45, 50), (79, 9), (89, 50), (104, 83), (70, 83), (71, 50), (7, 105), (87, 116)] current theta: 0.178698941509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:47 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12684 rows and 12732 columns Presolve time: 0.02s Presolved: 1359 rows, 1428 columns, 3908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: cutoff, 1522 iterations, 0.03 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 (1522 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.178779800759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:47 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12682 rows and 12730 columns Presolve time: 0.02s Presolved: 1361 rows, 1430 columns, 3914 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: cutoff, 165 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 (165 simplex iterations) in 0.02 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, 9, 17, 28, 36, 50, 83, 84, 97, 105, 115, 116] edges [(52, 17), (11, 28), (76, 17), (58, 9), (13, 84), (35, 83), (96, 50), (62, 97), (44, 9), (101, 36), (100, 115), (29, 17), (51, 5), (34, 17), (56, 5), (23, 116), (50, 50), (90, 83), (6, 83), (68, 115), (38, 105), (117, 115), (5, 5), (85, 9), (24, 50), (46, 5), (9, 9), (108, 115), (36, 36), (63, 116), (53, 17), (97, 97), (18, 5), (40, 17), (74, 50), (60, 97), (22, 28), (33, 83), (41, 5), (95, 28), (84, 84), (2, 115), (28, 28), (8, 84), (80, 83), (1, 28), (98, 115), (4, 50), (93, 50), (55, 83), (32, 17), (30, 105), (47, 36), (17, 17), (57, 5), (75, 84), (25, 115), (78, 97), (20, 9), (42, 116), (39, 84), (66, 84), (65, 5), (116, 116), (48, 105), (103, 84), (67, 17), (86, 5), (21, 36), (105, 115), (102, 83), (83, 83), (54, 28), (69, 36), (43, 115), (72, 97), (106, 97), (94, 5), (16, 105), (14, 116), (99, 9), (88, 84), (0, 84), (115, 115), (112, 116), (64, 17), (81, 115), (3, 36), (26, 97), (31, 105), (107, 28), (110, 5), (111, 5), (19, 83), (91, 28), (61, 115), (77, 5), (73, 36), (82, 5), (49, 50), (92, 84), (10, 17), (37, 115), (27, 36), (15, 115), (113, 5), (12, 9), (114, 9), (109, 36), (59, 50), (45, 50), (79, 9), (89, 50), (104, 83), (70, 83), (71, 50), (7, 105), (87, 116)]