Skip to content
This repository has been archived by the owner on Nov 25, 2024. It is now read-only.
/ NAI-local-search Public archive

Local search algorithm for the Knapsack problem

Notifications You must be signed in to change notification settings

eceannmor/NAI-local-search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Local search

While this project was initially written in Java for a university tutorial, it was rewritten in C++ for fun and to see how far it can be pushed.


Current betchmarks (for the included problem):

  1. C++: ~500 microseconds for ~97.7% of the best possible score at best
  2. Java: ~5-20 seconds on average, ~88%-95% of the best possible score
  3. Java Bruteforce (baseline): waited for 5 minutes, got bored, force stopped, got score comparable to Java