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

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

Optimize a model with 500 rows, 1268 columns and 2600 nonzeros
Presolve removed 24 rows and 600 columns
Presolve time: 0.00s
Presolved: 476 rows, 668 columns, 2000 nonzeros
Variable types: 0 continuous, 668 integer (668 binary)

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

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

Optimize a model with 266 rows, 618 columns and 1248 nonzeros
Presolve removed 24 rows and 288 columns
Presolve time: 0.00s
Presolved: 242 rows, 330 columns, 960 nonzeros
Variable types: 0 continuous, 330 integer (330 binary)

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

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

Optimize a model with 158 rows, 318 columns and 624 nonzeros
Presolve removed 24 rows and 144 columns
Presolve time: 0.00s
Presolved: 134 rows, 174 columns, 480 nonzeros
Variable types: 0 continuous, 174 integer (174 binary)

Root relaxation: objective 0.000000e+00, 38 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 (38 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 Sat Dec 15 16:13:20 2012

Optimize a model with 104 rows, 168 columns and 312 nonzeros
Presolve removed 24 rows and 72 columns
Presolve time: 0.00s
Presolved: 80 rows, 96 columns, 240 nonzeros
Variable types: 0 continuous, 96 integer (96 binary)

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

Optimize a model with 68 rows, 68 columns and 104 nonzeros
Presolve removed 68 rows and 68 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:20 2012

Optimize a model with 86 rows, 118 columns and 208 nonzeros
Presolve removed 56 rows and 83 columns
Presolve time: 0.00s
Presolved: 30 rows, 35 columns, 90 nonzeros
Variable types: 0 continuous, 35 integer (35 binary)

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