Skip to content

tomaschladek/Knapsack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knapsack

Knapsack problem with various resolution strategies

Implementation of following strategies:

  • Iterative
  • Recursive
  • Branch & Boundaries
  • FTPAS
  • Decomposition by weight
  • Decomposition by weight recursive
  • Decomposition by price
  • Ratio price/weight

Features

  • Instance generator
  • File reader/writer
  • Experiments

About

Knapsack problem with various resolution strategies

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages