Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017744263> ?p ?o ?g. }
- W2017744263 abstract "In this paper, we introduce and study a generalization of the degree constrained minimum spanning tree problem where we may install one of several available transmission systems (each with a different cost value) in each edge. The degree of the endnodes of each edge depends on the system installed on the edge. We also discuss a particular case that arises in the design of wireless mesh networks (in this variant the degree of the endnodes of each edge depend on the transmission system installed on it as well as on the length of the edge). We propose three classes of models using different sets of variables and compare from a theoretical perspective as well as from a computational point of view, the models and the corresponding linear programming relaxations. The computational results show that some of the proposed models are able to solve to optimality instances with 100 nodes and different scenarios." @default.
- W2017744263 created "2016-06-24" @default.
- W2017744263 creator A5017238021 @default.
- W2017744263 creator A5044901813 @default.
- W2017744263 creator A5067218889 @default.
- W2017744263 creator A5072128869 @default.
- W2017744263 date "2014-12-01" @default.
- W2017744263 modified "2023-09-25" @default.
- W2017744263 title "Spanning trees with variable degree bounds" @default.
- W2017744263 cites W1486993561 @default.
- W2017744263 cites W1551983287 @default.
- W2017744263 cites W1988867041 @default.
- W2017744263 cites W1996106387 @default.
- W2017744263 cites W2003657379 @default.
- W2017744263 cites W2004458942 @default.
- W2017744263 cites W2011039300 @default.
- W2017744263 cites W2021438403 @default.
- W2017744263 cites W2068019074 @default.
- W2017744263 cites W2074613642 @default.
- W2017744263 cites W2122528182 @default.
- W2017744263 cites W2125982870 @default.
- W2017744263 cites W2153418687 @default.
- W2017744263 cites W2153740982 @default.
- W2017744263 cites W2161880126 @default.
- W2017744263 cites W2189081572 @default.
- W2017744263 cites W22476574 @default.
- W2017744263 doi "https://doi.org/10.1016/j.ejor.2014.05.034" @default.
- W2017744263 hasPublicationYear "2014" @default.
- W2017744263 type Work @default.
- W2017744263 sameAs 2017744263 @default.
- W2017744263 citedByCount "2" @default.
- W2017744263 countsByYear W20177442632016 @default.
- W2017744263 countsByYear W20177442632019 @default.
- W2017744263 crossrefType "journal-article" @default.
- W2017744263 hasAuthorship W2017744263A5017238021 @default.
- W2017744263 hasAuthorship W2017744263A5044901813 @default.
- W2017744263 hasAuthorship W2017744263A5067218889 @default.
- W2017744263 hasAuthorship W2017744263A5072128869 @default.
- W2017744263 hasConcept C113174947 @default.
- W2017744263 hasConcept C11413529 @default.
- W2017744263 hasConcept C114614502 @default.
- W2017744263 hasConcept C118615104 @default.
- W2017744263 hasConcept C121332964 @default.
- W2017744263 hasConcept C126255220 @default.
- W2017744263 hasConcept C12713177 @default.
- W2017744263 hasConcept C134306372 @default.
- W2017744263 hasConcept C13743678 @default.
- W2017744263 hasConcept C154945302 @default.
- W2017744263 hasConcept C162307627 @default.
- W2017744263 hasConcept C177148314 @default.
- W2017744263 hasConcept C182365436 @default.
- W2017744263 hasConcept C24890656 @default.
- W2017744263 hasConcept C2524010 @default.
- W2017744263 hasConcept C2775997480 @default.
- W2017744263 hasConcept C28719098 @default.
- W2017744263 hasConcept C33923547 @default.
- W2017744263 hasConcept C41008148 @default.
- W2017744263 hasConcept C64331007 @default.
- W2017744263 hasConceptScore W2017744263C113174947 @default.
- W2017744263 hasConceptScore W2017744263C11413529 @default.
- W2017744263 hasConceptScore W2017744263C114614502 @default.
- W2017744263 hasConceptScore W2017744263C118615104 @default.
- W2017744263 hasConceptScore W2017744263C121332964 @default.
- W2017744263 hasConceptScore W2017744263C126255220 @default.
- W2017744263 hasConceptScore W2017744263C12713177 @default.
- W2017744263 hasConceptScore W2017744263C134306372 @default.
- W2017744263 hasConceptScore W2017744263C13743678 @default.
- W2017744263 hasConceptScore W2017744263C154945302 @default.
- W2017744263 hasConceptScore W2017744263C162307627 @default.
- W2017744263 hasConceptScore W2017744263C177148314 @default.
- W2017744263 hasConceptScore W2017744263C182365436 @default.
- W2017744263 hasConceptScore W2017744263C24890656 @default.
- W2017744263 hasConceptScore W2017744263C2524010 @default.
- W2017744263 hasConceptScore W2017744263C2775997480 @default.
- W2017744263 hasConceptScore W2017744263C28719098 @default.
- W2017744263 hasConceptScore W2017744263C33923547 @default.
- W2017744263 hasConceptScore W2017744263C41008148 @default.
- W2017744263 hasConceptScore W2017744263C64331007 @default.
- W2017744263 hasLocation W20177442631 @default.
- W2017744263 hasOpenAccess W2017744263 @default.
- W2017744263 hasPrimaryLocation W20177442631 @default.
- W2017744263 hasRelatedWork W1513965633 @default.
- W2017744263 hasRelatedWork W1519852745 @default.
- W2017744263 hasRelatedWork W1520790911 @default.
- W2017744263 hasRelatedWork W155619565 @default.
- W2017744263 hasRelatedWork W2025373161 @default.
- W2017744263 hasRelatedWork W2047115169 @default.
- W2017744263 hasRelatedWork W2067935583 @default.
- W2017744263 hasRelatedWork W2104142168 @default.
- W2017744263 hasRelatedWork W2131175133 @default.
- W2017744263 hasRelatedWork W2137031274 @default.
- W2017744263 hasRelatedWork W2162194817 @default.
- W2017744263 hasRelatedWork W2166055963 @default.
- W2017744263 hasRelatedWork W2167898754 @default.
- W2017744263 hasRelatedWork W2214740043 @default.
- W2017744263 hasRelatedWork W2285257589 @default.
- W2017744263 hasRelatedWork W2734826680 @default.
- W2017744263 hasRelatedWork W2809700694 @default.
- W2017744263 hasRelatedWork W2963969933 @default.
- W2017744263 hasRelatedWork W2964315789 @default.