knapsack.coffee
Common functions for the knapsack problem.
task1.coffee
1st assignment: solving knapsack with bruteforce and simple heuristics.
bucket.coffee
2nd assignment: solving bucket problem with BFS, DFS and heuristics.
task3.coffee
3rd assignment: solving knapsack with branch&bound, dynamic programming and approximation algorithm
task4/
4th assignment: measuring knapsack solvers' performance for various types of instances
ga/
Genetic algorithms.
task5.coffee
5th assignment: solving knapsack using simulated evolution.
task6/
final assignment: solving weighted SAT using simulated evolution.