Sounds like a variation on the knapsack problem in 2d. I don't have any code, but looking for knapsack algorithms might help.
--Ben Doom Matthew Reinbold wrote: > (my apologies if this appears twice - I posted to the web and then logged in > and, because I didn't see the post on the list, assumed it was discarded) > > I've been working on this problem for some time and I'm about ready to throw > in the towel. The client has a sheet of plywood and needs to have an > application show the most efficient way to make a series of cuts (cutlist) so > that waste is minimized. > > I know this problem has to have been solved several times over before now and > I don't want to be reinventing the wheel. However, my Google searches are > either turning up commercial products or binaries created from C or Delphi > code. > > If anyone has an idea how to approach representing this problem or some great > resources online I'd love to hear it. > > Matthew Reinbold > Creative Principal - Vox Pop Design - http://voxpopdesign.com > > ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| Download the latest ColdFusion 8 utilities including Report Builder, plug-ins for Eclipse and Dreamweaver updates. http;//www.adobe.com/cfusion/entitlement/index.cfm?e=labs%5adobecf8%5Fbeta Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292405 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=11502.10531.4
