mod0/knapsack mod0/knapsack

  • Stars
    star
    8
  • Rank 2,099,232 (Top 42 %)
  • Language
    Python
  • License
    GNU General Publi...
  • Created about 11 years ago
  • Updated about 11 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
mod0/knapsack
github

mod0

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

This is the dynamic programming, branch and bound and branch and bound low memory solver to solve large instances of the knapsack problem. This was written as part of the course Discrete Optimization on Coursera by Professor. Pascal Van Hentenryck of University of Melbourne.

More Repositories

1

automatic-differentiation-exercise

This is an illustration of reverse automatic differentiation. It was written as part of a proposal for GSOC 2009 and was accepted and successfully completed.
C
2
star
2

AD-suite

This repository contains the development version of the adjoint suite that is used to evaluate adjoint code generators
Fortran
1
star
3

Parallel-Finite-Elements

Parallel Finite Element Solver
C
1
star
4

ctypes-boilerplate

This repository contains boilerplate code to use the ctypes module in python to load and call functions in DLLs/shared objects from within python.
Python
1
star