Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912479658> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2912479658 abstract "Abstract The quadratic assignment problem represents an important class of problems with applications as diverse as facility layout and data analysis. The importance of these applications coupled with the fact that the quadratic assignment problem is NP-hard has encouraged the development of heuristics because optimal seeking procedures have been restricted to very small versions of the problem. This paper describes a new parallel heuristic, SAGA, for the quadratic assignment problem. SAGA is a cascaded hybrid of a genetic algorithm and simulated annealing. In addition to details regarding SAGA and its implementation, this paper also describes the performance of SAGA on two standard problems taken from the literature. The results from these problems show SAGA to be superior to the most commonly employed heuristic in solution quality, and for large problems it is also superior in solution time." @default.
- W2912479658 created "2019-02-21" @default.
- W2912479658 creator A5003627417 @default.
- W2912479658 creator A5086462231 @default.
- W2912479658 date "1989-03-16" @default.
- W2912479658 modified "2023-09-23" @default.
- W2912479658 title "A Parallel Heuristic for Quadratic Assignment Problems" @default.
- W2912479658 hasPublicationYear "1989" @default.
- W2912479658 type Work @default.
- W2912479658 sameAs 2912479658 @default.
- W2912479658 citedByCount "0" @default.
- W2912479658 crossrefType "journal-article" @default.
- W2912479658 hasAuthorship W2912479658A5003627417 @default.
- W2912479658 hasAuthorship W2912479658A5086462231 @default.
- W2912479658 hasConcept C11413529 @default.
- W2912479658 hasConcept C126255220 @default.
- W2912479658 hasConcept C126980161 @default.
- W2912479658 hasConcept C127705205 @default.
- W2912479658 hasConcept C129844170 @default.
- W2912479658 hasConcept C137836250 @default.
- W2912479658 hasConcept C154945302 @default.
- W2912479658 hasConcept C173801870 @default.
- W2912479658 hasConcept C2524010 @default.
- W2912479658 hasConcept C2777212361 @default.
- W2912479658 hasConcept C33923547 @default.
- W2912479658 hasConcept C41008148 @default.
- W2912479658 hasConcept C98036226 @default.
- W2912479658 hasConceptScore W2912479658C11413529 @default.
- W2912479658 hasConceptScore W2912479658C126255220 @default.
- W2912479658 hasConceptScore W2912479658C126980161 @default.
- W2912479658 hasConceptScore W2912479658C127705205 @default.
- W2912479658 hasConceptScore W2912479658C129844170 @default.
- W2912479658 hasConceptScore W2912479658C137836250 @default.
- W2912479658 hasConceptScore W2912479658C154945302 @default.
- W2912479658 hasConceptScore W2912479658C173801870 @default.
- W2912479658 hasConceptScore W2912479658C2524010 @default.
- W2912479658 hasConceptScore W2912479658C2777212361 @default.
- W2912479658 hasConceptScore W2912479658C33923547 @default.
- W2912479658 hasConceptScore W2912479658C41008148 @default.
- W2912479658 hasConceptScore W2912479658C98036226 @default.
- W2912479658 hasLocation W29124796581 @default.
- W2912479658 hasOpenAccess W2912479658 @default.
- W2912479658 hasPrimaryLocation W29124796581 @default.
- W2912479658 hasRelatedWork W1800557407 @default.
- W2912479658 hasRelatedWork W1987341903 @default.
- W2912479658 hasRelatedWork W2035499648 @default.
- W2912479658 hasRelatedWork W2076059734 @default.
- W2912479658 hasRelatedWork W2096829140 @default.
- W2912479658 hasRelatedWork W2108203093 @default.
- W2912479658 hasRelatedWork W2112372316 @default.
- W2912479658 hasRelatedWork W2163203923 @default.
- W2912479658 hasRelatedWork W2167109835 @default.
- W2912479658 hasRelatedWork W2170053607 @default.
- W2912479658 hasRelatedWork W2188447633 @default.
- W2912479658 hasRelatedWork W2196768219 @default.
- W2912479658 hasRelatedWork W2408654696 @default.
- W2912479658 hasRelatedWork W2588315939 @default.
- W2912479658 hasRelatedWork W2886021287 @default.
- W2912479658 hasRelatedWork W2902812135 @default.
- W2912479658 hasRelatedWork W2940902464 @default.
- W2912479658 hasRelatedWork W3176197041 @default.
- W2912479658 hasRelatedWork W615314951 @default.
- W2912479658 hasRelatedWork W82688642 @default.
- W2912479658 isParatext "false" @default.
- W2912479658 isRetracted "false" @default.
- W2912479658 magId "2912479658" @default.
- W2912479658 workType "article" @default.