combinatorial-optimization
There are 415 repositories under combinatorial-optimization topic.
google/or-tools
Google's Operations Research tools:
Thinklab-SJTU/awesome-ml4co
Awesome machine learning for combinatorial optimization papers.
Thinklab-SJTU/ThinkMatch
A research protocol for deep graph matching.
ai4co/rl4co
A PyTorch library for all things Reinforcement Learning (RL) for Combinatorial Optimization (CO)
d-krupke/cpsat-primer
The CP-SAT Primer: Using and Understanding Google OR-Tools' CP-SAT Solver
ebrahimpichka/awesome-optimization
A curated list of mathematical optimization courses, lectures, books, notes, libraries, frameworks and software.
ai4co/awesome-fm4co
Recent research papers about Foundation Models for Combinatorial Optimization
ds4dm/ecole
Extensible Combinatorial Optimization Learning Environments
Thinklab-SJTU/pygmtools
A Python Graph Matching Toolkit.
chaitjo/graph-convnet-tsp
Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Session 2019)
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.
chaitjo/learning-tsp
Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)
prosysscience/JSSEnv
An OpenAi Gym environment for the Job Shop Scheduling problem.
google/minimalloc
A lightweight memory allocator for hardware-accelerated machine learning
henry-yeh/DeepACO
[NeurIPS 2023] DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization
google/network-opt
A library for topological network optimization
ai-for-decision-making-tue/Job_Shop_Scheduling_Benchmark_Environments_and_Instances
A benchmarking repo with various solution methods to various machine scheduling problems
JuliaDecisionFocusedLearning/InferOpt.jl
Combinatorial optimization layers for machine learning pipelines
conjure-cp/conjure
Conjure: The Automated Constraint Modelling Tool
QuEraComputing/GenericTensorNetworks.jl
Generic tensor networks for solution space properties.
decile-team/submodlib
Summarize Massive Datasets using Submodular Optimization
mcfadd/Job_Shop_Schedule_Problem
Parallel Tabu Search and Genetic Algorithm for the Job Shop Schedule Problem with Sequence Dependent Set Up Times
ed-lam/bcp-mapf
BCP-MAPF – branch-and-cut-and-price for multi-agent path finding
CIAM-Group/NCO_code
L2O/NCO codes from CIAM Group at SUSTech, Shenzhen, China
mhahsler/seriation
Infrastructure for Ordering using Seriation - R Package
tomdbar/eco-dqn
Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".
coin-or/minotaur
Minotaur Toolkit for Mixed-Integer Nonlinear Optimization
RoyalSkye/Routing-MVMoE
[ICML 2024] "MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts"
dilsonpereira/Minimum-Cost-Perfect-Matching
C++ implementation of algorithms for finding perfect matchings in general graphs
Thinklab-SJTU/T2TCO
[NeurIPS 2023] T2T: From Distribution Learning in Training to Gradient Search in Testing for Combinatorial Optimization
JeroenGar/jagua-rs
Fast and fearless Collision Detection Engine for 2D irregular Cutting and Packing problems
IvanIsCoding/GNN-for-Combinatorial-Optimization
JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.
TensorBFS/TropicalTensors.jl
Tropical tensor network for spin glasses
paulorocosta/learning-2opt-drl
Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning
google/kiwi-solver
Kiwi is a minimalist and extendable Constraint Programming (CP) solver.
snowberryfield/printemps
C++ metaheuristics modeler/solver for general integer optimization problems.