Showing 1–4 of 4 results for author: Aussel, D

Cardinality Constraints in Single-Leader-Multi-Follower games

Authors: Didier Aussel, Daniel Lasluisa, David Salas

Abstract: This work explores bilevel problems in the context of cardinality constraints. More specifically Single-Leader-Multi-Follower games (SLMFG) involving cardinality constraints are considered in two different configurations: one with the cardinality constraint at the leader's level and a mixed structure in which the cardinality constraint is split between leader and followers problem. We prove existe… ▽ More This work explores bilevel problems in the context of cardinality constraints. More specifically Single-Leader-Multi-Follower games (SLMFG) involving cardinality constraints are considered in two different configurations: one with the cardinality constraint at the leader's level and a mixed structure in which the cardinality constraint is split between leader and followers problem. We prove existence results in both cases and provided equivalent reformulations allowing the numerical treatment of these complex problems. The obtained results are illustrated thanks to an application to a facility location problem. △ Less

Submitted 27 March, 2024; originally announced March 2024.

Variational and quasi-variational inequalities under local reproducibility: solution concept and applications

Authors: Didier Aussel, Parin Chaipunya

Abstract: Local solutions for variational and quasi-variational inequalities are usually the best type of solutions that could practically be obtained when in case of lack of convexity or else when available numerical techniques are too limited for global solutions. Nevertheless, the analysis of such problems found in the literature seems to be very restricted to the global treatment. Motivated by this fact… ▽ More Local solutions for variational and quasi-variational inequalities are usually the best type of solutions that could practically be obtained when in case of lack of convexity or else when available numerical techniques are too limited for global solutions. Nevertheless, the analysis of such problems found in the literature seems to be very restricted to the global treatment. Motivated by this fact, in this work, we propose local solution concepts, study their interrelations and relations with global concepts and prove existence results as well as stability of local solution map of parametric variational inequalities. The key ingredient of our results is the new concept of local reproducibility of a set-valued map, which we introduce to explore such local solutions to quasi-variational inequality problems. As a by-product, we obtain local solutions to quasi-optimization problems, bilevel quasi-optimization problems and Single-Leader-Multi-Follower games. △ Less

Submitted 3 February, 2024; originally announced February 2024.

Optimal design of exchange water networks with control inputs in Eco-Industrial Parks

Authors: Didier Aussel, Kien Cao Van, David Salas

Abstract: Industrial water conservation is an important adaptation to preserve the environment. Eco-Industrial Parks (EIPs) have been designed to encourage the establishment of water exchange networks between enterprises in order to minimize freshwater consumption and wastewater discharge by maximizing wastewater reuse. This control-input model presents a mathematical programming formulation for designing a… ▽ More Industrial water conservation is an important adaptation to preserve the environment. Eco-Industrial Parks (EIPs) have been designed to encourage the establishment of water exchange networks between enterprises in order to minimize freshwater consumption and wastewater discharge by maximizing wastewater reuse. This control-input model presents a mathematical programming formulation for designing and optimizing industrial water networks in EIPs, formulating and solving it as a Single- Leader Multi-Follower (SLMF) game problem. Enterprises (followers) aim to minimize their operating costs by reusing wastewater from other enterprises, while the designer (leader) aims to minimize the consumption of natural resources within the ecopark. Moreover, when participating in the ecopark, enterprises can control all their input fluxes and the designer guarantees a minimal relative improvement in comparison with the stand-alone operation of each enterprise. The SLMF game is transformed into a single mixed-integer optimization problem. The obtained results are compared with the results of the blind-input model [D. Salas, Cao Van Kien, D. Aussel, L. Montastruc, Optimal design of exchange networks with blind inputs and its application to Eco-Industrial parks, Computers \& Chemical Engineering 143 (2020)]. △ Less

Submitted 20 April, 2022; originally announced April 2022.

Single-leader multi-follower games for the regulation of two-sided Mobility-as-a-Service markets

Authors: Haoning Xi, Didier Aussel, Wei Liu, S Travis Waller, David Rey

Abstract: Mobility-as-a-Service (MaaS) is an emerging business model driven by the concept of "Everything-as-a-Service" and enabled through mobile internet technologies. In the context of economic deregulation, a MaaS system consists of a typical two-sided market, where travelers and transportation service providers (TSPs) are two groups of agents interacting with each other through a MaaS platform. In this… ▽ More Mobility-as-a-Service (MaaS) is an emerging business model driven by the concept of "Everything-as-a-Service" and enabled through mobile internet technologies. In the context of economic deregulation, a MaaS system consists of a typical two-sided market, where travelers and transportation service providers (TSPs) are two groups of agents interacting with each other through a MaaS platform. In this study, we propose a modeling and optimization framework for the regulation of two-sided MaaS markets. We consider a name-your-own-price (NYOP)-auction mechanism where travelers submit purchase-bids to accommodate their travel demand via MaaS platform, and TSPs submit sell-bids to supply mobility resources for the MaaS platform in exchange for payments. We cast this problem as a single-leader multi-follower game (SLMFG) where the leader is the MaaS regulator and two groups of follower problems represent the travelers and the TSPs. The MaaS regulator aims to maximize its profits by optimizing operations. In response to the MaaS regulator's decisions, travelers (resp. TSPs) adjust their participation level in the MaaS platform to minimize their travel costs (resp. maximize their profits). We analyze cross-group network effects in the MaaS market, and formulate SLMFGs without and with network effects leading to mixed-integer linear bilevel programming and mixed-integer quadratic bilevel programming problems, respectively. We propose customized branch-and-bound algorithms based on strong duality reformulations to solve these SLMFGs. Extensive numerical experiments conducted on large scale simulation instances generated from realistic mobility data highlight that the performance of the proposed algorithms is significantly superior to a benchmarking approach, and provide meaningful managerial insights for the regulation of two-sided MaaS markets in practice. △ Less

Submitted 17 September, 2021; v1 submitted 3 June, 2021; originally announced June 2021.