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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:49 2012

Optimize a model with 6271 rows, 8871 columns and 27192 nonzeros
Presolve removed 28 rows and 1848 columns
Presolve time: 0.08s
Presolved: 6243 rows, 7023 columns, 25344 nonzeros
Variable types: 0 continuous, 7023 integer (7023 binary)

Root relaxation: objective 0.000000e+00, 180 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 (257 simplex iterations) in 0.09 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 -- 66

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:49 2012

Optimize a model with 3202 rows, 4482 columns and 13596 nonzeros
Presolve removed 28 rows and 924 columns
Presolve time: 0.03s
Presolved: 3174 rows, 3558 columns, 12672 nonzeros
Variable types: 0 continuous, 3558 integer (3558 binary)

Root relaxation: objective 0.000000e+00, 180 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 (259 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 -- 33

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:49 2012

Optimize a model with 1621 rows, 2221 columns and 6592 nonzeros
Presolve removed 28 rows and 448 columns
Presolve time: 0.01s
Presolved: 1593 rows, 1773 columns, 6144 nonzeros
Variable types: 0 continuous, 1773 integer (1773 binary)

Root relaxation: objective 0.000000e+00, 182 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 (267 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 -- 16

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:49 2012

Optimize a model with 877 rows, 1157 columns and 3296 nonzeros
Presolve removed 28 rows and 224 columns
Presolve time: 0.00s
Presolved: 849 rows, 933 columns, 3072 nonzeros
Variable types: 0 continuous, 933 integer (933 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:49 2012

Optimize a model with 505 rows, 625 columns and 1648 nonzeros
Presolve removed 28 rows and 112 columns
Presolve time: 0.00s
Presolved: 477 rows, 513 columns, 1536 nonzeros
Variable types: 0 continuous, 513 integer (513 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:49 2012

Optimize a model with 319 rows, 359 columns and 824 nonzeros
Presolve removed 147 rows and 182 columns
Presolve time: 0.00s
Presolved: 172 rows, 177 columns, 516 nonzeros
Variable types: 0 continuous, 177 integer (177 binary)

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

Explored 0 nodes (257 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 -- 4

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:49 2012

Optimize a model with 412 rows, 492 columns and 1236 nonzeros
Presolve removed 28 rows and 84 columns
Presolve time: 0.00s
Presolved: 384 rows, 408 columns, 1152 nonzeros
Variable types: 0 continuous, 408 integer (408 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       0.0000000    0.00000   0.0%     -    0s

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