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

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

Optimize a model with 595 rows, 1505 columns and 3105 nonzeros
Presolve removed 24 rows and 648 columns
Presolve time: 0.01s
Presolved: 571 rows, 857 columns, 2457 nonzeros
Variable types: 0 continuous, 857 integer (857 binary)

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

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

Optimize a model with 315 rows, 735 columns and 1495 nonzeros
Presolve removed 24 rows and 312 columns
Presolve time: 0.00s
Presolved: 291 rows, 423 columns, 1183 nonzeros
Variable types: 0 continuous, 423 integer (423 binary)

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

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

Optimize a model with 175 rows, 350 columns and 690 nonzeros
Presolve removed 24 rows and 144 columns
Presolve time: 0.00s
Presolved: 151 rows, 206 columns, 546 nonzeros
Variable types: 0 continuous, 206 integer (206 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 -- 6

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

Optimize a model with 115 rows, 185 columns and 345 nonzeros
Presolve removed 24 rows and 72 columns
Presolve time: 0.00s
Presolved: 91 rows, 113 columns, 273 nonzeros
Variable types: 0 continuous, 113 integer (113 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 -- 3

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

Optimize a model with 75 rows, 75 columns and 115 nonzeros
Presolve removed 75 rows and 75 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:26 2012

Optimize a model with 95 rows, 130 columns and 230 nonzeros
Presolve removed 69 rows and 100 columns
Presolve time: 0.00s
Presolved: 26 rows, 30 columns, 78 nonzeros
Variable types: 0 continuous, 30 integer (30 binary)

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