GitHub topics: mixed-integer-programming

Repositories

nl4opt/ORQA

[AAAI 2025] ORQA is a new QA benchmark designed to assess the reasoning capabilities of LLMs in a specialized technical domain of Operations Research. The benchmark evaluates whether LLMs can emulate the knowledge and reasoning skills of OR experts when presented with complex optimization modeling tasks.

Language: Python - Size: 2.49 MB - Last synced at: about 14 hours ago - Pushed at: about 15 hours ago - Stars: 36 - Forks: 0

RobinChen121/Stochastic-Inventory

Stochastic dynamic programming code in Java to solve stochastic operational research problems

Language: Java - Size: 3.78 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 5 - Forks: 1

jump-dev/Cbc.jl

A Julia interface to the Coin-OR Branch and Cut solver (CBC)

Language: Julia - Size: 361 KB - Last synced at: about 15 hours ago - Pushed at: 6 months ago - Stars: 83 - Forks: 35

ERGO-Code/HiGHS

Linear optimization software

Language: C++ - Size: 114 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 1,205 - Forks: 225

m4opt/m4opt

Multi-Mission Multi-Messenger Observation Planning Toolkit

Language: Python - Size: 2.1 MB - Last synced at: 3 days ago - Pushed at: 4 days ago - Stars: 17 - Forks: 8

ZIB-IOL/Boscia.jl

Mixed-Integer Convex Programming: Branch-and-bound with Frank-Wolfe-based convex relaxations

Language: Julia - Size: 267 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 27 - Forks: 5

fhamonic/gecot

Graph-based Ecological Connectivity Optimization Tool

Language: C++ - Size: 145 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 5 - Forks: 0

marcotallone/railway-scheduling

Improving the scheduling of railway maintainance projects by minimizing passengers delays subject to event requests of railway operators through mixed integer linear programming optimisation.

Language: Jupyter Notebook - Size: 121 MB - Last synced at: 4 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

atraplet/highs4j

HiGHS Solver for Java

Language: Java - Size: 205 KB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 1

atraplet/scip4j

SCIP Solver for Java

Language: Java - Size: 1.28 MB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 2 - Forks: 0

atraplet/highs4j-native

HiGHS Solver for Java Native Libraries

Language: Java - Size: 68.4 KB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

SciML/Optimization.jl

Mathematical Optimization in Julia. Local, global, gradient-based and derivative-free. Linear, Quadratic, Convex, Mixed-Integer, and Nonlinear Optimization in one simple, fast, and differentiable interface.

Language: Julia - Size: 21.8 MB - Last synced at: 4 days ago - Pushed at: 8 days ago - Stars: 778 - Forks: 94

metab0t/PyOptInterface

Efficient modeling interface for mathematical optimization in Python

Language: C++ - Size: 4.48 MB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 272 - Forks: 16

NVIDIA/cuopt-examples

NVIDIA cuOpt examples for decision optimization

Language: Jupyter Notebook - Size: 22.7 MB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 301 - Forks: 41

scipopt/russcip

Rust interface for SCIP

Language: Rust - Size: 2.76 MB - Last synced at: 6 days ago - Pushed at: 7 days ago - Stars: 66 - Forks: 15

mohitc/LPFramework

LPFramework is an abstraction to programmatically formulate mixed-integer linear optimization (MILP) problems, which can then be solved using open-source/commercial solvers.

Language: Kotlin - Size: 2.19 MB - Last synced at: 6 days ago - Pushed at: 7 days ago - Stars: 2 - Forks: 0

jump-dev/JuMP.jl

Modeling language for Mathematical Optimization (linear, mixed-integer, conic, semidefinite, nonlinear)

Language: Julia - Size: 273 MB - Last synced at: 9 days ago - Pushed at: 13 days ago - Stars: 2,309 - Forks: 406

samarthmistry/docplex-extensions

A collection of custom data structures and user-friendly functions for mathematical optimization modeling with DOcplex — IBM® Decision Optimization CPLEX® Modeling for Python.

Language: Python - Size: 253 KB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

Eduardo281/Gurobi_Cpp_TSP

A header only factory of Traveling Salesman Problem (TSP) models built using Gurobi 12 in C++

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

