current theta: 0.645339230096 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:56 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.13s Presolved: 5731 rows, 5822 columns, 17098 nonzeros Variable types: 0 continuous, 5822 integer (5822 binary) Root relaxation: objective 0.000000e+00, 445 iterations, 0.00 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 (445 simplex iterations) in 0.14 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 [4, 8, 18, 37, 64, 73, 76, 87, 89, 90] edges [(14, 90), (8, 87), (12, 90), (30, 89), (37, 89), (54, 90), (19, 90), (76, 89), (80, 90), (6, 87), (47, 90), (75, 90), (45, 89), (55, 90), (46, 90), (34, 89), (41, 90), (72, 90), (58, 90), (69, 90), (16, 90), (44, 90), (11, 90), (51, 90), (39, 90), (66, 90), (79, 90), (40, 89), (65, 90), (2, 89), (15, 89), (5, 90), (36, 90), (43, 89), (61, 89), (38, 90), (35, 90), (78, 90), (71, 89), (90, 90), (32, 89), (57, 90), (1, 90), (85, 90), (33, 87), (4, 89), (60, 90), (67, 89), (81, 89), (62, 90), (50, 89), (29, 89), (7, 89), (26, 90), (68, 90), (25, 90), (56, 90), (70, 90), (21, 90), (82, 90), (63, 90), (64, 89), (77, 90), (49, 89), (3, 90), (87, 90), (0, 90), (48, 89), (73, 90), (20, 90), (18, 90), (31, 90), (22, 90), (10, 89), (59, 89), (88, 90), (91, 90), (13, 90), (89, 89), (17, 89), (84, 90), (86, 90), (74, 89), (83, 90), (28, 90), (53, 89), (27, 90), (42, 90), (23, 90), (9, 90), (24, 89), (52, 89)] current theta: 0.322669615048 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:56 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6516 rows and 6516 columns Presolve time: 0.03s Presolved: 2041 rows, 2132 columns, 6028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: objective 0.000000e+00, 828 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 (1317 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 [20, 47, 48, 54, 68, 81, 84, 87, 90, 91] edges [(12, 90), (29, 48), (24, 91), (19, 90), (23, 87), (51, 84), (6, 87), (52, 91), (13, 84), (47, 90), (54, 91), (41, 84), (89, 68), (76, 48), (55, 90), (35, 84), (63, 87), (72, 90), (26, 87), (58, 90), (4, 81), (46, 91), (11, 91), (37, 48), (50, 48), (81, 81), (2, 91), (21, 84), (79, 90), (30, 54), (5, 91), (17, 48), (14, 54), (39, 84), (36, 90), (57, 84), (40, 91), (56, 84), (45, 81), (78, 90), (67, 48), (15, 91), (38, 91), (85, 91), (43, 91), (16, 81), (34, 81), (33, 87), (27, 54), (66, 84), (25, 84), (44, 54), (42, 87), (60, 91), (62, 91), (74, 81), (3, 87), (31, 48), (70, 90), (0, 84), (7, 91), (68, 91), (80, 54), (77, 91), (61, 81), (82, 91), (32, 81), (69, 87), (49, 68), (18, 90), (65, 84), (20, 54), (53, 91), (22, 91), (48, 91), (84, 90), (88, 91), (71, 48), (83, 90), (87, 87), (90, 47), (8, 84), (9, 91), (86, 91), (59, 81), (73, 47), (91, 54), (10, 48), (64, 81), (28, 84), (1, 84), (75, 54)] current theta: 0.161334807524 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:56 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7816 rows and 7816 columns Presolve time: 0.01s Presolved: 741 rows, 832 columns, 2130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 832 integer (832 binary) Root relaxation: cutoff, 821 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 (821 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.242002211286 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:56 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7208 rows and 7208 columns Presolve time: 0.02s Presolved: 1349 rows, 1440 columns, 3952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1440 integer (1440 binary) Root relaxation: objective 0.000000e+00, 987 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 (1697 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 [33, 41, 43, 48, 59, 76, 80, 84, 86, 90] edges [(23, 84), (29, 48), (18, 84), (19, 90), (85, 86), (49, 43), (13, 84), (86, 48), (40, 43), (8, 41), (51, 41), (27, 80), (61, 59), (55, 90), (46, 90), (24, 48), (72, 90), (10, 76), (53, 76), (39, 41), (25, 41), (12, 80), (30, 48), (80, 80), (64, 59), (16, 41), (33, 33), (66, 90), (79, 90), (62, 80), (75, 80), (41, 41), (17, 48), (84, 84), (20, 86), (26, 33), (36, 90), (44, 86), (15, 43), (35, 90), (81, 59), (78, 90), (67, 48), (7, 48), (90, 90), (76, 76), (34, 41), (56, 41), (54, 86), (42, 33), (37, 76), (31, 43), (59, 59), (43, 43), (73, 80), (45, 59), (89, 43), (70, 90), (0, 84), (22, 48), (21, 90), (60, 86), (74, 59), (14, 80), (6, 33), (63, 33), (69, 33), (11, 86), (88, 86), (32, 41), (47, 80), (4, 59), (9, 80), (68, 43), (57, 41), (3, 90), (82, 86), (52, 48), (28, 41), (77, 86), (2, 43), (58, 84), (87, 33), (71, 48), (83, 90), (38, 84), (48, 43), (91, 43), (50, 76), (65, 41), (5, 86), (1, 84)] current theta: 0.201668509405 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:56 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7542 rows and 7542 columns Presolve time: 0.01s Presolved: 1015 rows, 1106 columns, 2950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: objective 0.000000e+00, 1166 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 126 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 107 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 13 Explored 0 nodes (4958 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.221835360345 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:57 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7398 rows and 7398 columns Presolve time: 0.02s Presolved: 1159 rows, 1250 columns, 3382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 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 (1751 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 [0, 33, 37, 40, 41, 55, 80, 81, 88, 91] edges [(21, 55), (38, 0), (17, 37), (9, 88), (47, 55), (46, 0), (54, 88), (8, 41), (51, 41), (27, 80), (3, 55), (49, 40), (83, 55), (44, 88), (90, 55), (4, 81), (39, 41), (25, 41), (11, 91), (79, 88), (14, 88), (81, 81), (29, 37), (80, 80), (58, 88), (67, 40), (71, 37), (16, 41), (33, 33), (62, 80), (13, 41), (75, 80), (5, 91), (41, 41), (15, 40), (26, 33), (23, 33), (45, 81), (10, 37), (53, 37), (18, 0), (60, 88), (56, 41), (31, 40), (34, 81), (1, 41), (78, 88), (42, 33), (68, 0), (43, 40), (52, 40), (85, 88), (73, 80), (0, 0), (74, 81), (12, 88), (76, 37), (37, 37), (84, 0), (70, 55), (91, 91), (77, 91), (61, 81), (35, 55), (6, 33), (63, 33), (82, 91), (69, 33), (50, 37), (19, 55), (89, 40), (20, 88), (32, 81), (57, 41), (88, 88), (66, 0), (24, 37), (55, 55), (28, 41), (36, 55), (7, 37), (87, 33), (48, 91), (2, 40), (22, 88), (86, 91), (72, 55), (65, 41), (59, 81), (64, 81), (30, 37), (40, 40)] current theta: 0.211751934875 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:57 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7470 rows and 7470 columns Presolve time: 0.01s Presolved: 1087 rows, 1178 columns, 3166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: objective 0.000000e+00, 1095 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 (1095 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 [42, 43, 55, 61, 65, 66, 71, 77, 80, 88] edges [(66, 66), (9, 88), (29, 71), (39, 65), (49, 43), (65, 65), (47, 55), (63, 42), (61, 61), (37, 71), (40, 43), (54, 88), (27, 80), (31, 77), (3, 55), (77, 77), (83, 55), (44, 88), (50, 71), (82, 77), (71, 71), (23, 42), (38, 77), (60, 66), (1, 65), (79, 88), (14, 88), (80, 80), (58, 88), (6, 42), (51, 65), (46, 66), (24, 71), (67, 43), (75, 80), (64, 61), (7, 71), (8, 65), (30, 71), (15, 43), (32, 61), (72, 66), (22, 77), (4, 61), (41, 65), (45, 61), (78, 66), (86, 77), (43, 43), (90, 66), (28, 65), (73, 80), (74, 61), (62, 88), (91, 77), (89, 43), (12, 88), (81, 61), (57, 65), (70, 55), (59, 61), (52, 43), (87, 42), (42, 42), (18, 66), (35, 55), (56, 65), (19, 55), (20, 88), (13, 65), (88, 88), (21, 66), (85, 77), (17, 71), (55, 55), (53, 71), (36, 55), (26, 65), (76, 71), (5, 77), (2, 43), (16, 61), (48, 71), (11, 77), (34, 61), (10, 71), (69, 42), (25, 61), (84, 65), (33, 42), (0, 77), (68, 77)] current theta: 0.20671022214 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:57 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, 1145 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 143 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (15070 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.209231078508 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:57 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7484 rows and 7484 columns Presolve time: 0.01s Presolved: 1073 rows, 1164 columns, 3124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: objective 0.000000e+00, 1187 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 100 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (4660 simplex iterations) in 0.10 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, 18, 23, 36, 41, 50, 61, 63, 80, 85] edges [(65, 23), (49, 15), (87, 63), (85, 85), (61, 61), (53, 50), (8, 41), (12, 36), (27, 80), (37, 50), (30, 50), (84, 23), (50, 50), (69, 63), (55, 36), (39, 41), (76, 50), (25, 41), (58, 18), (0, 18), (70, 36), (11, 18), (24, 50), (17, 50), (80, 80), (66, 18), (91, 85), (77, 18), (3, 23), (36, 36), (63, 63), (75, 80), (79, 18), (6, 23), (41, 41), (44, 85), (64, 61), (22, 85), (38, 18), (72, 36), (15, 15), (40, 15), (86, 85), (32, 61), (20, 80), (47, 36), (56, 41), (1, 41), (62, 85), (7, 50), (4, 61), (45, 61), (31, 15), (83, 36), (48, 50), (46, 18), (73, 80), (54, 85), (74, 61), (81, 61), (67, 15), (60, 85), (59, 61), (90, 36), (88, 85), (23, 23), (57, 41), (68, 15), (18, 18), (51, 23), (33, 23), (78, 18), (28, 41), (13, 18), (14, 36), (9, 85), (42, 23), (2, 15), (16, 61), (21, 23), (43, 15), (34, 61), (10, 50), (26, 23), (52, 50), (82, 85), (89, 15), (29, 50), (71, 50), (35, 63), (5, 85), (19, 63)] current theta: 0.207970650324 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:57 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7490 rows and 7490 columns Presolve time: 0.01s Presolved: 1067 rows, 1158 columns, 3106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 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 123 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 2 0.00000 0 110 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 3 nodes (19378 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.208600864416 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:58 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7486 rows and 7486 columns Presolve time: 0.01s Presolved: 1071 rows, 1162 columns, 3118 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1162 integer (1162 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 [15, 18, 23, 36, 41, 50, 61, 63, 80, 85] edges [(65, 23), (49, 15), (87, 63), (85, 85), (61, 61), (53, 50), (8, 41), (12, 36), (27, 80), (37, 50), (30, 50), (84, 23), (50, 50), (69, 63), (55, 36), (39, 41), (76, 50), (25, 41), (58, 18), (0, 18), (70, 36), (11, 18), (24, 50), (17, 50), (80, 80), (66, 18), (91, 85), (77, 18), (3, 23), (36, 36), (63, 63), (75, 80), (79, 18), (6, 23), (41, 41), (44, 85), (64, 61), (22, 85), (38, 18), (72, 36), (15, 15), (40, 15), (86, 85), (32, 61), (20, 80), (47, 36), (56, 41), (1, 41), (62, 85), (7, 50), (4, 61), (45, 61), (31, 15), (83, 36), (48, 50), (46, 18), (73, 80), (54, 85), (74, 61), (81, 61), (67, 15), (60, 85), (59, 61), (90, 36), (88, 85), (23, 23), (57, 41), (68, 15), (18, 18), (51, 23), (33, 23), (78, 18), (28, 41), (13, 18), (14, 36), (9, 85), (42, 23), (2, 15), (16, 61), (21, 23), (43, 15), (34, 61), (10, 50), (26, 23), (52, 50), (82, 85), (89, 15), (29, 50), (71, 50), (35, 63), (5, 85), (19, 63)] current theta: 0.20828575737 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:58 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7488 rows and 7488 columns Presolve time: 0.01s Presolved: 1069 rows, 1160 columns, 3112 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1160 integer (1160 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 [15, 18, 23, 36, 41, 50, 61, 63, 80, 85] edges [(65, 23), (49, 15), (87, 63), (85, 85), (61, 61), (53, 50), (8, 41), (12, 36), (27, 80), (37, 50), (30, 50), (84, 23), (50, 50), (69, 63), (55, 36), (39, 41), (76, 50), (25, 41), (58, 18), (0, 18), (70, 36), (11, 18), (24, 50), (17, 50), (80, 80), (66, 18), (91, 85), (77, 18), (3, 23), (36, 36), (63, 63), (75, 80), (79, 18), (6, 23), (41, 41), (44, 85), (64, 61), (22, 85), (38, 18), (72, 36), (15, 15), (40, 15), (86, 85), (32, 61), (20, 80), (47, 36), (56, 41), (1, 41), (62, 85), (7, 50), (4, 61), (45, 61), (31, 15), (83, 36), (48, 50), (46, 18), (73, 80), (54, 85), (74, 61), (81, 61), (67, 15), (60, 85), (59, 61), (90, 36), (88, 85), (23, 23), (57, 41), (68, 15), (18, 18), (51, 23), (33, 23), (78, 18), (28, 41), (13, 18), (14, 36), (9, 85), (42, 23), (2, 15), (16, 61), (21, 23), (43, 15), (34, 61), (10, 50), (26, 23), (52, 50), (82, 85), (89, 15), (29, 50), (71, 50), (35, 63), (5, 85), (19, 63)] current theta: 0.208128203847 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:58 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7490 rows and 7490 columns Presolve time: 0.01s Presolved: 1067 rows, 1158 columns, 3106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 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 123 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 2 0.00000 0 110 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 3 nodes (19378 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.208206980608 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:59 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7490 rows and 7490 columns Presolve time: 0.01s Presolved: 1067 rows, 1158 columns, 3106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 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 123 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 2 0.00000 0 110 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 3 nodes (19378 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap -