GitHub topics: combinatorial-optimization

Repositories

gpizzorno/course-scheduling-optimization

This repository outlines a programmatic solution to the problem of course scheduling under institutional constraints. By modeling the problem as a MIP and carefully constructing the cost matrix, it ensures both compliance and faculty satisfaction.

Language: Jupyter Notebook - Size: 821 KB - Last synced at: about 17 hours ago - Pushed at: about 17 hours ago - Stars: 0 - Forks: 0

k1242/cayleypy-cube

Efficient zero-human-knowledge NN-based solver for NxNxN Rubik's cubes and general Cayley graphs

Language: Python - Size: 47.9 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 20 - Forks: 4

MingjunPan/PO4COPs

[ICML 25] "Preference Optimization for Combinatorial Optimization Problems"

Language: Python - Size: 44.2 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 0 - Forks: 0

pwalig/graphsack

Solver for multiple knapsack problem variations

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

Aryan7441/N-Queen-GA

This repository features a solution to the N-Queen Problem using a Genetic Algorithm, implemented in both Python and C. Explore the code to see how genetic operators like crossover and mutation create efficient solutions on an N×N chessboard. 🐙💻

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

ai4co/awesome-fm4co

Recent research papers about Foundation Models for Combinatorial Optimization

Size: 172 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 305 - Forks: 20

richoux/GHOST

General meta-Heuristic Optimization Solving Toolkit

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

d-krupke/cpsat-primer

The CP-SAT Primer: Using and Understanding Google OR-Tools' CP-SAT Solver

Language: Jupyter Notebook - Size: 27.5 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 491 - Forks: 42

google/or-tools

Google's Operations Research tools:

Language: C++ - Size: 1.21 GB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 12,032 - Forks: 2,219

RoyalSkye/Routing-MVMoE

[ICML 2024] "MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts"

Language: Python - Size: 379 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 70 - Forks: 6

Zhengzhong-You/RouteOpt

RouteOpt

Language: C++ - Size: 103 MB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 39 - Forks: 13

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

cicirello/InteractiveBinPacking

Self-guided tutorial on combinatorial optimization, the bin packing problem, and constructive heuristics, suitable for use as course assignments, or by self-directed learners.

Language: Java - Size: 1.4 MB - Last synced at: 7 days ago - Pushed at: 8 days ago - Stars: 10 - Forks: 2

sugawara-system/Schedule_Nurse3_Gallery

The State of the Art commercial solver, Schedule Nurse galleries sites. Contains samples and project files for benchmark test results such as Classical Scheduling Benchmarks, Scheduling Benchmarks, INRC1, INRC2, etc.

Language: JetBrains MPS - Size: 451 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 1 - Forks: 1

ZIYU-DEEP/Awesome-Papers-on-Combinatorial-Semi-Bandit-Problems

A curated list on papers about combinatorial multi-armed bandit problems.

Size: 40 KB - Last synced at: 4 days ago - Pushed at: about 4 years ago - Stars: 18 - Forks: 0

Thinklab-SJTU/pygmtools

A Python Graph Matching Toolkit.

Language: Python - Size: 128 MB - Last synced at: 9 days ago - Pushed at: 8 months ago - Stars: 336 - Forks: 19

Thinklab-SJTU/ML4TSPBench

Official implementation of ICLR 2025 paper: "Unify ML4TSP: Drawing Methodological Principles for TSP and Beyond from Streamlined Design Space of Learning and Search".

Language: C - Size: 6.81 MB - Last synced at: 2 days ago - Pushed at: 19 days ago - Stars: 36 - Forks: 0

Thinklab-SJTU/ML4CO-Bench-101

ML4CO-Bench-101: Benchmark Machine Learning for Classic Combinatorial Problems on Graphs.

Language: Python - Size: 2.43 MB - Last synced at: 2 days ago - Pushed at: 17 days ago - Stars: 16 - Forks: 2

TheMegistone4Ever/COMP

Python library for coordinated planning in two-level systems, finding compromise solutions between a Center and Elements using mathematical models & a GUI.

Language: Python - Size: 21.9 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 0 - Forks: 0

JeroenGar/jagua-rs

