current bounds on the number of colors: 0 -- 220 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:36:18 2012 Optimize a model with 27720 rows, 24450 columns and 106700 nonzeros Presolve removed 18 rows and 1980 columns Presolve time: 0.14s Presolved: 27702 rows, 22470 columns, 104720 nonzeros Variable types: 0 continuous, 22470 integer (22470 binary) Root relaxation: objective 0.000000e+00, 381 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 (381 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 -- 110 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:36:18 2012 Optimize a model with 13970 rows, 12350 columns and 53350 nonzeros Presolve removed 18 rows and 990 columns Presolve time: 0.13s Presolved: 13952 rows, 11360 columns, 52360 nonzeros Variable types: 0 continuous, 11360 integer (11360 binary) Root relaxation: objective 0.000000e+00, 380 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 (380 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 -- 55 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:36:19 2012 Optimize a model with 6970 rows, 6190 columns and 26190 nonzeros Presolve removed 18 rows and 486 columns Presolve time: 0.04s Presolved: 6952 rows, 5704 columns, 25704 nonzeros Variable types: 0 continuous, 5704 integer (5704 binary) Root relaxation: objective 0.000000e+00, 374 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 (374 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 -- 27 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:36:19 2012 Optimize a model with 3470 rows, 3110 columns and 12610 nonzeros Presolve removed 18 rows and 234 columns Presolve time: 0.02s Presolved: 3452 rows, 2876 columns, 12376 nonzeros Variable types: 0 continuous, 2876 integer (2876 binary) Root relaxation: objective 0.000000e+00, 397 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 (608 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 -- 13 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:36:19 2012 Optimize a model with 1720 rows, 1570 columns and 5820 nonzeros Presolve removed 18 rows and 108 columns Presolve time: 0.01s Presolved: 1702 rows, 1462 columns, 5712 nonzeros Variable types: 0 continuous, 1462 integer (1462 binary) Root relaxation: objective 0.000000e+00, 370 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 (370 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:36:19 2012 Optimize a model with 970 rows, 910 columns and 2910 nonzeros Presolve removed 18 rows and 54 columns Presolve time: 0.00s Presolved: 952 rows, 856 columns, 2856 nonzeros Variable types: 0 continuous, 856 integer (856 binary) Root relaxation: objective 0.000000e+00, 381 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 (549 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:36:19 2012 Optimize a model with 470 rows, 470 columns and 970 nonzeros Presolve removed 470 rows and 470 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:36:19 2012 Optimize a model with 720 rows, 690 columns and 1940 nonzeros Presolve removed 224 rows and 244 columns Presolve time: 0.00s Presolved: 496 rows, 446 columns, 1488 nonzeros Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: objective 0.000000e+00, 230 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 191 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (717 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