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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:20:57 2012

Optimize a model with 4285 rows, 2745 columns and 15264 nonzeros
Presolve removed 3 rows and 108 columns
Presolve time: 0.03s
Presolved: 4282 rows, 2637 columns, 15156 nonzeros
Variable types: 0 continuous, 2637 integer (2637 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:20:57 2012

Optimize a model with 2179 rows, 1431 columns and 7632 nonzeros
Presolve removed 3 rows and 54 columns
Presolve time: 0.01s
Presolved: 2176 rows, 1377 columns, 7578 nonzeros
Variable types: 0 continuous, 1377 integer (1377 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:20:57 2012

Optimize a model with 1126 rows, 774 columns and 3816 nonzeros
Presolve removed 3 rows and 27 columns
Presolve time: 0.00s
Presolved: 1123 rows, 747 columns, 3789 nonzeros
Variable types: 0 continuous, 747 integer (747 binary)

Root relaxation: objective 0.000000e+00, 149 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 (245 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 -- 9

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:20:57 2012

Optimize a model with 541 rows, 409 columns and 1696 nonzeros
Presolve removed 3 rows and 12 columns
Presolve time: 0.00s
Presolved: 538 rows, 397 columns, 1684 nonzeros
Variable types: 0 continuous, 397 integer (397 binary)

Root relaxation: objective 0.000000e+00, 140 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 (199 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 Fri Dec 14 18:20:57 2012

Optimize a model with 307 rows, 263 columns and 848 nonzeros
Presolve removed 73 rows and 76 columns
Presolve time: 0.00s
Presolved: 234 rows, 187 columns, 702 nonzeros
Variable types: 0 continuous, 187 integer (187 binary)

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

Explored 0 nodes (271 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 Fri Dec 14 18:20:57 2012

Optimize a model with 424 rows, 336 columns and 1272 nonzeros
Presolve removed 3 rows and 9 columns
Presolve time: 0.00s
Presolved: 421 rows, 327 columns, 1263 nonzeros
Variable types: 0 continuous, 327 integer (327 binary)

Root relaxation: objective 0.000000e+00, 177 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 (344 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%


optimal solution found: number of colors: 3