jskvara / knapsack-problem Public

Notifications You must be signed in to change notification settings
Fork 1
Star 1

Knapsack problem branch and bound, dynamic FPTAS and genetic algorithm implementation in Ruby

1 star 1 fork Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
branchBound-dynamic-fptas		branchBound-dynamic-fptas
buckets		buckets
compare		compare
genetic-SAT		genetic-SAT
genetic		genetic
README.md		README.md

Repository files navigation

Implementace problemu batohu (knapsack problem) v jazyce Ruby.

Pouzite algoritmy:

branch & bound
dynamic FPTAS
geneticky algoritmus

Implementace problemu prelevani vody (water bucket problem)

Byly pouzito prohledavani stavoveho prostorou metodami:

do sirky (BFS)
do hloubky (DFS)
prioritni fronta (priority queue)

Implementace problemu splnitelnost booleovských formulí SAT (Boolean satisfiability problem)

Byl pouzit geneticky algoritmus.

About

Knapsack problem branch and bound, dynamic FPTAS and genetic algorithm implementation in Ruby

Report repository

Releases

No releases published

Packages

No packages published

Languages