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

Topic: "exact-algorithm"

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

Zhengzhong-You/RouteOpt

RouteOpt

Language: C++ - Size: 103 MB - Last synced at: 15 days ago - Pushed at: 16 days ago - Stars: 39 - Forks: 13

alberto-santini/maritime-vrp

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

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

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

alberto-santini/tsppddl

The Traveling Salesman Problem with Pickups, Deliveries and Draft Limits

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

gympohnpimol/Last-Mile-Logistics

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

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

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

denisrosset/cyclo

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

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

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

Thierry-Dumont/RKkit

Playing with Runge-Kutta methods and SageMath

Language: Jupyter Notebook - Size: 2.52 MB - Last synced at: about 2 months ago - Pushed at: about 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: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - 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

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

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

liferlisiqi/TNIPEA

非线性三目标精确算法

Language: C# - Size: 33.2 KB - Last synced at: 27 days 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: 27 days ago - Pushed at: over 7 years ago - Stars: 1 - 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

hulinyuan/LBBD_PMS_uncertain_release_time

LBBD_PMS_uncertain_release_time

Language: Python - Size: 1.89 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - 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

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

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

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

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

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

PhiliPdB/treedepth-exact

Compute the exact treedepth of a given graph

Language: C# - Size: 330 KB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 0 - 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

EARES/Sequences-Examples

Sequences example Low-Level to High-Level

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

Related Topics
optimization 7 operations-research 5 cplex 5 solver 4 operational-research 4 heuristics 3 python 3 tsp 3 optimisation 3 combinatorial-optimization 3 np-hard 3 mathematical-programming 2 travelling-salesman 2 traveling-salesman 2 cvrp 2 nonlinear-programming 2 travelling-salesman-problem 2 treedepth 2 graph-algorithms 2 logistics 2 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 vrptw 1 vrp 1 numpy 1 nni 1 delivery-service 1 pandas 1 k-means-clustering 1 lastmile 1 lastmile-delivery 1 matplotlib 1 sckit-learn 1 multiobjective-optimization 1 c-sharp 1 vehicle-routing-problem 1 opensource 1 cvrptw 1 cpp 1 branch-and-price 1 metaheuristic 1 branch-and-cut 1 robust-optimization 1 logic-based-benders-decomposition 1 performance-analysis 1 local-search-algoirthms 1 grasp-metaheuristic 1 cplusplus 1 constructive-algorithms 1 mathematical-modelling 1 balancing-algorithm 1 spire-library 1 scala 1 cyclotomic-numbers 1 algebra 1 reinforcement-learning 1 machine-learning 1 imitation-learning 1 mcmc 1 markov-chain 1 coupling-from-the-past 1 cftp 1 tabu-search 1 local-search-algorithm 1 constructive-algorithm 1 mnist 1 explainable-ai 1 optimiser 1 knapsack-problem 1 tutorial 1 np-complete 1 greedy-algorithms 1 metaheuristic-optimization 1 heuristic-algorithm 1 graph-datastructures 1 coloring-graph 1 riemann-solvers 1 riemann-problem 1 random-choice-problem 1 cfd 1 tsp-problem 1 optimization-algorithms 1 branch-and-bound 1 cplex-tutorial 1 cplex-optimization-solver 1 tree-decompositions 1 positive-instance-driven 1 csharp 1 sequences 1 sequence 1 examples 1