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

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

Optimize a model with 11703 rows, 13917 columns and 48389 nonzeros
Presolve removed 28 rows and 2324 columns
Presolve time: 0.12s
Presolved: 11675 rows, 11593 columns, 46065 nonzeros
Variable types: 0 continuous, 11593 integer (11593 binary)

Root relaxation: objective 0.000000e+00, 240 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 (240 simplex iterations) in 0.13 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 -- 83

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

Optimize a model with 5865 rows, 6945 columns and 23903 nonzeros
Presolve removed 28 rows and 1148 columns
Presolve time: 0.05s
Presolved: 5837 rows, 5797 columns, 22755 nonzeros
Variable types: 0 continuous, 5797 integer (5797 binary)

Root relaxation: objective 0.000000e+00, 240 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 (240 simplex iterations) in 0.06 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 -- 41

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

Optimize a model with 2946 rows, 3459 columns and 11660 nonzeros
Presolve removed 28 rows and 560 columns
Presolve time: 0.02s
Presolved: 2918 rows, 2899 columns, 11100 nonzeros
Variable types: 0 continuous, 2899 integer (2899 binary)

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

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

Optimize a model with 1556 rows, 1799 columns and 5830 nonzeros
Presolve removed 28 rows and 280 columns
Presolve time: 0.01s
Presolved: 1528 rows, 1519 columns, 5550 nonzeros
Variable types: 0 continuous, 1519 integer (1519 binary)

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

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

Optimize a model with 861 rows, 969 columns and 2915 nonzeros
Presolve removed 28 rows and 140 columns
Presolve time: 0.00s
Presolved: 833 rows, 829 columns, 2775 nonzeros
Variable types: 0 continuous, 829 integer (829 binary)

Root relaxation: objective 0.000000e+00, 214 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 (285 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 Sat Dec 15 16:22:27 2012

Optimize a model with 444 rows, 471 columns and 1166 nonzeros
Presolve removed 176 rows and 209 columns
Presolve time: 0.00s
Presolved: 268 rows, 262 columns, 804 nonzeros
Variable types: 0 continuous, 262 integer (262 binary)

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

Explored 0 nodes (454 simplex iterations) in 0.00 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 Sat Dec 15 16:22:27 2012

Optimize a model with 583 rows, 637 columns and 1749 nonzeros
Presolve removed 28 rows and 84 columns
Presolve time: 0.00s
Presolved: 555 rows, 553 columns, 1665 nonzeros
Variable types: 0 continuous, 553 integer (553 binary)

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