CS Paper Radar

A Dantzig-Wolfe reformulation of the EndoWake model for optimal wind farm layouts

Martina Fischetti, Matteo Fischetti

cs.CE math.OC ·submitted 2026-10-29 07:04 UTC · v1

Abstract

Wind Farm Layout Optimization places turbines to maximize the expected energy under a wind rose, each turbine lowering the wind downwind. In the EndoWake model the wind field is a variable, propagated by linear inequalities, and layouts are certified by branch-and-check. On a ladder of grids it certifies the $10\times10$ grid and leaves the larger grids open after one hour. We tighten the relaxation by a convexification computed rather than derived: every pattern of turbines inside a small tile of the grid is enumerated once with its power and enters the master as a column. The device is valid because the wind field is antitone, and exact, for the cubic power curve, with a Benders cut at integer layouts. Reduced-cost fixing and propagation between overlapping tiles shrink the master before the tree search, and the tree repeats the fixing at every improving incumbent. The incumbent comes from a tile heuristic or an LP dive. On the same computer as the branch-and-check, the $12\times12$ and $14\times14$ grids close in 48 and 395 seconds. The $16\times16$ grid is certified on five seeds from random starts, one job per seed, the heuristic on a GPU, in 1413 seconds under the uniform rose and 6484 seconds under a non-uniform one. Times are medians. A pre-specified test set of 36 unseen instances with forbidden cells confirms the advantage in the axial setting. Certified means closed at the solver's gap of $10^{-4}$: the optimum lies within it plus a residual of at most 0.00042%.

Comment
25 pages, 1 figure, 8 tables. Submitted to international journal. Replication package: https://doi.org/10.5281/zenodo.23636074

Closest papers

Nearest neighbours by meaning across the whole index.

EndoWake: Modeling Wind by Linear Programming for Wind Farm Layout Optimization

cs.CE math.OC ·2026-09-30 ·Martina Fischetti, Matteo Fischetti
similarity 0.72
Abstract · 30 pages + 12 pages of supplementary material (appended after the references). Replication package: https://doi.org/10.5281/zenodo.22017424

The Wind Farm Layout Optimization problem consists of placing a given number of turbines within a given area so as to maximize energy production. One of its main challenges is the wake effect between turbines, which can strongly affect production and is a cumbersome function to evaluate and to embed in an optimization framework. In this paper we introduce a new endogenous wake model (EndoWake), based on the idea of treating the wind speed at every grid point as a decision variable, linked to its upwind neighbors through linear propagation constraints. This makes it possible to incorporate the wake equations directly into a Mixed-Integer Linear Programming (MILP) model. We then develop such a MILP model and, in particular, introduce a new class of valid "band" inequalities, showing that they substantially strengthen the root bound. Building on this, we design a branch-and-check scheme: the master problem retains only the site variables together with one hypograph variable per cell and scenario, integer solutions are evaluated by an exact linear-time oracle, and the optimality cuts are problem-specific "upwind cuts". Computational results are reported on a ladder of square grids under a four-sector axial wind rose, demonstrating the effectiveness of the proposed improvements.

0.58

GPU-accelerated wind farm layout search with a distilled endogenous wake model (EndoWake)

cs.CE math.OC ·2026-10-06 ·Martina Fischetti, Matteo Fischetti
similarity 0.59
Abstract · v3 (November 2026): states the fixed wake expansion rate of Section 7 and its effect; the inflow along an empty domain; formal terms in the …

We build on EndoWake, an endogenous wake model that links the wind speed at every grid cell to its upwind neighbors by linear constraints, so that wake field, siting decisions and project constraints share one mixed-integer model. Its four parameters are calibrated once on the single wake of a Reynolds-averaged Navier-Stokes (RANS) simulation, and a graphics processing unit (GPU) scores over a million layouts per second per wind direction. At Lillgrund, we compare searches guided by EndoWake and by PyWake under a RANS judge that no search calls: the fidelity of a wake model is not the quality of the layouts optimized under it. Two diagnostics separate a directional quadrature error between the sampled wind directions from a spatially localized surrogate bias off each wake edge, not reported before to our knowledge; at random directions, five paired starts detect no difference between the pipelines. The main result puts the speed to use: EndoWake ranks the moves of a local search on the GPU, and PyWake confirms every accepted move. On twenty unseen starts, with one GPU and thirty CPU processes, screen-and-confirm reaches similar mean gains to a search on PyWake alone, 7.9 times faster at one wind speed and 14.9 times faster on the annual energy (3.0 and 4.7 with a proof of local optimality charged to the timed search); on a second site it keeps its speed, and its local optima fall slightly short of those of PyWake alone. Code and data are deposited on Zenodo.

