current theta: 0.600583380931 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 3432 rows and 3432 columns Presolve time: 0.13s Presolved: 5499 rows, 5592 columns, 16400 nonzeros Variable types: 0 continuous, 5592 integer (5592 binary) Root relaxation: objective 0.000000e+00, 808 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.0% - 0s Explored 0 nodes (2015 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 19, 22, 43, 61, 63, 65, 67, 76, 82] edges [(61, 63), (93, 1), (17, 1), (3, 67), (7, 76), (10, 67), (35, 76), (78, 76), (52, 63), (64, 1), (84, 76), (5, 82), (34, 19), (88, 61), (43, 76), (13, 82), (33, 1), (12, 1), (27, 63), (15, 1), (38, 76), (80, 1), (41, 1), (46, 63), (44, 61), (53, 76), (63, 61), (59, 76), (77, 19), (56, 63), (28, 61), (69, 61), (47, 61), (31, 1), (70, 63), (73, 63), (58, 67), (60, 43), (8, 67), (54, 61), (22, 76), (85, 19), (48, 76), (37, 76), (45, 61), (72, 67), (55, 63), (29, 61), (91, 61), (39, 63), (4, 63), (71, 1), (32, 22), (23, 63), (49, 63), (89, 67), (0, 1), (79, 1), (42, 1), (6, 67), (75, 63), (87, 1), (50, 1), (36, 67), (24, 63), (83, 43), (9, 76), (1, 82), (25, 65), (92, 63), (90, 76), (66, 1), (57, 19), (62, 67), (65, 43), (16, 61), (2, 19), (74, 1), (67, 63), (14, 1), (11, 76), (86, 63), (76, 22), (82, 1), (26, 76), (18, 43), (68, 61), (81, 43), (51, 82), (21, 76), (40, 76), (30, 1), (19, 63), (20, 76)] current theta: 0.300291690466 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6938 rows and 6938 columns Presolve time: 0.03s Presolved: 1993 rows, 2086 columns, 5882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: objective 0.000000e+00, 1014 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.0% - 0s Explored 0 nodes (1803 simplex iterations) in 0.07 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, 31, 61, 63, 69, 79, 81, 90, 91, 93] edges [(19, 91), (24, 91), (45, 91), (54, 91), (76, 90), (61, 61), (88, 69), (17, 27), (93, 93), (14, 91), (55, 91), (38, 79), (8, 91), (30, 93), (80, 93), (48, 27), (46, 90), (15, 93), (22, 81), (72, 63), (44, 61), (52, 31), (51, 91), (63, 61), (16, 91), (57, 31), (90, 81), (66, 93), (73, 69), (92, 69), (33, 93), (0, 93), (39, 90), (81, 90), (65, 90), (28, 63), (70, 63), (62, 81), (41, 93), (37, 79), (50, 93), (69, 69), (58, 31), (78, 90), (2, 31), (11, 81), (85, 91), (6, 91), (20, 81), (29, 63), (43, 90), (53, 27), (87, 93), (4, 91), (64, 31), (67, 91), (23, 27), (49, 91), (91, 91), (21, 90), (9, 79), (1, 93), (34, 31), (77, 91), (7, 90), (71, 81), (68, 69), (32, 81), (74, 93), (40, 69), (3, 91), (5, 79), (25, 93), (18, 90), (89, 91), (13, 91), (12, 93), (82, 31), (86, 69), (60, 27), (56, 69), (84, 90), (27, 91), (83, 90), (42, 93), (79, 81), (26, 79), (59, 81), (31, 31), (47, 69), (36, 31), (10, 69), (35, 81), (75, 69)] current theta: 0.150145845233 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8234 rows and 8234 columns Presolve time: 0.01s Presolved: 697 rows, 790 columns, 1994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 790 integer (790 binary) Root relaxation: cutoff, 777 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 (777 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.225218767849 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7654 rows and 7654 columns Presolve time: 0.02s Presolved: 1277 rows, 1370 columns, 3734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 0.000000e+00, 1112 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.0% - 0s Explored 0 nodes (1829 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 [32, 33, 42, 48, 49, 55, 61, 83, 91, 92] edges [(73, 92), (89, 55), (45, 91), (12, 42), (13, 48), (6, 48), (39, 92), (54, 91), (61, 61), (34, 55), (86, 92), (57, 55), (18, 83), (22, 83), (69, 92), (72, 61), (78, 83), (8, 91), (9, 32), (75, 92), (38, 32), (90, 83), (60, 48), (53, 48), (74, 42), (2, 33), (24, 49), (0, 42), (30, 48), (63, 61), (16, 91), (28, 61), (66, 42), (58, 55), (62, 83), (14, 48), (33, 33), (41, 42), (17, 48), (26, 32), (4, 49), (68, 92), (46, 92), (76, 83), (70, 61), (40, 92), (15, 42), (1, 42), (51, 48), (50, 42), (71, 32), (35, 92), (5, 42), (31, 55), (48, 48), (11, 83), (79, 32), (92, 92), (93, 42), (20, 83), (29, 61), (83, 83), (21, 92), (65, 83), (67, 91), (84, 83), (49, 91), (91, 91), (10, 92), (44, 49), (77, 91), (37, 83), (87, 42), (42, 42), (19, 55), (56, 48), (64, 55), (85, 48), (43, 83), (3, 91), (82, 33), (80, 42), (52, 55), (55, 55), (81, 83), (36, 55), (47, 92), (27, 91), (23, 91), (88, 92), (7, 83), (32, 32), (25, 32), (59, 83)] current theta: 0.187682306541 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7982 rows and 7982 columns Presolve time: 0.01s Presolved: 949 rows, 1042 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1176 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 (1176 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.206450537195 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7824 rows and 7824 columns Presolve time: 0.01s Presolved: 1107 rows, 1200 columns, 3224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 binary) Root relaxation: objective 0.000000e+00, 1190 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.0% - 0s Explored 0 nodes (2654 simplex iterations) in 0.06 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, 18, 28, 38, 45, 64, 69, 74, 84, 89] edges [(31, 64), (2, 64), (25, 38), (85, 14), (90, 84), (88, 69), (60, 14), (26, 38), (63, 28), (40, 84), (76, 84), (32, 38), (12, 38), (45, 14), (87, 74), (14, 14), (9, 38), (42, 38), (11, 18), (38, 38), (73, 69), (92, 69), (51, 45), (21, 84), (22, 84), (0, 74), (44, 28), (8, 64), (64, 64), (19, 45), (74, 74), (84, 84), (28, 28), (67, 45), (71, 38), (69, 69), (35, 18), (58, 64), (16, 45), (79, 38), (30, 74), (56, 14), (4, 89), (33, 74), (70, 28), (62, 18), (6, 14), (46, 18), (82, 64), (36, 64), (77, 45), (80, 74), (57, 64), (83, 84), (49, 89), (68, 69), (66, 74), (59, 18), (29, 28), (7, 84), (41, 74), (24, 28), (18, 18), (27, 14), (55, 64), (78, 18), (20, 18), (65, 84), (53, 14), (43, 84), (86, 69), (17, 14), (48, 14), (34, 64), (89, 89), (54, 45), (81, 18), (15, 74), (1, 74), (39, 69), (3, 45), (93, 74), (5, 74), (72, 28), (47, 69), (23, 45), (10, 69), (61, 28), (13, 14), (91, 45), (52, 89), (50, 74), (75, 69), (37, 18)] current theta: 0.197066421868 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7902 rows and 7902 columns Presolve time: 0.01s Presolved: 1029 rows, 1122 columns, 2990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective 0.000000e+00, 1093 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.0% - 0s Explored 0 nodes (1093 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 22, 28, 32, 36, 73, 74, 83, 89, 91] edges [(19, 91), (2, 36), (64, 36), (25, 74), (31, 36), (45, 91), (83, 22), (85, 14), (35, 83), (54, 91), (40, 83), (60, 14), (92, 73), (63, 28), (18, 83), (22, 83), (68, 73), (78, 83), (9, 32), (38, 32), (55, 36), (87, 74), (14, 14), (88, 73), (16, 91), (62, 83), (36, 36), (90, 22), (0, 74), (44, 28), (26, 32), (74, 74), (28, 28), (47, 73), (10, 73), (76, 83), (73, 73), (86, 73), (71, 32), (30, 74), (57, 89), (4, 89), (7, 22), (11, 83), (33, 74), (42, 74), (79, 32), (70, 28), (51, 14), (20, 83), (34, 36), (75, 73), (65, 83), (6, 14), (67, 91), (12, 74), (82, 36), (43, 22), (84, 83), (49, 91), (91, 91), (80, 74), (77, 91), (37, 83), (46, 73), (66, 74), (58, 36), (29, 28), (3, 91), (39, 73), (41, 74), (24, 28), (81, 83), (69, 73), (53, 14), (17, 14), (48, 14), (89, 89), (27, 91), (15, 74), (21, 22), (1, 74), (23, 91), (93, 74), (8, 36), (5, 74), (72, 28), (32, 32), (61, 28), (13, 14), (52, 89), (50, 74), (56, 73), (59, 83)] current theta: 0.192374364205 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7940 rows and 7940 columns Presolve time: 0.01s Presolved: 991 rows, 1084 columns, 2876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: cutoff, 1158 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 (1158 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.194720393036 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7916 rows and 7916 columns Presolve time: 0.01s Presolved: 1015 rows, 1108 columns, 2948 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1108 integer (1108 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 22, 28, 32, 36, 73, 74, 83, 89, 91] edges [(19, 91), (2, 36), (64, 36), (25, 74), (31, 36), (45, 91), (83, 22), (85, 14), (35, 83), (54, 91), (40, 83), (60, 14), (92, 73), (63, 28), (18, 83), (22, 83), (68, 73), (78, 83), (9, 32), (38, 32), (55, 36), (87, 74), (14, 14), (88, 73), (16, 91), (62, 83), (36, 36), (90, 22), (0, 74), (44, 28), (26, 32), (74, 74), (28, 28), (47, 73), (10, 73), (76, 83), (73, 73), (86, 73), (71, 32), (30, 74), (57, 89), (4, 89), (7, 22), (11, 83), (33, 74), (42, 74), (79, 32), (70, 28), (51, 14), (20, 83), (34, 36), (75, 73), (65, 83), (6, 14), (67, 91), (12, 74), (82, 36), (43, 22), (84, 83), (49, 91), (91, 91), (80, 74), (77, 91), (37, 83), (46, 73), (66, 74), (58, 36), (29, 28), (3, 91), (39, 73), (41, 74), (24, 28), (81, 83), (69, 73), (53, 14), (17, 14), (48, 14), (89, 89), (27, 91), (15, 74), (21, 22), (1, 74), (23, 91), (93, 74), (8, 36), (5, 74), (72, 28), (32, 32), (61, 28), (13, 14), (52, 89), (50, 74), (56, 73), (59, 83)] current theta: 0.19354737862 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7934 rows and 7934 columns Presolve time: 0.01s Presolved: 997 rows, 1090 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 1104 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 (1104 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.194133885828 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7930 rows and 7930 columns Presolve time: 0.01s Presolved: 1001 rows, 1094 columns, 2906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: objective 0.000000e+00, 1139 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.0% - 0s Explored 0 nodes (1139 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 18, 22, 28, 32, 36, 73, 74, 89, 91] edges [(19, 91), (2, 36), (64, 36), (25, 74), (31, 36), (45, 91), (83, 22), (55, 89), (85, 14), (54, 91), (60, 14), (92, 73), (63, 28), (68, 73), (9, 32), (38, 32), (87, 74), (14, 14), (88, 73), (11, 18), (16, 91), (84, 18), (36, 36), (0, 74), (44, 28), (26, 32), (74, 74), (40, 18), (28, 28), (47, 73), (10, 73), (73, 73), (22, 18), (35, 18), (86, 73), (90, 18), (71, 32), (30, 74), (57, 89), (4, 89), (33, 74), (42, 74), (79, 32), (70, 28), (51, 14), (62, 18), (34, 36), (75, 73), (6, 14), (67, 91), (12, 74), (82, 36), (43, 22), (49, 91), (91, 91), (80, 74), (18, 22), (7, 18), (77, 91), (46, 73), (66, 74), (58, 36), (59, 18), (29, 28), (3, 91), (39, 73), (41, 74), (24, 28), (78, 18), (20, 18), (69, 73), (53, 14), (17, 14), (48, 14), (89, 89), (81, 18), (27, 91), (15, 74), (21, 22), (1, 74), (23, 91), (65, 18), (76, 22), (93, 74), (8, 36), (5, 74), (72, 28), (32, 32), (61, 28), (13, 14), (52, 89), (50, 74), (56, 73), (37, 18)] current theta: 0.193840632224 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7932 rows and 7932 columns Presolve time: 0.01s Presolved: 999 rows, 1092 columns, 2900 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 18, 22, 28, 32, 36, 73, 74, 89, 91] edges [(19, 91), (2, 36), (64, 36), (25, 74), (31, 36), (45, 91), (83, 22), (55, 89), (85, 14), (54, 91), (60, 14), (92, 73), (63, 28), (68, 73), (9, 32), (38, 32), (87, 74), (14, 14), (88, 73), (11, 18), (16, 91), (84, 18), (36, 36), (0, 74), (44, 28), (26, 32), (74, 74), (40, 18), (28, 28), (47, 73), (10, 73), (73, 73), (22, 18), (35, 18), (86, 73), (90, 18), (71, 32), (30, 74), (57, 89), (4, 89), (33, 74), (42, 74), (79, 32), (70, 28), (51, 14), (62, 18), (34, 36), (75, 73), (6, 14), (67, 91), (12, 74), (82, 36), (43, 22), (49, 91), (91, 91), (80, 74), (18, 22), (7, 18), (77, 91), (46, 73), (66, 74), (58, 36), (59, 18), (29, 28), (3, 91), (39, 73), (41, 74), (24, 28), (78, 18), (20, 18), (69, 73), (53, 14), (17, 14), (48, 14), (89, 89), (81, 18), (27, 91), (15, 74), (21, 22), (1, 74), (23, 91), (65, 18), (76, 22), (93, 74), (8, 36), (5, 74), (72, 28), (32, 32), (61, 28), (13, 14), (52, 89), (50, 74), (56, 73), (37, 18)] current theta: 0.193694005422 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7932 rows and 7932 columns Presolve time: 0.01s Presolved: 999 rows, 1092 columns, 2900 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 18, 22, 28, 32, 36, 73, 74, 89, 91] edges [(19, 91), (2, 36), (64, 36), (25, 74), (31, 36), (45, 91), (83, 22), (55, 89), (85, 14), (54, 91), (60, 14), (92, 73), (63, 28), (68, 73), (9, 32), (38, 32), (87, 74), (14, 14), (88, 73), (11, 18), (16, 91), (84, 18), (36, 36), (0, 74), (44, 28), (26, 32), (74, 74), (40, 18), (28, 28), (47, 73), (10, 73), (73, 73), (22, 18), (35, 18), (86, 73), (90, 18), (71, 32), (30, 74), (57, 89), (4, 89), (33, 74), (42, 74), (79, 32), (70, 28), (51, 14), (62, 18), (34, 36), (75, 73), (6, 14), (67, 91), (12, 74), (82, 36), (43, 22), (49, 91), (91, 91), (80, 74), (18, 22), (7, 18), (77, 91), (46, 73), (66, 74), (58, 36), (59, 18), (29, 28), (3, 91), (39, 73), (41, 74), (24, 28), (78, 18), (20, 18), (69, 73), (53, 14), (17, 14), (48, 14), (89, 89), (81, 18), (27, 91), (15, 74), (21, 22), (1, 74), (23, 91), (65, 18), (76, 22), (93, 74), (8, 36), (5, 74), (72, 28), (32, 32), (61, 28), (13, 14), (52, 89), (50, 74), (56, 73), (37, 18)] current theta: 0.193620692021 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7934 rows and 7934 columns Presolve time: 0.01s Presolved: 997 rows, 1090 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 1104 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 (1104 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -