English
Related papers

Related papers: Structure, Scaling and Phase Transition in the Opt…

200 papers

We investigate the dependence of river network scaling on the relative dominance of slope vs. noise in initial conditions, using an erosion model. Increasing slope causes network patterns to transition from dendritic to parallel and results…

Geophysics · Physics 2009-09-29 Geoffrey M. Poore , Susan W. Kieffer

The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. This paper proposes a scalable decomposition…

Optimization and Control · Mathematics 2020-06-12 Shenyinying Tu , Andreas Waechter , Ermin Wei

In this manuscript we review new ideas and first results on application of the Graphical Models approach, originated from Statistical Physics, Information Theory, Computer Science and Machine Learning, to optimization problems of network…

Systems and Control · Computer Science 2017-02-08 Michael Chertkov , Sidhant Misra , Marc Vuffray , Dvijotham Krishnamurty , Pascal Van Hentenryck

We analyze the statistics of the shortest and fastest paths on the road network between randomly sampled end points. To a good approximation, these optimal paths are found to be directed in that their lengths (at large scales) are linearly…

Statistical Mechanics · Physics 2017-11-08 A. P. Solon , G. Bunin , S. Chu , M. Kardar

We consider the shape and topology optimization problem to design a structure that minimizes a weighted sum of material consumption and (linearly) elastic compliance under a fixed given boundary load. As is well-known, this problem is in…

Optimization and Control · Mathematics 2022-06-22 Jonas Potthoff , Benedikt Wirth

This paper investigates the relations between three different properties, which are of importance in optimal control problems: dissipativity of the underlying dynamics with respect to a specific supply rate, optimal operation at steady…

Systems and Control · Computer Science 2017-07-18 Timm Faulwasser , Milan Korda , Colin N. Jones , Dominique Bonvin

Highly-optimized complex transport networks serve crucial functions in many man-made and natural systems such as power grids and plant or animal vasculature. Often, the relevant optimization functional is non-convex and characterized by…

Biological Physics · Physics 2016-09-23 Henrik Ronellenfitsch , Eleni Katifori

We study electric properties of random resistor networks consisting of resistors of two kinds numerically, focusing on the power loss across each bond. Tuning the ratio of the resistances $r$ and their respective fraction $\alpha$ we find…

Mesoscale and Nanoscale Physics · Physics 2014-08-12 I. A. Sadovskyy , A. Glatz , V. M. Vinokur , P. N. Kropotin , T. I. Baturina

Physical networks can develop diverse responses, or functions, by design, evolution or learning. We focus on electrical networks of nodes connected by resistive edges. Such networks can learn by adapting edge conductances to lower a cost…

Disordered Systems and Neural Networks · Physics 2025-05-08 Menachem Stern , Marcelo Guzman , Felipe Martins , Andrea J Liu , Vijay Balasubramanian

With rising shares of renewables and the need to properly assess trade-offs between transmission, storage and sectoral integration as balancing options, building a bridge between energy system models and detailed power flow studies becomes…

Physics and Society · Physics 2022-04-29 Fabian Neumann , Veit Hagenmeyer , Tom Brown

Dependence of hopping conductance on temperature and voltage for an ensemble of modestly long one-dimensional wires is studied numerically using the shortest-path algorithm. In a wide range of parameters this dependence can be approximated…

Disordered Systems and Neural Networks · Physics 2010-09-20 A. S. Rodin , M. M. Fogler

Transport networks are crucial to the functioning of natural systems and technological infrastructures. For flow networks in many scenarios, such as rivers or blood vessels, acyclic networks (i.e., trees) are optimal structures when…

Adaptation and Self-Organizing Systems · Physics 2019-12-05 Erik Andreas Martens , Konstantin Klemm

Abstract Objective: The objectives of this paper are to 1) construct a new network model compatible with distributed computation, 2) construct the full optimal power flow (OPF) in a distributed fashion so that an effective, non-inferior…

Optimization and Control · Mathematics 2021-07-14 HyungSeon Oh

Growing network models with both heterogeneity of the nodes and topological constraints can give rise to a rich phase structure. We present a simple model based on preferential attachment with rewiring of the links. Rewiring probabilities…

Disordered Systems and Neural Networks · Physics 2014-04-23 Luca Ferretti , Marcello Mamino , Ginestra Bianconi

Gradient networks can be used to model the dominant structure of complex networks. Previous works have focused on random gradient networks. Here we study gradient networks that minimize jamming on substrate networks with scale-free and…

Statistical Mechanics · Physics 2009-11-13 Natali Gulbahce

A well-known property of linear resistive electrical networks is that the current distribution minimizes the total dissipated energy. When the circuit includes resistors with nonlinear monotonic characteristic, the current distribution…

Optimization and Control · Mathematics 2022-02-17 Franco Blanchini , Daniele Casagrande , Filippo Fabiani , Giulia Giordano , David Palma , Raffaele Pesenti

We introduce a mesoscopic model for natural network formation processes, acting as a bridge between the discrete and continuous network approach proposed by Hu and Cai. The models are based on a common approach where the dynamics of the…

Analysis of PDEs · Mathematics 2018-06-07 Martin Burger , Jan Haskovec , Peter Markowich , Helene Ranetbauer

We consider a dissipative flow network that obeys the standard linear nodal flow conservation, and where flows on edges are driven by potential difference between adjacent nodes. We show that in the case when the flow is a monotonically…

Optimization and Control · Mathematics 2015-04-10 Sidhant Misra , Marc Vuffray , Michael Chertkov

We consider single-particle quantum transport on parametrized complex networks. Based on general arguments regarding the spectrum of the corresponding Hamiltonian, we derive bounds for a measure of the global transport efficiency defined by…

Quantum Physics · Physics 2015-09-18 Nikolaj Kulvelis , Maxim Dolgushev , Oliver Muelken

To study transport properties of complex networks, we analyze the equivalent conductance $G$ between two arbitrarily chosen nodes of random scale-free networks with degree distribution $P(k)\sim k^{-\lambda}$ in which each link has the same…

Other Condensed Matter · Physics 2016-08-16 Eduardo López , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley
‹ Prev 1 3 4 5 6 7 10 Next ›