English
Related papers

Related papers: An efficient solver for large-scale onshore wind f…

200 papers

In a wind farm turbines convert wind energy into electrical energy. The generation of each turbine is transmitted, possibly via other turbines, to a substation that is connected to the power grid. On every possible interconnection there can…

Data Structures and Algorithms · Computer Science 2023-07-31 Sascha Gritzbach , Torsten Ueckerdt , Dorothea Wagner , Franziska Wegner , Matthias Wolf

Motivated by the cabling of solar farms, we study the problem Constrained Layer Tree. At its core, it asks whether there exists a tree that connects a set of sources (the leaves) to one sink (the root) such that certain capacity constraints…

Data Structures and Algorithms · Computer Science 2024-10-22 Thomas Bläsius , Max Göttlicher , Sascha Gritzbach , Wendy Yi

In terms of the operation of microgrids, optimal scheduling is a vital issue that must be taken into account. In this regard, this paper proposes an effective framework for optimal scheduling of renewable microgrids considering energy…

Systems and Control · Electrical Eng. & Systems 2022-08-10 Hossein Mohammadi , Shiva Jokar , Mojtaba Mohammadi , Abdollah Kavousifard , Morteza Dabbaghjamanesh

Decentralized energy management is of paramount importance in smart microgrids with renewables for various reasons including environmental friendliness, reduced communication overhead, and resilience to failures. In this context, the…

Optimization and Control · Mathematics 2014-01-24 Yu Zhang , Georgios B. Giannakis

The Steiner Tree Problem (STP) is a well-known NP-hard combinatorial optimization problem, which has wide applications in network design, integrated circuit layout, bioinformatics, and other fields. However, traditional algorithms often…

Quantum Physics · Physics 2026-03-05 Dan Li , Xiang-Hui Wu , Ji-Rong Liu

During the life of a wind farm, various types of costs arise. A large share of the operational cost for a wind farm is due to maintenance of the wind turbine equipment; these costs are especially pronounced for offshore wind farms and…

Optimization and Control · Mathematics 2021-05-17 Quanjiang Yu , Ann-Brith Strömberg

The electrical collector system (ECS) plays a crucial role in determining the performance of offshore wind farms (OWFs). Existing research has predominantly restricted ECS cable layouts to conventional radial or ring structures and employed…

Systems and Control · Electrical Eng. & Systems 2024-09-20 Xiaochi Ding , Yunfei Du , Xinwei Shen , Qiuwei Wu , Xuan Zhang , Nikos D. Hatziargyriou

Integrating renewable energy into the power grid requires intelligent risk-aware dispatch accounting for the stochastic availability of renewables. Toward achieving this goal, a robust DC optimal flow problem is developed in the present…

Optimization and Control · Mathematics 2013-10-29 Yu Zhang , Georgios B. Giannakis

The cost-distance Steiner tree problem seeks a Steiner tree that minimizes the total congestion cost plus the weighted sum of source-sink delays. This problem arises as a subroutine in timing-constrained global routing with a linear delay…

Data Structures and Algorithms · Computer Science 2025-03-07 Stephan Held , Edgar Perner

The placement of wind turbines on a given area of land such that the wind farm produces a maximum amount of energy is a challenging optimization problem. In this article, we tackle this problem, taking into account wake effects that are…

Neural and Evolutionary Computing · Computer Science 2012-04-23 Markus Wagner , Jareth Day , Frank Neumann

Wind integration in power grids is very difficult, essentially because of the uncertain nature of wind speed. Forecasting errors on output from wind turbines may have costly consequences. For instance, power might be bought at highest price…

Optimization and Control · Mathematics 2016-04-28 Luckny Zéphyr , C. Lindsay Anderson

We present a new exact algorithm for the Steiner tree problem in edge-weighted graphs. Our algorithm improves the classical dynamic programming approach by Dreyfus and Wagner. We achieve a significantly better practical performance via…

Data Structures and Algorithms · Computer Science 2015-09-09 Stefan Hougardy , Jannik Silvanus , Jens Vygen

We study a joint wind farm planning and operational scheduling problem under decision-dependent uncertainty. The objective is to determine the optimal number of wind turbines at each location to minimize total cost, including both…

Optimization and Control · Mathematics 2025-09-03 Zhiqiang Chen , Caihua Chen , Jingshi Cui , Qian Hu , Wei Xu

This paper provides an optimized cable path planning solution for a tree-topology network in an irregular 2D manifold in a 3D Euclidean space, with an application to the planning of submarine cable networks. Our solution method is based on…

Systems and Control · Electrical Eng. & Systems 2021-05-05 Tianjiao Wang , Zengfu Wang , Bill Moran , Moshe Zukerman

This paper addresses combinatorial optimization scheme for solving the multicriteria Steiner tree problem for communication network topology design (e.g., wireless mesh network). The solving scheme is based on several models: multicriteria…

Data Structures and Algorithms · Computer Science 2011-02-15 Mark Sh. Levin , Rustem I. Nuriakhmetov

The optimal connecting network problem generalizes many models of structure optimization known from the literature, including communication and transport network topology design, graph cut and graph clustering, structure identification from…

Combinatorics · Mathematics 2018-08-22 Mikhail Goubko , Alexander Kuznetsov

Downstream wind turbines operating behind upstream turbines face significant performance challenges due to reduced wind speeds and increased turbulence. This leads to decreased wind energy production and higher dynamic loads on downwind…

Systems and Control · Electrical Eng. & Systems 2024-01-17 Timothé Jard , Reda Snaiki

Uniform cost-distance Steiner trees minimize the sum of the total length and weighted path lengths from a dedicated root to the other terminals. They are applied when the tree is intended for signal transmission, e.g. in chip design or…

Data Structures and Algorithms · Computer Science 2025-07-31 Josefine Foos , Stephan Held , Yannik Kyle Dustin Spitzley

The best wind locations are nowadays often occupied by old, less efficient and relatively small wind turbines. Many of them will soon reach the end of their operating lifetime, or lose financial support. Therefore, repowering comes to the…

Physics and Society · Physics 2022-02-03 Jan Frederick Unnewehr , Eddy Jalbout , Christopher Jung , Dirk Schindler , Anke Weidlich

The Euclidean Steiner tree problem seeks the min-cost network to connect a collection of target locations, and it underlies many applications of wireless networks. In this paper, we present a study on solving the Euclidean Steiner tree…

Machine Learning · Computer Science 2022-09-22 Siqi Wang , Yifan Wang , Guangmo Tong