Język polski English
LogForum Logo
Scopus Logo
Webofsc Logo

ISSN 1895-2038, e-ISSN:1734-459X

Submit manuscript
Newsletter subscription
Journal metrics
Indexed in:
Creative Commons licence CC BY-NC (Attribution-NonCommercial)

Issue 3/ 2012, article 1

Izabela Kudelska

METHODS OF USING THE QUADRATIC ASSIGNMENT PROBLEM SOLUTION

Abstract:

Background: Quadratic assignment problem (QAP) is one of the most interesting of combinatorial optimization. Was presented by Koopman and Beckamanna in 1957, as a mathematical model of the location of indivisible tasks. This problem belongs to the class NP-hard issues. This forces the application to the solution already approximate methods for tasks with a small size (over 30).
Even though it is much harder than other combinatorial optimization problems, it enjoys wide interest because it models the important class of decision problems.

Material and methods: The discussion was an artificial intelligence tool that allowed to solve the problem QAP, among others are: genetic algorithms, Tabu Search, Branch and Bound.

Results and conclusions: QAP did not arise directly as a model for certain actions, but he found its application in many areas. Examples of applications of the problem is: arrangement of buildings on the campus of the university, layout design of electronic components in systems with large scale integration (VLSI), design a hospital, arrangement of keys on the keyboard.

Keywords: QAP, genetic algorithms, Branch and Bound, Tabu Search

Full text available in in english in format: Adobe Acrobat pdf article nr 1 - pdf

Streszczenie w jezyku polskim Streszczenie w jezyku polskim.

Zusammenfassung in Deutsch Zusammenfassung in Deutsch.

For citation:

MLA Kudelska, Izabela. "Methods of using the quadratic assignment problem solution." Logforum 8.3 (2012): 1.
APA Izabela Kudelska (2012). Methods of using the quadratic assignment problem solution. Logforum 8 (3), 1.
ISO 690 KUDELSKA, Izabela. Methods of using the quadratic assignment problem solution. Logforum, 2012, 8.3: 1.
EndNote BibTeX RefMan