A new MILP formulation for the Green Vehicle Routing Problem is introduced where the visits to the Alternative Fuel Stations (AFSs) are only implicitly considered. The number of variables is also reduced by pre-computing for each couple of customers an efficient set of AFSs, only given by those that may be actually used in an optimal solution. Numerical experiments on benchmark instances show that our model outperforms the previous ones proposed in the literature.
A new Mathematical Programming Model for the Green Vehicle Routing Problem / Bruglieri, Maurizio; Mancini, Simona; Pezzella, Ferdinando; Pisacane, Ornella. - (2016), pp. 96-99. (Intervento presentato al convegno Proceedings of 14th Cologne Twente Workshop (CTW 2016) tenutosi a Gargnano nel 6-8, Giugno, 2016).
A new Mathematical Programming Model for the Green Vehicle Routing Problem
PEZZELLA, Ferdinando;Pisacane, Ornella
2016-01-01
Abstract
A new MILP formulation for the Green Vehicle Routing Problem is introduced where the visits to the Alternative Fuel Stations (AFSs) are only implicitly considered. The number of variables is also reduced by pre-computing for each couple of customers an efficient set of AFSs, only given by those that may be actually used in an optimal solution. Numerical experiments on benchmark instances show that our model outperforms the previous ones proposed in the literature.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
