Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with linear-programming

A curated list of projects in awesome lists tagged with linear-programming .

https://github.com/karrlab/conv_opt

Python package for linear and quadratic programming

convex-optimization linear-programming python quadratic-programming

Last synced: 25 Jun 2025

https://github.com/jonls/python-qsoptex

Python (Cython) bindings for QSopt_ex

linear-programming python

Last synced: 09 Jul 2025

https://github.com/paulk-asert/groovy-constraint-programming

Three common programming paradigms or styles are the imperative (OO & procedural), functional, and logic (or constraint) styles. This repo shows examples of the latter using the Apache Groovy programming language and other (mostly JVM) languages which support this style of programming (often using libraries).

constraint-programming groovy jvm-languages linear-programming programming-language

Last synced: 06 Mar 2026

https://github.com/jump-dev/cuopt.jl

A Julia interface to NVIDIA's cuOpt

gpu jump linear-programming

Last synced: 14 Aug 2025

https://github.com/petrus1904/superadmm

superADMM: Quadratic Program Solver with dynamic weighting ADMM

c linear-programming matlab model-predictive-control optimization python quadratic-programming solver

Last synced: 13 Apr 2026

https://github.com/dirkschumacher/roi.plugin.cbc

ROI plugin for COIN-OR branch and cut (CBC) solver

cbc integer-programming linear-programming r solver

Last synced: 30 Oct 2025

https://github.com/rasheedja/simplex-method

Implementation of the two-phase simplex method in exact rational arithmetic.

bsd-3-clause haskell linear-programming math mathematics maths optimisation optimization simplex-method

Last synced: 18 Oct 2025

https://github.com/madvorak/duality

Duality theory in linear optimization and its extensions

lean4 linear-algebra linear-programming

Last synced: 30 Dec 2025

https://github.com/igorskyflyer/calculus-ex

📊 A mathematical software which solves equations using the linear programming method. Linear programming (LP) (also called linear optimization) is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Written in Delphi. 🔐🔨

calculus delphi full-stack html igorskyflyer linear-programming linear-relationships maths maximum-profit optimization outcome solve-equations

Last synced: 23 Jan 2026

https://github.com/ammahmoudi/designalgorithms

Homework Solutions for Design Algorithm Course as Computer Science B.Sc. Student at Department of Mathematical Sciences, Sharif University of Technology

algorithms data-structures dynamic-programming graph-algorithms greedy-algorithms linear-programming recursive-backtracking-algorithm

Last synced: 23 Sep 2025

https://github.com/lillo42/cassowary-csharp

A C#implementation of the Cassowary constraint solving algorithm

cassowary cassowary-algorithm constraint-solver csharp layout linear-programming

Last synced: 25 Jun 2025

https://github.com/prakaa/battery-optimisation-benchmarking

Benchmarking MIP solutions across packages in Python and Julia

battery julia linear-programming mixed-integer-programming optimization python

Last synced: 13 Apr 2025

https://github.com/lionralfs/simplex

🔍 The simplex algorithm implemented in Go

golang linear-programming simplex-algorithm

Last synced: 09 Oct 2025

https://github.com/valendrew/vlsi-design

Combinatorial and Decision Making Optimization (CDMO) project during the A.Y. 2021/2022.

combinatorial-optimization constraint-programming cplex linear-programming mixed-integer-programming smt-lib vlsi-design

Last synced: 15 Mar 2026

https://github.com/pegah-ardehkhani/optimization-problems-and-solutions

A repository dedicated to the mathematical modeling and solution of optimization problems, featuring practical examples in Stochastic Programming, Linear Programming (LP), and Mixed-Integer Linear Programming (MILP)

cplex integer-linear-programming integer-programming linear-programming mixed-integer-programming modeling non-linear-optimization operations-research optimization optimization-modeling optimization-problem optimization-solver pulp pulp-library pyomo pyomo-glpk pyomo-library python r-programming stochastic-optimization

Last synced: 16 Jul 2025

https://github.com/younesious/simplex

This is two cpp program that one of them for solving Linear Programing(LP) problem with simplex method print step by step simplex tables. it also supports both Big M method and Two-Phase method for artifical variable. another one get primal from user and show dual form of LP problems.

big-m-method dual linear-programming lp simplex simplex-algorithm two-phase-method

Last synced: 16 Apr 2025

https://github.com/somjit101/min-cost-network-flow-lemon

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.

