Re: [R] Allocating shelf space

From: Liaw, Andy <andy_liaw_at_merck.com>
Date: Wed, 09 May 2007 21:08:39 -0400

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}}

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. Received on Thu 10 May 2007 - 01:21:32 GMT

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.2.0, at Thu 10 May 2007 - 02:31:50 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-help. Please read the posting guide before posting to the list.