Integrated Layout and Cable Routing in Wind Farm Optimal Design

Martina Fischetti () and Matteo Fischetti ()
Additional contact information
Martina Fischetti: Vattenfall BA Wind, 1561 Copenhagen, Denmark
Matteo Fischetti: Department of Information Engineering, University of Padua, 35131 Padua, Italy

Management Science, 2023, vol. 69, issue 4, 2147-2164

Abstract: We address a very important problem in offshore wind farm design, namely, the combined optimization of the turbine location and of the connection cables required to bring the electrical power produced by the turbines to a given substation, and eventually to shore. We first describe a mixed-integer linear programming model that combines previous proposals from the literature. Then we improve it by a number of additional inequalities intended to strengthen its linear programming relaxation. In particular, we propose new classes of Benders-like cuts derived from an induced-clique substructure of the problem. The validity of these cuts is established in a purely combinatorial way, without resorting to Benders’s standard duality theory, and efficient separation procedures are proposed. The practical effectiveness of the proposed cuts is established through computational tests, showing that they do improve very significantly the dual bound provided by the standard model. We also present an exact branch-and-cut solver for the problem, which separates the new cuts at run time. Computational results confirm that the new cuts are instrumental for the success of our exact solver.

Keywords: optimal wind farm design; mixed-integer programming; branch and cut; computational analysis (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2022.4470 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:69:y:2023:i:4:p:2147-2164

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().