branch-and-cut

There are 1 repository under branch-and-cut topic.

ktnr / BinPacking2D
Exact solutions for two-dimensional bin packing problems by branch-and-cut
algorithm operations-research mathematical-programming constraint-programming branch-and-cut mixed-integer-programming bin-packing-problem knapsack-problem
Language:Python 47
michieluithetbroek / A-MDVRP
Asymmetric multi-depot vehicle routing problems: valid inequalities and a branch-and-cut algorithm
branch-and-cut valid-inequalities tsp vrp mdvrp multi-depot cplex gurobi operations-research mixed-integer-programming
Language:C++ 43
gkobeaga / op-solver
Algorithms for the Orienteering Problem
orienteering-problem branch-and-cut evolutionary-algorithm
Language:C 23
Pigzaum / bc_cvrp
A branch-and-cut algorithm for the capacitated vehicle routing problem (CVRP)
branch-and-cut cvrp optimization vehicle-routing-problem vrp optimization-algorithms
Language:C++ 19
alberto-santini / tsppddl
The Traveling Salesman Problem with Pickups, Deliveries and Draft Limits
branch-and-cut cplex exact-algorithm heuristics logistics metaheuristic operational-research operations-research optimisation optimization solver traveling-salesman travelling-salesman tsp
Language:C++ 15
mit-wu-lab / learning-to-configure-separators
[NeurIPS 2023] Learning to Configure Separators in Branch-and-Cut
branch-and-cut combinatorial-optimization deep-learning learning-guided-optimization
Language:Python 13
leotac / ELPP-IP
Solving Elementary Longest/Shortest Path problems with Integer Programming
branch-and-cut cplex elementary-shortest-path integer-programming longest-path operations-research optimization shortest-paths
Language:C++ 12
dparo / master-thesis
A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem
c mit-license cplex branch-and-cut branch-and-cut-and-price capacitated-vehicle-routing-problem capacitated-profitable-tour-problem elementary-shortest-path
Language:C 11
Pigzaum / bc_irp
Inventory-routing problem (IRP) branch-and-cut algorithm using C++ Gurobi's API and CVRPSEP package
branch-and-cut inventory-routing-problem irp optimization-algorithms routing-problem
Language:C++ 9
andremaravilha / Paper-ITOR-2018
A recombination-based matheuristic for mixed integer programming problems with binary variables
branch-and-bound branch-and-cut combinatorial-optimization cplex heuristics mip mip-heuristic mixed-integer-programming optimization
Language:C++ 5
VirtualRoyalty / branch-and-cut-clique
branch-and-cut cplex-optimization-solver max-clique max-clique-lp simplex
Language:Python 3
dparo / master-thesis.tex
A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem
branch-and-cut cvrp espprc cptp column-generation latex unipd-dei unipd-latex unipd-thesis
Language:TeX 2
antoniosudoso / cc-sos-sdp
An Exact Solver for Cardinality-constrained Minimum Sum-of-Squares Clustering
branch-and-cut clustering constrained-clustering global-optimization k-means-clustering semidefinite-programming
Language:MATLAB 1
Raffaello / discOpt
discrete optimization problem example with coinMP
applied-mathematics branch-and-cut graph-algorithms knapsack-problem operations-research
Language:C++ 1
SiMoM0 / TSP
TSP optimization, Operations Research 2 project, UniPD 2022/23
2-opt benders branch-and-cut concorde cplex extra-mileage genetic-algorithm gnuplot grasp metaheuristics nearest-neighbors operations-research optimization simulated-annealing tabu-search travelling-salesman-problem tsp variable-neighborhood-search
Language:C 1
srtjanuario / tsp-bc
Branch and Cut for the Traveling Salesman Problem with the min-cut separation
min-cut-algorithm branch-and-cut tsp
Language:C++ 0
ytsao / MyBranchAndCut
Used cplex callback function to control branch and cuts behavior in cplex
branch-and-cut callback cplex cpp
Language:C++ 0
albert-espin / graph-matching
Optimal Weighted Graph Matching
graph graphs pair-matching weighted-graph graph-matching optimal algorithm branch-and-bound branch-and-cut greedy-algorithms greedy-algorithm heuristics heuristic heuristic-algorithm heuristic-algorithms python
Language:Python
sraaphorst / nibac
C++ Nonisomorphic Branch-and-Cut
combinatorial-objects branch-and-cut isomorphism linear-programming covering
Language:C++