current bounds on the number of colors: 0 -- 166 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:05:35 2012 Optimize a model with 57270 rows, 14466 columns and 185090 nonzeros Presolve time: 0.17s Presolved: 57270 rows, 14466 columns, 185090 nonzeros Variable types: 0 continuous, 14466 integer (14466 binary) Root relaxation: objective 0.000000e+00, 601 iterations, 0.05 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 (981 simplex iterations) in 0.31 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% current bounds on the number of colors: 0 -- 83 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:05:36 2012 Optimize a model with 28374 rows, 7494 columns and 91430 nonzeros Presolve time: 0.14s Presolved: 28374 rows, 7494 columns, 91430 nonzeros Variable types: 0 continuous, 7494 integer (7494 binary) Root relaxation: objective 0.000000e+00, 431 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 (752 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% current bounds on the number of colors: 0 -- 41 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:05:36 2012 Optimize a model with 13926 rows, 4008 columns and 44600 nonzeros Presolve time: 0.05s Presolved: 13926 rows, 4008 columns, 44600 nonzeros Variable types: 0 continuous, 4008 integer (4008 binary) Root relaxation: objective 0.000000e+00, 340 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 (614 simplex iterations) in 0.08 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% current bounds on the number of colors: 0 -- 20 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:05:37 2012 Optimize a model with 7046 rows, 2348 columns and 22300 nonzeros Presolve time: 0.02s Presolved: 7046 rows, 2348 columns, 22300 nonzeros Variable types: 0 continuous, 2348 integer (2348 binary) Root relaxation: objective 0.000000e+00, 355 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 (640 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% current bounds on the number of colors: 0 -- 10 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:05:37 2012 Optimize a model with 3606 rows, 1518 columns and 11150 nonzeros Presolve time: 0.01s Presolved: 3606 rows, 1518 columns, 11150 nonzeros Variable types: 0 continuous, 1518 integer (1518 binary) Root relaxation: objective 0.000000e+00, 364 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 (1759 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% current bounds on the number of colors: 0 -- 5 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:05:37 2012 Optimize a model with 1542 rows, 1020 columns and 4460 nonzeros Presolve removed 166 rows and 166 columns Presolve time: 0.00s Presolved: 1376 rows, 854 columns, 4128 nonzeros Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: objective 0.000000e+00, 177 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (736 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 bounds on the number of colors: 2 -- 5 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:05:37 2012 Optimize a model with 2230 rows, 1186 columns and 6690 nonzeros Presolve time: 0.01s Presolved: 2230 rows, 1186 columns, 6690 nonzeros Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: objective 0.000000e+00, 375 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 320 - 0.00000 - - 0s 0 0 0.00000 0 326 - 0.00000 - - 0s 0 0 0.00000 0 400 - 0.00000 - - 0s 0 0 0.00000 0 447 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 619 Explored 0 nodes (6210 simplex iterations) in 0.75 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current bounds on the number of colors: 3 -- 5 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:05:38 2012 Optimize a model with 2918 rows, 1352 columns and 8920 nonzeros Presolve time: 0.01s Presolved: 2918 rows, 1352 columns, 8920 nonzeros Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: objective 0.000000e+00, 389 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 310 - 0.00000 - - 0s 0 0 0.00000 0 288 - 0.00000 - - 0s 0 0 0.00000 0 403 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 1s 0 0 0.00000 0 236 - 0.00000 - - 1s 0 0 0.00000 0 212 - 0.00000 - - 1s 0 0 0.00000 0 316 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 2s 0 0 0.00000 0 293 - 0.00000 - - 2s 0 0 0.00000 0 293 - 0.00000 - - 2s 0 2 0.00000 0 293 - 0.00000 - - 2s 748 36 0.00000 18 214 - 0.00000 - 68.0 5s 1408 49 0.00000 12 226 - 0.00000 - 62.1 10s 1414 53 0.00000 10 210 - 0.00000 - 61.9 15s 1583 42 infeasible 33 - 0.00000 - 94.7 20s * 2087 9 39 0.0000000 0.00000 0.0% 108 24s Cutting planes: Gomory: 1 Zero half: 20 Explored 2088 nodes (253783 simplex iterations) in 24.23 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% optimal solution found: number of colors: 4