cost-optimization graph-network graphs lemon-library linear-programming logistics minimum-cost-flow network-simplex-algorithm optimization solver supply-chain-optimization

Last synced: 06 Jul 2025

https://github.com/ediloaz/simplex-algorithm

Resolves linear programming problems (LP) with the simplex algorithm showing all the intermediate steps. With a basic interface (Glade & GTK+) input and Latex (beamer) Output.

c gtk3 interface-glade latex latex-beamer linear-programming linux simplex simplex-algorithm

Last synced: 30 Apr 2026

https://github.com/adriacabeza/ComplexAlgorithms

🧙🏾‍♂️ Complex Algorithms and Complexity Course from the University of San Diego

algorithm complexity flow-networks linear-programming np-completeness python3 streaming-algorithms

Last synced: 14 Mar 2025

https://github.com/garciparedes/integer-programming-heuristics

Set of heuristics to take advantage on Integer Programming problems significantly faster with high accuracy.

garciparedes heuristic-algorithm integer-programming linear-programming math operations-research optimization university-of-valladolid

Last synced: 19 Jun 2025

https://github.com/avivace/dna-recombination

Computer Science B.Sc thesis paper and final stage experience. Approaching a Computational Biology Problem with integer linear programming tools.

bachelor-project bachelor-thesis bioinformatics ciliate-species computational-biology dna-assembly dna-rearrangement dna-recombination gurobi integer-linear-programming linear-programming thesis thesis-paper

Last synced: 11 Jun 2025

https://github.com/aaronjs99/intelligent-agents

Comparative analysis of Markov decision processes & intelligent agents

bandit-algorithms linear-programming mdp policy-iteration reinforcement-learning value-iteration

Last synced: 03 May 2026

https://github.com/kathleenwest/genco-investment-strategies-by-simulation-for-demand-side-role-for-investments-and-capacity-adequacy

This project will present an applied and game-like approach to simulating the load growth, investment decisions by two types of generation technologies, demand-price responsiveness, and reliability, of a test-case power system. The simulation begins as a 9-bus system with existing generation (3 generators) and transmission lines (8 lines). System topology can be viewed in a figure throughout the game with the yearly generation and load at each bus. In addition, dynamic color-coding is used to highlight transmission lines that exceed MVA ratings and highlight bus voltages that violate any limits. The winning objective of the player company (you) is to maximize his profit. Reliability can be tracked by viewing the N-1 generator and line contingencies every year, but this does not influence profits. There are two generation technologies used: coal and gas turbine. Each technology will have a similar competitor in the simulation. The competitor can bring down the market price and reduce the player’s profits significantly. The clock starts at T=0 in the investment game with a historical record of past prices and projected prices based on lack of investment. As time moves forward in yearly increments, the load, prices, investment costs, and other variables are adjusted to that of the player’s performance. The player has the opportunity to study various profitable and unprofitable investment alternatives each year of the simulation. If he invests at the right location, and in the right planning year, his company can make windfall profits. Competitors randomly participate in adding extra generation in random areas of the system based on the competition level settings. The challenge for the user is to study the effects of his investment decisions on market prices, reliability, and his profitability.

electricity-consumption electricity-demand-forecasting electricity-prices generation investment-decisions linear-programming optimization power-economics power-grids power-market-operations power-system power-system-simulation power-systems power-systems-analysis simulation transmission

Last synced: 14 Jul 2025

https://github.com/yixuan/clplite

High Performance Linear Programming Solver Based on Clp

linear-programming optimization

Last synced: 10 Jun 2026

https://github.com/iith-compilers/utvpi-oa

Algorithms for finding tight UTVPI (octagonal) over-approximations of polyhedra using linear programming and Fourier-Motzkin elimination

fourier-motzkin-elimination linear-programming octagon-domain over-approximations polyhedra

Last synced: 12 Apr 2025

https://github.com/adriacabeza/complexalgorithms

🧙🏾‍♂️ Complex Algorithms and Complexity Course from the University of San Diego

algorithm complexity flow-networks linear-programming np-completeness python3 streaming-algorithms

Last synced: 30 Apr 2025

https://github.com/raedaddala/or-solver

This is an Operations Research Course Project. This is a QT GUI that implements Knapsack and Transportation Cost Problem. We used Gurobi as A Solver.

