Globally solving a class of optimal power flow problems in radial networks by tree reduction

Amir Beck; Yuval Beck; Yoash Levron; Alex Shtof; Luba Tetruashvili

doi:https://doi.org/10.1007/s10898-018-0652-z

Globally solving a class of optimal power flow problems in radial networks by tree reduction

Amir Beck, Yuval Beck, Yoash Levron, Alex Shtof, Luba Tetruashvili

Tel Aviv University, Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

We devise an algorithm for finding the global optimal solution of the so-called optimal power flow problem for a class of power networks with a tree topology, also called radial networks, for which an efficient and reliable algorithm was not previously known. The algorithm we present is called the tree reduction/expansion method, and is based on an equivalence between the input network and a single-node network. Finally, our numerical experiments demonstrate the reliability and robustness of our algorithm.

Original language	English
Pages (from-to)	373-402
Number of pages	30
Journal	Journal of Global Optimization
Volume	72
Issue number	3
DOIs	https://doi.org/10.1007/s10898-018-0652-z
State	Published - 1 Nov 2018

All Science Journal Classification (ASJC) codes

Computer Science Applications
Control and Optimization
Management Science and Operations Research
Applied Mathematics

Access to Document

https://doi.org/10.1007/s10898-018-0652-z

Cite this

@article{cae5752676e94bb48153673c26a3b6dc,

title = "Globally solving a class of optimal power flow problems in radial networks by tree reduction",

abstract = "We devise an algorithm for finding the global optimal solution of the so-called optimal power flow problem for a class of power networks with a tree topology, also called radial networks, for which an efficient and reliable algorithm was not previously known. The algorithm we present is called the tree reduction/expansion method, and is based on an equivalence between the input network and a single-node network. Finally, our numerical experiments demonstrate the reliability and robustness of our algorithm.",

author = "Amir Beck and Yuval Beck and Yoash Levron and Alex Shtof and Luba Tetruashvili",

note = "Publisher Copyright: {\textcopyright} 2018, Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2018",

month = nov,

day = "1",

doi = "https://doi.org/10.1007/s10898-018-0652-z",

language = "الإنجليزيّة",

volume = "72",

pages = "373--402",

journal = "Journal of Global Optimization",

issn = "0925-5001",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - Globally solving a class of optimal power flow problems in radial networks by tree reduction

AU - Beck, Amir

AU - Beck, Yuval

AU - Levron, Yoash

AU - Shtof, Alex

AU - Tetruashvili, Luba

PY - 2018/11/1

Y1 - 2018/11/1

N2 - We devise an algorithm for finding the global optimal solution of the so-called optimal power flow problem for a class of power networks with a tree topology, also called radial networks, for which an efficient and reliable algorithm was not previously known. The algorithm we present is called the tree reduction/expansion method, and is based on an equivalence between the input network and a single-node network. Finally, our numerical experiments demonstrate the reliability and robustness of our algorithm.

AB - We devise an algorithm for finding the global optimal solution of the so-called optimal power flow problem for a class of power networks with a tree topology, also called radial networks, for which an efficient and reliable algorithm was not previously known. The algorithm we present is called the tree reduction/expansion method, and is based on an equivalence between the input network and a single-node network. Finally, our numerical experiments demonstrate the reliability and robustness of our algorithm.

UR - http://www.scopus.com/inward/record.url?scp=85045667170&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/s10898-018-0652-z

DO - https://doi.org/10.1007/s10898-018-0652-z

M3 - مقالة

SN - 0925-5001

VL - 72

SP - 373

EP - 402

JO - Journal of Global Optimization

JF - Journal of Global Optimization

IS - 3

ER -

Globally solving a class of optimal power flow problems in radial networks by tree reduction

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this