current theta: 0.645339230096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:08 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.14s Presolved: 5731 rows, 5822 columns, 17098 nonzeros Variable types: 0 continuous, 5822 integer (5822 binary) Root relaxation: objective 0.000000e+00, 442 iterations, 0.00 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 (442 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 [4, 32, 37, 64, 73, 76, 79, 87, 89, 90] edges [(14, 90), (8, 87), (12, 90), (30, 89), (37, 89), (54, 90), (19, 90), (76, 89), (80, 90), (6, 87), (47, 90), (75, 90), (45, 89), (55, 90), (46, 90), (34, 89), (41, 90), (72, 90), (58, 90), (69, 90), (16, 90), (44, 90), (11, 90), (51, 90), (39, 90), (66, 90), (79, 90), (40, 89), (65, 90), (2, 89), (15, 89), (5, 90), (36, 90), (43, 89), (61, 89), (38, 90), (35, 90), (78, 90), (71, 89), (90, 90), (32, 89), (57, 90), (1, 90), (85, 90), (33, 87), (4, 89), (60, 90), (67, 89), (81, 89), (62, 90), (50, 89), (29, 89), (7, 89), (26, 90), (68, 90), (25, 90), (56, 90), (70, 90), (21, 90), (82, 90), (63, 90), (64, 89), (77, 90), (49, 89), (3, 90), (87, 90), (0, 90), (48, 89), (73, 90), (20, 90), (18, 90), (31, 90), (22, 90), (10, 89), (59, 89), (88, 90), (91, 90), (13, 90), (89, 89), (17, 89), (84, 90), (86, 90), (74, 89), (83, 90), (28, 90), (53, 89), (27, 90), (42, 90), (23, 90), (9, 90), (24, 89), (52, 89)] current theta: 0.322669615048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:08 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6516 rows and 6517 columns Presolve time: 0.03s Presolved: 2041 rows, 2131 columns, 6027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2131 integer (2131 binary) Root relaxation: objective 0.000000e+00, 680 iterations, 0.01 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 (1240 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [43, 44, 45, 48, 56, 73, 84, 87, 90, 91] edges [(12, 90), (29, 48), (24, 91), (19, 90), (23, 87), (49, 43), (51, 84), (6, 87), (59, 45), (52, 91), (13, 84), (47, 90), (54, 91), (4, 45), (76, 48), (14, 73), (74, 45), (55, 90), (46, 90), (63, 87), (72, 90), (81, 45), (26, 87), (75, 44), (11, 91), (37, 48), (30, 48), (50, 48), (44, 90), (61, 56), (2, 91), (79, 91), (21, 84), (66, 90), (67, 43), (5, 91), (17, 48), (39, 84), (36, 90), (57, 84), (40, 91), (35, 90), (56, 84), (78, 90), (73, 73), (15, 91), (38, 91), (90, 90), (16, 45), (85, 91), (43, 91), (20, 44), (41, 45), (33, 87), (25, 84), (42, 87), (60, 91), (62, 91), (27, 44), (80, 73), (9, 44), (3, 87), (31, 48), (89, 43), (70, 90), (91, 91), (7, 91), (77, 91), (28, 45), (82, 91), (45, 56), (69, 87), (68, 43), (64, 45), (18, 90), (65, 84), (53, 91), (58, 84), (22, 91), (32, 45), (48, 91), (84, 90), (88, 91), (71, 48), (83, 90), (87, 87), (8, 84), (86, 91), (10, 48), (1, 84), (34, 56), (0, 91)] current theta: 0.161334807524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:08 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7816 rows and 7894 columns Presolve time: 0.01s Presolved: 741 rows, 754 columns, 2052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 791 iterations, 0.01 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 (791 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242002211286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:08 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7208 rows and 7224 columns Presolve time: 0.02s Presolved: 1349 rows, 1424 columns, 3936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1424 integer (1424 binary) Root relaxation: objective 0.000000e+00, 750 iterations, 0.01 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 (1484 simplex iterations) in 0.04 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, 30, 39, 42, 48, 61, 62, 67, 77, 90] edges [(29, 48), (28, 39), (19, 90), (8, 39), (51, 39), (73, 27), (63, 42), (47, 90), (61, 61), (20, 62), (41, 39), (62, 62), (88, 62), (76, 48), (37, 30), (26, 39), (77, 77), (55, 90), (46, 90), (27, 27), (82, 77), (72, 90), (53, 48), (1, 61), (58, 90), (23, 42), (38, 77), (50, 48), (44, 62), (48, 30), (6, 42), (65, 39), (66, 90), (43, 67), (12, 62), (17, 48), (54, 62), (18, 77), (64, 61), (75, 27), (36, 90), (13, 39), (56, 39), (35, 90), (80, 27), (78, 90), (67, 48), (7, 48), (90, 90), (39, 39), (32, 61), (79, 77), (57, 61), (22, 77), (49, 67), (4, 61), (45, 61), (74, 61), (31, 48), (91, 77), (81, 61), (70, 90), (89, 67), (15, 77), (14, 62), (59, 61), (21, 90), (87, 42), (42, 42), (40, 67), (71, 30), (84, 39), (30, 30), (85, 77), (52, 48), (60, 62), (24, 30), (5, 77), (16, 61), (11, 77), (86, 62), (34, 61), (83, 90), (3, 42), (69, 42), (9, 62), (10, 48), (33, 42), (0, 77), (2, 67), (68, 77), (25, 39)] current theta: 0.201668509405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:08 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7542 rows and 7581 columns Presolve time: 0.01s Presolved: 1015 rows, 1067 columns, 2911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: objective 0.000000e+00, 984 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 14 Explored 0 nodes (7157 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.221835360345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:08 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7398 rows and 7421 columns Presolve time: 0.02s Presolved: 1159 rows, 1227 columns, 3359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1227 integer (1227 binary) Root relaxation: objective 0.000000e+00, 1055 iterations, 0.02 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 (1741 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [33, 37, 38, 43, 45, 46, 55, 57, 80, 86] edges [(21, 55), (17, 37), (56, 57), (25, 38), (85, 86), (49, 43), (1, 57), (59, 45), (18, 38), (47, 55), (4, 45), (45, 45), (40, 43), (66, 46), (27, 80), (3, 55), (83, 55), (81, 45), (90, 55), (12, 80), (38, 38), (60, 46), (22, 86), (48, 86), (29, 37), (80, 80), (71, 37), (68, 38), (33, 33), (34, 45), (62, 80), (67, 43), (86, 86), (75, 80), (57, 57), (26, 33), (44, 86), (15, 43), (23, 33), (28, 57), (10, 37), (16, 45), (91, 86), (20, 80), (54, 86), (42, 33), (31, 43), (65, 57), (61, 45), (78, 46), (8, 57), (43, 43), (73, 80), (46, 46), (89, 43), (76, 37), (37, 37), (70, 55), (39, 57), (52, 43), (0, 38), (14, 80), (35, 55), (6, 33), (63, 33), (69, 33), (88, 86), (51, 57), (50, 37), (19, 55), (13, 57), (74, 57), (79, 46), (9, 80), (41, 57), (64, 45), (24, 37), (82, 86), (53, 43), (55, 55), (36, 55), (7, 37), (11, 46), (2, 43), (87, 33), (32, 45), (77, 38), (72, 55), (5, 86), (58, 46), (30, 37), (84, 46)] current theta: 0.211751934875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:08 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7470 rows and 7499 columns Presolve time: 0.01s Presolved: 1087 rows, 1149 columns, 3137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective 0.000000e+00, 1005 iterations, 0.02 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 (1608 simplex iterations) in 0.04 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, 43, 55, 60, 61, 65, 71, 77, 80, 86] edges [(21, 55), (29, 71), (39, 65), (49, 43), (65, 65), (47, 55), (63, 42), (61, 61), (37, 71), (72, 60), (40, 43), (27, 80), (3, 55), (78, 60), (83, 55), (50, 71), (82, 77), (90, 55), (62, 60), (71, 71), (38, 77), (1, 65), (46, 60), (79, 60), (12, 60), (48, 86), (80, 80), (6, 42), (51, 65), (24, 71), (67, 43), (75, 80), (18, 77), (64, 61), (7, 71), (8, 65), (30, 71), (44, 86), (15, 43), (32, 61), (20, 80), (54, 86), (22, 77), (31, 43), (4, 61), (41, 65), (45, 61), (23, 65), (86, 77), (43, 43), (28, 65), (73, 80), (74, 61), (58, 60), (91, 77), (89, 43), (81, 61), (57, 65), (70, 55), (59, 61), (52, 43), (60, 86), (87, 42), (42, 42), (14, 80), (35, 55), (88, 86), (56, 65), (19, 55), (9, 80), (13, 65), (66, 60), (85, 77), (17, 71), (55, 55), (53, 71), (36, 55), (26, 65), (77, 86), (76, 71), (5, 77), (2, 43), (16, 61), (11, 77), (34, 61), (10, 71), (69, 42), (25, 61), (84, 65), (33, 42), (0, 77), (68, 77)] current theta: 0.20671022214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:09 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7498 rows and 7531 columns Presolve time: 0.01s Presolved: 1059 rows, 1117 columns, 3049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: objective 0.000000e+00, 1122 iterations, 0.02 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.00000 0 131 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 135 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 115 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (17011 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.209231078508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:09 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7484 rows and 7515 columns Presolve time: 0.01s Presolved: 1073 rows, 1133 columns, 3093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective 0.000000e+00, 1050 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (6124 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 [2, 5, 13, 26, 50, 61, 63, 80, 83, 88] edges [(13, 13), (18, 13), (43, 2), (87, 63), (61, 61), (54, 88), (53, 50), (36, 83), (27, 80), (37, 50), (30, 50), (50, 50), (90, 83), (69, 63), (67, 2), (76, 50), (49, 2), (65, 13), (44, 5), (5, 5), (2, 2), (24, 50), (46, 5), (17, 50), (80, 80), (58, 88), (26, 26), (15, 2), (21, 83), (63, 63), (75, 80), (60, 5), (64, 61), (62, 5), (33, 26), (31, 2), (55, 83), (91, 5), (8, 26), (3, 63), (32, 61), (20, 80), (56, 13), (78, 88), (79, 5), (7, 50), (89, 2), (4, 61), (45, 61), (25, 13), (85, 88), (83, 83), (48, 50), (73, 80), (68, 2), (74, 61), (12, 88), (81, 61), (41, 13), (23, 26), (59, 61), (66, 5), (14, 80), (9, 80), (57, 13), (47, 83), (77, 5), (0, 5), (88, 88), (1, 13), (82, 5), (84, 13), (28, 13), (11, 5), (16, 61), (34, 61), (6, 63), (10, 50), (22, 88), (52, 50), (38, 13), (39, 13), (72, 83), (70, 83), (40, 2), (29, 50), (86, 88), (71, 50), (35, 63), (51, 26), (42, 63), (19, 63)] current theta: 0.207970650324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:09 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7490 rows and 7522 columns Presolve time: 0.01s Presolved: 1067 rows, 1126 columns, 3074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: objective 0.000000e+00, 1088 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (12195 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.208600864416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:10 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7486 rows and 7517 columns Presolve time: 0.01s Presolved: 1071 rows, 1131 columns, 3087 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: cutoff, 89 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 (89 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 13, 26, 50, 61, 63, 80, 83, 88] edges [(13, 13), (18, 13), (43, 2), (87, 63), (61, 61), (54, 88), (53, 50), (36, 83), (27, 80), (37, 50), (30, 50), (50, 50), (90, 83), (69, 63), (67, 2), (76, 50), (49, 2), (65, 13), (44, 5), (5, 5), (2, 2), (24, 50), (46, 5), (17, 50), (80, 80), (58, 88), (26, 26), (15, 2), (21, 83), (63, 63), (75, 80), (60, 5), (64, 61), (62, 5), (33, 26), (31, 2), (55, 83), (91, 5), (8, 26), (3, 63), (32, 61), (20, 80), (56, 13), (78, 88), (79, 5), (7, 50), (89, 2), (4, 61), (45, 61), (25, 13), (85, 88), (83, 83), (48, 50), (73, 80), (68, 2), (74, 61), (12, 88), (81, 61), (41, 13), (23, 26), (59, 61), (66, 5), (14, 80), (9, 80), (57, 13), (47, 83), (77, 5), (0, 5), (88, 88), (1, 13), (82, 5), (84, 13), (28, 13), (11, 5), (16, 61), (34, 61), (6, 63), (10, 50), (22, 88), (52, 50), (38, 13), (39, 13), (72, 83), (70, 83), (40, 2), (29, 50), (86, 88), (71, 50), (35, 63), (51, 26), (42, 63), (19, 63)] current theta: 0.20828575737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:10 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7488 rows and 7520 columns Presolve time: 0.01s Presolved: 1069 rows, 1128 columns, 3080 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: cutoff, 121 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 (121 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 13, 26, 50, 61, 63, 80, 83, 88] edges [(13, 13), (18, 13), (43, 2), (87, 63), (61, 61), (54, 88), (53, 50), (36, 83), (27, 80), (37, 50), (30, 50), (50, 50), (90, 83), (69, 63), (67, 2), (76, 50), (49, 2), (65, 13), (44, 5), (5, 5), (2, 2), (24, 50), (46, 5), (17, 50), (80, 80), (58, 88), (26, 26), (15, 2), (21, 83), (63, 63), (75, 80), (60, 5), (64, 61), (62, 5), (33, 26), (31, 2), (55, 83), (91, 5), (8, 26), (3, 63), (32, 61), (20, 80), (56, 13), (78, 88), (79, 5), (7, 50), (89, 2), (4, 61), (45, 61), (25, 13), (85, 88), (83, 83), (48, 50), (73, 80), (68, 2), (74, 61), (12, 88), (81, 61), (41, 13), (23, 26), (59, 61), (66, 5), (14, 80), (9, 80), (57, 13), (47, 83), (77, 5), (0, 5), (88, 88), (1, 13), (82, 5), (84, 13), (28, 13), (11, 5), (16, 61), (34, 61), (6, 63), (10, 50), (22, 88), (52, 50), (38, 13), (39, 13), (72, 83), (70, 83), (40, 2), (29, 50), (86, 88), (71, 50), (35, 63), (51, 26), (42, 63), (19, 63)] current theta: 0.208128203847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:10 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7490 rows and 7522 columns Presolve time: 0.01s Presolved: 1067 rows, 1126 columns, 3074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: objective 0.000000e+00, 1088 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (12195 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.208206980608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:10 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7490 rows and 7522 columns Presolve time: 0.01s Presolved: 1067 rows, 1126 columns, 3074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: objective 0.000000e+00, 1088 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (12195 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -