current theta: 0.643112770281 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 3240 rows and 3240 columns Presolve time: 0.13s Presolved: 6073 rows, 6168 columns, 18120 nonzeros Variable types: 0 continuous, 6168 integer (6168 binary) Root relaxation: objective 0.000000e+00, 687 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 (1860 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 [6, 9, 10, 14, 35, 47, 78, 88, 89, 91] edges [(19, 6), (70, 14), (75, 91), (13, 47), (35, 35), (33, 89), (8, 14), (10, 6), (5, 35), (51, 89), (34, 89), (11, 88), (54, 6), (76, 14), (85, 10), (46, 91), (41, 89), (9, 10), (79, 88), (14, 88), (56, 35), (40, 47), (29, 9), (30, 9), (26, 35), (59, 6), (45, 10), (93, 47), (72, 35), (2, 88), (4, 9), (15, 88), (66, 89), (55, 6), (68, 6), (67, 47), (61, 10), (90, 91), (71, 91), (25, 14), (94, 6), (38, 89), (53, 35), (0, 14), (50, 89), (60, 91), (1, 88), (32, 9), (6, 78), (7, 47), (63, 91), (91, 91), (36, 10), (16, 35), (17, 47), (78, 14), (95, 35), (44, 78), (31, 89), (73, 9), (82, 88), (39, 78), (81, 88), (62, 47), (87, 91), (52, 10), (77, 88), (92, 91), (80, 78), (47, 47), (83, 89), (88, 89), (18, 47), (57, 47), (84, 89), (20, 91), (43, 35), (12, 9), (48, 91), (37, 10), (27, 91), (22, 47), (65, 78), (74, 89), (23, 91), (21, 78), (24, 88), (42, 9), (49, 10), (89, 78), (3, 9), (69, 14), (64, 14), (28, 9), (58, 47), (86, 10)] current theta: 0.32155638514 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 6936 rows and 6936 columns Presolve time: 0.04s Presolved: 2377 rows, 2472 columns, 7032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2472 integer (2472 binary) Root relaxation: objective 0.000000e+00, 745 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 (1252 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 [41, 49, 53, 62, 64, 71, 88, 90, 93, 95] edges [(33, 41), (47, 71), (0, 49), (9, 95), (86, 95), (7, 62), (76, 90), (30, 95), (83, 53), (87, 62), (65, 64), (84, 41), (54, 88), (93, 93), (51, 41), (95, 95), (44, 95), (19, 95), (61, 95), (58, 93), (24, 95), (82, 49), (27, 62), (14, 88), (8, 49), (66, 93), (36, 95), (11, 49), (85, 95), (79, 90), (69, 71), (16, 93), (35, 41), (29, 95), (60, 93), (41, 41), (92, 71), (72, 95), (77, 71), (50, 93), (6, 41), (15, 88), (48, 62), (34, 41), (90, 71), (80, 49), (56, 41), (78, 88), (74, 62), (26, 95), (46, 71), (68, 95), (91, 71), (4, 95), (25, 49), (71, 90), (13, 71), (1, 88), (70, 49), (38, 95), (43, 95), (64, 71), (22, 64), (31, 95), (5, 49), (32, 95), (57, 71), (21, 88), (94, 49), (18, 64), (81, 49), (63, 71), (53, 93), (88, 88), (49, 95), (62, 93), (28, 95), (3, 41), (17, 71), (37, 95), (40, 71), (20, 71), (10, 41), (59, 95), (75, 64), (45, 95), (42, 93), (12, 95), (67, 62), (52, 95), (23, 90), (2, 71), (89, 49), (39, 71), (73, 93), (55, 95)] current theta: 0.16077819257 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8506 rows and 8506 columns Presolve time: 0.01s Presolved: 807 rows, 902 columns, 2324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 963 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 (963 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.241167288855 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7780 rows and 7780 columns Presolve time: 0.02s Presolved: 1533 rows, 1628 columns, 4500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1628 integer (1628 binary) Root relaxation: objective 0.000000e+00, 1160 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 (1991 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 [18, 25, 34, 54, 57, 69, 83, 87, 93, 95] edges [(74, 69), (21, 54), (82, 25), (9, 95), (86, 95), (76, 54), (30, 95), (93, 93), (36, 83), (71, 69), (46, 57), (95, 95), (44, 95), (35, 34), (28, 34), (19, 95), (61, 95), (58, 93), (5, 95), (16, 18), (56, 34), (65, 69), (64, 57), (17, 87), (33, 34), (66, 93), (92, 69), (41, 95), (72, 93), (85, 95), (27, 87), (79, 18), (29, 95), (80, 25), (14, 54), (40, 18), (8, 25), (2, 69), (69, 69), (49, 25), (20, 87), (91, 57), (70, 25), (47, 57), (1, 54), (77, 69), (10, 34), (26, 95), (68, 95), (4, 95), (43, 93), (83, 83), (6, 34), (15, 54), (38, 95), (3, 34), (81, 25), (31, 95), (54, 54), (34, 34), (18, 69), (0, 95), (7, 18), (24, 25), (67, 93), (32, 95), (63, 69), (60, 87), (90, 57), (50, 83), (13, 93), (53, 93), (57, 69), (62, 93), (22, 69), (78, 54), (37, 95), (11, 25), (88, 54), (84, 34), (59, 95), (87, 87), (45, 95), (39, 69), (42, 93), (12, 95), (52, 95), (89, 95), (94, 95), (23, 54), (48, 93), (51, 34), (25, 25), (73, 93), (55, 95), (75, 54)] current theta: 0.200972740713 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8170 rows and 8170 columns Presolve time: 0.02s Presolved: 1143 rows, 1238 columns, 3330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: cutoff, 1423 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 (1423 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221070014784 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7964 rows and 7964 columns Presolve time: 0.02s Presolved: 1349 rows, 1444 columns, 3948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1444 integer (1444 binary) Root relaxation: objective 0.000000e+00, 1489 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 (2295 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 [7, 54, 60, 66, 81, 83, 84, 90, 92, 95] edges [(66, 66), (70, 81), (87, 60), (22, 92), (93, 60), (82, 81), (21, 54), (7, 7), (51, 84), (9, 95), (86, 95), (15, 81), (76, 90), (73, 66), (40, 7), (36, 83), (95, 95), (44, 95), (27, 60), (19, 95), (46, 90), (35, 84), (5, 95), (17, 60), (30, 66), (62, 60), (69, 90), (42, 66), (81, 81), (18, 7), (6, 84), (39, 90), (41, 95), (91, 92), (85, 95), (71, 92), (79, 90), (14, 54), (10, 84), (43, 66), (25, 81), (48, 60), (84, 84), (56, 84), (80, 84), (90, 90), (11, 81), (65, 7), (1, 54), (72, 66), (26, 95), (68, 95), (4, 95), (92, 92), (61, 84), (3, 84), (83, 83), (20, 92), (58, 60), (33, 84), (89, 7), (77, 92), (13, 60), (31, 95), (54, 54), (0, 95), (63, 90), (32, 95), (57, 92), (24, 81), (34, 84), (74, 92), (64, 90), (50, 83), (60, 60), (29, 83), (8, 81), (78, 54), (37, 95), (88, 54), (47, 92), (59, 95), (38, 84), (45, 95), (12, 95), (67, 66), (52, 95), (94, 95), (23, 54), (16, 7), (28, 84), (2, 92), (49, 81), (55, 95), (75, 54), (53, 66)] current theta: 0.211021377748 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8068 rows and 8068 columns Presolve time: 0.02s Presolved: 1245 rows, 1340 columns, 3636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: objective 0.000000e+00, 1117 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 (1117 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, 16, 36, 54, 58, 64, 73, 74, 84, 95] edges [(8, 11), (2, 64), (21, 54), (51, 84), (9, 95), (86, 95), (39, 64), (67, 73), (65, 64), (50, 73), (93, 58), (16, 16), (81, 11), (95, 95), (24, 11), (19, 95), (89, 16), (92, 74), (44, 11), (85, 11), (35, 84), (5, 95), (20, 74), (22, 74), (87, 58), (41, 95), (40, 16), (36, 36), (29, 36), (25, 11), (71, 64), (27, 74), (14, 54), (64, 64), (48, 16), (10, 84), (74, 74), (84, 84), (79, 64), (46, 64), (59, 36), (91, 74), (43, 16), (56, 84), (73, 73), (45, 36), (80, 84), (1, 54), (6, 11), (53, 36), (26, 95), (11, 11), (68, 95), (47, 74), (4, 95), (72, 16), (83, 36), (61, 84), (3, 84), (82, 11), (15, 54), (69, 64), (7, 16), (33, 84), (62, 16), (42, 73), (31, 95), (54, 54), (77, 64), (0, 95), (90, 64), (57, 64), (32, 95), (58, 58), (34, 84), (13, 58), (18, 64), (78, 54), (37, 95), (66, 73), (88, 54), (63, 64), (76, 64), (38, 84), (49, 11), (12, 95), (52, 95), (70, 11), (94, 95), (23, 54), (30, 36), (28, 84), (60, 58), (17, 58), (55, 95), (75, 54)] current theta: 0.205997059231 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8112 columns Presolve time: 0.02s Presolved: 1201 rows, 1296 columns, 3504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: cutoff, 1418 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 (1418 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.20850921849 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8092 rows and 8092 columns Presolve time: 0.02s Presolved: 1221 rows, 1316 columns, 3564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1316 integer (1316 binary) Root relaxation: objective 0.000000e+00, 1219 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 (1219 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 [16, 25, 36, 54, 58, 64, 73, 74, 84, 95] edges [(43, 58), (2, 64), (21, 54), (51, 84), (82, 25), (9, 95), (86, 95), (27, 58), (39, 64), (67, 73), (65, 64), (50, 73), (93, 58), (95, 95), (19, 95), (89, 16), (92, 74), (35, 84), (5, 95), (20, 74), (22, 74), (87, 58), (41, 95), (40, 16), (36, 36), (29, 36), (85, 95), (42, 36), (71, 64), (14, 54), (64, 64), (48, 16), (10, 84), (74, 74), (84, 84), (79, 64), (46, 64), (59, 36), (91, 74), (8, 25), (49, 25), (56, 84), (73, 73), (45, 36), (80, 84), (70, 25), (1, 54), (53, 36), (26, 95), (68, 95), (47, 74), (4, 95), (44, 25), (72, 16), (83, 36), (61, 84), (3, 84), (15, 54), (7, 16), (33, 84), (62, 16), (81, 25), (31, 95), (54, 54), (77, 64), (0, 95), (90, 64), (24, 25), (57, 64), (32, 95), (58, 58), (34, 84), (13, 58), (18, 64), (16, 58), (69, 74), (78, 54), (37, 95), (66, 73), (11, 25), (88, 54), (63, 64), (76, 64), (38, 84), (12, 95), (52, 95), (94, 95), (23, 54), (25, 25), (30, 36), (6, 25), (28, 84), (60, 58), (17, 58), (55, 95), (75, 54)] current theta: 0.20725313886 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8104 rows and 8104 columns Presolve time: 0.02s Presolved: 1209 rows, 1304 columns, 3528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1304 binary) Root relaxation: objective 0.000000e+00, 1031 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 (1031 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 [16, 25, 36, 46, 54, 58, 73, 74, 84, 95] edges [(65, 46), (21, 54), (51, 84), (82, 25), (9, 95), (86, 95), (27, 58), (67, 73), (71, 74), (50, 73), (93, 58), (95, 95), (19, 95), (89, 16), (92, 74), (35, 84), (39, 46), (5, 95), (55, 36), (20, 74), (22, 74), (87, 58), (48, 58), (41, 95), (40, 16), (36, 36), (58, 16), (29, 36), (85, 95), (42, 36), (14, 54), (10, 84), (74, 74), (76, 46), (84, 84), (59, 36), (91, 74), (8, 25), (49, 25), (43, 16), (56, 84), (73, 73), (45, 36), (80, 84), (70, 25), (1, 54), (53, 36), (26, 95), (68, 95), (47, 74), (4, 95), (44, 25), (72, 16), (83, 36), (61, 84), (3, 84), (15, 54), (7, 16), (77, 46), (46, 46), (33, 84), (81, 25), (31, 95), (54, 54), (0, 95), (24, 25), (32, 95), (2, 46), (34, 84), (13, 58), (79, 46), (16, 58), (69, 46), (78, 54), (37, 95), (64, 46), (66, 73), (11, 25), (88, 54), (18, 16), (57, 46), (90, 46), (38, 84), (12, 95), (52, 95), (63, 46), (94, 95), (23, 54), (25, 25), (30, 36), (6, 25), (28, 84), (60, 58), (17, 58), (62, 58), (75, 54)] current theta: 0.206625099045 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:52 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8110 rows and 8110 columns Presolve time: 0.02s Presolved: 1203 rows, 1298 columns, 3510 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1298 integer (1298 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 [16, 25, 36, 46, 54, 58, 73, 74, 84, 95] edges [(65, 46), (21, 54), (51, 84), (82, 25), (9, 95), (86, 95), (27, 58), (67, 73), (71, 74), (50, 73), (93, 58), (95, 95), (19, 95), (89, 16), (92, 74), (35, 84), (39, 46), (5, 95), (55, 36), (20, 74), (22, 74), (87, 58), (48, 58), (41, 95), (40, 16), (36, 36), (58, 16), (29, 36), (85, 95), (42, 36), (14, 54), (10, 84), (74, 74), (76, 46), (84, 84), (59, 36), (91, 74), (8, 25), (49, 25), (43, 16), (56, 84), (73, 73), (45, 36), (80, 84), (70, 25), (1, 54), (53, 36), (26, 95), (68, 95), (47, 74), (4, 95), (44, 25), (72, 16), (83, 36), (61, 84), (3, 84), (15, 54), (7, 16), (77, 46), (46, 46), (33, 84), (81, 25), (31, 95), (54, 54), (0, 95), (24, 25), (32, 95), (2, 46), (34, 84), (13, 58), (79, 46), (16, 58), (69, 46), (78, 54), (37, 95), (64, 46), (66, 73), (11, 25), (88, 54), (18, 16), (57, 46), (90, 46), (38, 84), (12, 95), (52, 95), (63, 46), (94, 95), (23, 54), (25, 25), (30, 36), (6, 25), (28, 84), (60, 58), (17, 58), (62, 58), (75, 54)] current theta: 0.206311079138 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:53 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8112 columns Presolve time: 0.02s Presolved: 1201 rows, 1296 columns, 3504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: cutoff, 1418 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 (1418 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.206468089092 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:53 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8110 rows and 8110 columns Presolve time: 0.02s Presolved: 1203 rows, 1298 columns, 3510 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1298 integer (1298 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 [16, 25, 36, 46, 54, 58, 73, 74, 84, 95] edges [(65, 46), (21, 54), (51, 84), (82, 25), (9, 95), (86, 95), (27, 58), (67, 73), (71, 74), (50, 73), (93, 58), (95, 95), (19, 95), (89, 16), (92, 74), (35, 84), (39, 46), (5, 95), (55, 36), (20, 74), (22, 74), (87, 58), (48, 58), (41, 95), (40, 16), (36, 36), (58, 16), (29, 36), (85, 95), (42, 36), (14, 54), (10, 84), (74, 74), (76, 46), (84, 84), (59, 36), (91, 74), (8, 25), (49, 25), (43, 16), (56, 84), (73, 73), (45, 36), (80, 84), (70, 25), (1, 54), (53, 36), (26, 95), (68, 95), (47, 74), (4, 95), (44, 25), (72, 16), (83, 36), (61, 84), (3, 84), (15, 54), (7, 16), (77, 46), (46, 46), (33, 84), (81, 25), (31, 95), (54, 54), (0, 95), (24, 25), (32, 95), (2, 46), (34, 84), (13, 58), (79, 46), (16, 58), (69, 46), (78, 54), (37, 95), (64, 46), (66, 73), (11, 25), (88, 54), (18, 16), (57, 46), (90, 46), (38, 84), (12, 95), (52, 95), (63, 46), (94, 95), (23, 54), (25, 25), (30, 36), (6, 25), (28, 84), (60, 58), (17, 58), (62, 58), (75, 54)] current theta: 0.206389584115 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:53 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8112 columns Presolve time: 0.02s Presolved: 1201 rows, 1296 columns, 3504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: cutoff, 1418 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 (1418 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -