current bounds on the number of colors: 0 -- 188 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:55 2012 Optimize a model with 16826 rows, 17849 columns and 67586 nonzeros Presolve removed 28 rows and 2632 columns Presolve time: 0.13s Presolved: 16798 rows, 15217 columns, 64954 nonzeros Variable types: 0 continuous, 15217 integer (15217 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.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 -- 94 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:55 2012 Optimize a model with 8507 rows, 9013 columns and 33793 nonzeros Presolve removed 28 rows and 1316 columns Presolve time: 0.08s Presolved: 8479 rows, 7697 columns, 32477 nonzeros Variable types: 0 continuous, 7697 integer (7697 binary) Root relaxation: objective 0.000000e+00, 288 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 (288 simplex iterations) in 0.09 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 -- 47 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:55 2012 Optimize a model with 4259 rows, 4501 columns and 16537 nonzeros Presolve removed 28 rows and 644 columns Presolve time: 0.03s Presolved: 4231 rows, 3857 columns, 15893 nonzeros Variable types: 0 continuous, 3857 integer (3857 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.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:55 2012 Optimize a model with 2135 rows, 2245 columns and 7909 nonzeros Presolve removed 28 rows and 308 columns Presolve time: 0.01s Presolved: 2107 rows, 1937 columns, 7601 nonzeros Variable types: 0 continuous, 1937 integer (1937 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.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:55 2012 Optimize a model with 1073 rows, 1117 columns and 3595 nonzeros Presolve removed 28 rows and 140 columns Presolve time: 0.00s Presolved: 1045 rows, 977 columns, 3455 nonzeros Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: objective 0.000000e+00, 266 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 (266 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:55 2012 Optimize a model with 542 rows, 553 columns and 1438 nonzeros Presolve removed 192 rows and 222 columns Presolve time: 0.00s Presolved: 350 rows, 331 columns, 1050 nonzeros Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: objective 0.000000e+00, 174 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 144 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (543 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:56 2012 Optimize a model with 719 rows, 741 columns and 2157 nonzeros Presolve removed 28 rows and 84 columns Presolve time: 0.00s Presolved: 691 rows, 657 columns, 2073 nonzeros Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: objective 0.000000e+00, 289 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 (289 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