A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time windows

Eduardo Theodoro Bogue (1) , Huggo Silva Ferreira (2) , Thiago Noronha (2) , Christian Prins (3)

1 UFMS - Universidade Federal de Mato Grosso do Sul
2 UFMG - Universidade Federal de Minas Gerais = Federal University of Minas Gerais [Belo Horizonte, Brazil]
3 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

Keywords: Vehicle Routing Problem; Multiple Time Windows; Variable Neighborhood Search; Column Generation Heuristic

Domains: Optimization and Control [math.OC]

Eduardo Theodoro Bogue, Huggo Silva Ferreira, Thiago Noronha, Christian Prins. A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time windows. Optimization Letters, 2020, 16, pp.79-95. ⟨10.1007/s11590-019-01530-w⟩. ⟨hal-02467959⟩