Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883172005> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2883172005 abstract "In this paper, we consider the degree constrained k-cardinality minimum spanning tree network problem (k-DCMST). This problem arises as a combination of two classical optimization problems, namely the degree constrained and k-minimum spanning tree problems (Resp. DCMST and k-MST). Let G(V, E) be a connected undirected graph formed with vertex and edge sets V and E, respectively. The DCMST problem asks for a minimum spanning tree where each maximum vertex degree is limited to a certain constant d lower than the cardinality of V minus one whilst the k-MST asks for a minimum spanning sub-tree formed with k nodes chosen from set V. Consequently, the k-DCMST asks for a sub-tree formed with k vertices where each vertex has degree lower than or equal to d. This problem is mainly motivated from the domain of wireless sensor networks where connected backbone sub-tree topologies will be mandatorily required for future technologies in order to connect any network under the internet of things paradigm. Vertex degree constraints arise naturally in order to avoid overloaded nodes in the network. We propose two compact formulations for this problem. More precisely, a Miller-Tucker-Zemlin constrained version and a single flow based formulation that we further strengthen by using the Handshaking lemma and with valid inequalities adapted from the DCMST and dominating tree problems. Numerical results are given for complete and disk graph instances for different degree values. Our preliminary numerical results indicate that the flow based model allows one to obtain optimal solutions in less CPU time for most of the instances." @default.
- W2883172005 created "2018-08-03" @default.
- W2883172005 creator A5024505998 @default.
- W2883172005 creator A5044056128 @default.
- W2883172005 creator A5051134702 @default.
- W2883172005 date "2018-01-01" @default.
- W2883172005 modified "2023-09-27" @default.
- W2883172005 title "Finding Degree Constrained k-Cardinality Minimum Spanning Trees for Wireless Sensor Networks" @default.
- W2883172005 cites W1948148225 @default.
- W2883172005 cites W1965680834 @default.
- W2883172005 cites W1970025200 @default.
- W2883172005 cites W1971782520 @default.
- W2883172005 cites W1995670816 @default.
- W2883172005 cites W1996106387 @default.
- W2883172005 cites W2017927472 @default.
- W2883172005 cites W2025158956 @default.
- W2883172005 cites W2034840381 @default.
- W2883172005 cites W2056746269 @default.
- W2883172005 cites W2059266570 @default.
- W2883172005 cites W2061751206 @default.
- W2883172005 cites W2081424708 @default.
- W2883172005 cites W2137804648 @default.
- W2883172005 cites W2141685007 @default.
- W2883172005 cites W2147258429 @default.
- W2883172005 cites W2165142526 @default.
- W2883172005 cites W2550176711 @default.
- W2883172005 cites W2775371791 @default.
- W2883172005 cites W2783201741 @default.
- W2883172005 cites W2791302554 @default.
- W2883172005 cites W2792660019 @default.
- W2883172005 doi "https://doi.org/10.1007/978-3-319-97163-6_5" @default.
- W2883172005 hasPublicationYear "2018" @default.
- W2883172005 type Work @default.
- W2883172005 sameAs 2883172005 @default.
- W2883172005 citedByCount "1" @default.
- W2883172005 countsByYear W28831720052020 @default.
- W2883172005 crossrefType "book-chapter" @default.
- W2883172005 hasAuthorship W2883172005A5024505998 @default.
- W2883172005 hasAuthorship W2883172005A5044056128 @default.
- W2883172005 hasAuthorship W2883172005A5051134702 @default.
- W2883172005 hasConcept C114614502 @default.
- W2883172005 hasConcept C118615104 @default.
- W2883172005 hasConcept C121332964 @default.
- W2883172005 hasConcept C132525143 @default.
- W2883172005 hasConcept C13743678 @default.
- W2883172005 hasConcept C146661039 @default.
- W2883172005 hasConcept C23394520 @default.
- W2883172005 hasConcept C24890656 @default.
- W2883172005 hasConcept C2775997480 @default.
- W2883172005 hasConcept C33923547 @default.
- W2883172005 hasConcept C37810922 @default.
- W2883172005 hasConcept C41008148 @default.
- W2883172005 hasConcept C64331007 @default.
- W2883172005 hasConcept C76220878 @default.
- W2883172005 hasConcept C76444178 @default.
- W2883172005 hasConcept C80899671 @default.
- W2883172005 hasConceptScore W2883172005C114614502 @default.
- W2883172005 hasConceptScore W2883172005C118615104 @default.
- W2883172005 hasConceptScore W2883172005C121332964 @default.
- W2883172005 hasConceptScore W2883172005C132525143 @default.
- W2883172005 hasConceptScore W2883172005C13743678 @default.
- W2883172005 hasConceptScore W2883172005C146661039 @default.
- W2883172005 hasConceptScore W2883172005C23394520 @default.
- W2883172005 hasConceptScore W2883172005C24890656 @default.
- W2883172005 hasConceptScore W2883172005C2775997480 @default.
- W2883172005 hasConceptScore W2883172005C33923547 @default.
- W2883172005 hasConceptScore W2883172005C37810922 @default.
- W2883172005 hasConceptScore W2883172005C41008148 @default.
- W2883172005 hasConceptScore W2883172005C64331007 @default.
- W2883172005 hasConceptScore W2883172005C76220878 @default.
- W2883172005 hasConceptScore W2883172005C76444178 @default.
- W2883172005 hasConceptScore W2883172005C80899671 @default.
- W2883172005 hasLocation W28831720051 @default.
- W2883172005 hasOpenAccess W2883172005 @default.
- W2883172005 hasPrimaryLocation W28831720051 @default.
- W2883172005 hasRelatedWork W1143194816 @default.
- W2883172005 hasRelatedWork W1560611630 @default.
- W2883172005 hasRelatedWork W1569529368 @default.
- W2883172005 hasRelatedWork W1958279402 @default.
- W2883172005 hasRelatedWork W1972628772 @default.
- W2883172005 hasRelatedWork W1977567299 @default.
- W2883172005 hasRelatedWork W2023638076 @default.
- W2883172005 hasRelatedWork W2066700938 @default.
- W2883172005 hasRelatedWork W2074417667 @default.
- W2883172005 hasRelatedWork W2096938240 @default.
- W2883172005 hasRelatedWork W2159991628 @default.
- W2883172005 hasRelatedWork W2241589433 @default.
- W2883172005 hasRelatedWork W2401420742 @default.
- W2883172005 hasRelatedWork W2414514567 @default.
- W2883172005 hasRelatedWork W2505961683 @default.
- W2883172005 hasRelatedWork W2506289094 @default.
- W2883172005 hasRelatedWork W2602800732 @default.
- W2883172005 hasRelatedWork W3010374802 @default.
- W2883172005 hasRelatedWork W3155900666 @default.
- W2883172005 hasRelatedWork W88291963 @default.
- W2883172005 isParatext "false" @default.
- W2883172005 isRetracted "false" @default.
- W2883172005 magId "2883172005" @default.
- W2883172005 workType "book-chapter" @default.