Sunday, March 12, 2006

LP challenge

Design a linear programming problem that is expected to take a century to solve. Unfortunately, given a feasible, non-optimal solution, it takes very little effort to improve it, so a perpetuity-based prize for the "current best" solution will not work.

No comments :