FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974020908> ?p ?o ?g. }

• W1974020908 abstract "Abstract This paper considers the minimum-energy symmetric network connectivity problem (MESNC) in wireless sensor networks. The aim of the MESNC is to assign transmission power to each sensor node such that the resulting network, using only bidirectional links, is connected and the total energy consumption is minimized. We first present two new models of this problem and then propose new branch-and-cut algorithms. Based on an existing formulation, we present the first model by introducing additional constraints. These additional constraints allow us to relax certain binary variables to continuous ones and thus to reduce significantly the number of binary variables. Our second model strengthens the first one by adding an exponential number of lifted directed-connectivity constraints. We present two branch-and-cut procedures based on these proposed improvements. The computational results are reported and show that our approaches, using the proposed formulations, can efficiently solve instances with up to 120 nodes, which significantly improve our ability to solve much larger instances in comparison with other exact algorithms in the literature." @default.
• W1974020908 created "2016-06-24" @default.
• W1974020908 creator A5024142959 @default.
• W1974020908 creator A5057939990 @default.
• W1974020908 creator A5074728918 @default.
• W1974020908 date "2012-04-01" @default.
• W1974020908 modified "2023-09-27" @default.
• W1974020908 title "A robust branch-and-cut approach for the minimum-energy symmetric network connectivity problem" @default.
• W1974020908 cites W1522185922 @default.
• W1974020908 cites W1545491710 @default.
• W1974020908 cites W1551521964 @default.
• W1974020908 cites W157855400 @default.
• W1974020908 cites W1780992783 @default.
• W1974020908 cites W1965490178 @default.
• W1974020908 cites W1977545325 @default.
• W1974020908 cites W1983414691 @default.
• W1974020908 cites W2003437685 @default.
• W1974020908 cites W2017742231 @default.
• W1974020908 cites W2035944225 @default.
• W1974020908 cites W2055936462 @default.
• W1974020908 cites W2057463094 @default.
• W1974020908 cites W2072046587 @default.
• W1974020908 cites W2073979950 @default.
• W1974020908 cites W2092910894 @default.
• W1974020908 cites W2103275624 @default.
• W1974020908 cites W2109083144 @default.
• W1974020908 cites W2121204510 @default.
• W1974020908 cites W2121255383 @default.
• W1974020908 cites W2133137640 @default.
• W1974020908 cites W2142962400 @default.
• W1974020908 cites W2145417574 @default.
• W1974020908 cites W2147717396 @default.
• W1974020908 cites W2163123280 @default.
• W1974020908 cites W2101851177 @default.
• W1974020908 doi "https://doi.org/10.1016/j.omega.2011.05.009" @default.
• W1974020908 hasPublicationYear "2012" @default.
• W1974020908 type Work @default.
• W1974020908 sameAs 1974020908 @default.
• W1974020908 citedByCount "4" @default.
• W1974020908 countsByYear W19740209082012 @default.
• W1974020908 countsByYear W19740209082016 @default.
• W1974020908 countsByYear W19740209082018 @default.
• W1974020908 crossrefType "journal-article" @default.
• W1974020908 hasAuthorship W1974020908A5024142959 @default.
• W1974020908 hasAuthorship W1974020908A5057939990 @default.
• W1974020908 hasAuthorship W1974020908A5074728918 @default.
• W1974020908 hasConcept C105795698 @default.
• W1974020908 hasConcept C11413529 @default.
• W1974020908 hasConcept C126255220 @default.
• W1974020908 hasConcept C127413603 @default.
• W1974020908 hasConcept C134306372 @default.
• W1974020908 hasConcept C151376022 @default.
• W1974020908 hasConcept C185690422 @default.
• W1974020908 hasConcept C186370098 @default.
• W1974020908 hasConcept C18903297 @default.
• W1974020908 hasConcept C24590314 @default.
• W1974020908 hasConcept C2780165032 @default.
• W1974020908 hasConcept C31258907 @default.
• W1974020908 hasConcept C33923547 @default.
• W1974020908 hasConcept C41008148 @default.
• W1974020908 hasConcept C48372109 @default.
• W1974020908 hasConcept C50797617 @default.
• W1974020908 hasConcept C56086750 @default.
• W1974020908 hasConcept C62611344 @default.
• W1974020908 hasConcept C66938386 @default.
• W1974020908 hasConcept C761482 @default.
• W1974020908 hasConcept C76155785 @default.
• W1974020908 hasConcept C86803240 @default.
• W1974020908 hasConcept C94375191 @default.
• W1974020908 hasConceptScore W1974020908C105795698 @default.
• W1974020908 hasConceptScore W1974020908C11413529 @default.
• W1974020908 hasConceptScore W1974020908C126255220 @default.
• W1974020908 hasConceptScore W1974020908C127413603 @default.
• W1974020908 hasConceptScore W1974020908C134306372 @default.
• W1974020908 hasConceptScore W1974020908C151376022 @default.
• W1974020908 hasConceptScore W1974020908C185690422 @default.
• W1974020908 hasConceptScore W1974020908C186370098 @default.
• W1974020908 hasConceptScore W1974020908C18903297 @default.
• W1974020908 hasConceptScore W1974020908C24590314 @default.
• W1974020908 hasConceptScore W1974020908C2780165032 @default.
• W1974020908 hasConceptScore W1974020908C31258907 @default.
• W1974020908 hasConceptScore W1974020908C33923547 @default.
• W1974020908 hasConceptScore W1974020908C41008148 @default.
• W1974020908 hasConceptScore W1974020908C48372109 @default.
• W1974020908 hasConceptScore W1974020908C50797617 @default.
• W1974020908 hasConceptScore W1974020908C56086750 @default.
• W1974020908 hasConceptScore W1974020908C62611344 @default.
• W1974020908 hasConceptScore W1974020908C66938386 @default.
• W1974020908 hasConceptScore W1974020908C761482 @default.
• W1974020908 hasConceptScore W1974020908C76155785 @default.
• W1974020908 hasConceptScore W1974020908C86803240 @default.
• W1974020908 hasConceptScore W1974020908C94375191 @default.
• W1974020908 hasLocation W19740209081 @default.
• W1974020908 hasOpenAccess W1974020908 @default.
• W1974020908 hasPrimaryLocation W19740209081 @default.
• W1974020908 hasRelatedWork W1519184063 @default.
• W1974020908 hasRelatedWork W1587354547 @default.
• W1974020908 hasRelatedWork W1590399153 @default.
• W1974020908 hasRelatedWork W1973566854 @default.
• W1974020908 hasRelatedWork W1977696615 @default.

• next