Matches in SemOpenAlex for { <https://semopenalex.org/work/W2555385204> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2555385204 abstract "Abstract In this work, we consider the minimum-cost shared Steiner arborescence problem (SStA). In this problem, the goal is to find a minimum-cost subgraph, which is shared among multiple entities and each entity is able to establish a cost-efficient Steiner arborescence. The SStA has been recently used in the literature to establish shared functional modules in protein-protein interaction networks. We propose a cut-based formulation for the problem, and design two exact algorithmic approaches: one based on the separation of connectivity cut inequalities, and the other corresponding to a Benders decomposition of the former model. Both approaches are enhanced by various techniques, including (i) preprocessing, (ii) stabilized cut generation, (iii) primal heuristics, and (iv) cut management. These two algorithmic alternatives are computationally evaluated and compared with a previously proposed flow-based formulation. We illustrate the effectiveness of the algorithms on two types of instances derived from protein-protein interaction networks (available from the previous literature) and from telecommunication access networks." @default.
- W2555385204 created "2016-11-30" @default.
- W2555385204 creator A5000845814 @default.
- W2555385204 creator A5009286436 @default.
- W2555385204 creator A5030387525 @default.
- W2555385204 creator A5039967152 @default.
- W2555385204 date "2017-05-01" @default.
- W2555385204 modified "2023-10-06" @default.
- W2555385204 title "Solving minimum-cost shared arborescence problems" @default.
- W2555385204 cites W1566504846 @default.
- W2555385204 cites W1579943307 @default.
- W2555385204 cites W1602980663 @default.
- W2555385204 cites W1626873554 @default.
- W2555385204 cites W1685122025 @default.
- W2555385204 cites W1849829953 @default.
- W2555385204 cites W1967113490 @default.
- W2555385204 cites W1989074690 @default.
- W2555385204 cites W2008534472 @default.
- W2555385204 cites W2015673205 @default.
- W2555385204 cites W2020586530 @default.
- W2555385204 cites W2068362339 @default.
- W2555385204 cites W2071744122 @default.
- W2555385204 cites W2074613642 @default.
- W2555385204 cites W2079851135 @default.
- W2555385204 cites W2083931873 @default.
- W2555385204 cites W2093399914 @default.
- W2555385204 cites W2100387313 @default.
- W2555385204 cites W2102231637 @default.
- W2555385204 cites W2104205822 @default.
- W2555385204 cites W2113308846 @default.
- W2555385204 cites W2125404629 @default.
- W2555385204 cites W2137882645 @default.
- W2555385204 cites W2155239253 @default.
- W2555385204 cites W2171662214 @default.
- W2555385204 cites W2301790113 @default.
- W2555385204 cites W2408539216 @default.
- W2555385204 cites W2469165122 @default.
- W2555385204 cites W2883093846 @default.
- W2555385204 cites W3127447045 @default.
- W2555385204 cites W1552890035 @default.
- W2555385204 doi "https://doi.org/10.1016/j.ejor.2016.11.004" @default.
- W2555385204 hasPublicationYear "2017" @default.
- W2555385204 type Work @default.
- W2555385204 sameAs 2555385204 @default.
- W2555385204 citedByCount "2" @default.
- W2555385204 countsByYear W25553852042019 @default.
- W2555385204 countsByYear W25553852042020 @default.
- W2555385204 crossrefType "journal-article" @default.
- W2555385204 hasAuthorship W2555385204A5000845814 @default.
- W2555385204 hasAuthorship W2555385204A5009286436 @default.
- W2555385204 hasAuthorship W2555385204A5030387525 @default.
- W2555385204 hasAuthorship W2555385204A5039967152 @default.
- W2555385204 hasConcept C126255220 @default.
- W2555385204 hasConcept C33923547 @default.
- W2555385204 hasConcept C41008148 @default.
- W2555385204 hasConceptScore W2555385204C126255220 @default.
- W2555385204 hasConceptScore W2555385204C33923547 @default.
- W2555385204 hasConceptScore W2555385204C41008148 @default.
- W2555385204 hasFunder F4320321181 @default.
- W2555385204 hasFunder F4320334812 @default.
- W2555385204 hasLocation W25553852041 @default.
- W2555385204 hasLocation W25553852042 @default.
- W2555385204 hasOpenAccess W2555385204 @default.
- W2555385204 hasPrimaryLocation W25553852041 @default.
- W2555385204 hasRelatedWork W1596801655 @default.
- W2555385204 hasRelatedWork W2130043461 @default.
- W2555385204 hasRelatedWork W2350741829 @default.
- W2555385204 hasRelatedWork W2358668433 @default.
- W2555385204 hasRelatedWork W2376932109 @default.
- W2555385204 hasRelatedWork W2382290278 @default.
- W2555385204 hasRelatedWork W2390279801 @default.
- W2555385204 hasRelatedWork W2748952813 @default.
- W2555385204 hasRelatedWork W2899084033 @default.
- W2555385204 hasRelatedWork W2530322880 @default.
- W2555385204 isParatext "false" @default.
- W2555385204 isRetracted "false" @default.
- W2555385204 magId "2555385204" @default.
- W2555385204 workType "article" @default.