Related papers: Resilient and Survivable Ring Star Problems
In backbone networks, it is fundamental to quickly protect traffic against any unexpected event, such as failures or congestions, which may impact Quality of Service (QoS). Standard solutions based on Segment Routing (SR), such as…
Scenario-based optimization problems can be solved via Benders decomposition, which separates first-stage (master problem) decisions from second-stage (subproblem) recourse actions and iteratively refines the master problem with Benders…
We consider two covering variants of the network design problem. We are given a set of origin/destination pairs, called O/D pairs, and each such O/D pair is covered if there exists a path in the network from the origin to the destination…
Many exoplanets are discovered in binary star systems in internal or in circumbinary orbits. Whether the planet can be habitable or not depends on the possibility to maintain liquid water on its surface, and therefore on the luminosity of…
Hybrid inverse problems are mathematical descriptions of coupled-physics (also called multi-waves) imaging modalities that aim to combine high resolution with high contrast. The solution of a high-resolution inverse problem, a first step…
The singularities of network flow are modeled by self-similarly shrinking solutions called regular shrinkers. In this paper, we study the stability of regular shrinkers. We show that all regular shrinkers with two or more enclosed regions…
The stable allocation problem is a many-to-many generalization of the well-known stable marriage problem, where we seek a bipartite assignment between, say, jobs (of varying sizes) and machines (of varying capacities) that is "stable" based…
We study the problem of finding solutions to the stable matching problem that are robust to errors in the input and we obtain a polynomial time algorithm for a special class of errors. In the process, we also initiate work on a new…
In this paper, we investigate the stability problem of subelliptic harmonic maps with potential. First, we derive the first and second variation formulas for subelliptic harmonic maps with potential. As a result, it is proved that a…
Trapped singly-charged ions can crystallize as a result of laser cooling. The emerging structure depends on the number of particles and on the geometry of the trapping potential. In linear multipole radiofrequency traps, the geometry of the…
Robust optimization is a framework for modeling optimization problems involving data uncertainty and during the last decades has been an area of active research. If we focus on linear programming (LP) problems with i) uncertain data, ii)…
We consider protection problems in multilayer networks. In single-layer networks, a pair of disjoint paths can be used to provide protection for a source-destination pair. However, this approach cannot be directly applied to layered…
The classic all-terminal network reliability problem posits a graph, each of whose edges fails independently with some given probability.
It is proved that if the scattering amplitudes at a fixed wavenumber for two obstacles from a certain large class of obstacles differ a little, than the obstacles differ a little. Error estimate is given. It is proved that there is an…
We study radial symmetric point defects with degree $\frac {k}{2}$ in 2D disk or $\mathbb{R}^2$ in $Q$-tensor framework with singular bulk energy, which is defined by Bingham closure. First, we obtain the existence of solutions for the…
We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…
We consider a dynamical system, possibly infinite dimensional or non-autonomous, with fast and slow time scales which is oscillatory with high frequencies in the fast directions. We first derive and justify the limit system of the slow…
This paper studies network resilience against structured additive perturbations to its topology. We consider dynamic networks modeled as linear time-invariant systems subject to perturbations of bounded energy satisfying specific sparsity…
In this paper, we investigate solution stability for control problems of partial differential equations with the cost functional not involving the usual quadratic term for the control. We first establish a sufficient optimality condition…
We consider the problem of designing a network of minimum cost while satisfying a prescribed survivability criterion. The survivability criterion requires that a feasible flow must still exists (i.e. all demands can be satisfied without…