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.
Python 3.8gurobipy 9.1.0sklearn 0.24.2numpy 1.20.2