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

GitHub topics: exact-algorithm

Zhengzhong-You/RouteOpt

RouteOpt

Language: C++ - Size: 103 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 53 - Forks: 17

bjarndejong/mwis_tree_decomposition

A C++ implementation of an exact solver for MWIS using dynamic programming and tree decompositions.

Language: C++ - Size: 197 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 0 - Forks: 0

Thierry-Dumont/RKkit

Playing with Runge-Kutta methods and SageMath

Language: Jupyter Notebook - Size: 2.52 MB - Last synced at: 12 days ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

mrpritt/SUALBSP

Supplements to "New solution approaches for balancing assembly lines with setup times"

Language: R - Size: 785 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

alberto-santini/maritime-vrp

Branch-and-price solver for the Feeder Network Design Problem

Language: C++ - Size: 20.3 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 35 - Forks: 21

hulinyuan/LBBD_PMS_uncertain_release_time

LBBD_PMS_uncertain_release_time

Language: Python - Size: 1.89 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

gympohnpimol/Last-Mile-Logistics

Language: Python - Size: 6.84 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 16 - Forks: 0

alberto-santini/tsppddl

The Traveling Salesman Problem with Pickups, Deliveries and Draft Limits

Language: C++ - Size: 12 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 16 - Forks: 9

sleepymalc/Travel-the-Same-Path

Travel the Same Path: A TSP Solving Strategy.

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

erdoganege/Finding-Maximum-Independent-Set

Sabanci University CS301 - Algorithms Course Project

Language: Python - Size: 5.49 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

alberto-santini/cplex-example

Solving a TSP with the CPLEX C++ API.

Language: C++ - Size: 31.3 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 48 - Forks: 21

EARES/Sequences-Examples

Sequences example Low-Level to High-Level

Language: C++ - Size: 179 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

mahdims/Benders-decomposition

Benders decomposition with two subproblem | Integer programming

Language: Python - Size: 409 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 23 - Forks: 6

Pierre-Lds/Graph-Theory

Maximum Edge Weight Clique Problem | Dev. with Python | Engineering school project (3rd year/5)

Language: Python - Size: 3.61 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

alberto-santini/fast-bwkp

Algorithms for the Black and White Knapsack Problem.

Language: C - Size: 671 MB - Last synced at: almost 2 years ago - Pushed at: almost 9 years ago - Stars: 1 - Forks: 0

unicfdlab/RiemanSolvers

Contains approximate and exact Rieman Problem solvers for different problems that can be used for verification of CFD codes

Language: Fortran - Size: 7.81 KB - Last synced at: almost 2 years ago - Pushed at: over 8 years ago - Stars: 5 - Forks: 6

afkummer/hhcrsp-clb-lower-bounds-2021

VRPSolver experiments with combinatorial lower bounds for the home health care routing and scheduling problem

Language: Julia - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

adlyZaroui/CFTP-sampling

naive implementation of the CFTP algorithm and a simple Ising model simulation

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

LargeWaffle/LittleAlgorithm

Little algorithm implementation. Made for a course about Branch and bound algorithms

Language: Python - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

1DanielSC/GraphColoringProblem

The Minimum Graph Coloring Problem using exact algorithms along with heuristics and metaheuristics.

Language: Java - Size: 1.89 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

fabianishere/fastauction

Auctions with Budget Constraints

Language: Kotlin - Size: 227 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

psaikko/explain-mnist

Experiments in explainable AI with exact optimization tools on the MNIST image dataset.

Language: Python - Size: 262 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

maxnrb/Travelling_Salesman_Problem

Implementation of different types of algorithm in order to solve the Travelling Salesman Problem. It also includes performance analysis in report

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

xuzijian629/pace2020

Exact Treedepth Solver based on Minimal Separator Enumeration

Language: C++ - Size: 55.9 MB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

xif-fr/DiskArea

Compute the area of an arbitrary union of disks, analytically

Language: C++ - Size: 179 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

PhiliPdB/treedepth-exact

Compute the exact treedepth of a given graph

Language: C# - Size: 330 KB - Last synced at: 4 months ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

denisrosset/cyclo

Cyclotomic numbers for Scala, add-on for the Spire library

Language: Scala - Size: 82 KB - Last synced at: 3 months ago - Pushed at: almost 7 years ago - Stars: 4 - Forks: 1

liferlisiqi/TNIPEA

非线性三目标精确算法

Language: C# - Size: 33.2 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

liferlisiqi/BNIPEA

bi-objective nonlinear integer programming problem exact algorithms

Size: 440 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

Related Keywords
exact-algorithm 29 optimization 7 cplex 5 operations-research 5 solver 4 operational-research 4 np-hard 3 tsp 3 python 3 optimisation 3 heuristics 3 combinatorial-optimization 3 nonlinear-programming 2 cplusplus 2 mathematical-programming 2 graph-algorithms 2 logistics 2 travelling-salesman-problem 2 cvrp 2 travelling-salesman 2 traveling-salesman 2 treedepth 2 home-care 1 mip 1 cftp 1 coupling-from-the-past 1 markov-chain 1 mcmc 1 mcmc-sampler 1 sampling 1 c-sharp 1 hhcrsp 1 hhcp 1 riemann-solvers 1 riemann-problem 1 random-choice-problem 1 cfd 1 optimiser 1 knapsack-problem 1 tabu-search 1 local-search-algorithm 1 constructive-algorithm 1 location-allocation 1 k-means-clustering 1 multiobjective-optimization 1 spire-library 1 scala 1 cyclotomic-numbers 1 algebra 1 tree-decompositions 1 positive-instance-driven 1 csharp 1 monte-carlo 1 mathematics 1 performance-analysis 1 local-search-algoirthms 1 grasp-metaheuristic 1 constructive-algorithms 1 mnist 1 explainable-ai 1 tud 1 auction 1 metaheuristic-optimization 1 heuristic-algorithm 1 graph-datastructures 1 coloring-graph 1 tsp-problem 1 optimization-algorithms 1 branch-and-bound 1 sampling-methods 1 delivery-service 1 cplex-tutorial 1 cplex-optimization-solver 1 cvrptw 1 robust-optimization 1 logic-based-benders-decomposition 1 opensource 1 vehicle-routing-problem 1 branch-and-price 1 mathematical-modelling 1 dynamic-programming 1 balancing-algorithm 1 stability 1 sagemath 1 sage 1 runge-kutta-methods 1 rooted-trees 1 ordinary-differential-equations 1 order 1 ode-solver 1 jupyter 1 computer-algebra 1 algebraic-numbers 1 treedecompositions 1 mwis 1 integer-programming 1 gurobipy 1 gurobi 1 benders-decomposition 1 sequences 1