current bounds on the number of colors: 0 -- 224 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:50 2012 Optimize a model with 29456 rows, 25349 columns and 112784 nonzeros Presolve removed 23 rows and 2576 columns Presolve time: 0.15s Presolved: 29433 rows, 22773 columns, 110208 nonzeros Variable types: 0 continuous, 22773 integer (22773 binary) Root relaxation: objective 0.000000e+00, 386 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 (386 simplex iterations) in 0.17 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 -- 112 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:51 2012 Optimize a model with 14840 rows, 12805 columns and 56392 nonzeros Presolve removed 23 rows and 1288 columns Presolve time: 0.13s Presolved: 14817 rows, 11517 columns, 55104 nonzeros Variable types: 0 continuous, 11517 integer (11517 binary) Root relaxation: objective 0.000000e+00, 391 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 (391 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 -- 56 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:51 2012 Optimize a model with 7532 rows, 6533 columns and 28196 nonzeros Presolve removed 23 rows and 644 columns Presolve time: 0.05s Presolved: 7509 rows, 5889 columns, 27552 nonzeros Variable types: 0 continuous, 5889 integer (5889 binary) Root relaxation: objective 0.000000e+00, 384 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 (384 simplex iterations) in 0.05 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 -- 28 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:51 2012 Optimize a model with 3878 rows, 3397 columns and 14098 nonzeros Presolve removed 23 rows and 322 columns Presolve time: 0.02s Presolved: 3855 rows, 3075 columns, 13776 nonzeros Variable types: 0 continuous, 3075 integer (3075 binary) Root relaxation: objective 0.000000e+00, 401 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 (641 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 -- 14 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:51 2012 Optimize a model with 2051 rows, 1829 columns and 7049 nonzeros Presolve removed 23 rows and 161 columns Presolve time: 0.01s Presolved: 2028 rows, 1668 columns, 6888 nonzeros Variable types: 0 continuous, 1668 integer (1668 binary) Root relaxation: objective 0.000000e+00, 402 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 (575 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:37:52 2012 Optimize a model with 1007 rows, 933 columns and 3021 nonzeros Presolve removed 23 rows and 69 columns Presolve time: 0.00s Presolved: 984 rows, 864 columns, 2952 nonzeros Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: objective 0.000000e+00, 368 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 (503 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:37:52 2012 Optimize a model with 485 rows, 485 columns and 1007 nonzeros Presolve removed 485 rows and 485 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:37:52 2012 Optimize a model with 746 rows, 709 columns and 2014 nonzeros Presolve removed 224 rows and 247 columns Presolve time: 0.00s Presolved: 522 rows, 462 columns, 1566 nonzeros Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: objective 0.000000e+00, 224 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 201 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (730 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