Beefy Boxes and Bandwidth Generously Provided by pair Networks
Do you know where your variables are?

Re^3: Computer science Problem - single dimension bin packing

by AppleFritter (Priest)
on Aug 14, 2014 at 16:19 UTC ( #1097443=note: print w/replies, xml ) Need Help??

in reply to Re^2: Computer science Problem - single dimension bin packing
in thread Computer science Problem - single dimension bin packing

The Wikipedia article has a section on that:

Multiple knapsack problem

This variation is similar to the Bin Packing Problem. It differs from the Bin Packing Problem in that a subset of items can be selected, whereas, in the Bin Packing Problem, all items have to be packed to certain bins. The concept is that there are multiple knapsacks. This may seem like a trivial change, but it is not equivalent to adding to the capacity of the initial knapsack. This variation is used in many loading and scheduling problems in Operations Research and has a PTAS.

I'm afraid I'm not familiar with this variation, but having a name to search for should help, I reckon.

  • Comment on Re^3: Computer science Problem - single dimension bin packing

Replies are listed 'Best First'.
Re^4: Computer science Problem - single dimension bin packing
by ikegami (Pope) on Aug 14, 2014 at 17:11 UTC
    The OP surely wants to store the entire directory on his tapes. If so, MKP won't help. MKP is for when you have a fixed number of bins and stuff might not fit in the bins.
      You're likely right. Thanks for enlightening me, brother!

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1097443]
[Corion]: Hmmm. I feel a Meditation coming on. I wrote a module, DBIx::PivotQuery, which returns a table-like set of rows (AoA) but some columns are generated from column values, like in an (Excel) pivot table or a ROLLUP command
[Corion]: My current approach for subtotals involves rerunning the given query, with the hint to the user that they should use a temporary table if they want better performance.
[Corion]: But I could create that temporary table in the module and use it for the improved perfomance directly instead.
[Corion]: And the question is, what would be better/preferred ;-)
[Corion]: Hmm - not exactly like the ROLLUP command. Ah well.
[hippo]: Make it an option?

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (8)
As of 2017-02-23 15:28 GMT
Find Nodes?
    Voting Booth?
    Before electricity was invented, what was the Electric Eel called?

    Results (347 votes). Check out past polls.