I don't know if there's an R solution, but this sounds to me like some variation of the knapsack problem...
http://en.wikipedia.org/wiki/Knapsack_problem Andy From: [EMAIL PROTECTED] > > Hi Folks, > > This is not an R question as such, though it may well have > an R answer. (And, in any case, this community probably > knows more about most things than most others ... indeed, > has probably pondered this very question). > > I: Given a "catalogue" of hundreds of books, where each > "entry" has author and title (or equivalent ID), and also > > Ia) The dimensions (thickness, height, depth) of the book > Ib) A sort of classification of its subject/type/genre > > II: Given also a specification of available and possibly > potential bookshelf space (numbers of book-cases, the width, > height and shelf-spacing of each, and the dimensions of any > free wall-space where further book-cases may be placed), > where some book-cases have fixed shelves and some have shelves > with (discretely) adjustable position, and additional book-cases > can be designed to measure (probably with adjustable shelves). > > Question: Is there a resource to approach the solution of the > problem of optimising the placement of adjustable shelves, > the design of additional bookcases, and the placement of the > books in the resulting shelf-space so as to > > A: Make the efficient use of space > B: Minimise the spatial disclocation of related books > (it is acceptable to separate large books from small books > on the same subject, for the sake of efficient packing). > > Awaiting comments and suggestions with interest! > With thanks, > Ted. > > -------------------------------------------------------------------- > E-Mail: (Ted Harding) <[EMAIL PROTECTED]> > Fax-to-email: +44 (0)870 094 0861 > Date: 09-May-07 Time: 18:23:53 > ------------------------------ XFMail ------------------------------ > > ______________________________________________ > [email protected] mailing list > https://stat.ethz.ch/mailman/listinfo/r-help > PLEASE do read the posting guide > http://www.R-project.org/posting-guide.html > and provide commented, minimal, self-contained, reproducible code. > > > ------------------------------------------------------------------------------ Notice: This e-mail message, together with any attachments,...{{dropped}} ______________________________________________ [email protected] mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
