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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:50:43 2012

Optimize a model with 44384 rows, 12134 columns and 144248 nonzeros
Presolve time: 0.16s
Presolved: 44384 rows, 12134 columns, 144248 nonzeros
Variable types: 0 continuous, 12134 integer (12134 binary)

Root relaxation: objective 0.000000e+00, 495 iterations, 0.03 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 (803 simplex iterations) in 0.25 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 -- 76

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:50:44 2012

Optimize a model with 22268 rows, 6358 columns and 72124 nonzeros
Presolve time: 0.12s
Presolved: 22268 rows, 6358 columns, 72124 nonzeros
Variable types: 0 continuous, 6358 integer (6358 binary)

Root relaxation: objective 0.000000e+00, 427 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 (722 simplex iterations) in 0.16 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 -- 38

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:50:45 2012

Optimize a model with 11210 rows, 3470 columns and 36062 nonzeros
Presolve time: 0.04s
Presolved: 11210 rows, 3470 columns, 36062 nonzeros
Variable types: 0 continuous, 3470 integer (3470 binary)

Root relaxation: objective 0.000000e+00, 312 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 (585 simplex iterations) in 0.07 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 -- 19

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:50:45 2012

Optimize a model with 5390 rows, 1950 columns and 17082 nonzeros
Presolve time: 0.02s
Presolved: 5390 rows, 1950 columns, 17082 nonzeros
Variable types: 0 continuous, 1950 integer (1950 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:50:45 2012

Optimize a model with 2480 rows, 1190 columns and 7592 nonzeros
Presolve time: 0.01s
Presolved: 2480 rows, 1190 columns, 7592 nonzeros
Variable types: 0 continuous, 1190 integer (1190 binary)

Root relaxation: objective 0.000000e+00, 357 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  290          -    0.00000     -      -    0s
     0     0    0.00000    0  268          -    0.00000     -      -    0s
     0     0    0.00000    0  274          -    0.00000     -      -    0s
     0     0    0.00000    0  272          -    0.00000     -      -    0s
     0     0    0.00000    0  343          -    0.00000     -      -    0s
     0     0    0.00000    0  256          -    0.00000     -      -    0s
     0     0    0.00000    0  218          -    0.00000     -      -    0s
     0     0    0.00000    0  195          -    0.00000     -      -    0s
     0     0    0.00000    0  190          -    0.00000     -      -    1s
     0     0    0.00000    0  178          -    0.00000     -      -    1s
     0     0    0.00000    0  178          -    0.00000     -      -    1s
     0     0    0.00000    0  180          -    0.00000     -      -    1s
     0     0    0.00000    0  257          -    0.00000     -      -    1s
     0     0    0.00000    0  147          -    0.00000     -      -    1s
     0     0    0.00000    0  269          -    0.00000     -      -    2s
     0     0    0.00000    0  269          -    0.00000     -      -    2s
H    0     0                       0.0000000    0.00000   0.0%     -    2s

Explored 0 nodes (29652 simplex iterations) in 2.26 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:50:47 2012

Optimize a model with 1316 rows, 886 columns and 3796 nonzeros
Presolve removed 152 rows and 152 columns
Presolve time: 0.00s
Presolved: 1164 rows, 734 columns, 3492 nonzeros
Variable types: 0 continuous, 734 integer (734 binary)

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

Explored 0 nodes (670 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:50:47 2012

Optimize a model with 1898 rows, 1038 columns and 5694 nonzeros
Presolve time: 0.00s
Presolved: 1898 rows, 1038 columns, 5694 nonzeros
Variable types: 0 continuous, 1038 integer (1038 binary)

Root relaxation: objective 0.000000e+00, 369 iterations, 0.01 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0    0.00000    0  298          -    0.00000     -      -    0s
     0     0    0.00000    0  300          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

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