Eduardo281/CTSP_d

Code and instances related to the Clustered Traveling Salesman Problem with d-Relaxed Priority Rule (CTSP-d)

Language: Python - Size: 6.14 MB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

ytsao/complete-vnn

implement a mixed-integer programming model for verifying feedforward neural networks

Language: Linear Programming - Size: 108 MB - Last synced at: 17 days ago - Pushed at: 18 days ago - Stars: 0 - Forks: 0

ampl/amplpy

Python API for AMPL

Language: Cython - Size: 3.42 MB - Last synced at: 16 days ago - Pushed at: 18 days ago - Stars: 80 - Forks: 20

mathopt/DynamicOED.jl

Optimal experimental design of ODE and DAE systems in julia

Language: Julia - Size: 912 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 11 - Forks: 0

m-monaci/MARGOT

Source code of the paper "Margin Optimal Classification Trees"

Language: Python - Size: 298 KB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 7 - Forks: 0

hlefebvr/idol

A C++ Framework for Optimization

Language: C++ - Size: 13.7 MB - Last synced at: 22 days ago - Pushed at: 22 days ago - Stars: 34 - Forks: 0

msakai/haskell-MIP

Libraries for reading/writing MIP problem files, invoking external MIP solvers, etc. in Haskell

Language: Haskell - Size: 403 KB - Last synced at: 22 days ago - Pushed at: 22 days ago - Stars: 6 - Forks: 2

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: 7 days ago - Pushed at: 2 months ago - Stars: 14 - Forks: 0

scipopt/SCIP.jl

Julia interface to SCIP solver

Language: Julia - Size: 1.56 MB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 102 - Forks: 24

harshangrjn/QuantumCircuitOpt.jl

A Julia/JuMP Package for Optimal Quantum Circuit Design

Language: Julia - Size: 9.63 MB - Last synced at: 4 days ago - Pushed at: 25 days ago - Stars: 58 - Forks: 15

ampl/colab.ampl.com

AMPL Model Colaboratory

Language: Jupyter Notebook - Size: 52.3 MB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 22 - Forks: 9

coin-or/minotaur

Minotaur Toolkit for Mixed-Integer Nonlinear Optimization

Language: C++ - Size: 9.54 MB - Last synced at: 27 days ago - Pushed at: 27 days ago - Stars: 78 - Forks: 23

merschformann/sardine-can

Humble 3D knapsack / bin packing solver

Language: C# - Size: 7.61 MB - Last synced at: 7 days ago - Pushed at: 28 days ago - Stars: 95 - Forks: 20

RenatoMaynard/A-mixed-integer-programming-model-for-production-planning

A mixed-integer programming model for an integrated production planning problem with preventive maintenance in the pulp and paper industry

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

jump-dev/Gurobi.jl

A Julia interface to the Gurobi Optimizer

Language: Julia - Size: 1.03 MB - Last synced at: 2 days ago - Pushed at: about 2 months ago - Stars: 235 - Forks: 84

ktnr/BinPacking2D

Exact solutions for two-dimensional bin packing problems by branch-and-cut

Language: Python - Size: 1.06 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 65 - Forks: 10

cog-imperial/OMLT

Represent trained machine learning models as Pyomo optimization formulations

Language: Python - Size: 13.1 MB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 314 - Forks: 63

RenatoMaynard/Gurobi-Mip-Bounds-Tracking

A Gurobi implementation that tracks upper and lower bounds for any Mixed-Integer Programming (MIP) problem using callbacks. Includes visualization with Matplotlib.

Language: Jupyter Notebook - Size: 40 KB - Last synced at: 7 days ago - Pushed at: 3 months ago - Stars: 19 - Forks: 0

jump-dev/KNITRO.jl

A Julia interface to the Artelys Knitro solver

Language: Julia - Size: 1020 KB - Last synced at: 5 days ago - Pushed at: about 1 month ago - Stars: 80 - Forks: 23

Epanemu/LiCE

Likely Counterfactual Explanations - a MIO-based method for CE generation, using Sum-Product Networks to ensure plausibility

Language: Jupyter Notebook - Size: 23.4 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

msakai/QPLIB-PB

Pseudo-boolean optimization problems converted from QPLIB

