Article View: pl.comp.objects
Article #17373Re: [cross ntg] Zaproponujcie algorytm optymalizacyjny (optymalne pakowanie pudelek w kontenerze)
From: A.L.
Date: Wed, 02 Jul 2008 13:17
Date: Wed, 02 Jul 2008 13:17
21 lines
2041 bytes
2041 bytes
On Wed, 2 Jul 2008 14:37:50 +0200, "EPA" <pawel.adamus@WYTNIJTOeasycode.pl> wrote: >Witam > >Mam taki problem :) z ?ycia wzi?ty. Pakujemy prostopad?o¶cienne kartony o >ró?nych wymiarach i wadze do prostopad?o¶ciennego kontenera. Mo?na to zrobi? >na wiele sposobów (pude?kami mo?na obraca? itp. k?a¶? wi?ksze na mniejszych >i odwrotnie), chodzi o to aby zapakowa? kartony optymalnie (tak aby jak >najwi?cej si? ich zmie¶ci?o i aby waga nie przekroczy?a zadanej warto¶ci, >któr± kontener mo?e przewozi?). Zadanie raczej nie nale?y do trywialnych >(obliczenia tak?e pewnie b?d± czasoch?onne) ale problem jest do¶? cz?sty >tak?e pewnie s± gotowe algorytmy. Prosi?bym o podanie nazwy takiego >algorytmu abym móg? sobie o nim poczyta?. Z algorytmów o zbli?onej tematyce >kojarz? algorytm plecakowy ale ten algorytm dotyczy o wiele prostszego >problemu. > bin packing problem A.L.
Technical Details
Message-ID:
<nuvm641t30nsege3j7i34cb9eqmufsr8kl@4ax.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!nf1.ipartners.pl!ipartners.pl!news.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!t-online.de!border2.nntp.dca.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!nx01.iad01.newshosting.com!newshosting.com!140.99.99.194.MISMATCH!news-in-02.newsfeed.easynews.com!core-easynews!easynews.com!easynews!en-nntp-07.dc1.easynews.com.POSTED!not-for-mailReferences:
<g4ft8i$5fh$1@nemesis.news.neostrada.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!nf1.ipartners.pl!ipartners.pl!news.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!t-online.de!border2.nntp.dca.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!nx01.iad01.newshosting.com!newshosting.com!140.99.99.194.MISMATCH!news-in-02.newsfeed.easynews.com!core-easynews!easynews.com!easynews!en-nntp-07.dc1.easynews.com.POSTED!not-for-mail From: A.L. <alewando@zanoza.com> Newsgroups: pl.comp.objects Subject: Re: [cross ntg] Zaproponujcie algorytm optymalizacyjny (optymalne pakowanie pudelek w kontenerze) Message-ID: <nuvm641t30nsege3j7i34cb9eqmufsr8kl@4ax.com> References: <g4ft8i$5fh$1@nemesis.news.neostrada.pl> X-Newsreader: Forte Agent 4.2/32.1118 MIME-Version: 1.0 Lines: 21 X-Complaints-To: abuse@easynews.com Organization: Forte Inc. http://www.forteinc.com/apn/ X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly. Date: Wed, 02 Jul 2008 08:17:44 -0500 X-Original-Bytes: 1850 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit