Science/Engineering The Quadratic Assignment Problem: Theory and Algorithms (Combinatorial Optimization) (1441947868)

Like Book123?! Give us +1

Author: E. Cela
Publisher: Springer; 1st edition (January 15, 1998)
Pages: 287

The quadratic assignment problem (QAP) is a classical combinatorial optimization problem with numerous applications in facility location, scheduling, manufacturing, VLSI design, statistical data analysis, etc. The QAP is an extremely hard problem from both theoretical and practical points of view: 1) The QAP is NP-hard to solve to optimality and to approximate within a constant approximation ratio, and 2) QAP instances of size larger than 22 are still considered intractable. Hence, the QAP is in effect a problem that has yet to be solved.

This volume presents a general overview of the most studied aspects of the QAP, as well as outlining a number of research directions which currently seem to be promising. The book gives a systematic presentation of various results scattered in the literature, such as: bounding techniques and exact solution methods, linearisations, heuristic approaches and computational complexity. Some more recent research directions discussed in detail in the book are the asymptotic behaviour of the QAP and restricted versions of the problem: in particular, polynomially solvable and provably hard cases of the QAP.

Audience: This volume will be of interest to researchers and students interested in the quadratic assignment problem and to practitioners who face the QAP and wish to better understand this problem in its inherent complexity.

Rating:
2.5 out of 5 by Book123

Download Links
Server	Status
No download url, please check the above content. Free download from UseNet >> Can not download? Search other download URLs here >> Buy This Book at Best Price >>

Like this article?! Give us +1:

	Science/Engineering Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) Publisher: Springer; 3rd ed. editionLanguage: englishISBN: 3540256849Paperback: 597 pagesData: October 6, 2005Format: PDFDescription: This comprehensive textbook on combinatorial optimization puts special emphasis on theoretical results and ...
	Programming Combinatorial Optimization: Theory and Algorithms Bernhard Korte , Jens Vygen, "Combinatorial Optimization: Theory and Algorithms", 4th EditionSpringer \| November 2007 \| English \| ISBN: 3540718435 \| PDF \| 627 pages \| 7.08MBProduct DescriptionThis comprehensive textbook on combinatorial opt ...
	Study Approximation Algorithms for Combinatorial Optimization Approximation Algorithms for Combinatorial OptimizationSpringer \| ISBN: 3540679960 \| 2000-10-02 \| PDF \| 275 pages \| 2 Mb Proceedings of the Third International Workshop, APPROX 2000, held in Saarbruken, Germany, September 5-8, 2000. Topics ...
	Science/Engineering Nonlinear Assignment Problems: Algorithms and Applications (Combinatorial Optimization) Author: Panos M. Pardalos, Leonidas S. PitsoulisPublisher: Springer; 1 edition (January 15, 2000)Pages: 302Nonlinear Assignment Problems (NAPs) are natural extensions of the classic Linear Assignment Problem, and despite the efforts of many ...
	Encyclopedias Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) (Repost) Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) Publisher: Springer \| ISBN: 3540256849 \| edition 2005 \| PDF \| 596 pages \| 14,8 mbThis comprehensive textbook on combinatorial optimization puts special emphas ...
	Technical Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)

Share this page with your friends now!
Text link
Forum (BBCode)
Website (HTML)

DISCLAIMER:

This site does not store Science/Engineering The Quadratic Assignment Problem: Theory and Algorithms (Combinatorial Optimization) on its server. We only index and link to Science/Engineering The Quadratic Assignment Problem: Theory and Algorithms (Combinatorial Optimization) provided by other sites. Please contact the content providers to delete Science/Engineering The Quadratic Assignment Problem: Theory and Algorithms (Combinatorial Optimization) if any and email us, we'll remove relevant links or contents immediately.

Book123

Categories

Share With Friends

Archive by Date

Search Tag

Newest

Useful Links

Science/Engineering The Quadratic Assignment Problem: Theory and Algorithms (Combinatorial Optimization)

Related Articles

DISCLAIMER:

Comments (0) All