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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:18:06 2012

Optimize a model with 6460 rows, 9341 columns and 28220 nonzeros
Presolve removed 37 rows and 2516 columns
Presolve time: 0.08s
Presolved: 6423 rows, 6825 columns, 25704 nonzeros
Variable types: 0 continuous, 6825 integer (6825 binary)

Root relaxation: objective 0.000000e+00, 171 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 (171 simplex iterations) in 0.09 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 -- 68

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:18:06 2012

Optimize a model with 3298 rows, 4717 columns and 14110 nonzeros
Presolve removed 37 rows and 1258 columns
Presolve time: 0.03s
Presolved: 3261 rows, 3459 columns, 12852 nonzeros
Variable types: 0 continuous, 3459 integer (3459 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:18:06 2012

Optimize a model with 1717 rows, 2405 columns and 7055 nonzeros
Presolve removed 37 rows and 629 columns
Presolve time: 0.01s
Presolved: 1680 rows, 1776 columns, 6426 nonzeros
Variable types: 0 continuous, 1776 integer (1776 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:18:06 2012

Optimize a model with 880 rows, 1181 columns and 3320 nonzeros
Presolve removed 37 rows and 296 columns
Presolve time: 0.00s
Presolved: 843 rows, 885 columns, 3024 nonzeros
Variable types: 0 continuous, 885 integer (885 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:18:06 2012

Optimize a model with 508 rows, 637 columns and 1660 nonzeros
Presolve removed 37 rows and 148 columns
Presolve time: 0.00s
Presolved: 471 rows, 489 columns, 1512 nonzeros
Variable types: 0 continuous, 489 integer (489 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:18:06 2012

Optimize a model with 322 rows, 365 columns and 830 nonzeros
Presolve removed 148 rows and 191 columns
Presolve time: 0.00s
Presolved: 174 rows, 174 columns, 522 nonzeros
Variable types: 0 continuous, 174 integer (174 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:18:06 2012

Optimize a model with 229 rows, 229 columns and 415 nonzeros
Presolve removed 229 rows and 229 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 -


optimal solution found: number of colors: 2