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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:23:16 2012

Optimize a model with 9799 rows, 4489 columns and 33396 nonzeros
Presolve removed 1 rows and 46 columns
Presolve time: 0.07s
Presolved: 9798 rows, 4443 columns, 33350 nonzeros
Variable types: 0 continuous, 4443 integer (4443 binary)

Root relaxation: objective 0.000000e+00, 218 iterations, 0.01 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 (218 simplex iterations) in 0.08 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 -- 46

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:23:16 2012

Optimize a model with 4946 rows, 2350 columns and 16698 nonzeros
Presolve removed 1 rows and 23 columns
Presolve time: 0.02s
Presolved: 4945 rows, 2327 columns, 16675 nonzeros
Variable types: 0 continuous, 2327 integer (2327 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:23:16 2012

Optimize a model with 2414 rows, 1234 columns and 7986 nonzeros
Presolve removed 1 rows and 11 columns
Presolve time: 0.01s
Presolved: 2413 rows, 1223 columns, 7975 nonzeros
Variable types: 0 continuous, 1223 integer (1223 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:23:16 2012

Optimize a model with 1148 rows, 676 columns and 3630 nonzeros
Presolve removed 1 rows and 5 columns
Presolve time: 0.00s
Presolved: 1147 rows, 671 columns, 3625 nonzeros
Variable types: 0 continuous, 671 integer (671 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:23:16 2012

Optimize a model with 515 rows, 397 columns and 1452 nonzeros
Presolve removed 93 rows and 94 columns
Presolve time: 0.00s
Presolved: 422 rows, 303 columns, 1266 nonzeros
Variable types: 0 continuous, 303 integer (303 binary)

Root relaxation: objective 0.000000e+00, 99 iterations, 0.00 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0    0.00000    0   92          -    0.00000     -      -    0s

Explored 0 nodes (338 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e+00, gap -


current bounds on the number of colors: 2 -- 5

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:23:16 2012

Optimize a model with 726 rows, 490 columns and 2178 nonzeros
Presolve removed 1 rows and 3 columns
Presolve time: 0.00s
Presolved: 725 rows, 487 columns, 2175 nonzeros
Variable types: 0 continuous, 487 integer (487 binary)

Root relaxation: objective 0.000000e+00, 254 iterations, 0.00 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0    0.00000    0  168          -    0.00000     -      -    0s
*    0     0               0       0.0000000    0.00000   0.0%     -    0s

Cutting planes:
  Gomory: 3
  Clique: 12
  Zero half: 80

Explored 0 nodes (1127 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%


optimal solution found: number of colors: 3