Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894549539> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2894549539 endingPage "101" @default.
- W2894549539 startingPage "91" @default.
- W2894549539 abstract "• We address an optimization problem arising in the design of ad-hoc wireless sensor networks. The so called p-arborescence star problem (P-ASP). • We introduce MIP formulations and exact solution methods for P-ASP. • Valid inequalities to strengthen the models are also given. • We develop three branch-and-cut algorithms and a combinatorial Benders-based heuristic, which is used to provide the initial solution to exact algorithms. • Optimal solutions obtained with the proposed branch-and-cut algorithms are reported for instances with at most 200 vertices and 60 cluster-heads. We consider a problem arising in the design of ad-hoc wireless sensor networks. Given a connected bidirectional digraph with n sensors and a fixed sink , the p -arborescence star problem is the problem of clustering the sensors into p disjoint subsets and defining a directed backbone that spans the sink and all p cluster - heads , one for each cluster. The overall objective of the problem is to minimize the sum of intra and inter - cluster costs. We introduce and compare formulations based on directed cutset constraints and multicommodity flow variables. Valid inequalities to strengthen the models are also given. To solve these models, we develop efficient cutting-plane methods. We carry out extensive computational experiments and comparisons to illustrate the performance of our methods." @default.
- W2894549539 created "2018-10-12" @default.
- W2894549539 creator A5018523144 @default.
- W2894549539 creator A5045643526 @default.
- W2894549539 creator A5086988161 @default.
- W2894549539 date "2019-02-01" @default.
- W2894549539 modified "2023-10-17" @default.
- W2894549539 title "The p-arborescence star problem: Formulations and exact solution approaches" @default.
- W2894549539 cites W1558071713 @default.
- W2894549539 cites W1999752715 @default.
- W2894549539 cites W2029242918 @default.
- W2894549539 cites W2030995871 @default.
- W2894549539 cites W2042959366 @default.
- W2894549539 cites W2045906087 @default.
- W2894549539 cites W2057635030 @default.
- W2894549539 cites W2059073032 @default.
- W2894549539 cites W2061566537 @default.
- W2894549539 cites W2068293079 @default.
- W2894549539 cites W2071330374 @default.
- W2894549539 cites W2076850819 @default.
- W2894549539 cites W2081248050 @default.
- W2894549539 cites W2084749979 @default.
- W2894549539 cites W2100387313 @default.
- W2894549539 cites W2102750402 @default.
- W2894549539 cites W2104846640 @default.
- W2894549539 cites W2113900306 @default.
- W2894549539 cites W2127859636 @default.
- W2894549539 cites W2133241632 @default.
- W2894549539 cites W2137804648 @default.
- W2894549539 cites W2146459980 @default.
- W2894549539 cites W2147879413 @default.
- W2894549539 cites W2161779238 @default.
- W2894549539 cites W2520143552 @default.
- W2894549539 cites W2567364810 @default.
- W2894549539 cites W2588888080 @default.
- W2894549539 cites W4246185962 @default.
- W2894549539 doi "https://doi.org/10.1016/j.cor.2018.10.004" @default.
- W2894549539 hasPublicationYear "2019" @default.
- W2894549539 type Work @default.
- W2894549539 sameAs 2894549539 @default.
- W2894549539 citedByCount "4" @default.
- W2894549539 countsByYear W28945495392020 @default.
- W2894549539 countsByYear W28945495392023 @default.
- W2894549539 crossrefType "journal-article" @default.
- W2894549539 hasAuthorship W2894549539A5018523144 @default.
- W2894549539 hasAuthorship W2894549539A5045643526 @default.
- W2894549539 hasAuthorship W2894549539A5086988161 @default.
- W2894549539 hasBestOaLocation W28945495391 @default.
- W2894549539 hasConcept C114614502 @default.
- W2894549539 hasConcept C126255220 @default.
- W2894549539 hasConcept C134306372 @default.
- W2894549539 hasConcept C2780897414 @default.
- W2894549539 hasConcept C33923547 @default.
- W2894549539 hasConcept C41008148 @default.
- W2894549539 hasConceptScore W2894549539C114614502 @default.
- W2894549539 hasConceptScore W2894549539C126255220 @default.
- W2894549539 hasConceptScore W2894549539C134306372 @default.
- W2894549539 hasConceptScore W2894549539C2780897414 @default.
- W2894549539 hasConceptScore W2894549539C33923547 @default.
- W2894549539 hasConceptScore W2894549539C41008148 @default.
- W2894549539 hasFunder F4320321091 @default.
- W2894549539 hasFunder F4320322025 @default.
- W2894549539 hasLocation W28945495391 @default.
- W2894549539 hasOpenAccess W2894549539 @default.
- W2894549539 hasPrimaryLocation W28945495391 @default.
- W2894549539 hasRelatedWork W1509097668 @default.
- W2894549539 hasRelatedWork W1978042415 @default.
- W2894549539 hasRelatedWork W2062196124 @default.
- W2894549539 hasRelatedWork W2922551002 @default.
- W2894549539 hasRelatedWork W3025036157 @default.
- W2894549539 hasRelatedWork W4297118386 @default.
- W2894549539 hasRelatedWork W4308786984 @default.
- W2894549539 hasRelatedWork W4385396693 @default.
- W2894549539 hasRelatedWork W606108499 @default.
- W2894549539 hasRelatedWork W1660165136 @default.
- W2894549539 hasVolume "102" @default.
- W2894549539 isParatext "false" @default.
- W2894549539 isRetracted "false" @default.
- W2894549539 magId "2894549539" @default.
- W2894549539 workType "article" @default.