FRINK Linked Data Fragments server

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

• W2035647931 endingPage "428" @default.
• W2035647931 startingPage "414" @default.
• W2035647931 abstract "The quadratic minimum spanning tree problem consists of determining a spanning tree that minimizes the sum of costs of the edges and pairs of edges in the tree. Many algorithms and methods have been proposed for this hard combinatorial problem, including several highly sophisticated metaheuristics. This article presents a simple Tabu Search (TS) for this problem that incorporates Strategic Oscillation (SO) by alternating between constructive and destructive phases. The commonalties shared by this strategy and the more recently introduced methodology called iterated greedy search are shown and implications of their differences regarding the use of memory structures are identified. Extensive computational experiments reveal that the proposed SO algorithm with embedded TS is highly effective for solving complex instances of the problem as compared with the best metaheuristics in the literature. A hybrid method that proves similarly effective for problem instances that are both simple and complex is introduced." @default.
• W2035647931 created "2016-06-24" @default.
• W2035647931 creator A5031462168 @default.
• W2035647931 creator A5034914055 @default.
• W2035647931 creator A5068174754 @default.
• W2035647931 creator A5081147260 @default.
• W2035647931 creator A5085152745 @default.
• W2035647931 date "2014-03-18" @default.
• W2035647931 modified "2023-09-23" @default.
• W2035647931 title "Tabu search with strategic oscillation for the quadratic minimum spanning tree" @default.
• W2035647931 cites W1713435687 @default.
• W2035647931 cites W1965680834 @default.
• W2035647931 cites W1966081460 @default.
• W2035647931 cites W1967987311 @default.
• W2035647931 cites W1968062615 @default.
• W2035647931 cites W1968158824 @default.
• W2035647931 cites W1970316557 @default.
• W2035647931 cites W1975258147 @default.
• W2035647931 cites W1977133017 @default.
• W2035647931 cites W1981549570 @default.
• W2035647931 cites W1984423218 @default.
• W2035647931 cites W1986330908 @default.
• W2035647931 cites W1987470888 @default.
• W2035647931 cites W2006751452 @default.
• W2035647931 cites W2010971800 @default.
• W2035647931 cites W2015718828 @default.
• W2035647931 cites W2020384435 @default.
• W2035647931 cites W2063939203 @default.
• W2035647931 cites W2119799975 @default.
• W2035647931 cites W2125306618 @default.
• W2035647931 cites W2150834164 @default.
• W2035647931 cites W2156773695 @default.
• W2035647931 cites W2164855953 @default.
• W2035647931 cites W4212899374 @default.
• W2035647931 doi "https://doi.org/10.1080/0740817x.2013.768785" @default.
• W2035647931 hasPublicationYear "2014" @default.
• W2035647931 type Work @default.
• W2035647931 sameAs 2035647931 @default.
• W2035647931 citedByCount "26" @default.
• W2035647931 countsByYear W20356479312014 @default.
• W2035647931 countsByYear W20356479312015 @default.
• W2035647931 countsByYear W20356479312016 @default.
• W2035647931 countsByYear W20356479312017 @default.
• W2035647931 countsByYear W20356479312018 @default.
• W2035647931 countsByYear W20356479312019 @default.
• W2035647931 countsByYear W20356479312021 @default.
• W2035647931 countsByYear W20356479312022 @default.
• W2035647931 countsByYear W20356479312023 @default.
• W2035647931 crossrefType "journal-article" @default.
• W2035647931 hasAuthorship W2035647931A5031462168 @default.
• W2035647931 hasAuthorship W2035647931A5034914055 @default.
• W2035647931 hasAuthorship W2035647931A5068174754 @default.
• W2035647931 hasAuthorship W2035647931A5081147260 @default.
• W2035647931 hasAuthorship W2035647931A5085152745 @default.
• W2035647931 hasConcept C109718341 @default.
• W2035647931 hasConcept C111472728 @default.
• W2035647931 hasConcept C111919701 @default.
• W2035647931 hasConcept C113174947 @default.
• W2035647931 hasConcept C11413529 @default.
• W2035647931 hasConcept C114614502 @default.
• W2035647931 hasConcept C123370116 @default.
• W2035647931 hasConcept C126255220 @default.
• W2035647931 hasConcept C13743678 @default.
• W2035647931 hasConcept C138885662 @default.
• W2035647931 hasConcept C2778701210 @default.
• W2035647931 hasConcept C2780586882 @default.
• W2035647931 hasConcept C33923547 @default.
• W2035647931 hasConcept C41008148 @default.
• W2035647931 hasConcept C52692508 @default.
• W2035647931 hasConcept C64331007 @default.
• W2035647931 hasConcept C90189156 @default.
• W2035647931 hasConcept C98045186 @default.
• W2035647931 hasConceptScore W2035647931C109718341 @default.
• W2035647931 hasConceptScore W2035647931C111472728 @default.
• W2035647931 hasConceptScore W2035647931C111919701 @default.
• W2035647931 hasConceptScore W2035647931C113174947 @default.
• W2035647931 hasConceptScore W2035647931C11413529 @default.
• W2035647931 hasConceptScore W2035647931C114614502 @default.
• W2035647931 hasConceptScore W2035647931C123370116 @default.
• W2035647931 hasConceptScore W2035647931C126255220 @default.
• W2035647931 hasConceptScore W2035647931C13743678 @default.
• W2035647931 hasConceptScore W2035647931C138885662 @default.
• W2035647931 hasConceptScore W2035647931C2778701210 @default.
• W2035647931 hasConceptScore W2035647931C2780586882 @default.
• W2035647931 hasConceptScore W2035647931C33923547 @default.
• W2035647931 hasConceptScore W2035647931C41008148 @default.
• W2035647931 hasConceptScore W2035647931C52692508 @default.
• W2035647931 hasConceptScore W2035647931C64331007 @default.
• W2035647931 hasConceptScore W2035647931C90189156 @default.
• W2035647931 hasConceptScore W2035647931C98045186 @default.
• W2035647931 hasIssue "4" @default.
• W2035647931 hasLocation W20356479311 @default.
• W2035647931 hasLocation W20356479312 @default.
• W2035647931 hasOpenAccess W2035647931 @default.
• W2035647931 hasPrimaryLocation W20356479311 @default.
• W2035647931 hasRelatedWork W1555693598 @default.
• W2035647931 hasRelatedWork W2035647931 @default.
• W2035647931 hasRelatedWork W2099560004 @default.

• next