Operations Research Algorithms

Implementation of some of the most common algorithms in the fields of Operations Research or Mathematical Optimization with small description about their goal and functionalities.

For Simplex Method, please refer to this repo.

Minimum Spanning Tree

• Prim-Dijksta
• Kruskal

Shortest Path Problem

• Pathfinding
• Dijkstra
• Floyd-Warshall

Project Planning

• CPM Algorithm

Flow Problems

• Ford-Fulkerson

Knapsack Problem

• Dynamic Algorithm

Requirements

The following python packages are required in order to execute the code:

• Networkx
• Matplotlib
• Numpy