Matches in SemOpenAlex for { <https://semopenalex.org/work/W1495804950> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1495804950 abstract "The quadratic assignment problem (QAP) is the NP-complete optimization problem of assigning n facilities to n locations while minimizing certain costs. In practice, proving the optimality of a solution is hard even for moderate problem sizes with n ≅ 20.We present a new algorithm for solving the QAP. Based on the dynamic-programming paradigm, the algorithm constructs a table of subproblem solutions and uses the solutions of the smaller subproblems for bounding the larger ones. The algorithm can be parallelized, performs well in practice, and has solved the previously unsolved instance NUG25. A comparison between the new dynamic-programming bound (DPB) and the traditionally used Gilmore-Lawler bound (GLB) shows that the DPB is stronger and leads to much smaller search trees than the GLB." @default.
- W1495804950 created "2016-06-24" @default.
- W1495804950 creator A5006524889 @default.
- W1495804950 creator A5013692360 @default.
- W1495804950 date "1999-01-01" @default.
- W1495804950 modified "2023-09-27" @default.
- W1495804950 title "A Dynamic-Programming Bound for the Quadratic Assignment Problem" @default.
- W1495804950 cites W1502090612 @default.
- W1495804950 cites W1503085769 @default.
- W1495804950 cites W1963976945 @default.
- W1495804950 cites W4230109265 @default.
- W1495804950 doi "https://doi.org/10.1007/3-540-48686-0_34" @default.
- W1495804950 hasPublicationYear "1999" @default.
- W1495804950 type Work @default.
- W1495804950 sameAs 1495804950 @default.
- W1495804950 citedByCount "13" @default.
- W1495804950 countsByYear W14958049502012 @default.
- W1495804950 countsByYear W14958049502013 @default.
- W1495804950 countsByYear W14958049502014 @default.
- W1495804950 countsByYear W14958049502015 @default.
- W1495804950 crossrefType "book-chapter" @default.
- W1495804950 hasAuthorship W1495804950A5006524889 @default.
- W1495804950 hasAuthorship W1495804950A5013692360 @default.
- W1495804950 hasConcept C11413529 @default.
- W1495804950 hasConcept C126255220 @default.
- W1495804950 hasConcept C129844170 @default.
- W1495804950 hasConcept C134306372 @default.
- W1495804950 hasConcept C137836250 @default.
- W1495804950 hasConcept C154945302 @default.
- W1495804950 hasConcept C2524010 @default.
- W1495804950 hasConcept C33923547 @default.
- W1495804950 hasConcept C37404715 @default.
- W1495804950 hasConcept C41008148 @default.
- W1495804950 hasConcept C63584917 @default.
- W1495804950 hasConcept C77553402 @default.
- W1495804950 hasConcept C81845259 @default.
- W1495804950 hasConcept C93693863 @default.
- W1495804950 hasConcept C98036226 @default.
- W1495804950 hasConceptScore W1495804950C11413529 @default.
- W1495804950 hasConceptScore W1495804950C126255220 @default.
- W1495804950 hasConceptScore W1495804950C129844170 @default.
- W1495804950 hasConceptScore W1495804950C134306372 @default.
- W1495804950 hasConceptScore W1495804950C137836250 @default.
- W1495804950 hasConceptScore W1495804950C154945302 @default.
- W1495804950 hasConceptScore W1495804950C2524010 @default.
- W1495804950 hasConceptScore W1495804950C33923547 @default.
- W1495804950 hasConceptScore W1495804950C37404715 @default.
- W1495804950 hasConceptScore W1495804950C41008148 @default.
- W1495804950 hasConceptScore W1495804950C63584917 @default.
- W1495804950 hasConceptScore W1495804950C77553402 @default.
- W1495804950 hasConceptScore W1495804950C81845259 @default.
- W1495804950 hasConceptScore W1495804950C93693863 @default.
- W1495804950 hasConceptScore W1495804950C98036226 @default.
- W1495804950 hasLocation W14958049501 @default.
- W1495804950 hasOpenAccess W1495804950 @default.
- W1495804950 hasPrimaryLocation W14958049501 @default.
- W1495804950 hasRelatedWork W1503085769 @default.
- W1495804950 hasRelatedWork W1569366990 @default.
- W1495804950 hasRelatedWork W1650177010 @default.
- W1495804950 hasRelatedWork W19016451 @default.
- W1495804950 hasRelatedWork W1971700807 @default.
- W1495804950 hasRelatedWork W2004229681 @default.
- W1495804950 hasRelatedWork W2010971800 @default.
- W1495804950 hasRelatedWork W2027799917 @default.
- W1495804950 hasRelatedWork W2048698391 @default.
- W1495804950 hasRelatedWork W2049299385 @default.
- W1495804950 hasRelatedWork W2063790063 @default.
- W1495804950 hasRelatedWork W2067417069 @default.
- W1495804950 hasRelatedWork W2068671103 @default.
- W1495804950 hasRelatedWork W2084512390 @default.
- W1495804950 hasRelatedWork W2086917808 @default.
- W1495804950 hasRelatedWork W2107454643 @default.
- W1495804950 hasRelatedWork W2107709238 @default.
- W1495804950 hasRelatedWork W2121035504 @default.
- W1495804950 hasRelatedWork W2401300680 @default.
- W1495804950 hasRelatedWork W3121235808 @default.
- W1495804950 isParatext "false" @default.
- W1495804950 isRetracted "false" @default.
- W1495804950 magId "1495804950" @default.
- W1495804950 workType "book-chapter" @default.