Language: Ruby - Size: 17.5 MB - Last synced at: 8 days ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

cog-imperial/entmoot

Multiobjective black-box optimization using gradient-boosted trees

Language: Python - Size: 993 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 58 - Forks: 12

ampl/mo-book.ampl.com Fork of fdabrandao/MO-book-with-AMPL

Hands-On Mathematical Optimization with AMPL in Python

Language: Jupyter Notebook - Size: 324 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 24 - Forks: 7

atoptima/Coluna.jl

Branch-and-Price-and-Cut in Julia

Language: Julia - Size: 27.6 MB - Last synced at: 16 days ago - Pushed at: 6 months ago - Stars: 201 - Forks: 44

atraplet/scip4j-native

SCIP Solver for Java Native Libraries

Language: Java - Size: 56.6 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

jump-dev/Pajarito.jl

A solver for mixed-integer convex optimization

Language: Julia - Size: 10.8 MB - Last synced at: 5 days ago - Pushed at: about 2 months ago - Stars: 134 - Forks: 20

jump-dev/BARON.jl

A Julia interface to the BARON mixed-integer nonlinear programming solver

Language: Julia - Size: 156 KB - Last synced at: 5 days ago - Pushed at: about 2 months ago - Stars: 20 - Forks: 12

lanl-ansi/Alpine.jl

A Julia/JuMP-based Global Optimization Solver for Non-convex Programs

Language: Julia - Size: 5.48 MB - Last synced at: 17 days ago - Pushed at: about 2 months ago - Stars: 246 - Forks: 42

jump-dev/CPLEX.jl

A Julia interface to the CPLEX solver

Language: Julia - Size: 857 KB - Last synced at: 6 days ago - Pushed at: 2 months ago - Stars: 139 - Forks: 62

ampl/rAMPL

R API for AMPL

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

dmalyuta/lcvx

Lossless convexification new results (mixed-integer problems)

Language: Python - Size: 5.59 MB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 32 - Forks: 5

lanl-ansi/Juniper.jl

A JuMP-based Nonlinear Integer Program Solver

Language: Julia - Size: 1.15 MB - Last synced at: 14 days ago - Pushed at: 2 months ago - Stars: 180 - Forks: 23

ed-lam/bcp2-mapf

BCP2-MAPF – branch-and-cut-and-price for multi-agent path finding, version 2

Language: C++ - Size: 8.65 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

msakai/bnn-verification

BNN verification dataset for Max-SAT Evaluation 2020 and MIPLIB 2024

Language: TeX - Size: 38.6 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 5 - Forks: 0

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: about 1 month ago - Pushed at: 6 months ago - Stars: 6 - Forks: 1

jump-dev/Xpress.jl

A Julia interface to the FICO Xpress Optimization suite

Language: Julia - Size: 1.11 MB - Last synced at: 5 days ago - Pushed at: 2 months ago - Stars: 66 - Forks: 31

ed-lam/bcp-mapf

BCP-MAPF – branch-and-cut-and-price for multi-agent path finding

Language: C++ - Size: 19 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 86 - Forks: 26

pyrddlgym-project/pyRDDLGym-gurobi

Gurobi compilation of RDDL description files to mixed-integer programs, and optimization tools.

Language: Python - Size: 127 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 1 - Forks: 1

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: 19 days ago - Pushed at: over 3 years ago - Stars: 230 - Forks: 142

Xavier-MaYiMing/Scheduling-Models

A collection of Mixed Integer Programming and Constraint Programming models for various scheduling problems, with Python implementations using CPLEX and Gurobi.

Language: Python - Size: 3.02 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

xoolive/optim4ai

Optimisation for Artificial Intelligence, a 4-day course

Language: Jupyter Notebook - Size: 5.76 MB - Last synced at: 2 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 1

spiralulam/intro_opt_models

This repository contains the code examples of the book "Einführung in Optimierungsmodelle" ("Introduction to Optimization Models") (Sudermann-Merx, 2023)

Language: Python - Size: 117 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

Opt-Mucca/PySCIPOpt-ML

Python interface to automatically formulate Machine Learning models into Mixed-Integer Programs

Language: Python - Size: 2.54 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 26 - Forks: 0

