current bounds on the number of colors: 0 -- 236 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:29 2012 Optimize a model with 32214 rows, 28119 columns and 123782 nonzeros Presolve removed 19 rows and 2242 columns Presolve time: 0.14s Presolved: 32195 rows, 25877 columns, 121540 nonzeros Variable types: 0 continuous, 25877 integer (25877 binary) Root relaxation: objective 0.000000e+00, 386 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 (386 simplex iterations) in 0.17 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 -- 118 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:29 2012 Optimize a model with 16225 rows, 14195 columns and 61891 nonzeros Presolve removed 19 rows and 1121 columns Presolve time: 0.12s Presolved: 16206 rows, 13074 columns, 60770 nonzeros Variable types: 0 continuous, 13074 integer (13074 binary) Root relaxation: objective 0.000000e+00, 386 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 (386 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% current bounds on the number of colors: 0 -- 59 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:30 2012 Optimize a model with 8095 rows, 7115 columns and 30421 nonzeros Presolve removed 19 rows and 551 columns Presolve time: 0.05s Presolved: 8076 rows, 6564 columns, 29870 nonzeros Variable types: 0 continuous, 6564 integer (6564 binary) Root relaxation: objective 0.000000e+00, 384 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 (384 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% current bounds on the number of colors: 0 -- 29 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:30 2012 Optimize a model with 4030 rows, 3575 columns and 14686 nonzeros Presolve removed 19 rows and 266 columns Presolve time: 0.02s Presolved: 4011 rows, 3309 columns, 14420 nonzeros Variable types: 0 continuous, 3309 integer (3309 binary) Root relaxation: objective 0.000000e+00, 394 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 (394 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 -- 14 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:30 2012 Optimize a model with 2133 rows, 1923 columns and 7343 nonzeros Presolve removed 19 rows and 133 columns Presolve time: 0.01s Presolved: 2114 rows, 1790 columns, 7210 nonzeros Variable types: 0 continuous, 1790 integer (1790 binary) Root relaxation: objective 0.000000e+00, 414 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 (599 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:30 2012 Optimize a model with 1049 rows, 979 columns and 3147 nonzeros Presolve removed 19 rows and 57 columns Presolve time: 0.00s Presolved: 1030 rows, 922 columns, 3090 nonzeros Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 403 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 (545 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 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:30 2012 Optimize a model with 507 rows, 507 columns and 1049 nonzeros Presolve removed 507 rows and 507 columns Presolve time: 0.00s Explored 0 nodes (0 simplex iterations) in 0.00 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: 1 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:30 2012 Optimize a model with 778 rows, 743 columns and 2098 nonzeros Presolve removed 242 rows and 264 columns Presolve time: 0.00s Presolved: 536 rows, 479 columns, 1608 nonzeros Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: objective 0.000000e+00, 238 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 202 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (724 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - optimal solution found: number of colors: 3