combinatorial-optimization

There are 24 repositories under combinatorial-optimization topic.

google / or-tools
Google's Operations Research tools:
combinatorial-optimization linear-programming operations-research optimization or-tools
Language:C++ 12653
Thinklab-SJTU / awesome-ml4co
Awesome machine learning for combinatorial optimization papers.
combinatorial-optimization machine-learning operations-research paper-list
Language:Python 1999
Thinklab-SJTU / ThinkMatch
A research protocol for deep graph matching.
graph-matching neural-graph-matching quadratic-assignment-problem combinatorial-optimization
Language:Python 872
ai4co / rl4co
A PyTorch library for all things Reinforcement Learning (RL) for Combinatorial Optimization (CO)
combinatorial-optimization reinforcement-learning benchmark hydra tensordict torchrl pytorch-lightning operations-research electronic-design-automation attention-model cvrp tsp attention neural-combinatorial-optimization scheduling vehicle-routing-problem
Language:Python 717
d-krupke / cpsat-primer
The CP-SAT Primer: Using and Understanding Google OR-Tools' CP-SAT Solver
combinatorial-optimization cp-sat operations-research optimization ortools
Language:Jupyter Notebook 600
ebrahimpichka / awesome-optimization
A curated list of mathematical optimization courses, lectures, books, notes, libraries, frameworks and software.
combinatorial-optimization convex-optimization discrete-optimization integer-linear-programming integer-programming linear-optimization linear-programming mathematical-modelling mathematical-optimization mathematical-programming operations-research optimization stochastic-optimization awesome awesome-list
530
ai4co / awesome-fm4co
Recent research papers about Foundation Models for Combinatorial Optimization
awesome awesome-list combinatorial-optimization foundation-models lists machine-learning neural-combinatorial-optimization
399
NVIDIA / cuopt-examples
NVIDIA cuOpt examples for decision optimization
vehicle-routing-problem gpu operations-research optimization optimization-algorithms route-optimization traveling-salesman-problem combinatorial-optimization linear-programming mixed-integer-programming
Language:Jupyter Notebook 377
ds4dm / ecole
Extensible Combinatorial Optimization Learning Environments
combinatorial-optimization gym markov-decision-processes ml scip
Language:C++ 356
Thinklab-SJTU / pygmtools
A Python Graph Matching Toolkit.
combinatorial-optimization deep-learning graph-matching python-library
Language:Python 344
chaitjo / graph-convnet-tsp
Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Session 2019)
deep-learning combinatorial-optimization travelling-salesman-problem pytorch geometric-deep-learning graph-neural-networks
Language:Python 327
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.
automatic-summarization deep-learning deep-reinforcement-learning reinforcement-learning q-learning restricted-boltzmann-machine simulated-annealing quantum-monte-carlo quantum-annealing auto-encoder combinatorial-optimization transfer-learning lstm multi-agent-reinforcement-learning deep-q-network semi-supervised-learning generative-adversarial-network energy-based-model self-supervised-learning
Language:Python 320
chaitjo / learning-tsp
Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)
deep-learning graph-neural-networks combinatorial-optimization tsp travelling-salesman-problem pytorch graph-representation-learning transformers
Language:Jupyter Notebook 238
prosysscience / JSSEnv
An OpenAi Gym environment for the Job Shop Scheduling problem.
job-shop-schedulling job-shop-scheduling-problem combinatorial-optimization deep-reinforcement-learning openai-gym reinforcement-learning reinforcement-learning-environments openai-gym-environment
Language:Python 229
minimalloc
google / minimalloc
A lightweight memory allocator for hardware-accelerated machine learning
combinatorial-optimization compiler rectangle-packing static-analysis hardware-acceleration machine-learning memory-allocation asplos asplos23
Language:C++ 172
henry-yeh / DeepACO
[NeurIPS 2023] DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization
ant-colony-optimization combinatorial-optimization deep-reinforcement-learning neural-combinatorial-optimization meta-heuristic traveling-salesman-problem vehicle-routing-problem capacitated-vehicle-routing-problem graph-neural-networks neural-network pytorch reinforcement-learning routing-problem scheduling-problem bin-packing-problem knapsack-problem
Language:Jupyter Notebook 171
ai-for-decision-making-tue / Job_Shop_Scheduling_Benchmark_Environments_and_Instances
A benchmarking repo with various solution methods to various machine scheduling problems
assembly benchmarking combinatorial-optimization deep-reinforcement-learning fjsp flexible-job-shop-scheduling job-shop-scheduling jsp machine-learning python setup-times
Language:Jupyter Notebook 157
network-opt
google / network-opt
A library for topological network optimization
aaai-2022 combinatorial-optimization network-design aaai2022 electrical-circuits graph-algorithms discrete-mathematics operations-research artificial-intelligence
Language:C++ 151
JuliaDecisionFocusedLearning / InferOpt.jl
Combinatorial optimization layers for machine learning pipelines
automatic-differentiation combinatorial-optimization julia machine-learning structured-learning
Language:Julia 128
decile-team / submodlib
Summarize Massive Datasets using Submodular Optimization
greedy-algorithms combinatorial-optimization submodular-optimization data-summarization submodular-functions submodular submodular-information-measures optimizers
Language:Jupyter Notebook 118
EvoTune
CLAIRE-Labo / EvoTune
Efficiently discovering algorithms via LLMs with evolutionary search and reinforcement learning.
algorithm-discovery combinatorial-optimization evolutionary-search large-language-models llm reinforcement-learning
Language:Python 112
QuEraComputing / GenericTensorNetworks.jl
Generic tensor networks for solution space properties.
combinatorial-optimization solution-space-property tensor-networks
Language:Julia 112
conjure-cp / conjure
Conjure: The Automated Constraint Modelling Tool
constraints modelling combinatorial-optimization constraint-programming sat
Language:Haskell 108
ed-lam / bcp-mapf
BCP-MAPF – branch-and-cut-and-price for multi-agent path finding
combinatorial-optimization discrete-optimization mixed-integer-programming column-generation branch-and-bound branch-and-cut-and-price shortest-path multi-agent-path-finding branch-price-and-cut
Language:C++ 98
mcfadd / Job_Shop_Schedule_Problem
Parallel Tabu Search and Genetic Algorithm for the Job Shop Schedule Problem with Sequence Dependent Set Up Times
job-scheduler job-shop-scheduling-problem job-shop-schedulling tabu-search genetic-algorithm np-hard combinatorics combinatorial-optimization python cython
Language:Python 98
jagua-rs
JeroenGar / jagua-rs
A fast and fearless Collision Detection Engine for 2D nesting problems
collision-detection combinatorial-optimization cutting-and-packing geometry irregular nesting optimization strip-packing bin-packing feasibility laser-cutting leather no-fit-polygon 2d cutting packing
Language:Rust 92
CIAM-Group / NCO_code
L2O/NCO codes from CIAM Group at SUSTech, Shenzhen, China
combinatorial-optimization computational-intelligence learning-to-optimize machine-learning-for-combinatorial-optimization ml4co multiobjective-optimization neural-combinatorial-optimization rl4co
Language:Python 87
mhahsler / seriation
Infrastructure for Ordering using Seriation - R Package
combinatorial-optimization cran ordination r seriation
Language:R 83
coin-or / minotaur
Minotaur Toolkit for Mixed-Integer Nonlinear Optimization
optimization-algorithms combinatorial-optimization open-source nonlinear-optimization integer-optimization mixed-integer-programming
Language:C++ 80
RoyalSkye / Routing-MVMoE
[ICML 2024] "MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts"
combinatorial-optimization mixture-of-experts vehicle-routing-problem foundation-models generalization learning-to-optimize neural-combinatorial-optimization zero-shot-learning
Language:Python 80
tomdbar / eco-dqn
Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".
combinatorial-optimization publication-code pytorch reinforcement-learning
Language:Python 80
dilsonpereira / Minimum-Cost-Perfect-Matching
C++ implementation of algorithms for finding perfect matchings in general graphs
blossom-algorithm combinatorial-optimization edmonds-algorithm general-graphs graphs matching-algorithm maximum-cardinality-matching non-bipartite-matching weighted-perfect-matching-algorithm
Language:C++ 74
Zhengzhong-You / RouteOpt
RouteOpt
combinatorial-optimization vehicle-routing-problem cpp cvrp cvrptw exact-algorithm opensource operations-research solver
Language:C++ 69
Thinklab-SJTU / T2TCO
[NeurIPS 2023] T2T: From Distribution Learning in Training to Gradient Search in Testing for Combinatorial Optimization
combinatorial-optimization diffusion generative-model graph machine-learning
Language:Python 68
IvanIsCoding / GNN-for-Combinatorial-Optimization
JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.
combinatorial-optimization flax gnn graph-neural-networks jax optimization qubo nbdev github learn deep-learning
Language:Jupyter Notebook 61
TensorBFS / TropicalTensors.jl
Tropical tensor network for spin glasses
combinatorial-optimization tensor-network tropical-semiring
Language:Julia 59