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

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

Optimize a model with 34693 rows, 28258 columns and 131334 nonzeros
Presolve removed 23 rows and 2714 columns
Presolve time: 0.17s
Presolved: 34670 rows, 25544 columns, 128620 nonzeros
Variable types: 0 continuous, 25544 integer (25544 binary)

Root relaxation: objective 0.000000e+00, 394 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 (394 simplex iterations) in 0.20 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 -- 118

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

Optimize a model with 17465 rows, 14275 columns and 65667 nonzeros
Presolve removed 23 rows and 1357 columns
Presolve time: 0.12s
Presolved: 17442 rows, 12918 columns, 64310 nonzeros
Variable types: 0 continuous, 12918 integer (12918 binary)

Root relaxation: objective 0.000000e+00, 394 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 (394 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:42:57 2012

Optimize a model with 8705 rows, 7165 columns and 32277 nonzeros
Presolve removed 23 rows and 667 columns
Presolve time: 0.05s
Presolved: 8682 rows, 6498 columns, 31610 nonzeros
Variable types: 0 continuous, 6498 integer (6498 binary)

Root relaxation: objective 0.000000e+00, 393 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 (393 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:42:57 2012

Optimize a model with 4325 rows, 3610 columns and 15582 nonzeros
Presolve removed 23 rows and 322 columns
Presolve time: 0.02s
Presolved: 4302 rows, 3288 columns, 15260 nonzeros
Variable types: 0 continuous, 3288 integer (3288 binary)

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

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

Optimize a model with 2281 rows, 1951 columns and 7791 nonzeros
Presolve removed 23 rows and 161 columns
Presolve time: 0.01s
Presolved: 2258 rows, 1790 columns, 7630 nonzeros
Variable types: 0 continuous, 1790 integer (1790 binary)

Root relaxation: objective 0.000000e+00, 417 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 (417 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:42:57 2012

Optimize a model with 1113 rows, 1003 columns and 3339 nonzeros
Presolve removed 23 rows and 69 columns
Presolve time: 0.00s
Presolved: 1090 rows, 934 columns, 3270 nonzeros
Variable types: 0 continuous, 934 integer (934 binary)

Root relaxation: objective 0.000000e+00, 444 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 (640 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:42:58 2012

Optimize a model with 529 rows, 529 columns and 1113 nonzeros
Presolve removed 529 rows and 529 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:42:58 2012

Optimize a model with 821 rows, 766 columns and 2226 nonzeros
Presolve removed 243 rows and 269 columns
Presolve time: 0.00s
Presolved: 578 rows, 497 columns, 1734 nonzeros
Variable types: 0 continuous, 497 integer (497 binary)

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

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