current theta: 0.646121256905 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:38 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 3238 rows and 3238 columns Presolve time: 0.14s Presolved: 6465 rows, 6562 columns, 19294 nonzeros Variable types: 0 continuous, 6562 integer (6562 binary) Root relaxation: objective 0.000000e+00, 765 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 (1679 simplex iterations) in 0.20 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, 36, 43, 45, 55, 57, 59, 63, 69, 70] edges [(93, 1), (63, 55), (78, 57), (38, 1), (47, 70), (64, 1), (42, 70), (25, 1), (4, 1), (67, 1), (46, 1), (36, 63), (20, 63), (62, 63), (65, 70), (27, 63), (7, 59), (15, 1), (81, 45), (90, 55), (26, 36), (88, 36), (71, 43), (3, 70), (68, 36), (61, 57), (74, 43), (97, 69), (0, 55), (92, 69), (58, 55), (91, 1), (70, 1), (39, 43), (94, 69), (79, 70), (31, 1), (96, 1), (28, 63), (1, 70), (87, 70), (12, 63), (53, 59), (80, 63), (69, 69), (23, 69), (57, 63), (50, 45), (52, 1), (22, 63), (83, 63), (6, 69), (66, 36), (41, 45), (59, 57), (13, 63), (55, 63), (49, 57), (29, 1), (45, 59), (34, 1), (76, 1), (89, 43), (84, 63), (37, 1), (18, 69), (51, 55), (14, 70), (33, 63), (21, 69), (75, 63), (8, 1), (11, 1), (10, 45), (5, 63), (17, 45), (16, 1), (73, 36), (86, 59), (24, 1), (2, 43), (32, 1), (60, 63), (56, 70), (54, 70), (77, 1), (40, 1), (9, 63), (82, 1), (72, 55), (43, 1), (95, 55), (35, 63), (44, 70), (48, 1), (85, 57), (30, 1), (19, 63)] current theta: 0.323060628452 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:38 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7376 rows and 7376 columns Presolve time: 0.04s Presolved: 2327 rows, 2424 columns, 6880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2424 integer (2424 binary) Root relaxation: objective 0.000000e+00, 910 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 (1757 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 [3, 31, 40, 56, 57, 66, 90, 94, 95, 97] edges [(17, 57), (19, 90), (78, 57), (30, 94), (83, 97), (62, 97), (1, 56), (33, 90), (37, 40), (75, 90), (7, 57), (84, 97), (96, 40), (95, 95), (29, 40), (49, 40), (6, 97), (55, 90), (71, 40), (97, 66), (42, 97), (93, 56), (72, 90), (70, 3), (60, 66), (9, 66), (38, 66), (47, 97), (16, 40), (23, 3), (50, 95), (15, 40), (41, 97), (73, 3), (74, 31), (2, 95), (22, 95), (36, 90), (51, 95), (79, 56), (35, 90), (28, 57), (11, 94), (8, 66), (21, 3), (90, 90), (76, 40), (92, 66), (65, 94), (82, 97), (89, 31), (68, 95), (14, 97), (43, 40), (52, 40), (57, 95), (46, 97), (26, 90), (64, 40), (85, 66), (18, 97), (0, 95), (39, 57), (63, 90), (5, 66), (32, 95), (53, 95), (61, 40), (20, 95), (80, 97), (4, 31), (77, 97), (56, 66), (25, 94), (54, 66), (67, 94), (87, 3), (69, 3), (58, 57), (91, 31), (3, 97), (10, 40), (86, 57), (59, 95), (24, 31), (12, 66), (31, 56), (45, 95), (13, 97), (27, 90), (44, 97), (81, 95), (88, 57), (66, 97), (48, 94), (34, 56), (94, 97), (40, 40)] current theta: 0.161530314226 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:38 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8848 rows and 8848 columns Presolve time: 0.01s Presolved: 855 rows, 952 columns, 2464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: cutoff, 923 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 (923 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.242295471339 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:38 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8238 rows and 8238 columns Presolve time: 0.02s Presolved: 1465 rows, 1562 columns, 4294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1562 integer (1562 binary) Root relaxation: objective 0.000000e+00, 1192 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 (2642 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 [28, 33, 34, 45, 48, 65, 70, 73, 95, 97] edges [(79, 97), (0, 28), (77, 34), (35, 33), (59, 45), (86, 95), (65, 65), (44, 65), (62, 97), (42, 70), (45, 45), (87, 73), (38, 34), (84, 97), (15, 34), (82, 48), (24, 48), (78, 33), (81, 45), (83, 73), (3, 70), (88, 28), (32, 28), (92, 97), (33, 33), (6, 70), (55, 33), (97, 97), (52, 34), (75, 33), (11, 48), (4, 48), (60, 97), (95, 28), (41, 97), (69, 70), (20, 33), (57, 28), (2, 95), (22, 95), (26, 33), (49, 34), (1, 48), (39, 28), (51, 95), (47, 73), (74, 48), (73, 73), (67, 48), (50, 45), (14, 65), (9, 97), (13, 28), (36, 33), (96, 34), (68, 95), (48, 48), (8, 97), (71, 34), (7, 45), (5, 97), (23, 65), (46, 97), (72, 97), (31, 48), (70, 70), (21, 70), (34, 34), (27, 33), (63, 33), (94, 48), (54, 97), (10, 45), (56, 65), (53, 45), (80, 97), (17, 45), (37, 34), (30, 34), (91, 48), (18, 65), (28, 95), (40, 34), (76, 34), (85, 97), (93, 34), (90, 33), (43, 34), (25, 34), (61, 34), (58, 33), (19, 33), (64, 34), (66, 97), (16, 48), (29, 45), (12, 97), (89, 48)] current theta: 0.201912892783 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:38 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8568 rows and 8568 columns Presolve time: 0.02s Presolved: 1135 rows, 1232 columns, 3304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: cutoff, 1279 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 (1279 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.222104182061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8402 rows and 8402 columns Presolve time: 0.02s Presolved: 1301 rows, 1398 columns, 3802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: objective 0.000000e+00, 1420 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 (3178 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 [6, 39, 44, 45, 48, 70, 72, 77, 90, 96] edges [(32, 77), (12, 90), (76, 96), (28, 39), (19, 90), (51, 39), (59, 45), (47, 70), (42, 70), (45, 45), (33, 90), (65, 44), (96, 96), (43, 96), (14, 44), (29, 96), (71, 96), (26, 39), (77, 77), (22, 39), (55, 90), (15, 45), (62, 72), (93, 96), (24, 48), (82, 77), (81, 45), (88, 72), (64, 96), (3, 70), (25, 77), (38, 77), (84, 72), (8, 44), (83, 72), (61, 96), (20, 39), (6, 70), (13, 77), (11, 48), (4, 48), (69, 70), (36, 90), (1, 48), (35, 90), (78, 90), (74, 48), (40, 96), (67, 48), (50, 45), (90, 90), (39, 39), (37, 96), (48, 48), (95, 39), (75, 39), (73, 6), (7, 45), (68, 45), (57, 39), (80, 72), (56, 44), (31, 48), (9, 72), (86, 39), (70, 70), (63, 90), (87, 6), (46, 44), (79, 44), (0, 39), (72, 72), (58, 39), (94, 44), (10, 45), (54, 77), (53, 45), (17, 45), (91, 48), (30, 77), (49, 96), (44, 44), (2, 45), (66, 72), (85, 77), (21, 44), (5, 77), (18, 44), (16, 96), (60, 72), (97, 72), (27, 90), (52, 96), (41, 77), (92, 77), (23, 44), (89, 48), (34, 96)] current theta: 0.212008537422 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8478 rows and 8478 columns Presolve time: 0.02s Presolved: 1225 rows, 1322 columns, 3574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: objective 0.000000e+00, 1268 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 (2047 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 [6, 39, 44, 48, 50, 52, 70, 72, 77, 90] edges [(32, 77), (49, 52), (5, 72), (28, 39), (19, 90), (51, 39), (47, 70), (37, 52), (33, 90), (65, 44), (53, 50), (14, 44), (34, 52), (96, 52), (26, 39), (77, 77), (50, 50), (22, 39), (55, 90), (62, 72), (24, 48), (82, 77), (88, 72), (25, 77), (38, 77), (84, 72), (8, 44), (83, 72), (17, 50), (40, 52), (93, 77), (20, 39), (13, 77), (70, 6), (11, 48), (4, 48), (69, 70), (80, 6), (36, 90), (1, 48), (43, 52), (42, 6), (35, 90), (78, 90), (61, 52), (74, 48), (67, 48), (90, 90), (39, 39), (15, 52), (7, 50), (48, 48), (12, 72), (95, 39), (75, 39), (73, 6), (57, 39), (56, 44), (31, 48), (9, 72), (64, 52), (86, 39), (63, 90), (87, 6), (46, 44), (79, 44), (2, 50), (52, 52), (0, 39), (72, 72), (58, 39), (94, 44), (54, 77), (81, 50), (91, 48), (30, 77), (71, 52), (44, 44), (66, 72), (85, 77), (21, 44), (18, 44), (68, 50), (60, 72), (6, 6), (29, 52), (97, 72), (10, 50), (59, 50), (16, 77), (3, 6), (45, 50), (27, 90), (41, 77), (92, 77), (23, 44), (76, 52), (89, 48)] current theta: 0.206960715102 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8526 rows and 8526 columns Presolve time: 0.02s Presolved: 1177 rows, 1274 columns, 3430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1274 integer (1274 binary) Root relaxation: cutoff, 1295 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 (1295 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.209484626262 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8502 rows and 8502 columns Presolve time: 0.02s Presolved: 1201 rows, 1298 columns, 3502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 1341 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 (1341 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.210746581842 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8488 rows and 8488 columns Presolve time: 0.02s Presolved: 1215 rows, 1312 columns, 3544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: objective 0.000000e+00, 1279 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 (2083 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 [6, 39, 44, 48, 70, 71, 72, 77, 81, 90] edges [(32, 77), (12, 90), (5, 72), (29, 71), (28, 39), (19, 90), (52, 71), (51, 39), (47, 70), (42, 70), (33, 90), (37, 71), (65, 44), (14, 44), (17, 81), (26, 39), (77, 77), (22, 39), (55, 90), (62, 72), (24, 48), (82, 77), (88, 72), (71, 71), (96, 71), (38, 77), (84, 72), (8, 44), (83, 72), (81, 81), (16, 71), (68, 81), (20, 39), (6, 70), (13, 77), (70, 6), (11, 48), (4, 48), (69, 70), (36, 90), (1, 48), (30, 71), (35, 90), (45, 81), (78, 90), (74, 48), (67, 48), (15, 71), (90, 90), (39, 39), (34, 77), (43, 71), (48, 48), (95, 39), (10, 81), (75, 39), (73, 6), (57, 39), (80, 72), (56, 44), (93, 71), (64, 71), (31, 48), (9, 72), (53, 81), (86, 39), (49, 71), (63, 90), (87, 6), (46, 44), (79, 44), (0, 39), (72, 72), (58, 39), (94, 44), (2, 81), (54, 77), (91, 48), (44, 44), (66, 72), (85, 77), (50, 81), (40, 71), (21, 44), (76, 71), (18, 44), (25, 71), (7, 81), (60, 72), (61, 71), (97, 72), (3, 6), (27, 90), (59, 81), (41, 77), (92, 77), (23, 44), (89, 48)] current theta: 0.210115604052 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8496 rows and 8496 columns Presolve time: 0.02s Presolved: 1207 rows, 1304 columns, 3520 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1304 integer (1304 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 [6, 39, 44, 48, 70, 71, 72, 77, 81, 90] edges [(32, 77), (12, 90), (5, 72), (29, 71), (28, 39), (19, 90), (52, 71), (51, 39), (47, 70), (42, 70), (33, 90), (37, 71), (65, 44), (14, 44), (17, 81), (26, 39), (77, 77), (22, 39), (55, 90), (62, 72), (24, 48), (82, 77), (88, 72), (71, 71), (96, 71), (38, 77), (84, 72), (8, 44), (83, 72), (81, 81), (16, 71), (68, 81), (20, 39), (6, 70), (13, 77), (70, 6), (11, 48), (4, 48), (69, 70), (36, 90), (1, 48), (30, 71), (35, 90), (45, 81), (78, 90), (74, 48), (67, 48), (15, 71), (90, 90), (39, 39), (34, 77), (43, 71), (48, 48), (95, 39), (10, 81), (75, 39), (73, 6), (57, 39), (80, 72), (56, 44), (93, 71), (64, 71), (31, 48), (9, 72), (53, 81), (86, 39), (49, 71), (63, 90), (87, 6), (46, 44), (79, 44), (0, 39), (72, 72), (58, 39), (94, 44), (2, 81), (54, 77), (91, 48), (44, 44), (66, 72), (85, 77), (50, 81), (40, 71), (21, 44), (76, 71), (18, 44), (25, 71), (7, 81), (60, 72), (61, 71), (97, 72), (3, 6), (27, 90), (59, 81), (41, 77), (92, 77), (23, 44), (89, 48)] current theta: 0.209800115157 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8500 rows and 8500 columns Presolve time: 0.02s Presolved: 1203 rows, 1300 columns, 3508 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1300 integer (1300 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 [6, 39, 44, 48, 70, 71, 72, 77, 81, 90] edges [(32, 77), (12, 90), (5, 72), (29, 71), (28, 39), (19, 90), (52, 71), (51, 39), (47, 70), (42, 70), (33, 90), (37, 71), (65, 44), (14, 44), (17, 81), (26, 39), (77, 77), (22, 39), (55, 90), (62, 72), (24, 48), (82, 77), (88, 72), (71, 71), (96, 71), (38, 77), (84, 72), (8, 44), (83, 72), (81, 81), (16, 71), (68, 81), (20, 39), (6, 70), (13, 77), (70, 6), (11, 48), (4, 48), (69, 70), (36, 90), (1, 48), (30, 71), (35, 90), (45, 81), (78, 90), (74, 48), (67, 48), (15, 71), (90, 90), (39, 39), (34, 77), (43, 71), (48, 48), (95, 39), (10, 81), (75, 39), (73, 6), (57, 39), (80, 72), (56, 44), (93, 71), (64, 71), (31, 48), (9, 72), (53, 81), (86, 39), (49, 71), (63, 90), (87, 6), (46, 44), (79, 44), (0, 39), (72, 72), (58, 39), (94, 44), (2, 81), (54, 77), (91, 48), (44, 44), (66, 72), (85, 77), (50, 81), (40, 71), (21, 44), (76, 71), (18, 44), (25, 71), (7, 81), (60, 72), (61, 71), (97, 72), (3, 6), (27, 90), (59, 81), (41, 77), (92, 77), (23, 44), (89, 48)] current theta: 0.20964237071 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8500 rows and 8500 columns Presolve time: 0.02s Presolved: 1203 rows, 1300 columns, 3508 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1300 integer (1300 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 [6, 39, 44, 48, 70, 71, 72, 77, 81, 90] edges [(32, 77), (12, 90), (5, 72), (29, 71), (28, 39), (19, 90), (52, 71), (51, 39), (47, 70), (42, 70), (33, 90), (37, 71), (65, 44), (14, 44), (17, 81), (26, 39), (77, 77), (22, 39), (55, 90), (62, 72), (24, 48), (82, 77), (88, 72), (71, 71), (96, 71), (38, 77), (84, 72), (8, 44), (83, 72), (81, 81), (16, 71), (68, 81), (20, 39), (6, 70), (13, 77), (70, 6), (11, 48), (4, 48), (69, 70), (36, 90), (1, 48), (30, 71), (35, 90), (45, 81), (78, 90), (74, 48), (67, 48), (15, 71), (90, 90), (39, 39), (34, 77), (43, 71), (48, 48), (95, 39), (10, 81), (75, 39), (73, 6), (57, 39), (80, 72), (56, 44), (93, 71), (64, 71), (31, 48), (9, 72), (53, 81), (86, 39), (49, 71), (63, 90), (87, 6), (46, 44), (79, 44), (0, 39), (72, 72), (58, 39), (94, 44), (2, 81), (54, 77), (91, 48), (44, 44), (66, 72), (85, 77), (50, 81), (40, 71), (21, 44), (76, 71), (18, 44), (25, 71), (7, 81), (60, 72), (61, 71), (97, 72), (3, 6), (27, 90), (59, 81), (41, 77), (92, 77), (23, 44), (89, 48)] current theta: 0.209563498486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:39 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8502 rows and 8502 columns Presolve time: 0.02s Presolved: 1201 rows, 1298 columns, 3502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 1341 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 (1341 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 -