gurobi gurobi-optimization gurobipy integer-linear-programming integer-programming knapsack knapsack-problem knapsack-solver linear-programming python qt qt5 transportation-problem

Last synced: 10 Feb 2026

https://github.com/chutrunganh/optimization-project-it3052e

Optimizing the bin packing problem, aiming to efficiently allocate items of varying sizes into a finite number of bins while maximizing total profit, using optimization algorithms

bin-packing-problem capstone-project constraint-programming greedy-algorithm hust it3052 it3052e knapsack linear-programming local-search optimization project

Last synced: 20 Apr 2026

https://github.com/pooya-mohammadi/linear-programming

Linear Programming and Mixed-Integer Linear Programming with Python

linear-programing linear-programming lp mixed-integer-linear-programming python

Last synced: 11 Apr 2025

https://github.com/benjaminfjones/presburger

WIP - Library for efficient Presburger Arithmetic

decision-procedure linear-programming parser rust smt

Last synced: 28 Feb 2026

https://github.com/robaina/netflowpy

A python tool to optimize chemical concentration trajectories in network-based chemical systems

alternative-optima bioinformatics chemical-networks chemistry computational-biology dynamical-systems linear-programming metabolic-networks metabolism optimization python

Last synced: 04 Sep 2025

https://github.com/x4nth055/lp_simplex

Linear Programming Simplex Method

linear-programming python

Last synced: 14 Aug 2025

https://github.com/uznetdev/linearregression

A simple implementation of Linear Regression using Gradient Descent in Python. Ideal for learning the fundamentals of linear regression and gradient descent without relying on external libraries.

linear-algebra linear-programming linear-regression machine-learning machine-learning-algorithms machinelearning math mathmatics ml

Last synced: 25 Jan 2026

https://github.com/neka-nat/karmarkar

Rust implementation of Karmarkar's algorithm

karmarkar linear-programming rust

Last synced: 13 Apr 2025

https://github.com/calebwin/lin

a higher-level DSL for linear programming

lin linear-programming linear-programming-solver racket rosette solver

Last synced: 05 Feb 2026

https://github.com/gabriel-dp/linear-programming-problems

Some common linear programming problems solved using C++ and CPLEX

cplex linear-programming operational-research ufsj

Last synced: 16 May 2025

https://github.com/kathleenwest/linear-programming-example-with-power-systems-constraints-bounds-analysis-and-solution

This is a simple Linear Programming LP Example with a generic power system, constraints, and determines optimal solution

bidding bidding-strategies generation linear-programming matlab power-management power-systems

Last synced: 11 Oct 2025

https://github.com/thangbuiq/linearprogramming-django-pulp

Linear Programming Solver website using PuLP as the modeling library in Python. Django as the backend framework and is hosted on Vercel.

django-framework linear-programming pulp vercel-deployment

Last synced: 05 May 2026

https://github.com/gvegayon/rcppglpk

Starting an Rcpp wrapper of GLPK... notice that the name is not with capitals :)

glpk linear-programming lp rcpp rpackage rprogramming rstats

Last synced: 08 Apr 2025

https://github.com/AndiPopp/Modellierung-und-Optimierung-mit-OPL-Slides

LaTeX sources for German and English slides to accompany the textbook "Modellierung und Optimierung mit OPL"

cplex linear-programming opl tex

Last synced: 11 Mar 2025

https://github.com/rickcontreras/simplex

Repositorio para la implementación del método Simplex utilizando Python. Incluye una interfaz gráfica de usuario (GUI) desarrollada con Tkinter y CustomTkinter, y herramientas para la visualización de datos con Matplotlib. Permite resolver problemas de programación lineal de manera interactiva.

customtkinter gui-application linear-programming matplotlib numpy optimization pandas python simplex-method tkinter

Last synced: 04 May 2026

https://github.com/ahmadayman28/service-facility-allocation-to-locations-using-genetic-algorithm

Using Genetic Algorithms to optimize the allocation of services or facilities to specific locations. The primary application of this project is in the context of Covid-19 vaccine center locations, aiming to strategically position vaccination facilities for efficient and widespread coverage.

covid-19 facility-location-problem genetic-algorithm linear-programming location-allocation math matplotlib optimization random resource-planning

Last synced: 28 Feb 2025

https://github.com/MSuter6/faap-simulator

Simulator for the Fog Application Allocation Problem (FAAP)

fog-computing linear-programming simulation virtual-network-embedding

