current bounds on the number of colors: 0 -- 100 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:24:37 2012 Optimize a model with 13900 rows, 5276 columns and 46400 nonzeros Presolve removed 1 rows and 50 columns Presolve time: 0.09s Presolved: 13899 rows, 5226 columns, 46350 nonzeros Variable types: 0 continuous, 5226 integer (5226 binary) Root relaxation: objective 0.000000e+00, 248 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 (248 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% current bounds on the number of colors: 0 -- 50 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:24:38 2012 Optimize a model with 7000 rows, 2776 columns and 23200 nonzeros Presolve removed 1 rows and 25 columns Presolve time: 0.03s Presolved: 6999 rows, 2751 columns, 23175 nonzeros Variable types: 0 continuous, 2751 integer (2751 binary) Root relaxation: objective 0.000000e+00, 234 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 (396 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% current bounds on the number of colors: 0 -- 25 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:24:38 2012 Optimize a model with 3412 rows, 1476 columns and 11136 nonzeros Presolve removed 1 rows and 12 columns Presolve time: 0.01s Presolved: 3411 rows, 1464 columns, 11124 nonzeros Variable types: 0 continuous, 1464 integer (1464 binary) Root relaxation: objective 0.000000e+00, 208 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 (347 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% current bounds on the number of colors: 0 -- 12 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:24:38 2012 Optimize a model with 1756 rows, 876 columns and 5568 nonzeros Presolve removed 1 rows and 6 columns Presolve time: 0.01s Presolved: 1755 rows, 870 columns, 5562 nonzeros Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: objective 0.000000e+00, 225 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 (396 simplex iterations) in 0.01 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 -- 6 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:24:38 2012 Optimize a model with 928 rows, 576 columns and 2784 nonzeros Presolve removed 1 rows and 3 columns Presolve time: 0.00s Presolved: 927 rows, 573 columns, 2781 nonzeros Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: objective 0.000000e+00, 225 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 182 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 2 0.00000 0 224 - 0.00000 - - 0s Cutting planes: Gomory: 5 Zero half: 20 Explored 9 nodes (6604 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current bounds on the number of colors: 3 -- 6 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:24:38 2012 Optimize a model with 1204 rows, 676 columns and 3712 nonzeros Presolve removed 1 rows and 4 columns Presolve time: 0.00s Presolved: 1203 rows, 672 columns, 3708 nonzeros Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: objective 0.000000e+00, 240 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 (646 simplex iterations) in 0.01 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