[R] Allocating shelf space

[Liaw, Andy]

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: ted.harding at nessie.mcc.ac.uk
> 
> 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) <ted.harding at nessie.mcc.ac.uk>
> Fax-to-email: +44 (0)870 094 0861
> Date: 09-May-07                                       Time: 18:23:53
> ------------------------------ XFMail ------------------------------
> 
> ______________________________________________
> R-help at stat.math.ethz.ch 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}}