current bounds on the number of colors: 0 -- 187 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:44 2012 Optimize a model with 17113 rows, 17573 columns and 68169 nonzeros Presolve removed 25 rows and 2325 columns Presolve time: 0.13s Presolved: 17088 rows, 15248 columns, 65844 nonzeros Variable types: 0 continuous, 15248 integer (15248 binary) Root relaxation: objective 0.000000e+00, 289 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 (289 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 -- 93 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:44 2012 Optimize a model with 8559 rows, 8784 columns and 33718 nonzeros Presolve removed 25 rows and 1150 columns Presolve time: 0.08s Presolved: 8534 rows, 7634 columns, 32568 nonzeros Variable types: 0 continuous, 7634 integer (7634 binary) Root relaxation: objective 0.000000e+00, 290 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 (290 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 -- 46 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:44 2012 Optimize a model with 4373 rows, 4483 columns and 16859 nonzeros Presolve removed 25 rows and 575 columns Presolve time: 0.03s Presolved: 4348 rows, 3908 columns, 16284 nonzeros Variable types: 0 continuous, 3908 integer (3908 binary) Root relaxation: objective 0.000000e+00, 295 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 (295 simplex iterations) in 0.03 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 -- 23 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:44 2012 Optimize a model with 2189 rows, 2239 columns and 8063 nonzeros Presolve removed 25 rows and 275 columns Presolve time: 0.01s Presolved: 2164 rows, 1964 columns, 7788 nonzeros Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: objective 0.000000e+00, 290 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 (290 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 -- 11 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:44 2012 Optimize a model with 1097 rows, 1117 columns and 3665 nonzeros Presolve removed 25 rows and 125 columns Presolve time: 0.00s Presolved: 1072 rows, 992 columns, 3540 nonzeros Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: objective 0.000000e+00, 276 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 (276 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 -- 5 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:44 2012 Optimize a model with 551 rows, 556 columns and 1466 nonzeros Presolve removed 195 rows and 224 columns Presolve time: 0.00s Presolved: 356 rows, 332 columns, 1068 nonzeros Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: objective 0.000000e+00, 179 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 140 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (560 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 - current bounds on the number of colors: 2 -- 5 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:44 2012 Optimize a model with 733 rows, 743 columns and 2199 nonzeros Presolve removed 25 rows and 75 columns Presolve time: 0.00s Presolved: 708 rows, 668 columns, 2124 nonzeros Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: objective 0.000000e+00, 286 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 (433 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: 3