almost is very far from done. If you have REALLY done it then probably somebody else might do it as well in the (not so) near future.

Also, what is the degree of the polynomial solution? If it is high then fast approximate solution might be preferable to exact slower solution (example: Simplex vs. Ellipsoid algorithms for LP) . If the solution is not linear or quadratic the most this hugely decreases your potential market.

If I am at such position I would look at problems for which I can beat precision/time for approximate algorithms.