current theta: 0.662185566443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:30 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 5406 rows and 5406 columns Presolve time: 0.20s Presolved: 9847 rows, 9969 columns, 29415 nonzeros Variable types: 0 continuous, 9969 integer (9969 binary) Root relaxation: objective 0.000000e+00, 1144 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 (2718 simplex iterations) in 0.32 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 [1, 15, 16, 38, 40, 54, 66, 68, 74, 77, 93, 102, 114] edges [(66, 66), (32, 77), (60, 16), (121, 38), (88, 68), (5, 38), (102, 77), (75, 40), (37, 16), (78, 77), (11, 38), (16, 16), (86, 93), (110, 66), (89, 16), (77, 77), (45, 15), (58, 93), (67, 114), (8, 102), (27, 77), (84, 16), (24, 68), (50, 68), (38, 77), (6, 77), (12, 66), (120, 40), (19, 40), (25, 40), (92, 16), (113, 77), (31, 74), (117, 114), (35, 38), (93, 77), (13, 114), (55, 114), (94, 114), (14, 114), (114, 74), (106, 114), (103, 54), (15, 68), (17, 68), (73, 102), (107, 1), (90, 93), (48, 74), (122, 66), (47, 1), (30, 68), (46, 93), (9, 16), (82, 68), (104, 40), (108, 15), (79, 77), (72, 66), (51, 68), (81, 1), (64, 68), (97, 40), (119, 40), (49, 38), (98, 68), (21, 15), (39, 68), (71, 1), (116, 93), (7, 16), (105, 114), (87, 40), (18, 68), (65, 114), (1, 114), (20, 40), (0, 1), (43, 114), (62, 40), (74, 114), (68, 40), (26, 68), (91, 114), (41, 16), (115, 114), (118, 77), (10, 74), (70, 68), (40, 68), (34, 68), (80, 40), (54, 77), (56, 93), (36, 40), (53, 93), (96, 114), (109, 66), (28, 40), (100, 74), (85, 77), (57, 68), (112, 16), (44, 74), (29, 68), (3, 40), (83, 16), (23, 16), (2, 15), (4, 66), (99, 68), (42, 93), (22, 77), (69, 15), (95, 40), (33, 15), (52, 68), (59, 40), (101, 114), (63, 16), (61, 68), (76, 16), (111, 114)] current theta: 0.331092783221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:30 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 11562 rows and 11562 columns Presolve time: 0.07s Presolved: 3691 rows, 3813 columns, 10947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3813 integer (3813 binary) Root relaxation: objective 0.000000e+00, 974 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 (1817 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 [54, 61, 65, 69, 76, 78, 80, 81, 88, 89, 116, 120, 122] edges [(118, 78), (78, 76), (38, 116), (51, 120), (77, 116), (13, 120), (61, 61), (26, 61), (112, 89), (7, 116), (102, 54), (110, 89), (19, 120), (25, 120), (4, 120), (10, 61), (66, 122), (82, 76), (23, 116), (44, 88), (60, 65), (16, 69), (116, 54), (107, 89), (101, 65), (113, 78), (114, 120), (14, 88), (8, 116), (63, 61), (93, 54), (43, 120), (99, 120), (115, 69), (94, 69), (32, 69), (18, 76), (47, 122), (67, 120), (37, 61), (98, 61), (104, 120), (20, 65), (71, 122), (121, 88), (100, 122), (96, 120), (83, 76), (69, 69), (97, 65), (11, 122), (76, 76), (5, 88), (103, 89), (86, 78), (49, 76), (89, 88), (91, 65), (50, 88), (24, 76), (39, 61), (29, 120), (42, 116), (58, 116), (90, 88), (95, 65), (41, 65), (79, 76), (1, 89), (122, 81), (84, 81), (35, 122), (3, 120), (120, 120), (0, 89), (6, 78), (56, 89), (62, 88), (75, 61), (40, 61), (31, 120), (57, 65), (111, 88), (54, 54), (17, 76), (28, 120), (108, 61), (65, 80), (106, 80), (70, 89), (33, 61), (36, 76), (81, 88), (46, 78), (34, 69), (15, 61), (117, 88), (22, 116), (12, 122), (52, 120), (88, 89), (105, 80), (30, 120), (80, 120), (85, 76), (59, 120), (48, 122), (27, 78), (2, 120), (72, 81), (73, 88), (74, 89), (9, 89), (64, 116), (53, 88), (119, 88), (45, 120), (55, 120), (109, 89), (68, 76), (92, 81), (21, 76), (87, 76)] current theta: 0.165546391611 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:30 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13940 rows and 14010 columns Presolve time: 0.02s Presolved: 1313 rows, 1365 columns, 3743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1365 integer (1365 binary) Root relaxation: cutoff, 1484 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 (1484 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.248319587416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:30 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 12828 rows and 12830 columns Presolve time: 0.04s Presolved: 2425 rows, 2545 columns, 7147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 0.000000e+00, 1485 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 (2509 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, 45, 54, 61, 67, 69, 72, 74, 75, 76, 88, 102, 121] edges [(71, 72), (112, 121), (3, 67), (50, 121), (29, 67), (41, 121), (12, 72), (61, 61), (111, 121), (58, 42), (26, 61), (69, 121), (37, 75), (102, 54), (10, 61), (17, 75), (100, 88), (19, 67), (86, 121), (44, 88), (87, 75), (48, 72), (8, 102), (16, 69), (11, 88), (81, 72), (52, 67), (116, 54), (49, 75), (25, 67), (68, 75), (84, 72), (99, 67), (7, 102), (63, 61), (60, 67), (107, 88), (93, 54), (73, 69), (114, 67), (77, 54), (18, 61), (43, 67), (31, 67), (34, 121), (97, 88), (74, 74), (121, 88), (103, 121), (66, 88), (98, 75), (6, 102), (83, 61), (104, 67), (28, 69), (59, 67), (35, 121), (76, 76), (30, 69), (89, 88), (24, 75), (118, 76), (5, 42), (56, 42), (115, 75), (90, 88), (14, 74), (79, 76), (110, 72), (47, 72), (1, 88), (57, 67), (122, 72), (117, 121), (75, 61), (105, 74), (9, 72), (4, 74), (54, 54), (80, 74), (46, 75), (88, 121), (0, 121), (51, 75), (23, 102), (92, 88), (42, 42), (38, 54), (108, 61), (64, 54), (13, 67), (70, 88), (72, 72), (22, 42), (94, 121), (33, 76), (95, 67), (65, 74), (96, 74), (113, 76), (15, 61), (119, 121), (82, 61), (62, 121), (20, 67), (101, 67), (78, 69), (2, 67), (85, 76), (55, 67), (120, 67), (67, 67), (91, 67), (45, 67), (21, 121), (27, 69), (39, 75), (53, 88), (106, 67), (40, 75), (32, 76), (36, 75), (109, 88)] current theta: 0.206932989513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:31 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13414 rows and 13432 columns Presolve time: 0.03s Presolved: 1839 rows, 1943 columns, 5373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: objective 7.105427e-15, 1508 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 (2401 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 [8, 31, 33, 38, 51, 56, 67, 72, 90, 97, 98, 108, 112] edges [(119, 90), (8, 38), (37, 108), (71, 72), (3, 67), (54, 38), (12, 72), (39, 108), (103, 90), (64, 38), (85, 33), (22, 38), (116, 8), (87, 108), (19, 67), (96, 97), (42, 56), (0, 112), (10, 108), (63, 51), (48, 72), (41, 90), (35, 112), (105, 97), (81, 72), (25, 67), (61, 98), (69, 90), (99, 67), (34, 51), (60, 67), (43, 51), (114, 67), (79, 98), (121, 90), (33, 33), (31, 67), (68, 108), (88, 112), (74, 97), (117, 112), (24, 108), (23, 38), (82, 98), (95, 31), (107, 112), (104, 67), (16, 8), (98, 108), (50, 90), (59, 67), (90, 90), (15, 98), (46, 98), (118, 33), (53, 112), (66, 112), (14, 97), (110, 72), (47, 72), (18, 98), (62, 90), (83, 108), (112, 112), (57, 67), (109, 72), (122, 72), (27, 8), (78, 8), (9, 72), (51, 108), (11, 112), (29, 31), (21, 90), (84, 56), (77, 8), (13, 67), (93, 38), (1, 112), (72, 72), (102, 38), (6, 38), (100, 72), (80, 97), (38, 8), (65, 31), (44, 72), (94, 90), (4, 97), (76, 33), (49, 51), (20, 67), (101, 67), (73, 90), (111, 90), (89, 112), (36, 98), (92, 56), (2, 67), (40, 108), (55, 67), (120, 67), (113, 33), (67, 67), (26, 51), (108, 108), (86, 90), (28, 90), (91, 67), (70, 112), (75, 108), (45, 67), (30, 90), (17, 108), (52, 51), (7, 38), (106, 67), (115, 51), (5, 56), (97, 112), (56, 56), (32, 33), (58, 8)] current theta: 0.186239690562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:31 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13706 rows and 13745 columns Presolve time: 0.02s Presolved: 1547 rows, 1630 columns, 4476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1630 integer (1630 binary) Root relaxation: objective 2.842171e-14, 1477 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 (3219 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 [3, 22, 24, 38, 63, 67, 69, 73, 84, 85, 97, 110, 112] edges [(5, 84), (8, 38), (87, 24), (26, 63), (106, 3), (82, 24), (54, 38), (18, 85), (72, 110), (10, 63), (52, 63), (58, 22), (15, 24), (85, 85), (64, 38), (61, 24), (111, 69), (83, 24), (22, 38), (43, 63), (46, 85), (19, 67), (96, 97), (12, 110), (35, 112), (76, 85), (122, 110), (105, 97), (109, 110), (17, 24), (62, 73), (25, 67), (68, 24), (99, 67), (38, 38), (60, 67), (37, 63), (2, 63), (28, 73), (114, 67), (98, 24), (65, 3), (97, 97), (63, 63), (31, 67), (88, 112), (74, 97), (81, 84), (117, 112), (23, 38), (84, 84), (115, 63), (104, 67), (69, 69), (56, 84), (73, 73), (66, 110), (59, 67), (94, 73), (70, 97), (118, 85), (119, 69), (29, 3), (53, 84), (14, 97), (89, 110), (7, 22), (44, 110), (39, 24), (90, 69), (79, 24), (112, 112), (50, 97), (57, 67), (33, 85), (71, 84), (103, 112), (30, 73), (34, 73), (16, 85), (11, 84), (24, 24), (116, 38), (21, 69), (75, 63), (13, 67), (40, 63), (93, 38), (102, 38), (48, 110), (47, 110), (49, 69), (6, 38), (100, 84), (3, 3), (80, 97), (110, 110), (108, 63), (121, 73), (4, 97), (20, 67), (78, 69), (41, 73), (92, 84), (42, 22), (95, 3), (55, 67), (86, 69), (120, 67), (67, 67), (77, 38), (32, 85), (1, 110), (9, 112), (107, 110), (91, 67), (45, 67), (27, 69), (51, 63), (0, 97), (113, 85), (36, 24), (101, 3)] current theta: 0.175893041086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:31 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13838 rows and 13891 columns Presolve time: 0.02s Presolved: 1415 rows, 1484 columns, 4066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1484 integer (1484 binary) Root relaxation: objective 0.000000e+00, 1356 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 (2733 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 [17, 22, 52, 53, 71, 73, 76, 78, 93, 97, 109, 114, 120] edges [(53, 53), (122, 109), (11, 109), (72, 109), (58, 22), (37, 52), (93, 93), (112, 53), (81, 71), (96, 97), (67, 114), (105, 97), (71, 71), (62, 73), (109, 109), (65, 120), (103, 53), (20, 120), (108, 17), (87, 17), (99, 120), (49, 73), (8, 22), (28, 73), (40, 52), (13, 114), (54, 93), (55, 114), (18, 76), (97, 97), (57, 114), (119, 73), (74, 97), (3, 114), (106, 114), (92, 71), (12, 109), (82, 17), (116, 22), (61, 17), (24, 17), (43, 52), (100, 71), (73, 73), (94, 73), (70, 97), (76, 76), (86, 78), (17, 17), (118, 76), (117, 53), (25, 114), (5, 71), (14, 120), (102, 93), (44, 109), (29, 120), (79, 76), (7, 22), (1, 109), (114, 114), (115, 73), (22, 22), (120, 120), (47, 109), (77, 93), (75, 17), (51, 73), (60, 120), (30, 73), (2, 52), (35, 53), (34, 73), (98, 17), (38, 93), (50, 120), (69, 78), (91, 114), (104, 114), (48, 109), (52, 52), (23, 93), (111, 73), (89, 109), (33, 76), (80, 97), (36, 17), (113, 76), (121, 73), (4, 97), (15, 17), (6, 93), (26, 52), (39, 17), (88, 97), (107, 109), (41, 73), (83, 17), (10, 52), (42, 22), (64, 93), (46, 76), (85, 76), (59, 120), (27, 78), (110, 109), (9, 109), (84, 71), (19, 114), (21, 78), (95, 114), (0, 97), (56, 71), (16, 78), (31, 114), (90, 73), (45, 52), (66, 97), (68, 17), (78, 78), (32, 76), (101, 114), (63, 52)] current theta: 0.170719716348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:31 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13888 rows and 13952 columns Presolve time: 0.02s Presolved: 1365 rows, 1423 columns, 3905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: cutoff, 1372 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 (1372 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.173306378717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:31 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13856 rows and 13911 columns Presolve time: 0.02s Presolved: 1397 rows, 1464 columns, 4010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1464 integer (1464 binary) Root relaxation: objective 0.000000e+00, 1478 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 (1478 simplex iterations) in 0.05 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, 17, 22, 27, 52, 71, 73, 76, 77, 88, 109, 114, 120] edges [(122, 109), (11, 109), (72, 109), (102, 77), (58, 22), (37, 52), (78, 27), (81, 71), (77, 77), (67, 114), (27, 27), (71, 71), (62, 73), (6, 77), (109, 109), (65, 120), (64, 77), (20, 120), (108, 17), (87, 17), (99, 120), (49, 73), (8, 22), (28, 73), (40, 52), (93, 77), (13, 114), (21, 27), (80, 4), (55, 114), (18, 76), (57, 114), (35, 88), (119, 73), (7, 27), (3, 114), (106, 114), (92, 71), (12, 109), (82, 17), (0, 88), (116, 22), (61, 17), (24, 17), (43, 52), (70, 4), (100, 71), (73, 73), (96, 4), (76, 76), (17, 17), (89, 88), (118, 76), (25, 114), (5, 71), (69, 27), (44, 109), (79, 76), (1, 109), (38, 22), (114, 114), (115, 73), (22, 22), (120, 120), (47, 109), (75, 17), (51, 73), (60, 120), (30, 73), (2, 52), (34, 73), (86, 27), (98, 17), (23, 77), (66, 4), (50, 120), (91, 114), (104, 114), (103, 88), (48, 109), (94, 120), (52, 52), (74, 4), (111, 73), (54, 77), (33, 76), (36, 17), (113, 76), (121, 73), (15, 17), (88, 88), (26, 52), (39, 17), (117, 88), (97, 4), (107, 109), (29, 114), (41, 73), (83, 17), (10, 52), (42, 22), (46, 76), (85, 76), (59, 120), (105, 4), (110, 109), (9, 109), (112, 88), (84, 71), (19, 114), (4, 4), (95, 114), (56, 71), (31, 114), (53, 88), (16, 27), (90, 73), (45, 52), (68, 17), (32, 76), (101, 114), (63, 52), (14, 4)] current theta: 0.172013047533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:31 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13872 rows and 13932 columns Presolve time: 0.02s Presolved: 1381 rows, 1443 columns, 3957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1443 integer (1443 binary) Root relaxation: objective 0.000000e+00, 1399 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 (1399 simplex iterations) in 0.05 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, 22, 30, 52, 71, 74, 76, 77, 78, 88, 94, 109] edges [(25, 3), (122, 109), (106, 3), (11, 109), (72, 109), (60, 94), (102, 77), (58, 22), (114, 3), (37, 52), (51, 30), (59, 3), (81, 71), (77, 77), (119, 30), (67, 3), (71, 71), (6, 77), (109, 109), (64, 77), (57, 3), (73, 30), (108, 17), (87, 17), (50, 94), (8, 22), (40, 52), (93, 77), (65, 3), (18, 76), (35, 88), (41, 94), (92, 71), (12, 109), (82, 17), (91, 3), (74, 74), (0, 88), (116, 22), (61, 17), (31, 3), (24, 17), (13, 3), (43, 52), (100, 71), (104, 3), (121, 94), (76, 76), (28, 30), (97, 74), (86, 78), (17, 17), (118, 76), (14, 94), (5, 71), (44, 109), (29, 3), (49, 30), (79, 76), (7, 22), (1, 109), (38, 22), (55, 3), (22, 22), (115, 30), (47, 109), (75, 17), (99, 94), (90, 30), (2, 52), (105, 74), (98, 17), (4, 74), (34, 30), (80, 74), (69, 78), (103, 88), (48, 109), (62, 94), (52, 52), (111, 30), (54, 77), (66, 74), (3, 3), (89, 109), (33, 76), (36, 17), (96, 74), (30, 30), (113, 76), (15, 17), (70, 94), (88, 88), (26, 52), (39, 17), (20, 94), (23, 22), (117, 88), (107, 109), (83, 17), (10, 52), (42, 22), (46, 76), (95, 3), (120, 94), (85, 76), (19, 3), (27, 78), (110, 109), (9, 109), (112, 88), (94, 94), (84, 71), (21, 78), (56, 71), (16, 78), (53, 88), (45, 52), (68, 17), (78, 78), (32, 76), (63, 52), (101, 3)] current theta: 0.171366381941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:31 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13884 rows and 13946 columns Presolve time: 0.02s Presolved: 1369 rows, 1429 columns, 3919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1429 integer (1429 binary) Root relaxation: cutoff, 1461 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 (1461 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.171689714737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:31 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13878 rows and 13938 columns Presolve time: 0.02s Presolved: 1375 rows, 1437 columns, 3939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: cutoff, 1446 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 (1446 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.171851381135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:32 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13874 rows and 13934 columns Presolve time: 0.02s Presolved: 1379 rows, 1441 columns, 3951 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: cutoff, 61 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 (61 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 [3, 17, 22, 30, 52, 71, 74, 76, 77, 78, 88, 94, 109] edges [(25, 3), (122, 109), (106, 3), (11, 109), (72, 109), (60, 94), (102, 77), (58, 22), (114, 3), (37, 52), (51, 30), (59, 3), (81, 71), (77, 77), (119, 30), (67, 3), (71, 71), (6, 77), (109, 109), (64, 77), (57, 3), (73, 30), (108, 17), (87, 17), (50, 94), (8, 22), (40, 52), (93, 77), (65, 3), (18, 76), (35, 88), (41, 94), (92, 71), (12, 109), (82, 17), (91, 3), (74, 74), (0, 88), (116, 22), (61, 17), (31, 3), (24, 17), (13, 3), (43, 52), (100, 71), (104, 3), (121, 94), (76, 76), (28, 30), (97, 74), (86, 78), (17, 17), (118, 76), (14, 94), (5, 71), (44, 109), (29, 3), (49, 30), (79, 76), (7, 22), (1, 109), (38, 22), (55, 3), (22, 22), (115, 30), (47, 109), (75, 17), (99, 94), (90, 30), (2, 52), (105, 74), (98, 17), (4, 74), (34, 30), (80, 74), (69, 78), (103, 88), (48, 109), (62, 94), (52, 52), (111, 30), (54, 77), (66, 74), (3, 3), (89, 109), (33, 76), (36, 17), (96, 74), (30, 30), (113, 76), (15, 17), (70, 94), (88, 88), (26, 52), (39, 17), (20, 94), (23, 22), (117, 88), (107, 109), (83, 17), (10, 52), (42, 22), (46, 76), (95, 3), (120, 94), (85, 76), (19, 3), (27, 78), (110, 109), (9, 109), (112, 88), (94, 94), (84, 71), (21, 78), (56, 71), (16, 78), (53, 88), (45, 52), (68, 17), (78, 78), (32, 76), (63, 52), (101, 3)] current theta: 0.171770547936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:32 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13878 rows and 13938 columns Presolve time: 0.02s Presolved: 1375 rows, 1437 columns, 3939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: cutoff, 1446 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 (1446 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 -