The Constrained Layer Tree Problem and Applications to Solar Farm Cabling
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914980409901056 |
|---|---|
| author | Bläsius, Thomas Göttlicher, Max Gritzbach, Sascha Yi, Wendy |
| author_facet | Bläsius, Thomas Göttlicher, Max Gritzbach, Sascha Yi, Wendy |
| contents | 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 at the inner nodes are satisfied. Our main algorithmic contribution is a dynamic program with various optimizations for Constrained Layer Tree. It outperforms the previously used MILP by multiple orders of magnitude. Moreover, our experiments show that the somewhat abstract problem Constrained Layer Tree is actually the core of the cabling problem in solar farms, i.e., the feasible solution produced by our dynamic program can be used to bootstrap an MILP that can then find good solutions for the original cabling problem efficiently. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_15031 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The Constrained Layer Tree Problem and Applications to Solar Farm Cabling Bläsius, Thomas Göttlicher, Max Gritzbach, Sascha Yi, Wendy Data Structures and Algorithms F.2.2; G.2.1 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 at the inner nodes are satisfied. Our main algorithmic contribution is a dynamic program with various optimizations for Constrained Layer Tree. It outperforms the previously used MILP by multiple orders of magnitude. Moreover, our experiments show that the somewhat abstract problem Constrained Layer Tree is actually the core of the cabling problem in solar farms, i.e., the feasible solution produced by our dynamic program can be used to bootstrap an MILP that can then find good solutions for the original cabling problem efficiently. |
| title | The Constrained Layer Tree Problem and Applications to Solar Farm Cabling |
| topic | Data Structures and Algorithms F.2.2; G.2.1 |
| url | https://arxiv.org/abs/2410.15031 |