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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:13:31 2012

Optimize a model with 638 rows, 1702 columns and 3422 nonzeros
Presolve removed 30 rows and 870 columns
Presolve time: 0.01s
Presolved: 608 rows, 832 columns, 2552 nonzeros
Variable types: 0 continuous, 832 integer (832 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:13:31 2012

Optimize a model with 338 rows, 832 columns and 1652 nonzeros
Presolve removed 30 rows and 420 columns
Presolve time: 0.00s
Presolved: 308 rows, 412 columns, 1232 nonzeros
Variable types: 0 continuous, 412 integer (412 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:13:31 2012

Optimize a model with 198 rows, 426 columns and 826 nonzeros
Presolve removed 30 rows and 210 columns
Presolve time: 0.00s
Presolved: 168 rows, 216 columns, 616 nonzeros
Variable types: 0 continuous, 216 integer (216 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:13:31 2012

Optimize a model with 118 rows, 194 columns and 354 nonzeros
Presolve removed 30 rows and 90 columns
Presolve time: 0.00s
Presolved: 88 rows, 104 columns, 264 nonzeros
Variable types: 0 continuous, 104 integer (104 binary)

Root relaxation: objective 0.000000e+00, 40 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 (40 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:13:31 2012

Optimize a model with 78 rows, 78 columns and 118 nonzeros
Presolve removed 78 rows and 78 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:13:31 2012

Optimize a model with 98 rows, 136 columns and 236 nonzeros
Presolve removed 66 rows and 100 columns
Presolve time: 0.00s
Presolved: 32 rows, 36 columns, 96 nonzeros
Variable types: 0 continuous, 36 integer (36 binary)

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