A bilevel model and solution algorithm for ...
Type de document :
Article dans une revue scientifique
Titre :
A bilevel model and solution algorithm for a freigh tariff setting problem
Auteur(s) :
Brotcorne, Luce [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Labbé, Martine [Auteur]
Graphes et Optimisation Mathématique [Bruxelles] [GOM]
Marcotte, Patrice [Auteur]
Savard, Gilles [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Labbé, Martine [Auteur]
Graphes et Optimisation Mathématique [Bruxelles] [GOM]
Marcotte, Patrice [Auteur]
Savard, Gilles [Auteur]
Titre de la revue :
Transportation Science
Pagination :
289-302
Éditeur :
INFORMS
Date de publication :
2000
ISSN :
0041-1655
Discipline(s) HAL :
Informatique [cs]/Recherche opérationnelle [cs.RO]
Résumé en anglais : [en]
We consider a bilevel programming formulation of a freight tariff-setting problem where the leader consists in one among a group of competing carriers and the follower is a shipper. At the upper level, the leader's revenue ...
Lire la suite >We consider a bilevel programming formulation of a freight tariff-setting problem where the leader consists in one among a group of competing carriers and the follower is a shipper. At the upper level, the leader's revenue corresponds to the total tariffs levied, whereas the shipper minimizes its transportation cost, given the tariff schedule set by the leader. We propose for this problem a class of heuristic procedures whose relative efficiencies, on small problem instances, could be validated with respect to optimal solutions obtained from a mixed integer reformulation of the mathematical model. We also present numerical results on large instances that could not be solved to optimality by an exact method.Lire moins >
Lire la suite >We consider a bilevel programming formulation of a freight tariff-setting problem where the leader consists in one among a group of competing carriers and the follower is a shipper. At the upper level, the leader's revenue corresponds to the total tariffs levied, whereas the shipper minimizes its transportation cost, given the tariff schedule set by the leader. We propose for this problem a class of heuristic procedures whose relative efficiencies, on small problem instances, could be validated with respect to optimal solutions obtained from a mixed integer reformulation of the mathematical model. We also present numerical results on large instances that could not be solved to optimality by an exact method.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Commentaire :
Language of publication: en
Collections :
Source :