A bilevel model and solution algorithm for ...
Document type :
Article dans une revue scientifique
Title :
A bilevel model and solution algorithm for a freigh tariff setting problem
Author(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]
Journal title :
Transportation Science
Pages :
289-302
Publisher :
INFORMS
Publication date :
2000
ISSN :
0041-1655
HAL domain(s) :
Informatique [cs]/Recherche opérationnelle [cs.RO]
English abstract : [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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Comment :
Language of publication: en
Collections :
Source :