Explore Optimization algorithms

Optimization algorithms

4 Programs

Testing Effectiveness:KNAPSACK

Keywords : fault-detection effectiveness code coverage

Functionality : The KNAPSACK program attempts to calculate the optimal solution and thus to maximize the total profit.
Greedy Algorithm

Keywords : heuristic method greedy algorithm

Functionality : Greedy Algorithm on Set Covering Problem
SCP/ KLP

Keywords :

Functionality : Finding the smallest subset of O(objects) that satisfies all requirements in R(requirements).
Set Cover

Keywords :

Functionality : Solving the so-called set cover problem,which is also named key-lock problem.