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

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

Optimize a model with 1641 rows, 3279 columns and 7920 nonzeros
Presolve removed 27 rows and 1080 columns
Presolve time: 0.02s
Presolved: 1614 rows, 2199 columns, 6840 nonzeros
Variable types: 0 continuous, 2199 integer (2199 binary)

Root relaxation: objective 0.000000e+00, 88 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 (88 simplex iterations) in 0.02 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 -- 40

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

Optimize a model with 861 rows, 1659 columns and 3960 nonzeros
Presolve removed 27 rows and 540 columns
Presolve time: 0.01s
Presolved: 834 rows, 1119 columns, 3420 nonzeros
Variable types: 0 continuous, 1119 integer (1119 binary)

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

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

Optimize a model with 471 rows, 849 columns and 1980 nonzeros
Presolve removed 27 rows and 270 columns
Presolve time: 0.00s
Presolved: 444 rows, 579 columns, 1710 nonzeros
Variable types: 0 continuous, 579 integer (579 binary)

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

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

Optimize a model with 276 rows, 444 columns and 990 nonzeros
Presolve removed 27 rows and 135 columns
Presolve time: 0.00s
Presolved: 249 rows, 309 columns, 855 nonzeros
Variable types: 0 continuous, 309 integer (309 binary)

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

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

Optimize a model with 159 rows, 201 columns and 396 nonzeros
Presolve removed 93 rows and 126 columns
Presolve time: 0.00s
Presolved: 66 rows, 75 columns, 198 nonzeros
Variable types: 0 continuous, 75 integer (75 binary)

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

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