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

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

Optimize a model with 667 rows, 1703 columns and 3509 nonzeros
Presolve removed 24 rows and 696 columns
Presolve time: 0.01s
Presolved: 643 rows, 1007 columns, 2813 nonzeros
Variable types: 0 continuous, 1007 integer (1007 binary)

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

Optimize a model with 352 rows, 833 columns and 1694 nonzeros
Presolve removed 24 rows and 336 columns
Presolve time: 0.00s
Presolved: 328 rows, 497 columns, 1358 nonzeros
Variable types: 0 continuous, 497 integer (497 binary)

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

Optimize a model with 205 rows, 427 columns and 847 nonzeros
Presolve removed 24 rows and 168 columns
Presolve time: 0.00s
Presolved: 181 rows, 259 columns, 679 nonzeros
Variable types: 0 continuous, 259 integer (259 binary)

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

Optimize a model with 121 rows, 195 columns and 363 nonzeros
Presolve removed 24 rows and 72 columns
Presolve time: 0.00s
Presolved: 97 rows, 123 columns, 291 nonzeros
Variable types: 0 continuous, 123 integer (123 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:32 2012

Optimize a model with 79 rows, 79 columns and 121 nonzeros
Presolve removed 79 rows and 79 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:32 2012

Optimize a model with 100 rows, 137 columns and 242 nonzeros
Presolve removed 72 rows and 103 columns
Presolve time: 0.00s
Presolved: 28 rows, 34 columns, 84 nonzeros
Variable types: 0 continuous, 34 integer (34 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