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

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:36:25 2012

Optimize a model with 3250 rows, 1475 columns and 10946 nonzeros
Presolve time: 0.02s
Presolved: 3250 rows, 1475 columns, 10946 nonzeros
Variable types: 0 continuous, 1475 integer (1475 binary)

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

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:36:25 2012

Optimize a model with 1651 rows, 799 columns and 5473 nonzeros
Presolve time: 0.01s
Presolved: 1651 rows, 799 columns, 5473 nonzeros
Variable types: 0 continuous, 799 integer (799 binary)

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

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:36:25 2012

Optimize a model with 790 rows, 435 columns and 2526 nonzeros
Presolve time: 0.00s
Presolved: 790 rows, 435 columns, 2526 nonzeros
Variable types: 0 continuous, 435 integer (435 binary)

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

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:36:25 2012

Optimize a model with 421 rows, 279 columns and 1263 nonzeros
Presolve time: 0.00s
Presolved: 421 rows, 279 columns, 1263 nonzeros
Variable types: 0 continuous, 279 integer (279 binary)

Root relaxation: objective 0.000000e+00, 120 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   90          -    0.00000     -      -    0s
     0     0    0.00000    0   82          -    0.00000     -      -    0s
     0     0    0.00000    0   86          -    0.00000     -      -    0s
     0     0    0.00000    0  109          -    0.00000     -      -    0s
     0     0    0.00000    0   98          -    0.00000     -      -    0s
     0     0    0.00000    0  114          -    0.00000     -      -    0s
     0     0    0.00000    0  103          -    0.00000     -      -    0s
     0     0    0.00000    0  111          -    0.00000     -      -    0s
     0     0    0.00000    0  111          -    0.00000     -      -    0s
     0     2    0.00000    0   58          -    0.00000     -      -    0s

Cutting planes:
  Zero half: 6

Explored 3 nodes (3055 simplex iterations) in 0.11 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: 3 -- 6

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:36:26 2012

Optimize a model with 544 rows, 331 columns and 1684 nonzeros
Presolve time: 0.00s
Presolved: 544 rows, 331 columns, 1684 nonzeros
Variable types: 0 continuous, 331 integer (331 binary)

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