A fast and fearless Collision Detection Engine for 2D irregular Cutting and Packing problems

Language: Rust - Size: 1.88 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 78 - Forks: 13

alejomonbar/LR-QAOA-QPU-Benchmarking

In this work, we use LR-QAOA protocol as an easy-to-implement scalable benchmarking methodology that assesses quantum process units (QPUs) at different widths (number of qubits) and 2-qubit gate depths.

Language: Jupyter Notebook - Size: 87.5 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 5 - Forks: 1

conjure-cp/conjure

Conjure: The Automated Constraint Modelling Tool

Language: Haskell - Size: 109 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 104 - Forks: 22

Thinklab-SJTU/awesome-ml4co

Awesome machine learning for combinatorial optimization papers.

Language: Python - Size: 285 KB - Last synced at: 11 days ago - Pushed at: 18 days ago - Stars: 1,878 - Forks: 216

ai4co/rl4co

A PyTorch library for all things Reinforcement Learning (RL) for Combinatorial Optimization (CO)

Language: Python - Size: 155 MB - Last synced at: 12 days ago - Pushed at: about 1 month ago - Stars: 586 - Forks: 102

snowberryfield/printemps

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

Language: C++ - Size: 4.39 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 50 - Forks: 5

systemaccounting/mxfactorial

a payment application intended for deployment by the united states treasury that replaces banking with accounting

Language: Rust - Size: 6.83 MB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 53 - Forks: 26

Shengyu-Feng/RLD4CO

