FRINK Linked Data Fragments server

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

• W1984620595 endingPage "276" @default.
• W1984620595 startingPage "263" @default.
• W1984620595 abstract "Given an undirected network with positive edge costs and a natural number p, the Hop-Constrained Minimum Spanning Tree problem (HMST) is the problem of finding a spanning tree with minimum total cost such that each path starting from a specified root node has no more than p hops (edges). In this paper, we develop new formulations for HMST. The formulations are based on Miller–Tucker–Zemlin (MTZ) subtour elimination constraints, MTZ-based liftings in the literature offered for HMST, and a new set of topology-enforcing constraints. We also compare the proposed models with the MTZ-based models in the literature with respect to linear programming relaxation bounds and solution times. The results indicate that the new models give considerably better bounds and solution times than their counterparts in the literature and that the new set of constraints is competitive with liftings to MTZ constraints, some of which are based on well-known, strong liftings of Desrochers and Laporte (1991)." @default.
• W1984620595 created "2016-06-24" @default.
• W1984620595 creator A5020947322 @default.
• W1984620595 creator A5041235216 @default.
• W1984620595 date "2011-07-01" @default.
• W1984620595 modified "2023-10-16" @default.
• W1984620595 title "New formulations of the Hop-Constrained Minimum Spanning Tree problem via Miller–Tucker–Zemlin constraints" @default.
• W1984620595 cites W1965680834 @default.
• W1984620595 cites W1970025200 @default.
• W1984620595 cites W1980866126 @default.
• W1984620595 cites W2017927472 @default.
• W1984620595 cites W2019067222 @default.
• W1984620595 cites W2019658506 @default.
• W1984620595 cites W2039611868 @default.
• W1984620595 cites W2044793578 @default.
• W1984620595 cites W2049287714 @default.
• W1984620595 cites W2052035035 @default.
• W1984620595 cites W2057725412 @default.
• W1984620595 cites W2059690430 @default.
• W1984620595 cites W2069926749 @default.
• W1984620595 cites W2092353499 @default.
• W1984620595 cites W2104431850 @default.
• W1984620595 cites W2111622332 @default.
• W1984620595 cites W2133150235 @default.
• W1984620595 cites W2138913744 @default.
• W1984620595 cites W2168987613 @default.
• W1984620595 cites W4211176206 @default.
• W1984620595 cites W4234408051 @default.
• W1984620595 doi "https://doi.org/10.1016/j.ejor.2011.01.051" @default.
• W1984620595 hasPublicationYear "2011" @default.
• W1984620595 type Work @default.
• W1984620595 sameAs 1984620595 @default.
• W1984620595 citedByCount "13" @default.
• W1984620595 countsByYear W19846205952013 @default.
• W1984620595 countsByYear W19846205952014 @default.
• W1984620595 countsByYear W19846205952015 @default.
• W1984620595 countsByYear W19846205952019 @default.
• W1984620595 countsByYear W19846205952020 @default.
• W1984620595 countsByYear W19846205952021 @default.
• W1984620595 countsByYear W19846205952022 @default.
• W1984620595 countsByYear W19846205952023 @default.
• W1984620595 crossrefType "journal-article" @default.
• W1984620595 hasAuthorship W1984620595A5020947322 @default.
• W1984620595 hasAuthorship W1984620595A5041235216 @default.
• W1984620595 hasBestOaLocation W19846205952 @default.
• W1984620595 hasConcept C113174947 @default.
• W1984620595 hasConcept C114614502 @default.
• W1984620595 hasConcept C126255220 @default.
• W1984620595 hasConcept C127413603 @default.
• W1984620595 hasConcept C13743678 @default.
• W1984620595 hasConcept C15744967 @default.
• W1984620595 hasConcept C177264268 @default.
• W1984620595 hasConcept C199360897 @default.
• W1984620595 hasConcept C25906391 @default.
• W1984620595 hasConcept C2776029896 @default.
• W1984620595 hasConcept C31258907 @default.
• W1984620595 hasConcept C33923547 @default.
• W1984620595 hasConcept C41008148 @default.
• W1984620595 hasConcept C41045048 @default.
• W1984620595 hasConcept C56086750 @default.
• W1984620595 hasConcept C62611344 @default.
• W1984620595 hasConcept C64331007 @default.
• W1984620595 hasConcept C66938386 @default.
• W1984620595 hasConcept C77805123 @default.
• W1984620595 hasConceptScore W1984620595C113174947 @default.
• W1984620595 hasConceptScore W1984620595C114614502 @default.
• W1984620595 hasConceptScore W1984620595C126255220 @default.
• W1984620595 hasConceptScore W1984620595C127413603 @default.
• W1984620595 hasConceptScore W1984620595C13743678 @default.
• W1984620595 hasConceptScore W1984620595C15744967 @default.
• W1984620595 hasConceptScore W1984620595C177264268 @default.
• W1984620595 hasConceptScore W1984620595C199360897 @default.
• W1984620595 hasConceptScore W1984620595C25906391 @default.
• W1984620595 hasConceptScore W1984620595C2776029896 @default.
• W1984620595 hasConceptScore W1984620595C31258907 @default.
• W1984620595 hasConceptScore W1984620595C33923547 @default.
• W1984620595 hasConceptScore W1984620595C41008148 @default.
• W1984620595 hasConceptScore W1984620595C41045048 @default.
• W1984620595 hasConceptScore W1984620595C56086750 @default.
• W1984620595 hasConceptScore W1984620595C62611344 @default.
• W1984620595 hasConceptScore W1984620595C64331007 @default.
• W1984620595 hasConceptScore W1984620595C66938386 @default.
• W1984620595 hasConceptScore W1984620595C77805123 @default.
• W1984620595 hasIssue "2" @default.
• W1984620595 hasLocation W19846205951 @default.
• W1984620595 hasLocation W19846205952 @default.
• W1984620595 hasOpenAccess W1984620595 @default.
• W1984620595 hasPrimaryLocation W19846205951 @default.
• W1984620595 hasRelatedWork W1494675886 @default.
• W1984620595 hasRelatedWork W1983278797 @default.
• W1984620595 hasRelatedWork W1991082127 @default.
• W1984620595 hasRelatedWork W1991421283 @default.
• W1984620595 hasRelatedWork W2039611868 @default.
• W1984620595 hasRelatedWork W2098632339 @default.
• W1984620595 hasRelatedWork W2132904023 @default.
• W1984620595 hasRelatedWork W2136190246 @default.
• W1984620595 hasRelatedWork W2153740982 @default.
• W1984620595 hasRelatedWork W3022789058 @default.

• next