Matches in SemOpenAlex for { <https://semopenalex.org/work/W609972812> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W609972812 endingPage "474" @default.
- W609972812 startingPage "465" @default.
- W609972812 abstract "The vertex separation problem (VSP) consists of finding a linear ordering of the vertices of an input graph that minimizes the maximum number of vertex separators at each cut-point induced by the ordering. VSP is an NP-hard problem whose efficient solution is relevant in fields such as very large scale integration design, computer language compiler design, graph drawing and bioinformatics. In the literature reviewed, we found several exact algorithms and two metaheuristics based on the variable neighborhood search approach. These metaheuristics are currently the best stochastic algorithms for solving VSP. One of the key points of their efficiency is the usage of heuristics to construct a high-quality initial solution that considerably improves the algorithm performance. In this chapter we augment the literature on VSP by proposing a new set of heuristics. The proposed constructive heuristics are compared with the best ones found in the state-of-the-art and with random solution generator (Rnd). Experimental results demonstrate the importance of constructive algorithms. The best constructive improves Rnd by 89.96 % in solution quality." @default.
- W609972812 created "2016-06-24" @default.
- W609972812 creator A5012122073 @default.
- W609972812 creator A5013270107 @default.
- W609972812 creator A5038764404 @default.
- W609972812 creator A5050625169 @default.
- W609972812 creator A5061769452 @default.
- W609972812 creator A5071426471 @default.
- W609972812 date "2015-01-01" @default.
- W609972812 modified "2023-10-15" @default.
- W609972812 title "Comparative Study on Constructive Heuristics for the Vertex Separation Problem" @default.
- W609972812 cites W1967700023 @default.
- W609972812 cites W1995235425 @default.
- W609972812 cites W1997205866 @default.
- W609972812 cites W2003492950 @default.
- W609972812 cites W2007280161 @default.
- W609972812 cites W2019635018 @default.
- W609972812 cites W2049670817 @default.
- W609972812 cites W2049825837 @default.
- W609972812 cites W2063019820 @default.
- W609972812 cites W2079966248 @default.
- W609972812 cites W2101400962 @default.
- W609972812 cites W2124568589 @default.
- W609972812 doi "https://doi.org/10.1007/978-3-319-17747-2_35" @default.
- W609972812 hasPublicationYear "2015" @default.
- W609972812 type Work @default.
- W609972812 sameAs 609972812 @default.
- W609972812 citedByCount "4" @default.
- W609972812 countsByYear W6099728122016 @default.
- W609972812 countsByYear W6099728122018 @default.
- W609972812 countsByYear W6099728122021 @default.
- W609972812 countsByYear W6099728122022 @default.
- W609972812 crossrefType "book-chapter" @default.
- W609972812 hasAuthorship W609972812A5012122073 @default.
- W609972812 hasAuthorship W609972812A5013270107 @default.
- W609972812 hasAuthorship W609972812A5038764404 @default.
- W609972812 hasAuthorship W609972812A5050625169 @default.
- W609972812 hasAuthorship W609972812A5061769452 @default.
- W609972812 hasAuthorship W609972812A5071426471 @default.
- W609972812 hasConcept C109718341 @default.
- W609972812 hasConcept C11413529 @default.
- W609972812 hasConcept C126255220 @default.
- W609972812 hasConcept C127705205 @default.
- W609972812 hasConcept C132525143 @default.
- W609972812 hasConcept C169590947 @default.
- W609972812 hasConcept C199360897 @default.
- W609972812 hasConcept C2778701210 @default.
- W609972812 hasConcept C33923547 @default.
- W609972812 hasConcept C41008148 @default.
- W609972812 hasConcept C80444323 @default.
- W609972812 hasConcept C80899671 @default.
- W609972812 hasConcept C98045186 @default.
- W609972812 hasConceptScore W609972812C109718341 @default.
- W609972812 hasConceptScore W609972812C11413529 @default.
- W609972812 hasConceptScore W609972812C126255220 @default.
- W609972812 hasConceptScore W609972812C127705205 @default.
- W609972812 hasConceptScore W609972812C132525143 @default.
- W609972812 hasConceptScore W609972812C169590947 @default.
- W609972812 hasConceptScore W609972812C199360897 @default.
- W609972812 hasConceptScore W609972812C2778701210 @default.
- W609972812 hasConceptScore W609972812C33923547 @default.
- W609972812 hasConceptScore W609972812C41008148 @default.
- W609972812 hasConceptScore W609972812C80444323 @default.
- W609972812 hasConceptScore W609972812C80899671 @default.
- W609972812 hasConceptScore W609972812C98045186 @default.
- W609972812 hasLocation W6099728121 @default.
- W609972812 hasOpenAccess W609972812 @default.
- W609972812 hasPrimaryLocation W6099728121 @default.
- W609972812 hasRelatedWork W1510623069 @default.
- W609972812 hasRelatedWork W167806033 @default.
- W609972812 hasRelatedWork W1987450955 @default.
- W609972812 hasRelatedWork W2031422533 @default.
- W609972812 hasRelatedWork W2363415936 @default.
- W609972812 hasRelatedWork W2391817034 @default.
- W609972812 hasRelatedWork W2964783025 @default.
- W609972812 hasRelatedWork W4205535298 @default.
- W609972812 hasRelatedWork W4297093299 @default.
- W609972812 hasRelatedWork W2800489847 @default.
- W609972812 isParatext "false" @default.
- W609972812 isRetracted "false" @default.
- W609972812 magId "609972812" @default.
- W609972812 workType "book-chapter" @default.