A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem

Luce Brotcorne, Martine Labbé, Patrice Marcotte and Gilles Savard
Additional contact information
Luce Brotcorne: LAMIH, Université de Valenciennes, Le Mont Houy BP311, 59304 Valenciennes France, ISRO and SMG, Université libre de Bruxelles CP 210/01, Boulevard du Triomphe B-1050 Bruxelles, Belgium, and CRT, Université de Montréal, C.P. 6128 Succursale Centre-Ville, Montréal H3C 3J7, Canada
Martine Labbé: ISRO and SMG, Université libre de Bruxelles CP 210/01, Boulevard du Triomphe B-1050 Bruxelles, Belgium
Patrice Marcotte: CRT and DIRO, Université de Montréal, C.P. 6128 Succursale Centre-Ville, Montréal H3C 3J7, Canada
Gilles Savard: GERAD and DMGI, École Polytechnique de Montréal, CP 6079 Succursale Centre-Ville, Montréal H3C 3A7, Canada

Transportation Science, 2000, vol. 34, issue 3, 289-302

Abstract: 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.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.34.3.289.12299 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:34:y:2000:i:3:p:289-302

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().