In this paper, we consider the vehicle routing problem (VRP) with fractional objective function. We investigate how the principal techniques used either in the context of fractional programming or in the context of vehicle routing problems interact. We present new dual and primal bounding procedures that have been incorporated in an exact method. The method proposed allows extending specific variants of the VRP to their counterpart with a fractional objective function. Extensive numerical experiments prove the validity of our approach.
Optimal solution of vehicle routing problems with fractional objective function / Baldacci R.; Lim A.; Traversi E.; Calvoc R.W.. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - ELETTRONICO. - 54:2(2020), pp. 434-452. [10.1287/trsc.2019.0929]
Optimal solution of vehicle routing problems with fractional objective function
Baldacci R.
;Traversi E.;
2020
Abstract
In this paper, we consider the vehicle routing problem (VRP) with fractional objective function. We investigate how the principal techniques used either in the context of fractional programming or in the context of vehicle routing problems interact. We present new dual and primal bounding procedures that have been incorporated in an exact method. The method proposed allows extending specific variants of the VRP to their counterpart with a fractional objective function. Extensive numerical experiments prove the validity of our approach.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.