Comment on JQuery plugin to arrange images using knapsack algorithmparentComments−ColinWright14yRight, that makes sense. Thank you.What would happen if I encoded a large integer factorization instance into a Knapsack Problem and called your system?−DennisP14yGiven that it's a jquery plugin, you'd probably get a "script on this page is running slowly" message.−vog14yThis answer completely misses the point. Of course the algorithm could run "forever", thus triggering browser timeouts.But it could as well terminate early, providing a suboptimal but fast solution.
Comments
Right, that makes sense. Thank you.
What would happen if I encoded a large integer factorization instance into a Knapsack Problem and called your system?
Given that it's a jquery plugin, you'd probably get a "script on this page is running slowly" message.
This answer completely misses the point. Of course the algorithm could run "forever", thus triggering browser timeouts.
But it could as well terminate early, providing a suboptimal but fast solution.