branchAndPriceVRP
branchAndPriceVRP copied to clipboard
Test on how to implement Branch and Price for VRP with Gurobi (work in progress)
Branch and Price for Vehicle Routing Problem
Description
This repository contains an (incomplete) implementation of Branch and Price for the Vehicle Routing Problem. The branching is generated as describe in section 4.5.2 of On-Time Last-Mile Delivery: Order Assignment with Travel-Time Predictors. Node exploration is according a priority queue.
Prerequisites
-
Python 3.8
-
gurobipy 9.1.0
-
sklearn 0.24.2
-
numpy 1.20.2