project one

Implement the following three algorithms for the 0/1 Knapsack problem and compare and analyze their performance.

1) Backtracking

2)Branch-and-bound (Breadth First Search)

3)Branch-and-bound (Best First Search)

Input file (containing a sequence of problem instances) that you (or your program) have created for your project.

Detailed description of your approach for the experimentation. Be sure to include

a) Description of your program input

b) Description of your program output

c) Number of data sets used for the experiment

d) Description of your algorithm to create various data sets

e) How your program would obtain the worst and average case values

f) How your program would compare the performances of the three algorithms

Program details:

-- program should not have compile errors.

--Program should Implement the three algorithms.

-- The program can handle multiple data sets.

-- Program produces correct results

-- The program output well formatted.

-- The program output properly labeled and identified.

-- Program outputs the results needed to meet the project specifications

Algorithm C++ Programming

Project ID: #18062767

About the project