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

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

Optimize a model with 3575 rows, 6113 columns and 16445 nonzeros
Presolve removed 27 rows and 1485 columns
Presolve time: 0.04s
Presolved: 3548 rows, 4628 columns, 14960 nonzeros
Variable types: 0 continuous, 4628 integer (4628 binary)

Root relaxation: objective 0.000000e+00, 136 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 (136 simplex iterations) in 0.05 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 -- 55

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

Optimize a model with 1811 rows, 3033 columns and 8073 nonzeros
Presolve removed 27 rows and 729 columns
Presolve time: 0.01s
Presolved: 1784 rows, 2304 columns, 7344 nonzeros
Variable types: 0 continuous, 2304 integer (2304 binary)

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

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

Optimize a model with 929 rows, 1493 columns and 3887 nonzeros
Presolve removed 27 rows and 351 columns
Presolve time: 0.01s
Presolved: 902 rows, 1142 columns, 3536 nonzeros
Variable types: 0 continuous, 1142 integer (1142 binary)

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

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

Optimize a model with 488 rows, 723 columns and 1794 nonzeros
Presolve removed 27 rows and 162 columns
Presolve time: 0.00s
Presolved: 461 rows, 561 columns, 1632 nonzeros
Variable types: 0 continuous, 561 integer (561 binary)

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

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

Optimize a model with 299 rows, 393 columns and 897 nonzeros
Presolve removed 27 rows and 81 columns
Presolve time: 0.00s
Presolved: 272 rows, 312 columns, 816 nonzeros
Variable types: 0 continuous, 312 integer (312 binary)

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

Optimize a model with 173 rows, 173 columns and 299 nonzeros
Presolve removed 173 rows and 173 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:15:46 2012

Optimize a model with 236 rows, 283 columns and 598 nonzeros
Presolve removed 130 rows and 167 columns
Presolve time: 0.00s
Presolved: 106 rows, 116 columns, 318 nonzeros
Variable types: 0 continuous, 116 integer (116 binary)

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

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