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

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

Optimize a model with 476 rows, 1583 columns and 2828 nonzeros
Presolve removed 32 rows and 896 columns
Presolve time: 0.00s
Presolved: 444 rows, 687 columns, 1932 nonzeros
Variable types: 0 continuous, 687 integer (687 binary)

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

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

Optimize a model with 266 rows, 799 columns and 1414 nonzeros
Presolve removed 32 rows and 448 columns
Presolve time: 0.00s
Presolved: 234 rows, 351 columns, 966 nonzeros
Variable types: 0 continuous, 351 integer (351 binary)

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

Optimize a model with 161 rows, 407 columns and 707 nonzeros
Presolve removed 32 rows and 224 columns
Presolve time: 0.00s
Presolved: 129 rows, 183 columns, 483 nonzeros
Variable types: 0 continuous, 183 integer (183 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 -- 7

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

Optimize a model with 101 rows, 183 columns and 303 nonzeros
Presolve removed 32 rows and 96 columns
Presolve time: 0.00s
Presolved: 69 rows, 87 columns, 207 nonzeros
Variable types: 0 continuous, 87 integer (87 binary)

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

Optimize a model with 71 rows, 71 columns and 101 nonzeros
Presolve removed 71 rows and 71 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:28 2012

Optimize a model with 86 rows, 127 columns and 202 nonzeros
Presolve removed 66 rows and 103 columns
Presolve time: 0.00s
Presolved: 20 rows, 24 columns, 60 nonzeros
Variable types: 0 continuous, 24 integer (24 binary)

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