GitHub topics: integer-programming

Repositories

scipopt/scip

SCIP - Solving Constraint Integer Programs

Language: C - Size: 233 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 520 - Forks: 87

dandxy89/lp_parser_rs

Rust LP File Parser and Diff tool

Language: Linear Programming - Size: 4.82 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 4 - Forks: 1

MiniZinc/minizinc-python

Access to all MiniZinc functionality directly from Python

Language: Python - Size: 1010 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 182 - Forks: 27

fdabrandao/amplopt.streamlit.app

AMPL Modeling Tips with Streamlit

Language: Python - Size: 1.98 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 10 - Forks: 7

bartlomiejkrawczyk/optimization-kotlin-dsl

A concise Kotlin DSL wrapper for Google's OR-Tools Linear Solver.

Language: Kotlin - Size: 185 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

IanManske/YALPS

Yet Another Linear Programming Solver. (A rewrite of javascript-lp-solver.) Aims to be decently fast.

Language: TypeScript - Size: 6.34 MB - Last synced at: 12 days ago - Pushed at: 13 days ago - Stars: 75 - Forks: 4

FilippoRanza/Feasibility-Pump

A Python implementation of the Feasibility Pump heuristic

Language: Python - Size: 27.3 KB - Last synced at: 12 days ago - Pushed at: about 6 years ago - Stars: 8 - Forks: 1

rmfalves/rcpsp-ilp-talbot

C/C++ solver for the Resource-Constrained Project Scheduling Problem, using Talbot’s ILP formulation and IBM CPLEX (discontinued, shared to inspire open reimplementations)

Language: C++ - Size: 11.7 KB - Last synced at: 15 days ago - Pushed at: 16 days ago - Stars: 0 - Forks: 0

4ti2/4ti2

A software package for algebraic, geometric and combinatorial problems on linear spaces. By R. Hemmecke, R. Hemmecke, M. Köppe, P. Malkin, M. Walter

Language: C++ - Size: 7.06 MB - Last synced at: 10 days ago - Pushed at: 3 months ago - Stars: 43 - Forks: 14

ebrahimpichka/awesome-optimization

A curated list of mathematical optimization courses, lectures, books, notes, libraries, frameworks and software.

Size: 46.9 KB - Last synced at: 17 days ago - Pushed at: 11 months ago - Stars: 523 - Forks: 53

avaneev/biteopt

Derivative-Free Global Optimization Algorithm (C++, Python binding) - Continuous, Discrete, TSP, NLS, MINLP

Language: C++ - Size: 3.34 MB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 162 - Forks: 11

mlabonne/linear-programming-course

Hands-on course about linear programming and mathematical optimization.

Language: Jupyter Notebook - Size: 362 KB - Last synced at: 13 days ago - Pushed at: over 2 years ago - Stars: 107 - Forks: 15

MiniZinc/minizinc-js

Use MiniZinc in the browser or with NodeJS

Language: JavaScript - Size: 1.16 MB - Last synced at: 25 days ago - Pushed at: about 1 month ago - Stars: 49 - Forks: 9

dirkschumacher/ompr

R package to model Mixed Integer Linear Programs

Language: R - Size: 13.7 MB - Last synced at: 6 days ago - Pushed at: about 2 years ago - Stars: 275 - Forks: 34

mkoeppe/cutgeneratingfunctionology

Python code for computation and experimentation with cut-generating functions, in particular the Gomory-Johnson infinite group problem. By M. Köppe, Y. Zhou, C.Y. Hong, J. Wang with contributions by undergrad programmers

Language: Sage - Size: 78.6 MB - Last synced at: 13 days ago - Pushed at: about 1 month ago - Stars: 12 - Forks: 11

coin-or/python-mip

Python-MIP: collection of Python tools for the modeling and solution of Mixed-Integer Linear programs

Language: Linear Programming - Size: 106 MB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 574 - Forks: 100

xiangchen96/awesome-or 📦

A curated list of awesome Operations Research (OR) resources.

Size: 43 KB - Last synced at: 4 days ago - Pushed at: almost 2 years ago - Stars: 30 - Forks: 1

vagmcs/Optimus

Optimus is a mathematical programming library for Scala.

Language: Scala - Size: 516 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 145 - Forks: 28