0.51

Strategic and Grid-Aware Maintenance Planning of Offshore Wind Farms

eess.SY ·2026-09-01 ·Robert Mieth, Ahmed Aziz Ezzat
similarity 0.53
Abstract

Wind turbines require regular maintenance and the resulting costs are a substantial component of a wind farm's cost of electricity production. As a result, there has been ongoing interest in improving wind turbine maintenance scheduling to find an optimal balance between maintenance costs and the risk of failure or unplanned repairs. What remains understudied is the opportunity for wind farms to schedule maintenance in the context of grid conditions and electricity market clearing. This paper contributes to closing this gap by modeling and studying wind farm maintenance planning in a grid and electricity market context. We also review current U.S. practice of wind farm maintenance scheduling, which motivates this paper and its models. Our focus is the derivation of a strategic maintenance planning problem, alongside an efficient solution approach, in which the wind farm operator aims to submit a derated wind farm capacity such that the resulting market clearing and electricity prices maximize its profit while ensuring that all required maintenance can be performed. We derive and study both deterministic and stochastic versions of the model, with the latter considering environmental and operational uncertainties. We conduct numerical experiments using the IEEE RTS 96-bus testbed with real-world offshore wind farm data and investigate the roles of farm and turbine size, as well as forecast quality. We observe an alignment between strategic and grid-serving maintenance planning and find that wind farms can improve their bottom line with low impact on system costs.

0.45

A Polynomial-Time Sixth-Power Excluded Grid Theorem

cs.DS ·2026-11-12 ·Mohammad Hajiaghayi
theory similarity 0.52
Abstract

We give a polynomial-time construction for a sixth-power excluded-grid theorem. Every graph whose treewidth is at least $g^6$ times a fixed polylogarithmic factor contains a $g\times g$ grid minor that our randomized algorithm finds with constant probability. The algorithm outputs an explicit minor model, and the exponent in its running time is independent of $g$. This improves the ninth-power existence bound of Chuzhoy and Tan~\cite{CT21} and the $g^{98}$ threshold in the polynomial-time construction of Chekuri and Chuzhoy~\cite{CC16}. Quantitative bounds relating treewidth to grid size are central to bidimensionality, developed by Demaine, Hajiaghayi, and collaborators~\cite{DH05,DH08}. The main ingredient is an asymmetric local routing theorem that uses substantially fewer attachment paths than backbone paths. A balanced recursion preserves connectivity by charging deletions to the boundary of a fixed reference cluster. We construct the smaller attachment sets through a routing hierarchy: either it exposes an accessible well-linked boundary, or its quotient graphs contain the desired grid. These arguments implement cluster splitting using approximate cuts and flow computations. An explicit cut-matching construction and a constructive grid-extraction procedure complete the algorithm. We also give a general packing--covering hypothesis for trees meeting three prescribed terminal sets under which the exponent can be reduced below six. A companion Lean development verifies the new construction, its success guarantee, and the composition of its polynomial running time, using explicit interfaces for the published algorithms and standard finite-data operations.

0.20

Physics-Aware Distillation of a Grid Foundation Model for Real-Time Edge Inference

cs.LG ·2026-10-15 ·Vlad Alexandru Sănduleac, Shahariya Rasheed Rayamarakkarveettil Puthanpurayil, Noman Khan, Remus Teodorescu
benchmark similarity 0.52
Abstract

