| Next | You can't get there from here | 12 |
Suppose your business needs to solve the knapsack problem
Right now, you can solve instances with up to 10,000 items
Your customer is willing to pay a lot of money if you can solve bigger problems
You will use some of the money to invest in next year's computer
It is twice as fast!
| Next | |
Copyright © 2005 M. J. Dominus |