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

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

Optimize a model with 19680 rows, 18635 columns and 76896 nonzeros
Presolve removed 27 rows and 2592 columns
Presolve time: 0.12s
Presolved: 19653 rows, 16043 columns, 74304 nonzeros
Variable types: 0 continuous, 16043 integer (16043 binary)

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

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

Optimize a model with 9936 rows, 9419 columns and 38448 nonzeros
Presolve removed 27 rows and 1296 columns
Presolve time: 0.09s
Presolved: 9909 rows, 8123 columns, 37152 nonzeros
Variable types: 0 continuous, 8123 integer (8123 binary)

Root relaxation: objective 0.000000e+00, 311 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 (311 simplex iterations) in 0.10 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 -- 48

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

Optimize a model with 5064 rows, 4811 columns and 19224 nonzeros
Presolve removed 27 rows and 648 columns
Presolve time: 0.03s
Presolved: 5037 rows, 4163 columns, 18576 nonzeros
Variable types: 0 continuous, 4163 integer (4163 binary)

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

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

Optimize a model with 2628 rows, 2507 columns and 9612 nonzeros
Presolve removed 27 rows and 324 columns
Presolve time: 0.01s
Presolved: 2601 rows, 2183 columns, 9288 nonzeros
Variable types: 0 continuous, 2183 integer (2183 binary)

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

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

Optimize a model with 1410 rows, 1355 columns and 4806 nonzeros
Presolve removed 27 rows and 162 columns
Presolve time: 0.00s
Presolved: 1383 rows, 1193 columns, 4644 nonzeros
Variable types: 0 continuous, 1193 integer (1193 binary)

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

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

Optimize a model with 801 rows, 779 columns and 2403 nonzeros
Presolve removed 27 rows and 81 columns
Presolve time: 0.00s
Presolved: 774 rows, 698 columns, 2322 nonzeros
Variable types: 0 continuous, 698 integer (698 binary)

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

Optimize a model with 395 rows, 395 columns and 801 nonzeros
Presolve removed 395 rows and 395 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 Sat Dec 15 16:27:55 2012

Optimize a model with 598 rows, 587 columns and 1602 nonzeros
Presolve removed 200 rows and 231 columns
Presolve time: 0.00s
Presolved: 398 rows, 356 columns, 1194 nonzeros
Variable types: 0 continuous, 356 integer (356 binary)

Root relaxation: objective 0.000000e+00, 176 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  149          -    0.00000     -      -    0s

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


optimal solution found: number of colors: 3