Collection points placement in urban delivery: A game-theoretic analysis of public and competitive strategies

Collection point networks are rapidly expanding as delivery companies and public authorities promote their implementation to consolidate deliveries and reduce urban congestion. However, rather than catering to public interest by maximizing accessibility, the placement of collection points remains primarily driven by competition among delivery companies, which seek to maximize their market share. This paper thus … Read more

Fair network design problem: an application to EV charging station capacity expansion

This study addresses the bilevel network design problem (NDP) with congestion. The upper-level decision-maker (a network designer) selects a set of arcs to add to an existing transportation network, while the lower-level decision-makers (drivers) respond by choosing routes that minimize their individual travel times, resulting in user equilibrium. In this work, we propose two novel … Read more

Unboundedness in Bilevel Optimization

Bilevel optimization has garnered growing interest over the past decade. However, little attention has been paid to detecting and dealing with unboundedness in these problems, with most research assuming a bounded high-point relaxation. In this paper, we address unboundedness in bilevel and multilevel optimization by studying its computational complexity. We show that deciding whether an … Read more