An open API service providing repository metadata for many open source software ecosystems.

Topic: "combinatorial-optimization"

google/or-tools

Google's Operations Research tools:

Language: C++ - Size: 1.21 GB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 12,626 - Forks: 2,301

Thinklab-SJTU/awesome-ml4co

Awesome machine learning for combinatorial optimization papers.

Language: Python - Size: 252 KB - Last synced at: 41 minutes ago - Pushed at: 3 months ago - Stars: 1,994 - Forks: 227

Thinklab-SJTU/ThinkMatch

A research protocol for deep graph matching.

Language: Python - Size: 2.08 MB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 872 - Forks: 123

ai4co/rl4co

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

Language: Python - Size: 155 MB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 657 - Forks: 118

d-krupke/cpsat-primer

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

Language: Jupyter Notebook - Size: 29 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 595 - Forks: 52

ebrahimpichka/awesome-optimization

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

Size: 46.9 KB - Last synced at: 18 days ago - Pushed at: 11 months ago - Stars: 523 - Forks: 53

ai4co/awesome-fm4co

Recent research papers about Foundation Models for Combinatorial Optimization

Size: 130 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 387 - Forks: 30

NVIDIA/cuopt-examples

NVIDIA cuOpt examples for decision optimization

Language: Jupyter Notebook - Size: 28.2 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 371 - Forks: 54

ds4dm/ecole

Extensible Combinatorial Optimization Learning Environments

Language: C++ - Size: 2.29 MB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 354 - Forks: 76

Thinklab-SJTU/pygmtools

A Python Graph Matching Toolkit.

Language: Python - Size: 128 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 339 - Forks: 19

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: 1 day ago - Pushed at: almost 2 years ago - Stars: 320 - Forks: 92

chaitjo/graph-convnet-tsp 📦

Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Session 2019)

Language: Python - Size: 1.63 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 277 - Forks: 60

chaitjo/learning-tsp 📦

Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)

Language: Jupyter Notebook - Size: 53.1 MB - Last synced at: 2 months ago - Pushed at: about 4 years ago - Stars: 233 - Forks: 45

prosysscience/JSSEnv

An OpenAi Gym environment for the Job Shop Scheduling problem.

Language: Python - Size: 18.1 MB - Last synced at: 2 months ago - Pushed at: 5 months ago - Stars: 222 - Forks: 62

google/minimalloc

A lightweight memory allocator for hardware-accelerated machine learning

Language: C++ - Size: 12.3 MB - Last synced at: 8 days ago - Pushed at: about 1 month ago - Stars: 170 - Forks: 15

google/network-opt

A library for topological network optimization

Language: C++ - Size: 618 KB - Last synced at: 8 days ago - Pushed at: almost 2 years ago - Stars: 151 - Forks: 17

henry-yeh/DeepACO

[NeurIPS 2023] DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization

Language: Jupyter Notebook - Size: 26.2 MB - Last synced at: 8 months ago - Pushed at: about 1 year ago - Stars: 143 - Forks: 21

JuliaDecisionFocusedLearning/InferOpt.jl

Combinatorial optimization layers for machine learning pipelines

Language: Julia - Size: 1.33 MB - Last synced at: about 2 months ago - Pushed at: 2 months ago - Stars: 126 - Forks: 4

CLAIRE-Labo/EvoTune

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

Language: Python - Size: 33.6 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 115 - Forks: 6

QuEraComputing/GenericTensorNetworks.jl

Generic tensor networks for solution space properties.

Language: Julia - Size: 6.69 MB - Last synced at: 29 days ago - Pushed at: 3 months ago - Stars: 111 - Forks: 13

decile-team/submodlib

Summarize Massive Datasets using Submodular Optimization

Language: Jupyter Notebook - Size: 28.1 MB - Last synced at: 2 months ago - Pushed at: 6 months ago - Stars: 107 - Forks: 44

conjure-cp/conjure

Conjure: The Automated Constraint Modelling Tool

Language: Haskell - Size: 110 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 105 - Forks: 22

ed-lam/bcp-mapf 📦

BCP-MAPF – branch-and-cut-and-price for multi-agent path finding

Language: C++ - Size: 19.1 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 95 - Forks: 26

JeroenGar/jagua-rs

A fast and fearless Collision Detection Engine for 2D nesting problems

Language: Rust - Size: 22.1 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 88 - Forks: 19

mhahsler/seriation

Infrastructure for Ordering using Seriation - R Package

Language: R - Size: 39.9 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 83 - Forks: 17

coin-or/minotaur

Minotaur Toolkit for Mixed-Integer Nonlinear Optimization

Language: C++ - Size: 9.63 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 79 - Forks: 23

RoyalSkye/Routing-MVMoE

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

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

CIAM-Group/NCO_code

L2O/NCO codes from CIAM Group at SUSTech, Shenzhen, China

Language: Python - Size: 442 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 68 - Forks: 16

Zhengzhong-You/RouteOpt

RouteOpt

Language: C++ - Size: 103 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 63 - Forks: 22

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: 4 months ago - Pushed at: 4 months ago - Stars: 63 - Forks: 7

tomdbar/eco-dqn

Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".

Language: Python - Size: 32.7 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 63 - Forks: 25

mcfadd/Job_Shop_Schedule_Problem

Parallel Tabu Search and Genetic Algorithm for the Job Shop Schedule Problem with Sequence Dependent Set Up Times

Language: Python - Size: 3.43 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 62 - Forks: 21

TensorBFS/TropicalTensors.jl

Tropical tensor network for spin glasses

Language: Julia - Size: 9.36 MB - Last synced at: about 2 months ago - Pushed at: 11 months ago - Stars: 59 - Forks: 3

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: about 1 month ago - Pushed at: over 2 years ago - Stars: 59 - Forks: 3

Pabloo22/job_shop_lib

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

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

systemaccounting/mxfactorial

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

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

google/kiwi-solver 📦

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

Language: Java - Size: 96.7 KB - Last synced at: 1 day ago - Pushed at: over 6 years ago - Stars: 53 - Forks: 8

dilsonpereira/Minimum-Cost-Perfect-Matching

C++ implementation of algorithms for finding perfect matchings in general graphs

Language: C++ - Size: 30.3 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 52 - Forks: 17

snowberryfield/printemps

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

Language: C++ - Size: 4.4 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 50 - Forks: 6

ai-for-decision-making-tue/Job_Shop_Scheduling_Benchmark_Environments_and_Instances

A benchmarking repo with various solution methods to various machine scheduling problems

Language: Python - Size: 12.7 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 50 - Forks: 9

domain-independent-dp/didp-rs

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

Language: Rust - Size: 2.81 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 49 - Forks: 2

forfrt/Hyper_Heuristic_Framework

A Hyper-Heuristic framework

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

ai4co/eph-mapf

[IROS 2024] EPH: Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding

Language: Python - Size: 36.9 MB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 47 - Forks: 6

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: 6 months ago - Pushed at: 6 months ago - Stars: 46 - Forks: 12

jakobbossek/ecr2

ecr: Evolutionary Computation in R (version 2)

Language: R - Size: 17.6 MB - Last synced at: 13 days ago - Pushed at: almost 2 years ago - Stars: 43 - Forks: 9

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: 7 months ago - Stars: 42 - Forks: 4

paulorocosta/learning-2opt-drl

Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning

Language: Python - Size: 82.2 MB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 41 - Forks: 18

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: about 2 months ago - Pushed at: 6 months ago - Stars: 39 - Forks: 0

ashishpatel26/Amazing-Collection-Vehicle-Routing-Problem

Amazing Collection Vehicle Routing Problem

Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 39 - Forks: 16

richoux/GHOST

General meta-Heuristic Optimization Solving Toolkit

Language: C++ - Size: 30.6 MB - Last synced at: 24 days ago - Pushed at: 25 days ago - Stars: 38 - Forks: 6

semibran/pack

:package: greedy rectangle packing algorithm

Language: JavaScript - Size: 339 KB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 38 - Forks: 0

pemami4911/sinkhorn-policy-gradient.pytorch

Code accompanying the paper "Learning Permutations with Sinkhorn Policy Gradient"

Language: Python - Size: 2.56 MB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 38 - Forks: 10

trevphil/cryptosym

SAT-based, MILP, and belief propagation preimage attacks on SHA-256 and other cryptographic hash functions

Language: Python - Size: 6.98 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 36 - Forks: 7

nathanrooy/simulated-annealing

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

Language: Python - Size: 6.47 MB - Last synced at: 24 days ago - Pushed at: 12 months ago - Stars: 35 - Forks: 10

chenmingxiang110/tsp_solver

Solving tsp (travel sales problem) using ruin & recreate method.

Language: Python - Size: 83 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 34 - Forks: 8

khoruzhii/cayleypy-cube

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

Language: Python - Size: 48.1 MB - Last synced at: 13 days ago - Pushed at: 14 days ago - Stars: 31 - Forks: 5

Thinklab-SJTU/ML4CO-Bench-101

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

Language: Python - Size: 12.3 MB - Last synced at: 12 days ago - Pushed at: 13 days ago - Stars: 30 - Forks: 3

rigetti/quantumflow-qaoa 📦

Optimize QAOA circuits for graph maxcut using tensorflow

Language: Python - Size: 8.79 KB - Last synced at: 8 months ago - Pushed at: almost 7 years ago - Stars: 30 - Forks: 6

jiaqingxie/Theories-of-Graph-Neural-Networks

A List of Papers on Theoretical Foundations of Graph Neural Networks

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

Willtl/heurisko

C++ platform to perform parallel computations of continuous and combinatorial optimization tasks via metaheuristics.

Language: C++ - Size: 829 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 29 - Forks: 3

ALFA-group/adversarial-code-generation

[ICLR 2021] "Generating Adversarial Computer Programs using Optimized Obfuscations" by Shashank Srikant, Sijia Liu, Tamara Mitrovska, Shiyu Chang, Quanfu Fan, Gaoyuan Zhang, and Una-May O'Reilly

Language: Python - Size: 16.2 MB - Last synced at: about 2 months ago - Pushed at: almost 4 years ago - Stars: 29 - Forks: 5

rigetti/gym-forest

Reinforcement learning environment for the classical synthesis of quantum programs.

Language: Python - Size: 18.6 KB - Last synced at: 7 months ago - Pushed at: almost 3 years ago - Stars: 28 - Forks: 7

ai4co/parco

PARCO: Parallel AutoRegressive Combinatorial Optimization

Language: Python - Size: 14.9 MB - Last synced at: about 2 months ago - Pushed at: 6 months ago - Stars: 26 - Forks: 2

radevgit/selen

Constraint Satisfaction Problem (CSP) Solver

Language: Rust - Size: 6.75 MB - Last synced at: 8 days ago - Pushed at: 12 days ago - Stars: 25 - Forks: 0

megvii-research/NeurIPS2021-ML4CO-KIDA

1st Solution For NeurIPS 2021 Competition on ML4CO Dual Task

Language: Python - Size: 1.35 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 25 - Forks: 8

DarkStarStrix/QSolvers 📦

The Swiss Army Knife of Applied Quantum Technology (Experimental Tech)

Language: Python - Size: 15.9 MB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 24 - Forks: 7

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: 8 months ago - Stars: 23 - Forks: 0

chaitjo/learning-paradigms-for-tsp

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

Language: Python - Size: 142 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 23 - Forks: 4

jieyibi/PIP-constraint

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

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

Thinklab-SJTU/HardSATGEN

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

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

fuglede/numberpartitioning

Pure Python solver for the multi-way partition problem

Language: Python - Size: 40 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 21 - Forks: 4

ai4co/devformer

[ICML 2023] Official code for "DevFormer: A Symmetric Transformer for Context-Aware Device Placement"

Language: Python - Size: 42.9 MB - Last synced at: about 2 months ago - Pushed at: 11 months ago - Stars: 20 - Forks: 1

bruscalia/tsp-grasp

A Greedy Randomized Adaptive Search Procedure (GRASP) for the Traveling Salesman Problem (TSP)

Language: Python - Size: 43.7 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 20 - Forks: 1

ANRGenstar/genstar

Generation of Synthetic Populations Library

Language: Java - Size: 3.7 MB - Last synced at: 12 days ago - Pushed at: almost 3 years ago - Stars: 20 - Forks: 2

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: 8 months ago - Stars: 19 - Forks: 0

ramithuh/diff-evol-tree-search

We introduce a differentiable approach to phylogenetic tree construction, optimizing tree and ancestral sequences in its original representation itself, thus requiring no prior training data.

Language: Python - Size: 23.6 MB - Last synced at: 8 months ago - Pushed at: almost 2 years ago - Stars: 18 - Forks: 2

CharJon/GeCO

Generators for Combinatorial Optimization

Language: Python - Size: 422 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 18 - Forks: 4

dilsonpereira/Formigueiro

A python Framework for Simple Ant Colony Optimization Algorithms

Language: Python - Size: 15.6 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 18 - Forks: 4

ingambe/End2End-Job-Shop-Scheduling-CP

An end to end reinforcement learning approach with a reinforcement learning environment modeled as a CP model

Language: Python - Size: 1.05 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 17 - Forks: 2

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: 20 days ago - Pushed at: over 4 years ago - Stars: 17 - Forks: 0

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: 229 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 16 - Forks: 1

jokofa/JAMPR

Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention

Language: Python - Size: 129 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 16 - Forks: 1

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: 7 months ago - Stars: 15 - Forks: 0

RoyalSkye/Routing-CNF

[NeurIPS 2024] "Collaboration! Towards Robust Neural Methods for Routing Problems"

Language: Python - Size: 766 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 15 - 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 days ago - Pushed at: over 1 year ago - Stars: 15 - Forks: 3

shunji-umetani/tsp-solver

metaheuristics for traveling salesman problem (TSP)

Language: Python - Size: 155 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 15 - Forks: 5

garciparedes/jinete 📦

High Performance solving suite for the Pickup and Delivery Problem and its related extensions.

Language: Python - Size: 10.2 MB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 15 - Forks: 2

rschwarz/Diderot.jl

Decision Diagrams for Discrete Optimization - Generic Julia Implementation

Language: Julia - Size: 196 KB - Last synced at: 13 days ago - Pushed at: almost 4 years ago - Stars: 15 - Forks: 6

mingcaixiao/ColumnGenerationForCutStockProblem

column generation implementation based on google or-tools for cutting stock problem

Language: Java - Size: 38.1 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 14 - Forks: 4

ai4co/unsupervised-CO-ucom2

[ICML'24] Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More

Language: Python - Size: 23.7 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 14 - Forks: 0

jokofa/NeuroLS

Code repository for the corresponding paper "Learning to Control Local Search for Combinatorial Optimization"

Language: C++ - Size: 121 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 14 - Forks: 4

mit-wu-lab/learning-to-configure-separators

[NeurIPS 2023] Learning to Configure Separators in Branch-and-Cut

Language: Python - Size: 6.4 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 14 - Forks: 2

jokofa/JAMPR_plus

Large Neighborhood Search based on Neural Construction Heuristics

Language: Python - Size: 106 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 5

aryandeshwal/BOPS

Python implementation of Bayesian optimization over permutation spaces.

Language: MATLAB - Size: 1.95 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 1

MuamerHr/CuttingAndPacking

Heuristic procedures and cutting pattern generation for the one dimensional cutting stock problem.

Language: C# - Size: 193 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 6

gaocrr/ELG

Official implementation of IJCAI'24 paper "Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy"

Language: Python - Size: 108 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 13 - Forks: 5

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: about 1 month ago - Pushed at: about 3 years ago - Stars: 13 - Forks: 2

joschout/SubmodularMaximization

A collection of optimization algorithms for maximizing unconstrained submodular set functions.

Language: Python - Size: 157 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 13 - Forks: 2

Proyag/FlowShopProject

Optimization of permutation flow shop scheduling on the basis of makespan computation using natural algorithms. Done as a master's degree project at St. Xavier's College, Kolkata, under the supervision of Mr. Siladitya Mukherjee.

Language: Python - Size: 2.71 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 13 - Forks: 6

flixpar/AlphaTSP

AlphaGo inspired TSP Heuristic Solver

Language: Jupyter Notebook - Size: 1010 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 12 - Forks: 5

Related Topics
optimization 71 python 47 operations-research 35 machine-learning 33 reinforcement-learning 33 metaheuristics 28 deep-learning 25 vehicle-routing-problem 23 tsp 22 graph-neural-networks 21 travelling-salesman-problem 20 optimization-algorithms 20 genetic-algorithm 20 integer-programming 20 heuristics 20 linear-programming 19 constraint-programming 17 algorithms 16 traveling-salesman-problem 16 simulated-annealing 16 combinatorics 15 artificial-intelligence 14 pytorch 14 neural-combinatorial-optimization 14 cpp 14 knapsack-problem 14 graph-algorithms 13 deep-reinforcement-learning 12 local-search 12 java 11 discrete-optimization 11 mixed-integer-programming 11 scheduling 11 dynamic-programming 10 branch-and-bound 10 ant-colony-optimization 9 greedy-algorithms 9 python3 9 tabu-search 9 gurobi 9 bin-packing 9 julia 8 algorithm 8 np-hard 8 quantum-algorithms 8 quantum-computing 8 mathematical-programming 8 benchmark 7 vrp 7 computer-vision 7 job-shop-scheduling-problem 7 logistics 7 graph-theory 6 solver 6 discrete-mathematics 6 neural-networks 6 rust 6 graph 6 bin-packing-problem 6 qaoa 6 evolutionary-computation 6 tsp-problem 6 sat 5 evolutionary-algorithm 5 neural-network 5 scip 5 evolutionary-algorithms 5 r 5 google-or-tools 5 optimization-problem 5 gurobi-optimization 5 constraint-satisfaction-problem 5 knapsack-solver 4 random-walk 4 submodular-optimization 4 column-generation 4 jupyter-notebook 4 genetic-algorithms 4 cvrptw 4 scheduling-algorithms 4 traveling-salesman 4 np 4 assignment-problem 4 or-tools 4 rl4co 4 iterated-local-search 4 combinatorial-search 4 network-design 4 mip 4 recursion 4 generalization 4 quadratic-assignment-problem 4 black-box-optimization 4 cvrp 4 cplex 4 network-analysis 4 metaheuristic 4 hungarian-algorithm 4 knapsack 4 bayesian-optimization 4