combinatorial-optimization

There are 21 repositories under combinatorial-optimization topic.

Thinklab-SJTU / awesome-ml4co
Awesome machine learning for combinatorial optimization papers.
combinatorial-optimization machine-learning operations-research paper-list
Language:Python 1463
Thinklab-SJTU / ThinkMatch
A research protocol for deep graph matching.
combinatorial-optimization graph-matching neural-graph-matching quadratic-assignment-problem
Language:Python 791
ds4dm / ecole
Extensible Combinatorial Optimization Learning Environments
combinatorial-optimization gym markov-decision-processes ml scip
Language:C++ 305
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 297
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 277
ai4co / rl4co
A PyTorch library for all things Reinforcement Learning (RL) for Combinatorial Optimization (CO)
attention attention-model benchmark combinatorial-optimization cvrp electronic-design-automation hydra neural-combinatorial-optimization operations-research pytorch-lightning reinforcement-learning tensordict torchrl tsp
Language:Python 264
Thinklab-SJTU / pygmtools
A Python Graph Matching Toolkit.
combinatorial-optimization deep-learning graph-matching python-library
Language:Python 264
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 188
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
174
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 168
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++ 149
axelparmentier / InferOpt.jl
Combinatorial optimization layers for machine learning pipelines
automatic-differentiation combinatorial-optimization julia machine-learning structured-learning
Language:Julia 107
conjure-cp / conjure
Conjure: The Automated Constraint Modelling Tool
constraints modelling combinatorial-optimization constraint-programming sat
Language:Haskell 94
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 91
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++ 85
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 80
QuEraComputing / GenericTensorNetworks.jl
Generic tensor networks for solution space properties.
combinatorial-optimization tensor-networks solution-space-property
Language:Julia 80
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 77
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 77
mhahsler / seriation
Infrastructure for Ordering using Seriation - R Package
combinatorial-optimization cran ordination r seriation
Language:R 73
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++ 71
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++ 65
dilsonpereira / Minimum-Cost-Perfect-Matching
C++ implementation of algorithms for finding perfect matchings in general graphs
graphs matching-algorithm edmonds-algorithm weighted-perfect-matching-algorithm combinatorial-optimization general-graphs blossom-algorithm non-bipartite-matching maximum-cardinality-matching
Language:C++ 60
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:Python 51
TensorBFS / TropicalTensors.jl
Tropical tensor network for spin glasses
combinatorial-optimization tensor-network tropical-semiring
Language:Julia 50
ashishpatel26 / Amazing-Collection-Vehicle-Routing-Problem
Amazing Collection Vehicle Routing Problem
vrptw cvrp genetic-algorithm vehicle-routing-problem iterated-local-search guided-local-search time-windows metaheuristics local-search integer-programming pddl reinforcement-learning artificial-intelligence savings-algorithm sweep-algorithm google-or-tools routing-algorithm python combinatorial-optimization
45
google / kiwi-solver
Kiwi is a minimalist and extendable Constraint Programming (CP) solver.
solver architecture optimization satisfiability combinatorial-optimization propagators education
Language:Java 43
mxfactorial
systemaccounting / mxfactorial
a payment application intended for deployment by the united states treasury that replaces banking with accounting
capital game-theory fintech bivector combinatorial-optimization economics combinatorial-game finance price-discovery mathematical-physics stream-processing streaming-data banking cga geometric-algebra physics conservation-laws inflation federal-reserve monetary-inflation
Language:Rust 43
snowberryfield / printemps
C++ metaheuristics modeler/solver for general integer optimization problems.
metaheuristics tabu-search combinatorial-optimization integer-programming optimization
Language:C++ 42
jakobbossek / ecr2
ecr: Evolutionary Computation in R (version 2)
combinatorial-optimization evolutionary-algorithm evolutionary-algorithms evolutionary-strategy genetic-algorithm-framework metaheuristics multi-objective-optimization optimization optimization-framework r r-package
Language:R 41
paulorocosta / learning-2opt-drl
Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning
tsp tsp-instances reinforcement-learning reinforcement-learning-algorithms reinforcement-learning-environments reinforcement-learning-agent policy-gradient 2-opt combinatorial-optimization travelling-salesman-problem traveling-salesman deep-learning deep-neural-networks reinforce pytorch actor-critic lstm-neural-networks lstm graph graph-neural-networks
Language:Python 41
chenmingxiang110 / tsp_solver
Solving tsp (travel sales problem) using ruin & recreate method.
vehicle-routing-problem travelling-salesman-problem combinatorial-optimization tsp vrp vrptw optimization
Language:Python 40
IvanIsCoding / GNN-for-Combinatorial-Optimization
JAX + Flax implementation of "Combinatorial Optimization with Physics-Inspired Graph Neural Networks" by Schuetz et al.
combinatorial-optimization deep-learning flax github gnn graph-neural-networks jax learn nbdev optimization qubo
Language:Jupyter Notebook 38
pemami4911 / sinkhorn-policy-gradient.pytorch
Code accompanying the paper "Learning Permutations with Sinkhorn Policy Gradient"
deep-learning combinatorial-optimization permutation-algorithms reinforcement-learning contextual-bandits
Language:Python 38
forfrt / Hyper_Heuristic_Framework
A Hyper-Heuristic framework
evolutionary-algorithms meta-heuristic hyper-heuristic combinatorial-optimization
Language:Python 37
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 37

combinatorial-optimization

Thinklab-SJTU / awesome-ml4co

Thinklab-SJTU / ThinkMatch

ds4dm / ecole

accel-brain / accel-brain-code

chaitjo / graph-convnet-tsp

ai4co / rl4co

Thinklab-SJTU / pygmtools

chaitjo / learning-tsp

ebrahimpichka / awesome-optimization

prosysscience / JSSEnv

google / network-opt

axelparmentier / InferOpt.jl

conjure-cp / conjure

henry-yeh / DeepACO

google / minimalloc

mcfadd / Job_Shop_Schedule_Problem

QuEraComputing / GenericTensorNetworks.jl

decile-team / submodlib

tomdbar / eco-dqn

mhahsler / seriation

ed-lam / bcp-mapf

coin-or / minotaur

dilsonpereira / Minimum-Cost-Perfect-Matching

ai-for-decision-making-tue / Job_Shop_Scheduling_Benchmark_Environments_and_Instances

TensorBFS / TropicalTensors.jl

ashishpatel26 / Amazing-Collection-Vehicle-Routing-Problem

google / kiwi-solver

systemaccounting / mxfactorial

snowberryfield / printemps

jakobbossek / ecr2

paulorocosta / learning-2opt-drl

chenmingxiang110 / tsp_solver

IvanIsCoding / GNN-for-Combinatorial-Optimization

pemami4911 / sinkhorn-policy-gradient.pytorch

forfrt / Hyper_Heuristic_Framework

Thinklab-SJTU / T2TCO