FRINK Linked Data Fragments server

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

• W2890346373 endingPage "2495" @default.
• W2890346373 startingPage "2467" @default.
• W2890346373 abstract "The weight-constrained minimum spanning tree problem (WMST) is a combinatorial optimization problem for which simple but effective Lagrangian based algorithms have been used to compute lower and upper bounds.In this work we present several Lagrangian based algorithms for the WMST and propose two new algorithms, one incorporates cover inequalities.A uniform framework for deriving approximate solutions to the WMST is presented. We undertake an extensive computational experience comparing these Lagrangian based algorithms and show that these algorithms are fast and present small integrality gap values.The two proposed algorithms obtain good upper bounds and one of the proposed algorithms obtains the best lower bounds to the WMST." @default.
• W2890346373 created "2018-09-27" @default.
• W2890346373 creator A5010888863 @default.
• W2890346373 creator A5061482817 @default.
• W2890346373 date "2018-09-19" @default.
• W2890346373 modified "2023-09-24" @default.
• W2890346373 title "Efficient lower and upper bounds for the weight-constrained minimum spanning tree problem using simple Lagrangian based algorithms" @default.
• W2890346373 cites W136930855 @default.
• W2890346373 cites W1576317141 @default.
• W2890346373 cites W1964443412 @default.
• W2890346373 cites W1980307941 @default.
• W2890346373 cites W1985130949 @default.
• W2890346373 cites W2008581797 @default.
• W2890346373 cites W2013296632 @default.
• W2890346373 cites W2017697298 @default.
• W2890346373 cites W2024840331 @default.
• W2890346373 cites W2035177959 @default.
• W2890346373 cites W2041933928 @default.
• W2890346373 cites W2046984978 @default.
• W2890346373 cites W2050146290 @default.
• W2890346373 cites W2065033231 @default.
• W2890346373 cites W2079010058 @default.
• W2890346373 cites W2106624412 @default.
• W2890346373 cites W2120016402 @default.
• W2890346373 cites W2123562836 @default.
• W2890346373 cites W2127172809 @default.
• W2890346373 cites W2140556610 @default.
• W2890346373 cites W2149454052 @default.
• W2890346373 cites W2163367282 @default.
• W2890346373 cites W2518523798 @default.
• W2890346373 cites W4211092921 @default.
• W2890346373 cites W2147690196 @default.
• W2890346373 doi "https://doi.org/10.1007/s12351-018-0426-x" @default.
• W2890346373 hasPublicationYear "2018" @default.
• W2890346373 type Work @default.
• W2890346373 sameAs 2890346373 @default.
• W2890346373 citedByCount "1" @default.
• W2890346373 countsByYear W28903463732023 @default.
• W2890346373 crossrefType "journal-article" @default.
• W2890346373 hasAuthorship W2890346373A5010888863 @default.
• W2890346373 hasAuthorship W2890346373A5061482817 @default.
• W2890346373 hasBestOaLocation W28903463732 @default.
• W2890346373 hasConcept C111472728 @default.
• W2890346373 hasConcept C113174947 @default.
• W2890346373 hasConcept C11413529 @default.
• W2890346373 hasConcept C114614502 @default.
• W2890346373 hasConcept C121332964 @default.
• W2890346373 hasConcept C126255220 @default.
• W2890346373 hasConcept C134306372 @default.
• W2890346373 hasConcept C13743678 @default.
• W2890346373 hasConcept C138885662 @default.
• W2890346373 hasConcept C139502532 @default.
• W2890346373 hasConcept C154945302 @default.
• W2890346373 hasConcept C2778945305 @default.
• W2890346373 hasConcept C2780586882 @default.
• W2890346373 hasConcept C28826006 @default.
• W2890346373 hasConcept C33923547 @default.
• W2890346373 hasConcept C41008148 @default.
• W2890346373 hasConcept C53469067 @default.
• W2890346373 hasConcept C63645285 @default.
• W2890346373 hasConcept C64331007 @default.
• W2890346373 hasConcept C65949645 @default.
• W2890346373 hasConcept C77553402 @default.
• W2890346373 hasConcept C97355855 @default.
• W2890346373 hasConcept C97542219 @default.
• W2890346373 hasConceptScore W2890346373C111472728 @default.
• W2890346373 hasConceptScore W2890346373C113174947 @default.
• W2890346373 hasConceptScore W2890346373C11413529 @default.
• W2890346373 hasConceptScore W2890346373C114614502 @default.
• W2890346373 hasConceptScore W2890346373C121332964 @default.
• W2890346373 hasConceptScore W2890346373C126255220 @default.
• W2890346373 hasConceptScore W2890346373C134306372 @default.
• W2890346373 hasConceptScore W2890346373C13743678 @default.
• W2890346373 hasConceptScore W2890346373C138885662 @default.
• W2890346373 hasConceptScore W2890346373C139502532 @default.
• W2890346373 hasConceptScore W2890346373C154945302 @default.
• W2890346373 hasConceptScore W2890346373C2778945305 @default.
• W2890346373 hasConceptScore W2890346373C2780586882 @default.
• W2890346373 hasConceptScore W2890346373C28826006 @default.
• W2890346373 hasConceptScore W2890346373C33923547 @default.
• W2890346373 hasConceptScore W2890346373C41008148 @default.
• W2890346373 hasConceptScore W2890346373C53469067 @default.
• W2890346373 hasConceptScore W2890346373C63645285 @default.
• W2890346373 hasConceptScore W2890346373C64331007 @default.
• W2890346373 hasConceptScore W2890346373C65949645 @default.
• W2890346373 hasConceptScore W2890346373C77553402 @default.
• W2890346373 hasConceptScore W2890346373C97355855 @default.
• W2890346373 hasConceptScore W2890346373C97542219 @default.
• W2890346373 hasIssue "4" @default.
• W2890346373 hasLocation W28903463731 @default.
• W2890346373 hasLocation W28903463732 @default.
• W2890346373 hasOpenAccess W2890346373 @default.
• W2890346373 hasPrimaryLocation W28903463731 @default.
• W2890346373 hasRelatedWork W1561849181 @default.
• W2890346373 hasRelatedWork W1990360663 @default.
• W2890346373 hasRelatedWork W2109692093 @default.
• W2890346373 hasRelatedWork W2135993528 @default.
• W2890346373 hasRelatedWork W2379544617 @default.

• next