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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:33:54 2012

Optimize a model with 26304 rows, 8601 columns and 86720 nonzeros
Presolve removed 1 rows and 64 columns
Presolve time: 0.13s
Presolved: 26303 rows, 8537 columns, 86656 nonzeros
Variable types: 0 continuous, 8537 integer (8537 binary)

Root relaxation: objective 0.000000e+00, 413 iterations, 0.02 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 (666 simplex iterations) in 0.19 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 -- 64

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:33:54 2012

Optimize a model with 13216 rows, 4505 columns and 43360 nonzeros
Presolve removed 1 rows and 32 columns
Presolve time: 0.06s
Presolved: 13215 rows, 4473 columns, 43328 nonzeros
Variable types: 0 continuous, 4473 integer (4473 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:33:54 2012

Optimize a model with 6672 rows, 2457 columns and 21680 nonzeros
Presolve removed 1 rows and 16 columns
Presolve time: 0.02s
Presolved: 6671 rows, 2441 columns, 21664 nonzeros
Variable types: 0 continuous, 2441 integer (2441 binary)

Root relaxation: objective 0.000000e+00, 260 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 (560 simplex iterations) in 0.04 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 Fri Dec 14 18:33:55 2012

Optimize a model with 3400 rows, 1433 columns and 10840 nonzeros
Presolve removed 1 rows and 8 columns
Presolve time: 0.01s
Presolved: 3399 rows, 1425 columns, 10832 nonzeros
Variable types: 0 continuous, 1425 integer (1425 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:33:55 2012

Optimize a model with 1764 rows, 921 columns and 5420 nonzeros
Presolve removed 1 rows and 4 columns
Presolve time: 0.00s
Presolved: 1763 rows, 917 columns, 5416 nonzeros
Variable types: 0 continuous, 917 integer (917 binary)

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

Explored 0 nodes (1889 simplex iterations) in 0.08 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:33:55 2012

Optimize a model with 946 rows, 665 columns and 2710 nonzeros
Presolve removed 128 rows and 129 columns
Presolve time: 0.00s
Presolved: 818 rows, 536 columns, 2454 nonzeros
Variable types: 0 continuous, 536 integer (536 binary)

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

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


current bounds on the number of colors: 2 -- 4

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:33:55 2012

Optimize a model with 1355 rows, 793 columns and 4065 nonzeros
Presolve removed 1 rows and 3 columns
Presolve time: 0.00s
Presolved: 1354 rows, 790 columns, 4062 nonzeros
Variable types: 0 continuous, 790 integer (790 binary)

Root relaxation: objective 0.000000e+00, 296 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  244          -    0.00000     -      -    0s
     0     0    0.00000    0  242          -    0.00000     -      -    0s
     0     0    0.00000    0  300          -    0.00000     -      -    0s
     0     0    0.00000    0  319          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

Cutting planes:
  Zero half: 233

Explored 0 nodes (3846 simplex iterations) in 0.30 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: 4