Skip to content

Heuristic algorithms for several optimization problems, coded in C# language

License

Notifications You must be signed in to change notification settings

oscaralejandro1907/algorithm-examples-in-c-sharp

Repository files navigation

algorithm-examples-in-c-sharp

grasp-orienteering-problem

Orienteering is a sport in which start and end points are specified along with other locations. These other locations have associated scores. In a fixed amount of time, Competitors seek to visit, a subset of these locations on the way from the start point to the endpoint to maximize the total score. A Greedy Randomized Adaptive Search Procedure (GRASP) for finding the most rewarding path within a travel budget.

greedy-heuristic-set-covering

A greedy heuristic to solve the set covering problem.

tsp-heuristics

Source about combinatorics available here

k-means-clustering-method

This shows a clustering method based on the K-Means upon a set of Nodes in the euclidean space. Information was taken from here

knapsack-greedy-heuristic

Greedy Heuristic based on Ratios (Price/Weight) for the Knapsack Problem

dijkstra-shortest-path

Shortest path problem solved by Dijkstra Algorithm. Source code and background available at: https://learn.microsoft.com/en-us/previous-versions/ms379574(v=vs.80)#datastructures20_5_topic3

About

Heuristic algorithms for several optimization problems, coded in C# language

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages