Full-text resources of CEJSH and other databases are now available in the new Library of Science.
Visit https://bibliotekanauki.pl

Refine search results

Journals help

  1. 1 LogForum

Authors help

  1. 1 Kudelska I.

Years help

  1. 1 2012

Results found: 1

first rewind previous Page / 1 next fast forward last

Search results

Search:
in the keywords:  QAP
help Sort By:

help Limit search:
first rewind previous Page / 1 next fast forward last
1
Content available remote

METHODS OF USING THE QUADRATIC ASSIGNMENT PROBLEM SOLUTION

100%
Kudelska I.
LogForum
|
2012
|
vol. 8
|
issue 3
177-189
EN
Background: 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.
first rewind previous Page / 1 next fast forward last
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.