branch-and-price

This is my implementation of a branch and price algorithm to solve the humanitarian aid distribution problem. This problem is a VRP with a specific objective function

Repository contains implementation of Branch and Prive for classical General Assignment Problem problem using Python and Gurobi solver.

Solve optimization problems and build custom algorithms

Test on how to implement Branch and Price for VRP with Gurobi (work in progress)

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

This Repo implements a branch-and-price algorithm for Vehicle Routing Problems with Time Windows using Python. (Gurobi license needed)

Header-only C++23 bucket graph labeling for the SPPRC — the pricing subproblem in vehicle routing column generation

A quick template for branch and price prototypes

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

python branch-and-price

Column generation for minimum-cost multicommodity flow with path- and tree-based Dantzig-Wolfe decompositions

Solvers for the Selective Graph Colouring Problem and generalisations

Branch-and-Price algorithm to solve Minimum-Cycle-Cover problem (Yet to be perfected). Mirror of: https://codeberg.org/Jenya705/mcc-sol

Exact Branch-and-Price solver for the VRPTW: Dantzig-Wolfe column generation, ng-route relaxation pricing, Ryan-Foster branching, the standard lexicographic (vehicles-then-distance) objective, dual stabilization, and a free HiGHS backend -- validated against an independent brute-force oracle.

Implementation for "Adjustable robust optimization with objective uncertainty"

Java research implementation of bidirectional labeling, column generation, and branch-cut-and-price for pickup-and-delivery problems with time windows (PDPTW).

Edge-Weighted Balanced Connected Partitions: Hardness and Formulations, 2025.

Safe hybrid GOPT + exact fallback 3D loading feasibility oracle for 3L-CVRP; validated in B&C and reusable in B&P.