Article View: be.comp.programming
Article #13561Re: zoek Formule voor het laden van vrachtwagen
From: Luc Kumps
Date: Fri, 22 Jun 2001 21:55
Date: Fri, 22 Jun 2001 21:55
35 lines
2186 bytes
2186 bytes
Het antwoord dat Andy Georges je gaf op 18 juni was zeer correct. Ik herhaal het even, voor het geval je het gemist hebt: "het probleem is bekend onder de naam bin-packing en je hebt een versie in 1, 2 of 3 dimensies. Wat jij nodig hebt is een 3D versie. bin-packing is een variant op het knapzak-probleem. Je kunt eens het boek: Knapsack Problems - Algorithms and computer implementations Silvano Martello & Paolo Toth J. Wiley & Sons, 1990 ISBN 0 471 92420 2 proberen voor een introductie in het probleem. Een brute-kracht oplossing kan worden gevonden met behulp van backtracking. Voor het opvullen kun je bvb. gebruik maken van Best-fit, First-fit, etc. Meer info kun je ook hier vinden: http://www.cs.sunysb.edu/~algorith/files/bin-packing.shtml " Luc "Glenn Daelman" <glenn.daelman@pandora.be> wrote in message news:ftOY6.7206$CP2.1374599@afrodite.telenet-ops.be... > Hoi > Ik weet dat er programma's bestaan die uit rekenen ,hoe je het best de > goederen stapeld om ze alle maal in de vrachtwagen te krijgen. > > De vraag is nu welke formule of formules gebruiken ze . > glenn > > >
Technical Details
Message-ID:
<o9PY6.7238$CP2.1399865@afrodite.telenet-ops.be>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!sn-xit-02!supernews.com!news.tele.dk!193.190.198.17!newsfeeds.belnet.be!news.belnet.be!afrodite.telenet-ops.be!not-for-mailReferences:
<ftOY6.7206$CP2.1374599@afrodite.telenet-ops.be>Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII-7-bit X-Google-Thread: fcea4,75b4f2ba1e85db69 X-Google-Attributes: gidfcea4,public X-Google-ArrivalTime: 2001-06-22 14:55:34 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!sn-xit-02!supernews.com!news.tele.dk!193.190.198.17!newsfeeds.belnet.be!news.belnet.be!afrodite.telenet-ops.be!not-for-mail From: "Luc Kumps" <NOkumpsSPAM@pandora.be> Newsgroups: be.comp.programming References: <ftOY6.7206$CP2.1374599@afrodite.telenet-ops.be> Subject: Re: zoek Formule voor het laden van vrachtwagen Lines: 37 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 5.50.4133.2400 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400 Message-ID: <o9PY6.7238$CP2.1399865@afrodite.telenet-ops.be> Date: Fri, 22 Jun 2001 21:55:32 GMT NNTP-Posting-Host: 213.118.64.231 X-Complaints-To: abuse@pandora.be X-Trace: afrodite.telenet-ops.be 993246932 213.118.64.231 (Fri, 22 Jun 2001 23:55:32 MET DST) NNTP-Posting-Date: Fri, 22 Jun 2001 23:55:32 MET DST Organization: Telenet Internet