Browsing by Subject "Binary systems"
Now showing items 1-1 of 1
-
Obtaining near-optimal solutions for the binary knapsack problem
(2010-01-16)In this paper we consider the well-known binary knapsack problem. We propose a method of embedding heuristicsi in a branch and bound framework to optain solutions with profits within a pre-specified quality parameter within ...