current bounds on the number of colors: 0 -- 150 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:19:52 2012 Optimize a model with 9750 rows, 11378 columns and 40050 nonzeros Presolve removed 18 rows and 1350 columns Presolve time: 0.11s Presolved: 9732 rows, 10028 columns, 38700 nonzeros Variable types: 0 continuous, 10028 integer (10028 binary) Root relaxation: objective 0.000000e+00, 230 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 (230 simplex iterations) in 0.12 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 -- 75 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:19:52 2012 Optimize a model with 4886 rows, 5678 columns and 19758 nonzeros Presolve removed 18 rows and 666 columns Presolve time: 0.04s Presolved: 4868 rows, 5012 columns, 19092 nonzeros Variable types: 0 continuous, 5012 integer (5012 binary) Root relaxation: objective 0.000000e+00, 230 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 (230 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 -- 37 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:19:52 2012 Optimize a model with 2454 rows, 2828 columns and 9612 nonzeros Presolve removed 18 rows and 324 columns Presolve time: 0.01s Presolved: 2436 rows, 2504 columns, 9288 nonzeros Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: objective 0.000000e+00, 228 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 (228 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 -- 18 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:19:52 2012 Optimize a model with 1302 rows, 1478 columns and 4806 nonzeros Presolve removed 18 rows and 162 columns Presolve time: 0.01s Presolved: 1284 rows, 1316 columns, 4644 nonzeros Variable types: 0 continuous, 1316 integer (1316 binary) Root relaxation: objective 0.000000e+00, 231 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 (231 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 -- 9 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:19:52 2012 Optimize a model with 662 rows, 728 columns and 2136 nonzeros Presolve removed 18 rows and 72 columns Presolve time: 0.00s Presolved: 644 rows, 656 columns, 2064 nonzeros Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: objective 0.000000e+00, 203 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 (203 simplex iterations) in 0.00 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 -- 4 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:19:52 2012 Optimize a model with 406 rows, 428 columns and 1068 nonzeros Presolve removed 166 rows and 192 columns Presolve time: 0.00s Presolved: 240 rows, 236 columns, 720 nonzeros Variable types: 0 continuous, 236 integer (236 binary) Root relaxation: objective 0.000000e+00, 123 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 110 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (383 simplex iterations) in 0.00 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 -- 4 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:19:52 2012 Optimize a model with 534 rows, 578 columns and 1602 nonzeros Presolve removed 18 rows and 54 columns Presolve time: 0.00s Presolved: 516 rows, 524 columns, 1548 nonzeros Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: objective 0.000000e+00, 194 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 (194 simplex iterations) in 0.00 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: 3