GitHub - bumbac/NP-problems: Course projects on various NP and NPH problems on CTU in Prague 2021. Knapsack problem with various approaches, analysis of effectivity and robustness. Instances generation and validation. Approximation algorithms (FPTAS) and advanced iterative methods (genetic algorithm, simulated annealing).

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 24 Commits
HW		HW

About

Course projects on various NP and NPH problems on CTU in Prague 2021. Knapsack problem with various approaches, analysis of effectivity and robustness. Instances generation and validation. Approximation algorithms (FPTAS) and advanced iterative methods (genetic algorithm, simulated annealing).

genetic-algorithm np-hard np-complete simulated-annealing knapsack np-completeness