FRINK Linked Data Fragments server

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

• W3106587995 endingPage "1084" @default.
• W3106587995 startingPage "1066" @default.
• W3106587995 abstract "In the Quadratic Assignment Problem (QAP), facilities are assigned to sites in order to minimize interactions between pairs of facilities. Although easy to define, it is among the hardest problems in combinatorial optimization, due to its non-linear nature. After decades of research on the QAP, many variants of this problem arose to deal with different applications. Along with the QAP, we consider four variants – the Quadratic Bottleneck Assignment Problem, the Biquadratic Assignment Problem, the Quadratic Semi-Assignment Problem, and the Generalized QAP – and develop a single framework to solve them all. Our parallel memetic iterated tabu search (PMITS) extends the most successful heuristics to solve the QAP. It combines the diversification phase of generating new local optima found after solutions modified by a new crossover operator that is biased towards one of the parents, with the intensification phase of an effective tabu search which uses a simplified tabu list structure to reduce the number of parameters and a new long-term memory that saves solutions previously visited to speed up the search. Solutions are improved concurrently using parallelism, and a convergence criterion determines whether the search stops according to the best solutions in each parallel search. Computational experiments using the hardest benchmark instances from the literature attest the effectiveness of the PMITS, showing its competitiveness when compared to the state-of-the-art methods, sequential and parallel, to solve the QAP. We also show that PMITS significantly outperforms the best methods found for all four variants of the QAP, significantly updating their literature." @default.
• W3106587995 created "2020-12-07" @default.
• W3106587995 creator A5024294688 @default.
• W3106587995 creator A5054276286 @default.
• W3106587995 creator A5091284694 @default.
• W3106587995 date "2021-08-01" @default.
• W3106587995 modified "2023-10-06" @default.
• W3106587995 title "Quadratic assignment problem variants: A survey and an effective parallel memetic iterated tabu search" @default.
• W3106587995 cites W1503085769 @default.
• W3106587995 cites W1558105038 @default.
• W3106587995 cites W1561231906 @default.
• W3106587995 cites W1569366990 @default.
• W3106587995 cites W1795817323 @default.
• W3106587995 cites W1969909704 @default.
• W3106587995 cites W1971700807 @default.
• W3106587995 cites W197491803 @default.
• W3106587995 cites W1979809380 @default.
• W3106587995 cites W1981081845 @default.
• W3106587995 cites W1983517707 @default.
• W3106587995 cites W1992110869 @default.
• W3106587995 cites W1992562824 @default.
• W3106587995 cites W1992882164 @default.
• W3106587995 cites W1999899938 @default.
• W3106587995 cites W2002192291 @default.
• W3106587995 cites W2002489438 @default.
• W3106587995 cites W2003870651 @default.
• W3106587995 cites W2004229681 @default.
• W3106587995 cites W2008389133 @default.
• W3106587995 cites W2009978643 @default.
• W3106587995 cites W2011828788 @default.
• W3106587995 cites W2013551243 @default.
• W3106587995 cites W2013603106 @default.
• W3106587995 cites W2016688797 @default.
• W3106587995 cites W2017507324 @default.
• W3106587995 cites W2019426691 @default.
• W3106587995 cites W2026004691 @default.
• W3106587995 cites W2029233749 @default.
• W3106587995 cites W2032342293 @default.
• W3106587995 cites W2033685027 @default.
• W3106587995 cites W2034226536 @default.
• W3106587995 cites W2044166522 @default.
• W3106587995 cites W2048698391 @default.
• W3106587995 cites W2051119911 @default.
• W3106587995 cites W2051391874 @default.
• W3106587995 cites W2052636112 @default.
• W3106587995 cites W2056257094 @default.
• W3106587995 cites W2057595593 @default.
• W3106587995 cites W2058029809 @default.
• W3106587995 cites W2060252799 @default.
• W3106587995 cites W2061130579 @default.
• W3106587995 cites W2061796216 @default.
• W3106587995 cites W2063713454 @default.
• W3106587995 cites W2064711107 @default.
• W3106587995 cites W2065924752 @default.
• W3106587995 cites W2068255363 @default.
• W3106587995 cites W2069226275 @default.
• W3106587995 cites W2071988618 @default.
• W3106587995 cites W2072270250 @default.
• W3106587995 cites W2074160096 @default.
• W3106587995 cites W2074212800 @default.
• W3106587995 cites W2078448419 @default.
• W3106587995 cites W2083354866 @default.
• W3106587995 cites W2084512390 @default.
• W3106587995 cites W2086917808 @default.
• W3106587995 cites W2090156293 @default.
• W3106587995 cites W2095579752 @default.
• W3106587995 cites W2096684255 @default.
• W3106587995 cites W2102588682 @default.
• W3106587995 cites W2107709238 @default.
• W3106587995 cites W2118794032 @default.
• W3106587995 cites W2123478933 @default.
• W3106587995 cites W2127005563 @default.
• W3106587995 cites W2133375361 @default.
• W3106587995 cites W2135255362 @default.
• W3106587995 cites W2136423509 @default.
• W3106587995 cites W2138494264 @default.
• W3106587995 cites W2152825263 @default.
• W3106587995 cites W2159505773 @default.
• W3106587995 cites W2165567889 @default.
• W3106587995 cites W2170296950 @default.
• W3106587995 cites W2280269595 @default.
• W3106587995 cites W2401300680 @default.
• W3106587995 cites W2403173049 @default.
• W3106587995 cites W2467073537 @default.
• W3106587995 cites W2522628260 @default.
• W3106587995 cites W2523565621 @default.
• W3106587995 cites W2550943308 @default.
• W3106587995 cites W2554099796 @default.
• W3106587995 cites W2800162969 @default.
• W3106587995 cites W2886607182 @default.
• W3106587995 cites W2889963938 @default.
• W3106587995 cites W2906765719 @default.
• W3106587995 cites W2908569348 @default.
• W3106587995 cites W2948976334 @default.
• W3106587995 cites W3121235808 @default.
• W3106587995 cites W4206582334 @default.
• W3106587995 cites W4239007981 @default.
• W3106587995 doi "https://doi.org/10.1016/j.ejor.2020.11.035" @default.

• next