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

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

Optimize a model with 6014 rows, 7783 columns and 25358 nonzeros
Presolve removed 25 rows and 1550 columns
Presolve time: 0.07s
Presolved: 5989 rows, 6233 columns, 23808 nonzeros
Variable types: 0 continuous, 6233 integer (6233 binary)

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

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

Optimize a model with 3069 rows, 3939 columns and 12679 nonzeros
Presolve removed 25 rows and 775 columns
Presolve time: 0.02s
Presolved: 3044 rows, 3164 columns, 11904 nonzeros
Variable types: 0 continuous, 3164 integer (3164 binary)

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

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

Optimize a model with 1549 rows, 1955 columns and 6135 nonzeros
Presolve removed 25 rows and 375 columns
Presolve time: 0.01s
Presolved: 1524 rows, 1580 columns, 5760 nonzeros
Variable types: 0 continuous, 1580 integer (1580 binary)

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

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

Optimize a model with 789 rows, 963 columns and 2863 nonzeros
Presolve removed 25 rows and 175 columns
Presolve time: 0.00s
Presolved: 764 rows, 788 columns, 2688 nonzeros
Variable types: 0 continuous, 788 integer (788 binary)

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

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

Optimize a model with 409 rows, 467 columns and 1227 nonzeros
Presolve removed 25 rows and 75 columns
Presolve time: 0.00s
Presolved: 384 rows, 392 columns, 1152 nonzeros
Variable types: 0 continuous, 392 integer (392 binary)

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

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

Optimize a model with 219 rows, 219 columns and 409 nonzeros
Presolve removed 219 rows and 219 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:16:55 2012

Optimize a model with 314 rows, 343 columns and 818 nonzeros
Presolve removed 132 rows and 161 columns
Presolve time: 0.00s
Presolved: 182 rows, 182 columns, 546 nonzeros
Variable types: 0 continuous, 182 integer (182 binary)

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

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