On the placement of a number of strings in a collection of hats

Burger A.P. ; Van Vuuren J.H. (2008)


The following problem is considered in this paper: Suppose k strings of unit length are to be distributed amongst x hats. If cuts in the strings are allowed, how should the string (parts) be distributed amongst the hats so that, if the shortest string is removed from each hat, the remaining (combined) string length in the hat with the most string is as small as possible? We solve this problem for a number of special cases (i.e. for certain values of x and k) and provide good bounds on the solution for the remaining cases. © 2008 NISC Pty Ltd.

Please refer to this item in SUNScholar by using the following persistent URL: http://hdl.handle.net/10019.1/13099
This item appears in the following collections: