Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.19513 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914732114444288 |
|---|---|
| author | Cobeña, Brenda Contreras, Ivan Martínez-Merino, Luisa I. Rodríguez-Chía, Antonio M. |
| author_facet | Cobeña, Brenda Contreras, Ivan Martínez-Merino, Luisa I. Rodríguez-Chía, Antonio M. |
| contents | This paper deals with an extension of the hub line location problem considering demand elasticity with respect to travel times. The proposed model aims to capture the impact the hub network topology has on demand. The objective is to maximize the total revenue generated by each unit of demand using the hub line. We propose mixed-integer nonlinear formulations to model this problem. We study some properties of the nonlinear objective function associated with these formulations. Due to the inherent complexity involved in solving these nonlinear formulations with state-of-the-art solvers, we also present alternative mixed-integer linear programming formulations. Computational results compare the proposed formulations and the benefits of the presented model using benchmark instances commonly used in hub location. Moreover, a sensitivity analysis study is carried out with real data from the city of Montreal, Canada, to demonstrate the added value of incorporating demand elasticity when using the proposed model for public transportation planning. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_19513 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The profit-oriented hub line location problem with elastic demand Cobeña, Brenda Contreras, Ivan Martínez-Merino, Luisa I. Rodríguez-Chía, Antonio M. Optimization and Control This paper deals with an extension of the hub line location problem considering demand elasticity with respect to travel times. The proposed model aims to capture the impact the hub network topology has on demand. The objective is to maximize the total revenue generated by each unit of demand using the hub line. We propose mixed-integer nonlinear formulations to model this problem. We study some properties of the nonlinear objective function associated with these formulations. Due to the inherent complexity involved in solving these nonlinear formulations with state-of-the-art solvers, we also present alternative mixed-integer linear programming formulations. Computational results compare the proposed formulations and the benefits of the presented model using benchmark instances commonly used in hub location. Moreover, a sensitivity analysis study is carried out with real data from the city of Montreal, Canada, to demonstrate the added value of incorporating demand elasticity when using the proposed model for public transportation planning. |
| title | The profit-oriented hub line location problem with elastic demand |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.19513 |