Related papers: Resilient and Survivable Ring Star Problems
In this paper the problem of selecting $p$ out of $n$ available items is discussed, such that their total cost is minimized. We assume that costs are not known exactly, but stem from a set of possible outcomes. Robust recoverable and…
We introduce the notion of a stable instance for a discrete optimization problem, and argue that in many practical situations only sufficiently stable instances are of interest. The question then arises whether stable instances of NP--hard…
We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite…
In this paper, we first formalize the problem to be solved, i.e., the Scatter Problem (SP). We then show that SP cannot be deterministically solved. Next, we propose a randomized algorithm for this problem. The proposed solution is…
Assume that an unknown integral operator living in some known subspace is observed indirectly, by evaluating its action on a few Dirac masses at unknown locations. Is this information enough to recover the operator and the impulse responses…
Single-loop elastic rings can be folded into multi-loop equilibrium configurations. In this paper, the stability of several such multi-loop states which are either circular or straight are investigated analytically and illustrated by…
We study spherically symmetric solutions to the Einstein-Euler equations which model an idealized relativistic neutron star surrounded by vacuum. These are barotropic fluids with a free boundary, governed by an equation of state which sets…
We consider stability of non-rotating gaseous stars modeled by the Euler-Poisson system. Under general assumptions on the equation of states, we proved a turning point principle (TPP) that the stability of the stars is entirely determined…
We present the formalism of q-stars with local or global U(1) symmetry. The equations we formulate are solved numerically and provide the main features of the soliton star. We study its behavior when the symmetry is local in contrast to the…
We considered the problem of stability for planets of finite mass in binary star systems. We selected a huge set of initial conditions for planetary orbits of the S-type, to perform high precision and very extended in time integrations. For…
It was recently shown, that in a class of tensor-multi-scalar theories of gravity with a nontrivial target space metric, there exist scalarized neutron star solutions. An important property of these compact objects is that the scalar charge…
In this article, we consider a class of degenerate singular problems. The degeneracy is captured by the presence of a class of $p$-admissible weights, which may vanish or blow up near the origin. Further, the singularity is allowed to vary…
A problem of coupled-beam instability is solved for two multibunch beams with slightly different revolution frequencies, as in the Fermilab Recycler Ring (RR). Sharing of the inter-bunch growth rates between the intra-bunch modes is…
The Euler-Lagrange equations for the variational approach to the Seiberg-Witten equations always admit reducible solutions. In this context, the existence of unstable reducible solutions is achieved by assuming the existence of a parallel…
This paper addresses the resilience of large-scale closed-loop structured systems in the sense of arbitrary pole placement when subject to failure of feedback links. Given a structured system with input, output, and feedback matrices, we…
Finding optimal weights for the problem of Fastest Distributed Consensus on networks with different topologies has been an active area of research for a number of years. Here in this work we present an analytical solution for the problem of…
This paper deals with robust optimization applied to network flows. Two robust variants of the minimum-cost integer flow problem are considered. Thereby, uncertainty in problem formulation is limited to arc unit costs and expressed by a…
Physical infrastructure systems supply crucial resources to residential, commercial, and industrial activities. These infrastructure systems generally consist of multiple types of infrastructure assets that are interdependent. In the event…
In this paper, the robust distributed relay beamforming problem is solved using the worst case approach, where the problem solution has been involved because of the effect of uncertainty of channel knowledge on the quality of service (QoS)…
We propose a new algorithm for the solution of the robust multiple-load topology optimization problem. The algorithm can be applied to any type of problem, e.g., truss topology, variable thickness sheet or free material optimization. We…