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

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

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

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

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.

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

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.