michieluithetbroek/A-MDVRP

Asymmetric multi-depot vehicle routing problems: valid inequalities and a branch-and-cut algorithm

Language: C++ - Size: 64.2 MB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 48 - Forks: 10

mayakrolik/Optimization_Methods_Projects

Code solutions to my problem sets for MIT's 6.C571 Optimization Methods

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

ds4dm/ZERO

ZERO is a modular C++ library interfacing Mathematical Programming and Game Theory.

Language: C++ - Size: 34.3 MB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 12 - Forks: 2

kathleenwest/Mixed-Integer-Linear-Programming-Example-Power-Systems-Analysis-A

A Mixed-Integer-Linear-Programming (MILP) problem, formulation, and solution for a power systems generator biding strategy. The objective function is the sum of the unit price of the MW multiplied by the quantity to be accepted added to the other ranges and their respective products plus the no-load cost.

Language: MATLAB - Size: 443 KB - Last synced at: 2 months ago - Pushed at: over 6 years ago - Stars: 35 - Forks: 5

QuantDevJayson/transportation-puzzle-illustration-using-julia

Julia is an efficient, high-performance language, making it an excellent choice for solving the transportation problem, which involves optimization and large-scale computation.

Language: Julia - Size: 13.7 KB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

mlabonne/linear-programming-course

Hands-on course about linear programming and mathematical optimization.

Language: Jupyter Notebook - Size: 362 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 97 - Forks: 15

MIT-SPARK/CertifiablyRobustPerception

Certifiable Outlier-Robust Geometric Perception

Language: MATLAB - Size: 12.4 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 114 - Forks: 16

scale-lab/MILPTune

Automatic MILP solver conﬁguration by learning problem similarities

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

gamma-opt/ShelfSpaceAllocation.jl

ShelfSpaceAllocation.jl is a Julia package for solving the retail shelf space allocation problem. Internally, it relies on mathematical optimization, where the model is a mixed-integer linear program.

Language: Julia - Size: 1.08 MB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 12 - Forks: 6

Argonne-National-Laboratory/DSP

An open-source parallel optimization solver for structured mixed-integer programming

Language: C++ - Size: 64.1 MB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 82 - Forks: 26

avaneev/biteopt

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

Language: C++ - Size: 3.32 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 148 - Forks: 9

SimReale/multiple_couriers_CVRP

Combinatorial optimization project for the Multiple Couriers Problem (MCP).

Language: Python - Size: 2.18 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

var-nan/SGUFP_Solver

A Mixed-Integer Programming (MIP) Solver for Stochastic Unsplittable Network Flow Problems

Language: C++ - Size: 805 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

Jontata/CarsharingModelCaseStudy

Quantitative Insights in Carsharing: Demand, User Preferences, and Profitability.

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

nasa/dorado-scheduling 📦

Dorado observation planning and scheduling simulations. Replaced by https://github.com/m4opt/m4opt

Language: Python - Size: 13.3 MB - Last synced at: 6 days ago - Pushed at: 8 months ago - Stars: 24 - Forks: 10

demirayonur/CC-MMDP

Algorithms for Capacity Constrained Multi-model Markov Decision Processes

Language: Java - Size: 36.1 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

integrated-reasoning/napali

Optimization as a service TUI

Language: Nix - Size: 2.13 MB - Last synced at: 15 days ago - Pushed at: about 1 year ago - Stars: 11 - Forks: 0

jiedxu/MatrixOptim.jl

Data-driven decision making under uncertainty using matrices

Language: Julia - Size: 71.2 MB - Last synced at: 5 months ago - Pushed at: 7 months ago - Stars: 31 - Forks: 6

ChosenQuill/Course-Planner

An optimization tool to select the best 10-course plan for Georgia Tech's MSCS, using linear programming to balance specialization requirements and personal preferences.

Language: Python - Size: 9.77 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

GuechtouliAnis/Knapsack

A web application built with Streamlit to solve the knapsack problem using mixed-integer optimization. Users can input the values and weights of different items, set a knapsack limit, and select between 0/1 or unbounded knapsack types. The app visualizes the optimal selection of items based on the user's input and displays the results dynamically.

Language: Python - Size: 73.2 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0