A complementary heuristic for the unbounded knapsack problem Declaration I hereby certify that: 1. the following thesis contains only m y original work, 2. due acknowledgment has been made in the text of the thesis to all other material used and 3. the thesis is less than 60,000 words in length, exclusive of tables, figures and footnotes.