Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with combinatorial-optimization

A curated list of projects in awesome lists tagged with combinatorial-optimization .

https://github.com/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

Last synced: 06 Apr 2025

https://github.com/ds4dm/ecole

Extensible Combinatorial Optimization Learning Environments

combinatorial-optimization gym markov-decision-processes ml scip

Last synced: 09 Apr 2025

https://github.com/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.

auto-encoder automatic-summarization combinatorial-optimization deep-learning deep-q-network deep-reinforcement-learning energy-based-model generative-adversarial-network lstm multi-agent-reinforcement-learning q-learning quantum-annealing quantum-monte-carlo reinforcement-learning restricted-boltzmann-machine self-supervised-learning semi-supervised-learning simulated-annealing transfer-learning

Last synced: 30 Oct 2025

https://github.com/queracomputing/generictensornetworks.jl

Generic tensor networks for solution space properties.

combinatorial-optimization solution-space-property tensor-networks

Last synced: 03 Oct 2025

https://github.com/mhahsler/seriation

Infrastructure for Ordering using Seriation - R Package

combinatorial-optimization cran ordination r seriation

Last synced: 16 May 2025

https://github.com/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

Last synced: 05 Jul 2025

https://github.com/tensorbfs/tropicaltensors.jl

Tropical tensor network for spin glasses

combinatorial-optimization tensor-network tropical-semiring

Last synced: 07 Aug 2025

https://github.com/google/kiwi-solver

Kiwi is a minimalist and extendable Constraint Programming (CP) solver.

architecture combinatorial-optimization education optimization propagators satisfiability solver

Last synced: 10 Jan 2026

https://github.com/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

Last synced: 17 Sep 2025

https://github.com/semibran/pack

:package: greedy rectangle packing algorithm

bin-packing combinatorial-optimization rectangle-packing

Last synced: 16 Mar 2025

https://github.com/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".

combinatorial-optimization diffusion-models machine-learning mcts-algorithm tsp-problem

Last synced: 11 Jun 2025

https://github.com/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".

combinatorial-optimization diffusion-models machine-learning mcts-algorithm tsp-problem

Last synced: 05 Sep 2025

https://github.com/rigetti/gym-forest

Reinforcement learning environment for the classical synthesis of quantum programs.

combinatorial-optimization quantum-programs reinforcement-learning

Last synced: 10 Apr 2025

https://github.com/chaitjo/learning-paradigms-for-tsp

Code for the paper 'On Learning Paradigms for the Travelling Salesman Problem' (NeurIPS 2019 Graph Representation Learning Workshop)

combinatorial-optimization deep-learning geometric-deep-learning graph-neural-networks pytorch travelling-salesman-problem

Last synced: 01 Apr 2025

https://github.com/thinklab-sjtu/hardsatgen

[SIGKDD 2023] HardSATGEN: Understanding the Difficulty of Hard SAT Formula Generation and A Strong Structure-Hardness-Aware Baseline

combinatorial-optimization generative-model graph-neural-networks machine-learning satisfiability

Last synced: 20 Aug 2025

https://github.com/rschwarz/diderot.jl

Decision Diagrams for Discrete Optimization - Generic Julia Implementation

combinatorial-optimization decision-diagram discrete-optimization dynamic-programming optimization

Last synced: 09 Apr 2025

https://github.com/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.

bin-packing combinatorial-optimization constructive-heuristics courseware discrete-optimization java self-directed-learning self-guided-tutorial tutorial

Last synced: 07 May 2025

https://github.com/ulagbulag/or-tools-rs

Unofficial Rust wrappers to the C++ library Google OR-Tools, open source software for combinatorial optimization

combinatorial-optimization csp gra graph linear-solvers optimization or-tools routing rust sat

Last synced: 31 Oct 2025

https://github.com/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.

branch-and-bound combinatorial-optimization heuristic-algorithms knapsack-problem multiple-knapsack-problem np-hard operations-research optimization-algorithms python quadratic-knapsack

Last synced: 01 Apr 2025

https://github.com/mhahsler/qap

Heuristics for the Quadratic Assignment Problem (QAP) - R package

combinatorial-optimization cran heuristic qap quadratic-assignment-problem r

Last synced: 26 Jun 2025

https://github.com/valendrew/vlsi-design

Combinatorial and Decision Making Optimization (CDMO) project during the A.Y. 2021/2022.

combinatorial-optimization constraint-programming cplex linear-programming mixed-integer-programming smt-lib vlsi-design

Last synced: 13 Jul 2025

https://github.com/ntt-dkiku/evrp-eps

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

combinatorial-optimization deep-reinforcement-learning electric-vehicle-routing-problem electric-vehicles multi-agent-reinforcement-learning multi-agent-systems transformer vehicle-routing-problem

Last synced: 14 Jun 2025

https://github.com/pedromxavier/dopt.jl

Julia library for the Determinant-Optimality Problem (D-OPT)

combinatorial-optimization determinant-optimality julia meta-heuristics

Last synced: 24 Jul 2025

https://github.com/pegah-ardehkhani/combinatorial-optimization

A collection of algorithms and methods for solving combinatorial optimization problems, including techniques for TSP, Knapsack, and other NP-hard problems using heuristics, metaheuristics, and exact methods

combinatorial-optimization combinatorial-problems heuristics knapsack knapsack-problem mst operations-research optimization optimization-algorithms optimization-problem optimization-tools pulp pulp-library pyomo pyomo-library shortest-path tsp vrp

Last synced: 14 Apr 2025

https://github.com/chrhansk/time-dependent-tsp

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

