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

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

Optimize a model with 12285 rows, 14007 columns and 50215 nonzeros
Presolve removed 26 rows and 2158 columns
Presolve time: 0.12s
Presolved: 12259 rows, 11849 columns, 48057 nonzeros
Variable types: 0 continuous, 11849 integer (11849 binary)

Root relaxation: objective 0.000000e+00, 251 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 (251 simplex iterations) in 0.14 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:39 2012

Optimize a model with 6153 rows, 6993 columns and 24805 nonzeros
Presolve removed 26 rows and 1066 columns
Presolve time: 0.05s
Presolved: 6127 rows, 5927 columns, 23739 nonzeros
Variable types: 0 continuous, 5927 integer (5927 binary)

Root relaxation: objective 0.000000e+00, 253 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 (253 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:40 2012

Optimize a model with 3087 rows, 3486 columns and 12100 nonzeros
Presolve removed 26 rows and 520 columns
Presolve time: 0.02s
Presolved: 3061 rows, 2966 columns, 11580 nonzeros
Variable types: 0 continuous, 2966 integer (2966 binary)

Root relaxation: objective 0.000000e+00, 251 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 (251 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:40 2012

Optimize a model with 1627 rows, 1816 columns and 6050 nonzeros
Presolve removed 26 rows and 260 columns
Presolve time: 0.01s
Presolved: 1601 rows, 1556 columns, 5790 nonzeros
Variable types: 0 continuous, 1556 integer (1556 binary)

Root relaxation: objective 0.000000e+00, 238 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 (238 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:40 2012

Optimize a model with 897 rows, 981 columns and 3025 nonzeros
Presolve removed 26 rows and 130 columns
Presolve time: 0.00s
Presolved: 871 rows, 851 columns, 2895 nonzeros
Variable types: 0 continuous, 851 integer (851 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 (232 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:22:40 2012

Optimize a model with 459 rows, 480 columns and 1210 nonzeros
Presolve removed 183 rows and 217 columns
Presolve time: 0.00s
Presolved: 276 rows, 263 columns, 828 nonzeros
Variable types: 0 continuous, 263 integer (263 binary)

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

Explored 0 nodes (481 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 Sat Dec 15 16:22:40 2012

Optimize a model with 605 rows, 647 columns and 1815 nonzeros
Presolve removed 26 rows and 78 columns
Presolve time: 0.00s
Presolved: 579 rows, 569 columns, 1737 nonzeros
Variable types: 0 continuous, 569 integer (569 binary)

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