Patrice Marcotte, Gilles Savard
et Alexandre Schoeb
Article de revue (2013)
Un lien externe est disponible pour ce document
Abstract
Price optimization fits naturally the framework of bilevel programming, where a leader integrates within its decision process the reaction of rational customers. This paper addresses the situation where the users of a transportation network minimize a weighted sum of travel delay and out-of-pocket cost, each user having its own monetary valuation of travel delay. The resulting infinite-dimensional problem is solved by a hybrid algorithm that alternates between global (combinatorial) and local (descent) phases, and achieves near-optimal solutions under reasonable assumptions.
Mots clés
bilevel optimization; pricing; stackelberg game; demand segmentation
| Sujet(s): | 2950 Mathématiques appliquées > 2959 Mathématiques des télécommunications |
|---|---|
| Département: | Département de génie informatique et génie logiciel |
| Centre de recherche: |
CIRRELT - Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport GERAD - Groupe d'études et de recherche en analyse des décisions |
| Organismes subventionnaires: | CRSNG/NSERC |
| URL de PolyPublie: | https://publications.polymtl.ca/54234/ |
| Titre de la revue: | EURO journal on computational optimization (vol. 1, no 1-2) |
| Maison d'édition: | Springer |
| DOI: | 10.1007/s13675-012-0005-5 |
| URL officielle: | https://doi.org/10.1007/s13675-012-0005-5 |
| Date du dépôt: | 06 oct. 2023 12:45 |
| Dernière modification: | 05 avr. 2024 12:00 |
| Citer en APA 7: | Marcotte, P., Savard, G., & Schoeb, A. (2013). A hybrid approach to the solution of a pricing model with continuous demand segmentation. EURO journal on computational optimization, 1(1-2), 117-142. https://doi.org/10.1007/s13675-012-0005-5 |
|---|---|
Statistiques
Dimensions
Actions réservées au personnel
|
Afficher document |
