Follow TV Tropes

Following

Discussion Main / InventoryManagementPuzzle

Go To

You will be notified by PM when someone responds to your discussion
Type the word in the image. This goes away if you get known.
If you can't read this one, hit reload for the page.
The next one might be easier to see.
DestinyPrevails Since: Jul, 2015
Aug 12th 2015 at 3:17:34 AM •••

In the MMO Eve Online, each ship has a (baseline) inventory space, and can to that baseline by modules (Equipment), but you can also equip modules to your ship, making it a potential puzzle how to move stuff without using the proper freight ships. Additionally, capital ships have bays, inventories for different things. So you can have a regular inventory, and then a fuel-inventory, a corp-inventory (Which you can make accessible to friends) and, for Carriers, a ship-hangar - with the added finesse that modules can be equipped to these ships before they're placed in the hangar... Managing these various inventories for large-scale movement (Such as moving around, from base to base) can be quite the experiment in an optimisation process. Are these two examples puzzling enough to qualify?

I'm a terrible person and an excellent politician.
mgedmin Since: Oct, 2011
Oct 26th 2011 at 7:20:40 AM •••

"Unfortunately what makes the Knapsack Problem well known is that it an exemplar of a class of problems that are inefficient to solve in the general case. This means that the best method to solve the problem is to try every possible combination and see which one works best."

The second sentence is false: there are algorithms that solve the Knapsack Problem in pseudo-polynomial time (time proportional to the number of items times the maximum allowed weight), which is much more efficient than trying every possible combination (which would be exponential time, proportional to two to the power of the number of items).

Top