undefiened/balance

Balancing emergency landing locations for UTM using a greedy approach as well as an integer programming model.

Language: Python - Size: 3.15 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

ampl/amplpy

Python API for AMPL

Language: Cython - Size: 3.43 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 81 - Forks: 20

milad1378yz/EvoCut

EvoCut: Automatic generation of acceleration cuts for integer programs via evolutionary search and LLMs.

Language: Python - Size: 77.1 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 7 - Forks: 0

mrpritt/hetFS

Code and data for "Flow shop scheduling with heterogeneous workers"

Language: C - Size: 204 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

JuliaGraphs/GraphsOptim.jl

A package for graph optimization algorithms that rely on mathematical programming.

Language: Julia - Size: 330 KB - Last synced at: 22 days ago - Pushed at: 2 months ago - Stars: 20 - Forks: 5

nTh0rn/batch-raycaster

A Wolfenstein3D-like raycaster made in Windows Batch.

Language: Batchfile - Size: 57.6 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 24 - Forks: 1

mingcaixiao/ColumnGenerationForCutStockProblem

column generation implementation based on google or-tools for cutting stock problem

Language: Java - Size: 38.1 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 14 - Forks: 4

panoskoutris/timetabling-and-warehouse-allocation

Optimization models for school timetabling and warehouse allocation using integer programming and Gurobi in Python.

Language: Jupyter Notebook - Size: 26.4 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

poloclub/gam-coach

Personal coach to help you obtain desired AI decisions!

Language: JavaScript - Size: 38.1 MB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 19 - Forks: 3

cloudy-sfu/Battery-charging

Battery charging and discharging planning

Language: HTML - Size: 1.49 MB - Last synced at: 16 days ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

dirkschumacher/rcbc

COIN-OR branch and cut (CBC) bindings for R

Language: R - Size: 250 KB - Last synced at: 6 days ago - Pushed at: 3 months ago - Stars: 21 - Forks: 6

Mmonire/Camera-Placement-Optimization

a combinatorial optimization problem aimed at minimizing the number of cameras required to cover a set of points while ensuring all points are monitored.

Language: Python - Size: 600 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

mahmoodtt1/OR

A collection of my Operations Research projects implemented in Python. Includes models for traffic signal optimization, network flows, integer programming, and more.

Language: Jupyter Notebook - Size: 381 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

je-suis-tm/operations-research

Python operations research applications including sudoku solver, tictactoe gaming AI

Language: Jupyter Notebook - Size: 360 KB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 1

snowberryfield/printemps

C++ metaheuristics modeler/solver for general integer optimization problems.

Language: C++ - Size: 4.4 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 50 - Forks: 6

RenatoMaynard/VRP-Models-and-Algorithms

VRP-Models-and-Algorithms Models and algorithms for solving Vehicle Routing Problems using optimization and heuristics.

Language: Jupyter Notebook - Size: 201 KB - Last synced at: 6 days ago - Pushed at: 7 months ago - Stars: 15 - Forks: 0

wborgeaud/tspy

An optimization package for the traveling salesman problem

Language: Python - Size: 123 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 9 - Forks: 2

ampl/colab.ampl.com

AMPL Model Colaboratory

Language: Jupyter Notebook - Size: 42.5 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 23 - Forks: 10

LLNL/protlib-designer

Integer Linear Programming for Protein Library Design

Language: Python - Size: 1.88 MB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 6 - Forks: 0

relund/gMOIP

2D and 3D plots of linear/integer programming models in R

Language: HTML - Size: 250 MB - Last synced at: 10 days ago - Pushed at: 4 months ago - Stars: 6 - Forks: 1

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)

Language: Jupyter Notebook - Size: 1.35 MB - Last synced at: 4 months ago - Pushed at: 11 months ago - Stars: 7 - Forks: 1

voidbert/DSS 📦

Schedule Generator

Language: Java - Size: 30.5 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

tirthajyoti/Optimization-Python

General optimization (LP, MIP, QP, continuous and discrete optimization etc.) using Python

Language: Jupyter Notebook - Size: 2.79 MB - Last synced at: 4 months ago - Pushed at: about 4 years ago - Stars: 229 - Forks: 142

CharJon/GeCO

