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

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

Optimize a model with 2485 rows, 1575 columns and 8775 nonzeros
Presolve removed 2 rows and 54 columns
Presolve time: 0.01s
Presolved: 2483 rows, 1521 columns, 8721 nonzeros
Variable types: 0 continuous, 1521 integer (1521 binary)

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

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

Optimize a model with 1225 rows, 805 columns and 4225 nonzeros
Presolve removed 2 rows and 26 columns
Presolve time: 0.00s
Presolved: 1223 rows, 779 columns, 4199 nonzeros
Variable types: 0 continuous, 779 integer (779 binary)

Root relaxation: objective 0.000000e+00, 113 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 (181 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 -- 13

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

Optimize a model with 595 rows, 420 columns and 1950 nonzeros
Presolve removed 2 rows and 12 columns
Presolve time: 0.00s
Presolved: 593 rows, 408 columns, 1938 nonzeros
Variable types: 0 continuous, 408 integer (408 binary)

Root relaxation: objective 0.000000e+00, 111 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 (173 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 -- 6

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

Optimize a model with 325 rows, 255 columns and 975 nonzeros
Presolve removed 2 rows and 6 columns
Presolve time: 0.00s
Presolved: 323 rows, 249 columns, 969 nonzeros
Variable types: 0 continuous, 249 integer (249 binary)

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

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

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

Optimize a model with 145 rows, 145 columns and 325 nonzeros
Presolve removed 145 rows and 145 columns
Presolve time: 0.00s

Explored 0 nodes (0 simplex iterations) in 0.00 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: 1 -- 3

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

Optimize a model with 235 rows, 200 columns and 650 nonzeros
Presolve removed 55 rows and 57 columns
Presolve time: 0.00s
Presolved: 180 rows, 143 columns, 540 nonzeros
Variable types: 0 continuous, 143 integer (143 binary)

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

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


optimal solution found: number of colors: 3