Quadratic assignment and related problems : DIMACS Workshop, May 20-21, 1993 / Panos M. Pardalos, Henry Wolkowicz, editors.
| Format | Book |
| Publication Info | Providence, R.I. : American Mathematical Society, ©1994. |
| Description | xii, 364 pages : illustrations ; 27 cm. |
| Subjects |
| Other author/creator | Pardalos, P. M. (Panos M.), 1954- |
| Other author/creator | Wolkowicz, Henry. |
| Other author/creator | NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. |
| Other author/creator | DIMACS Workshop on Quadratic Assignment and Related Problems (1993 : Rutgers University) |
| Series | DIMACS 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 note | The DIMACS Workshop on Quadractic Assignment and Related Problems was held at DIMACS (Rutgers University) May 20-21, 1993. |
| Bibliography note | Includes bibliographical references. |
| LCCN | 94020393 |
| ISBN | 0821866079 (acid-free, recycled paper) |