The aim of Network Design Problem with Vulnerability Constraints (NDPVC), introduced by Gouveia and Leitner [EJOR, 2017], is to design survivable telecommunications networks that impose length bounds on the communication paths of each commodity pair, before and after the failure of any k links. This problem was proposed as an alternative to the Hop-Constrained Survivable … Read more
In entry-exit gas markets as they are currently implemented in Europe, network constraints do not affect market interaction beyond the technical capacities determined by the TSO that restrict the quantities individual firms can trade at the market. It is an up to now unanswered question to what extent existing network capacity remains unused in an … Read more
In this study, we consider the special case of the uncapacitated p-hub center problem, where the weight/flow matrix includes 0 entities. In some real life networks, such as airline networks, cargo networks etc., the zero flow might exist between certain demand points. Typically in airline networks, nobody travels from city i to city i. In … Read more
A regular timetable is a collection of events that repeat themselves every specific time span. This even structure, whenever applied at a whole network, leads to several benefits both for users and the company, although some issues are introduced, especially about dimensioning the service. It is therefore fundamental to properly consider the interaction between the … Read more
In this paper we present a four-level market model that accounts for airport capacity extension, fleet investment, aircraft scheduling, and ticket trade in a liberalized aviation market with independent decision makers. In particular, budget-constrained airports decide on the first level on their optimal runway capacity extension and on a corresponding airport charge. Airports anticipate optimal … Read more
We focus on solving robust principal component analysis (RPCA) arising from various applications such as information theory, statistics, engineering, and etc. We adopt a model to minimize the sum of observation error and sparsity measurement subject to the rank constraint. To solve this problem, we propose a two-step alternating minimization method. In one step, a … Read more
In this paper, we propose a partial convolution model for image delburring and denoising. We also devise a new linearized alternating direction method of multipliers (ADMM) with extension step. On one hand, the computation of its subproblem is dominated by several FFTs, hence its per-iteration cost is low, on the other hand, the relaxed parameter … Read more
In this paper, we study multi-period vehicle routing problems where the aim is to determine a minimum cost visit schedule and associated routing plan for each period using capacity-constrained vehicles. In our setting, we allow for customer service requests that are received dynamically over the planning horizon. In order to guarantee the generation of routing … Read more
Range anxiety, the persistent worry about not having enough battery power to complete a trip, remains one of the major obstacles to widespread electric-vehicle adoption. As cities look to attract more users to adopt electric vehicles, the emergence of wireless in-motion car charging technology presents itself as a solution to range anxiety. For a limited … Read more
This paper analyzes the interplay of transmission and storage investments in a multistage game that we translate into a bilevel market model. In particular, on the first level we assume that a transmission system operator chooses an optimal line investment and a corresponding optimal network fee. On the second level we model competitive firms that … Read more