current theta: 0.658032225995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:19 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 5994 rows and 5994 columns Presolve time: 0.28s Presolved: 13467 rows, 13605 columns, 40259 nonzeros Variable types: 0 continuous, 13605 integer (13605 binary) Root relaxation: objective 0.000000e+00, 1322 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2811 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 [13, 15, 18, 20, 32, 47, 53, 67, 83, 88, 99, 110, 117, 120] edges [(109, 32), (122, 88), (105, 18), (72, 110), (71, 47), (13, 120), (95, 120), (34, 15), (70, 32), (74, 47), (79, 20), (40, 120), (29, 13), (69, 120), (27, 120), (56, 32), (12, 117), (16, 88), (100, 88), (48, 83), (116, 117), (117, 117), (76, 120), (39, 120), (44, 32), (57, 53), (106, 120), (92, 47), (10, 120), (31, 110), (28, 83), (136, 18), (65, 120), (11, 99), (75, 47), (131, 15), (96, 88), (137, 32), (42, 67), (99, 120), (128, 53), (114, 88), (43, 67), (63, 83), (67, 120), (58, 53), (113, 120), (112, 15), (68, 83), (124, 120), (61, 53), (2, 88), (80, 83), (66, 13), (134, 99), (15, 88), (9, 13), (37, 117), (55, 83), (120, 83), (125, 32), (123, 15), (5, 88), (90, 18), (97, 13), (47, 83), (73, 83), (78, 88), (0, 13), (127, 18), (26, 120), (86, 32), (121, 20), (32, 20), (3, 32), (135, 120), (1, 88), (132, 88), (85, 88), (93, 117), (51, 53), (41, 120), (118, 83), (138, 15), (46, 18), (7, 88), (133, 53), (98, 53), (102, 32), (54, 99), (129, 88), (108, 32), (25, 53), (94, 47), (103, 88), (6, 88), (119, 67), (36, 47), (14, 32), (52, 53), (45, 120), (59, 18), (82, 32), (62, 47), (50, 83), (89, 47), (77, 88), (110, 83), (88, 88), (84, 32), (111, 83), (20, 83), (126, 32), (107, 53), (23, 53), (22, 83), (60, 83), (35, 99), (4, 110), (38, 15), (91, 53), (104, 110), (21, 120), (87, 120), (53, 13), (18, 88), (101, 117), (49, 120), (115, 120), (17, 117), (81, 53), (130, 18), (24, 88), (33, 15), (8, 99), (19, 88), (83, 20), (30, 88), (64, 15)] current theta: 0.329016112998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:20 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 14412 rows and 14412 columns Presolve time: 0.12s Presolved: 5049 rows, 5187 columns, 15005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5187 integer (5187 binary) Root relaxation: objective 0.000000e+00, 1387 iterations, 0.06 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 (2976 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 20, 51, 52, 53, 60, 61, 65, 74, 87, 88, 107, 126, 134] edges [(75, 134), (25, 88), (82, 134), (35, 134), (61, 61), (108, 107), (71, 74), (98, 87), (62, 74), (112, 52), (126, 134), (133, 107), (54, 88), (119, 87), (10, 61), (27, 60), (92, 74), (118, 74), (2, 87), (107, 107), (17, 60), (1, 61), (138, 65), (28, 107), (51, 88), (21, 134), (63, 74), (106, 134), (8, 88), (117, 87), (131, 134), (6, 134), (109, 53), (41, 88), (80, 3), (34, 134), (132, 134), (129, 61), (24, 51), (26, 126), (12, 61), (99, 88), (59, 107), (20, 74), (14, 134), (18, 61), (83, 74), (64, 60), (37, 61), (135, 74), (58, 53), (122, 134), (31, 3), (22, 74), (130, 88), (53, 87), (55, 107), (48, 74), (113, 65), (3, 134), (127, 88), (67, 87), (110, 74), (124, 134), (78, 88), (136, 53), (86, 107), (95, 65), (42, 87), (65, 107), (74, 60), (134, 134), (11, 134), (56, 134), (19, 107), (121, 126), (91, 60), (50, 87), (40, 61), (85, 51), (73, 87), (4, 74), (57, 65), (97, 87), (100, 134), (115, 134), (9, 107), (45, 74), (44, 134), (137, 134), (90, 65), (81, 51), (5, 65), (101, 88), (128, 126), (38, 52), (69, 87), (76, 61), (15, 134), (66, 60), (88, 88), (120, 65), (93, 87), (77, 87), (30, 87), (39, 52), (125, 134), (111, 107), (29, 53), (72, 53), (105, 51), (68, 65), (16, 61), (33, 134), (23, 88), (94, 134), (102, 107), (43, 87), (96, 61), (87, 87), (116, 87), (0, 61), (32, 74), (104, 74), (123, 87), (52, 51), (60, 74), (70, 134), (84, 134), (47, 74), (46, 52), (103, 61), (36, 74), (114, 87), (13, 87), (7, 61), (89, 126), (49, 134), (79, 126)] current theta: 0.164508056499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:20 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17838 rows and 17885 columns Presolve time: 0.03s Presolved: 1623 rows, 1714 columns, 4680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 1987 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 (1987 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.246762084748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:20 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 16380 rows and 16382 columns Presolve time: 0.06s Presolved: 3081 rows, 3217 columns, 9099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3217 integer (3217 binary) Root relaxation: objective 0.000000e+00, 1545 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2742 simplex iterations) in 0.15 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 [52, 66, 68, 71, 80, 87, 99, 107, 113, 114, 130, 135, 136, 138] edges [(66, 66), (49, 80), (9, 136), (75, 68), (68, 107), (55, 136), (121, 80), (132, 138), (118, 135), (17, 66), (37, 52), (73, 66), (98, 87), (28, 80), (91, 66), (110, 135), (119, 87), (5, 138), (89, 68), (76, 99), (125, 138), (96, 52), (2, 114), (83, 135), (35, 80), (97, 66), (59, 136), (15, 138), (71, 135), (126, 80), (79, 68), (4, 71), (65, 68), (56, 80), (117, 114), (74, 135), (80, 80), (103, 52), (50, 66), (40, 52), (102, 99), (7, 52), (113, 136), (138, 138), (124, 138), (105, 138), (8, 130), (14, 80), (58, 66), (133, 138), (48, 135), (84, 138), (106, 130), (30, 136), (53, 87), (22, 135), (61, 52), (3, 80), (21, 80), (101, 130), (34, 80), (67, 87), (36, 68), (46, 136), (127, 130), (11, 80), (39, 136), (51, 130), (64, 68), (90, 68), (128, 138), (31, 80), (131, 80), (92, 135), (44, 138), (94, 80), (32, 68), (12, 52), (69, 136), (129, 130), (135, 135), (72, 136), (85, 138), (107, 138), (104, 68), (136, 136), (122, 138), (99, 99), (123, 136), (95, 68), (41, 52), (26, 68), (33, 80), (25, 130), (93, 66), (130, 130), (52, 52), (16, 87), (10, 130), (108, 68), (63, 68), (47, 135), (24, 138), (20, 135), (19, 138), (77, 87), (111, 136), (57, 68), (60, 135), (62, 66), (6, 138), (137, 80), (1, 138), (81, 130), (78, 130), (100, 80), (88, 99), (23, 52), (112, 136), (45, 68), (54, 130), (43, 87), (109, 136), (87, 87), (116, 87), (29, 136), (18, 114), (115, 130), (38, 138), (27, 136), (114, 87), (13, 87), (70, 80), (86, 138), (0, 138), (120, 136), (42, 136), (134, 80), (82, 80)] current theta: 0.205635070624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:21 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17182 rows and 17191 columns Presolve time: 0.04s Presolved: 2279 rows, 2408 columns, 6686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective 0.000000e+00, 1814 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2929 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 [12, 18, 56, 68, 74, 79, 80, 81, 87, 90, 91, 130, 136, 138] edges [(49, 80), (75, 68), (99, 130), (22, 91), (68, 79), (43, 136), (132, 138), (32, 79), (71, 74), (98, 87), (127, 81), (28, 80), (119, 87), (5, 138), (96, 12), (89, 68), (80, 56), (76, 12), (125, 138), (35, 80), (92, 74), (118, 74), (55, 90), (95, 79), (15, 138), (16, 18), (126, 80), (27, 91), (79, 68), (58, 91), (3, 56), (77, 18), (138, 138), (20, 74), (124, 138), (83, 74), (30, 18), (105, 138), (8, 130), (107, 90), (66, 91), (135, 74), (93, 91), (133, 138), (74, 74), (40, 18), (84, 138), (100, 138), (36, 90), (26, 80), (106, 130), (61, 12), (53, 87), (48, 74), (103, 12), (120, 138), (90, 90), (67, 87), (110, 74), (9, 12), (50, 91), (44, 80), (46, 136), (114, 18), (11, 80), (39, 136), (51, 130), (64, 68), (128, 138), (102, 138), (31, 80), (113, 90), (131, 80), (88, 81), (62, 90), (137, 138), (94, 80), (59, 68), (42, 87), (52, 12), (69, 136), (21, 56), (14, 56), (129, 130), (72, 136), (85, 138), (104, 68), (12, 18), (136, 136), (122, 138), (33, 56), (97, 87), (91, 91), (123, 136), (25, 130), (130, 130), (41, 12), (10, 130), (108, 68), (63, 68), (117, 18), (7, 12), (24, 138), (73, 91), (101, 81), (19, 138), (18, 18), (37, 12), (111, 136), (57, 68), (6, 138), (121, 79), (2, 18), (1, 138), (81, 130), (23, 12), (78, 130), (65, 79), (112, 136), (82, 56), (45, 68), (54, 130), (109, 136), (87, 87), (116, 87), (29, 136), (60, 74), (17, 91), (115, 130), (38, 138), (47, 74), (13, 87), (4, 79), (70, 80), (86, 138), (0, 138), (34, 56), (134, 80), (56, 56)] current theta: 0.185071563561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:21 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17502 rows and 17527 columns Presolve time: 0.03s Presolved: 1959 rows, 2072 columns, 5710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2072 integer (2072 binary) Root relaxation: objective 0.000000e+00, 1751 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 (2917 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 [62, 66, 70, 72, 74, 76, 79, 80, 81, 87, 107, 114, 115, 138] edges [(66, 66), (6, 115), (63, 79), (68, 79), (36, 62), (32, 79), (17, 66), (73, 66), (71, 74), (98, 87), (127, 81), (25, 81), (126, 70), (113, 62), (91, 66), (119, 87), (5, 138), (62, 62), (77, 114), (10, 81), (23, 76), (2, 114), (92, 74), (118, 74), (106, 115), (31, 79), (95, 79), (15, 138), (12, 76), (27, 62), (132, 115), (78, 81), (52, 76), (117, 87), (81, 81), (103, 76), (11, 70), (80, 80), (50, 66), (124, 115), (13, 114), (138, 138), (20, 74), (131, 70), (83, 74), (105, 138), (75, 80), (89, 79), (135, 74), (133, 138), (16, 114), (99, 81), (49, 79), (74, 74), (82, 70), (100, 138), (26, 80), (64, 62), (53, 87), (55, 107), (48, 74), (29, 72), (104, 79), (3, 80), (22, 62), (21, 80), (54, 81), (67, 87), (110, 74), (57, 62), (90, 62), (76, 76), (44, 80), (28, 70), (45, 79), (128, 138), (102, 138), (88, 81), (137, 138), (94, 80), (42, 87), (79, 79), (30, 72), (109, 72), (125, 115), (85, 138), (107, 138), (122, 138), (70, 70), (108, 79), (97, 87), (33, 70), (115, 115), (34, 70), (14, 70), (93, 66), (46, 72), (72, 72), (61, 76), (58, 72), (39, 72), (136, 72), (130, 81), (8, 81), (24, 138), (59, 62), (9, 76), (101, 81), (19, 138), (96, 76), (112, 107), (1, 138), (121, 107), (111, 62), (65, 79), (7, 114), (84, 70), (69, 72), (51, 81), (129, 81), (87, 87), (56, 70), (37, 76), (116, 87), (35, 70), (60, 74), (18, 114), (114, 114), (38, 138), (47, 74), (123, 72), (4, 79), (41, 76), (86, 138), (0, 138), (43, 72), (40, 76), (134, 80), (120, 107)] current theta: 0.17478981003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:21 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17680 rows and 17714 columns Presolve time: 0.03s Presolved: 1781 rows, 1885 columns, 5167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1885 integer (1885 binary) Root relaxation: objective -7.105427e-15, 1545 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 (2688 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 [4, 49, 64, 72, 74, 76, 78, 91, 97, 105, 107, 114, 131, 132] edges [(26, 131), (115, 132), (25, 78), (7, 76), (128, 107), (22, 91), (132, 132), (85, 105), (100, 132), (65, 64), (108, 49), (133, 107), (129, 78), (99, 78), (77, 114), (23, 76), (2, 114), (113, 72), (38, 107), (92, 74), (131, 131), (118, 74), (119, 97), (42, 97), (107, 107), (0, 105), (12, 76), (80, 131), (27, 91), (52, 76), (82, 131), (58, 91), (103, 76), (117, 114), (13, 114), (59, 107), (20, 74), (14, 49), (83, 74), (97, 97), (6, 132), (66, 91), (3, 131), (135, 74), (93, 91), (64, 64), (16, 114), (34, 131), (74, 74), (124, 132), (11, 131), (55, 107), (48, 74), (29, 72), (88, 78), (122, 132), (125, 132), (110, 74), (76, 76), (101, 105), (134, 131), (71, 4), (56, 131), (105, 105), (86, 107), (24, 132), (79, 4), (87, 97), (50, 97), (30, 72), (8, 78), (45, 4), (31, 49), (109, 72), (1, 132), (19, 107), (36, 64), (130, 78), (54, 78), (95, 64), (91, 91), (81, 78), (138, 105), (90, 64), (67, 97), (57, 64), (46, 72), (116, 97), (33, 131), (15, 132), (72, 72), (61, 76), (39, 72), (136, 72), (9, 105), (104, 64), (73, 91), (94, 131), (106, 132), (96, 76), (68, 64), (70, 131), (112, 107), (10, 78), (5, 105), (121, 107), (49, 49), (44, 131), (51, 78), (75, 131), (21, 131), (69, 72), (63, 64), (137, 132), (53, 97), (62, 64), (98, 97), (37, 76), (4, 4), (127, 78), (111, 72), (60, 74), (18, 114), (114, 114), (17, 91), (47, 74), (123, 72), (28, 131), (84, 132), (32, 4), (89, 49), (78, 78), (41, 76), (35, 131), (43, 72), (40, 76), (126, 131), (120, 107), (102, 132)] current theta: 0.169648933264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:21 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17748 rows and 17785 columns Presolve time: 0.03s Presolved: 1713 rows, 1814 columns, 4960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: objective 0.000000e+00, 1928 iterations, 0.06 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 (3056 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 [29, 31, 62, 63, 74, 76, 78, 80, 85, 86, 93, 97, 114, 122] edges [(25, 78), (84, 122), (133, 86), (46, 86), (7, 76), (106, 122), (36, 62), (85, 85), (122, 122), (113, 62), (28, 80), (93, 93), (109, 29), (62, 62), (129, 78), (99, 78), (77, 114), (104, 63), (23, 76), (2, 114), (92, 74), (128, 86), (118, 74), (58, 93), (119, 97), (26, 31), (91, 93), (68, 31), (137, 122), (12, 76), (43, 29), (52, 76), (56, 80), (103, 76), (66, 93), (117, 114), (80, 80), (79, 63), (13, 114), (20, 74), (6, 122), (15, 122), (83, 74), (55, 86), (97, 97), (63, 63), (86, 86), (89, 63), (14, 80), (135, 74), (125, 122), (39, 29), (16, 114), (74, 74), (100, 122), (50, 93), (95, 31), (57, 63), (88, 78), (69, 29), (3, 80), (22, 62), (21, 80), (64, 63), (34, 80), (110, 74), (90, 62), (76, 76), (44, 80), (49, 31), (126, 31), (48, 63), (132, 122), (11, 80), (71, 63), (32, 63), (131, 80), (75, 31), (94, 80), (120, 86), (87, 97), (8, 78), (4, 63), (45, 63), (123, 29), (130, 78), (54, 78), (136, 29), (81, 78), (67, 97), (27, 93), (33, 80), (116, 97), (138, 122), (61, 76), (124, 122), (29, 29), (121, 31), (65, 31), (0, 85), (59, 62), (107, 86), (102, 85), (35, 31), (96, 76), (24, 85), (38, 86), (10, 78), (9, 29), (51, 78), (111, 62), (30, 29), (98, 93), (53, 97), (37, 76), (108, 31), (101, 85), (19, 86), (42, 93), (105, 85), (112, 86), (127, 78), (60, 74), (31, 31), (5, 86), (18, 114), (114, 114), (1, 85), (47, 74), (115, 122), (78, 78), (17, 93), (41, 76), (70, 80), (73, 93), (72, 29), (40, 76), (134, 80), (82, 80)] current theta: 0.167078494882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:21 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17788 rows and 17829 columns Presolve time: 0.03s Presolved: 1673 rows, 1770 columns, 4836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1770 integer (1770 binary) Root relaxation: objective 0.000000e+00, 1737 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 (2888 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 [5, 14, 25, 62, 68, 74, 76, 93, 97, 104, 114, 123, 131, 132] edges [(115, 132), (69, 123), (70, 14), (7, 76), (15, 5), (34, 14), (99, 25), (132, 132), (36, 62), (49, 14), (89, 104), (80, 14), (100, 132), (57, 104), (113, 62), (88, 25), (93, 93), (9, 5), (10, 25), (62, 62), (77, 114), (23, 76), (2, 114), (92, 74), (131, 131), (118, 74), (58, 93), (119, 97), (91, 93), (42, 97), (38, 5), (12, 76), (78, 25), (14, 14), (79, 68), (52, 76), (31, 68), (82, 131), (5, 5), (65, 68), (29, 123), (103, 76), (66, 93), (117, 114), (4, 104), (13, 114), (129, 25), (43, 123), (20, 74), (63, 104), (83, 74), (97, 97), (6, 132), (133, 5), (3, 131), (135, 74), (109, 123), (16, 114), (74, 74), (138, 5), (46, 123), (72, 123), (124, 132), (50, 93), (39, 123), (8, 25), (136, 123), (45, 104), (122, 132), (22, 62), (35, 14), (125, 132), (110, 74), (90, 62), (76, 76), (54, 25), (134, 131), (48, 104), (56, 14), (24, 132), (107, 5), (87, 97), (86, 5), (104, 104), (112, 5), (1, 132), (21, 14), (120, 5), (81, 25), (121, 68), (95, 68), (67, 97), (27, 93), (26, 68), (55, 68), (116, 97), (11, 14), (33, 131), (127, 25), (61, 76), (108, 68), (123, 123), (130, 25), (59, 62), (0, 5), (94, 131), (106, 132), (101, 25), (30, 123), (105, 5), (85, 5), (96, 76), (44, 131), (111, 62), (75, 131), (128, 5), (51, 25), (71, 104), (137, 132), (53, 97), (98, 97), (37, 76), (64, 104), (19, 5), (60, 74), (18, 114), (114, 114), (47, 74), (28, 131), (25, 25), (68, 104), (84, 132), (17, 93), (41, 76), (73, 93), (32, 104), (40, 76), (126, 131), (102, 132)] current theta: 0.16579327569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17820 rows and 17865 columns Presolve time: 0.03s Presolved: 1641 rows, 1734 columns, 4736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1734 integer (1734 binary) Root relaxation: cutoff, 1825 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 (1825 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.166435885286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17808 rows and 17851 columns Presolve time: 0.03s Presolved: 1653 rows, 1748 columns, 4774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1748 integer (1748 binary) Root relaxation: cutoff, 1966 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 (1966 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.166757190084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17798 rows and 17840 columns Presolve time: 0.03s Presolved: 1663 rows, 1759 columns, 4805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1759 integer (1759 binary) Root relaxation: cutoff, 1889 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 (1889 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.166917842483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17792 rows and 17833 columns Presolve time: 0.03s Presolved: 1669 rows, 1766 columns, 4824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1766 integer (1766 binary) Root relaxation: cutoff, 1993 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1993 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166998168682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17790 rows and 17831 columns Presolve time: 0.03s Presolved: 1671 rows, 1768 columns, 4830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: cutoff, 1969 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1969 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -