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

Topic: "combinatorial-optimization"

ImMohammadHosseini/MKP-RL

:sparkles: Solve multi_dimensional multiple knapsack problem using state_of_the_art Reinforcement Learning Algorithms and transformers

Language: Python - Size: 5.45 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 10 - Forks: 1

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: over 2 years ago - Stars: 10 - Forks: 2

Zhouxing-Su/NurseRosteringProblem

Metaheuristic solver for nurse rostering problem. ( http://mobiz.vives.be/inrc2/ )

Language: C++ - Size: 35.7 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 10 - Forks: 2

madvorak/vcsp

General-Valued Constraint Satisfaction Problems

Language: Lean - Size: 1.21 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 9 - Forks: 1

jkhamphousone/RingStarProblems.jl

A Julia solver of Ring Star Problem variants

Language: Julia - Size: 12.8 MB - Last synced at: about 2 months ago - Pushed at: 6 months ago - Stars: 9 - Forks: 1

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: 10 months ago - Pushed at: 10 months ago - Stars: 9 - Forks: 0

jakobbossek/grapherator

A modular multi-step graph generator

Language: R - Size: 10 MB - Last synced at: 8 days ago - Pushed at: over 3 years ago - Stars: 9 - Forks: 2

aryandeshwal/MerCBO

Python implementation of Mercer Features for Efficient Combinatorial Bayesian Optimization

Language: Python - Size: 120 KB - Last synced at: 12 months ago - Pushed at: almost 4 years ago - Stars: 9 - Forks: 3

MuamerHr/Bin-Packing-Problem-BPP3D

This repository contains procedures to solve the bin packing problem for one, two, or three dimensions exactly or heuristically.

Language: C# - Size: 460 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 9 - Forks: 1

JuanGiraldo0212/QPLEX

Python library for hardware agnostic quantum combinatorial optimization

Language: Python - Size: 3.01 MB - Last synced at: 14 days ago - Pushed at: about 1 month ago - Stars: 8 - Forks: 0

DevSlem/multiple-knapsack

Optimize multiple knapsack problem using reinforcement learning.

Language: Python - Size: 1.93 MB - Last synced at: 4 days ago - Pushed at: 11 months ago - Stars: 8 - Forks: 0

isotlaboratory/ml4vrp

Geometric Deep Learning Models for Vehicle Routing Problem

Language: Python - Size: 479 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 8 - Forks: 1

UmbertoJr/ML-Constructive

ML-Constructive is a deep learning based constructive heuristic for the Traveling Salesman Problem.

Language: Python - Size: 80.8 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 8 - Forks: 2

wborgeaud/tspy

An optimization package for the traveling salesman problem

Language: Python - Size: 123 KB - Last synced at: 23 days ago - Pushed at: about 4 years ago - Stars: 8 - Forks: 2

thtran97/Local-Search-for-SAT

Implementation of local search-based algorithms for solving SAT and Max-SAT in Python

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

alsora/chinese-postman-problem

Solver for various CPP variants. ROS exploration implementation

Language: C++ - Size: 304 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 8 - Forks: 6

aritrasep/NLNS_VND.jl

NLNS+VND Metaheuristic Algorithm for solving Combinatorial Optimization Problems

Language: Julia - Size: 17.6 KB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 8 - Forks: 0

d-krupke/AlgLab-WS2425-material

Material for the AlgLab (Winter 2024/2025) @ TU Braunschweig

Language: HTML - Size: 20.7 MB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 7 - Forks: 1

XzrTGMu/twin-nphard

Graph-based Deterministic Policy Gradient for Repetitive Combinatorial Optimization Problems

Language: Jupyter Notebook - Size: 42.2 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 7 - Forks: 1

sleepymalc/Travel-the-Same-Path

Travel the Same Path: A TSP Solving Strategy.

Size: 1.3 GB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 2

garciparedes/tfg-dial-a-ride-problem 📦

Final Degree Project of Statistics Degree based on the Dial-a-Ride Problem (DARP).

Language: TeX - Size: 21.5 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 0

aav-antonov/F2M

GPU fractional 2-matching Solver

Language: C++ - Size: 12.3 MB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 0

srgrr/CellRouter

A SAT-Based cell router.

Language: C++ - Size: 28 MB - Last synced at: 27 days ago - Pushed at: over 6 years ago - Stars: 7 - Forks: 1

PyJobShop/FJSPLIB

Python package to read and write instances for the flexible job shop problem.

Language: Python - Size: 14.6 KB - Last synced at: 17 days ago - Pushed at: 6 months ago - Stars: 6 - Forks: 0

mhahsler/qap

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

Language: Fortran - Size: 543 KB - Last synced at: 11 days ago - Pushed at: 9 months ago - Stars: 6 - Forks: 1

ulagbulag/or-tools-rs

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

Language: Rust - Size: 78.1 KB - Last synced at: 26 days ago - Pushed at: 12 months ago - Stars: 6 - Forks: 1

ntt-dkiku/evrp-eps

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

Language: Jupyter Notebook - Size: 24 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 2

aryandeshwal/BODi

Language: Python - Size: 29.3 KB - Last synced at: 12 months ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 2

mingcaixiao/ColumnGenerationForCutStockProblem

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

Language: Java - Size: 32.2 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 6 - Forks: 3

yekhanfir/Solving-the-Multi-Objective-KnapSack-problem-with-Deep-Learning

The multi-objective KnapSack problem is a trending combinatorial optimisation subject that can be solved with metaheuristics, but this is computationally difficult and costly. Many researches proved that Machine Learning can be a good alternative to solve such problems by predicting the optimal solution and this work is an initiative to materialize this theory.

Language: Jupyter Notebook - Size: 1.65 MB - Last synced at: 6 months ago - Pushed at: almost 3 years ago - Stars: 6 - Forks: 0

MatheusBarbieri/SALBP-1-Simulated-Annealing

This algorithm is a probabilistic approach for approximating the global optimum for the Simple Assembly Line Balancing Problem.

Language: AMPL - Size: 166 KB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 6 - Forks: 0

ledenmat/pCQO-mis-benchmark

This repository provides a collection of advanced solvers for the Maximum Independent Set (MIS) problem, leveraging various optimization techniques and tools. It includes implementations of solvers using Gurobi, Google OR-Tools, and dataless neural networks (dNNs), alongside the focus of this repo, pCQO MIS

Language: Python - Size: 19.9 MB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 5 - Forks: 2

BatyLeo/StochasticVehicleScheduling.jl

Application of InferOpt.jl to the Stochastic Vehicle Scheduling Problem

Language: Julia - Size: 858 KB - Last synced at: 22 days ago - Pushed at: about 1 month ago - Stars: 5 - Forks: 0

netotz/alpha-neighbor-p-center-problem

Heuristic algorithms for the alpha-neighbor p-center problem.

Language: Jupyter Notebook - Size: 29.5 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 5 - 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: 180 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 5 - Forks: 0

whong92/deep-ls

Deep Reinforcement Learning for Combinatorial Optimization

Language: Jupyter Notebook - Size: 18.6 MB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 5 - Forks: 0

flowty/flowty

Network Optimisation solver

Size: 8.79 KB - Last synced at: 14 days ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0

avitomar12/TSP-using-Genetic-Algorithm

A basic implementation of genetic algorithm for traveling salesman problem

Language: Jupyter Notebook - Size: 40 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 18

lucaslattari/knapsack-problem

Repositório do projeto apresentado no vídeo "Explicando o Problema da Mochila de forma DIDÁTICA" (e os seguintes) do canal Universo Discreto

Language: Python - Size: 1.48 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 1

EigenSolver/QAOA_TSP 📦

Research on Quantum Approximate Optimization Algorithm on Travelling Salesman Problem

Language: Jupyter Notebook - Size: 12.4 MB - Last synced at: 9 months ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 0

ulb/tl

:popcorn: Enumeration of 2-level polytopes

Language: C++ - Size: 321 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 1

cicirello/chips-n-salsa-examples

Example programs for usage of the Chips-n-Salsa library

Language: Java - Size: 321 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 4 - Forks: 0

Yuma-Ichikawa/CRA4CO

A PyTorch implementation: Controlling Continuous Relaxation for Combinatorial Optimization

Language: Jupyter Notebook - Size: 24.4 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 4 - Forks: 0

FinJun/Awesome-DFL-papers

📑 List of awesome DFL's papers

Size: 75.2 KB - Last synced at: 11 days ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

ebrahimpichka/QAP-RL

Unofficial implemnetation of "Solving Quadratic Assignemt Problem using Deep Reinforcement Learning" (https://arxiv.org/abs/2310.01604)

Language: Python - Size: 26.4 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

Nico-Curti/DNetPRO

Discriminant Analysis with Network PROcessing

Language: Python - Size: 743 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

xinyuhuang97/projet_PDI_probleme

Solving the PDI problem in Julia with the Cplex package

Language: Jupyter Notebook - Size: 2.82 MB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

andremaravilha/Paper-ITOR-2018

A recombination-based matheuristic for mixed integer programming problems with binary variables

Language: C++ - Size: 70.3 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 2

tomdbar/ecord

Supporting code for "Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration".

Language: Python - Size: 47.1 MB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

thomasWeise/BBDOB_W_Model

The W-Model, a tunable Black-Box Discrete Optimization Benchmarking (BB-DOB) problem, implemented for the BB-DOB@GECCO Workshop.

Language: Java - Size: 155 KB - Last synced at: 4 days ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 3

hooolius/p1_pakkelevering

Projekt P1 - Levering af pakker

Language: C - Size: 7.91 MB - Last synced at: 9 months ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 1

Zhouxing-Su/GraphColoringProblem

Graph Coloring Problem solver powered by Hybrid Evolutionary Algorithm.

Language: C++ - Size: 2.39 MB - Last synced at: almost 2 years ago - Pushed at: almost 7 years ago - Stars: 4 - Forks: 2

andremaravilha/Paper-BRICS-CCI-2013

A new algorithm based on differential evolution for combinatorial optimization

Language: Java - Size: 87.9 KB - Last synced at: 5 months ago - Pushed at: almost 7 years ago - Stars: 4 - Forks: 0

jfelag/combinatorialAlgorithms

Combinatorial Algorithms used in optimization (in progress)

Language: Python - Size: 837 KB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 4 - Forks: 2

CLAIRE-Labo/EvoTune

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

Size: 29.5 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 3 - Forks: 0

alejomonbar/LR-QAOA-QPU-Benchmarking

In this work, we use LR-QAOA protocol as an easy-to-implement scalable benchmarking methodology that assesses quantum process units (QPUs) at different widths (number of qubits) and 2-qubit gate depths.

Language: Jupyter Notebook - Size: 81.1 MB - Last synced at: 30 days ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 0

alejomonbar/LR-QAOA

Fixed linear ramp schedules in QAOA constitute a universal set parameters, i.e., a set of γ and β parameters that rapidly approximate the optimal solution, x∗, independently of the COP selected, and that the success probability of finding it, probability(x∗), increases with the number of QAOA layers p.

Language: Jupyter Notebook - Size: 242 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 3 - Forks: 1

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

Language: Jupyter Notebook - Size: 1.01 MB - Last synced at: 27 days ago - Pushed at: 6 months ago - Stars: 3 - Forks: 0

LabyrinthineLeo/AEMONAS

[CAIS-2023] "Architecture Entropy Sampling Based Evolutionary Neural Architecture Search and Its Application in Osteoporosis"

Language: Python - Size: 36.1 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 3 - Forks: 0

leonlan/routing-appointment-scheduling 📦

Code for the paper "A queueing-based approach for integrated routing and appointment scheduling."

Language: Jupyter Notebook - Size: 5.76 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 3 - Forks: 0

tubs-alg/AlgLab-Summer-24

Algorithms Lab (Summer 24)

Language: Jupyter Notebook - Size: 16.1 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 3 - Forks: 11

pedromxavier/DOPT.jl

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

Language: Julia - Size: 2.21 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 1

LMesaric/Aerial-Resource-Scheduler

MSc Thesis at FER led by Lea Skorin-Kapov, PhD and Nina Skorin-Kapov, PhD

Language: C++ - Size: 513 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

Valendrew/vlsi-design

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

Language: Python - Size: 6.05 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 2

valenpe7/nonogram_solver

simple Java implementation of nonogram solver based on constraint satisfaction programming using several heuristics

Language: Java - Size: 243 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

richoux/microrts-uncertainty

Bot playing to microRTS (github.com/santiontanon/microrts) and exploiting GHOST (github.com/richoux/GHOST) to solver optimization problems under uncertainty

Size: 3.29 MB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 0

mhmoodlan/ABC-Artificial-Bee-Colony

An implementation of the Bee's algorithm in the field of urban planning and development.

Language: C# - Size: 55.7 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 3 - Forks: 1

ed-lam/bcp2-mapf

BCP2-MAPF – branch-and-cut-and-price for multi-agent path finding, version 2

Language: C++ - Size: 8.65 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 2 - Forks: 0

maxkapur/OptimalApplication.jl

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

Language: Julia - Size: 37.4 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

langkhachhoha/AMO-ACO-Model-GECCO2024

Alimentation Deep Multiple Optimal Ant Colony Optimization to solve Vehicle Routing Problem with Time Windows.

Language: Python - Size: 1.34 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 1

wotzlaff/tbpp-caf

Combinatorial Arcflow Model for the Temporal Bin Packing Problem with Fire-Ups

Language: Python - Size: 42 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 2

ytsao/Optimization-models

optimization modeling playground

Language: C++ - Size: 436 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 2 - Forks: 0

JosePabloGFnl/Prize-Collecting-Travelling-Salesman-Problem

This repo is focused on solving the prize collecting travelling salesman problem with two constructive heuristics and a local search method.

Language: Julia - Size: 132 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 2 - Forks: 1

havelessbemore/munkres

A lightweight and efficient implementation of the Munkres (Hungarian) algorithm for optimal assignment.

Language: TypeScript - Size: 1.64 MB - Last synced at: 18 days ago - Pushed at: 7 months ago - Stars: 2 - Forks: 0

lucidfrontier45/tree_traversal

A Rust library for finding the optimal leaf node in a tree structure.

Language: Rust - Size: 25.4 KB - Last synced at: 26 days ago - Pushed at: 11 months ago - Stars: 2 - Forks: 0

pedromxavier/tttplots

A modern Python implementation for Time-to-target Plots

Language: Python - Size: 147 KB - Last synced at: 28 days ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 1

danieldotwav/Grid-Traveler-Dynamic-Programming

A computational exploration of combinatorial mathematics, aimed at solving the problem of counting all possible paths in an m x n grid using recursive and dynamic programming techniques with memoization for enhanced efficiency.

Language: Java - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

algo-cancer/DETOPT

DETOPT is a combinatorial optimization method for DETermining Optimal Placement in Tumor progression history of SNVs from the genomic regions impacted by CNAs using multi-sample bulk DNA sequencing data

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

ArunSehrawat/Variational_Quantum_Algorithms_for_Quadratic_Unconstrained_Binary_Optimization_using_PyTorch

Language: Jupyter Notebook - Size: 271 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

prashant11235/tabu-search

An implementation of tabu search algorithm

Language: JavaScript - Size: 1.54 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0

luisgarciar/3D-bin-packing

Solving the 3D bin packing problem with reinforcement learning

Language: Jupyter Notebook - Size: 25.3 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

desi-ivanov/bb

A branch and bound visualizer for integer linear optimization problems, done with GLPK, WASM and React

Language: TypeScript - Size: 1.3 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Xavier-MaYiMing/Tabu-Search

Language: Python - Size: 85.9 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 1

andremaravilha/DSc-Dissertation

Scheduling maneuvers for the restoration of electric power distribution networks

Language: C++ - Size: 1.34 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

kalyaninagaraj/TSP-Art

Continuous-line drawings interpreted as solutions to the traveling salesman problem

Language: Python - Size: 397 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

andremaravilha/tsp-formulations

Formulations for the (asymmetric) traveling salesman problem

Language: Python - Size: 8.79 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

MK-tech20/MDRRT-scheduling-dwave

You can replicate the experiments in our paper, "Solving Large Break Minimization Problems in a Mirrored Double Round-robin Tournament Using Quantum Annealing".

Language: Jupyter Notebook - Size: 134 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

chrhansk/time-dependent-tsp

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

Language: C++ - Size: 192 KB - Last synced at: 6 days ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

Reza-Ardestani/Combinatorial-Optimization-Network-Analysis

COMBINATORIAL OPTIMIZATION & NETWORK ANALYSIS - AUT- Professor: FARNAZ HOOSHMAND KHALIGH

Language: Jupyter Notebook - Size: 16.2 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

jaantollander/LockPatternComplexity.jl

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

Language: Julia - Size: 2.91 MB - Last synced at: 30 days ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

nicholaspun/course-notes

LaTeX Notes from Undergrad Courses: https://nicholaspun.github.io/course-notes

Language: TeX - Size: 361 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

zhlzhl/RL_flex_design

Language: Python - Size: 33.1 MB - Last synced at: 11 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

JonathanHelianthicusDoe/gag_combo_gen

Generates optimal single-cog gag combinations given user constraints (back-end)

Language: Rust - Size: 213 KB - Last synced at: about 2 months ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

dilsonpereira/EstimatingOpt

Statistical estimation of optimal solutions for combinatorial optimization problems

Language: Jupyter Notebook - Size: 53.7 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

KowalskiThomas/OpenShop-CPP

A C++ implementation of my new optimisation method for open-shop scheduling with arbitrary constraints

Language: C++ - Size: 36.1 KB - Last synced at: 6 days ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 2

Pseudomanifold/bin-packing-heuristics

Some bin-packing heuristics

Language: C++ - Size: 22.5 KB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 1

Hellisotherpeople/Simulated-Annealing-TSP-Numba

Using a metaheaurisitic technique called Simulated Annealing to solve the Traveling Salesman Problem.

Language: Python - Size: 17.6 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1

EduBic/TSP-MetaheuristicSolvers

A C++ program that resolve a TSP problem using Local Search and Tabu Search metaheuristics with small variants. Download report here https://github.com/EduBic/TSP-MetaheuristicSolvers-Documentation/releases

Language: C++ - Size: 9.5 MB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 0

roertbb/genetic_algorithm

Genetic algorithm made for combinatorial optimization

Language: Python - Size: 3.74 MB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 0

michaeljklein/michaeljklein.github.io

Short Proof Sample

Language: HTML - Size: 370 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

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