P.J.M. Hols
Object-georiënteerde implementatie van een algoritme voor het oplossen van
het knapzakprobleem.
Computer program,
Report 93.3.LT.4012, Transport Technology, Logistic Engineering.
One,of the standard problems that is known in the Operations Research is the
knapsack problem. In a Logistic Informatics project a solution method is
implemented in a computer program.
The knapsack problem is solved by Lagrangian relaxation in combination with a
Branch & Bound method. In this implementation the knapsack problem is
defined as an object. The used computer language is Turbo Pascal 6.0.
This report is the result of this project.
Reports on Logistic Engineering (in Dutch)
Modified: 2000.04.30;
logistics@3mE.tudelft.nl
, TU Delft
/ 3mE
/ TT
/ LT.