FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2120803586> ?p ?o ?g. }

• W2120803586 endingPage "1106" @default.
• W2120803586 startingPage "1085" @default.
• W2120803586 abstract "The quadratic assignment problem (QAP) is one of the hardest combinatorial optimization problems known. Exact solution attempts proposed for instances of size larger than 15 have been generally unsuccessful even though successful implementations have been reported on some test problems from the QAPLIB up to size 36. In this study, we focus on the Koopmans–Beckmann formulation and exploit the structure of the flow and distance matrices based on a flow-based linearization technique that we propose. We present two new IP formulations based on the flow-based linearization technique that require fewer variables and yield stronger lower bounds than existing formulations. We strengthen the formulations with valid inequalities and report computational experience with a branch-and-cut algorithm. The proposed method performs quite well on QAPLIB instances for which certain metrics (indices) that we proposed that are related to the degree of difficulty of solving the problem are relatively high (⩾0.3). Many of the well-known instances up to size 25 from the QAPLIB (e.g. nug24, chr25a) are in this class and solved in a matter of days on a single PC using the proposed algorithm." @default.
• W2120803586 created "2016-06-24" @default.
• W2120803586 creator A5041235216 @default.
• W2120803586 creator A5057075821 @default.
• W2120803586 date "2007-04-01" @default.
• W2120803586 modified "2023-10-03" @default.
• W2120803586 title "A branch-and-cut algorithm for quadratic assignment problems based on linearizations" @default.
• W2120803586 cites W1495804950 @default.
• W2120803586 cites W1503085769 @default.
• W2120803586 cites W1569366990 @default.
• W2120803586 cites W19016451 @default.
• W2120803586 cites W1952162104 @default.
• W2120803586 cites W1966081460 @default.
• W2120803586 cites W2004229681 @default.
• W2120803586 cites W2005469743 @default.
• W2120803586 cites W2019821443 @default.
• W2120803586 cites W2027799917 @default.
• W2120803586 cites W2029983132 @default.
• W2120803586 cites W2063790063 @default.
• W2120803586 cites W2068671103 @default.
• W2120803586 cites W2078152952 @default.
• W2120803586 cites W2084512390 @default.
• W2120803586 cites W2086917808 @default.
• W2120803586 cites W2092218813 @default.
• W2120803586 cites W2113135226 @default.
• W2120803586 cites W3121235808 @default.
• W2120803586 cites W4253864964 @default.
• W2120803586 doi "https://doi.org/10.1016/j.cor.2005.05.027" @default.
• W2120803586 hasPublicationYear "2007" @default.
• W2120803586 type Work @default.
• W2120803586 sameAs 2120803586 @default.
• W2120803586 citedByCount "32" @default.
• W2120803586 countsByYear W21208035862012 @default.
• W2120803586 countsByYear W21208035862013 @default.
• W2120803586 countsByYear W21208035862014 @default.
• W2120803586 countsByYear W21208035862015 @default.
• W2120803586 countsByYear W21208035862016 @default.
• W2120803586 countsByYear W21208035862018 @default.
• W2120803586 countsByYear W21208035862019 @default.
• W2120803586 countsByYear W21208035862021 @default.
• W2120803586 countsByYear W21208035862022 @default.
• W2120803586 countsByYear W21208035862023 @default.
• W2120803586 crossrefType "journal-article" @default.
• W2120803586 hasAuthorship W2120803586A5041235216 @default.
• W2120803586 hasAuthorship W2120803586A5057075821 @default.
• W2120803586 hasBestOaLocation W21208035862 @default.
• W2120803586 hasConcept C11210021 @default.
• W2120803586 hasConcept C11413529 @default.
• W2120803586 hasConcept C121332964 @default.
• W2120803586 hasConcept C126255220 @default.
• W2120803586 hasConcept C129844170 @default.
• W2120803586 hasConcept C137836250 @default.
• W2120803586 hasConcept C154945302 @default.
• W2120803586 hasConcept C158622935 @default.
• W2120803586 hasConcept C165696696 @default.
• W2120803586 hasConcept C2524010 @default.
• W2120803586 hasConcept C2777212361 @default.
• W2120803586 hasConcept C33923547 @default.
• W2120803586 hasConcept C38349280 @default.
• W2120803586 hasConcept C38652104 @default.
• W2120803586 hasConcept C41008148 @default.
• W2120803586 hasConcept C41045048 @default.
• W2120803586 hasConcept C50797617 @default.
• W2120803586 hasConcept C62520636 @default.
• W2120803586 hasConcept C98036226 @default.
• W2120803586 hasConceptScore W2120803586C11210021 @default.
• W2120803586 hasConceptScore W2120803586C11413529 @default.
• W2120803586 hasConceptScore W2120803586C121332964 @default.
• W2120803586 hasConceptScore W2120803586C126255220 @default.
• W2120803586 hasConceptScore W2120803586C129844170 @default.
• W2120803586 hasConceptScore W2120803586C137836250 @default.
• W2120803586 hasConceptScore W2120803586C154945302 @default.
• W2120803586 hasConceptScore W2120803586C158622935 @default.
• W2120803586 hasConceptScore W2120803586C165696696 @default.
• W2120803586 hasConceptScore W2120803586C2524010 @default.
• W2120803586 hasConceptScore W2120803586C2777212361 @default.
• W2120803586 hasConceptScore W2120803586C33923547 @default.
• W2120803586 hasConceptScore W2120803586C38349280 @default.
• W2120803586 hasConceptScore W2120803586C38652104 @default.
• W2120803586 hasConceptScore W2120803586C41008148 @default.
• W2120803586 hasConceptScore W2120803586C41045048 @default.
• W2120803586 hasConceptScore W2120803586C50797617 @default.
• W2120803586 hasConceptScore W2120803586C62520636 @default.
• W2120803586 hasConceptScore W2120803586C98036226 @default.
• W2120803586 hasIssue "4" @default.
• W2120803586 hasLocation W21208035861 @default.
• W2120803586 hasLocation W21208035862 @default.
• W2120803586 hasOpenAccess W2120803586 @default.
• W2120803586 hasPrimaryLocation W21208035861 @default.
• W2120803586 hasRelatedWork W1991111548 @default.
• W2120803586 hasRelatedWork W2005469743 @default.
• W2120803586 hasRelatedWork W2057964000 @default.
• W2120803586 hasRelatedWork W2067336310 @default.
• W2120803586 hasRelatedWork W2113355339 @default.
• W2120803586 hasRelatedWork W2188759779 @default.
• W2120803586 hasRelatedWork W2752130017 @default.
• W2120803586 hasRelatedWork W3205315619 @default.
• W2120803586 hasRelatedWork W4212776456 @default.

• next