Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067417069> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2067417069 endingPage "640" @default.
- W2067417069 startingPage "629" @default.
- W2067417069 abstract "This paper presents a new branch-and-bound algorithm for solving the quadratic assignment problem (QAP). The algorithm is based on a dual procedure (DP) similar to the Hungarian method for solving the linear assignment problem. Our DP solves the QAP in certain cases, i.e., for some small problems (N< 7) and for numerous larger problems (7≤ N ≤16) that arise as sub-problems of a larger QAP such as the Nugent 20. The DP, however, does not guarantee a solution. It is used in our algorithm to calculate lower bounds on solutions to the QAP. As a result of a number of recently developed improvements, the DP produces lower bounds that are as tight as any which might be useful in a branch-and-bound algorithm. These are produced relatively cheaply, especially on larger problems. Experimental results show that the computational complexity of our algorithm is lower than known methods, and that its actual runtime is significantly shorter than the best known algorithms for QAPLIB test instances of size 16 through 22. Our method has the potential for being improved and therefore can be expected to aid in solving even larger problems." @default.
- W2067417069 created "2016-06-24" @default.
- W2067417069 creator A5020168025 @default.
- W2067417069 creator A5037629001 @default.
- W2067417069 creator A5069542283 @default.
- W2067417069 date "1998-08-01" @default.
- W2067417069 modified "2023-09-27" @default.
- W2067417069 title "A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method" @default.
- W2067417069 cites W19016451 @default.
- W2067417069 cites W1966081460 @default.
- W2067417069 cites W1972445234 @default.
- W2067417069 cites W1981081845 @default.
- W2067417069 cites W2001443617 @default.
- W2067417069 cites W2009832821 @default.
- W2067417069 cites W2020570543 @default.
- W2067417069 cites W2038681403 @default.
- W2067417069 cites W2049299385 @default.
- W2067417069 cites W2057461915 @default.
- W2067417069 cites W2061796216 @default.
- W2067417069 cites W2078152952 @default.
- W2067417069 cites W2084512390 @default.
- W2067417069 cites W2086917808 @default.
- W2067417069 cites W2141461755 @default.
- W2067417069 cites W3121235808 @default.
- W2067417069 doi "https://doi.org/10.1016/s0377-2217(97)00063-5" @default.
- W2067417069 hasPublicationYear "1998" @default.
- W2067417069 type Work @default.
- W2067417069 sameAs 2067417069 @default.
- W2067417069 citedByCount "83" @default.
- W2067417069 countsByYear W20674170692012 @default.
- W2067417069 countsByYear W20674170692013 @default.
- W2067417069 countsByYear W20674170692014 @default.
- W2067417069 countsByYear W20674170692015 @default.
- W2067417069 countsByYear W20674170692016 @default.
- W2067417069 countsByYear W20674170692017 @default.
- W2067417069 countsByYear W20674170692018 @default.
- W2067417069 countsByYear W20674170692019 @default.
- W2067417069 countsByYear W20674170692020 @default.
- W2067417069 countsByYear W20674170692021 @default.
- W2067417069 countsByYear W20674170692023 @default.
- W2067417069 crossrefType "journal-article" @default.
- W2067417069 hasAuthorship W2067417069A5020168025 @default.
- W2067417069 hasAuthorship W2067417069A5037629001 @default.
- W2067417069 hasAuthorship W2067417069A5069542283 @default.
- W2067417069 hasConcept C11413529 @default.
- W2067417069 hasConcept C124952713 @default.
- W2067417069 hasConcept C126255220 @default.
- W2067417069 hasConcept C129844170 @default.
- W2067417069 hasConcept C134306372 @default.
- W2067417069 hasConcept C137836250 @default.
- W2067417069 hasConcept C142362112 @default.
- W2067417069 hasConcept C2524010 @default.
- W2067417069 hasConcept C2780980858 @default.
- W2067417069 hasConcept C33923547 @default.
- W2067417069 hasConcept C41008148 @default.
- W2067417069 hasConcept C77553402 @default.
- W2067417069 hasConcept C85044808 @default.
- W2067417069 hasConcept C93693863 @default.
- W2067417069 hasConcept C98036226 @default.
- W2067417069 hasConceptScore W2067417069C11413529 @default.
- W2067417069 hasConceptScore W2067417069C124952713 @default.
- W2067417069 hasConceptScore W2067417069C126255220 @default.
- W2067417069 hasConceptScore W2067417069C129844170 @default.
- W2067417069 hasConceptScore W2067417069C134306372 @default.
- W2067417069 hasConceptScore W2067417069C137836250 @default.
- W2067417069 hasConceptScore W2067417069C142362112 @default.
- W2067417069 hasConceptScore W2067417069C2524010 @default.
- W2067417069 hasConceptScore W2067417069C2780980858 @default.
- W2067417069 hasConceptScore W2067417069C33923547 @default.
- W2067417069 hasConceptScore W2067417069C41008148 @default.
- W2067417069 hasConceptScore W2067417069C77553402 @default.
- W2067417069 hasConceptScore W2067417069C85044808 @default.
- W2067417069 hasConceptScore W2067417069C93693863 @default.
- W2067417069 hasConceptScore W2067417069C98036226 @default.
- W2067417069 hasIssue "3" @default.
- W2067417069 hasLocation W20674170691 @default.
- W2067417069 hasOpenAccess W2067417069 @default.
- W2067417069 hasPrimaryLocation W20674170691 @default.
- W2067417069 hasRelatedWork W2016417822 @default.
- W2067417069 hasRelatedWork W2025756630 @default.
- W2067417069 hasRelatedWork W2057964000 @default.
- W2067417069 hasRelatedWork W2067336310 @default.
- W2067417069 hasRelatedWork W2096684255 @default.
- W2067417069 hasRelatedWork W2113355339 @default.
- W2067417069 hasRelatedWork W2170296950 @default.
- W2067417069 hasRelatedWork W2561372086 @default.
- W2067417069 hasRelatedWork W2565453737 @default.
- W2067417069 hasRelatedWork W2965925829 @default.
- W2067417069 hasVolume "108" @default.
- W2067417069 isParatext "false" @default.
- W2067417069 isRetracted "false" @default.
- W2067417069 magId "2067417069" @default.
- W2067417069 workType "article" @default.