Parameterized Analysis of the Online Priority and Node-Weighted Steiner Tree Problems
Sign Up to like & getrecommendations! Published in 2019 at "Theory of Computing Systems"
DOI: 10.1007/s00224-019-09922-2
Abstract: In this paper we study the online variant of two well-known Steiner tree problems. In the online setting, the input consists of a sequence of terminals; upon arrival of a terminal, the online algorithm must… read more here.
Keywords: online priority; priority; weighted steiner; node weighted ... See more keywords
A self-adaptive and stagnation-aware breakout local search algorithm on the grid for the Steiner tree problem with revenue, budget and hop constraints
Sign Up to like & getrecommendations! Published in 2018 at "Soft Computing"
DOI: 10.1007/s00500-017-2630-7
Abstract: The Steiner tree problem (STP) is a challenging NP-Hard combinatorial optimization problem. The STP with revenue, budget and hop constraints (STPRBH) determines a subtree of a given undirected graph with the defined constraints. In this… read more here.
Keywords: revenue budget; algorithm; search; tree problem ... See more keywords
On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in n-space: missing proofs
Sign Up to like & getrecommendations! Published in 2020 at "Optimization Letters"
DOI: 10.1007/s11590-018-1295-1
Abstract: We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem. read more here.
Keywords: steiner tree; euclidean steiner; formulation euclidean; tree problem ... See more keywords
A prize collecting Steiner tree approach to least cost evaluation of grid and off-grid electrification systems
Sign Up to like & getrecommendations! Published in 2018 at "Energy"
DOI: 10.1016/j.energy.2018.07.029
Abstract: The lack of access to electricity in developing countries necessitates spatial electricity planning for guiding sustainable electrification projects that evaluate the costs of centralized systems vis-a-vis decentralized systems. Heuristic approaches have been widely used in… read more here.
Keywords: steiner tree; collecting steiner; approach; electrification ... See more keywords
Obstacle-Avoiding Connectivity Restoration Based on Quadrilateral Steiner Tree in Disjoint Wireless Sensor Networks
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Access"
DOI: 10.1109/access.2019.2938225
Abstract: In the harsh environment, wireless sensor networks can suffer from a significant damage that causes many nodes/links to fail simultaneously and the network to get splitted into multiple disjoint partitions. In such case, linking the… read more here.
Keywords: wireless sensor; steiner tree; topology; connectivity ... See more keywords
A Survey on Steiner Tree Construction and Global Routing for VLSI Design
Sign Up to like & getrecommendations! Published in 2020 at "IEEE Access"
DOI: 10.1109/access.2020.2986138
Abstract: Global Routing (GR) is a crucial and complex stage in the Very Large-Scale Integration (VLSI) design, which minimizes interconnect wirelength and delay to optimize the overall chip performance. Steiner tree construction is one of the… read more here.
Keywords: tree construction; global routing; steiner tree; vlsi design ... See more keywords
Keyword-Driven Service Recommendation Via Deep Reinforced Steiner Tree Search
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Industrial Informatics"
DOI: 10.1109/tii.2022.3177411
Abstract: Developers need to reuse web services and create mashups suitable for various scenarios. Currently, it relies on the developer’s adequate domain knowledge to be able to find services and verify their compatibility. Although service recommendation… read more here.
Keywords: deep reinforced; steiner tree; service recommendation; service ... See more keywords
A construction heuristic for the capacitated Steiner tree problem
Sign Up to like & getrecommendations! Published in 2022 at "PLoS ONE"
DOI: 10.1371/journal.pone.0270147
Abstract: Many real-life problems boil down to a variant of the Minimum Steiner Tree Problem (STP). In telecommunications, Fiber-To-The-Home (FTTH) houses are clustered so they can be connected with fiber as cost-efficiently as possible. The cost… read more here.
Keywords: steiner tree; construction heuristic; tree problem; capacitated steiner ... See more keywords