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