current theta: 0.663775158623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:07 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 5094 rows and 5094 columns Presolve time: 0.24s Presolved: 12463 rows, 12594 columns, 37254 nonzeros Variable types: 0 continuous, 12594 integer (12594 binary) Root relaxation: objective 0.000000e+00, 1265 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 (2654 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 [27, 29, 53, 55, 57, 59, 67, 75, 76, 85, 104, 113, 116, 126] edges [(56, 29), (3, 67), (6, 126), (66, 67), (18, 85), (85, 85), (118, 113), (120, 126), (57, 76), (63, 85), (37, 75), (1, 27), (127, 116), (114, 29), (46, 113), (98, 85), (64, 75), (91, 75), (48, 27), (34, 53), (7, 59), (21, 113), (76, 85), (52, 67), (55, 85), (10, 59), (35, 76), (42, 29), (104, 29), (53, 76), (83, 57), (103, 76), (0, 55), (77, 55), (99, 59), (105, 67), (16, 113), (131, 113), (84, 55), (68, 27), (126, 113), (8, 75), (78, 29), (33, 27), (110, 27), (88, 113), (94, 75), (51, 67), (89, 85), (27, 53), (81, 59), (119, 75), (108, 85), (86, 85), (75, 85), (129, 29), (17, 53), (93, 67), (115, 29), (117, 53), (69, 67), (59, 29), (30, 59), (74, 27), (92, 116), (61, 85), (124, 53), (95, 27), (49, 29), (58, 76), (70, 29), (100, 76), (12, 53), (106, 59), (54, 85), (73, 76), (28, 55), (14, 116), (71, 59), (130, 55), (4, 29), (2, 85), (13, 67), (22, 76), (50, 29), (36, 67), (90, 29), (19, 27), (38, 55), (122, 76), (60, 76), (116, 85), (24, 27), (47, 113), (32, 116), (23, 59), (79, 85), (9, 59), (102, 85), (11, 116), (123, 59), (29, 27), (121, 29), (65, 85), (20, 67), (101, 67), (26, 53), (96, 59), (125, 53), (41, 27), (112, 113), (44, 75), (97, 85), (5, 116), (25, 27), (82, 85), (45, 67), (31, 59), (128, 104), (39, 75), (113, 59), (62, 53), (111, 59), (80, 67), (67, 29), (15, 59), (107, 76), (109, 116), (43, 59), (40, 76), (72, 85), (87, 116)] current theta: 0.331887579312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 12862 rows and 12862 columns Presolve time: 0.10s Presolved: 4695 rows, 4826 columns, 13950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4826 integer (4826 binary) Root relaxation: objective 0.000000e+00, 1204 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 (2905 simplex iterations) in 0.21 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, 12, 53, 55, 68, 70, 76, 79, 85, 101, 107, 110, 116, 126] edges [(7, 4), (69, 12), (102, 76), (16, 101), (89, 55), (6, 126), (63, 79), (117, 76), (68, 79), (91, 116), (93, 101), (28, 76), (82, 107), (60, 107), (17, 107), (96, 12), (56, 4), (125, 4), (49, 12), (29, 12), (57, 110), (2, 4), (94, 70), (55, 85), (35, 76), (33, 101), (1, 101), (71, 126), (46, 4), (92, 68), (116, 55), (9, 126), (131, 107), (103, 76), (118, 101), (85, 116), (107, 12), (30, 101), (47, 4), (65, 126), (18, 76), (62, 76), (120, 101), (32, 70), (105, 101), (66, 12), (74, 110), (81, 12), (41, 4), (40, 110), (122, 107), (128, 101), (27, 76), (20, 101), (70, 76), (0, 79), (34, 76), (36, 12), (110, 53), (76, 76), (101, 101), (42, 4), (51, 12), (31, 12), (43, 126), (108, 126), (77, 68), (127, 126), (10, 12), (86, 76), (61, 85), (98, 76), (25, 126), (45, 4), (130, 85), (67, 12), (100, 76), (73, 76), (48, 107), (44, 76), (83, 110), (75, 116), (99, 76), (26, 12), (58, 110), (78, 101), (114, 101), (21, 126), (59, 101), (3, 101), (124, 76), (8, 79), (54, 76), (22, 76), (64, 126), (112, 101), (119, 126), (109, 68), (123, 79), (12, 107), (90, 107), (97, 76), (104, 12), (106, 101), (13, 101), (79, 85), (5, 79), (84, 68), (87, 126), (126, 126), (113, 126), (24, 85), (52, 101), (23, 12), (14, 76), (80, 101), (95, 110), (4, 107), (111, 101), (37, 126), (50, 76), (38, 85), (115, 101), (15, 126), (11, 79), (19, 4), (88, 126), (121, 4), (39, 85), (129, 110), (53, 110), (72, 85)] current theta: 0.165943789656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16018 rows and 16068 columns Presolve time: 0.02s Presolved: 1539 rows, 1620 columns, 4432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1620 integer (1620 binary) Root relaxation: cutoff, 1831 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 (1831 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.248915684484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 14632 rows and 14638 columns Presolve time: 0.05s Presolved: 2925 rows, 3050 columns, 8634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3050 integer (3050 binary) Root relaxation: objective 0.000000e+00, 1525 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 (2560 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 [61, 66, 71, 77, 82, 88, 89, 105, 110, 117, 127, 128, 129, 130] edges [(22, 117), (79, 82), (76, 89), (30, 128), (25, 71), (61, 61), (3, 105), (14, 82), (108, 127), (106, 105), (15, 127), (124, 82), (45, 88), (72, 89), (117, 117), (57, 110), (86, 82), (104, 66), (1, 128), (34, 89), (19, 66), (119, 77), (131, 105), (109, 130), (114, 105), (71, 71), (38, 77), (59, 105), (96, 128), (46, 88), (77, 130), (128, 128), (69, 128), (0, 130), (115, 105), (97, 82), (37, 88), (98, 117), (36, 128), (9, 71), (63, 82), (74, 110), (2, 88), (40, 110), (70, 82), (66, 128), (65, 88), (56, 129), (122, 66), (51, 66), (23, 105), (127, 88), (54, 117), (11, 130), (93, 128), (24, 130), (8, 89), (55, 61), (116, 61), (94, 82), (42, 105), (12, 128), (113, 71), (4, 105), (105, 105), (123, 89), (101, 128), (81, 66), (111, 128), (48, 105), (49, 66), (44, 82), (35, 110), (20, 66), (80, 128), (75, 61), (91, 77), (118, 105), (21, 127), (13, 105), (129, 129), (107, 129), (58, 110), (41, 105), (17, 129), (92, 88), (130, 77), (87, 88), (31, 128), (26, 66), (7, 129), (82, 89), (33, 66), (32, 82), (52, 128), (27, 89), (60, 82), (84, 88), (10, 129), (43, 105), (90, 105), (73, 129), (120, 66), (47, 105), (50, 117), (103, 82), (16, 128), (85, 61), (83, 129), (5, 77), (62, 129), (39, 130), (28, 117), (88, 127), (6, 127), (95, 110), (89, 130), (125, 66), (121, 105), (67, 66), (18, 89), (78, 128), (102, 117), (100, 82), (126, 88), (64, 105), (110, 129), (29, 129), (53, 110), (112, 128), (99, 82), (68, 77)] current theta: 0.20742973707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15398 rows and 15417 columns Presolve time: 0.04s Presolved: 2159 rows, 2271 columns, 6323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2271 integer (2271 binary) Root relaxation: objective 3.552714e-15, 1483 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 (2656 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 [42, 56, 57, 60, 67, 71, 75, 77, 79, 84, 88, 115, 117, 131] edges [(22, 117), (17, 56), (114, 115), (64, 84), (96, 67), (25, 71), (118, 42), (14, 117), (97, 79), (41, 84), (82, 79), (109, 84), (105, 131), (7, 56), (117, 117), (120, 131), (47, 131), (77, 77), (91, 75), (129, 56), (119, 77), (122, 56), (112, 115), (44, 117), (52, 67), (62, 60), (71, 71), (26, 56), (124, 60), (103, 117), (10, 56), (46, 88), (83, 56), (116, 75), (45, 84), (90, 131), (37, 88), (39, 77), (128, 42), (95, 57), (108, 84), (31, 67), (126, 71), (98, 117), (57, 57), (89, 79), (3, 131), (76, 117), (1, 131), (9, 71), (78, 42), (51, 67), (70, 79), (2, 88), (16, 115), (15, 88), (65, 88), (104, 67), (12, 56), (107, 56), (111, 42), (43, 88), (127, 88), (48, 131), (54, 117), (69, 56), (53, 57), (93, 67), (40, 57), (73, 60), (101, 42), (34, 117), (113, 71), (81, 56), (30, 115), (13, 131), (79, 79), (55, 75), (49, 56), (110, 57), (24, 79), (27, 79), (88, 84), (0, 84), (130, 79), (115, 115), (75, 75), (131, 84), (92, 88), (42, 42), (8, 79), (94, 84), (6, 88), (20, 42), (36, 67), (99, 117), (21, 88), (87, 88), (125, 56), (123, 79), (29, 56), (61, 75), (74, 57), (11, 117), (35, 57), (59, 131), (60, 117), (58, 57), (4, 131), (84, 88), (50, 117), (121, 131), (106, 84), (5, 77), (32, 84), (28, 117), (85, 75), (67, 67), (19, 115), (100, 117), (18, 117), (102, 60), (66, 56), (23, 131), (72, 79), (86, 60), (80, 67), (33, 42), (63, 131), (68, 77), (56, 56), (38, 75)] current theta: 0.186686763363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15686 rows and 15716 columns Presolve time: 0.03s Presolved: 1871 rows, 1972 columns, 5448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: objective -3.552714e-15, 1481 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 (2744 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, 9, 10, 29, 31, 60, 68, 74, 82, 84, 85, 97, 115, 126] edges [(79, 97), (106, 3), (56, 29), (48, 3), (67, 31), (6, 126), (114, 115), (64, 84), (51, 31), (85, 85), (93, 31), (18, 82), (46, 84), (41, 84), (7, 29), (59, 3), (89, 97), (109, 84), (122, 3), (12, 29), (4, 3), (27, 82), (125, 3), (86, 82), (112, 115), (62, 60), (55, 85), (124, 60), (28, 60), (121, 84), (52, 31), (29, 10), (61, 97), (26, 29), (13, 115), (9, 9), (20, 3), (91, 85), (97, 82), (104, 31), (53, 74), (71, 9), (45, 84), (65, 126), (108, 84), (23, 3), (74, 74), (34, 82), (63, 82), (84, 84), (16, 115), (70, 82), (69, 29), (54, 60), (75, 85), (110, 74), (100, 60), (73, 60), (47, 3), (77, 68), (0, 68), (22, 60), (127, 126), (33, 31), (119, 68), (102, 82), (44, 82), (42, 115), (80, 31), (120, 3), (11, 82), (25, 126), (2, 84), (39, 68), (105, 3), (5, 68), (92, 126), (72, 97), (10, 10), (83, 10), (58, 74), (115, 115), (21, 126), (118, 115), (131, 84), (107, 29), (68, 68), (94, 84), (129, 10), (14, 60), (17, 10), (99, 97), (76, 60), (8, 97), (3, 3), (116, 85), (60, 60), (95, 74), (81, 29), (32, 82), (35, 74), (117, 60), (111, 115), (87, 126), (126, 126), (113, 126), (50, 60), (96, 31), (1, 3), (43, 84), (101, 115), (57, 74), (19, 115), (66, 31), (123, 82), (98, 97), (128, 115), (90, 3), (37, 126), (40, 74), (30, 3), (38, 85), (49, 10), (82, 82), (31, 31), (15, 126), (24, 97), (88, 126), (36, 31), (130, 97), (103, 60), (78, 115)] current theta: 0.176315276509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15850 rows and 15888 columns Presolve time: 0.03s Presolved: 1707 rows, 1800 columns, 4948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1800 integer (1800 binary) Root relaxation: objective 1.421085e-14, 1739 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 (2651 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 [46, 58, 65, 71, 75, 77, 96, 97, 103, 115, 122, 123, 124, 129] edges [(34, 97), (114, 115), (69, 122), (16, 122), (65, 65), (0, 123), (6, 65), (23, 122), (122, 122), (79, 123), (96, 96), (22, 103), (103, 103), (131, 46), (13, 46), (89, 97), (77, 77), (73, 124), (91, 75), (93, 96), (31, 96), (51, 96), (32, 123), (112, 115), (71, 71), (90, 124), (61, 97), (107, 124), (104, 96), (86, 124), (45, 46), (108, 46), (116, 75), (57, 58), (121, 46), (1, 122), (47, 122), (50, 103), (125, 122), (28, 103), (9, 71), (123, 97), (11, 123), (87, 65), (39, 123), (53, 58), (56, 129), (27, 97), (92, 65), (95, 58), (70, 97), (41, 46), (110, 58), (113, 71), (15, 65), (81, 96), (40, 58), (109, 46), (117, 103), (7, 122), (82, 123), (42, 115), (100, 103), (55, 75), (63, 124), (46, 46), (72, 97), (102, 124), (97, 123), (119, 65), (129, 129), (18, 97), (74, 58), (3, 122), (60, 124), (94, 123), (115, 115), (25, 65), (75, 75), (17, 129), (26, 96), (118, 115), (2, 46), (58, 58), (98, 103), (127, 65), (20, 122), (67, 96), (80, 96), (8, 97), (4, 122), (36, 96), (99, 103), (43, 46), (30, 122), (54, 103), (111, 115), (10, 129), (21, 65), (37, 65), (64, 46), (83, 129), (48, 122), (5, 77), (44, 103), (35, 58), (101, 115), (85, 75), (49, 129), (33, 96), (19, 115), (126, 65), (62, 124), (105, 46), (128, 115), (124, 124), (59, 122), (66, 96), (52, 96), (88, 65), (14, 103), (24, 97), (120, 122), (106, 46), (130, 97), (29, 129), (12, 96), (76, 103), (84, 46), (78, 115), (68, 77), (38, 75)] current theta: 0.171129533083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15940 rows and 15985 columns Presolve time: 0.03s Presolved: 1617 rows, 1703 columns, 4671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1703 integer (1703 binary) Root relaxation: cutoff, 1882 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 (1882 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.173722404796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15894 rows and 15934 columns Presolve time: 0.03s Presolved: 1663 rows, 1754 columns, 4814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1754 integer (1754 binary) Root relaxation: objective -2.131628e-14, 1803 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 (2966 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 [22, 58, 65, 68, 71, 75, 84, 86, 96, 97, 105, 115, 125, 129] edges [(79, 97), (59, 115), (34, 97), (65, 65), (64, 84), (25, 71), (6, 65), (100, 22), (46, 84), (106, 105), (41, 84), (96, 96), (89, 97), (109, 84), (4, 125), (91, 75), (11, 97), (3, 125), (93, 96), (31, 96), (51, 96), (114, 105), (112, 115), (103, 22), (71, 71), (63, 86), (125, 125), (61, 97), (104, 96), (7, 125), (124, 86), (116, 75), (45, 84), (57, 58), (107, 125), (108, 84), (97, 97), (86, 86), (9, 71), (123, 97), (84, 84), (16, 115), (87, 65), (53, 58), (56, 129), (27, 97), (92, 65), (95, 58), (69, 96), (70, 97), (110, 58), (113, 71), (105, 105), (77, 68), (15, 65), (0, 68), (81, 96), (14, 22), (40, 58), (119, 68), (48, 105), (42, 115), (22, 22), (55, 75), (2, 84), (39, 68), (117, 22), (5, 68), (72, 97), (13, 105), (129, 129), (18, 97), (74, 58), (115, 115), (75, 75), (17, 129), (26, 96), (122, 125), (118, 115), (131, 84), (102, 86), (58, 58), (127, 65), (68, 68), (94, 84), (67, 96), (80, 96), (99, 97), (8, 97), (28, 22), (36, 96), (120, 105), (1, 105), (54, 22), (82, 86), (111, 115), (10, 129), (21, 65), (37, 65), (47, 105), (83, 129), (62, 129), (32, 84), (23, 125), (43, 84), (35, 58), (101, 115), (85, 75), (50, 22), (49, 129), (33, 96), (19, 115), (126, 65), (98, 97), (128, 115), (121, 105), (44, 97), (76, 22), (66, 96), (20, 105), (52, 96), (88, 65), (24, 97), (60, 22), (73, 22), (130, 97), (29, 129), (12, 96), (78, 115), (90, 86), (38, 75), (30, 125)] current theta: 0.172425968939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15928 rows and 15973 columns Presolve time: 0.03s Presolved: 1629 rows, 1715 columns, 4707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1715 binary) Root relaxation: objective -1.421085e-14, 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 92 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (4364 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 [14, 24, 37, 53, 71, 75, 77, 94, 96, 102, 106, 118, 125, 129] edges [(53, 53), (0, 94), (120, 125), (19, 118), (25, 37), (48, 125), (60, 14), (78, 118), (61, 24), (96, 96), (27, 102), (111, 118), (50, 14), (77, 77), (4, 125), (91, 75), (3, 125), (93, 96), (119, 77), (31, 96), (51, 96), (47, 125), (57, 53), (71, 71), (76, 14), (14, 14), (82, 102), (12, 125), (125, 125), (88, 37), (104, 96), (7, 125), (90, 102), (98, 24), (131, 106), (116, 75), (117, 14), (20, 125), (118, 118), (74, 53), (107, 125), (45, 106), (40, 53), (59, 118), (58, 53), (42, 118), (9, 71), (8, 24), (65, 37), (70, 24), (102, 102), (56, 129), (69, 96), (92, 37), (11, 102), (2, 106), (13, 106), (110, 53), (89, 24), (105, 106), (113, 71), (103, 14), (101, 118), (16, 118), (81, 96), (21, 37), (79, 24), (55, 75), (35, 53), (41, 106), (129, 129), (24, 24), (32, 94), (37, 37), (75, 75), (17, 129), (26, 96), (122, 125), (124, 102), (67, 96), (22, 14), (80, 96), (130, 24), (87, 37), (84, 94), (123, 94), (36, 96), (1, 106), (46, 106), (109, 94), (106, 106), (10, 129), (72, 24), (112, 118), (115, 118), (6, 37), (64, 106), (39, 94), (73, 14), (83, 129), (34, 24), (5, 77), (62, 129), (23, 125), (114, 106), (28, 14), (85, 75), (121, 106), (49, 129), (33, 96), (95, 53), (99, 14), (15, 37), (86, 102), (94, 94), (43, 106), (54, 14), (97, 24), (66, 96), (18, 14), (52, 96), (63, 102), (108, 94), (100, 14), (126, 37), (44, 14), (127, 37), (29, 129), (68, 77), (38, 75), (128, 118), (30, 125)] current theta: 0.171777751011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15936 rows and 15981 columns Presolve time: 0.03s Presolved: 1621 rows, 1707 columns, 4683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: cutoff, 1703 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 (1703 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.172101859975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15932 rows and 15977 columns Presolve time: 0.03s Presolved: 1625 rows, 1711 columns, 4695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: cutoff, 1823 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 (1823 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.172263914457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15930 rows and 15975 columns Presolve time: 0.03s Presolved: 1627 rows, 1713 columns, 4701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1713 binary) Root relaxation: objective 0.000000e+00, 1815 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 134 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (6029 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172344941698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:10 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15930 rows and 15975 columns Presolve time: 0.03s Presolved: 1627 rows, 1713 columns, 4701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1713 binary) Root relaxation: objective 0.000000e+00, 1815 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 134 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (6029 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -