Matches in SemOpenAlex for { <https://semopenalex.org/work/W2257417750> ?p ?o ?g. }
- W2257417750 abstract "A vast array of important practical problems, in many different fields, can be modelled and solved as quadratic assignment problems (QAP). This includes problems such as university campus layout, forest management, assignment of runners in a relay team, parallel and distributed computing, etc. The QAP is a difficult combinatorial optimization problem and solving QAP instances of size greater than 22 within a reasonable amount of time is still challenging. In this dissertation, we propose two new solution approaches to the QAP, namely, a Branch-and-Bound method and a discrete dynamic convexized method. These two methods use the standard quadratic integer programming formulation of the QAP. We also present a lower bounding technique for the QAP based on an equivalent separable convex quadratic formulation of the QAP. We finally develop two different new techniques for finding initial strictly feasible points for the interior point method used in the Branch-and-Bound method. Numerical results are presented showing the robustness of both methods." @default.
- W2257417750 created "2016-06-24" @default.
- W2257417750 creator A5075510038 @default.
- W2257417750 date "2012-01-18" @default.
- W2257417750 modified "2023-09-26" @default.
- W2257417750 title "New solution approaches for the quadratic assignment problem" @default.
- W2257417750 cites W102935347 @default.
- W2257417750 cites W1487444668 @default.
- W2257417750 cites W1502090612 @default.
- W2257417750 cites W1532022901 @default.
- W2257417750 cites W1563291122 @default.
- W2257417750 cites W1567259424 @default.
- W2257417750 cites W1580654495 @default.
- W2257417750 cites W1659842140 @default.
- W2257417750 cites W1852055750 @default.
- W2257417750 cites W19016451 @default.
- W2257417750 cites W1965651580 @default.
- W2257417750 cites W1970372536 @default.
- W2257417750 cites W1971700807 @default.
- W2257417750 cites W1974511160 @default.
- W2257417750 cites W1975389169 @default.
- W2257417750 cites W1979142433 @default.
- W2257417750 cites W1981081845 @default.
- W2257417750 cites W1989938457 @default.
- W2257417750 cites W1992882164 @default.
- W2257417750 cites W1997012643 @default.
- W2257417750 cites W1999049191 @default.
- W2257417750 cites W2004229681 @default.
- W2257417750 cites W2007218093 @default.
- W2257417750 cites W2013603106 @default.
- W2257417750 cites W2016445775 @default.
- W2257417750 cites W2020570543 @default.
- W2257417750 cites W2023345661 @default.
- W2257417750 cites W2024060531 @default.
- W2257417750 cites W2026450145 @default.
- W2257417750 cites W2029762080 @default.
- W2257417750 cites W2029914982 @default.
- W2257417750 cites W2029983132 @default.
- W2257417750 cites W2032990086 @default.
- W2257417750 cites W2046782462 @default.
- W2257417750 cites W2049299385 @default.
- W2257417750 cites W2057595593 @default.
- W2257417750 cites W2061796216 @default.
- W2257417750 cites W2064711107 @default.
- W2257417750 cites W2066883591 @default.
- W2257417750 cites W2067417069 @default.
- W2257417750 cites W2068671103 @default.
- W2257417750 cites W2070223281 @default.
- W2257417750 cites W2070496218 @default.
- W2257417750 cites W2070737448 @default.
- W2257417750 cites W2074140092 @default.
- W2257417750 cites W2077042440 @default.
- W2257417750 cites W2084512390 @default.
- W2257417750 cites W2086867325 @default.
- W2257417750 cites W2086917808 @default.
- W2257417750 cites W2088162030 @default.
- W2257417750 cites W2089362700 @default.
- W2257417750 cites W2090275183 @default.
- W2257417750 cites W2091151788 @default.
- W2257417750 cites W2093475907 @default.
- W2257417750 cites W2100855450 @default.
- W2257417750 cites W2105777104 @default.
- W2257417750 cites W2120091187 @default.
- W2257417750 cites W2120583150 @default.
- W2257417750 cites W2121099539 @default.
- W2257417750 cites W2146361854 @default.
- W2257417750 cites W2150239570 @default.
- W2257417750 cites W2151958480 @default.
- W2257417750 cites W2157555448 @default.
- W2257417750 cites W2166210809 @default.
- W2257417750 cites W2222512263 @default.
- W2257417750 cites W2339500526 @default.
- W2257417750 cites W2401300680 @default.
- W2257417750 cites W2403054319 @default.
- W2257417750 cites W3121235808 @default.
- W2257417750 cites W586995468 @default.
- W2257417750 cites W2057612461 @default.
- W2257417750 cites W2150631659 @default.
- W2257417750 hasPublicationYear "2012" @default.
- W2257417750 type Work @default.
- W2257417750 sameAs 2257417750 @default.
- W2257417750 citedByCount "2" @default.
- W2257417750 countsByYear W22574177502014 @default.
- W2257417750 countsByYear W22574177502016 @default.
- W2257417750 crossrefType "dissertation" @default.
- W2257417750 hasAuthorship W2257417750A5075510038 @default.
- W2257417750 hasConcept C104317684 @default.
- W2257417750 hasConcept C126255220 @default.
- W2257417750 hasConcept C129844170 @default.
- W2257417750 hasConcept C137836250 @default.
- W2257417750 hasConcept C154945302 @default.
- W2257417750 hasConcept C155253501 @default.
- W2257417750 hasConcept C185592680 @default.
- W2257417750 hasConcept C2524010 @default.
- W2257417750 hasConcept C33923547 @default.
- W2257417750 hasConcept C41008148 @default.
- W2257417750 hasConcept C55493867 @default.
- W2257417750 hasConcept C56086750 @default.
- W2257417750 hasConcept C63479239 @default.
- W2257417750 hasConcept C63584917 @default.