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. Journal articles
  4. Integrating advanced discrete choice models in mixed integer linear optimization
 
research article

Integrating advanced discrete choice models in mixed integer linear optimization

Paneque, Meritxell Pacheco  
•
Bierlaire, Michel  
•
Gendron, Bernard
Show more
April 1, 2021
Transportation Research Part B-Methodological

In many transportation systems, a mismatch between the associated design and planning decisions and the demand is typically encountered. A tailored system is not only appealing to operators, which could have a better knowledge of their operational costs, but also to users, since they would benefit from an increase in the level of service and satisfaction. Hence, it is important to explicitly allow for the interactions between the two in the model governing the decisions of the system. Discrete choice models (DCM) provide a disaggregate demand representation that is able to capture the impact on the behavior of these decisions by taking into account the heterogeneity of tastes and preferences of the users, as well as subjective aspects related to attitudes or perceptions. Despite their advantages, the demand expressions derived from DCM are non-linear and non-convex in the explanatory variables, which restricts their integration in optimization problems. In this paper, we overcome the probabilistic nature of DCM by relying on simulation in order to specify the demand directly in terms of the utility functions (instead of the choice probabilities). This allows us to define a mixed-integer linear formulation that characterizes the preference structure and the behavioral assumption of DCM, which can then be embedded in a mixed-integer linear programming (MILP) model. We provide an overview of the extent of the framework with an illustrative MILP model that is designed to solve a profit maximization problem of a parking services operator. The obtained results show the potential of the proposed methodology to adjust supply-related decisions to the users.

(c) 2021 Elsevier Ltd. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.trb.2021.02.003
Web of Science ID

WOS:000634189500003

Author(s)
Paneque, Meritxell Pacheco  
Bierlaire, Michel  
Gendron, Bernard
Azadeh, Shadi Sharif
Date Issued

2021-04-01

Publisher

PERGAMON-ELSEVIER SCIENCE LTD

Published in
Transportation Research Part B-Methodological
Volume

146

Start page

26

End page

49

Subjects

Economics

•

Engineering, Civil

•

Operations Research & Management Science

•

Transportation

•

Transportation Science & Technology

•

Business & Economics

•

Engineering

•

disaggregate demand

•

behavioral models

•

combinatorial optimization

•

user-centric transportation planning

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
April 24, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/177603
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