Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160147625> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2160147625 abstract "We propose a node centroid method with Hill-Climbing to solve the well-known matrix bandwidth minimization problem, which is to permute rows and columns of the matrix to minimize its bandwidth. Many heuristics have been developed for this NP-complete problem including the Cuthill-McKee (CM) and the Gibbs, Poole and Stockmeyer (GPS) algorithms. Heuristics such as simulated annealing, tabu search and GRASP have been used, where tabu search and the GRASP with path relinking have achieved significantly better solution quality than the CM and GPS algorithms. Experimentation shows that the node centroid method achieves the best solution quality when compared with these while being much faster than the newly-developed algorithms. Also, the new algorithm achieves better solutions than the GPS algorithm in comparable time." @default.
- W2160147625 created "2016-06-24" @default.
- W2160147625 creator A5011370466 @default.
- W2160147625 creator A5012729323 @default.
- W2160147625 creator A5013756162 @default.
- W2160147625 date "2004-01-01" @default.
- W2160147625 modified "2023-09-25" @default.
- W2160147625 title "A centroid-based approach to solve the bandwidth minimization problem" @default.
- W2160147625 cites W1550530516 @default.
- W2160147625 cites W170481230 @default.
- W2160147625 cites W2016287305 @default.
- W2160147625 cites W2016819180 @default.
- W2160147625 cites W2079966248 @default.
- W2160147625 cites W2080608361 @default.
- W2160147625 cites W2089370129 @default.
- W2160147625 cites W2095420020 @default.
- W2160147625 cites W2100658705 @default.
- W2160147625 cites W2140062802 @default.
- W2160147625 cites W2162371997 @default.
- W2160147625 cites W2167221627 @default.
- W2160147625 cites W2176446742 @default.
- W2160147625 cites W2292890902 @default.
- W2160147625 cites W85690038 @default.
- W2160147625 doi "https://doi.org/10.1109/hicss.2004.1265221" @default.
- W2160147625 hasPublicationYear "2004" @default.
- W2160147625 type Work @default.
- W2160147625 sameAs 2160147625 @default.
- W2160147625 citedByCount "14" @default.
- W2160147625 countsByYear W21601476252012 @default.
- W2160147625 countsByYear W21601476252013 @default.
- W2160147625 countsByYear W21601476252014 @default.
- W2160147625 countsByYear W21601476252016 @default.
- W2160147625 countsByYear W21601476252017 @default.
- W2160147625 countsByYear W21601476252018 @default.
- W2160147625 crossrefType "proceedings-article" @default.
- W2160147625 hasAuthorship W2160147625A5011370466 @default.
- W2160147625 hasAuthorship W2160147625A5012729323 @default.
- W2160147625 hasAuthorship W2160147625A5013756162 @default.
- W2160147625 hasConcept C11413529 @default.
- W2160147625 hasConcept C123370116 @default.
- W2160147625 hasConcept C126255220 @default.
- W2160147625 hasConcept C126980161 @default.
- W2160147625 hasConcept C127413603 @default.
- W2160147625 hasConcept C127705205 @default.
- W2160147625 hasConcept C135450995 @default.
- W2160147625 hasConcept C146599234 @default.
- W2160147625 hasConcept C147764199 @default.
- W2160147625 hasConcept C154945302 @default.
- W2160147625 hasConcept C171268870 @default.
- W2160147625 hasConcept C199360897 @default.
- W2160147625 hasConcept C2776257435 @default.
- W2160147625 hasConcept C31258907 @default.
- W2160147625 hasConcept C33923547 @default.
- W2160147625 hasConcept C41008148 @default.
- W2160147625 hasConcept C60229501 @default.
- W2160147625 hasConcept C62611344 @default.
- W2160147625 hasConcept C66938386 @default.
- W2160147625 hasConcept C76155785 @default.
- W2160147625 hasConceptScore W2160147625C11413529 @default.
- W2160147625 hasConceptScore W2160147625C123370116 @default.
- W2160147625 hasConceptScore W2160147625C126255220 @default.
- W2160147625 hasConceptScore W2160147625C126980161 @default.
- W2160147625 hasConceptScore W2160147625C127413603 @default.
- W2160147625 hasConceptScore W2160147625C127705205 @default.
- W2160147625 hasConceptScore W2160147625C135450995 @default.
- W2160147625 hasConceptScore W2160147625C146599234 @default.
- W2160147625 hasConceptScore W2160147625C147764199 @default.
- W2160147625 hasConceptScore W2160147625C154945302 @default.
- W2160147625 hasConceptScore W2160147625C171268870 @default.
- W2160147625 hasConceptScore W2160147625C199360897 @default.
- W2160147625 hasConceptScore W2160147625C2776257435 @default.
- W2160147625 hasConceptScore W2160147625C31258907 @default.
- W2160147625 hasConceptScore W2160147625C33923547 @default.
- W2160147625 hasConceptScore W2160147625C41008148 @default.
- W2160147625 hasConceptScore W2160147625C60229501 @default.
- W2160147625 hasConceptScore W2160147625C62611344 @default.
- W2160147625 hasConceptScore W2160147625C66938386 @default.
- W2160147625 hasConceptScore W2160147625C76155785 @default.
- W2160147625 hasLocation W21601476251 @default.
- W2160147625 hasOpenAccess W2160147625 @default.
- W2160147625 hasPrimaryLocation W21601476251 @default.
- W2160147625 hasRelatedWork W1543643630 @default.
- W2160147625 hasRelatedWork W1854712413 @default.
- W2160147625 hasRelatedWork W2054427982 @default.
- W2160147625 hasRelatedWork W2059692462 @default.
- W2160147625 hasRelatedWork W2063414786 @default.
- W2160147625 hasRelatedWork W2156024033 @default.
- W2160147625 hasRelatedWork W2349732225 @default.
- W2160147625 hasRelatedWork W2374919482 @default.
- W2160147625 hasRelatedWork W2748952813 @default.
- W2160147625 hasRelatedWork W2778151824 @default.
- W2160147625 isParatext "false" @default.
- W2160147625 isRetracted "false" @default.
- W2160147625 magId "2160147625" @default.
- W2160147625 workType "article" @default.