The Quadratic Assignment Problem

The Quadratic Assignment Problem
Author :
Publisher : Springer Science & Business Media
Total Pages : 296
Release :
ISBN-10 : 9781475727876
ISBN-13 : 1475727879
Rating : 4/5 (879 Downloads)

Book Synopsis The Quadratic Assignment Problem by : E. Cela

Download or read book The Quadratic Assignment Problem written by E. Cela and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt: The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of numerous investigations by mathematicians, computers scientists, ope- tions researchers and practitioners. Nowadays the QAP is widely considered as a classical combinatorial optimization problem which is (still) attractive from many points of view. In our opinion there are at last three main reasons which make the QAP a popular problem in combinatorial optimization. First, the number of re- life problems which are mathematically modeled by QAPs has been continuously increasing and the variety of the fields they belong to is astonishing. To recall just a restricted number among the applications of the QAP let us mention placement problems, scheduling, manufacturing, VLSI design, statistical data analysis, and parallel and distributed computing. Secondly, a number of other well known c- binatorial optimization problems can be formulated as QAPs. Typical examples are the traveling salesman problem and a large number of optimization problems in graphs such as the maximum clique problem, the graph partitioning problem and the minimum feedback arc set problem. Finally, from a computational point of view the QAP is a very difficult problem. The QAP is not only NP-hard and - hard to approximate, but it is also practically intractable: it is generally considered as impossible to solve (to optimality) QAP instances of size larger than 20 within reasonable time limits.


The Quadratic Assignment Problem Related Books

The Quadratic Assignment Problem
Language: en
Pages: 296
Authors: E. Cela
Categories: Mathematics
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of
The Quadratic Assignment Problem
Language: en
Pages: 287
Authors: E. Cela
Categories: Mathematics
Type: BOOK - Published: 1997-12-31 - Publisher: Springer

DOWNLOAD EBOOK

The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of
Handbook of Combinatorial Optimization
Language: en
Pages: 395
Authors: Ding-Zhu Du
Categories: Business & Economics
Type: BOOK - Published: 2006-08-18 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This is a supplementary volume to the major three-volume Handbook of Combinatorial Optimization set. It can also be regarded as a stand-alone volume presenting
Assignment Problems, Revised Reprint
Language: en
Pages: 403
Authors: Rainer Burkard
Categories: Mathematics
Type: BOOK - Published: 2012-10-31 - Publisher: SIAM

DOWNLOAD EBOOK

Assignment Problems is a useful tool for researchers, practitioners and graduate students. In 10 self-contained chapters, it provides a comprehensive treatment
The Traffic Assignment Problem
Language: en
Pages: 244
Authors: Michael Patriksson
Categories: Mathematics
Type: BOOK - Published: 2015-01-19 - Publisher: Courier Dover Publications

DOWNLOAD EBOOK

This monograph provides both a unified account of the development of models and methods for the problem of estimating equilibrium traffic flows in urban areas a