Branch-and-Price-and-Cut in Julia

A python framework for solving the VRP and its variants with column generation.

A solution to the VRPTW problem using the Column Generation algorithm. Implementation with Python using the Gurobi optimizer (license needed)

3D bin packing solutions with layers and superitems, for Artificial Intelligence in Industry class at UNIBO

A C++ monorepo for discrete and continuous optimization. Batteries included!

Optimization models using various solvers

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

An open-source, cross-platform, lightweight, and fast Python path engine for networks encoded in GMNS.

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

A tutorial on using C++/Cplex for OR problems. The tutorial is intended to be useful for every OR practitioner with an intermediary knowledge of coding.

A solver based on column generation

Solve optimization problems and build custom algorithms

Column generation (theory + python implementation)

Two algorithms based on linear programming to discover classification rules for interpretable learning.

Multi-commodity network flow via Dantzig-Wolfe decomposition (Python).

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

阿里巴巴全球调度算法大赛 - 整数规划(列生成算法)

Rule covering for interpretation and boosting

A column generation algorithm (CG) for the capacitated vehicle routing problem (CVRP)

列生成求解下料问题（Column generation solving cutting stock problem）

ANSI-friendly version of `column` (Perl version).

column generation implementation based on google or-tools for cutting stock problem

Dantzig-Wolfe series of decomposition and reformulation algorithm to solve MILP

Solves the Vehicle Routing Problem (VRP) using Column Generation (CG). It is made as an inspiration to use CG in more projects, since it can be quite effective in the right situations.

This repo aim is to reproduce a column generation approach based on "Parallel machine scheduling by column generation" paper

A quick template for branch and price prototypes

A solver based on column generation

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

This reporsitory contains a console application that will generate VRP instances and solve it with column generation method and custom labeling algorithms. For further description please consult the readme file

This repo is meant as an inspiration to how the NSP can be solved.