Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A new mathematical formulation to integrate supply and demand within a choice-based optimization framework
 
conference presentation

A new mathematical formulation to integrate supply and demand within a choice-based optimization framework

Pacheco, Meritxell  
•
Sharif Azadeh, Shadi  
•
Bierlaire, Michel  
2016
16th Swiss Transport Research Conference (STRC)

Discrete choice models are the state-of-the-art for the mathematical modeling of demand. Based on the concept of random utility, they are able to predict the choice behavior of individuals. However, these models are highly non linear and non convex in the variables of interest, and therefore difficult to be included in mixed linear optimization models. Furthermore, these models are of great importance in transportation revenue management systems. In this research, we propose a new mathematical modeling framework to include general random utility assumption inside discrete optimization framework. In order to tackle the non-linearity and non-convexity imposed by choice-models, we rely on simulation to capture the probabilistic nature of demand. Since the formulation has been designed to be linear, the price to pay is the high dimensionality of the problem. We propose an alternative formulation aiming at reducing the size of the problem. We have performed some preliminary experiments for small instances in order to compare the performances of the two models. Note that regardless from the implemented formulation, additional techniques such as decomposition methods may be required for more general instances.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Pacheco_STRC_2016.pdf

Access type

openaccess

Size

9.22 MB

Format

Adobe PDF

Checksum (MD5)

ec7668efe8d8fb12a2a29c70f0ac2931

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés