Article (Périodiques scientifiques)
An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model
Tawfik, Christine Maher Fouad; Gendron, Bernard; Limbourg, Sabine
2021In European Journal of Operational Research
Peer reviewed vérifié par ORBi
 

Documents


Texte intégral
EJOR preprint.pdf
Preprint Auteur (657.09 kB)
Télécharger

Tous les documents dans ORBi sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
heuristics; bilevel programming; network design; network pricing; inverse optimization
Résumé :
[en] Building upon earlier research, we revisit a bilevel formulation of service design and pricing for freight networks, with the aim of investigating its algorithmic aspects. The model adds substantial computational challenges to the existing literature, as it deals with general integer network design variables. An iterative heuristic algorithm is introduced, based on the concepts of inverse optimization and neighbourhood search. The procedure alternates between two versions of restricted formulations of the model while inducing promising changes into the service assignments. The approach has proven a high performance for all of the considered real-world instances. Its efficiency rests on its ability to deliver results within a close proximity to those obtained by the exact solver in terms of quality, yet within a significantly smaller amount of time, and to land feasible solutions for the large-sized instances that could not be previously solved. In line with the sustainable transport goals, a deeper observation of the transport management side highlights the strategy of the algorithm favouring freight consolidation and achieving high load factors.
Disciplines :
Méthodes quantitatives en économie & gestion
Auteur, co-auteur :
Tawfik, Christine Maher Fouad ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Logistique
Gendron, Bernard
Limbourg, Sabine  ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Logistique
Langue du document :
Anglais
Titre :
An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model
Date de publication/diffusion :
16 juillet 2021
Titre du périodique :
European Journal of Operational Research
ISSN :
0377-2217
eISSN :
1872-6860
Maison d'édition :
Elsevier, Amsterdam, Pays-Bas
Peer reviewed :
Peer reviewed vérifié par ORBi
Organisme subsidiant :
Politique Scientifique Fédérale (Belgique) - BELSPO
Disponible sur ORBi :
depuis le 23 août 2021

Statistiques


Nombre de vues
91 (dont 16 ULiège)
Nombre de téléchargements
7 (dont 6 ULiège)

citations Scopus®
 
3
citations Scopus®
sans auto-citations
3
OpenCitations
 
3

Bibliographie


Publications similaires



Contacter ORBi