Grid foundation models (GridFMs) are graph transformers pretrained on a masked power-flow objective, and evaluate power flow orders of magnitude faster than an iterative solver. Their size, however, targets data-centre inference, whereas low-inertia operation increasingly asks for inference at the edge, next to the measurement, at batch size one and within a single synchrophasor (PMU) reporting frame. We distil a 20.1M-parameter, 12-layer GridFM teacher into a 0.62M-parameter, 6-layer student, a $32.5\times$ parameter reduction at half the message-passing depth, using an objective that combines the masked power-flow loss with output, physics-residual, latent-state and attention transfer. The physics-residual term, which matches the teacher's power-residual profile, has not previously been applied to typed power-grid graphs. We evaluate on a renewable variant of the IEEE 118-bus benchmark grid in which 26 of the conventional (synchronous) generators are replaced by inverter-based renewables with battery flexibility and standardised reactive-power limits (IEEE 1547), giving $97\,529$ physically valid (AC-OPF-feasible) operating scenarios, and we ablate all eight combinations of the transfer terms, reporting accuracy against ground truth and fidelity to the teacher separately. Distillation lowers student error on all four predicted quantities, by up to $48\%$ on active-power dispatch, and every distilled student is more accurate than its teacher on reactive-power dispatch. The gain is largely carried by the output matching term. The physics-residual term, in the layer-aggregated form used here, is consistently harmful, which we attribute to the spatial averaging it applies to a bus-level residual field. The resulting student is $32.5\times$ smaller in parameter count and has half the message-passing depth, making it a candidate for subsequent edge-device benchmarking.

0.18

From Market Signals to Maintenance Decisions: Grid-Informed Maintenance Optimization in Offshore Wind Farms

eess.SY math.OC ·2026-10-20 ·Keyi Wang, Robert Mieth, Ahmed Aziz Ezzat
similarity 0.51
Abstract

The reliable and cost-effective integration of large-scale offshore wind farms into power systems is largely influenced by maintenance operations. To date, power producers primarily rely on farm-level information (e.g., health signals, power generation, weather conditions) for maintenance planning of wind turbine fleets. We propose to consider additional grid-level information in maintenance operations, such as generation curtailment and market pricing. Periods of high generation curtailment or negative electricity pricing can be viewed as opportunities for preventive maintenance, since assets are fully or partially shut down due to grid-imposed constraints. We first analytically establish that access to market information has non-negative economic value for maintenance scheduling under a stylized setting, providing a theoretical foundation for treating market and grid information as a maintenance opportunity. We then formulate a grid-informed opportunistic maintenance scheduling model as a receding-horizon mixed integer linear program that jointly leverages both farm- and grid-level signals under realistic conditions to determine a maintenance plan for offshore wind turbines. Considering a 600-MW offshore wind farm in the United States, our proposed method reduces annual maintenance costs by up to 10%, while enhancing asset availability and resource utilization, relative to advanced maintenance models that solely rely on farm-level information.

0.40

Who Gets the Grid Capacity? Allocating Dynamic Access Among Multiple Virtual Power Plants

eess.SY ·2026-11-16 ·Nakul Sreekanth, Jun He, Andrew L. Liu, S. Sivaranjani
similarity 0.51
Abstract

Virtual power plants (VPPs) trade in the same wholesale market and share distribution lines and transformers, and uncoordinated, profit-maximizing VPPs can push a shared transformer past its thermal limit or drive a feeder voltage out of band. The utility, which only observes the front-of-the-meter net injection at each bus, must keep the network safe from that net injection alone. We allocate a 24-hour active and reactive operating envelope to each VPP by a Benders decomposition: the utility sets a trial envelope, each VPP solves its private convex portfolio problem, and the returned value and dual gradient become supporting cuts that rebuild its value function while its schedule, state, and cost stay private. The envelope carries the transformer's thermal state across hours, bounds a joint conditional value-at-risk over forecast uncertainty, and is re-optimized each hour with the current hour committed. On a reduced IEEE-13 feeder with real load and prices, an active-power-only implementation lowers the transformer's peak-temperature CVaR from 254 to 97\,$^\circ$C at a 28\% value give-up and holds the transformer below its limit where nameplate access breaches it.

0.31

Distributed Model-Free Turbine Repositioning for Wake Overlap Minimization in Floating Offshore Wind Farms

eess.SY math.DS ·2026-10-06 ·Zekai Chen, Ryozo Nagamune
similarity 0.51
Abstract · This paper has been submitted to the American Control Conference (ACC) 2027

This paper presents a model-free method for turbine repositioning control in floating offshore wind farms. The method uses a distributed online optimization framework to mitigate the wake effect. Conventional approaches rely on centralized, model-based control architectures, which suffer from poor practical feasibility. To overcome this limitation and address nonconvexity and inaccessible gradient information, we incorporate physics-informed knowledge of wake dynamics into the control system design. We demonstrate the effectiveness of the proposed method by comparing it with a centralized, model-based baseline in mid-fidelity simulations. Results indicate that the proposed method achieves slightly better performance while significantly reducing computational cost.

0.23