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

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 17:57:54 2012

Optimize a model with 5688 rows, 962 columns and 17604 nonzeros
Presolve time: 0.02s
Presolved: 5688 rows, 962 columns, 17604 nonzeros
Variable types: 0 continuous, 962 integer (962 binary)

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

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 17:57:54 2012

Optimize a model with 2862 rows, 638 columns and 8802 nonzeros
Presolve time: 0.01s
Presolved: 2862 rows, 638 columns, 8802 nonzeros
Variable types: 0 continuous, 638 integer (638 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.00000    0   28          -    0.00000     -      -    0s
H    0     0                       0.0000000    0.00000   0.0%     -    0s

Explored 0 nodes (612 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 -- 9

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 17:57:54 2012

Optimize a model with 1292 rows, 458 columns and 3912 nonzeros
Presolve time: 0.00s
Presolved: 1292 rows, 458 columns, 3912 nonzeros
Variable types: 0 continuous, 458 integer (458 binary)

Root relaxation: objective 0.000000e+00, 78 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   60          -    0.00000     -      -    0s
     0     0    0.00000    0   66          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

Explored 0 nodes (1127 simplex iterations) in 0.09 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: 4 -- 9

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 17:57:54 2012

Optimize a model with 1920 rows, 530 columns and 5868 nonzeros
Presolve time: 0.00s
Presolved: 1920 rows, 530 columns, 5868 nonzeros
Variable types: 0 continuous, 530 integer (530 binary)

Root relaxation: objective 0.000000e+00, 75 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   42          -    0.00000     -      -    0s
     0     0    0.00000    0   30          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

Explored 0 nodes (1426 simplex iterations) in 0.11 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: 6 -- 9

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 17:57:54 2012

Optimize a model with 2234 rows, 566 columns and 6846 nonzeros
Presolve time: 0.01s
Presolved: 2234 rows, 566 columns, 6846 nonzeros
Variable types: 0 continuous, 566 integer (566 binary)

Root relaxation: objective 0.000000e+00, 73 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   28          -    0.00000     -      -    0s
     0     0    0.00000    0   41          -    0.00000     -      -    0s
     0     0    0.00000    0   18          -    0.00000     -      -    0s
     0     0    0.00000    0  142          -    0.00000     -      -    0s
     0     0    0.00000    0   51          -    0.00000     -      -    0s
     0     0    0.00000    0   40          -    0.00000     -      -    0s
     0     0    0.00000    0   43          -    0.00000     -      -    0s
     0     0    0.00000    0   24          -    0.00000     -      -    0s
     0     0    0.00000    0   37          -    0.00000     -      -    0s
     0     0    0.00000    0   22          -    0.00000     -      -    0s
     0     0    0.00000    0   62          -    0.00000     -      -    0s
     0     0    0.00000    0   49          -    0.00000     -      -    0s
     0     0    0.00000    0   50          -    0.00000     -      -    0s
     0     0    0.00000    0   50          -    0.00000     -      -    1s
     0     2    0.00000    0   50          -    0.00000     -      -    1s

Cutting planes:
  Clique: 18
  Zero half: 1

Explored 31 nodes (17413 simplex iterations) in 1.64 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: 7 -- 9

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 17:57:56 2012

Optimize a model with 2548 rows, 602 columns and 7824 nonzeros
Presolve time: 0.01s
Presolved: 2548 rows, 602 columns, 7824 nonzeros
Variable types: 0 continuous, 602 integer (602 binary)

Root relaxation: objective 0.000000e+00, 73 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   24          -    0.00000     -      -    0s
H    0     0                       0.0000000    0.00000   0.0%     -    0s

Explored 0 nodes (596 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: 8