Matches in SemOpenAlex for { <https://semopenalex.org/work/W1528237766> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1528237766 endingPage "174" @default.
- W1528237766 startingPage "158" @default.
- W1528237766 abstract "We consider a generalization of the (Price Collecting) Steiner Tree Problem on a graph with special redundancy requirements for customer nodes. The problem occurs in the design of the last mile of real-world communication networks. We formulate it as an abstract integer linear program and apply Lagrangian Decomposition to obtain relatively tight lower bounds as well as feasible solutions. Furthermore, a Variable Neighborhood Search and a GRASP approach are described, utilizing a new construction heuristic and special neighborhoods. In particular, hybrids of these methods are also studied and turn out to often perform superior. By comparison to previously published exact methods we show that our approaches are applicable to larger problem instances, while providing high quality solutions together with good lower bounds." @default.
- W1528237766 created "2016-06-24" @default.
- W1528237766 creator A5024184384 @default.
- W1528237766 creator A5030647388 @default.
- W1528237766 date "2008-01-01" @default.
- W1528237766 modified "2023-09-24" @default.
- W1528237766 title "Lagrangian Decomposition, Metaheuristics, and Hybrid Approaches for the Design of the Last Mile in Fiber Optic Networks" @default.
- W1528237766 cites W1508569977 @default.
- W1528237766 cites W1539750858 @default.
- W1528237766 cites W1556386174 @default.
- W1528237766 cites W1582417773 @default.
- W1528237766 cites W1986056047 @default.
- W1528237766 cites W1990317614 @default.
- W1528237766 cites W2026880805 @default.
- W1528237766 cites W2049565248 @default.
- W1528237766 cites W2050014122 @default.
- W1528237766 cites W2105269030 @default.
- W1528237766 cites W2140951480 @default.
- W1528237766 cites W2155061423 @default.
- W1528237766 cites W2172222998 @default.
- W1528237766 cites W2401610261 @default.
- W1528237766 cites W2997776631 @default.
- W1528237766 cites W4211176206 @default.
- W1528237766 cites W71437166 @default.
- W1528237766 doi "https://doi.org/10.1007/978-3-540-88439-2_12" @default.
- W1528237766 hasPublicationYear "2008" @default.
- W1528237766 type Work @default.
- W1528237766 sameAs 1528237766 @default.
- W1528237766 citedByCount "15" @default.
- W1528237766 countsByYear W15282377662012 @default.
- W1528237766 countsByYear W15282377662014 @default.
- W1528237766 countsByYear W15282377662015 @default.
- W1528237766 countsByYear W15282377662016 @default.
- W1528237766 crossrefType "book-chapter" @default.
- W1528237766 hasAuthorship W1528237766A5024184384 @default.
- W1528237766 hasAuthorship W1528237766A5030647388 @default.
- W1528237766 hasConcept C109718341 @default.
- W1528237766 hasConcept C11413529 @default.
- W1528237766 hasConcept C124681953 @default.
- W1528237766 hasConcept C13280743 @default.
- W1528237766 hasConcept C159985019 @default.
- W1528237766 hasConcept C178790620 @default.
- W1528237766 hasConcept C185592680 @default.
- W1528237766 hasConcept C186379835 @default.
- W1528237766 hasConcept C192562407 @default.
- W1528237766 hasConcept C205649164 @default.
- W1528237766 hasConcept C28826006 @default.
- W1528237766 hasConcept C33923547 @default.
- W1528237766 hasConcept C41008148 @default.
- W1528237766 hasConcept C519885992 @default.
- W1528237766 hasConcept C53469067 @default.
- W1528237766 hasConceptScore W1528237766C109718341 @default.
- W1528237766 hasConceptScore W1528237766C11413529 @default.
- W1528237766 hasConceptScore W1528237766C124681953 @default.
- W1528237766 hasConceptScore W1528237766C13280743 @default.
- W1528237766 hasConceptScore W1528237766C159985019 @default.
- W1528237766 hasConceptScore W1528237766C178790620 @default.
- W1528237766 hasConceptScore W1528237766C185592680 @default.
- W1528237766 hasConceptScore W1528237766C186379835 @default.
- W1528237766 hasConceptScore W1528237766C192562407 @default.
- W1528237766 hasConceptScore W1528237766C205649164 @default.
- W1528237766 hasConceptScore W1528237766C28826006 @default.
- W1528237766 hasConceptScore W1528237766C33923547 @default.
- W1528237766 hasConceptScore W1528237766C41008148 @default.
- W1528237766 hasConceptScore W1528237766C519885992 @default.
- W1528237766 hasConceptScore W1528237766C53469067 @default.
- W1528237766 hasLocation W15282377661 @default.
- W1528237766 hasOpenAccess W1528237766 @default.
- W1528237766 hasPrimaryLocation W15282377661 @default.
- W1528237766 hasRelatedWork W1120107613 @default.
- W1528237766 hasRelatedWork W1974487164 @default.
- W1528237766 hasRelatedWork W2057483588 @default.
- W1528237766 hasRelatedWork W2188174771 @default.
- W1528237766 hasRelatedWork W2344083109 @default.
- W1528237766 hasRelatedWork W2546893160 @default.
- W1528237766 hasRelatedWork W2616198151 @default.
- W1528237766 hasRelatedWork W2757574574 @default.
- W1528237766 hasRelatedWork W2798898666 @default.
- W1528237766 hasRelatedWork W3019983361 @default.
- W1528237766 isParatext "false" @default.
- W1528237766 isRetracted "false" @default.
- W1528237766 magId "1528237766" @default.
- W1528237766 workType "book-chapter" @default.