Generators for Combinatorial Optimization

Language: Python - Size: 422 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 18 - Forks: 4

aldrinmathew/integer.dart

Dart's native integers in custom bit-width formats like i2, i4, i8, i16, i32, ix and u1, u2, u4, u8, u16, u32, ux...

Language: Dart - Size: 121 KB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 4 - Forks: 1

LynnHaDo/Integer-Programming

Optimization in Scheduling Task

Language: Python - Size: 84 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

latte-int/latte

LattE integrale, software for counting lattice points and integration over convex polytopes

Language: C++ - Size: 15.1 MB - Last synced at: 10 days ago - Pushed at: 6 months ago - Stars: 48 - Forks: 13

MiniZinc/minizinc-playground

MiniZinc playground using WebAssembly

Language: Svelte - Size: 18.2 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 10 - Forks: 2

PhoenixSmaug/TSP

A comparison of various solvers for the Travelling Salesman Problem.

Language: Julia - Size: 7.81 KB - Last synced at: 21 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

studentjannebragge/BusinessAnalytics_Resprictive

Business analytics with: optimization models / linear programming / non-linear programming / integer programming / goal programming / transportation modeling simulation / Marketing analytics with: linear programming multiple goals

Language: R - Size: 43.3 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 1 - Forks: 0

leonardgenders/Python

Demonstrations of recommender systems, optimization (linear, nonlinear, integer, greedy heuristics), recommender systems, deep learning in neural networks

Language: Jupyter Notebook - Size: 5.56 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

ampl/rAMPL

R API for AMPL

Language: C++ - Size: 930 KB - Last synced at: 7 months ago - Pushed at: 8 months ago - Stars: 15 - Forks: 8

YashBansod/Operations-Research

MATLAB implementation of all the Operations Research algorithms and problems solved by me.

Language: MATLAB - Size: 4.05 MB - Last synced at: 6 months ago - Pushed at: over 5 years ago - Stars: 31 - Forks: 6

CharJon/SMS

Solver for Maximum Cut and QUBO problems

Language: C++ - Size: 2.27 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 1 - Forks: 0

cyang-kth/maximum-coverage-location

A Python library for solving maximum coverage location problem

Language: Jupyter Notebook - Size: 649 KB - Last synced at: 7 months ago - Pushed at: almost 6 years ago - Stars: 61 - Forks: 15

scotthlee/kudos

Combinatorial optimization for developing public health case definitions

Language: Jupyter Notebook - Size: 2.44 MB - Last synced at: about 1 month ago - Pushed at: 9 months ago - Stars: 0 - Forks: 2

RoyiAvital/GLPKMEX

A MATLAB MEX Interface for the GLPK Library

Language: C - Size: 64.5 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 11 - Forks: 2

sejaldua/superbowl-squares

Optimized super bowl squares via integer programming

Language: Jupyter Notebook - Size: 1.32 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

m--s/printing-optimization

Minimize sticker printing costs and waste using an OR-Tools CP-SAT optimization approach—define layouts, meet demands, and reduce total printed pages.

Language: Python - Size: 16.6 KB - Last synced at: about 2 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

awslabs/minimum-dominating-set-with-ortools

Solver for the minimum dominating set problem with group constraints

Language: Python - Size: 99.6 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 0

runifrexp/GET_HOME

Taxi organisation

Language: HTML - Size: 32.2 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

twoertwein/milp_ranker

Derives a ranking from pairwise comparisons

Language: Python - Size: 4.88 KB - Last synced at: 4 months ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 0

KISysBio/OPLRAreg

Mixed Integer Piecewise Regression Algorithm with Regularisation

Language: Python - Size: 61.5 KB - Last synced at: 2 months ago - Pushed at: about 5 years ago - Stars: 5 - Forks: 0

CsanyiDavid/vehicle_routing_problem

Implementing an integer programming based solution for the Vehicle Routing Problem on the road network of Hungary.

Language: C++ - Size: 246 KB - Last synced at: 6 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

the-faisalahmed/Optimization

A collection of optimization puzzles and problems solved using mostly mixed integer programming.

Language: Jupyter Notebook - Size: 62.8 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 2 - Forks: 1

sandyspiers/branch_and_price_template

A quick template for branch and price prototypes

