current bounds on the number of colors: 0 -- 65 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:20:28 2012 Optimize a model with 3073 rows, 2174 columns and 11104 nonzeros Presolve removed 3 rows and 96 columns Presolve time: 0.02s Presolved: 3070 rows, 2078 columns, 11008 nonzeros Variable types: 0 continuous, 2078 integer (2078 binary) Root relaxation: objective 0.000000e+00, 119 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 (119 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 -- 32 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:20:28 2012 Optimize a model with 1569 rows, 1134 columns and 5552 nonzeros Presolve removed 3 rows and 48 columns Presolve time: 0.01s Presolved: 1566 rows, 1086 columns, 5504 nonzeros Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 128 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 (128 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 -- 16 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:20:28 2012 Optimize a model with 817 rows, 614 columns and 2776 nonzeros Presolve removed 3 rows and 24 columns Presolve time: 0.00s Presolved: 814 rows, 590 columns, 2752 nonzeros Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: objective 0.000000e+00, 115 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 (115 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 -- 8 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:20:28 2012 Optimize a model with 441 rows, 354 columns and 1388 nonzeros Presolve removed 3 rows and 12 columns Presolve time: 0.00s Presolved: 438 rows, 342 columns, 1376 nonzeros Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: objective 0.000000e+00, 124 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 (124 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 Fri Dec 14 18:20:28 2012 Optimize a model with 253 rows, 224 columns and 694 nonzeros Presolve removed 65 rows and 68 columns Presolve time: 0.00s Presolved: 188 rows, 156 columns, 564 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: objective 0.000000e+00, 66 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 62 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (221 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 Fri Dec 14 18:20:28 2012 Optimize a model with 347 rows, 289 columns and 1041 nonzeros Presolve removed 3 rows and 9 columns Presolve time: 0.00s Presolved: 344 rows, 280 columns, 1032 nonzeros Variable types: 0 continuous, 280 integer (280 binary) Root relaxation: objective 0.000000e+00, 131 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 (187 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