Last synced: 11 May 2025

https://github.com/dirkschumacher/losep

An R package to detect seperation in binary classification models using linear programming

binary-classification linear-programming logistic-regression maximum-likelihood-estimation r

Last synced: 07 Jul 2025

https://github.com/hellman/optimodel

A suite for minimizing constraint systems (CNF/DNF/MILP inequalities)

bitvectors cnf dnf linear-programming milp minimization satisfiability

Last synced: 16 Mar 2026

https://github.com/econcz/stata-lppinvl2

'LPPINV': Linear Programming via Regularized Least Squares (L2-norm version)

least-squares linear-programming pseudoinverse singular-value-decomposition

Last synced: 12 Jun 2026

https://github.com/amilajack/linear-programming-with-julia

A simple linear programming example with julia and JuMP

julia linear-programming

Last synced: 02 Apr 2025

https://github.com/daisydaisyyy/optimization-solvers

Python scripts to solve optimization problems step by step

linear-programming non-linear-optimization optimization python

Last synced: 15 May 2026

https://github.com/patrykolejniczak/spartacus

Fast & Easy to use library to generate data sets according to given constraints (mathematican programming models)

benchmark constraint-programming constraints data-science dataset-generation generator linear-programming machine-learning mathematical-modelling mathematical-programming

Last synced: 10 Jul 2025

https://github.com/phomint/simplex

Program for class of Linear Programming, using simplex model two phases.

fatec-ourinhos linear-programming python

Last synced: 14 Jul 2025

https://github.com/felix-red/linearprogrammingsolver

Linear programming(Operations research) solver using IBM's CPLEX library

cplex-optimization-solver csharp linear-programming operations-research optimization

Last synced: 25 Jan 2026

https://github.com/ophiase/algorithmic-project-ifeby270

A Linear Algorithmic Anthology for a University Project

algorithms linear-programming

Last synced: 31 Jul 2025

https://github.com/playwithalgos/simplex

A simple tool for running the simplex algorithm

education linear-programming simplex simplex-algorithm simplex-method

Last synced: 12 Feb 2026

https://github.com/akhilakkapelli/highprecisionarithmetic.jl

Julia library for precise, efficient, and scalable linear algebra using high-precision arithmetic

arbitrary-precision-arithmetic high-performance-computing high-precision julia large-matrices linear-algebra linear-programming

Last synced: 30 Jun 2025

https://github.com/chutrunganh/simplex-method

📌Simple Method in optimization problem, step by step with C language implementation.

c hust linear-optimization linear-programming linear-programming-solver optimization simplex simplex-algorithm simplex-method tableau

Last synced: 25 Oct 2025

https://github.com/ya2ir/classical_simplex

An implementation of the classical Simplex algorithm in C

c linear-programming operations-research simplex-algorithm simplex-method

Last synced: 28 Mar 2025

https://github.com/stla/pykantorovich

Kantorovich distance with Python.

kantorovich-distance linear-programming python

Last synced: 03 Sep 2025

https://github.com/lesiaukr/goit-algo-hw-10

Master's | Basic Algorithms & Data structures | Module 10 | Linear Programming & Randomized Algorithms

goit-algo-hw-10 linear-programming monte-carlo-methods pulp-library randomized-algorithms

Last synced: 15 Oct 2025

https://github.com/danilopeixoto/simplex

An implementation of the Simplex method to solve optimization problems.

linear-programming optimization-problem simplex-method

Last synced: 28 Mar 2026

https://github.com/inesiscosta/giftrequests

Algorithm to determine the maximum number of gift requests that can be fulfilled this Christmas given constraints in the toy factories.

linear-programming pulp python

Last synced: 05 Oct 2025

https://github.com/tsimpdim/aplos

Aplos is a simple and elegant linear problem(LP) parser. It allows one to get all the information he needs about any linear problem given with the correct syntax.

linear-programming python python3

Last synced: 18 Oct 2025

https://github.com/econcz/stata-tmpinv

'TMPINV': Tabular Matrix Problems via Pseudoinverse Estimation

least-squares linear-programming pseudoinverse singular-value-decomposition

Last synced: 19 Mar 2026

https://github.com/econcz/stata-tmpinvi

'TMPINVI': Interactive Tabular Matrix Problems via Pseudoinverse Estimation

least-squares linear-programming pseudoinverse singular-value-decomposition

Last synced: 19 Mar 2026