Ecosyste.ms: Repos

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

GitHub topics: branch-and-cut

antoniosudoso/cc-sos-sdp

An Exact Solver for Cardinality-constrained Minimum Sum-of-Squares Clustering

Language: MATLAB - Size: 175 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 1 - Forks: 0

dparo/master-thesis.tex

A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem

Language: TeX - Size: 7.78 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 2 - Forks: 0

NicolaFarronato/CVRP_BranchAndCutExample

Branch-and-Cut method for solving CVRP using CVRPSEP routines and CPLEX generic callback

Language: C++ - Size: 486 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

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: 3 months ago - Pushed: 3 months ago - Stars: 13 - Forks: 1

sraaphorst/nibac

C++ Nonisomorphic Branch-and-Cut

Language: C++ - Size: 3.03 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

SiMoM0/TSP

TSP optimization, Operations Research 2 project, UniPD 2022/23

Language: C - Size: 16.2 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

dparo/master-thesis

A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem

Language: C - Size: 28.8 MB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 8 - Forks: 2

alberto-santini/tsppddl

The Traveling Salesman Problem with Pickups, Deliveries and Draft Limits

Language: C++ - Size: 12 MB - Last synced: 10 months ago - Pushed: about 1 year ago - Stars: 15 - Forks: 9

ktnr/BinPacking2D

Exact solutions for two-dimensional bin packing problems by branch-and-cut

Language: Python - Size: 1.06 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 24 - Forks: 8

ed-lam/bcp-mapf

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

Language: C++ - Size: 19 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 50 - Forks: 23

gkobeaga/op-solver

Algorithms for the Orienteering Problem

Language: C - Size: 373 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 18 - Forks: 10

leotac/ELPP-IP

Solving Elementary Longest/Shortest Path problems with Integer Programming

Language: C++ - Size: 7.96 MB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 11 - Forks: 7

andremaravilha/Paper-ITOR-2018

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

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

VirtualRoyalty/branch-and-cut-clique

Language: Python - Size: 29.3 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 3 - Forks: 1

albert-espin/graph-matching

Optimal Weighted Graph Matching

Language: Python - Size: 326 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

Raffaello/discOpt

discrete optimization problem example with coinMP

Language: C++ - Size: 69.7 MB - Last synced: about 1 year ago - Pushed: about 9 years ago - Stars: 1 - Forks: 1

Related Keywords
branch-and-cut 16 cplex 6 operations-research 5 optimization 4 combinatorial-optimization 3 heuristics 3 branch-and-bound 3 mixed-integer-programming 3 column-generation 2 algorithm 2 cvrp 2 elementary-shortest-path 2 tsp 2 knapsack-problem 2 branch-and-cut-and-price 2 branch-and-price-and-cut 1 discrete-optimization 1 multi-agent-path-finding 1 multi-agent-planning 1 shortest-path 1 evolutionary-algorithm 1 branch-and-price 1 mathematical-programming 1 optimisation 1 constraint-programming 1 bin-packing-problem 1 travelling-salesman 1 traveling-salesman 1 solver 1 graph-algorithms 1 applied-mathematics 1 weighted-graph 1 python 1 pair-matching 1 optimal 1 heuristic-algorithms 1 heuristic-algorithm 1 heuristic 1 greedy-algorithms 1 greedy-algorithm 1 graphs 1 graph-matching 1 graph 1 simplex 1 max-clique-lp 1 max-clique 1 cplex-optimization-solver 1 mip-heuristic 1 mip 1 shortest-paths 1 longest-path 1 integer-programming 1 orienteering-problem 1 linear-programming 1 isomorphism 1 covering 1 combinatorial-objects 1 learning-guided-optimization 1 deep-learning 1 example-project 1 cvrpsep 1 cpp 1 cplex-tutorial 1 unipd-thesis 1 unipd-latex 1 unipd-dei 1 latex 1 espprc 1 cptp 1 semidefinite-programming 1 k-means-clustering 1 global-optimization 1 constrained-clustering 1 clustering 1 operational-research 1 metaheuristic 1 logistics 1 exact-algorithm 1 mit-license 1 capacitated-vehicle-routing-problem 1 capacitated-profitable-tour-problem 1 c 1 variable-neighborhood-search 1 travelling-salesman-problem 1 tabu-search 1 simulated-annealing 1 nearest-neighbors 1 metaheuristics 1 grasp 1 gnuplot 1 genetic-algorithm 1 extra-mileage 1 concorde 1 benders 1 2-opt 1