Patrice Marcotte, Gilles Savard
and Alexandre Schoeb
Article (2013)
An external link is available for this item
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.
Uncontrolled Keywords
| Subjects: | 2950 Applied mathematics > 2959 Mathematics of communications |
|---|---|
| Department: | Department of Computer Engineering and Software Engineering |
| Research Center: |
CIRRELT - Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation GERAD - Research Group in Decision Analysis |
| Funders: | CRSNG/NSERC |
| PolyPublie URL: | https://publications.polymtl.ca/54234/ |
| Journal Title: | EURO journal on computational optimization (vol. 1, no. 1-2) |
| Publisher: | Springer |
| DOI: | 10.1007/s13675-012-0005-5 |
| Official URL: | https://doi.org/10.1007/s13675-012-0005-5 |
| Date Deposited: | 06 Oct 2023 12:45 |
| Last Modified: | 25 Sep 2024 16:45 |
| Cite in 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 |
|---|---|
Statistics
Dimensions
Repository Staff Only
|
View Item |
