current bounds on the number of colors: 0 -- 51

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:19:55 2012

Optimize a model with 1951 rows, 1351 columns and 6975 nonzeros
Presolve removed 2 rows and 50 columns
Presolve time: 0.01s
Presolved: 1949 rows, 1301 columns, 6925 nonzeros
Variable types: 0 continuous, 1301 integer (1301 binary)

Root relaxation: objective 0.000000e+00, 106 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 (174 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 -- 25

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:19:55 2012

Optimize a model with 963 rows, 688 columns and 3348 nonzeros
Presolve removed 2 rows and 24 columns
Presolve time: 0.00s
Presolved: 961 rows, 664 columns, 3324 nonzeros
Variable types: 0 continuous, 664 integer (664 binary)

Root relaxation: objective 0.000000e+00, 99 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 (157 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 -- 12

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:19:55 2012

Optimize a model with 507 rows, 382 columns and 1674 nonzeros
Presolve removed 2 rows and 12 columns
Presolve time: 0.00s
Presolved: 505 rows, 370 columns, 1662 nonzeros
Variable types: 0 continuous, 370 integer (370 binary)

Root relaxation: objective 0.000000e+00, 96 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 (96 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 -- 6

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:19:55 2012

Optimize a model with 279 rows, 229 columns and 837 nonzeros
Presolve removed 2 rows and 6 columns
Presolve time: 0.00s
Presolved: 277 rows, 223 columns, 831 nonzeros
Variable types: 0 continuous, 223 integer (223 binary)

Root relaxation: objective 0.000000e+00, 97 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 (135 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 Fri Dec 14 18:19:55 2012

Optimize a model with 127 rows, 127 columns and 279 nonzeros
Presolve removed 127 rows and 127 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 Fri Dec 14 18:19:55 2012

Optimize a model with 203 rows, 178 columns and 558 nonzeros
Presolve removed 51 rows and 53 columns
Presolve time: 0.00s
Presolved: 152 rows, 125 columns, 456 nonzeros
Variable types: 0 continuous, 125 integer (125 binary)

Root relaxation: objective 0.000000e+00, 53 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   49          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

Explored 0 nodes (190 simplex iterations) in 0.00 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