Various algorithms for solving the knapsack problem. Inspired by Week 2 of the Coursera Discrete Optimization course.
-
handout.pdf. The handout for the knapsack homework.
-
solver.py. A file that calls various solvers on various data sets.
-
bb_solver.py. An implementation of the branch-and-bound solver discussed in the videos. Includes additional efficiency measures.
-
data. A directory of datasets. ks_4_1 has been modified from ks_4_0; ks_6_0 has been added.