• Nie Znaleziono Wyników

Object-georiënteerde implementatie van een algoritme voor het oplossen van het knapzakprobleem (summary)

N/A
N/A
Protected

Academic year: 2021

Share "Object-georiënteerde implementatie van een algoritme voor het oplossen van het knapzakprobleem (summary)"

Copied!
1
0
0

Pełen tekst

(1)

Technische Universiteit Delft

Faculteit Werktuigbouwkunde, Maritieme Techniek en Technische Materiaalwetenschappen Transporttechnologie / Logistieke Techniek

P.J.M. Hols Object-georiënteerde implementatie van een algoritme voor het oplossen van het knapzakprobleem. Computeropdracht, Rapport 93.3.LT.4012, Transporttechnologie, Logistieke Techniek.

Het knapzakprobleem is een standaardprobleem uit de operations Research waarvoor verschillende oplossingsmethoden bestaan.

In het kader van een opdracht Logistieke Informatica is er voor een van de oplossingsmethoden een implementatie in ontwikkeld in Turbo Pascal 6.0. De oplossingsmethode maakt gebruik van Lagrange relaxatie en een Branch & Bound methode.

In het computerprogramma is het knapzakprobleem als object gedefinieerd. Rapporten studenten Logistieke Techniek

Cytaty

Powiązane dokumenty

(INSTYTUT NAUK HISTORYCZNYCH UKSW, 18.XI. 2013) Pierwsza z cyklu konferencji „W kręgu cywilizacji śródziemnomorskiej” poświecona za- gadnieniu religii w świecie

Czy cena akcji jest związana z wewnętrzną wartością spółki akcyjnej i tym samym, czy istnieją podstawy do przyjęcia bądź odrzucenia hipotezy o półsilnej efektywności

sakraliów, dla której na ekspozycji zarezerwowano specjalne miejsce (skupione wokół nawiązującego do chrześcijańskiej symboliki ośmiobocznego miejsca centralnego),

The unbundling factor score thus consists of the share of the trip length where cyclists ride along distributor roads, the number of grade-separated intersections

After that, the Dutch case is introduced; the case study is separated in four subsections: (1) restrictive land-use plans to contain greenhouse growth, (2) economic instruments

OreneHt 3KcnpeccnBHOCTn MO^eT ycnoBHO onpeaenaTtca OTHoraeHneM nncna nnaKaTOB k nncny «ronocoB»; ana.. aKpnn 3nMM 2011-2012 OHa

In Paris, contemporary parks and gardens not only express new forms of nature, they also form part of a green infrastructure network in their own right.. As a series

With the advent of using flexible kites for extracting wind energy and propelling ships, kite design is moving out of the ”comfort zone” and certain design rules of thumb do not