current theta: 0.642308471449 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2872 rows and 2872 columns Presolve time: 0.13s Presolved: 5685 rows, 5776 columns, 16960 nonzeros Variable types: 0 continuous, 5776 integer (5776 binary) Root relaxation: objective 0.000000e+00, 824 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 (1632 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 [3, 6, 42, 49, 50, 51, 65, 67, 73, 89] edges [(80, 89), (37, 89), (1, 6), (30, 42), (6, 51), (42, 89), (83, 50), (55, 89), (4, 73), (8, 89), (74, 67), (0, 51), (33, 89), (72, 89), (54, 89), (21, 51), (50, 50), (34, 89), (39, 89), (45, 42), (25, 6), (44, 89), (41, 89), (71, 42), (31, 6), (13, 42), (43, 51), (35, 89), (77, 73), (40, 89), (58, 89), (16, 42), (22, 73), (14, 89), (15, 89), (65, 89), (11, 51), (5, 89), (73, 73), (32, 89), (46, 42), (69, 67), (60, 89), (67, 50), (57, 89), (18, 73), (51, 51), (38, 89), (76, 42), (85, 89), (81, 89), (64, 50), (29, 89), (90, 89), (7, 89), (48, 50), (56, 89), (19, 50), (61, 6), (79, 73), (17, 67), (82, 6), (87, 89), (78, 51), (62, 50), (26, 89), (49, 89), (70, 89), (2, 73), (36, 42), (12, 51), (27, 89), (88, 89), (91, 50), (10, 89), (63, 65), (66, 73), (59, 89), (23, 89), (84, 89), (28, 89), (68, 51), (53, 89), (52, 51), (3, 65), (89, 49), (47, 89), (24, 6), (20, 50), (9, 89), (86, 89), (75, 89)] current theta: 0.321154235724 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6360 rows and 6360 columns Presolve time: 0.04s Presolved: 2197 rows, 2288 columns, 6496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: objective 0.000000e+00, 902 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 (1560 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 [41, 49, 51, 57, 58, 60, 66, 75, 84, 90] edges [(12, 41), (83, 66), (21, 75), (6, 51), (43, 58), (45, 90), (73, 66), (23, 41), (91, 66), (0, 51), (85, 84), (70, 84), (82, 51), (87, 57), (68, 58), (52, 57), (46, 90), (77, 57), (42, 57), (2, 90), (48, 57), (1, 51), (24, 51), (34, 49), (65, 90), (58, 66), (18, 58), (40, 90), (10, 84), (69, 58), (63, 57), (84, 49), (7, 49), (56, 84), (47, 57), (31, 41), (19, 75), (25, 51), (53, 57), (61, 51), (35, 49), (41, 49), (51, 51), (29, 90), (57, 60), (22, 66), (80, 51), (4, 90), (54, 84), (30, 57), (71, 57), (3, 84), (32, 49), (5, 51), (15, 49), (11, 84), (27, 66), (74, 58), (38, 49), (39, 57), (36, 66), (88, 49), (81, 51), (28, 49), (17, 66), (79, 75), (78, 51), (90, 57), (64, 90), (16, 57), (60, 60), (67, 58), (59, 49), (14, 84), (75, 51), (49, 49), (66, 58), (13, 90), (33, 49), (50, 58), (26, 51), (86, 90), (55, 49), (76, 57), (8, 84), (44, 41), (20, 66), (9, 90), (89, 49), (62, 58), (37, 90), (72, 57)] current theta: 0.160577117862 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7756 rows and 7756 columns Presolve time: 0.01s Presolved: 801 rows, 892 columns, 2308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 856 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 (856 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.240865676793 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7102 rows and 7102 columns Presolve time: 0.02s Presolved: 1455 rows, 1546 columns, 4270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1546 integer (1546 binary) Root relaxation: objective 0.000000e+00, 883 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 (1588 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 [15, 26, 36, 44, 51, 55, 58, 66, 87, 88] edges [(66, 66), (83, 66), (2, 36), (6, 51), (43, 58), (63, 55), (64, 36), (89, 55), (8, 88), (5, 26), (27, 58), (74, 66), (91, 66), (54, 88), (82, 51), (34, 88), (3, 15), (33, 88), (86, 15), (90, 55), (15, 44), (75, 44), (47, 66), (14, 88), (76, 15), (73, 58), (77, 55), (1, 51), (24, 51), (0, 44), (85, 44), (36, 36), (68, 26), (29, 36), (35, 88), (31, 44), (7, 55), (30, 55), (18, 58), (69, 58), (71, 66), (19, 44), (40, 55), (25, 51), (61, 51), (38, 88), (62, 36), (51, 51), (56, 15), (22, 66), (80, 51), (42, 87), (41, 15), (79, 26), (9, 55), (11, 15), (28, 44), (57, 36), (52, 15), (58, 58), (81, 51), (17, 66), (60, 87), (70, 88), (16, 36), (78, 51), (48, 66), (45, 55), (44, 44), (4, 36), (88, 88), (67, 58), (10, 88), (32, 55), (84, 88), (55, 55), (12, 44), (21, 44), (39, 55), (65, 55), (23, 88), (50, 58), (26, 51), (87, 87), (49, 55), (46, 55), (72, 55), (20, 66), (13, 87), (37, 55), (59, 55), (53, 66)] current theta: 0.200721397328 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7430 rows and 7430 columns Presolve time: 0.02s 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: cutoff, 1209 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 (1209 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.220793537061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7290 rows and 7290 columns Presolve time: 0.02s Presolved: 1267 rows, 1358 columns, 3706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1358 integer (1358 binary) Root relaxation: objective 0.000000e+00, 1214 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 (1214 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 [34, 44, 47, 51, 55, 69, 73, 79, 87, 89] edges [(70, 34), (6, 51), (63, 55), (89, 55), (48, 47), (76, 89), (62, 69), (71, 47), (68, 79), (67, 73), (13, 47), (74, 47), (50, 73), (83, 69), (82, 51), (88, 34), (35, 34), (28, 34), (66, 47), (16, 89), (15, 44), (56, 34), (75, 44), (41, 89), (77, 55), (33, 34), (1, 51), (18, 79), (24, 51), (0, 44), (85, 44), (58, 69), (31, 44), (7, 55), (2, 89), (30, 55), (43, 69), (19, 44), (40, 55), (69, 69), (73, 73), (17, 73), (25, 51), (61, 51), (10, 34), (57, 89), (51, 51), (4, 89), (64, 69), (80, 51), (29, 89), (90, 89), (42, 87), (79, 79), (20, 47), (3, 34), (9, 55), (14, 34), (34, 34), (53, 47), (27, 69), (81, 51), (60, 87), (36, 47), (78, 51), (38, 55), (45, 55), (91, 73), (11, 44), (44, 44), (5, 79), (47, 47), (22, 69), (32, 55), (55, 55), (12, 44), (21, 44), (84, 34), (39, 55), (8, 34), (65, 55), (87, 87), (23, 55), (26, 79), (49, 55), (54, 34), (46, 55), (72, 55), (37, 55), (86, 89), (52, 89), (59, 55)] current theta: 0.210757467194 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7356 rows and 7356 columns Presolve time: 0.02s Presolved: 1201 rows, 1292 columns, 3508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1292 integer (1292 binary) Root relaxation: objective 0.000000e+00, 1416 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 184 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 207 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 64 Explored 0 nodes (5196 simplex iterations) in 0.17 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 [9, 11, 12, 18, 22, 42, 48, 50, 54, 80] edges [(3, 11), (29, 48), (30, 42), (28, 11), (83, 22), (13, 48), (34, 54), (39, 9), (58, 22), (57, 48), (65, 9), (69, 22), (86, 9), (66, 22), (5, 80), (50, 50), (85, 11), (0, 80), (47, 48), (55, 9), (78, 80), (53, 48), (40, 9), (19, 12), (9, 9), (80, 80), (84, 54), (76, 9), (75, 80), (79, 18), (4, 48), (14, 54), (27, 50), (90, 48), (26, 80), (56, 11), (45, 9), (60, 42), (25, 80), (46, 9), (74, 48), (6, 80), (8, 54), (81, 80), (43, 18), (31, 12), (67, 50), (41, 9), (11, 11), (48, 48), (77, 48), (15, 11), (52, 12), (22, 22), (32, 9), (17, 22), (70, 54), (72, 42), (54, 54), (24, 80), (87, 42), (42, 42), (38, 54), (20, 22), (12, 12), (61, 80), (35, 54), (21, 11), (10, 54), (2, 48), (59, 9), (62, 48), (18, 18), (91, 50), (63, 9), (89, 9), (7, 9), (1, 80), (88, 54), (36, 48), (71, 48), (64, 12), (37, 9), (44, 12), (51, 80), (23, 54), (16, 48), (73, 50), (49, 9), (33, 54), (82, 80), (68, 18)] current theta: 0.205739432261 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7386 rows and 7386 columns Presolve time: 0.02s Presolved: 1171 rows, 1262 columns, 3418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: objective 0.000000e+00, 1208 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 184 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (3168 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.208248449728 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7372 rows and 7372 columns Presolve time: 0.02s Presolved: 1185 rows, 1276 columns, 3460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 binary) Root relaxation: objective 0.000000e+00, 1369 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 182 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 236 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 38 Explored 0 nodes (5044 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, 9, 12, 18, 22, 42, 50, 54, 71, 80] edges [(30, 42), (47, 71), (29, 71), (74, 22), (83, 22), (39, 9), (58, 22), (65, 9), (69, 22), (56, 3), (86, 9), (66, 22), (85, 12), (5, 80), (50, 50), (0, 80), (55, 9), (78, 80), (40, 9), (71, 71), (70, 3), (19, 12), (15, 3), (16, 71), (9, 9), (80, 80), (90, 9), (84, 54), (76, 9), (75, 80), (79, 18), (28, 3), (14, 54), (27, 50), (26, 80), (77, 71), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (8, 54), (81, 80), (43, 18), (31, 12), (67, 50), (41, 9), (34, 3), (13, 71), (52, 12), (36, 71), (22, 22), (32, 9), (17, 22), (72, 42), (54, 54), (24, 80), (87, 42), (42, 42), (38, 54), (20, 22), (12, 12), (57, 71), (61, 80), (35, 54), (4, 71), (3, 3), (10, 54), (59, 9), (11, 3), (18, 18), (91, 50), (63, 9), (53, 71), (89, 9), (2, 71), (7, 9), (1, 80), (88, 54), (48, 71), (64, 12), (37, 9), (44, 12), (51, 80), (23, 54), (73, 50), (49, 9), (33, 54), (62, 71), (82, 80), (68, 18)] current theta: 0.206993940994 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:52 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7380 rows and 7380 columns Presolve time: 0.02s Presolved: 1177 rows, 1268 columns, 3436 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1268 integer (1268 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 [3, 9, 12, 18, 22, 42, 50, 54, 71, 80] edges [(30, 42), (47, 71), (29, 71), (74, 22), (83, 22), (39, 9), (58, 22), (65, 9), (69, 22), (56, 3), (86, 9), (66, 22), (85, 12), (5, 80), (50, 50), (0, 80), (55, 9), (78, 80), (40, 9), (71, 71), (70, 3), (19, 12), (15, 3), (16, 71), (9, 9), (80, 80), (90, 9), (84, 54), (76, 9), (75, 80), (79, 18), (28, 3), (14, 54), (27, 50), (26, 80), (77, 71), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (8, 54), (81, 80), (43, 18), (31, 12), (67, 50), (41, 9), (34, 3), (13, 71), (52, 12), (36, 71), (22, 22), (32, 9), (17, 22), (72, 42), (54, 54), (24, 80), (87, 42), (42, 42), (38, 54), (20, 22), (12, 12), (57, 71), (61, 80), (35, 54), (4, 71), (3, 3), (10, 54), (59, 9), (11, 3), (18, 18), (91, 50), (63, 9), (53, 71), (89, 9), (2, 71), (7, 9), (1, 80), (88, 54), (48, 71), (64, 12), (37, 9), (44, 12), (51, 80), (23, 54), (73, 50), (49, 9), (33, 54), (62, 71), (82, 80), (68, 18)] current theta: 0.206366686628 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:53 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7384 rows and 7384 columns Presolve time: 0.02s Presolved: 1173 rows, 1264 columns, 3424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: objective 0.000000e+00, 1289 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 186 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (4081 simplex iterations) in 0.11 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, 9, 12, 18, 22, 35, 42, 48, 50, 80] edges [(29, 48), (30, 42), (74, 22), (83, 22), (13, 48), (70, 35), (39, 9), (58, 22), (57, 48), (65, 9), (69, 22), (56, 3), (35, 35), (91, 22), (86, 9), (38, 35), (5, 80), (88, 35), (50, 50), (0, 80), (47, 48), (55, 9), (78, 80), (53, 48), (40, 9), (66, 48), (33, 35), (19, 12), (15, 3), (9, 9), (80, 80), (90, 9), (76, 9), (75, 80), (79, 18), (28, 3), (27, 50), (26, 80), (4, 9), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (23, 35), (81, 80), (43, 18), (31, 12), (67, 50), (41, 9), (10, 35), (48, 48), (77, 48), (52, 12), (22, 22), (32, 9), (17, 22), (72, 42), (24, 80), (14, 35), (34, 35), (87, 42), (42, 42), (20, 22), (12, 12), (61, 80), (3, 3), (2, 48), (59, 9), (62, 48), (11, 3), (18, 18), (63, 9), (89, 9), (7, 9), (1, 80), (36, 48), (85, 3), (71, 48), (84, 35), (64, 12), (8, 35), (37, 9), (44, 12), (51, 80), (54, 35), (16, 48), (73, 50), (49, 9), (82, 80), (68, 18)] current theta: 0.206053059444 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:53 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7386 rows and 7386 columns Presolve time: 0.02s Presolved: 1171 rows, 1262 columns, 3418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: objective 0.000000e+00, 1208 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 184 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (3168 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.206209873036 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:53 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7384 rows and 7384 columns Presolve time: 0.02s Presolved: 1173 rows, 1264 columns, 3424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1264 integer (1264 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 [3, 9, 12, 18, 22, 35, 42, 48, 50, 80] edges [(29, 48), (30, 42), (74, 22), (83, 22), (13, 48), (70, 35), (39, 9), (58, 22), (57, 48), (65, 9), (69, 22), (56, 3), (35, 35), (91, 22), (86, 9), (38, 35), (5, 80), (88, 35), (50, 50), (0, 80), (47, 48), (55, 9), (78, 80), (53, 48), (40, 9), (66, 48), (33, 35), (19, 12), (15, 3), (9, 9), (80, 80), (90, 9), (76, 9), (75, 80), (79, 18), (28, 3), (27, 50), (26, 80), (4, 9), (45, 9), (60, 42), (25, 80), (46, 9), (6, 80), (21, 3), (23, 35), (81, 80), (43, 18), (31, 12), (67, 50), (41, 9), (10, 35), (48, 48), (77, 48), (52, 12), (22, 22), (32, 9), (17, 22), (72, 42), (24, 80), (14, 35), (34, 35), (87, 42), (42, 42), (20, 22), (12, 12), (61, 80), (3, 3), (2, 48), (59, 9), (62, 48), (11, 3), (18, 18), (63, 9), (89, 9), (7, 9), (1, 80), (36, 48), (85, 3), (71, 48), (84, 35), (64, 12), (8, 35), (37, 9), (44, 12), (51, 80), (54, 35), (16, 48), (73, 50), (49, 9), (82, 80), (68, 18)] current theta: 0.20613146624 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:53 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7386 rows and 7386 columns Presolve time: 0.02s Presolved: 1171 rows, 1262 columns, 3418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: objective 0.000000e+00, 1208 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 184 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (3168 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -