• Aucun résultat trouvé

A bilevel model with a solution algorithm for the network design and pricing problem

N/A
N/A
Protected

Academic year: 2021

Partager "A bilevel model with a solution algorithm for the network design and pricing problem"

Copied!
1
0
0

Texte intégral

(1)

A Bilevel Model with a Solution Algorithm for the

Network Design and Pricing Problem

Christine Tawfik∗

QuantOM, HEC Management School, University of Liege (ULg), christine.tawfik@uliege.be

Sabine Limbourg

QuantOM, HEC Management School, University of Liege (ULg), sabine.limbourg@uliege.be

Abstract This work is devoted to jointly examining the intertwined tactical problems of designing freight carrying services and determining their associated prices. We put forward a bilevel model, where a leader is portrayed at the upper level, as a freight transport operator seeking to maximize his profits by setting the services’ tariffs and selecting their subsequent operating frequencies, dealing with continuous and discrete variables respectively. At the lower level, the shippers (followers), faced with itineraries composed of the leader’s services and an available competition’s alternative, react in a costs’ minimization fashion. We discuss a heuristic approach to solve the proposed model, addressing its main points of difficulty: the network design and the lower-level optimality. The algorithm is based on the idea of starting with an initial service network that is able to accommodate all the market’s demands, then iteratively decrease the frequencies of those services that do not considerably contribute to the leader’s revenues. Each iteration is divided in two steps: generating the flows that are compatible with the updated services’ frequencies while maximizing the leader’s profits, then solving for the services’ tariffs that guarantee the flows’ optimality for the lower level. Promising results are obtained on real-life data showing the ability of the algorithm of reaching solutions within a small gap from the best reached by CPLEX in a significantly less amount of time.

Références

Documents relatifs

Therefore, we only need to find a way to estimate whether the patroller believes (resp. whether it is public in the set of patrollers having a sufficiently well-founded opinion of

Ainsi, RhoB aurait un rôle inhibiteur de la transformation dans les cellules tumorales humaines, et ne pourrait donc pas être la cible de l’effet biologique des FTI..

By measuring 8-oxodGuo with HPLC and electrochemical detection, the present study investigated DNA damage in the colonic mucosa of rats given DSS for only 2 days and shows for

In this paper, a bilevel programming model is proposed to study a problem of market regulation through government intervention.. One of the main characteristics of the problem

I Prices from supplier and demand with time windows from customers are received by the smart grid.. I Time-of-use price control to minimize peak demand and

Une trentaine d’élèves ingénieurs de quatrième année de la spécialité « Électronique et Sys- tèmes de l’Énergie Électrique », répartis en trois groupes,

From the point of view of green aircraft technologies devel- opment, our research team from E´cole de Technologie Supe´r- ieure (E´TS) in Montre´al, Canada, our Research Laboratory

Claude Genot, Doris Nanda, Claire Bourlieu, Nadia Mayougang, Michelle Viau, Lucie Ribourg, Georges Franck Ngando-Ebongue, Germain Kansci. To cite