[ICML25] Regularized Langevin Dynamics for Combinatorial Optimization (https://arxiv.org/pdf/2502.00277)

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

0SliverBullet/EVRP-TW-SPD-HMA

The HMA source code and datasets used in our paper "Hybrid Memetic Search for Electric Vehicle Routing with Time Windows, Simultaneous Pickup-Delivery, and Partial Recharges"

Language: C++ - Size: 97.7 MB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 0 - Forks: 0

CharJon/GeCO

Generators for Combinatorial Optimization

Language: Python - Size: 422 KB - Last synced at: 17 days ago - Pushed at: about 2 years ago - Stars: 17 - Forks: 4

prosysscience/JSSEnv

An OpenAi Gym environment for the Job Shop Scheduling problem.

Language: Python - Size: 16.9 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 207 - Forks: 58

alejomonbar/LR-QAOA

Fixed linear ramp schedules in QAOA constitute a universal set parameters, i.e., a set of γ and β parameters that rapidly approximate the optimal solution, x∗, independently of the COP selected, and that the success probability of finding it, probability(x∗), increases with the number of QAOA layers p.

Language: Jupyter Notebook - Size: 396 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 3 - Forks: 1

Thinklab-SJTU/ThinkMatch

A research protocol for deep graph matching.

Language: Python - Size: 2.08 MB - Last synced at: 10 days ago - Pushed at: about 2 months ago - Stars: 867 - Forks: 121

TheLeprechaun25/NCOLib

The Neural Combinatorial Optimization Library (NCOLib) is an accessible software library designed to simplify the application of neural network models and deep learning algorithms to solve combinatorial optimization problems.

Language: Python - Size: 184 KB - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 11 - Forks: 0

cicirello/chips-n-salsa-examples

Example programs for usage of the Chips-n-Salsa library

Language: Java - Size: 327 KB - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 4 - Forks: 0

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

accel-brain/accel-brain-code

The purpose of this repository is to make prototypes as case study in the context of proof of concept(PoC) and research and development(R&D) that I have written in my website. The main research topics are Auto-Encoders in relation to the representation learning, the statistical machine learning for energy-based models, adversarial generation networks(GANs), Deep Reinforcement Learning such as Deep Q-Networks, semi-supervised learning, and neural network language model for natural language processing.

Language: Python - Size: 98.3 MB - Last synced at: 8 days ago - Pushed at: over 1 year ago - Stars: 313 - Forks: 92

mhahsler/seriation

Infrastructure for Ordering using Seriation - R Package

Language: R - Size: 28.2 MB - Last synced at: 16 days ago - Pushed at: 2 months ago - Stars: 78 - Forks: 17

ds4dm/ecole

Extensible Combinatorial Optimization Learning Environments

Language: C++ - Size: 2.29 MB - Last synced at: 15 days ago - Pushed at: about 1 month ago - Stars: 340 - Forks: 74

ebrahimpichka/awesome-optimization

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

Size: 46.9 KB - Last synced at: 26 days ago - Pushed at: 6 months ago - Stars: 431 - Forks: 45

chrhansk/time-dependent-tsp

A MIP-based algorithm to solve the Time-Dependent TSP

Language: C++ - Size: 194 KB - Last synced at: 6 days ago - Pushed at: 27 days ago - Stars: 2 - Forks: 0

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

lorenzialessandro/hcpga

A Hybrid Constrained Programming with Genetic Algorithm for the Job Shop Scheduling Problem

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

shubhadityaburela/Dense-Hessian-Bracketing

This repository contains a software for performing optimized Dense Hessian Chain Bracketing.

Language: C++ - Size: 2.01 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

AJ-Correa/Unraveling-the-Rainbow

Unraveling the Rainbow: can value-based methods schedule?

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

JuliaDecisionFocusedLearning/InferOpt.jl

Combinatorial optimization layers for machine learning pipelines

Language: Julia - Size: 1.38 MB - Last synced at: 11 days ago - Pushed at: about 2 months ago - Stars: 124 - Forks: 4

decile-team/submodlib

Summarize Massive Datasets using Submodular Optimization

Language: Jupyter Notebook - Size: 28.1 MB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 101 - Forks: 42

Pabloo22/job_shop_lib

A modular Python library for creating, solving, and visualizing job shop scheduling problems.

Language: Python - Size: 19.9 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 33 - Forks: 3

madvorak/vcsp

General-Valued Constraint Satisfaction Problems

Language: Lean - Size: 1.21 MB - Last synced at: 9 days ago - Pushed at: about 1 month ago - Stars: 9 - Forks: 1

JuanGiraldo0212/QPLEX

Python library for hardware agnostic quantum combinatorial optimization

Language: Python - Size: 3.01 MB - Last synced at: 12 days ago - Pushed at: 2 months ago - Stars: 9 - Forks: 0

ai4co/parco

PARCO: Parallel AutoRegressive Combinatorial Optimization

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

cssartori/pdptw-instances

Instances for the Pickup and Delivery Problem with Time Windows (PDPTW) based on open data

Language: JavaScript - Size: 9.47 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 46 - Forks: 12

RenatoMaynard/Routing-Problems-using-Google-Maps

Optimal routing and delivery solutions using Google Maps and Python.

Language: Jupyter Notebook - Size: 3.09 MB - Last synced at: 7 days ago - Pushed at: 3 months ago - Stars: 21 - Forks: 0

RenatoMaynard/Branch-and-Bound-for-Multiple-Knapsack-Problem

A Python implementation of a branch-and-bound approach (plus a simple greedy heuristic) to solve a variation of the multiple knapsack problem where items have both individual and pairwise benefits.

Language: Python - Size: 24.4 KB - Last synced at: 7 days ago - Pushed at: 3 months ago - Stars: 18 - Forks: 0

ledenmat/pCQO-mis-benchmark

This repository provides a collection of advanced solvers for the Maximum Independent Set (MIS) problem, leveraging various optimization techniques and tools. It includes implementations of solvers using Gurobi, Google OR-Tools, and dataless neural networks (dNNs), alongside the focus of this repo, pCQO MIS

Language: Python - Size: 20 MB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 5 - Forks: 2

romz-pl/combinatorial-optimization-problems

Formulation of combinatorial optimization problems in AMPL language

Language: TeX - Size: 280 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

CLAIRE-Labo/EvoTune

Efficiently discovering algorithms via LLMs with evolutionary search and reinforcement learning.

Size: 29.5 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 3 - Forks: 0

nathanrooy/simulated-annealing

A simple, bare bones, implementation of simulated annealing optimization algorithm.

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

google/minimalloc

A lightweight memory allocator for hardware-accelerated machine learning

Language: C++ - Size: 12.3 MB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 148 - Forks: 11

zcakjhr/CIMSimulator

A Julia-based simulator to expore the dynamics and optimization capabilities of coherent Ising machines (CIMs).

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

weiran-aitech/shift_schedule

Modelling and Solving Employee Shift Scheduling (Including Nurse Rostering) Problems Using Constraint Programming (Combination of Artificial Intelligence and Operations Research) and Software Engineering Technologies 应用约束规划(人工智能+运筹学)及软件工程技术建模和解决员工排班(包括护士排班)调度问题

Language: Python - Size: 11 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 38 - Forks: 4

forfrt/Hyper_Heuristic_Framework

A Hyper-Heuristic framework

Language: Python - Size: 60.3 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 47 - Forks: 10

FedeHR/ham-iltonian

A Python library for encoding a variety of combinatorial optimization problems into quantum Hamiltonians. The Hamiltonians have the ability to be parametrized, reflecting the effect of different factors, such as time or a risk factor, in the problem configuration.

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

jiaqingxie/Theories-of-Graph-Neural-Networks

A List of Papers on Theoretical Foundations of Graph Neural Networks

Size: 227 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 29 - Forks: 0

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

QuEraComputing/GenericTensorNetworks.jl

Generic tensor networks for solution space properties.

Language: Julia - Size: 6.6 MB - Last synced at: 10 days ago - Pushed at: 2 months ago - Stars: 105 - Forks: 11

amineHorseman/butterfly-optimization-algorithms

Implementing several variants of the Butterfly Optimization Algorithm to solve global optimization problems

Language: Python - Size: 204 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 10 - Forks: 2

BatyLeo/StochasticVehicleScheduling.jl

Application of InferOpt.jl to the Stochastic Vehicle Scheduling Problem

Language: Julia - Size: 864 KB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 5 - Forks: 0

jieyibi/PIP-constraint

[NeurIPS 2024] Learning to Handle Complex Constraints for Vehicle Routing Problems

Language: Python - Size: 249 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 22 - Forks: 0

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

NKlug/ring-loading

Algorithm that computes minimal solutions to RLPW

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

IvanIsCoding/GNN-for-Combinatorial-Optimization

JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.

Language: Jupyter Notebook - Size: 3.31 MB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 50 - Forks: 4

Yuma-Ichikawa/CRA4CO

A PyTorch implementation: Controlling Continuous Relaxation for Combinatorial Optimization

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

0ab2bcf6/instance-forge

A flexible and extensible framework for generating, and solving instances of common scheduling problems such as Flow Shop, Job Shop, Open Shop and Hybrids. It provides a structured instance representation, solver interfaces, and basic solvers, making it a powerful foundation for research and development in scheduling optimization.

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

ntt-dkiku/route-explainer

The official implementation of "RouteExplainer: An Explanation Framework for Vehicle Routing Problem" (PAKDD 2024, oral)

Language: Python - Size: 833 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 12 - Forks: 1

domain-independent-dp/didp-rs

Domain-Independent Dynamic Programming (DIDP) framework implemented in Rust.

Language: Rust - Size: 2.47 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 34 - Forks: 1

FinJun/Awesome-DFL-papers

📑 List of awesome DFL's papers

Size: 75.2 KB - Last synced at: 26 days ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

PyJobShop/FJSPLIB

Python package to read and write instances for the flexible job shop problem.

Language: Python - Size: 14.6 KB - Last synced at: 5 days ago - Pushed at: 7 months ago - Stars: 6 - Forks: 0

Thinklab-SJTU/T2TCO

[NeurIPS 2023] T2T: From Distribution Learning in Training to Gradient Search in Testing for Combinatorial Optimization

Language: Python - Size: 14.6 MB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 61 - Forks: 7

ntt-dkiku/evrp-eps

The official implementation of "Electric Vehicle Routing for Emergency Power Supply with Deep Reinforcement Learning" (AAMAS 2024, extended abstract).

Language: Jupyter Notebook - Size: 24 MB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 2

Amitreddy14/vehicle-routing-main

The Vehicle Routing project implements a simulated-annealing-based local search algorithm in Java to solve the NP-complete Capacitated Vehicle Routing Problem (CVRP). It optimizes vehicle routes to minimize total travel distance while adhering to capacity and demand constraints.

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