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

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

Optimize a model with 35582 rows, 28738 columns and 134470 nonzeros
Presolve removed 11 rows and 1309 columns
Presolve time: 0.18s
Presolved: 35571 rows, 27429 columns, 133161 nonzeros
Variable types: 0 continuous, 27429 integer (27429 binary)

Root relaxation: objective 0.000000e+00, 421 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 (421 simplex iterations) in 0.21 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 -- 119

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:43:40 2012

Optimize a model with 17762 rows, 14398 columns and 66670 nonzeros
Presolve removed 11 rows and 649 columns
Presolve time: 0.12s
Presolved: 17751 rows, 13749 columns, 66021 nonzeros
Variable types: 0 continuous, 13749 integer (13749 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:43:40 2012

Optimize a model with 8852 rows, 7228 columns and 32770 nonzeros
Presolve removed 11 rows and 319 columns
Presolve time: 0.06s
Presolved: 8841 rows, 6909 columns, 32451 nonzeros
Variable types: 0 continuous, 6909 integer (6909 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:43:40 2012

Optimize a model with 4397 rows, 3643 columns and 15820 nonzeros
Presolve removed 11 rows and 154 columns
Presolve time: 0.02s
Presolved: 4386 rows, 3489 columns, 15666 nonzeros
Variable types: 0 continuous, 3489 integer (3489 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:43:40 2012

Optimize a model with 2318 rows, 1970 columns and 7910 nonzeros
Presolve removed 11 rows and 77 columns
Presolve time: 0.01s
Presolved: 2307 rows, 1893 columns, 7833 nonzeros
Variable types: 0 continuous, 1893 integer (1893 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:43:40 2012

Optimize a model with 1130 rows, 1014 columns and 3390 nonzeros
Presolve removed 11 rows and 33 columns
Presolve time: 0.00s
Presolved: 1119 rows, 981 columns, 3357 nonzeros
Variable types: 0 continuous, 981 integer (981 binary)

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

Optimize a model with 536 rows, 536 columns and 1130 nonzeros
Presolve removed 536 rows and 536 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:43:41 2012

Optimize a model with 833 rows, 775 columns and 2260 nonzeros
Presolve removed 243 rows and 256 columns
Presolve time: 0.00s
Presolved: 590 rows, 519 columns, 1770 nonzeros
Variable types: 0 continuous, 519 integer (519 binary)

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

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