home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / theory / 1677 < prev    next >
Encoding:
Internet Message Format  |  1992-07-22  |  1.0 KB
  1. Path: sparky!uunet!munnari.oz.au!spool.mu.edu!news.cs.indiana.edu!arizona.edu!arizona.edu!news
  2. From: zep@spider.aml.arizona.edu (Venkatesh Iyer)
  3. Newsgroups: comp.theory
  4. Subject: Help Wanted on Packing Problem
  5. Message-ID: <1992Jul22.161534.3527@arizona.edu>
  6. Date: 22 Jul 92 23:15:32 GMT
  7. Article-I.D.: arizona.1992Jul22.161534.3527
  8. Distribution: world,local
  9. Organization: University of Arizona, Tucson, AZ
  10. Lines: 24
  11. Nntp-Posting-Host: spider.ame.arizona.edu
  12.  
  13. I am a Grad Student in Mech Engr. at the U of AZ.
  14.  
  15. I'd like help on the following problem:
  16.  
  17. I have N (about 200) rectangles (length Ai, width Bi).
  18.  
  19. I have n "pages" (L x H each) on which I must place these.
  20.  
  21. I want "n" to be as small as possible.
  22.  
  23. Variables: Ai, Bi, n
  24.  
  25. Constants: N, L, H
  26.  
  27. * Spaces left over on various pages don't matter, and neither
  28.          does orientation of the rectangles (Bi x Ai is fine).
  29. * AiBi < LH for all i.
  30. *******
  31.  
  32. Any and all help is sincerely appreciated. Please reply by e-mail:
  33.  
  34.          zep@spider.ame.arizona.edu
  35.                     or
  36.            IYER@CCIT.Arizona.edu
  37.