Quadratic assignment and related problems : DIMACS Workshop, May 20-21, 1993 / Panos M. Pardalos, Henry Wolkowicz, editors.

Format Book
Publication InfoProvidence, R.I. : American Mathematical Society, ©1994.
Descriptionxii, 364 pages : illustrations ; 27 cm.
Subjects

Other author/creatorPardalos, P. M. (Panos M.), 1954-
Other author/creatorWolkowicz, Henry.
Other author/creatorNSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
Other author/creatorDIMACS Workshop on Quadratic Assignment and Related Problems (1993 : Rutgers University)
SeriesDIMACS series in discrete mathematics and theoretical computer science ; v. 16
DIMACS series in discrete mathematics and theoretical computer science ; v. 16. ^A467230
Contents The quadratic assignment problem : a survey and recent developments / Panos M. Pardalos, Franz Rendl, and Henry Wolkowicz -- Improved linear programming-based lower bounds for the quadratic assignment problem / Warren P. Adams and Terri A. Johnson -- Advanced search techniques for circuit partitioning / Shawki Areibi and Anthony Vannelli -- A genetic algorithm for a special class of the quadratic assignment problem / Thang Nguyen Bui and Byung Ro Moon -- On the biquadratic assignment problem / Rainer E. Burkhard, Eranda Çela, and Bettina Klinz -- A reformulation scheme and new lower bounds for the QAP / Paolo Carraresi and Federico Malucelli -- A constructive method to improve lower bounds for the quadratic assignment problem / Jaishankar Chakrapani and Jadranka Skorin-Kapov -- Genetic hybrids for the quadratic assignment problem / Charles Fleurent and Jacques A. Ferland -- Domination & separation applied to the quadratic assingment problem / Scott W. Hadley -- Trust regions and relaxations for the quadratic assignment problem / Stefan E. Karisch, Franz Rendl, and Henry Wolkowicz -- Stochastic quadratic assingment problems / Wu-ji Li and J. MacGregor Smith -- A greedy randomized adaptive search procedure for the quadratic assignment problem / Yong Li, Panos M. Pardalos, and Mauricio G.C. Resende -- Difficulties of exact methods for solving the quadratic assignment problem / Thierry Mautor and Catherine Roucairol -- Using QAP bounds for the circulant TSP to design reconfigurable networks / Elena Medova -- Approximation of association data by structure and clusters / Boris Mirkin -- Partitioning multiple data sets : multidimensional assignments and Lagrangian relaxation / Aubrey B. Poore and Nenad Rijavec -- A quadratic partial assignment and packing model and algorithm for the airline gate assignment problem / Hanif D. Sherali and Eric L. Brown.
General note"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. A consortium of Rutgers University, Princeton University, AT&T Bell Labs, Bellcore."
General noteThe DIMACS Workshop on Quadractic Assignment and Related Problems was held at DIMACS (Rutgers University) May 20-21, 1993.
Bibliography noteIncludes bibliographical references.
LCCN 94020393
ISBN0821866079 (acid-free, recycled paper)