current theta: 0.63198664562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:24 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 5924 rows and 5924 columns Presolve time: 0.25s Presolved: 12709 rows, 12844 columns, 37988 nonzeros Variable types: 0 continuous, 12844 integer (12844 binary) Root relaxation: objective 0.000000e+00, 1637 iterations, 0.08 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 (3518 simplex iterations) in 0.48 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 [15, 22, 26, 30, 35, 56, 79, 88, 97, 101, 112, 114, 117, 124] edges [(76, 88), (75, 97), (4, 35), (40, 117), (41, 30), (134, 117), (16, 101), (42, 101), (131, 101), (123, 30), (39, 79), (36, 26), (133, 56), (119, 112), (109, 30), (61, 101), (116, 15), (35, 35), (20, 26), (52, 56), (29, 101), (82, 79), (94, 101), (12, 117), (100, 88), (37, 30), (117, 117), (10, 79), (43, 26), (84, 79), (21, 30), (48, 35), (127, 15), (46, 35), (91, 15), (67, 117), (2, 101), (89, 22), (99, 56), (85, 117), (45, 114), (6, 101), (22, 30), (125, 124), (28, 101), (18, 79), (17, 30), (83, 56), (59, 35), (7, 97), (62, 79), (122, 15), (88, 30), (96, 101), (81, 101), (44, 35), (135, 30), (30, 117), (5, 101), (25, 112), (50, 101), (118, 15), (110, 97), (73, 101), (70, 97), (24, 56), (107, 117), (103, 79), (55, 101), (34, 117), (54, 30), (14, 97), (58, 79), (65, 112), (79, 79), (23, 101), (68, 101), (15, 117), (3, 35), (124, 15), (0, 114), (1, 22), (27, 79), (108, 79), (128, 35), (47, 35), (92, 35), (93, 112), (78, 101), (112, 35), (114, 101), (38, 101), (71, 30), (26, 97), (120, 56), (113, 101), (87, 88), (86, 30), (11, 117), (72, 101), (53, 101), (90, 26), (19, 26), (98, 101), (106, 101), (13, 101), (102, 56), (105, 117), (57, 97), (129, 35), (9, 30), (80, 79), (66, 101), (33, 22), (63, 101), (130, 101), (32, 112), (121, 35), (77, 30), (74, 124), (49, 101), (56, 97), (8, 35), (126, 101), (51, 35), (111, 101), (95, 114), (115, 101), (31, 101), (60, 22), (101, 114), (69, 124), (104, 124), (64, 35), (97, 30), (132, 117)] current theta: 0.31599332281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:25 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 14016 rows and 14017 columns Presolve time: 0.10s Presolved: 4617 rows, 4751 columns, 13711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4751 integer (4751 binary) Root relaxation: objective 0.000000e+00, 967 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 (2292 simplex iterations) in 0.18 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, 34, 40, 65, 79, 87, 92, 94, 104, 112, 124, 126, 130, 135] edges [(37, 135), (69, 135), (63, 130), (7, 104), (80, 126), (128, 135), (117, 104), (27, 65), (39, 79), (85, 34), (109, 135), (6, 130), (132, 112), (70, 104), (56, 104), (66, 65), (134, 104), (115, 65), (26, 135), (108, 22), (127, 104), (103, 126), (29, 126), (10, 79), (53, 135), (61, 135), (58, 126), (95, 79), (50, 130), (118, 79), (122, 34), (74, 135), (0, 130), (18, 79), (41, 135), (51, 65), (48, 135), (106, 87), (20, 65), (35, 40), (93, 130), (64, 65), (16, 130), (119, 130), (97, 104), (116, 79), (57, 34), (72, 65), (88, 79), (124, 104), (101, 87), (91, 65), (100, 65), (83, 34), (130, 87), (8, 135), (92, 135), (28, 126), (135, 65), (105, 104), (2, 135), (112, 112), (79, 79), (77, 94), (76, 79), (104, 104), (17, 22), (25, 135), (99, 34), (73, 87), (21, 34), (24, 135), (14, 34), (34, 34), (111, 126), (4, 135), (22, 126), (59, 135), (15, 104), (120, 34), (82, 34), (110, 104), (32, 135), (131, 87), (44, 135), (5, 65), (113, 130), (33, 130), (47, 135), (1, 34), (13, 130), (30, 34), (123, 94), (94, 126), (90, 79), (52, 135), (75, 104), (96, 130), (9, 87), (31, 130), (87, 126), (126, 126), (42, 126), (49, 94), (60, 79), (46, 104), (65, 135), (125, 104), (81, 130), (43, 104), (78, 130), (68, 65), (98, 130), (19, 87), (71, 104), (55, 126), (84, 126), (62, 126), (89, 130), (86, 130), (129, 104), (54, 34), (45, 22), (107, 135), (114, 126), (67, 135), (121, 104), (133, 104), (3, 65), (23, 130), (38, 130), (102, 135), (11, 34), (36, 87), (12, 104), (40, 40)] current theta: 0.157996661405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:25 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17042 rows and 17104 columns Presolve time: 0.03s Presolved: 1591 rows, 1664 columns, 4574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1664 integer (1664 binary) Root relaxation: cutoff, 1443 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 (1443 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.236994992107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:25 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 15718 rows and 15724 columns Presolve time: 0.05s Presolved: 2915 rows, 3044 columns, 8600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3044 integer (3044 binary) Root relaxation: objective 0.000000e+00, 1834 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 (3061 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 [9, 13, 40, 65, 67, 72, 76, 80, 89, 104, 112, 131, 133, 135] edges [(37, 135), (22, 80), (69, 135), (98, 89), (49, 80), (33, 89), (114, 80), (117, 104), (42, 131), (77, 80), (17, 80), (65, 65), (95, 76), (26, 72), (61, 65), (24, 65), (109, 135), (70, 104), (108, 80), (1, 76), (56, 104), (103, 72), (67, 72), (85, 104), (134, 104), (30, 133), (44, 67), (6, 131), (99, 133), (131, 131), (82, 133), (74, 65), (120, 76), (53, 135), (38, 131), (8, 65), (4, 72), (90, 80), (84, 72), (128, 40), (50, 131), (80, 80), (132, 40), (127, 135), (51, 65), (62, 80), (18, 76), (36, 89), (48, 135), (35, 40), (87, 131), (101, 131), (121, 67), (66, 89), (106, 131), (92, 65), (39, 76), (14, 72), (16, 131), (21, 80), (97, 104), (130, 89), (59, 67), (45, 80), (31, 13), (76, 76), (124, 104), (73, 72), (19, 131), (122, 133), (64, 67), (118, 76), (115, 72), (11, 133), (0, 13), (88, 80), (27, 67), (41, 65), (79, 76), (72, 67), (13, 131), (105, 104), (2, 135), (94, 80), (54, 72), (63, 89), (113, 89), (112, 112), (104, 104), (29, 131), (93, 89), (135, 67), (7, 133), (25, 135), (9, 72), (12, 133), (15, 104), (110, 104), (32, 135), (5, 65), (58, 72), (100, 72), (60, 80), (20, 135), (52, 135), (83, 133), (75, 104), (116, 76), (123, 80), (81, 131), (46, 104), (125, 104), (43, 104), (89, 89), (71, 104), (78, 131), (23, 89), (96, 131), (91, 67), (119, 89), (129, 104), (34, 133), (10, 80), (111, 72), (68, 67), (107, 135), (86, 131), (57, 72), (133, 133), (28, 131), (55, 131), (102, 135), (126, 131), (47, 67), (40, 40), (3, 135)] current theta: 0.197495826756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:25 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16424 rows and 16437 columns Presolve time: 0.04s Presolved: 2209 rows, 2331 columns, 6477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2331 integer (2331 binary) Root relaxation: objective 0.000000e+00, 1640 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 (2772 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 [51, 52, 55, 56, 68, 71, 76, 81, 88, 93, 99, 107, 112, 129] edges [(111, 93), (85, 107), (14, 68), (97, 56), (30, 99), (53, 51), (125, 129), (120, 99), (46, 56), (93, 93), (37, 51), (27, 68), (89, 93), (45, 88), (135, 107), (127, 129), (66, 51), (13, 81), (107, 107), (36, 93), (102, 52), (86, 55), (24, 68), (92, 51), (78, 81), (70, 56), (69, 129), (31, 81), (11, 99), (128, 52), (96, 55), (81, 81), (58, 68), (132, 52), (17, 88), (40, 52), (130, 93), (0, 81), (100, 68), (109, 52), (73, 68), (114, 88), (115, 68), (8, 51), (126, 55), (110, 71), (48, 129), (124, 56), (7, 71), (82, 99), (63, 93), (41, 51), (12, 56), (39, 76), (15, 71), (105, 71), (76, 76), (33, 81), (9, 68), (32, 129), (118, 76), (16, 81), (131, 81), (75, 56), (51, 51), (64, 68), (90, 88), (119, 93), (79, 76), (123, 88), (134, 129), (59, 68), (2, 107), (112, 112), (91, 68), (72, 68), (1, 88), (133, 99), (5, 51), (62, 88), (122, 129), (71, 56), (28, 55), (99, 99), (35, 52), (10, 88), (26, 68), (68, 68), (52, 52), (113, 93), (23, 93), (25, 52), (42, 55), (21, 68), (19, 55), (60, 76), (65, 51), (49, 88), (22, 55), (6, 93), (101, 81), (44, 129), (77, 88), (29, 55), (88, 88), (116, 76), (106, 93), (95, 88), (38, 81), (84, 68), (83, 99), (129, 107), (57, 68), (50, 81), (55, 55), (94, 88), (121, 107), (108, 88), (18, 88), (98, 93), (104, 56), (4, 107), (47, 68), (117, 56), (43, 56), (87, 81), (54, 68), (34, 99), (67, 68), (80, 88), (61, 68), (103, 68), (3, 51), (74, 68), (56, 56), (20, 51)] current theta: 0.177746244081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:25 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16758 rows and 16786 columns Presolve time: 0.03s Presolved: 1875 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, 1895 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 (3030 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 [6, 31, 37, 52, 69, 71, 76, 88, 92, 99, 103, 112, 115, 134] edges [(27, 115), (75, 134), (59, 115), (124, 71), (84, 103), (2, 37), (95, 76), (30, 99), (120, 99), (8, 92), (22, 103), (103, 103), (0, 31), (45, 88), (104, 134), (46, 134), (122, 69), (41, 37), (130, 6), (102, 52), (68, 115), (71, 71), (23, 6), (36, 6), (54, 115), (20, 37), (66, 92), (11, 99), (128, 52), (33, 6), (38, 31), (92, 92), (13, 6), (132, 52), (57, 115), (17, 88), (40, 52), (109, 52), (5, 92), (32, 69), (114, 88), (89, 92), (107, 69), (51, 92), (73, 103), (7, 71), (78, 6), (58, 103), (69, 69), (82, 99), (39, 76), (15, 71), (105, 71), (53, 37), (63, 92), (60, 88), (76, 76), (50, 6), (129, 69), (43, 71), (118, 76), (126, 31), (28, 31), (90, 88), (9, 103), (85, 69), (79, 76), (123, 88), (127, 69), (65, 92), (14, 115), (112, 112), (1, 88), (100, 103), (133, 99), (101, 31), (134, 134), (12, 71), (56, 134), (24, 115), (62, 88), (121, 69), (37, 37), (29, 31), (99, 99), (35, 52), (115, 115), (3, 37), (10, 88), (111, 31), (87, 6), (117, 71), (131, 31), (52, 52), (74, 115), (55, 31), (47, 103), (26, 69), (25, 52), (81, 31), (113, 92), (49, 88), (21, 103), (61, 115), (77, 88), (88, 88), (116, 76), (98, 6), (119, 92), (83, 99), (48, 69), (96, 31), (72, 103), (125, 134), (94, 88), (97, 71), (93, 6), (91, 103), (106, 6), (19, 31), (108, 88), (6, 6), (18, 88), (64, 115), (16, 6), (135, 37), (44, 69), (86, 103), (70, 134), (31, 31), (4, 115), (67, 69), (42, 103), (34, 99), (80, 88), (110, 134)] current theta: 0.167871452743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:26 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16906 rows and 16950 columns Presolve time: 0.03s Presolved: 1727 rows, 1818 columns, 5000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: cutoff, 1636 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 (1636 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.172808848412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:26 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16822 rows and 16858 columns Presolve time: 0.03s Presolved: 1811 rows, 1910 columns, 5260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1910 integer (1910 binary) Root relaxation: objective 1.421085e-14, 1670 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 (2704 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 [37, 47, 52, 69, 71, 76, 91, 99, 106, 112, 113, 114, 126, 134] edges [(75, 134), (84, 47), (24, 91), (119, 113), (123, 114), (124, 71), (86, 126), (2, 37), (115, 91), (95, 76), (54, 91), (30, 99), (120, 99), (38, 106), (14, 91), (77, 114), (50, 106), (104, 134), (29, 126), (46, 134), (122, 69), (41, 37), (71, 71), (36, 113), (20, 37), (72, 91), (111, 47), (45, 114), (11, 99), (128, 52), (100, 91), (132, 52), (80, 114), (40, 52), (62, 114), (109, 52), (131, 106), (32, 69), (18, 76), (94, 114), (61, 91), (17, 114), (107, 69), (31, 126), (19, 126), (88, 114), (7, 71), (87, 106), (65, 37), (4, 91), (69, 69), (82, 99), (63, 113), (10, 114), (0, 106), (39, 76), (57, 91), (15, 71), (93, 113), (105, 71), (53, 37), (13, 106), (76, 76), (129, 69), (43, 71), (98, 113), (118, 76), (85, 69), (79, 76), (28, 126), (23, 106), (127, 69), (66, 113), (112, 112), (133, 99), (134, 134), (47, 91), (12, 71), (56, 134), (49, 114), (130, 106), (89, 113), (27, 47), (21, 91), (121, 69), (68, 47), (1, 114), (37, 37), (91, 91), (99, 99), (22, 126), (16, 106), (35, 52), (3, 37), (117, 71), (78, 106), (52, 52), (108, 114), (26, 69), (25, 52), (81, 106), (59, 91), (101, 106), (64, 91), (116, 76), (106, 106), (6, 106), (126, 126), (83, 99), (48, 69), (42, 126), (102, 37), (74, 91), (125, 134), (97, 71), (92, 113), (55, 126), (103, 91), (96, 106), (135, 37), (9, 91), (44, 69), (70, 134), (114, 114), (73, 47), (67, 69), (60, 114), (33, 106), (5, 113), (34, 99), (8, 37), (58, 47), (113, 113), (51, 37), (110, 134), (90, 114)] current theta: 0.170340150577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:26 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16856 rows and 16897 columns Presolve time: 0.03s Presolved: 1777 rows, 1871 columns, 5153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1871 integer (1871 binary) Root relaxation: objective 0.000000e+00, 1718 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 (2785 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 [20, 42, 44, 51, 66, 71, 76, 91, 99, 106, 109, 112, 114, 134] edges [(126, 42), (75, 134), (24, 91), (123, 114), (124, 71), (115, 91), (95, 76), (54, 91), (30, 99), (53, 51), (29, 42), (73, 66), (58, 42), (120, 99), (128, 109), (52, 109), (38, 106), (37, 51), (14, 91), (107, 44), (55, 42), (77, 114), (84, 42), (50, 106), (86, 42), (66, 51), (46, 134), (71, 71), (102, 109), (27, 91), (72, 91), (109, 109), (25, 109), (45, 114), (11, 99), (100, 91), (3, 20), (104, 71), (80, 114), (62, 114), (85, 44), (131, 106), (18, 76), (94, 114), (61, 91), (127, 44), (19, 42), (8, 51), (17, 114), (88, 114), (7, 71), (87, 106), (113, 66), (4, 91), (121, 44), (82, 99), (41, 51), (10, 114), (0, 106), (39, 76), (57, 91), (15, 71), (105, 71), (67, 44), (13, 106), (76, 76), (92, 66), (43, 71), (122, 44), (26, 44), (51, 51), (79, 76), (23, 106), (31, 42), (112, 112), (133, 99), (134, 134), (47, 91), (12, 71), (56, 134), (5, 51), (49, 114), (130, 106), (21, 91), (1, 114), (98, 66), (111, 66), (91, 91), (99, 99), (16, 106), (68, 91), (118, 99), (117, 71), (36, 66), (93, 66), (48, 109), (42, 42), (78, 106), (108, 114), (81, 106), (22, 42), (2, 51), (59, 91), (119, 66), (65, 51), (101, 106), (64, 91), (129, 44), (44, 44), (116, 76), (103, 42), (106, 106), (6, 106), (83, 99), (74, 91), (32, 44), (125, 134), (97, 71), (89, 66), (28, 42), (132, 109), (69, 44), (40, 109), (96, 106), (9, 91), (70, 134), (135, 109), (63, 66), (114, 114), (60, 114), (33, 106), (35, 109), (34, 99), (110, 134), (90, 114), (20, 51)] current theta: 0.16910580166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:26 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16884 rows and 16925 columns Presolve time: 0.03s Presolved: 1749 rows, 1843 columns, 5069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1843 integer (1843 binary) Root relaxation: objective 2.842171e-14, 1773 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 48 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (5454 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 [3, 25, 27, 44, 51, 71, 76, 86, 92, 99, 106, 112, 114, 125] edges [(103, 27), (93, 106), (123, 114), (28, 86), (124, 71), (75, 71), (95, 76), (30, 99), (120, 99), (48, 25), (36, 106), (57, 27), (38, 106), (37, 51), (107, 44), (77, 114), (50, 106), (66, 51), (27, 27), (71, 71), (92, 51), (111, 86), (125, 125), (45, 114), (11, 99), (104, 71), (109, 25), (80, 114), (135, 3), (62, 114), (85, 44), (131, 106), (21, 27), (5, 92), (52, 25), (31, 106), (18, 76), (94, 114), (55, 86), (86, 86), (89, 92), (8, 51), (17, 114), (68, 27), (110, 71), (47, 27), (51, 92), (88, 114), (7, 71), (87, 106), (54, 27), (115, 27), (121, 44), (82, 99), (41, 51), (10, 114), (0, 106), (59, 27), (39, 76), (15, 71), (105, 71), (67, 44), (63, 92), (64, 27), (102, 3), (13, 106), (76, 76), (22, 86), (43, 71), (118, 76), (122, 44), (26, 44), (46, 71), (42, 86), (74, 27), (79, 76), (23, 106), (65, 92), (112, 112), (58, 27), (100, 27), (133, 99), (12, 71), (49, 114), (130, 106), (35, 25), (84, 27), (1, 114), (9, 27), (40, 25), (99, 99), (16, 106), (91, 27), (126, 86), (73, 86), (53, 3), (117, 71), (70, 71), (78, 106), (14, 27), (108, 114), (127, 25), (81, 106), (2, 51), (113, 92), (3, 3), (24, 27), (101, 106), (134, 125), (129, 44), (44, 44), (116, 76), (106, 106), (128, 3), (6, 106), (119, 92), (83, 99), (32, 44), (97, 71), (98, 92), (29, 86), (69, 44), (4, 27), (132, 25), (96, 106), (19, 86), (72, 27), (56, 71), (114, 114), (60, 114), (25, 25), (33, 106), (34, 99), (90, 114), (61, 27), (20, 51)] current theta: 0.168488627201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:26 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16900 rows and 16943 columns Presolve time: 0.03s Presolved: 1733 rows, 1825 columns, 5019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1825 integer (1825 binary) Root relaxation: cutoff, 1718 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 (1718 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.168797214431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:26 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16892 rows and 16934 columns Presolve time: 0.03s Presolved: 1741 rows, 1834 columns, 5044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: cutoff, 1672 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 (1672 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.168951508045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:27 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16886 rows and 16927 columns Presolve time: 0.03s Presolved: 1747 rows, 1841 columns, 5063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: cutoff, 1786 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 (1786 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.169028654853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:27 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16886 rows and 16927 columns Presolve time: 0.03s Presolved: 1747 rows, 1841 columns, 5063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: cutoff, 1786 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 (1786 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 -