current bounds on the number of colors: 0 -- 199 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:29:45 2012 Optimize a model with 20395 rows, 19905 columns and 80289 nonzeros Presolve removed 22 rows and 2178 columns Presolve time: 0.13s Presolved: 20373 rows, 17727 columns, 78111 nonzeros Variable types: 0 continuous, 17727 integer (17727 binary) Root relaxation: objective 0.000000e+00, 325 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 (325 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 -- 99 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:29:46 2012 Optimize a model with 10195 rows, 9955 columns and 39739 nonzeros Presolve removed 22 rows and 1078 columns Presolve time: 0.09s Presolved: 10173 rows, 8877 columns, 38661 nonzeros Variable types: 0 continuous, 8877 integer (8877 binary) Root relaxation: objective 0.000000e+00, 324 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 (324 simplex iterations) in 0.10 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 -- 49 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:29:46 2012 Optimize a model with 5095 rows, 4980 columns and 19464 nonzeros Presolve removed 22 rows and 528 columns Presolve time: 0.03s Presolved: 5073 rows, 4452 columns, 18936 nonzeros Variable types: 0 continuous, 4452 integer (4452 binary) Root relaxation: objective 0.000000e+00, 326 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 (326 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 -- 24 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:29:46 2012 Optimize a model with 2647 rows, 2592 columns and 9732 nonzeros Presolve removed 22 rows and 264 columns Presolve time: 0.01s Presolved: 2625 rows, 2328 columns, 9468 nonzeros Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: objective 0.000000e+00, 322 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 (322 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 -- 12 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:29:46 2012 Optimize a model with 1423 rows, 1398 columns and 4866 nonzeros Presolve removed 22 rows and 132 columns Presolve time: 0.00s Presolved: 1401 rows, 1266 columns, 4734 nonzeros Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: objective 0.000000e+00, 302 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 (302 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 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:29:46 2012 Optimize a model with 811 rows, 801 columns and 2433 nonzeros Presolve removed 22 rows and 66 columns Presolve time: 0.00s Presolved: 789 rows, 735 columns, 2367 nonzeros Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: objective 0.000000e+00, 306 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 (306 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 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:29:46 2012 Optimize a model with 403 rows, 403 columns and 811 nonzeros Presolve removed 403 rows and 403 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:29:46 2012 Optimize a model with 607 rows, 602 columns and 1622 nonzeros Presolve removed 207 rows and 233 columns Presolve time: 0.00s Presolved: 400 rows, 369 columns, 1200 nonzeros Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: objective 0.000000e+00, 196 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 159 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (634 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