current theta: 0.637306679211 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 3510 rows and 3510 columns Presolve time: 0.11s Presolved: 5047 rows, 5138 columns, 15046 nonzeros Variable types: 0 continuous, 5138 integer (5138 binary) Root relaxation: objective 0.000000e+00, 700 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 (1266 simplex iterations) in 0.16 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, 4, 27, 33, 43, 46, 47, 76, 85, 90] edges [(5, 27), (52, 90), (19, 90), (80, 90), (30, 43), (34, 90), (47, 90), (45, 90), (76, 90), (33, 90), (14, 47), (13, 47), (8, 90), (55, 90), (46, 90), (41, 90), (72, 90), (58, 90), (2, 90), (44, 90), (11, 90), (51, 90), (4, 43), (81, 90), (65, 90), (39, 85), (85, 43), (75, 4), (61, 90), (40, 90), (22, 85), (35, 90), (78, 43), (50, 90), (90, 90), (57, 90), (42, 4), (1, 90), (9, 47), (29, 90), (60, 90), (71, 90), (17, 43), (62, 90), (54, 85), (26, 90), (68, 90), (25, 90), (56, 90), (70, 90), (67, 90), (87, 43), (66, 4), (21, 90), (53, 47), (63, 90), (49, 90), (7, 90), (77, 90), (64, 90), (10, 90), (43, 47), (89, 47), (59, 90), (79, 85), (74, 90), (0, 90), (73, 43), (20, 90), (31, 90), (48, 90), (88, 90), (91, 90), (3, 43), (84, 90), (32, 85), (86, 90), (6, 27), (28, 90), (36, 85), (69, 43), (27, 90), (83, 46), (15, 85), (38, 85), (23, 90), (16, 27), (12, 47), (18, 43), (37, 90), (82, 27), (24, 90)] current theta: 0.318653339605 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6608 rows and 6608 columns Presolve time: 0.03s Presolved: 1949 rows, 2040 columns, 5752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2040 integer (2040 binary) Root relaxation: objective 0.000000e+00, 851 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 (1584 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 [29, 42, 45, 54, 61, 62, 66, 67, 86, 87] edges [(8, 87), (85, 87), (88, 67), (37, 42), (30, 42), (46, 86), (77, 61), (0, 66), (3, 66), (40, 42), (45, 45), (58, 42), (27, 61), (74, 67), (44, 67), (26, 86), (1, 62), (68, 86), (21, 86), (56, 62), (76, 86), (60, 67), (10, 86), (22, 87), (31, 45), (19, 45), (64, 61), (7, 54), (25, 45), (84, 29), (83, 61), (87, 54), (17, 54), (48, 62), (90, 62), (35, 45), (5, 42), (61, 86), (72, 67), (54, 87), (70, 67), (33, 86), (71, 62), (23, 61), (57, 67), (43, 42), (65, 62), (91, 62), (42, 42), (49, 61), (47, 45), (13, 66), (50, 62), (69, 87), (59, 62), (32, 54), (82, 61), (81, 29), (34, 62), (14, 66), (36, 54), (78, 54), (2, 42), (38, 42), (63, 45), (4, 66), (53, 42), (9, 29), (79, 87), (73, 42), (89, 66), (55, 67), (62, 67), (51, 61), (24, 86), (28, 42), (16, 61), (41, 62), (12, 66), (39, 54), (80, 45), (67, 62), (18, 42), (20, 29), (6, 61), (66, 29), (29, 45), (86, 61), (11, 29), (15, 87), (75, 54), (52, 61)] current theta: 0.159326669803 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7834 rows and 7834 columns Presolve time: 0.01s Presolved: 723 rows, 814 columns, 2074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 825 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 (825 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.238990004704 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7292 rows and 7292 columns Presolve time: 0.02s Presolved: 1265 rows, 1356 columns, 3700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: objective 0.000000e+00, 1129 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 (1901 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 [13, 15, 29, 42, 46, 49, 64, 73, 90, 91] edges [(13, 13), (37, 42), (30, 42), (85, 15), (0, 29), (24, 64), (34, 90), (40, 42), (3, 13), (58, 42), (80, 91), (25, 29), (63, 49), (47, 29), (55, 91), (75, 42), (12, 29), (8, 42), (41, 90), (72, 91), (4, 13), (27, 49), (84, 73), (51, 90), (44, 91), (65, 91), (14, 13), (53, 73), (87, 15), (64, 64), (76, 46), (78, 42), (66, 13), (15, 15), (9, 13), (26, 46), (57, 91), (90, 90), (1, 91), (50, 91), (5, 42), (2, 29), (60, 90), (71, 90), (61, 49), (36, 15), (17, 42), (62, 91), (68, 46), (23, 64), (82, 64), (67, 91), (46, 46), (43, 42), (56, 90), (91, 91), (77, 64), (70, 91), (45, 29), (42, 42), (22, 42), (29, 29), (10, 90), (59, 91), (35, 29), (21, 46), (7, 15), (81, 29), (19, 29), (32, 15), (74, 91), (73, 42), (49, 49), (38, 15), (79, 15), (52, 49), (28, 42), (31, 29), (48, 91), (6, 64), (33, 64), (88, 91), (86, 90), (83, 46), (18, 42), (20, 29), (69, 42), (54, 15), (89, 13), (11, 29), (39, 15), (16, 49)] current theta: 0.199158337253 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7580 rows and 7580 columns Presolve time: 0.01s Presolved: 977 rows, 1068 columns, 2836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1051 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 (1051 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.219074170979 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7430 rows and 7430 columns Presolve time: 0.01s Presolved: 1127 rows, 1218 columns, 3286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: objective 0.000000e+00, 898 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.0% - 0s Explored 0 nodes (1584 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 [11, 15, 27, 29, 42, 46, 77, 89, 90, 91] edges [(37, 42), (30, 42), (85, 15), (0, 29), (34, 90), (40, 42), (58, 42), (80, 91), (33, 46), (19, 11), (47, 29), (55, 91), (75, 42), (84, 42), (77, 77), (8, 15), (41, 90), (27, 27), (82, 77), (29, 11), (6, 77), (72, 91), (64, 77), (35, 11), (51, 90), (44, 91), (65, 91), (25, 11), (63, 27), (49, 27), (7, 27), (87, 15), (14, 89), (76, 46), (78, 42), (52, 27), (15, 15), (66, 89), (26, 46), (57, 91), (90, 90), (1, 91), (50, 91), (5, 42), (4, 89), (60, 90), (71, 90), (24, 77), (36, 15), (17, 42), (62, 91), (20, 11), (68, 46), (67, 91), (46, 46), (43, 42), (56, 90), (91, 91), (23, 77), (70, 91), (31, 11), (61, 77), (45, 29), (42, 42), (3, 89), (10, 90), (59, 91), (22, 15), (21, 46), (81, 29), (32, 15), (74, 91), (73, 42), (38, 15), (88, 90), (79, 15), (89, 89), (28, 42), (48, 91), (86, 90), (13, 89), (16, 77), (53, 89), (83, 46), (69, 42), (54, 15), (18, 15), (12, 89), (11, 29), (39, 15), (9, 89), (2, 11)] current theta: 0.209116254116 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7498 rows and 7498 columns Presolve time: 0.01s Presolved: 1059 rows, 1150 columns, 3082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1150 integer (1150 binary) Root relaxation: objective 0.000000e+00, 859 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.0% - 0s Explored 0 nodes (1407 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 [12, 15, 24, 27, 28, 29, 39, 41, 46, 91] edges [(89, 12), (82, 24), (85, 15), (8, 39), (13, 12), (0, 29), (77, 24), (54, 39), (80, 91), (25, 29), (33, 46), (90, 41), (3, 12), (51, 41), (47, 29), (55, 91), (71, 41), (29, 12), (42, 28), (27, 27), (4, 12), (37, 28), (72, 91), (43, 28), (78, 39), (44, 91), (65, 91), (14, 12), (86, 46), (63, 27), (73, 28), (49, 27), (64, 24), (7, 27), (87, 15), (41, 41), (84, 28), (60, 41), (76, 46), (52, 27), (28, 28), (36, 39), (26, 46), (79, 39), (57, 91), (39, 39), (1, 91), (9, 12), (69, 28), (34, 41), (50, 91), (56, 41), (2, 28), (75, 39), (58, 27), (62, 91), (68, 46), (67, 91), (46, 46), (23, 27), (24, 24), (91, 91), (45, 29), (12, 12), (59, 91), (40, 28), (22, 15), (35, 29), (21, 46), (81, 29), (19, 29), (32, 15), (17, 15), (74, 91), (30, 28), (16, 24), (38, 15), (70, 41), (10, 41), (31, 29), (48, 91), (88, 91), (20, 28), (53, 12), (83, 46), (6, 24), (15, 39), (66, 29), (18, 15), (11, 29), (5, 28), (61, 27)] current theta: 0.204137295685 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7538 rows and 7538 columns Presolve time: 0.01s Presolved: 1019 rows, 1110 columns, 2962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1110 integer (1110 binary) Root relaxation: objective 0.000000e+00, 919 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.0% - 0s Explored 0 nodes (1560 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, 15, 24, 27, 29, 39, 40, 56, 83, 91] edges [(69, 40), (82, 24), (85, 15), (8, 39), (0, 29), (84, 40), (77, 24), (54, 39), (80, 91), (37, 40), (25, 29), (30, 40), (47, 29), (55, 91), (12, 29), (22, 39), (27, 27), (3, 14), (6, 83), (86, 83), (14, 14), (72, 91), (70, 56), (10, 56), (78, 39), (4, 14), (44, 91), (65, 91), (63, 27), (21, 83), (49, 27), (64, 24), (7, 27), (26, 83), (68, 83), (9, 14), (52, 27), (15, 15), (36, 39), (76, 83), (57, 91), (39, 39), (1, 91), (50, 91), (33, 24), (43, 40), (75, 39), (58, 27), (5, 40), (62, 91), (83, 83), (67, 91), (71, 56), (23, 27), (20, 40), (91, 91), (90, 56), (45, 29), (29, 29), (59, 91), (35, 29), (42, 40), (51, 56), (24, 83), (81, 29), (87, 39), (19, 29), (32, 15), (28, 40), (41, 56), (74, 91), (16, 24), (53, 14), (38, 15), (79, 15), (31, 29), (48, 91), (88, 91), (2, 40), (60, 56), (73, 40), (46, 83), (89, 14), (17, 39), (66, 29), (18, 15), (13, 14), (11, 29), (34, 56), (56, 56), (61, 27), (40, 40)] current theta: 0.201647816469 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:48 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7558 rows and 7558 columns Presolve time: 0.01s Presolved: 999 rows, 1090 columns, 2902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 1016 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.0% - 0s Explored 0 nodes (1690 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 [12, 17, 24, 27, 29, 40, 43, 56, 68, 91] edges [(89, 12), (33, 68), (82, 24), (13, 12), (30, 43), (84, 40), (77, 24), (80, 91), (37, 40), (25, 29), (8, 17), (61, 24), (3, 12), (83, 24), (47, 29), (55, 91), (58, 40), (27, 27), (4, 12), (79, 17), (72, 91), (70, 56), (10, 56), (87, 17), (44, 91), (65, 91), (14, 12), (63, 27), (20, 12), (49, 27), (64, 24), (7, 27), (66, 12), (52, 27), (57, 91), (32, 17), (1, 91), (0, 12), (9, 12), (17, 17), (50, 91), (38, 17), (22, 17), (46, 68), (85, 17), (5, 40), (62, 91), (43, 43), (67, 91), (75, 17), (71, 56), (23, 27), (24, 24), (91, 91), (26, 68), (90, 56), (45, 29), (68, 68), (12, 12), (21, 68), (29, 29), (59, 91), (76, 68), (35, 29), (42, 40), (51, 56), (36, 17), (54, 17), (15, 17), (81, 29), (39, 17), (19, 29), (28, 40), (53, 43), (41, 56), (73, 43), (86, 68), (74, 91), (16, 24), (31, 29), (48, 91), (88, 91), (2, 40), (18, 17), (60, 56), (69, 43), (78, 17), (6, 24), (11, 29), (34, 56), (56, 56), (40, 40)] current theta: 0.200403076861 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7562 rows and 7562 columns Presolve time: 0.01s Presolved: 995 rows, 1086 columns, 2890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 1012 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 (1655 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 [0, 39, 40, 56, 63, 64, 68, 87, 89, 91] edges [(85, 87), (69, 40), (33, 68), (8, 39), (24, 64), (84, 40), (52, 63), (54, 39), (80, 91), (37, 40), (83, 68), (30, 40), (18, 39), (25, 0), (61, 64), (55, 91), (58, 40), (27, 63), (32, 39), (17, 87), (72, 91), (70, 56), (10, 56), (78, 39), (44, 91), (38, 39), (65, 91), (22, 87), (63, 63), (31, 0), (64, 64), (14, 89), (66, 89), (79, 39), (57, 91), (39, 39), (1, 91), (47, 0), (50, 91), (4, 89), (81, 0), (46, 68), (43, 40), (75, 39), (5, 40), (62, 91), (23, 64), (82, 64), (67, 91), (0, 0), (29, 0), (71, 56), (49, 63), (91, 91), (77, 64), (26, 68), (90, 56), (3, 89), (68, 68), (21, 68), (45, 0), (59, 91), (76, 68), (42, 40), (51, 56), (11, 0), (20, 89), (87, 39), (28, 40), (41, 56), (19, 0), (86, 68), (74, 91), (89, 89), (48, 91), (6, 64), (2, 40), (13, 89), (60, 56), (7, 39), (53, 89), (73, 40), (35, 0), (88, 56), (15, 39), (12, 89), (36, 87), (34, 56), (9, 89), (56, 56), (40, 40), (16, 64)] current theta: 0.199780707057 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7574 rows and 7574 columns Presolve time: 0.01s Presolved: 983 rows, 1074 columns, 2854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: cutoff, 1105 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 (1105 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.200091891959 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7570 rows and 7570 columns Presolve time: 0.01s Presolved: 987 rows, 1078 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1048 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 (1048 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.20024748441 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7564 rows and 7564 columns Presolve time: 0.01s Presolved: 993 rows, 1084 columns, 2884 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1084 integer (1084 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 [0, 39, 40, 56, 63, 64, 68, 87, 89, 91] edges [(85, 87), (69, 40), (33, 68), (8, 39), (24, 64), (84, 40), (52, 63), (54, 39), (80, 91), (37, 40), (83, 68), (30, 40), (18, 39), (25, 0), (61, 64), (55, 91), (58, 40), (27, 63), (32, 39), (17, 87), (72, 91), (70, 56), (10, 56), (78, 39), (44, 91), (38, 39), (65, 91), (22, 87), (63, 63), (31, 0), (64, 64), (14, 89), (66, 89), (79, 39), (57, 91), (39, 39), (1, 91), (47, 0), (50, 91), (4, 89), (81, 0), (46, 68), (43, 40), (75, 39), (5, 40), (62, 91), (23, 64), (82, 64), (67, 91), (0, 0), (29, 0), (71, 56), (49, 63), (91, 91), (77, 64), (26, 68), (90, 56), (3, 89), (68, 68), (21, 68), (45, 0), (59, 91), (76, 68), (42, 40), (51, 56), (11, 0), (20, 89), (87, 39), (28, 40), (41, 56), (19, 0), (86, 68), (74, 91), (89, 89), (48, 91), (6, 64), (2, 40), (13, 89), (60, 56), (7, 39), (53, 89), (73, 40), (35, 0), (88, 56), (15, 39), (12, 89), (36, 87), (34, 56), (9, 89), (56, 56), (40, 40), (16, 64)] current theta: 0.200169688185 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:49 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7570 rows and 7570 columns Presolve time: 0.01s Presolved: 987 rows, 1078 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1048 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 (1048 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 -