The Quadratic Assignment Problem and Its Solution
| Thesis title: | Kvadratický priraďovací problém a jeho riešenie |
|---|---|
| Author: | Sopková, Magdaléna |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | Táto bakalárska práca sa zaoberá problematikou kvadratického priraďovacieho problému a to ako v teoretickej tak i praktickej rovine. V teoretickej časti je práca zameraná na rôzne prístupy k formulácii matematického modelu kvadratického priraďovacieho problému. Následne sú v práci popísané možnosti jeho riešenia, a to konkrétne pomocou linearizácie modelu, použitím exaktných metód riešenia a využitím heuristík. V praktickej časti je uvedený postup riešenia na úlohe z reálneho života. Tento príklad prispieva k celistvej predstave o celkovom fungovaní procesu výpočtu úloh z problematiky kvadratického priraďovacieho problému. |
| Keywords: | Kvadratický priraďovací problém; dolné medze; linearizácia; heuristiky; formulácia modelu; Lingo |
| Thesis title: | Kvadratický přiřazovací problém a jeho řešení |
|---|---|
| Author: | Sopková, Magdaléna |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | Tato bakalářská práce se zabývá problematikou kvadratického přiřazovacího problému a to jak v teoretické tak i praktické rovině. V teoretické části je práce zaměřena na různé přístupy k formulaci matematického modelu kvadratického přiřazovacího problému. Následně jsou v práci popsány možnosti jeho řešení, a to konkrétně pomocí linearizace modelu, použitím exaktních metod řešení a využitím heuristik. V praktické části je uveden postup řešení na problému z reálného života. Tento příklad přispívá k celistvé představě o celkovém fungování procesu výpočtu úloh z problematiky kvadratického přiřazovacího problému. |
| Keywords: | dolní meze; formulace modelu; Lingo; Kvadratický přiřazovací problém; heuristiky; linearizace |
| Thesis title: | The Quadratic Assignment Problem and Its Solution |
|---|---|
| Author: | Sopková, Magdaléna |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | The main topic of this thesis is Quadratic Assignment Problem. The thesis is divided into two parts - theoretical and practical. The theoretical part focuses on several different approaches to the formulation of mathematical model of Quadratic Assignment Problem. The theoretical part also includes following ways of solving the problem: the linearization, using the exact algorithms and using heuristics. The practical part deals with the solving of a real life problem. The real life example in combination with the theoretical part provides the reader with complex image of solving process of Quadratic Assignment Problem. |
| Keywords: | linearization; Lingo; heuristics; lower bounds; Quadratic Assignment Problem; formulation of the model |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 6. 11. 2012 |
|---|---|
| Date of submission: | 15. 5. 2013 |
| Date of defense: | 25. 6. 2013 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/40185/podrobnosti |