Language: Python - Size: 13.7 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 9 - Forks: 1

quesnel/baryonyx

binary/integer linear programming solver

Language: C++ - Size: 2.35 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 15 - Forks: 3

ale-hill/CRTP

Problem instances for Capacitated Ring-Tree Problems studied in the paper "Optimal capacitated ring trees" by Alessandro Hill and Stefan Voß (EURO Journal on Computational Optimization, 2024).

Size: 0 Bytes - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

scinii/schedulorium

Language: Python - Size: 107 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

PhoenixSmaug/reverse-gol

A backwards Game of Life solver with Integer Programming and SAT Solving

Language: Julia - Size: 29.3 KB - Last synced at: 21 days ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

latte-int/latte-distro 📦

LattE integrale "for tea too" distribution. Unmaintained, do not use.

Language: M4 - Size: 216 MB - Last synced at: 3 days ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 1

Regista6/EA-FC-Automated-SBC-Solving

EA FC 25 Automated SBC Solving using Integer Programming ⚽

Language: Python - Size: 3.02 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 47 - Forks: 9

leotac/ELPP-IP

Solving Elementary Longest/Shortest Path problems with Integer Programming

Language: C++ - Size: 7.96 MB - Last synced at: 4 days ago - Pushed at: over 8 years ago - Stars: 14 - Forks: 7

cloudy-sfu/Split-bill

Split bill in group activities

Language: HTML - Size: 126 KB - Last synced at: 16 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

Prajwal-Prathiksh/Museum-Path-Optimization

Contains code meant to optimize the route for a tourist visiting the Louvre Museum, such that the satisfaction level is maximised by visiting all/select exhibits in a single working day.

Language: Python - Size: 26.9 MB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 10 - Forks: 8

ClimerLab/sieve

A community detection algorithm based on optimizing the Sieve objective function using IBM ILOG CPLEX to solve an Integer Linear Program.

Language: C++ - Size: 22.5 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

vshlepov/constrained_optimization

Language: Python - Size: 29.3 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

WassimLh/Peg_Solitaire_Solver

This Discrete Optimization Project aims to solve a Peg Solitaire Problem

Language: Jupyter Notebook - Size: 1.01 MB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

matbesancon/Courgette.jl 📦

Cutting-plane methods for JuMP

Language: Julia - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 0

rafaelribeiro1510/Container-Stacking-Problem

Final project for PLR Course

Language: Python - Size: 490 KB - Last synced at: 9 months ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

sandyspiers/EuclideanMaximisation.jl

An exact algorithm for Euclidean max-sum optimisation problems

Language: Julia - Size: 2.99 MB - Last synced at: 7 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

RafaelGoncalves8/branch-and-bound

Branch and Bound algorithm implemented as project for optimization course EA044.

Language: Matlab - Size: 144 KB - Last synced at: 7 months ago - Pushed at: almost 8 years ago - Stars: 11 - Forks: 11

bernalde/QuIPML22

Quantum Integer Programming and Machine Learning Course Website. 18-819F 47-779/785 CMU Fall 2021

Language: Jupyter Notebook - Size: 116 MB - Last synced at: 4 months ago - Pushed at: almost 2 years ago - Stars: 6 - Forks: 2

git03-Nguyen/Integer-Programming

Implementation of the Branch & Bound approach to solve a Integer programming problem.

Language: Python - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

arnavailable/optimization

Language: Jupyter Notebook - Size: 2.44 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

InMDev/MovieScheduling

This Flask application helps in scheduling actors for scenes in a movie production using OR-tools. It allows users to input actors, scenes, and constraints to generate an optimized schedule.

Language: HTML - Size: 25.4 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

lucidfrontier45/tree_traversal

A Rust library for finding the optimal leaf node in a tree structure.

Language: Rust - Size: 25.4 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

Mayurd9/KIDNEY-MATCHING-PROBLEM

This code is the implementation of the research paper: New insights on integer programming models for the kidney exchange problem. Miguel Constantino, Xenia Klimentova, Ana Viana, and Abdur Rais (Constantino et al). European Journal of Operational Research, 231(1):57–68, 2013. Integer programs in the paper are solved using glpk solver in python.

Language: Jupyter Notebook - Size: 801 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0