FRINK Linked Data Fragments server

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

• W3091103485 abstract "The degree-constrained minimum spanning tree problem, which involves finding a minimum spanning tree of a given graph with upper bounds on the vertex degrees, has found multiple applications in several domains. In this paper, we propose a novel CP approach to tackle this problem where we extend a recent branch-and-bound approach with an adaptation of the LKH local search heuristic to deal with trees instead of tours. Every time a solution is found, it is locally optimised by our new heuristic, thus yielding a tightened cut. Our experimental evaluation shows that this significantly speeds up the branch-and-bound search and hence closes the performance gap to the state-of-the-art bottom-up CP approach." @default.
• W3091103485 created "2020-10-08" @default.
• W3091103485 creator A5000880594 @default.
• W3091103485 creator A5052508716 @default.
• W3091103485 creator A5083349589 @default.
• W3091103485 date "2020-01-01" @default.
• W3091103485 modified "2023-09-27" @default.
• W3091103485 title "Improving a Branch-and-Bound Approach for the Degree-Constrained Minimum Spanning Tree Problem with LKH" @default.
• W3091103485 cites W1484903242 @default.
• W3091103485 cites W1514412456 @default.
• W3091103485 cites W1542480886 @default.
• W3091103485 cites W1546349816 @default.
• W3091103485 cites W1606316903 @default.
• W3091103485 cites W1652823179 @default.
• W3091103485 cites W1986237174 @default.
• W3091103485 cites W1996357025 @default.
• W3091103485 cites W2011292059 @default.
• W3091103485 cites W2017708378 @default.
• W3091103485 cites W2042986967 @default.
• W3091103485 cites W2058748455 @default.
• W3091103485 cites W2068019074 @default.
• W3091103485 cites W2082779900 @default.
• W3091103485 cites W2089455182 @default.
• W3091103485 cites W2132467327 @default.
• W3091103485 cites W2140556556 @default.
• W3091103485 cites W2148673189 @default.
• W3091103485 cites W2346287856 @default.
• W3091103485 cites W2768411980 @default.
• W3091103485 cites W2888172571 @default.
• W3091103485 cites W2913564078 @default.
• W3091103485 cites W2974221591 @default.
• W3091103485 cites W4245633299 @default.
• W3091103485 cites W4251562717 @default.
• W3091103485 doi "https://doi.org/10.1007/978-3-030-58942-4_29" @default.
• W3091103485 hasPublicationYear "2020" @default.
• W3091103485 type Work @default.
• W3091103485 sameAs 3091103485 @default.
• W3091103485 citedByCount "0" @default.
• W3091103485 crossrefType "book-chapter" @default.
• W3091103485 hasAuthorship W3091103485A5000880594 @default.
• W3091103485 hasAuthorship W3091103485A5052508716 @default.
• W3091103485 hasAuthorship W3091103485A5083349589 @default.
• W3091103485 hasConcept C113174947 @default.
• W3091103485 hasConcept C11413529 @default.
• W3091103485 hasConcept C114614502 @default.
• W3091103485 hasConcept C121332964 @default.
• W3091103485 hasConcept C126255220 @default.
• W3091103485 hasConcept C132525143 @default.
• W3091103485 hasConcept C134306372 @default.
• W3091103485 hasConcept C13743678 @default.
• W3091103485 hasConcept C154945302 @default.
• W3091103485 hasConcept C173801870 @default.
• W3091103485 hasConcept C24890656 @default.
• W3091103485 hasConcept C2775997480 @default.
• W3091103485 hasConcept C33923547 @default.
• W3091103485 hasConcept C41008148 @default.
• W3091103485 hasConcept C64271015 @default.
• W3091103485 hasConcept C64331007 @default.
• W3091103485 hasConcept C65949645 @default.
• W3091103485 hasConcept C77553402 @default.
• W3091103485 hasConcept C80444323 @default.
• W3091103485 hasConcept C80899671 @default.
• W3091103485 hasConcept C93693863 @default.
• W3091103485 hasConceptScore W3091103485C113174947 @default.
• W3091103485 hasConceptScore W3091103485C11413529 @default.
• W3091103485 hasConceptScore W3091103485C114614502 @default.
• W3091103485 hasConceptScore W3091103485C121332964 @default.
• W3091103485 hasConceptScore W3091103485C126255220 @default.
• W3091103485 hasConceptScore W3091103485C132525143 @default.
• W3091103485 hasConceptScore W3091103485C134306372 @default.
• W3091103485 hasConceptScore W3091103485C13743678 @default.
• W3091103485 hasConceptScore W3091103485C154945302 @default.
• W3091103485 hasConceptScore W3091103485C173801870 @default.
• W3091103485 hasConceptScore W3091103485C24890656 @default.
• W3091103485 hasConceptScore W3091103485C2775997480 @default.
• W3091103485 hasConceptScore W3091103485C33923547 @default.
• W3091103485 hasConceptScore W3091103485C41008148 @default.
• W3091103485 hasConceptScore W3091103485C64271015 @default.
• W3091103485 hasConceptScore W3091103485C64331007 @default.
• W3091103485 hasConceptScore W3091103485C65949645 @default.
• W3091103485 hasConceptScore W3091103485C77553402 @default.
• W3091103485 hasConceptScore W3091103485C80444323 @default.
• W3091103485 hasConceptScore W3091103485C80899671 @default.
• W3091103485 hasConceptScore W3091103485C93693863 @default.
• W3091103485 hasLocation W30911034851 @default.
• W3091103485 hasOpenAccess W3091103485 @default.
• W3091103485 hasPrimaryLocation W30911034851 @default.
• W3091103485 hasRelatedWork W10872573 @default.
• W3091103485 hasRelatedWork W13055504 @default.
• W3091103485 hasRelatedWork W1951610 @default.
• W3091103485 hasRelatedWork W4199186 @default.
• W3091103485 hasRelatedWork W5243928 @default.
• W3091103485 hasRelatedWork W6700576 @default.
• W3091103485 hasRelatedWork W804384 @default.
• W3091103485 hasRelatedWork W8653221 @default.
• W3091103485 hasRelatedWork W9198619 @default.
• W3091103485 hasRelatedWork W9638539 @default.
• W3091103485 isParatext "false" @default.
• W3091103485 isRetracted "false" @default.
• W3091103485 magId "3091103485" @default.

• next