current bounds on the number of colors: 0 -- 246 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:45 2012 Optimize a model with 38253 rows, 30567 columns and 144279 nonzeros Presolve removed 16 rows and 1968 columns Presolve time: 0.19s Presolved: 38237 rows, 28599 columns, 142311 nonzeros Variable types: 0 continuous, 28599 integer (28599 binary) Root relaxation: objective 0.000000e+00, 440 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 (440 simplex iterations) in 0.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% current bounds on the number of colors: 0 -- 123 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:46 2012 Optimize a model with 19095 rows, 15315 columns and 71553 nonzeros Presolve removed 16 rows and 976 columns Presolve time: 0.13s Presolved: 19079 rows, 14339 columns, 70577 nonzeros Variable types: 0 continuous, 14339 integer (14339 binary) Root relaxation: objective 0.000000e+00, 440 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 (440 simplex iterations) in 0.15 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 -- 61 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:46 2012 Optimize a model with 9516 rows, 7689 columns and 35190 nonzeros Presolve removed 16 rows and 480 columns Presolve time: 0.06s Presolved: 9500 rows, 7209 columns, 34710 nonzeros Variable types: 0 continuous, 7209 integer (7209 binary) Root relaxation: objective 0.000000e+00, 439 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 (648 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 -- 30 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:46 2012 Optimize a model with 4881 rows, 3999 columns and 17595 nonzeros Presolve removed 16 rows and 240 columns Presolve time: 0.02s Presolved: 4865 rows, 3759 columns, 17355 nonzeros Variable types: 0 continuous, 3759 integer (3759 binary) Root relaxation: objective 0.000000e+00, 488 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 (790 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 -- 15 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:46 2012 Optimize a model with 2409 rows, 2031 columns and 8211 nonzeros Presolve removed 16 rows and 112 columns Presolve time: 0.01s Presolved: 2393 rows, 1919 columns, 8099 nonzeros Variable types: 0 continuous, 1919 integer (1919 binary) Root relaxation: objective 0.000000e+00, 444 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 (444 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:46:46 2012 Optimize a model with 1173 rows, 1047 columns and 3519 nonzeros Presolve removed 16 rows and 48 columns Presolve time: 0.00s Presolved: 1157 rows, 999 columns, 3471 nonzeros Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 0.000000e+00, 447 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 (447 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:46:46 2012 Optimize a model with 555 rows, 555 columns and 1173 nonzeros Presolve removed 555 rows and 555 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:46:46 2012 Optimize a model with 864 rows, 801 columns and 2346 nonzeros Presolve removed 248 rows and 265 columns Presolve time: 0.00s Presolved: 616 rows, 536 columns, 1848 nonzeros Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: objective 0.000000e+00, 253 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 211 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (867 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