network-simplex-algorithm

Optimization solvers in pure Python: LP, MILP, SAT, constraint programming, graph and metaheuristics. No dependencies. Solvor all your optimization needs.

A C++ implementation of Network Simplex Algorithm

A Simple C++ Implementation of the Lemon Optimization Library to Solve a Minimum Cost Flow problem in a given Graph Network with Supply/Demand Values of Nodes and Capacity, Unit Cost of Flow for each Edge.

network simplex algorithm in c++

Knuth Algorithm X Solver, an algorithmic utility designed to solve exact cover problems efficiently using Donald Knuth's Dancing Links technique. It provides a seamless user experience to help programmers and mathematicians compute complex combinatorial solutions, analyze matrix patterns, and solve puzzles like Sudoku.

Network Simplex Method from the Double-Pivot Network Simplex Method Paper

Development of FireOFF, a wildfire response decision-support system that optimizes resource allocation through minimum-cost flow. Built with Java, Spring Boot, Next.js, PostgreSQL, and Docker, it uses graph optimization algorithms validated with OR-Tools, achieving 100% equivalence with optimal solutions across 640 scenarios.