home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10518 < prev    next >
Encoding:
Text File  |  1992-08-23  |  1.6 KB  |  34 lines
  1. Path: sparky!uunet!mcsun!Germany.EU.net!math.fu-berlin.de!Sirius.dfn.de!darwin.sura.net!wupost!usc!zaphod.mps.ohio-state.edu!uunet.ca!canrem!dosgate![ian.tuck@canrem.com]
  2. From: "ian tuck" <ian.tuck@canrem.com>
  3. Newsgroups: sci.math
  4. Subject: need help ii!
  5. Message-ID: <1992Aug23.869.11313@dosgate>
  6. Date: 23 Aug 92 11:08:42 EST
  7. Reply-To: "ian tuck" <ian.tuck@canrem.com>
  8. Distribution: sci
  9. Organization: Canada Remote Systems
  10. Lines: 22
  11.  
  12. Thanks to all who replied, but unfortunately my description of my
  13. problem was too simplified.  Indeed, using the numbers I gave, it is
  14. relatively trivial to figure out the best combination of boxes to
  15. fill the larger box.  However, the real-world values are not as neat.
  16. So, restating my problem:
  17.      I have a box 20'x8'x8' (This part is true).  I have a number of
  18. smaller boxes of 15 different sizes.  Is there a method by which I can
  19. select any number of these smaller types (say, 5 different types), and
  20. figure out numbers which will fill the larger box with a minimum of left
  21. over space?  There may be certain restrictions on the # of smaller boxes,
  22. (i.e. there must be at least > 10 of each of the 5 types, the # after that
  23. is just as many of each as best solve the problem).  Thanks to all who
  24. replied to my first post.  I hope that someone can point me in the right
  25. direction here.  I imagine using Excel 4's Solver program will not suffice.
  26. On the other hand, if you can show me a method, I program C/C++ for a living,
  27. so can hopefully translate the theory into practice.
  28. Ian
  29. ---
  30.  ■ DeLuxe²/386 1.25 #8528 ■ 
  31. --
  32. Canada Remote Systems  - Toronto, Ontario/Detroit, MI
  33. World's Largest PCBOARD System - 416-629-7000/629-7044
  34.