In this project, you will implement a branch and bound solution to the knapsack problem.
1. Implement the function knapsack::bound that returns an upper bound on the value of objects
in an optimal subset. Your bound should be based on the solution to the fractional knapsack
problem.
2. Implement a the branch and bound solver branchAndBound. Your solution should maintain
a list, possibly implemented as a deque, of partial solutions to a knapsack instance. Each
partial solution should be stored as a separate knapsack object. The solver should run for
up to 10 minutes per instance.
Turn in your source and output files, and an analysis of your algorithm’s performance.
4542:, Advanced, Algorithms, EECE, Engineering, Project, solved
[SOLVED] Eece 4542: advanced engineering algorithms project #4
$25
File Name: Eece_4542__advanced_engineering_algorithms_project__4.zip
File Size: 499.26 KB
Only logged in customers who have purchased this product may leave a review.
Reviews
There are no reviews yet.