Template-Type: ReDIF-Paper 1.0
Author-Name: M.N. Pham (Minh Ngoc)
Title: Comparison between LP bound of the Two-Index and the Three-Index Vehicle Flow Formulation for the Capacitated Vehicle Routing Problem
Abstract: This paper looks into the Two-Index Vehicle Flow Formulation and the Three-Index Vehicle Flow For-
 mulation for the Capacitated Vehicle Routing Problem. Aside from comparing the number of variables
 and constraints, we also compare the strength of the LP bound of each formulation. As a result, we
 found that the Two-Index Vehicle Flow Formulation produces stronger LP bound than the Three-Index
 Formulation. Furthermore, we also found that these formulation deals with slightly dierent problems.
 Thus, we adjusted the two formulations so that they solve the same problem, while also prove that the
 LP bound of the Two-Index Formulation is at least that of the Three-Index Formulation.
Length: 16
Creation-Date: 2021-05-01
File-URL: https://repub.eur.nl/pub/135594/EI2021-01.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI2021-01
Keywords: Vehicle Routing Problem, Formulations, LP bounds
Handle: RePEc:ems:eureir:135594