combinatorial-optimization optimization

Last synced: 16 Jan 2026

https://github.com/jaantollander/lockpatterncomplexity.jl

Solving the most complex lock patterns with Julia Language, MiniZinc, and Google OR-Tools.

combinatorial-optimization computational-science constraint-programming google-or-tools julia-language minizinc

Last synced: 30 Nov 2025

https://github.com/maxkapur/optimalapplication.jl

Exact, approximate, and heuristic algos for the college application problem.

college-application combinatorial-optimization julia

Last synced: 15 Mar 2025

https://github.com/pedromxavier/tttplots

A modern Python implementation for Time-to-target Plots

combinatorial-optimization metaheuristics time-to-target

Last synced: 14 Jun 2025

https://github.com/cicirello/mone2022-experiments

Code and experiment data from the paper: "On Fitness Landscape Analysis of Permutation Problems: From Distance Metrics to Mutation Operator Selection"

combinatorial-optimization evolutionary-algorithm evolutionary-computation fitness-distance-correlation fitness-landscape-analysis genetic-algorithm java mutation mutation-operators permutation-distance permutation-mutation permutations

Last synced: 31 Mar 2025

https://github.com/maxkapur/collegeapplication

The optimal college application problem (MS thesis and slides)

combinatorial-optimization research-paper

Last synced: 02 Jan 2026

https://github.com/mikelma/nnco_lib

Source code and data of the paper "A combinatorial optimization framework for probability-based algorithms by means of generative models", published in ACM Transactions on Evolutionary Learning and Optimization (TELO).

combinatorial-optimization optimization permutation permutation-algorithms

Last synced: 18 Aug 2025

https://github.com/kk-mp4/bolt-routing-problem

Different algorithms for connecting stations in a piston bolt network

combinatorial-optimization graph-theory minecrft

Last synced: 07 Oct 2025

https://github.com/maxkapur/mulberry

A college application strategist

combinatorial-optimization education webapp

Last synced: 28 Oct 2025

https://github.com/louis-gautier/santa_workshop_tour_scheduling_optimization

Resource assignment optimization with conflicting preference and smoothing objectives

combinatorial-optimization local-search milp-models

Last synced: 28 Dec 2025

https://github.com/adrien-lagesse/gnnco

gnnco is a package that simplifies benchmarking and training GNNs on Combinatorial Optimization (CO) tasks.

benchmark combinatorial-optimization deep-learning graph-neural-networks machine-learning pytorch

Last synced: 13 Apr 2025

https://github.com/jackkimmins/webpathfinder

C++ WASM Solver for TSP w/ Hybrid Genetic Algorithm

bootstrap5 combinatorial-optimization cpp genetic-algorithm webassembly

Last synced: 27 Mar 2025

https://github.com/chrhansk/refueling

Feeder Routing for Air-to-Air Refueling Operations

column-generation combinatorial-optimization

Last synced: 16 Jan 2026

https://github.com/lucasalegre/genetic-algorithm-mdmt

Algoritmo Genético para resolver o problema da Maior Distância Mínima Total. Disciplina Otimização Combinatória, UFRGS.

combinatorial-optimization genetic-algorithm

Last synced: 27 Mar 2025

https://github.com/rcoteru/logstoreopt

Python-based prototype for the optimization of the incoming orders to a logistic center.

combinatorial-optimization local-search logistics parallel python

Last synced: 03 Dec 2025

https://github.com/juanmbraga/travelling-salesperson-intractability

Exploring how to solve and approximate tough problems like the Travelling Salesperson in real life.

algorithms combinatorial-optimization python travelling-salesman-problem

Last synced: 12 Nov 2025

https://github.com/raulmurillo/opt_ucm

Optimization course from Master in Computer Science at Complutense University of Madrid

combinatorial-optimization computational-complexity greedy-algorithm heuristic-algorithm steiner-tree-problem travelling-salesman-problem

Last synced: 14 Aug 2025

https://github.com/jacobusmmsmit/cotsopt

Exploring explores different ways of solving the combinatorial problem of choosing which time series sum together to give an overall time series of interest.

combinatorial-optimization discrete-optimization time-series

Last synced: 02 Feb 2026

https://github.com/slashgear/simulate-annealing

Simulate annealing algorithm implemented in JS

annealing combinatorial-optimization js

Last synced: 07 Oct 2025

https://github.com/kgorze/dna-partial-digest-problem

PDP polega na odtworzeniu rozmieszczenia miejsc restrykcyjnych na cząsteczce DNA, korzystając z wielokrotnych pomiarów fragmentów uzyskanych w wyniku częściowego trawienia enzymatycznego. algorytmy zaimplementowane w tym projekcie (BMP, BBb, BBb2)

bioinformatics combinatorial-optimization partial-digest-problem

Last synced: 28 Oct 2025

https://github.com/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.

combinatorial-optimization java local-search shell simulated-annealing

Last synced: 26 Mar 2025

https://github.com/arthurverrez/combinatorial-optimization-introduction

An introduction to combinatorial optimization from a Mines de Paris course, leveraging Gurobi.

combinatorial-optimization course gurobi-optimization mines-de-paris

Last synced: 27 Nov 2025

https://github.com/adrien-lagesse/ngmb

The ngmb(Noisy Graph Matching Benchmark) package simplifies benchmarking GNNs on the graph alignement task (graph matching) with correlated pairs of graphs.

benchmark combinatorial-optimization deep-learning geometric-deep-learning graph-neural-networks machine-learning pytorch

Last synced: 21 Apr 2025