Rainer E. Burkard, Eranda Çela, Panos M. Pardalos, Leonidas S. Pitsoulis  Home/Search
Context Related
| tugraz.ac.at/pub/papers...sfb126.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: opt.math.tugraz.ac.at/~...public (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper aims at describing the state of the art on quadratic assignment problems (QAPs). It discusses the most important developments in all aspects of the QAP such as linearizations, QAP polyhedra, algorithms to solve the problem to optimality, heuristics, polynomially solvable special cases, and asymptotic behavior. Moreover, it also considers problems related to the QAP, e.g. the biquadratic assignment problem, and discusses the relationship between the QAP and other well known... (Update)
Similar documents based on text: More All
1.1: An Asymptotical Study of Combinatorial Optimization by . . . - Albrecher, Burkard, Cela (2003) (Correct)
1.0: A Unified Approach to Simple Special Cases of.. - Burkard.. (1995) (Correct)
0.9: The Quadratic Assignment Problem with an.. - Burkard.. (1995) (Correct)
Related documents from co-citation: More All
28: A new lower bound via projection for the quadratic assignment problem - HADLEY, RENDL et al. - 1992
27: Applications of parametric programming and eigenvalue maximization to the quadra.. (context) - RENDL, WOLKOWICZ - 1992
24: The quadratic assignment problem (context) - Lawler - 1963
BibTeX entry: (Update)
G. FINKE, R.E. BURKARD, and F. RENDL. Quadratic assignment problems. Annals of Discrete Mathematics, 31:61--82, 1987. http://citeseer.ist.psu.edu/finke98quadratic.html More
@article{ burkard84quadratic,
author = "Rainer E. Burkard and Eranda {\c{C}}ela and Panos M. Pardalos and Leonidas S. Pitsoulis",
title = "Quadratic assignment problems",
journal = "European Journal of Operational Research",
volume = "15",
pages = "283--289",
year = "1984",
url = "citeseer.ist.psu.edu/finke98quadratic.html" }
Citations (may not include all citations):107 complete approximation problems (context) - Sahni, Gonzalez - 1976
88 Multiprocessor scheduling with the aid of network flow algor.. (context) - Stone - 1977
42 Tabu search applied to the quadratic assignment problem (context) - Skorin-Kapov - 1990
35 Applications of parametric programming and eigenvalue maximi.. (context) - Rendl, Wolkowicz - 1992
25 A genetic approach to the quadratic assignment problem - Tate, Smith - 1995
25 Robust tabu search for the quadratic assignment problem (context) - Taillard - 1991
25 The backboard wiring problem: A placement algorithm (context) - Steinberg - 1961
24 Computing lower bounds for the quadratic assignment problem .. (context) - Resende, Ramakrishnan et al. - 1995
22 Simple local search problems that are hard to solve (context) - Schaffer, Yannakakis - 1991
21 Approximate solution of weighted max-sat problems using GRAS.. - Resende, Pitsoulis et al. - 1997
18 A parallel branch and bound algorithm for the quadratic assi.. (context) - Roucairol - 1987
10 Solving quadratic assignment problems by simulated annealing (context) - Wilhelm, Ward - 1987
8 Semidefinite Programming for Assignment and Partitioning Pro.. - Zhao - 1996
7 Design and Assignment Problems with Quadratic Costs (context) - Rijal - 1995
7 A note on asymptotic properties of the quadratic assignment .. (context) - Rhee - 1988
6 Fortran subroutines for approximate solution of dense quadra.. - Resende, Pardalos et al. - 1996
5 Extensions of tabu search adaptation to the quadratic assign.. (context) - Skorin-Kapov
5 A reduction method for quadratic assignment problems (context) - Roucairol - 1979
5 Combinatorial optimization problems for which almost every a.. - Szpankowski - 1995
4 Stochastic analysis of the quadratic assignment problem (context) - Rhee - 1991
3 Neue Anwendungsgebiete fur Computer in der Chemie (context) - Ugi, Bauer et al. - 1979
2 Algorithm 608: Approximate solution of the quadratic assignm.. (context) - West - 1983
2 Ranking scalar products to improve bounds for the quadratic .. (context) - Rendl - 1985
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.opt.math.tu-graz.ac.at/~cela/public.htm): More
A Minimax Assignment Problem in Treelike Communication.. - Burkard, Çela.. (1994) (Correct)
A Communication Assignment Problem on Trees: Heuristics .. - Burkard, Çela.. (1996) (Correct)
Heuristics for Biquadratic Assignment Problems and their.. - Burkard, Çela (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC