Pacheco, M., Sharif Azadeh, S., Bierlaire, M., and Gendron, B.

Integrating supply and demand within the framework of mixed integer linear problems

Speaker: Pacheco Meritxell

21st Conference of the International Federation of Operational Research Societies, IFORS

July 19, 2017

The integration of customer behavioral models in optimization provides a better understanding of the preferences of clients (the demand) to policy makers while planning for their systems (the supply). On one hand, these preferences are formalized with discrete choice models, which are the state-of-the-art for the mathematical modeling of demand. On the other hand, the optimization models that are considered to design and configure a system are associated with (mixed) integer linear problems (MILP). The complexity of discrete choice models leads to mathematical formulations that are highly nonlinear and nonconvex in the variables of interest, and are therefore difficult to be included in MILP. In this research, we present a general framework that overcomes these limitations and is able to integrate advanced discrete choice models in MILP. Since the formulation has been designed to be linear, the price to pay is its high dimension, which results in a computationally expensive problem. To address this issue, and given the underlying structure of the model, decomposition techniques can be employed. More precisely, Lagrangian decomposition can be applied since there are two subproblems with common variables: one concerning the user and another concerning the operator. In the former, the user has to perform a decision based on what the operator is offering, whereas in the latter, the operator needs to decide about the features of the supply to make it attractive to the users.

[Download PDF]