current theta: 0.65636539465 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 2808 rows and 2808 columns Presolve time: 0.14s Presolved: 6505 rows, 6600 columns, 19416 nonzeros Variable types: 0 continuous, 6600 integer (6600 binary) Root relaxation: objective 0.000000e+00, 892 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 (1537 simplex iterations) in 0.19 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, 21, 23, 39, 42, 45, 48, 58, 84, 94] edges [(46, 58), (86, 94), (83, 94), (0, 94), (89, 94), (44, 94), (30, 94), (27, 58), (69, 94), (31, 39), (28, 4), (9, 94), (77, 23), (41, 39), (24, 94), (66, 94), (79, 94), (2, 94), (13, 45), (81, 94), (19, 94), (54, 58), (80, 94), (61, 94), (33, 94), (64, 58), (8, 94), (50, 94), (48, 58), (20, 39), (90, 94), (3, 23), (45, 39), (23, 39), (6, 23), (72, 94), (85, 94), (16, 94), (29, 94), (60, 94), (68, 94), (39, 39), (26, 94), (91, 4), (65, 94), (14, 94), (40, 94), (21, 94), (82, 94), (63, 94), (7, 94), (38, 94), (75, 39), (35, 94), (78, 94), (10, 94), (58, 4), (71, 84), (92, 94), (57, 94), (1, 94), (43, 94), (74, 94), (87, 94), (18, 94), (62, 94), (36, 23), (11, 45), (53, 94), (84, 94), (25, 94), (56, 94), (70, 94), (67, 94), (51, 23), (42, 94), (49, 94), (37, 94), (32, 45), (12, 94), (52, 94), (94, 94), (59, 94), (5, 58), (4, 4), (55, 48), (34, 94), (47, 94), (76, 94), (73, 94), (22, 94), (17, 94), (88, 94), (95, 42), (15, 58), (93, 94)] current theta: 0.328182697325 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 6840 rows and 6840 columns Presolve time: 0.04s Presolved: 2473 rows, 2568 columns, 7320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: objective 0.000000e+00, 1144 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 (1972 simplex iterations) in 0.09 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 [10, 41, 51, 58, 66, 68, 70, 84, 93, 95] edges [(18, 84), (27, 95), (83, 66), (94, 66), (0, 66), (44, 93), (80, 70), (22, 93), (42, 70), (91, 66), (88, 70), (24, 66), (9, 93), (50, 70), (63, 84), (89, 93), (19, 95), (30, 93), (54, 58), (75, 95), (39, 41), (8, 93), (38, 58), (61, 93), (60, 10), (64, 58), (66, 93), (36, 95), (1, 51), (33, 93), (21, 84), (48, 58), (72, 93), (6, 95), (41, 41), (10, 84), (43, 66), (76, 10), (69, 70), (71, 66), (51, 95), (86, 84), (29, 93), (67, 84), (7, 93), (28, 58), (92, 66), (62, 84), (81, 66), (87, 66), (65, 93), (40, 95), (46, 68), (90, 66), (16, 84), (11, 41), (57, 66), (85, 66), (70, 70), (31, 95), (32, 51), (78, 93), (93, 66), (58, 58), (13, 95), (73, 10), (35, 66), (53, 95), (4, 58), (17, 66), (25, 95), (20, 68), (56, 93), (26, 66), (23, 95), (77, 41), (14, 84), (34, 66), (79, 84), (82, 58), (59, 51), (37, 93), (12, 66), (55, 66), (95, 41), (3, 95), (68, 66), (47, 95), (45, 95), (5, 58), (74, 70), (52, 51), (49, 10), (2, 10), (15, 58), (84, 66)] current theta: 0.164091348662 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 8476 rows and 8476 columns Presolve time: 0.01s Presolved: 837 rows, 932 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 1012 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 (1012 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.246137022994 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 7790 rows and 7790 columns Presolve time: 0.02s Presolved: 1523 rows, 1618 columns, 4470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1618 integer (1618 binary) Root relaxation: objective 0.000000e+00, 773 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 (1422 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 [23, 48, 53, 59, 62, 74, 92, 93, 94, 95] edges [(53, 53), (27, 95), (86, 94), (22, 92), (83, 94), (89, 94), (44, 94), (37, 53), (3, 53), (24, 92), (39, 95), (93, 93), (95, 95), (61, 59), (30, 93), (70, 59), (18, 62), (52, 59), (66, 92), (2, 62), (49, 74), (36, 59), (33, 93), (41, 95), (91, 92), (71, 92), (79, 62), (4, 48), (6, 95), (12, 62), (72, 94), (85, 94), (21, 62), (74, 74), (90, 92), (60, 94), (46, 92), (73, 62), (68, 93), (11, 53), (58, 48), (40, 93), (7, 92), (64, 48), (35, 92), (47, 59), (48, 48), (63, 94), (77, 95), (42, 74), (92, 92), (26, 93), (54, 48), (59, 59), (10, 94), (82, 92), (38, 48), (78, 92), (29, 59), (31, 95), (57, 93), (80, 74), (43, 94), (14, 62), (87, 94), (15, 48), (28, 48), (32, 95), (62, 94), (13, 95), (5, 48), (9, 53), (8, 74), (0, 92), (84, 94), (23, 23), (56, 94), (34, 62), (51, 59), (69, 74), (25, 93), (20, 53), (75, 23), (19, 59), (45, 23), (94, 94), (16, 62), (81, 53), (67, 62), (76, 94), (65, 53), (55, 92), (17, 94), (1, 59), (88, 94), (50, 74)] current theta: 0.205114185828 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 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: objective 0.000000e+00, 1371 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 160 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 342 - 0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 221 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 2 0.00000 0 247 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 3 nodes (25036 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.225625604411 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:54 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7978 rows and 7978 columns Presolve time: 0.02s Presolved: 1335 rows, 1430 columns, 3906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: objective 0.000000e+00, 1281 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 (2667 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 [5, 31, 38, 39, 51, 62, 71, 80, 93, 94] edges [(49, 80), (86, 94), (54, 38), (5, 38), (11, 31), (44, 93), (20, 5), (64, 38), (93, 93), (9, 93), (0, 71), (30, 93), (18, 62), (38, 5), (71, 71), (47, 51), (2, 62), (1, 51), (33, 93), (80, 80), (72, 93), (48, 38), (45, 39), (79, 62), (24, 71), (23, 39), (27, 31), (12, 62), (85, 94), (92, 71), (21, 62), (7, 71), (60, 94), (53, 31), (13, 39), (29, 93), (36, 39), (73, 62), (68, 93), (39, 39), (40, 93), (90, 71), (88, 80), (89, 71), (51, 51), (46, 71), (91, 71), (83, 93), (63, 94), (65, 5), (82, 38), (95, 39), (75, 39), (74, 80), (10, 94), (19, 51), (84, 62), (3, 31), (58, 5), (26, 71), (81, 5), (57, 93), (43, 94), (14, 62), (87, 94), (32, 51), (62, 94), (52, 80), (34, 71), (55, 71), (61, 80), (22, 71), (78, 71), (42, 80), (6, 39), (56, 94), (8, 80), (50, 80), (76, 62), (35, 71), (25, 93), (77, 39), (59, 51), (37, 93), (94, 94), (16, 62), (66, 71), (67, 62), (31, 31), (4, 5), (17, 94), (70, 80), (41, 31), (15, 38), (69, 80), (28, 38)] current theta: 0.215369895119 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:54 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8084 rows and 8084 columns Presolve time: 0.02s Presolved: 1229 rows, 1324 columns, 3588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: objective 0.000000e+00, 1275 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 (1934 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 [15, 31, 39, 51, 62, 66, 80, 82, 93, 94] edges [(66, 66), (49, 80), (86, 94), (81, 82), (94, 62), (0, 66), (11, 31), (44, 93), (35, 82), (93, 93), (24, 66), (9, 93), (90, 82), (30, 93), (18, 62), (47, 51), (2, 62), (1, 51), (33, 93), (80, 80), (72, 93), (45, 39), (4, 15), (79, 62), (23, 39), (27, 31), (12, 62), (85, 94), (21, 62), (60, 94), (53, 31), (71, 66), (13, 39), (29, 93), (15, 15), (36, 39), (73, 62), (68, 93), (20, 15), (39, 39), (92, 66), (40, 93), (5, 15), (88, 80), (51, 51), (83, 93), (63, 94), (95, 39), (22, 66), (75, 39), (78, 66), (7, 66), (26, 93), (74, 80), (10, 94), (19, 51), (84, 62), (3, 31), (65, 82), (57, 93), (43, 94), (14, 62), (87, 94), (32, 51), (62, 94), (52, 80), (61, 80), (42, 80), (6, 39), (56, 94), (8, 80), (50, 80), (34, 66), (76, 62), (25, 93), (58, 15), (89, 66), (77, 39), (38, 15), (59, 51), (37, 93), (55, 66), (46, 82), (48, 15), (16, 62), (28, 15), (67, 62), (82, 82), (31, 31), (54, 15), (17, 94), (91, 82), (70, 80), (41, 31), (64, 82), (69, 80)] current theta: 0.210242040474 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:55 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8128 columns Presolve time: 0.02s Presolved: 1185 rows, 1280 columns, 3456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: objective 0.000000e+00, 1215 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 109 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 125 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 2 Explored 0 nodes (3092 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 [7, 13, 20, 38, 48, 51, 62, 70, 88, 93] edges [(13, 13), (22, 7), (52, 70), (75, 13), (78, 20), (6, 51), (8, 88), (94, 62), (7, 7), (44, 93), (80, 70), (42, 70), (3, 13), (81, 20), (35, 7), (64, 38), (93, 93), (17, 62), (62, 62), (65, 20), (9, 93), (43, 7), (30, 93), (33, 88), (53, 20), (18, 62), (47, 51), (2, 62), (45, 13), (1, 51), (48, 38), (46, 38), (79, 62), (11, 20), (4, 48), (12, 62), (21, 62), (72, 7), (63, 62), (69, 70), (34, 7), (85, 93), (55, 7), (29, 93), (73, 62), (61, 88), (60, 88), (31, 13), (58, 48), (40, 93), (77, 13), (51, 51), (50, 88), (91, 7), (83, 93), (71, 7), (82, 38), (57, 88), (56, 88), (26, 93), (19, 51), (84, 62), (90, 38), (66, 7), (38, 48), (20, 20), (89, 7), (70, 70), (14, 62), (41, 13), (15, 48), (92, 7), (32, 51), (28, 20), (27, 13), (5, 48), (87, 88), (49, 88), (88, 88), (10, 88), (76, 62), (25, 93), (68, 20), (23, 13), (0, 7), (74, 88), (59, 51), (54, 20), (37, 93), (95, 13), (16, 62), (67, 62), (39, 13), (86, 88), (36, 51), (24, 7)] current theta: 0.207678113151 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:55 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8158 rows and 8158 columns Presolve time: 0.02s Presolved: 1155 rows, 1250 columns, 3366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 binary) Root relaxation: objective 0.000000e+00, 1202 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 (1878 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, 14, 19, 31, 39, 48, 65, 80, 93, 94] edges [(49, 80), (86, 94), (34, 14), (47, 19), (11, 31), (44, 93), (65, 65), (46, 0), (93, 93), (9, 93), (7, 0), (30, 93), (14, 14), (33, 93), (80, 80), (72, 93), (45, 39), (78, 0), (91, 0), (23, 39), (4, 48), (27, 31), (60, 94), (85, 93), (53, 31), (13, 39), (29, 93), (36, 39), (19, 19), (1, 19), (39, 39), (58, 48), (40, 93), (64, 48), (88, 80), (32, 19), (83, 93), (55, 0), (48, 48), (63, 94), (95, 39), (75, 39), (26, 93), (74, 80), (10, 94), (28, 65), (89, 0), (3, 31), (0, 0), (38, 48), (21, 14), (71, 0), (82, 65), (16, 14), (57, 93), (43, 94), (87, 94), (15, 48), (51, 19), (18, 94), (62, 94), (52, 80), (92, 0), (5, 48), (59, 19), (61, 80), (81, 65), (42, 80), (84, 94), (6, 39), (24, 0), (56, 94), (8, 80), (67, 94), (66, 0), (50, 80), (25, 93), (2, 14), (73, 14), (77, 39), (68, 65), (54, 65), (12, 94), (37, 93), (79, 14), (94, 94), (20, 65), (22, 0), (35, 0), (31, 31), (76, 94), (90, 0), (17, 94), (70, 80), (41, 31), (69, 80)] current theta: 0.206396149489 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:55 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8162 rows and 8162 columns Presolve time: 0.02s Presolved: 1151 rows, 1246 columns, 3354 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1246 integer (1246 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 [0, 14, 19, 31, 39, 48, 65, 80, 93, 94] edges [(49, 80), (86, 94), (34, 14), (47, 19), (11, 31), (44, 93), (65, 65), (46, 0), (93, 93), (9, 93), (7, 0), (30, 93), (14, 14), (33, 93), (80, 80), (72, 93), (45, 39), (78, 0), (91, 0), (23, 39), (4, 48), (27, 31), (60, 94), (85, 93), (53, 31), (13, 39), (29, 93), (36, 39), (19, 19), (1, 19), (39, 39), (58, 48), (40, 93), (64, 48), (88, 80), (32, 19), (83, 93), (55, 0), (48, 48), (63, 94), (95, 39), (75, 39), (26, 93), (74, 80), (10, 94), (28, 65), (89, 0), (3, 31), (0, 0), (38, 48), (21, 14), (71, 0), (82, 65), (16, 14), (57, 93), (43, 94), (87, 94), (15, 48), (51, 19), (18, 94), (62, 94), (52, 80), (92, 0), (5, 48), (59, 19), (61, 80), (81, 65), (42, 80), (84, 94), (6, 39), (24, 0), (56, 94), (8, 80), (67, 94), (66, 0), (50, 80), (25, 93), (2, 14), (73, 14), (77, 39), (68, 65), (54, 65), (12, 94), (37, 93), (79, 14), (94, 94), (20, 65), (22, 0), (35, 0), (31, 31), (76, 94), (90, 0), (17, 94), (70, 80), (41, 31), (69, 80)] current theta: 0.205755167659 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:55 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8166 rows and 8166 columns Presolve time: 0.02s Presolved: 1147 rows, 1242 columns, 3342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1242 integer (1242 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 [0, 14, 19, 31, 39, 48, 65, 80, 93, 94] edges [(49, 80), (86, 94), (34, 14), (47, 19), (11, 31), (44, 93), (65, 65), (46, 0), (93, 93), (9, 93), (7, 0), (30, 93), (14, 14), (33, 93), (80, 80), (72, 93), (45, 39), (78, 0), (91, 0), (23, 39), (4, 48), (27, 31), (60, 94), (85, 93), (53, 31), (13, 39), (29, 93), (36, 39), (19, 19), (1, 19), (39, 39), (58, 48), (40, 93), (64, 48), (88, 80), (32, 19), (83, 93), (55, 0), (48, 48), (63, 94), (95, 39), (75, 39), (26, 93), (74, 80), (10, 94), (28, 65), (89, 0), (3, 31), (0, 0), (38, 48), (21, 14), (71, 0), (82, 65), (16, 14), (57, 93), (43, 94), (87, 94), (15, 48), (51, 19), (18, 94), (62, 94), (52, 80), (92, 0), (5, 48), (59, 19), (61, 80), (81, 65), (42, 80), (84, 94), (6, 39), (24, 0), (56, 94), (8, 80), (67, 94), (66, 0), (50, 80), (25, 93), (2, 14), (73, 14), (77, 39), (68, 65), (54, 65), (12, 94), (37, 93), (79, 14), (94, 94), (20, 65), (22, 0), (35, 0), (31, 31), (76, 94), (90, 0), (17, 94), (70, 80), (41, 31), (69, 80)] current theta: 0.205434676743 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:55 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8168 rows and 8168 columns Presolve time: 0.02s Presolved: 1145 rows, 1240 columns, 3336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: objective 0.000000e+00, 1271 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 160 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 2 0.00000 0 237 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 3 nodes (23065 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.205594922201 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:56 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8168 rows and 8168 columns Presolve time: 0.02s Presolved: 1145 rows, 1240 columns, 3336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: objective 0.000000e+00, 1271 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 160 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 2 0.00000 0 237 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 3 nodes (23065 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.20567504493 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:56 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8168 rows and 8168 columns Presolve time: 0.02s Presolved: 1145 rows, 1240 columns, 3336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: objective 0.000000e+00, 1271 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 160 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 2 0.00000 0 237 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 3 nodes (23065 simplex iterations) in 0.73 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap -