Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016819180> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2016819180 endingPage "459" @default.
- W2016819180 startingPage "450" @default.
- W2016819180 abstract "The bandwidth of a matrix { } ij a A = is defined as the maximum absolute difference between i and j for which 0 ≠ ij a . The problem of reducing the bandwidth of a matrix consists of finding a permutation of the rows and columns that keeps the nonzero elements in a band that is as close as possible to the main diagonal of the matrix. This NP-complete problem can also be formulated as a labeling of vertices on a graph, where edges are the nonzero elements of the corresponding symmetrical matrix. Many bandwidth reduction algorithms have been developed since the 1960s and applied to structural engineering, fluid dynamics and network analysis. For the most part, these procedures do not incorporate metaheuristic elements, which is one of the main goals of our current development. Another equally important goal is to design and test a special type of candidate list strategy and a move mechanism to be embedded in a tabu search procedure for the bandwidth reduction problem. This candidate list strategy accelerates the selection of a move in the neighborhood of the current solution in any given iteration. Our extensive experimentation shows that the proposed procedure outperforms the best-known algorithms in terms of solution quality consuming a reasonable computational effort." @default.
- W2016819180 created "2016-06-24" @default.
- W2016819180 creator A5009078028 @default.
- W2016819180 creator A5031462168 @default.
- W2016819180 creator A5056190675 @default.
- W2016819180 creator A5068174754 @default.
- W2016819180 date "2001-12-01" @default.
- W2016819180 modified "2023-09-23" @default.
- W2016819180 title "Reducing the bandwidth of a sparse matrix with tabu search" @default.
- W2016819180 cites W1994371611 @default.
- W2016819180 cites W2023235205 @default.
- W2016819180 cites W2089370129 @default.
- W2016819180 cites W2095420020 @default.
- W2016819180 doi "https://doi.org/10.1016/s0377-2217(00)00325-8" @default.
- W2016819180 hasPublicationYear "2001" @default.
- W2016819180 type Work @default.
- W2016819180 sameAs 2016819180 @default.
- W2016819180 citedByCount "92" @default.
- W2016819180 countsByYear W20168191802012 @default.
- W2016819180 countsByYear W20168191802013 @default.
- W2016819180 countsByYear W20168191802014 @default.
- W2016819180 countsByYear W20168191802015 @default.
- W2016819180 countsByYear W20168191802016 @default.
- W2016819180 countsByYear W20168191802017 @default.
- W2016819180 countsByYear W20168191802018 @default.
- W2016819180 countsByYear W20168191802020 @default.
- W2016819180 countsByYear W20168191802021 @default.
- W2016819180 countsByYear W20168191802022 @default.
- W2016819180 crossrefType "journal-article" @default.
- W2016819180 hasAuthorship W2016819180A5009078028 @default.
- W2016819180 hasAuthorship W2016819180A5031462168 @default.
- W2016819180 hasAuthorship W2016819180A5056190675 @default.
- W2016819180 hasAuthorship W2016819180A5068174754 @default.
- W2016819180 hasBestOaLocation W20168191802 @default.
- W2016819180 hasConcept C106487976 @default.
- W2016819180 hasConcept C11413529 @default.
- W2016819180 hasConcept C123370116 @default.
- W2016819180 hasConcept C126255220 @default.
- W2016819180 hasConcept C147597530 @default.
- W2016819180 hasConcept C159985019 @default.
- W2016819180 hasConcept C163716315 @default.
- W2016819180 hasConcept C185592680 @default.
- W2016819180 hasConcept C192562407 @default.
- W2016819180 hasConcept C2776257435 @default.
- W2016819180 hasConcept C33923547 @default.
- W2016819180 hasConcept C41008148 @default.
- W2016819180 hasConcept C56372850 @default.
- W2016819180 hasConcept C76155785 @default.
- W2016819180 hasConceptScore W2016819180C106487976 @default.
- W2016819180 hasConceptScore W2016819180C11413529 @default.
- W2016819180 hasConceptScore W2016819180C123370116 @default.
- W2016819180 hasConceptScore W2016819180C126255220 @default.
- W2016819180 hasConceptScore W2016819180C147597530 @default.
- W2016819180 hasConceptScore W2016819180C159985019 @default.
- W2016819180 hasConceptScore W2016819180C163716315 @default.
- W2016819180 hasConceptScore W2016819180C185592680 @default.
- W2016819180 hasConceptScore W2016819180C192562407 @default.
- W2016819180 hasConceptScore W2016819180C2776257435 @default.
- W2016819180 hasConceptScore W2016819180C33923547 @default.
- W2016819180 hasConceptScore W2016819180C41008148 @default.
- W2016819180 hasConceptScore W2016819180C56372850 @default.
- W2016819180 hasConceptScore W2016819180C76155785 @default.
- W2016819180 hasIssue "2" @default.
- W2016819180 hasLocation W20168191801 @default.
- W2016819180 hasLocation W20168191802 @default.
- W2016819180 hasOpenAccess W2016819180 @default.
- W2016819180 hasPrimaryLocation W20168191801 @default.
- W2016819180 hasRelatedWork W1991971747 @default.
- W2016819180 hasRelatedWork W2016519758 @default.
- W2016819180 hasRelatedWork W2018906356 @default.
- W2016819180 hasRelatedWork W2027726470 @default.
- W2016819180 hasRelatedWork W2064237292 @default.
- W2016819180 hasRelatedWork W2313431667 @default.
- W2016819180 hasRelatedWork W2370217726 @default.
- W2016819180 hasRelatedWork W2462574632 @default.
- W2016819180 hasRelatedWork W3201815179 @default.
- W2016819180 hasRelatedWork W2091145045 @default.
- W2016819180 hasVolume "135" @default.
- W2016819180 isParatext "false" @default.
- W2016819180 isRetracted "false" @default.
- W2016819180 magId "2016819180" @default.
- W2016819180 workType "article" @default.