current theta: 0.601684327307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:22 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 6506 rows and 6506 columns Presolve time: 0.21s Presolved: 11317 rows, 11449 columns, 33815 nonzeros Variable types: 0 continuous, 11449 integer (11449 binary) Root relaxation: objective 0.000000e+00, 1561 iterations, 0.07 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 (3360 simplex iterations) in 0.39 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 [10, 20, 25, 36, 40, 42, 46, 53, 54, 104, 109, 111, 115, 117] edges [(53, 53), (122, 109), (45, 115), (90, 115), (105, 54), (81, 111), (102, 20), (74, 46), (63, 54), (28, 115), (120, 46), (76, 54), (8, 109), (64, 109), (72, 115), (48, 25), (77, 115), (100, 10), (89, 53), (27, 25), (18, 111), (13, 10), (113, 117), (6, 54), (117, 46), (59, 46), (87, 111), (57, 25), (26, 115), (112, 115), (116, 54), (132, 46), (118, 10), (58, 54), (29, 10), (109, 109), (103, 53), (42, 111), (4, 117), (111, 10), (55, 115), (84, 54), (38, 111), (123, 10), (110, 54), (121, 117), (94, 111), (7, 54), (78, 42), (24, 109), (98, 111), (54, 104), (71, 117), (131, 111), (52, 117), (115, 109), (62, 115), (56, 40), (106, 111), (23, 104), (128, 46), (107, 117), (66, 115), (114, 54), (5, 54), (44, 109), (130, 115), (49, 111), (85, 54), (2, 54), (31, 54), (82, 10), (11, 54), (20, 46), (39, 115), (104, 104), (15, 117), (97, 46), (17, 111), (51, 109), (108, 10), (30, 109), (43, 115), (119, 42), (33, 111), (34, 109), (67, 54), (19, 53), (25, 53), (95, 111), (3, 36), (127, 25), (83, 40), (124, 46), (41, 111), (22, 115), (32, 53), (69, 115), (10, 42), (61, 115), (36, 53), (21, 46), (46, 20), (96, 115), (0, 115), (16, 111), (125, 104), (68, 109), (1, 111), (126, 10), (9, 109), (101, 115), (37, 10), (70, 46), (79, 42), (75, 53), (50, 115), (65, 54), (12, 46), (129, 104), (14, 42), (88, 20), (93, 111), (92, 104), (80, 10), (99, 20), (40, 115), (91, 54), (47, 42), (35, 109), (60, 111), (73, 46), (86, 10)] current theta: 0.300842163653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:23 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 13766 rows and 13766 columns Presolve time: 0.08s Presolved: 4057 rows, 4189 columns, 12035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4189 integer (4189 binary) Root relaxation: objective 0.000000e+00, 1188 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 (2502 simplex iterations) in 0.17 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, 15, 29, 73, 78, 82, 89, 97, 104, 110, 122, 128, 130, 131] edges [(75, 97), (96, 9), (63, 130), (30, 89), (76, 130), (41, 122), (10, 78), (108, 73), (59, 73), (120, 73), (83, 128), (62, 29), (125, 97), (58, 130), (21, 73), (9, 122), (56, 104), (113, 73), (84, 131), (121, 15), (29, 130), (6, 131), (66, 122), (93, 73), (31, 89), (94, 130), (12, 110), (131, 131), (51, 89), (116, 9), (127, 15), (32, 110), (50, 130), (77, 131), (64, 130), (22, 130), (34, 122), (45, 130), (128, 97), (0, 130), (7, 97), (90, 131), (119, 82), (60, 130), (97, 97), (27, 130), (107, 15), (82, 73), (88, 130), (40, 104), (102, 97), (101, 9), (61, 130), (106, 130), (118, 130), (47, 130), (24, 73), (15, 15), (4, 73), (5, 89), (28, 29), (11, 122), (87, 130), (86, 73), (2, 122), (16, 131), (20, 15), (95, 131), (70, 97), (98, 73), (19, 131), (25, 97), (46, 15), (112, 104), (18, 73), (99, 122), (38, 89), (122, 9), (1, 89), (67, 89), (103, 130), (14, 73), (114, 130), (124, 97), (68, 89), (104, 122), (92, 122), (44, 104), (105, 110), (39, 122), (17, 130), (79, 73), (42, 73), (3, 122), (130, 130), (37, 15), (69, 104), (111, 73), (53, 122), (33, 130), (132, 97), (117, 97), (72, 73), (13, 130), (100, 73), (109, 122), (65, 73), (73, 130), (71, 110), (85, 97), (8, 122), (26, 9), (81, 131), (49, 130), (43, 104), (78, 130), (89, 89), (23, 89), (54, 122), (48, 15), (57, 73), (110, 128), (74, 15), (35, 97), (126, 130), (55, 130), (115, 122), (52, 97), (129, 110), (80, 130), (91, 130), (123, 130), (36, 131)] current theta: 0.150421081827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:23 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16478 rows and 16550 columns Presolve time: 0.02s Presolved: 1345 rows, 1405 columns, 3827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1405 integer (1405 binary) Root relaxation: cutoff, 1772 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 (1772 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.22563162274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:23 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15316 rows and 15325 columns Presolve time: 0.04s Presolved: 2507 rows, 2630 columns, 7376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2630 integer (2630 binary) Root relaxation: objective 0.000000e+00, 1412 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 (2528 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 [31, 40, 51, 66, 67, 69, 73, 80, 93, 102, 120, 130, 131, 132] edges [(66, 66), (61, 67), (49, 80), (100, 93), (8, 69), (17, 80), (110, 132), (76, 131), (71, 132), (58, 130), (117, 132), (3, 69), (93, 93), (11, 66), (29, 130), (6, 131), (94, 130), (131, 131), (18, 80), (97, 132), (24, 67), (91, 93), (38, 131), (107, 102), (1, 66), (78, 80), (128, 132), (122, 69), (30, 51), (126, 80), (13, 80), (50, 131), (99, 67), (45, 131), (129, 67), (9, 66), (86, 80), (112, 40), (115, 66), (77, 130), (33, 73), (22, 131), (0, 130), (80, 80), (132, 132), (90, 131), (15, 102), (32, 69), (60, 130), (27, 130), (88, 130), (116, 66), (51, 67), (106, 130), (118, 130), (87, 131), (124, 132), (101, 131), (43, 69), (2, 69), (69, 69), (102, 102), (63, 93), (4, 73), (16, 131), (95, 131), (125, 132), (35, 132), (92, 66), (67, 51), (19, 131), (64, 67), (48, 132), (114, 131), (41, 66), (14, 93), (105, 69), (7, 67), (119, 93), (103, 130), (21, 93), (12, 67), (111, 130), (46, 102), (82, 93), (5, 67), (85, 102), (20, 102), (57, 93), (52, 132), (37, 102), (23, 66), (36, 66), (130, 130), (109, 69), (113, 93), (42, 80), (121, 102), (26, 66), (72, 73), (108, 93), (74, 93), (31, 131), (54, 66), (62, 131), (34, 66), (127, 102), (59, 93), (120, 93), (123, 80), (81, 131), (104, 69), (56, 69), (39, 66), (98, 93), (25, 132), (68, 66), (96, 131), (53, 69), (47, 93), (89, 51), (10, 80), (44, 69), (79, 80), (28, 131), (75, 132), (55, 131), (73, 93), (83, 67), (65, 67), (84, 66), (40, 40), (70, 132)] current theta: 0.188026352283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:23 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15950 rows and 15973 columns Presolve time: 0.03s Presolved: 1873 rows, 1982 columns, 5460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1982 integer (1982 binary) Root relaxation: objective 0.000000e+00, 1709 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 (2947 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 [9, 15, 53, 56, 62, 78, 83, 89, 108, 111, 120, 129, 131, 132] edges [(53, 53), (10, 78), (76, 89), (94, 62), (4, 111), (39, 9), (99, 89), (117, 132), (72, 111), (87, 62), (62, 62), (121, 15), (57, 111), (98, 120), (6, 131), (109, 56), (48, 83), (11, 89), (54, 89), (85, 83), (18, 108), (131, 131), (51, 89), (97, 132), (116, 9), (34, 89), (38, 131), (128, 132), (71, 129), (127, 15), (111, 111), (63, 111), (3, 129), (17, 78), (41, 89), (2, 89), (45, 131), (105, 56), (22, 131), (9, 9), (13, 78), (132, 132), (28, 62), (102, 15), (67, 83), (90, 131), (100, 120), (58, 89), (113, 120), (42, 78), (124, 132), (61, 89), (49, 78), (101, 131), (15, 15), (8, 53), (106, 62), (5, 89), (88, 78), (108, 78), (16, 131), (40, 56), (95, 131), (125, 132), (107, 83), (103, 89), (35, 132), (19, 131), (47, 83), (32, 129), (114, 131), (46, 15), (14, 120), (130, 111), (29, 62), (66, 9), (83, 83), (82, 120), (68, 89), (65, 83), (120, 120), (79, 78), (36, 9), (129, 129), (1, 9), (73, 111), (52, 132), (30, 83), (112, 56), (64, 89), (86, 108), (50, 62), (115, 9), (7, 129), (24, 83), (31, 131), (12, 129), (44, 129), (37, 83), (80, 78), (119, 120), (27, 89), (20, 83), (122, 53), (26, 9), (81, 131), (126, 78), (59, 120), (118, 111), (89, 89), (21, 120), (25, 132), (104, 56), (23, 89), (96, 131), (33, 78), (93, 111), (123, 78), (0, 62), (84, 9), (91, 111), (110, 129), (43, 56), (75, 132), (55, 131), (69, 53), (78, 78), (60, 111), (74, 120), (92, 53), (56, 56), (70, 132), (77, 62)] current theta: 0.169223717055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:23 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16216 rows and 16255 columns Presolve time: 0.03s Presolved: 1607 rows, 1700 columns, 4646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1700 integer (1700 binary) Root relaxation: objective 0.000000e+00, 1727 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 120 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 9 Explored 0 nodes (5424 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 [1, 2, 17, 43, 56, 64, 65, 92, 98, 102, 108, 114, 128, 130] edges [(97, 128), (28, 114), (54, 2), (65, 65), (101, 1), (123, 17), (12, 43), (24, 65), (51, 2), (8, 92), (126, 17), (61, 64), (29, 17), (21, 108), (87, 114), (109, 56), (25, 43), (132, 128), (18, 108), (41, 2), (122, 92), (10, 108), (9, 92), (129, 56), (107, 102), (115, 92), (91, 98), (71, 43), (6, 114), (74, 98), (66, 92), (45, 114), (23, 1), (73, 98), (3, 56), (2, 2), (105, 56), (77, 130), (128, 128), (92, 92), (89, 64), (30, 64), (27, 64), (62, 114), (42, 108), (15, 102), (125, 128), (55, 114), (96, 1), (60, 130), (48, 128), (67, 43), (36, 1), (64, 64), (16, 114), (39, 1), (5, 2), (20, 65), (79, 108), (82, 98), (106, 130), (118, 130), (102, 102), (72, 64), (58, 64), (33, 108), (26, 2), (131, 114), (40, 56), (99, 2), (17, 17), (34, 2), (22, 114), (13, 108), (124, 128), (113, 98), (76, 114), (103, 130), (80, 108), (43, 43), (47, 65), (119, 98), (93, 108), (68, 2), (111, 130), (0, 114), (46, 102), (59, 98), (57, 65), (85, 102), (100, 98), (84, 1), (130, 130), (112, 56), (4, 65), (86, 108), (49, 17), (81, 114), (121, 102), (95, 1), (7, 43), (19, 1), (35, 128), (98, 98), (52, 128), (32, 43), (127, 102), (53, 92), (69, 2), (37, 65), (75, 128), (11, 2), (88, 17), (63, 65), (14, 98), (50, 114), (70, 128), (94, 17), (104, 56), (108, 108), (116, 1), (78, 108), (83, 65), (1, 1), (110, 128), (31, 114), (114, 114), (38, 114), (117, 128), (120, 98), (90, 114), (56, 56), (44, 43)] current theta: 0.159822399441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:24 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16354 rows and 16410 columns Presolve time: 0.02s Presolved: 1469 rows, 1545 columns, 4215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: cutoff, 1699 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1699 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.164523058248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:24 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16286 rows and 16335 columns Presolve time: 0.02s Presolved: 1537 rows, 1620 columns, 4426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1620 integer (1620 binary) Root relaxation: cutoff, 1748 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 (1748 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.166873387651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:24 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16250 rows and 16295 columns Presolve time: 0.03s Presolved: 1573 rows, 1660 columns, 4538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: objective -2.131628e-14, 1659 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 (2729 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 [2, 7, 15, 17, 42, 45, 56, 83, 89, 92, 96, 111, 119, 132] edges [(131, 45), (113, 119), (54, 2), (110, 132), (32, 7), (38, 45), (12, 7), (99, 89), (129, 7), (123, 17), (84, 96), (106, 45), (117, 132), (72, 111), (51, 2), (8, 92), (126, 17), (1, 96), (96, 96), (93, 119), (121, 15), (57, 111), (29, 17), (109, 56), (11, 89), (43, 7), (86, 42), (85, 83), (41, 2), (122, 92), (97, 132), (9, 92), (48, 7), (34, 89), (115, 92), (128, 132), (127, 15), (111, 111), (63, 111), (66, 92), (98, 119), (3, 56), (2, 2), (105, 56), (19, 96), (92, 92), (31, 45), (132, 132), (102, 15), (59, 119), (58, 89), (116, 96), (107, 15), (0, 45), (67, 7), (76, 45), (5, 2), (70, 7), (101, 96), (120, 119), (78, 42), (124, 132), (61, 89), (15, 15), (14, 119), (13, 111), (39, 96), (44, 2), (87, 45), (50, 45), (26, 2), (108, 42), (40, 56), (125, 132), (35, 132), (17, 17), (46, 15), (45, 45), (130, 111), (81, 96), (71, 7), (103, 45), (74, 119), (83, 83), (68, 89), (65, 83), (95, 96), (47, 111), (77, 45), (73, 111), (52, 132), (4, 83), (30, 83), (42, 42), (112, 56), (64, 89), (82, 119), (28, 45), (49, 17), (36, 96), (24, 83), (10, 42), (37, 83), (80, 42), (27, 89), (20, 83), (53, 92), (69, 2), (62, 45), (88, 17), (118, 111), (16, 96), (89, 89), (114, 45), (94, 17), (79, 42), (55, 45), (25, 132), (104, 56), (23, 89), (21, 119), (18, 42), (7, 83), (6, 96), (22, 45), (91, 111), (75, 132), (119, 119), (100, 119), (33, 42), (90, 45), (60, 111), (56, 56)] current theta: 0.16569822295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:24 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16268 rows and 16316 columns Presolve time: 0.02s Presolved: 1555 rows, 1639 columns, 4481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1639 binary) Root relaxation: objective 0.000000e+00, 1814 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 158 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 16 Explored 0 nodes (8807 simplex iterations) in 0.22 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 [2, 7, 8, 17, 22, 35, 42, 56, 83, 89, 96, 102, 111, 119] edges [(81, 22), (53, 8), (113, 119), (32, 7), (12, 7), (99, 89), (129, 7), (123, 17), (84, 96), (72, 111), (132, 35), (51, 2), (126, 17), (35, 35), (1, 96), (96, 96), (93, 119), (57, 111), (29, 17), (77, 22), (109, 56), (48, 83), (43, 7), (86, 42), (85, 83), (124, 35), (34, 89), (107, 102), (111, 111), (63, 111), (41, 89), (87, 22), (98, 119), (3, 56), (2, 2), (105, 56), (19, 96), (106, 22), (9, 8), (15, 102), (59, 119), (90, 22), (58, 89), (116, 96), (125, 35), (67, 7), (114, 22), (5, 2), (52, 35), (70, 7), (101, 96), (120, 119), (0, 22), (61, 89), (75, 35), (102, 102), (92, 8), (14, 119), (13, 111), (39, 96), (44, 2), (131, 22), (108, 42), (40, 56), (103, 89), (17, 17), (11, 8), (122, 8), (130, 111), (66, 8), (71, 7), (38, 22), (74, 119), (22, 22), (83, 83), (68, 89), (65, 83), (95, 96), (47, 111), (46, 102), (128, 35), (73, 111), (4, 83), (110, 35), (30, 83), (42, 42), (112, 56), (64, 89), (82, 119), (97, 35), (49, 17), (31, 22), (62, 22), (121, 102), (28, 22), (36, 96), (24, 83), (10, 42), (37, 83), (115, 8), (26, 8), (80, 42), (27, 89), (127, 102), (20, 83), (69, 2), (88, 17), (118, 111), (54, 8), (16, 96), (89, 89), (25, 35), (50, 22), (94, 17), (79, 42), (104, 56), (23, 89), (21, 119), (45, 22), (78, 17), (76, 22), (18, 42), (7, 83), (8, 8), (6, 96), (91, 111), (117, 35), (119, 119), (100, 119), (33, 42), (60, 111), (56, 56), (55, 22)] current theta: 0.165110640599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:24 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16280 rows and 16329 columns Presolve time: 0.02s Presolved: 1543 rows, 1626 columns, 4444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 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.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.165404431774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:24 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16274 rows and 16323 columns Presolve time: 0.02s Presolved: 1549 rows, 1632 columns, 4462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1632 integer (1632 binary) Root relaxation: objective 0.000000e+00, 1657 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 162 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (3595 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.165551327362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:25 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16274 rows and 16323 columns Presolve time: 0.02s Presolved: 1549 rows, 1632 columns, 4462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1632 integer (1632 binary) Root relaxation: objective 0.000000e+00, 1657 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 162 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (3595 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.165624775156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:25 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16272 rows and 16321 columns Presolve time: 0.02s Presolved: 1551 rows, 1634 columns, 4468 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1634 integer (1634 binary) Root relaxation: cutoff, 50 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 (50 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 [2, 7, 8, 17, 22, 35, 42, 56, 83, 89, 96, 102, 111, 119] edges [(81, 22), (53, 8), (113, 119), (32, 7), (12, 7), (99, 89), (129, 7), (123, 17), (84, 96), (72, 111), (132, 35), (51, 2), (126, 17), (35, 35), (1, 96), (96, 96), (93, 119), (57, 111), (29, 17), (77, 22), (109, 56), (48, 83), (43, 7), (86, 42), (85, 83), (124, 35), (34, 89), (107, 102), (111, 111), (63, 111), (41, 89), (87, 22), (98, 119), (3, 56), (2, 2), (105, 56), (19, 96), (106, 22), (9, 8), (15, 102), (59, 119), (90, 22), (58, 89), (116, 96), (125, 35), (67, 7), (114, 22), (5, 2), (52, 35), (70, 7), (101, 96), (120, 119), (0, 22), (61, 89), (75, 35), (102, 102), (92, 8), (14, 119), (13, 111), (39, 96), (44, 2), (131, 22), (108, 42), (40, 56), (103, 89), (17, 17), (11, 8), (122, 8), (130, 111), (66, 8), (71, 7), (38, 22), (74, 119), (22, 22), (83, 83), (68, 89), (65, 83), (95, 96), (47, 111), (46, 102), (128, 35), (73, 111), (4, 83), (110, 35), (30, 83), (42, 42), (112, 56), (64, 89), (82, 119), (97, 35), (49, 17), (31, 22), (62, 22), (121, 102), (28, 22), (36, 96), (24, 83), (10, 42), (37, 83), (115, 8), (26, 8), (80, 42), (27, 89), (127, 102), (20, 83), (69, 2), (88, 17), (118, 111), (54, 8), (16, 96), (89, 89), (25, 35), (50, 22), (94, 17), (79, 42), (104, 56), (23, 89), (21, 119), (45, 22), (78, 17), (76, 22), (18, 42), (7, 83), (8, 8), (6, 96), (91, 111), (117, 35), (119, 119), (100, 119), (33, 42), (60, 111), (56, 56), (55, 22)]