# This file contains bib entries related to the quadratic assignment problem
### IMPORTANT NOTE!!! The 'string' definitions for journals is given
### below in the file .master.bib.
### If you are now using another file other than .master.bib
##### (e.g. .psd.bib) then you should include .master.bib FIRST
#### in the \bibliography line, i.e. \bibliography{.master,....}
#####
# author: Henry Wolkowicz (University of Waterloo)
# personal URL: http://orion.math.uwaterloo.ca:80/~hwolkowi
# this file has URL:
# http://orion.math.uwaterloo.ca:80/~hwolkowi/henry/reports/qap.bib.gz
# This file does not contain my personal publications which are in
# the file with URL:
# http://orion.math.uwaterloo.ca:80/~hwolkowi/henry/reports/publs.bib.gz
#
#
#
###################################
##################################
### the strings (abbr. of journals) are found at start of master.bib file
### Therefore bibliography line must start with master
#### You can also find them in the file called .strings.bib
###################################
###################################
#######################################
%AAAAAAAAAA
@techreport {AnsBri:00,
author = "K.M. Anstreicher and N.W. Brixius",
title = "Solving quadratic assignment problems using
convex quadratic programming relaxations",
institution = "University of Iowa",
address = " Iowa City, IA",
year = "2000"
}
@article{ArmBuf63,
author = "Armour, G.C. and Buffa, E.S.",
title = "Heuristic algorithm and simulation approach to relative
location of facilities",
journal = ms,
volume = "9",
year = "1963",
pages = "294--309"
}
@article{AssXu85,
author = "ASSAD, A.A. and XU, W.",
title = "On lower bounds for a class of quadratic $\{0,1\}$
programs",
journal = "Operations Research Letters",
volume = "4",
pages = "175--180",
year = "1985"
}
%BBBBBBBBBBBBBB
@conference{BalMaz80,
author = "Balas, E. and Mazzola, J.B.",
title = "Quadratic 0-1 programming by a new linearization",
booktitle = "Proceedings of the TIMS/ORSA",
organization = "TIMS/ORSA",
address = "{Washington D.c.}",
month = "May",
year = "1980"
}
@article{BalSal89,
author = "Balas, E. and Saltzman, M.J.",
title = "Facets of the three-index assignment polytope",
journal="Discrete Applied Mathematics",
vol = "23",
year = "1989",
pages="201-229"
}
@article{BaSa91,
author = "Balas, E. and Saltzman, M.J.",
title = "An algorithm for the three-index assignment problem",
journal = or,
volume = "39",
pages = "150--161",
year = "1991"
}
@article{BalQi93,
author = "Balas, E. and Qi, L.",
title = "Linear-time separation algorithms for the three-index
assignment polytope",
journal="Discrete Applied Mathematics",
vol = "43",
year = "1993",
pages="1-12"
}
@article{BaCrSp91,
author = "Bandelt, H.-J. and Crama, Y. and Spieksma, F.C.R. ",
title = " Approximation algorithms for
multidimensional assignment problems with decomposable costs",
journal = " Discrete Applied Mathematics",
note="to appear",
year = "1991"
}
@article{BazShe79,
author = "Bazaraa, M.S. and Sherali, H.D.",
TITLE = "New approaches for solving the quadratic assignment problem", journal = orv,
volume = "32",
pages = "29--46",
year = "1979"
}
@article{BazShe80,
author = "Bazaraa, M.S. and Sherali, H.D.",
title = "Bender's partitioning scheme applied to a new formulation
of the quadratic assignment problem",
journal = nrlq,
volume = "27",
pages = "29--41",
year = "1980"
}
@article{BazShe82,
author = "Bazaraa, M.S. and Sherali, H.D.",
title = "On the use of exact and heuristic cutting plane methods for
the quadratic assignment problem",
journal = jors,
volume = "33",
pages = "991--1003",
year = "1982"
}
@article{Be:94,
author = "J.E.Beasley",
title = "Obtaining test problems using e-mail",
journal = "Journal of global optimization",
year = "1994",
note = "to appear"
}
@article{Bok81,
author = "Bokhari, S.H.",
title = "On the mapping problem",
journal = "IEEE Transactions on Computers",
volume = "C-30",
number = 3,
pages = "207--214",
year = "1981"
}
@book{Bok87,
author = "Bokhari, S.H.",
title = "Assignment Problems in Parallel and Distributed
Computing",
publisher = "Kluwer Academic Publishers",
address = "Boston",
year = "1987"
}
@book{BrRy:91,
author = "Brualdi, R.A. and Ryser, H.J.",
title = "Combinatorial Matrix Theory",
publisher = "Cambridge University Press",
address = "New York",
year = "1991"
}
@inproceedings(ipps97.qap,
author="Adrian Br{\"u}ngger and Ambros Marzetta and Jens Clausen and
Michael Perregaard",
title="Joining Forces in Solving Large-Scale Quadratic Assignment
Problems
in Parallel",
booktitle="Proceedings of the 11th International
Parallel Processing Symposium (IPPS'97)",
year="1997",
pages="418--427",
url="http://wwwjn.inf.ethz.ch/ambros/ipps97_qap_zram.ps.gz")
@article{BhatiRasool:14,
author = "Bhati, R.K. and Rasool, A.",
title = "Quadratic Assignment Problem and its Relevance to the
Real World: A Survey",
journal = "International Journal of Computer Applications",
volume = "96",
number = "9",
pages = "42--47",
year = "2014"
}
@article{BufArmVol62,
author = "Buffa, E.S. and Armour, G.C. and Vollmann, T.E.",
title = "Allocating facilities with {CRAFT}",
journal = "Harvard Business Review",
volume = "42",
pages = "136--158",
year = "1962"
}
@article{BufArmVol64,
author = "Buffa, E.S. and Armour, G.C. and Vollman, T.E.",
title = "Allocating facilities with CRAFT",
journal = "Harvard Business Review",
volume = "42",
pages = "136--158",
year = "1964"
}
@article{Bur73,
author = "Burkard, R.E.",
title = "Die St$\ddot{o}$rungsmethode zur L$\ddot{o}$sung quadratischer
Zuordnungsprobleme",
journal = orv,
volume = "16",
pages = "84--108",
year = "1973"
}
@incollection{Bur84,
author = "Burkard, R.E.",
title = "Some recent advances in quadratic assignment problems",
booktitle = mp,
editors = "Cottle, R.W. and Kelmanson, M.L. and Korte, B.",
publisher = "Elsevier Publishers B.V. North-Holland",
pages = "53--68",
year = "1984"
}
@ARTICLE{burbo83,
AUTHOR = "R.E. Burkard and T. Bonniger",
TITLE = "A heuristic for quadratic Boolean programs with applications to quadratic assignment problems",
JOURNAL = "European Journal of Operational Research ",
VOLUME = 13,
YEAR = 1983,
PAGES = "374-386"
}
@TECHREPORT{BuCe:96,
author = "R.E. Burkard and E. \c{C}ela",
title = {Quadratic and three-dimensional assignment problems},
Number = {SFB Report63},
Institution = {Institute of Mathematics},
Address = {University of Technology Graz},
Year = {1996},
comment = {to appear in: M.~Dell'Amico, F.~Maffioli, and S.~Martello,
editors, {\em
Annotated Bibliographies in Combinatorial Optimization}}
}
@article {MR1738716,
AUTHOR = {Karisch, S.E. and {\c{C}}ela, E. and Clausen, J. and
Espersen, T.},
TITLE = {A dual framework for lower bounds of the quadratic
assignment
problem based on linearization},
JOURNAL = {Computing},
FJOURNAL = {Computing. Archives for Scientific Computing},
VOLUME = {63},
YEAR = {1999},
NUMBER = {4},
PAGES = {351--403},
ISSN = {0010-485X},
CODEN = {CMPTA2},
MRCLASS = {90C20 (90C31)},
MRNUMBER = {MR1738716 (2000i:90038)},
}
@incollection {MR1665418,
AUTHOR = {Burkard, R.E. and {\c{C}}ela, E. and Pardalos,
P.M. and PITSOULIS, L.S.},
TITLE = {The quadratic assignment problem},
BOOKTITLE = {Handbook of combinatorial optimization, Vol.\ 3},
PAGES = {241--237},
PUBLISHER = {Kluwer Acad. Publ.},
ADDRESS = {Boston, MA},
YEAR = {1998},
MRCLASS = {90C27 (90-02 90C10)},
MRNUMBER = {MR1665418},
}
@book {MR1490831,
AUTHOR = {{\c{C}}ela, E.},
TITLE = {The quadratic assignment problem},
SERIES = {Combinatorial Optimization},
VOLUME = {1},
NOTE = {Theory and algorithms},
PUBLISHER = {Kluwer Academic Publishers, Dordrecht},
YEAR = {1998},
PAGES = {xvi+287},
ISBN = {0-7923-4878-8},
MRCLASS = {90-02 (65F30 90C27 90C35)},
MRNUMBER = {1490831 (99a:90001)},
MRREVIEWER = {Rainer Burkard},
DOI = {10.1007/978-1-4757-2787-6},
URL =
{http://dx.doi.org.proxy.lib.uwaterloo.ca/10.1007/978-1-4757-2787-6},
}
@TECHREPORT{BuCeKl:94,
author = "R.E. Burkard and E. Cela and B. Klinz",
title = {On the biquadratic assignment problem},
Number = {260},
Institution = {Institute of Mathematics},
Address = {University of Technology Graz},
Year = {1993},
comment = {to appear in: DIMACS workshop on qap},
}
@book{burde80,
author = "Burkard, R.E. and Derigs, U.",
title = "Assignment and matching problems: Solution methods with
Fortran programs",
series = "Lecture Notes in Economics and Mathematical Systems",
volume = "184",
publisher = "Springer",
address = "Berlin",
year = "1980"
}
@article{BurOff77,
author = "Burkhard, R.E. and Offerman, J.",
title = "Entwurf von Schreibmaschinentastaturen mittels quadratischer
Zuordnungsprobleme",
journal = "Z. Operations Res.",
volume = "21",
pages = "B121--B132",
year = "1977"
}
@article{BurKarRen91,
author = "Burkard, R.E. and Karisch, S. and Rendl, F.",
title = "{QAPLIB} -- A quadratic assignment problem library",
journal = ejor,
volume = "55",
pages = "115--119",
year = "1991",
note = "anjos.mgi.polymtl.ca/qaplib/",
url = "anjos.mgi.polymtl.ca/qaplib/"
}
@article {MR1457185,
AUTHOR = {Burkard, R.E. and Karisch, S.E. and Rendl, F.},
TITLE = {Q{APLIB}---a quadratic assignment problem library},
JOURNAL = {J. Global Optim.},
FJOURNAL = {Journal of Global Optimization. An International Journal
Dealing with Theoretical and Computational Aspects of
Seeking Global Optima and Their Applications in Science, Management
and Engineering},
VOLUME = {10},
YEAR = {1997},
NUMBER = {4},
PAGES = {391--403},
ISSN = {0925-5001},
CODEN = {JGOPEO},
MRCLASS = {90C27 (90-04)},
MRNUMBER = {1457185},
DOI = {10.1023/A:1008293323270},
URL = {http://dx.doi.org/10.1023/A:1008293323270},
}
@article{BurRen84,
author = "Burkard, R.E. and Rendl, F.",
title = "A thermodynamically motivated simulation procedure for
combinatorial optimization problems",
journal = ejor,
volume = "17",
pages = "169--174",
year = "1984"
}
@techreport{BuRu93,
author = "R.E. Burkard and R. Rudolf",
title =
"Computational investigations on
3-dimensional axial assignment problems",
note="to appear in: Belgian Journal of Operations Research",
Institution = "Technische Universit{\"a}t Graz, Austria",
year = "1993"
}
@techreport{BuRuWo92,
author = "R.E. Burkard and R. Rudolf and G. Woeginer",
title =
"Three-dimensional axial assignment problems with decomposable
cost-coefficients",
number="Report 238",
year = "1992",
Institution = "Technische Universit{\"a}t Graz, Austria"
}
@article{BurStr78,
author = "Burkard, R.E. and Stratmann, K.{-H}.",
title = "Numerical investigations on quadratic assignment problems",
journal = nrlq,
volume = "25",
pages = "129--148",
year = "1978"
}
@article{BurFr80,
author = "Burkard, R.E. and K. Fr{\"o}hlich",
title = "Some remarks on three-dimensional assignment
problem",
journal = "Method of Oper. Res.",
volume = "36",
pages = "31--36",
year = "1980"
}
%CCCCCCCCCCCCCCCCCC
@article{ChaSko92a,
author = "Chakrapani,J. and Skorin-Kapov, J.",
title = "A Connectionist Approaches to the Quadratic Assignment Problem",
journal = "Computers and Operations Research",
volume = "19",
number = "3/4",
pages = "287-295",
year = "1992",
}
@article{ChaSko92b,
author = "Chakrapani,J. and Skorin-Kapov, J.",
title =
"Massively Parallel Tabu Search for the Quadratic Assignment problem",
journal =
"Annals of Operations Research",
volume = "forthcoming",
year = "1992",
}
@techreport{ChaSko92c,
author = "Chakrapani,J. and Skorin-Kapov, J.",
title =
"A Constructive Method to Improve Lower Bounds for the Quadratic
Assignment Problem",
institution = "State University of New York at Stony Brook",
type = "Working Paper",
year = "1992"
}
\@ARTICLE {chv...81,
author = "P.Z. Chinn, J. Chvatalova, A.K. Dewdney and N.E. Gibbs",
title = "The bandwidth problem for graphs and matrices: a survey",
journal = "Journal of Graph Theory",
year = "1982 ",
volume = "6",
pages = "223-254"}
@techreport {ClKaPeRe:96,
author = "J. Clausen and S.E. Karisch and M. PERREGARD
and F. Rendl",
title = "On the applicability of lower bounds for solvin
rectilinear quadratic assignment problems in parallel",
Institution = {Institute of Mathematics},
Address = {University of Technology Graz},
Year = {1996}}
@techreport {BrClPe:96,
author = "J. Clausen and A. BRUENGGER and M. PERREGARD
and A. MARZATRA",
title = "Joining forces in problem solving:
Combining problem-specific knowledge and high-performance hardware by a
parallel search library to solve large-scale quadratic assignment
problems",
Institution = {University of Copenhagen},
Year = {1996}}
@ARTICLE {ClPe:94,
author = "J. Clausen and M. PERREGARD",
title = "Solving large quadratic assignment problems in
parallel",
journal = coap,
pages = "to appear"}
\@ARTICLE {Con:90,
author = "D.T. Connolly",
title = "An improved annealing scheme fro the QAP",
journal = "Journal of Operational Research",
year = "1990 ",
volume = "46",
pages = "93-100"}
@article{CrSp92,
author = "Crama, Y. and Spieksma, F.C.R.",
title = " Approximation algorithms for three-dimensional
assignment problems with triangle inequalities",
Journal = "European Journal of
Operational Research",
volume = "60",
pages = "273--279",
year = "1992"
}
@techreport{ChrGer76,
author = "Christofides, N. and Gerrard, M.",
title = "Special cases of the quadratic assignment problem",
institution = "Carnegie Mellon University",
type = "Management Science Research Report",
number = "391",
month = "April",
year = "1976"
}
@incollection{ChrGer81,
author = "Christofides, N. and Gerrard, M.",
title = "A graph theoretic analysis of bounds for the
quadratic assignment problem",
editor = "P. Hansen",
booktitle = "Studies on graphs and discrete programming",
publisher = "North-Holland",
pages = "61--68",
year = "1981"
}
@article{ChrBen89,
author = "Christofides, N. and Benavent, E.",
title = "An exact algorithm for the quadrtic assignment problem",
Journal = or,
volume = "37",
number = "5",
pages = "760--768",
year = "1989"
}
@article{ChrMinTot80,
author = "Christofides, N. and Mingozzi, A. and Toth, P.",
title = "Contributions to the quadratic assignment problem",
journal = ejor,
volume = "4",
pages = "243--247",
year = "1980"
}
@phdthesis{commander2005survey,
title={A survey of the quadratic assignment problem, with applications},
author={Commander, C.W.},
school = "University of Florida",
note = "PhD Thesis",
year={2003}
}
%DDDDDDDDDDDDDDD
@book{Davis:79,
author = "Davis, P.J.",
title = "Circulant matrices",
publisher = "John Wiley \& Sons",
address = "New York",
year = "1979"
}
@article{DicHop72,
author = "Dicky, J.W. and Hopkins, J.W.",
title = "Campus building arrangement using {TOPAZ}",
journal = "Transportation Research",
volume = "6",
pages = "59--68",
year = "1972"
}
@inproceedings{Do92,
author = "W. Domschke, P. Forst and S. Voss",
title = "Tabu search techniques for the quadratic
semi-assignment problem",
booktitle = "New Directions for Operations Research in
Manufacturing",
editors = "G. Fandel, T. Gulledge and A. Jones",
publisher = "Springer, Berlin",
pages = "389--405",
year = "1992"
}
@article {MR1329602,
AUTHOR = {Drezner, Z.},
TITLE = {Lower bounds based on linear programming for the quadratic
assignment problem},
JOURNAL = {Comput. Optim. Appl.},
FJOURNAL = {Computational Optimization and Applications. An
International
Journal},
VOLUME = {4},
YEAR = {1995},
NUMBER = {2},
PAGES = {159--165},
ISSN = {0926-6003},
CODEN = {CPPPEF},
MRCLASS = {90C05 (90C27)},
MRNUMBER = {MR1329602 (95m:90062)},
}
%EEEEEEEEEEEEEEEEEE
@article{Edw77,
author = "Edwards, C.S.",
title = "The derivation of a greedy approximator for the
Koopmans-Beckmann quadratic assignment problem",
journal = "Proc. CP77 Combinatorial Prog. Conf.",
pages = "55--86",
year = "1977"
}
@article{Els77,
author = "Elshafei, A.N.",
title = "Hospital layout as a quadratic assignment problem",
journal = orq,
volume = "28",
pages = "167--179",
year = "1977"
}
@inproceedings{EscWun90,
author = "Eschermann, B. and Wunderlich, H.J.",
title
= "Optimized synthesis of self-testable finite state machines",
booktitle = "20th International Symposium on Fault-Tolerant
Computing (FFTCS 20)",
city = "Newcastle upon Tyne",
year = "1990"
}
@article {Eu87,
author = "R. Euler",
title = "Odd cycles and a class of facets of the axial
3-index assignment polytope",
journal = "Applicationes Mathematicae (Zastosowania
Matematyki)",
year = "1987",
volume = "XIX",
pages = "375--386"}
%FFFFFFFFFFFFFFFF
@article {Fan:51,
author = "K.~Fan",
title = "Maximum properties and inequalities for the
eigenvalues of completely continuous operators",
journal = "Proc.\ Nat.\ Acad.\ Sci.\ U.S.A.",
year = "1951",
volume = "35",
pages = "1951"}
@article{FiRoWe92,
author = "C.N. Fiechter, A. Rogger and D. de Werra",
title = "Basic ideas of tabu search
with an application to traveling salesman and quadratic assignment",
journal = "Ricerca Operativa",
volume = "62",
pages = "5--28",
year = "1992"
}
@article{FinBurRen87,
author = "Finke, G. and Burkard, R.E. and Rendl, F.",
title = "Quadratic assignment problems",
journal = adm,
volume = "31",
pages = "61--82",
year = "1987"
}
@book{FloPar90,
author = "Floudas, C.A. and Pardalos, P.M.",
title = "A collection of test problems for constrained global optimization algorithms",
Publisher = "Springer-Verlag, Lecture Notes in Computer Science, No. 455",
year = "1990"
}
@techreport{FreHouRin82,
author = "Frenk, J.C.B. and Houweninge, M. van and Rinnoony Kan, A.H.G. ",
title = "Asymptotic properties of assignment problems",
institution = "Erasmus University, Rotterdam",
year = "1982"
}
@book{FraWhi74,
author = "Francis, R.L. and White, J.A.",
title = "Facility Layout and Location",
publisher = "Prentice-Hall",
address = "Englewood Cliffs, N.J.",
year = "1974"
}
@article{Fri83,
author = "A.M. Frieze",
title = "Complexity of a 3-dimensional assignment problem",
journal = ejor,
volume = "13",
pages = "161--164",
year = "1983"
}
@article{FriYad81,
author = "Frieze, A.M. and Yadegar, J.",
title = "an algorithm for solving 3-dimensional assignment
problem with application to scheduling a teaching practice",
journal = or,
volume = "32",
pages = "989--995",
year = "1981"
}
@article{FriYad83,
author = "Frieze, A.M. and Yadegar, J.",
title = "On the quadratic assignment problem",
journal = dam,
volume = "5",
pages = "89--98",
year = "1983"
}
@phdthesis{Fr79,
author = "K. Fr{\"o}hlich",
title = "Dreidimensionale Zuordnungsprobleme",
school = "Math. Institut, Universit{\"a}t K{\"o}ln",
note = "Masters Thesis",
year = "1979"
}
@phdthesis{RongZhu:07,
author = "Y-R. Zhu",
title = "Recent Advances and Challenges
in Quadratic Assignment and Related Problems",
school = "University of Pennsylvania",
note = "PhD Thesis",
year = "2007"
}
%GGGGGGGGGGGGGG
@book{GarJoh79,
author = "Garey, M.R. and Johnson, D.S.",
title = "Computers and intractability: A guide to the theory
of NP-completeness",
publisher = "W.H. Freeman and Company",
address = "New York",
year = "1979"
}
@article{GavPly66,
author = "Gavett, J.W. and Plyter, N.V.",
title = "The optimal assignment of facilities to locations by branch
and bound",
journal = or,
volume = "14",
pages = "210--232",
year = "1966"
}
@article{GeoGra76,
author = "Geoffrion, A.M. and Graves, G.W.",
title = "Scheduling parallel production lines with changeover costs:
Practical applications of a quadratic assignment/{LP} Approach",
journal = or,
volume = "24",
pages = "595--610",
year = "1976"
}
@article{PolGerRad76b,
author = "N.~Gershoni, M.A. Pollatschek and Y.T. Radday",
title = "A better Hebrew typewritter?",
journal = "Industrial Engineering",
volume = "October",
pages = "35--37",
year = "1976"
}
@article{GiPo86,
author = "I.Gilar and M.A. Pollatschek",
title = "Layout simulation for keyboard",
journal = "Behaviour and Information Technology",
volume = "5",
pages = "273--281",
year = "1986"
}
@article{Gil62,
author = "Gilmore, P.C.",
title = "Optimal and suboptimal algorithms for the quadratic assignment problem",
journal = "J. SIAM",
volume = "10",
pages = "305--313",
year = "1962"
}
@article{Glo89A,
author = "Glover, F.",
title = "Tabu Search - {P}art 1",
journal = "ORSA Journal on Computing",
volume = "1",
number = "3",
pages = "190--206",
year = "1989"
}
@article{Glo89B,
author = "Glover, F.",
title = "Tabu Search - {P}art 2",
journal = "ORSA Journal on Computing",
volume = "2",
number = "1",
pages = "4--32",
year = "1989"
}
@book{GOR69,
author = "Gordon, G.",
title = "{S}ystem {S}imulation",
publisher = "Prentice Hall, Inc.",
address = "Englewood Cliffs, New Jersey, 07632",
year = "1969"
}
@article{GraWhi70,
author = "Graves, G.W. and Whinston, A.B.",
title = "An algorithm for the quadratic assignment problem",
journal = ms,
volume = "17",
pages = "453--471",
year = "1970"
}
@article{GulGupMit84,
author = "Gulati, V.P. and Gupta, S.K. and Mittal, A.K.",
title = "Unconstrained bivalent programming problem",
journal = ejor,
volume = "15",
pages = "121--125",
year = "1984"
}
@article{GwQi92,
author = "G. Gwan and L. Qi",
title = "On facet of the three index assignment polytope",
journal = "Australasian Journal of Combinatorics",
volume = "6",
pages = "67--87",
year = "1992"
}
%HHHHHHHHHHHHHHH
@article {MR1662576,
author = "Hahn, P. and Grant, T.",
TITLE = {Lower bounds for the quadratic assignment problem based
upon a
dual formulation},
JOURNAL = {Oper. Res.},
FJOURNAL = {Operations Research},
VOLUME = {46},
YEAR = {1998},
NUMBER = {6},
PAGES = {912--922},
ISSN = {0030-364X},
CODEN = {OPREAI},
MRCLASS = {90C27 (90C08 90C20)},
MRNUMBER = {MR1662576 (99j:90066)},
}
@article {MR2731485,
AUTHOR = {Hahn, P.M. and Zhu, Y.-R. and Guignard, M. and
Smith, J.M.},
TITLE = {Exact solution of emerging quadratic assignment problems},
JOURNAL = {Int. Trans. Oper. Res.},
FJOURNAL = {International Transactions in Operational Research},
VOLUME = {17},
YEAR = {2010},
NUMBER = {5},
PAGES = {525--552},
ISSN = {0969-6016},
MRCLASS = {90B80 (90C10 90C20)},
MRNUMBER = {2731485},
DOI = {10.1111/j.1475-3995.2010.00763.x},
URL = {https://doi-org.proxy.lib.uwaterloo.ca/10.1111/j.1475-3995.2010.00763.x},
}
@techreport{Hahn98a,
author = "Hahn, P. and Grant, T.",
title = "A branch-and-bound algorithm for the quadratic
assignment problem based on the {H}ungarian method",
institution = "Sci-Tech Services",
address = "1416 Park Rd, Elverson, PA 19520",
type = "Paper",
year = "1998"
}
@techreport{Hahn98b,
author = "Hahn, P. and Grant, T.",
title = "Lower bounds for the quadratic
assignment problem based upon a dual formulation",
institution = "Sci-Tech Services",
address = "1416 Park Rd, Elverson, PA 19520",
type = "Paper",
year = "1988"
}
@article{HanKur72,
author = "Hanan, M. and Kurtzberg, J.M.",
title = "A review of the placement and quadratic assignment problem",
journal = "SIAM Review",
volume = "14",
pages = "324--342",
year = "1972"
}
@article{HanKau73,
author = "Hansen, P. and Kaufman, L.",
title = "A primal-dual algorithm for the three dimensional
assignment problem",
journal = "Cahiers Centre \'{E}tudess Rech. Op\'{e}r",
volume = "15",
pages = "327--336",
year = "1973"
}
@incollection{Hef77,
author = "Heffley, D.R.",
title = "Assigning runners to a relay team",
booktitle = "Optimal Strategies in Sports",
editor = "Ladany, S.P. and Machol, R.E.",
publisher = "North-Holland",
address = "Amsterdam",
pages = "169--171",
year = "1977"
}
@article {HMPR93,
author = "C. HELMBERG and B. MOHAR and S. POLJAK and F. Rendl",
TITLE = {A spectral approach to bandwidth and separator problems in
graphs},
JOURNAL = {Linear and Multilinear Algebra},
FJOURNAL = {Linear and Multilinear Algebra},
VOLUME = {39},
YEAR = {1995},
NUMBER = {1-2},
PAGES = {73--90},
ISSN = {0308-1087},
CODEN = {LNMLAZ},
MRCLASS = {05C50 (05C40 05C78 05C80)},
MRNUMBER = {MR1374472 (97b:05099)},
MRREVIEWER = {Koduvayur R. Parthasarathy},
}
@techreport{Hei72,
author = "Heider, C.H.",
title = "A computationally simplified pair exchange algorithm for the
quadratic assignment problem",
institution = "Center for Naval Analysis",
address = "Arlington (Va)",
type = "Paper",
number = "101",
year = "1972"
}
@article {MR1781609,
AUTHOR = {HELSGAUN, K.},
TITLE = {An effective implementation of the {L}in-{K}ernighan
traveling
salesman heuristic},
JOURNAL = {European J. Oper. Res.},
FJOURNAL = {European Journal of Operational Research},
VOLUME = {126},
YEAR = {2000},
NUMBER = {1},
PAGES = {106--130},
ISSN = {0377-2217},
CODEN = {EJORDT},
MRCLASS = {90C27 (90C59)},
MRNUMBER = {1 781 609},
}
@article{HilCon66,
author = "Hiller, P.S. and Connors, M.M.",
title = "Quadratic assignment algorithms and the location of
indivisible facilities",
journal = ms,
volume = "13",
pages = "42--57",
year = "1966"
}
@INCOLLECTION {Hiri89,
author = "J.B. Hiriart-Urruty",
title = "From convex optimization to nonconvex
optimization. Part I: Necessary
and sufficient conditions from global optimality",
booktitle = "Nonsmooth Optimization and Related Topics",
publisher = "Plenum Press",
year = "1989",
editor = "F.H. Clarke",
pages = "219--239"}
@book{Hub87,
author = "Hubert, L.J.",
title = "Assignment methods in combinatorial data
analysis",
publisher = "Marcel Dekker, Inc.",
address = "New York, NY 10016",
year = "1987"
}
%JJJJJJJJJJJJJJJ
@techreport{Jan93,
author = "JANSEN, B.",
title = "A note on ``{L}ower bounds for the {QAP}''",
institution = "Delft University of Technology, Mathematics and
Computer Science",
month = "December",
year = "1993"
}
@article{JohPapYan88,
author = "Johnson, D.S. and Papadimitriou, C.H. and Yannakakis, M.",
title = "How easy is local search?",
journal = jcss,
volume = "37",
pages = "79--100",
year = "1988"
}
@techreport{JuKa:96,
author={M.~J\"UNGER and V.~KAIBEL},
title = {A basic study of the QAP-polytope},
number={Technical Report No. 96.215},
institution={Institut f\"ur Informatik},
address={Universit\"at zu K\"oln, Germany},
year={1995} }
%KKKKKKKKKKKKKKKKK
@TECHREPORT {qapKaReWo:93,
author = "S. E. Karisch and F. Rendl and H. Wolkowicz",
title = "Trust regions and the quadratic assignment
problem",
institution = "DIMACS, Rutgers University",
type = "Research Report",
number = "CORR 93-15",
address = "New Brunswick, NJ",
note = "To appear in the Proceedings of the Workshop
on the Quadratic Programming Problem, DIMACS, 1993",
year = "1993"}
@article{KaRe:95,
author = {S.E.~Karisch and F.~Rendl},
title = {Lower bounds for the quadratic assignment problem via triangle
decompositions},
journal= mprog,
volume={71(2)},
pages ={137--152},
year={1995} }
@inproceedings{Ka72,
author = "R. Karp",
title = "Reducibility among combinatorial problems",
booktitle = "Proc. Complexity of Computer Computations",
year = "1972",
editor = "R.E. Miller and J.W. Thatcher",
publisher = "Plenum Press",
pages = "85--104"
}
@article{KauBro78,
author = "Kaufman, T.C. and Broeckx, F.",
title = "An algorithm for the quadratic assignment problem using
{B}ender's decomposition",
journal = ejor,
volume = "2",
pages = "204--211",
year = "1978"
}
@article{KerLin72,
author = "Kernighan, B. and Lin, S.",
title = "An efficient heuristic procedure for partitioning graphs",
journal = "Bell Systems Journal",
volume = "49",
pages = "291--307",
year = "1972"
}
@article{KirGelVec83,
author = "Kirpatrick, S. and Gelatti, C.D. and Vecchi, M.P.",
title = "Optimization by simulated annealing",
journal = "Science",
volume = "220",
pages = "671--680",
year = "1983"
}
@article{KooBec57,
author = "Koopmans, T.C. and Beckmann, M.J.",
title = "Assignment problems and the location of economic activities",
journal = "Econometrica",
volume = "25",
pages = "53--76",
year = "1957"
}
@article{KraPru78,
author = "Krarup, J. and Pruzan, P.M.",
title = "Computer-aided layout design",
journal = mps,
volume = "9",
pages = "75--94",
year = "1978"
}
@techreport{KuDeo:95,
author = "N. KUMAR and N. DEO",
title = "A new parallel heuristic for the quadratic assignment
problem",
institution = "University of Central Florida",
address = "Department of Computer Science, Orlando",
year = "1995",
number = "CS-TR-95-07"
}
%LLLLLLLLLLLLL
@article{LaEn63,
author = "T.A. Lacksonen and E.E. Enscore, Jr",
title = "Quadratic assignment algorithms for
the dynamic layout",
journal = "Int. J. Prod. Res.",
volume = "31",
pages = "503--517",
year = "1993"
}
@article{Lan63,
author = "Land, A. M.",
title = "A problem of assignment with interrelated costs",
journal = orq,
volume = "14",
pages = "185--198",
year = "1963"
}
@article{Law63,
author = "Lawler, E.L.",
title = "The quadratic assignment problem",
journal = ms,
volume = "9",
pages = "586--599",
year = "1963"
}
@article{Le72,
author = "Leue, O.",
title = "Methoden zur Losung dreidimensionaler
Zuordnungsprobleme",
journal = "Angew. Inform.",
pages = "154--162",
year = "1972"
}
@phdthesis{Li92,
author = "Li, Y.",
title = "Heuristic and exact algorithms for the quadratic
assignment problem",
school = "The Pennsylvania State University",
year = "1992"
}
@article {MR2267435,
AUTHOR = {Loiola, E.M. and Maia d-A., Nair M. and
Boaventura-Netto, P.O. and Hahn, P. and
Querido, T.},
TITLE = {A survey for the quadratic assignment problem},
JOURNAL = {European J. Oper. Res.},
FJOURNAL = {European Journal of Operational Research},
VOLUME = {176},
YEAR = {2007},
NUMBER = {2},
PAGES = {657--690},
ISSN = {0377-2217},
CODEN = {EJORDT},
MRCLASS = {90-02 (90B80 90C10 90C20 90C27)},
MRNUMBER = {2267435 (2007f:90006)},
DOI = {10.1016/j.ejor.2005.09.032},
URL =
{http://dx.doi.org.proxy.lib.uwaterloo.ca/10.1016/j.ejor.2005.09.032},
}
@article {MR1430568,
author = " Pardalos, P.M. and Ramakrishnan, K.G. and
Resende, M.G.C. and Li, Y.",
TITLE = {Implementation of a variance reduction-based lower bound
in a
branch-and-bound algorithm for the quadratic assignment
problem},
JOURNAL = {SIAM J. Optim.},
FJOURNAL = {SIAM Journal on Optimization},
VOLUME = {7},
YEAR = {1997},
NUMBER = {1},
PAGES = {280--294},
ISSN = {1052-6234},
CODEN = {SJOPE8},
MRCLASS = {90C27 (90B80 90C35)},
MRNUMBER = {MR1430568 (97k:90072)},
}
@article{LPRR92b,
author = "LI, Y. and Pardalos, P.M. and Ramakrishnan, K.G. and
Resende, M.G.C.",
TITLE = {Lower bounds for the quadratic assignment problem},
NOTE = {Applications of combinatorial optimization},
JOURNAL = {Ann. Oper. Res.},
FJOURNAL = {Annals of Operations Research},
VOLUME = {50},
YEAR = {1994},
PAGES = {387--410},
ISSN = {0254-5330},
MRCLASS = {90C27 (68Q25)},
MRNUMBER = {95h:90110},
MRREVR = {Moustafa El-Arabaty},
}
@article {MR1361340,
AUTHOR = {Resende, M.G.C. and Ramakrishnan, K.G. and
Drezner, Z.},
TITLE = {Computing lower bounds for the quadratic assignment problem
with an interior point algorithm for linear programming},
JOURNAL = {Oper. Res.},
FJOURNAL = {Operations Research. The Journal of the Operations Research
Society of America},
VOLUME = {43},
YEAR = {1995},
NUMBER = {5},
PAGES = {781--791},
ISSN = {0030-364X},
CODEN = {OPREAI},
MRCLASS = {90C35 (90C27)},
MRNUMBER = {1 361 340},
}
@article{ParRamResLi94,
author = {P.M. Pardalos and K.G. Ramakrishnan and M.G.C. Resende
and Y. Li},
title = {Implementation of a variance reduction based lower
bound
in a branch and bound algorithm for the quadratic
assignment problem},
journal = siopt,
year = {1995},
note = {To appear},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/qapbb.ps.Z}
}
@article{LiParRamRes94,
author = {Y. LI and P.M. Pardalos and K.G. Ramakrishnan and
M.G.C. Resende},
title = {Lower bounds for the quadratic assignment problem},
journal = {Annals of Operations Research},
volume = {50},
pages = {387--411},
year = {1994},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/qapbnd.ps.Z}
}
\incollection{LiParRes94,
author = {Y. LI and P.M. Pardalos and M.G.C. RESENDE},
title = {A Greedy Randomized Adaptive Search Procedure for
the Quadratic Assignment Problem},
booktitle = {Quadratic assignment and related problems},
editor = {P.M. Pardalos and H. Wolkowicz},
series = {{DIMACS} Series on Discrete Mathematics and
Theoretical
Computer Science},
publisher = {American Mathematical Society},
volume = {16},
pages = {237--261},
year = {1994},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/grpqap.ps.Z}
}
@inproceedings{ParPitRes95,
author = {P.M. Pardalos and L.S. PITSOULIS and M.G.C. RESENDE},
title = {A parallel {GRASP} implementation for the quadratic
assignment problem},
booktitle = {Parallel Algorithms for Irregularly
Structured Problems~-- Irregular'94},
editor = {A. Ferreira and J. Rolim},
publisher = {Kluwer Academic Publishers},
year = {1995},
pages = {111--130},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/gqaps-parallel.ps.Z}
}
@article{BarGolKelResSte95,
author = {R.S. BARR and B.L. GOLDEN and J.P. KELLY and
M.G.C. RESENDE and W.R. STEWART},
title = {Designing and reporting on computational experiments
with heuristic methods},
journal = {Journal of Heuristics},
volume = {1},
number = {1},
year = {1995},
pages = {9--32},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/guidelines.ps.Z}
}
@article{ResRamDre95,
author = {M.G.C. Resende and K.G. Ramakrishnan and Z. Drezner},
title = {Computing lower bounds for the quadratic assignment
problem with an interior point algorithm for linear
programming},
journal = {Operations Research},
volume = {43},
number = {5},
year = {1995},
pages = {781--791},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/qaplp.ps.Z}
}
@article{ResParLi94,
author = {M.G.C. RESENDE and P.M. Pardalos and Y. LI},
title = {Algorithm 754: {F}ortran subroutines for approximate
solution of
dense quadratic assignment problems using {GRASP}},
journal = {ACM Transactions on Mathematical Software},
note = {To appear},
volume = {22},
number = {1},
month = {March},
year = {1996},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/gqapd.ps.Z}
}
@inproceedings{RamResPar95,
author = {K.G. Ramakrishnan and M.G.C. Resende and P.M.
Pardalos},
title = {A branch and bound algorithm for the quadratic
assignment
problem using a lower bound based on linear
programming},
booktitle = {State of the Art in Global Optimization:
Computational
Methods and Applications},
editor = {C. Floudas and P.M. Pardalos},
publisher = {Kluwer Academic Publishers},
year = {1995},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/qaplpbb.ps.Z}
}
@inproceedings{RaRePa:95,
author = {K.G. RAMAKRISHNAN and M.G.C. RESENDE and P.M.
Pardalos},
title = {A branch and bound algorithm for the quadratic
assignment
problem using a lower bound based on linear
programming},
booktitle = {State of the Art in Global Optimization:
Computational
Methods and Applications},
editor = {C. Floudas and P.M. Pardalos},
publisher = {Kluwer Academic Publishers},
year = {1995},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/qaplpbb.ps.Z}
}
\incollection{LiParRes94,
author = {Y. LI and P.M. Pardalos and M.G.C. RESENDE},
title = {A Greedy Randomized Adaptive Search Procedure for
the Quadratic Assignment Problem},
booktitle = {Quadratic assignment and related problems},
editor = {P.M. Pardalos and H. Wolkowicz},
series = {{DIMACS} Series on Discrete Mathematics and
Theoretical
Computer Science},
publisher = {American Mathematical Society},
volume = {16},
pages = {237--261},
year = {1994},
URL = {ftp:\/\/netlib.att.com\/netlib\/att\/math\/resende\
\/doc\/grpqap.ps.Z}
}
@article{LinKin73,
author = "Lin, S. and Kernighan, B.",
title = "An effective heuristic algorithm for the travelling salesman
problem",
journal = or,
volume = "21",
pages = "498--516",
year = "1973"
}
%MMMMMMMMMMMMMMM
@book{MajQua80,
author = "Majone, G. and Quade, E.S.",
title = "Pitfalls of Analysis",
Publisher = "Weiley \& Sons, New York",
year = "1980"
}
@article{Max64,
author = "Maxwell, W.L.",
title = "The scheduling of economic lot sizes",
journal = nrlq,
volume = "11",
pages = "89--124",
year = "1964"
}
@book{Mcc70,
author = "McCormik, E.J.",
title = "Human Factors Engineering",
publisher = "McGraw-Hill",
address = "New York",
year = "1970"
}
@techreport{MirOba79,
author = "Mirchandani, P.B. and Obata, T.",
title = "Locational decisions with interactions between facilities:
the quadratic assignment problem a review",
type = "Working Paper",
number = "Ps-79-1",
institution = "Rensselaer Polytechnic Institute",
address = "Troy, New York",
month = "May",
year = "1979"
}
@book{Mul70,
author = "Muller-Merbach, H.",
title = "Optimale Reihenlorgen",
publisher = "Springer",
address = "Berlin",
year = "1970"
}
@techreport{MurPar90A,
author = "Murthy, K.A. and Pardalos, P.M.",
title = "A polynomial-time approximation algorithm for the quadratic
assignment problem",
institution = "The Pennsylvania State University",
number = "CS-33-90",
month = "July",
year = "1990"
}
@article{MurParLi92,
author = "Murthy, K.A. and Pardalos, P.M. and LI, Y.",
title = "A local search algorithm for the quadratic
assignment problem",
journal = "Informatica",
volume = "3",
number = "4",
year = "1992",
pages = "524--538"
}
%NNNNNNNNNNNNNNNN
@inproceedings{Ni92,
author = "V. Nissen",
title
= "A new efficient evolutionary algorithm for the quadratic
assignment problem",
booktitle = "Operations Research Proceedings",
year = "1992",
editor = "K.W. Hansmann and A. Bachem and M. Jarke and W.E. Katzenberg
and A. Marusev",
publisher = "Springer Berlin",
pages = "259--267"
}
@book{NyhoffLeestma88,
author = "Nyhoff, L.R. and Leestma, S.",
title = "Fortran 77 For Engineers and Scientists",
edition = "2nd",
publisher = "Macmillan Publishing Company",
address = "New York",
year = "1988"
}
@article{NugVolRum69,
author = "Nugent, C.E. and Vollmann, T.E. and Ruml, J.",
title = "An experimental comparison of techniques for the assignment
of facilities to locations",
journal = jor,
volume = "16",
pages = "150--173",
year = "1969"
}
%OOOOOOOOOOOOOOOOOOO
%PPPPPPPPPPPPPPPPPPP
@article{Pal88,
author = "Palubetskis, G.S.",
title = "Generation of quadratic assignment test problems with known
optimal solutions (in {R}ussian)",
Journal = zvmmf,
volume = "28",
number = "11",
pages = "1740--1743",
year = "1988"
}
@article{Pal90,
author = "Palubetskis, G.",
title = "Quadratic 0-1 optimization",
journal = "Informatica",
volume = "1",
pages = "89--106",
year = "1990"
}
@inproceedings{PapWol85,
author = "Papadimitriou, C.H. and Wolfe, D.",
title
= "The complexity of facets resolved",
booktitle = "Proceedings of the Foundations Of Computer Science",
year = "1985",
pages = "74--78"
}
@article{Par87,
author = "Pardalos, P.M.",
title = "Generation of large-scale quadratic programs for use as global optimization test problems",
Journal = acmtoms,
volume = "13",
number = "2",
pages = "133--137",
year = "1987"
}
@article{ParMurHar:93,
author = "Pardalos, P.M. and Murthy, K.A. and Harrison, T.P.",
title = "A computational comparison
of local search heuristics for solving quadratic assignment problems",
Journal = "Informatica",
volume = "4",
number = "1-2",
pages = "172--187",
year = "1993"
}
@article{ParVav91,
author = "P.M. Pardalos and S. Vavasis",
title = "Quadratic programming with one negative eigenvalue is
NP-hard",
Journal = "Journal of Global Optimization",
volume = "1",
pages = "15--23",
year = "1991"
}
@book{PaPhRo93,
author = "P.M. Pardalos and A. Phillips and J.B. Rosen",
title = "Topics in Parallel Computing in Mathematical
Programming",
publisher = "Science Press",
year = "1993" }
@book{Pard93,
author = "P.M. Pardalos (Editor)",
title = "Complexity in Numerical Optimization",
publisher = "World Science",
year = "1993" }
@article{Par91,
author = "Pardalos, P.M.",
title = "Construction of test problems in quadratic bivalent
programming",
Journal = acmtoms,
volume = "17",
number = "1",
pages = "74--87",
year = "1991"
}
@inproceedings{ParCro89,
author = "Pardalos, P.M. and Crouse, J.",
title = "A parallel algorithm for the quadratic assignment problem",
booktitle = "Proceedings of the Supercomputing 1989 Conference",
publisher = "ACM Press",
pages = "351--360",
year = "1989"
}
@article{ParJha92,
author = "Pardalos, P.M. and Jha, S.",
title = "Complexity of uniqueness and
local search in quadratic 0-1 programming",
journal = "Operations Research Letters",
year = "1992",
vol="11",
pages="119--123"
}
@article{ParLi90,
author = "Pardalos, P.M. and LI, X.",
title = "Parallel branch and bound algorithms for combinatorial
optimization",
journal = "Supercomputer",
volume = "39",
pages = "23--30",
year = "1990"
}
@article{ParRod90,
author = "Pardalos, P.M. and Rodgers, G.P.",
title = "Computational aspects of a branch and
bound algorithm for quadratic zero-one
programming",
journal = "Computing",
volume = "45",
pages = "131--144",
year = "1990"
}
@incollection{ParRod89,
author = "Pardalos, P.M. and Rodgers, G.P.",
title = "Parallel branch and bound algorithms for unconstrained
quadratic 0-1 programming",
editor = "(R. Sharda et al.)",
booktitle = "Impact of Recent Advances on Operations Research",
publisher = "North-Holland Press",
pages = "131--143",
year = "1989"
}
@article{PardRodg88,
author = "Pardalos, P.M. and Rodgers, G.P. ",
title = "{A branch and bound algorithm for the maximum clique
problem}",
journal = "Comp. and Oper. Research",
volume = "19",
number = "5",
pages = "363--375",
year = 1992 }
@article{ParSch88,
author = "Pardalos, P.M. and Schnitger, G.",
title = "Checking local optimality in constrained quadratic programming is NP-hard",
journal = "Operations Research Letters",
volume = "7",
pages = "33--35",
year = "1988"
}
@article{PieCro71,
author = "Pierce, J.F. and Crowston, W.B.",
title = "Tree search algorithms for quadratic assignment problems",
journal = nrlq,
volume = "18",
pages = "1--36",
year = "1971"
}
@article{Pier67,
author = "W.P. Pierskalla",
title = "The tri-substitution method for the
three-multidimensional assignment problem",
journal = "CORS J.",
volume = "5",
pages = "71--81",
year = "1967"
}
@article{Pier68,
author = "W.P. Pierskalla",
title = "The multidimensional assignment problem",
journal = or,
volume = "16",
pages = "422--431",
year = "1968"
}
@article{PolGerRad76,
author = "Pollatschek, M.A. and Gershoni, N. and Radday, Y.T.",
title = "Optimization of the typewritter Keyboard by computer
simulation",
journal = "Angewandte Informatik",
volume = "10",
pages = "438--439",
year = "1976"
}
%QQQQQQQQQQQQQ
@techreport{QiBa90,
author = "L. Qi and E. Balas",
title = "A new class of facet-defining inequalities for the
three-index assignment polytope",
institution = "Graduate School of Industrial Administration,
Carnegie Mellon University",
number = "Management Science Research Report 563",
address = "Pittsburg, PA",
year = "1990"
}
@inproceedings{QiBaGw94,
author = "L. Qi and E. Balas and G. Gwan",
title = "A New facet class and a polyhedral method for
the three-index assignment problem",
booktitle = "Advances in Optimization",
editor = "D.-Z. Du",
publisher = "Kluwer Academic",
city = "Amsterdam",
pages = "256--274",
year = "1994"}
%RRRRRRRRRRRRRRR
@article{Ren85,
author = "Rendl, F.",
title = "Ranking scalar products to improve bounds for the quadratic
assignment problem",
journal = ejor,
volume = "20",
pages = "363--372",
year = "1985"
}
@ARTICLE {rendl:86,
author = "F. Rendl",
title = "Quadratic Assignment Problems on Series-Parallel
digraphs",
journal = "Zeitschrift fur Operations Research A",
year = "1986 ",
volume = "30",
pages = "161-173"}
@article{RenWol92,
author = "Rendl, F. and Wolkowicz, H.",
title = "Applications of parametric programming
and eigenvalue maximization to the quadratic assignment problem",
Journal = mp,
volume = "53",
pages = "63--78",
year = "1992"
}
@article{ReWo90,
author = "F. Rendl and H. Wolkowicz",
title = "A projection technique for partitioning the
nodes of a graph",
institution = "University of Waterloo",
number = "CORR 90-20",
year = "1990",
address = "Waterloo, Canada",
journal = "Annals of Operations Research",
editor = "Istvan Maros",
note = "To appear in the special issue of APMOD93 conference
Budapest 1993"
}
@techreport{Rhe90,
author = "Rhee, W.T.",
title = "Stochastic analysis of the quadratic assignment problem",
institution = "Ohio State University",
type = "Manuscript",
address = "Columbus, Ohio 43210",
year = "1990"
}
@article{Rhe88,
author = "Rhee, W.T.",
title = "A note on asymptotic properties of teh quadratic
assigment problem",
journal = "Operations Research Letters",
pages = "197--200",
year = "1989"
}
@PHDTHESIS{Rijal:95,
author={M.~RIJAL},
title={\em Scheduling, design and assignment problems with quadratic
costs},
school={ New York University},
address={ New York, USA},
year={1995} }
@phdthesis{Rou76,
author = "Roucairol, C.",
title = "Affection quadratique",
school = "Universite Pierre et Marie Curie",
address = "Paris {VI}",
year = "1976"
}
@misc{Rou87a,
author = "Roucairol, C.",
title = "Du sequentiel au parallele: la recherche aborescente
a la programmation quadratique en variables 0 et 1",
school = "Universit\'e Pierre et Marie Curie",
address = "Paris {VI}",
note = "Th\`ese d'Etat",
year = "1987"
}
@article{Rou79,
author = "Roucairol, C.",
title = "A reduction method for quadratic assignment problems",
journal = orv,
volume = "32",
pages = "183--187",
year = "1979"
}
@article{Rou79b,
author = "Roucairol, C.",
title = "Un nouvel algorithme pour le probl\`eme d'affectation
quadratique",
journal = rairo,
volume = "13",
pages = "275--301",
year = "1979"
}
@article{Rou87,
author = "Roucairol, C.",
title = "A parallel branch and bound algorithm for the quadratic
assignment problem",
journal = dam,
volume = "18",
pages = "211--225",
year = "1987"
}
@phdthesis{Ru91,
author = "R. Rudolf",
title = "Dreidimensionale axiale Zuordnungsprobleme",
school = "Technische Universit{\"a}t Graz, Austria",
note = "Masters Thesis",
year = "1991"
}
%SSSSSSSSSSS
@article{SahGon76,
author = "Sahni, S. and Gonzalez, T.",
title = "P-complete approximation problems",
journal = jacm,
volume = "23",
pages = "555--565",
year = "1976"
}
@article{Schrage79,
author = "Schrage, L.",
title = "A More Portable Fortran Random Number Generator",
journal = acmtoms,
volume = "5",
pages = "132--138",
year = "1979"
}
@article{ScrVer75,
author = "Scriabin, M. and Vergin, R.C.",
title = "Comparison of computer algorithms and visual based
methods for plant layout",
journal = ms,
volume = "22",
pages = "172--187",
year = "1975"
}
@techreport{SchYan89,
author = "Sch$\ddot{a}$ffer, A.A. and Yannakakis, M.",
title = "Simple local search problems that are hard to solve",
institution = "AT\&T Bell Laboratories",
city = "Murray Hill, NJ 07974",
year = "1989"
}
@article{Sed77,
author = "Sedgewick, R.",
title = "Permutation generation methods",
Journal = "Computing Surveys",
volume = "9",
number = "2",
pages = "137--164",
year = "1977"
}
@article{Ser87,
author = "Sergeyev, S.I.",
title = "A new lower bound for the quadratic assignment problem",
Journal = zvmmf,
volume = "27",
number = "12",
pages = "1802--1811",
year = "1987"
}
@misc{Sha65,
author = "SHARE",
title = "Computerized relative allocation of facilities technique",
howpublished = "Share Program Library",
note = "SDA3391",
year = "1965"
}
@phdthesis{She79,
author = "Sherali, H.D.",
title = "The quadratic assignment problem: exact and heuristic
algorithms",
school = "Georgia Institute of Technology",
address = "Atlanta",
month = "June",
year = "1979"
}
@article{SheRaj86,
author = "Sherali, H.D. and Rajgopal, P.",
title = "A flexible polynomial time construction and improvement
heuristic for the quadratic assignment problem",
journal = "Computers \& Operations Research",
volume = "13",
number = "5",
pages = "587--600",
year = "1986"
}
@article{sime1,
author = "B. Simeone",
title = "An asymptotically exact polynomial time algorithm for
equipartition problems",
journal = "Discrete Applied Math.",
volume = "14",
pages = "283--293",
year = "1986"
}
@book{sime2,
author = "B. Simeone",
title = "Combinatorial Optimization",
series = "Lecture Notes in Mathematics",
volume = "1403",
publisher = "Springer-Verlag",
year = "1986" }
@book{simm:82,
author = "J.G. Simmonds",
title = "A Brief on Tensor Analysis",
series = "Undergraduate Texts in Mathematics",
publisher = "Springer-Verlag",
year = "1982" }
@inproceedings{SkiGol83,
author = "Skiscim, C.C. and Golden, B.L.",
title = "Optimization by simulated annealing: A preliminary computational study for the TSP",
booktitle = "Proceedings of the 1983 Winter Simulation Conference",
year = "1983"
}
@article{Sko90,
author = "Skorin-Kapov, J.",
title = "Tabu search applied to the quadratic assignment problem",
journal = "ORSA Journal on Computing",
volume = "2",
number = "1",
pages = "33--45",
year = "1990"
}
@article{Sko92,
author = "Skorin-Kapov, J.",
title =
"Extensions of Tabu Search Adaptation to the Quadratic Assignment
Problem",
journal =
"Computers and Operations Research",
volume = "forthcoming",
}
@techreport{Smi75,
author = "Smith, T.H.C.",
title = "A computational comparision of an improved pair assignment
algorithm and a pair exchange algorithm for the quadratic
assignment problem",
institution = "Carnegie Mellon University",
type = "Man. Sci. Res. Rep.",
number = "383",
address = "Pittsburgh, Pa.",
month = "November",
year = "1975"
}
@article{Ste61,
author = "Steinberg, L.",
title = "The backboard wiring problem: A placement algorithm",
journal = "SIAM Review",
volume = "3",
pages = "37--50",
year = "1961"
}
%TTTTTTTTTTTTTTTTTTTTTTTTTTTT
@article {MR1961267,
AUTHOR = {Barvinok, Alexander and Stephen, Tamon},
TITLE = {The distribution of values in the quadratic assignment
problem},
JOURNAL = {Math. Oper. Res.},
FJOURNAL = {Mathematics of Operations Research},
VOLUME = {28},
YEAR = {2003},
NUMBER = {1},
PAGES = {64--91},
ISSN = {0364-765X},
MRCLASS = {90C20 (68R05 90C27 90C59)},
MRNUMBER = {1961267},
MRREVIEWER = {Ulrich Faigle},
DOI = {10.1287/moor.28.1.64.14262},
URL = {https://doi-org.proxy.lib.uwaterloo.ca/10.1287/moor.28.1.64.14262},
}
%VVVVVVVVV
@article{Vl67,
author = "M. Vlach",
title = "Branch and bound method for the three index assignment
problem",
journal = "Ekonomicko-Matematicky Obzor",
pages = "181--191",
year = "1967"
}
%WWWWWWWWW
@article{Wes83,
author = "West, D.H.",
title = "Algorithm 608: Approximate solution of the quadratic
assignment problem",
journal = "ACM Transactions on Mathematical Software",
volume = "9",
pages = "461--466",
year = "1983"
}
@article{WilWar87,
author = "Wilhelm, M.R. and Ward, T.L.",
title = "Solving quadratic assignment problems by simulated annealing", journal = "IEEE Transactions",
volume = "19",
number = "1",
pages = "107--119",
year = "1987"
}
% alpha done till here alphabetize
@article{Tai91,
author = "Taillard, E.",
title = "Robust Tabu search for the quadratic assignment problem",
Journal = parcomput,
volume = "17",
pages = "443--455",
year = "1991"
}
@article{MuhGorKra88,
author = "Muhlenbein, H. and Gorges-Schleuter, M. and
Kramer, O.",
title = "Evolution algorithms in combinatorial optimization",
Journal = parcomput,
volume = "7",
pages = "65--85",
year = "1988"
}
@conference{Muh89,
author = "Muhlenbein, H.",
title = "Parallel genetic algorithms, population genetics and
combinatorial optimization",
booktitle = "Proc. 3rd Conf. on Genetic Algorithms, 416-421",
year = "1989"
}
@conference{BroHunSpi89,
author = "Brown, E. Donald and Huntley, L. Christopher
and Spillance, R. Andrew",
title = "A parallel genetic heuristic for the quadratic
assignment problem",
booktitle = "Proc. 3rd Conf. on Genetic Algorithms, 406-415",
year = "1989"
}
@book{Gol89,
author = "Goldburg, E. David",
title = "Genetic algorithms in search, optimization, and
machine learning",
Publisher = "Addison-Wesley Publishing Company, Inc.",
year = "1989"
}
@book{LawLenKanShm85,
author = "Lawler, E.L. and Lenstra, J.K. and Rinnooy Kan, A.H.G.
and Shmoys, D.B.",
title = "The traveling salesman problem: A guided tour
of combinatorial optimization",
Publisher = "John Wiley \& Sons",
year = "1985"
}
@article{Li91,
author = "LI, Tao",
title = "Parallel imprecise iterative deepening
for combinatorial optimization",
Journal = ijhsc,
volume = "3",
number = "1",
pages = "63--76",
year = "1991"
}
@article{BurSan91,
author = "Burkard, R.E. and Sandholzer, W.",
title = "Efficiently solvable special cases of
bottleneck travelling salesman problems",
Journal = dam,
volume = "32",
pages = "61--76",
year = "1991"
}
@article{WonMor91,
author = "Wong, W.S. and Morris, R.J.T.",
title = "A new appraoch to choosing initial
points in local search",
Journal = ipl,
volume = "30",
pages = "67--72",
year = "1991"
}
@article{Wer91,
author = "Werman, M.",
title = "The relationship between integer
and real solutions of constrained
convex programming",
Journal = mp,
volume = "51",
pages = "133--135",
year = "1991"
}
@article{Pap91,
author = "Paparrizos K.",
title = "An infeasible (exterior point) simplex
algorithm for assignment problems",
Journal = mp,
volume = "51",
pages = "45--54",
year = "1991"
}
@article{HofSal91,
author = "Hoffmann, K.H. and Salamon, P.",
title = "Simulated annealing for single minimum
optimization problems",
Journal = ijcm,
volume = "39",
pages = "193--204",
year = "1991"
}
@article{AhuMagOrl91,
author = "Ahuja, R.K. and Magnanti, T.L. and
Orlin, J.B.",
title = "Some recent advances in network flows",
Journal = siamreview,
volume = "33",
number = "2",
pages = "175--219",
year = "1991"
}
@article{MuuOet91,
author = "Muu, L.D. and Oettli, W.",
title = "Method for minimizing a convex-concave
function over a convex set",
Journal = jota,
volume = "70",
number = "2",
month = "August",
pages = "377--384",
year = "1991"
}
@article{Str91,
author = "Str$\ddot{o}$mberg, U.",
title = "An algorithm for isotonic regression
with arbitrary convex distance function",
Journal = csda,
volume = "11",
pages = "205--219",
year = "1991"
}
@conference{ParMurLi92,
author = "Pardalos, P.M. and Murthy, K.A. and LI, Y.",
title = " Computational experience with parallel
algorithms for solving the quadratic assignment problem",
booktitle = "to appear in Computer Science and Operations
Research: New developments in their interfaces",
organization = "ORSA CSTS",
address = "Williamsburg, VA",
month = "January",
year = "1992"
}
@article{KinLen86,
author = "Kindervater, G.A.P. and Lenstra, J.K.",
title = "An introduction to parallelism in
combinatorial optimization",
Journal = dam,
volume = "14",
pages = "135--156",
year = "1986"
}
@techreport{Zen87,
author = "Zenois, S.A.",
title = "An annotated bibliography on parallel
optimization",
institution = "University of Pennsylvania",
number = "87-12-04",
month = "December",
year = "1987"
}
@techreport{ParPhiRos90,
author = "Pardalos, P.M. and Phillips, A.T. and Rosen, J.B.",
title = "Topics in parallel computing in mathematical programming",
institution = "The Pennsylvania State University",
number = "CS-90-22",
month = "April",
year = "1990"
}
@article{Iba76,
author = "Ibaraki, T.",
title = "Theoretical comparisons of search strategies in
branch-and-bound algorithms",
Journal = "International Journal of Computer and Information Sciences",
volume = "5",
number = "4",
pages = "315--344",
year = "1976"
}
@inproceedings{AbdMud88,
author = "Abdelrahman, T.S. and Mudge, T.N.",
title = "Parallel branch and bound algorithms on hypercube multiprocessors",
booktitle = "Proceedings of the 3rd Conference on Hypercube
Concurrent Computers and Applications",
year = "1988",
pages = "1492--1499"
}
@book{Qui87,
author = "Quinn, M.J.",
title = "Designing efficient algorithms for the speedup of
parallel best-bound branch-and-bound algorithms",
publisher = "McGraw-Hill",
address = "New York",
year = "1987"
}
@article{SavWlo91B,
author = "Savage, J.E. and Wloka, M.G.",
title = "On parallelizing graph-partitioning heuristics",
pages = "476--489",
year = "1991"
}
@article{SavWlo91,
author = "Savage, J.E. and Wloka, M.G.",
title = "Parallelism in graph-partitioning",
Journal = jpdcomput,
volume = "13",
number = "3",
pages = "257--272",
year = "1991"
}
@article{Joh91,
author = "Johnson, D.S.",
title = "Local optimization and the traveling salesman problem",
pages = "446--461",
year = "1991"
}
@article{Lov75,
author = "Lov\'{a}sz, L.",
title = "On the ratio of optimal integral and
fractional covers",
Journal = dm,
volume = "13",
pages = "391--398",
year = "1975"
}
@book{Rei85,
author = "Reinelt, G.",
title = "The linear ordering problem:
algorithms and applications",
series = "Research and Exposition in Mathematics",
volume = "8",
publisher = "Heldermann Verlag Berlin",
address = "Berlin",
year = "1985"
}
@article{Cam65,
author = "Camion, P.",
title = "Characterization of totally unimodular matrices",
Journal = "Proc. Amer. Math. Soc.",
volume = "16",
pages = "1068--73",
year = "1965"
}
@article{Pad76,
author = "Padberg, M.W.",
title = "A note on the total unimodularity of matrices",
Journal = "Discrete Math.",
volume = "14",
number = "3",
pages = "273--78",
year = "1976"
}
@book{PapSte82,
author = "Papadimitriou, C.H and Steiglitz, K.",
title = "Combinatorial optimization: algorithms and complexity",
publisher = "Prentice-Hall, Inc.",
address = "Englewood Cliffs, NJ 07632, USA",
year = "1982"
}
@article{XXX91,
author = "XXX, X.",
title = "VLSI Cell Placement Techniques",
Journal = "IEEE Trans. CAD Design",
volume = "32",
number = "2",
pages = "?",
month = "June",
year = "1991"
}
@book{HarLitPol52,
author = "Hardy, G.G. and Littlewood, J.E. and Polya, G.",
title = "Inequalities",
publisher = "Cambridge University Press",
address = "London and New York",
year = "1952"
}
@article{LieVos90,
author = "Liepins, Gunar E.",
title = "Characterizing crossover in genetic algorithms",
Journal = "Submitted to Annals of Mathematics and AI",
year = "1990"
}
@article{JohSuhGuc91,
author = "Jog, Prashnna and Suh, Jung Y. and Gucht, Dirk Van",
title = "Parallel genetic algorithms applied to the traveling
salesman problem",
Journal = siopt,
volume = "1",
number = "4",
pages = "515--529",
year = "1991"
}
@book{Muh92,
author = "Muhlenbein, H.",
title = "Parallel Genetic Algorithms in Optimization,
to appear in Informatik Fachbenchle",
publisher = "Springer-Verlag",
year = "1992"
}
@article{CarMal92,
author = "Carraresi, P. and Malucelli, F.",
title = "A new lower bound for the quadratic assignment problem",
Journal = "Operations Research",
volume = "40",
number = "Supplement 1",
pages = "S22--S27",
year = "1992"
}
@article{LiPar92A,
author = "Li, Yong and Pardalos, Panos M.",
title = "Generating quadratic assignment test problems with
known optimal permutations",
journal = coap,
volume = 1,
number = 2,
pages = "163--184",
year = "1992"
}
@inbook{LiPar92B,
author = "Li, Yong and Pardalos, Panos M.",
title = "Parallel algorithms for the quadratic assignment
problem, in Recent Advances in Optimization
and Parallel Computing",
publisher = "Elsevier, Amsterdam",
pages = "177--189",
year = "1992"
}
@techreport{LPRR92a,
author = "Y. Li and Pardalos, P.M. and RAMAKRISHNAN, K.G. and
RESENDE, M.G.C.",
title = "A branch-and-bound algorithm for the quadratic assignment
problem",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ 07974-2070",
month = "December",
year = "1992"
}
@article{Geoffrion,
author = "A.M. Geoffrion",
title = "{An improved implicit enumeration approach for
integer programming}",
journal = or,
year = 1969,
volume = "17",
pages = "437--454" }
@article{ManuelJoseJIT,
author = "M. Laguna and J.L. Gonz\'alez-Velarde",
title = "{A search heuristic for just-in-time scheduling
in parallel machines}",
journal = "Journal of Intelligent Manufacturing",
year = 1991,
volume = "2",
pages = "253--260" }
@article{RNGen,
author = "L. Schrage",
title = "{A more portable Fortran random number generator}",
journal = "ACM Transactions on Mathematical Software",
year = 1979,
volume = "5",
pages = "132--138" }
@article{TarjTroj77,
author = "Robert Endre Tarjan and Anthony E. Trojanowski",
title = "{Finding a maximum independent set}",
journal = siamjcomp,
year = 1977,
volume = "6",
pages = "537--546" }
@article{GerhLinden79,
author = "L. Gerhards and W. Lindenberg",
title = "{Clique detection for nondirected graphs:
Two new algorithms}",
journal = "Computing",
year = 1979,
volume = "21",
pages = "295--322" }
@article{BalasYu86,
author = "E. Balas and C.S. Yu",
title = "{Finding a maximum clique in an arbitrary graph}",
journal = siamjcomp,
year = 1986,
volume = "15",
pages = "1054--1068" }
@article{FridenHertzWerra89,
author = "C. Friden and A. Hertz and D. de Werra",
title = "{STABULUS: A technique for finding stable
sets in large graphs with tabu search}",
journal = "Computing",
year = 1989,
volume = 42,
pages = "35--44" }
@article{BalasSamu77,
author = "E. Balas and H. Samuelsson",
title = "{A node covering algorithm}",
journal = "Naval Res. Log. Quart.",
year = 1977,
volume = "24",
pages = "213--233" }
@article{Chvatal73,
author = "V. Chv\'atal",
title = "{Edmonds polytopes and a hierarchy of combinatorial
problems}",
journal = "Discrete Mathematics",
year = 1973,
volume = "5",
pages = "305--337" }
@article{Chvatal75,
author = "V. Chv\'atal",
title = "{On certain polytopes associated with graphs}",
journal = "J. Combin. Theory B",
year = 1975,
volume = "18",
pages = "138--154" }
@inproceedings{Maine88,
author = "N. Karmarkar",
title = "{An interior-point approach to NP-complete
problems}",
booktitle = {Mathematical developments arising from
linear programming algorithms},
organization = {Summer Research Conference sponsored
jointly by AMS, IMS and SIAM. Bowdoin College,
Brunswick, Maine},
month = "June",
year = 1988}
@article{Maine88b,
author = "N. Karmarkar",
title = "{An interior-point approach to NP-complete
problems -- extended abstract}",
journal = "Contemporary Mathematics",
pages = "297--308",
volume = "114",
year = 1990}
@inproceedings{Balinski70,
author = "M.L. Balinski",
title = "{An maximum matching, minimum covering and their
connections}",
booktitle = "{Proceedings of the Princeton symposium on
mathematical programming}",
editor = "H.W. Kuhn",
publisher = "Princeton University Press",
city = "Princeton, NJ",
pages = "303--312",
year = 1970}
@inproceedings{GenPicZub88,
author = "Michel Gendreau and Jean-Claude Picard and Lourdes Zubieta",
title = "{An efficient implicit enumeration algorithm for the
maximum clique problem}",
booktitle = "{Advances in optimization and control}",
editor = "H.A. Eiselt and G. Pederzoli",
publisher = "Springer-Verlag",
city = "Berlin Heidelberg",
pages = "79--91",
year = 1988}
@inproceedings{Matula70,
author = "D.W. Matula",
title = "{On the complete subgraph of a random graph}",
booktitle = {Combinatory mathematics and
its applications},
organization = {Chapel Hill, NC},
pages = "356--369",
year = 1970}
@article{Matula72,
author = "D.W. Matula",
title = "{The employee party problem}",
journal = {Notices A.M.S.},
volume = 19,
pages = "A-382",
year = 1972}
@article{FNT74,
author = "Fulkerson, D.R. and Nemhauser, G.L. and {Trotter Jr.}, L.E.",
title = "{Two computationally difficult set covering problems
that arise in computing the 1-width of incidence
matrices of Steiner triple systems}",
journal = "Mathematical Programming Study",
year = 1974,
volume = "2",
pages = "72--81" }
@article{Av80,
author = "Avis, David",
title = "{A note on some computationally difficult set
covering problems}",
journal = mathprog,
year = 1980,
volume = "18",
pages = "138--145" }
@article{Padberg73,
author = "M. Padberg",
title = "{On the facial structure of the set packing
polyhedra}",
journal = mathprog,
year = 1973,
volume = "5",
pages = "199--216" }
@article{JerSm75,
author = "R.G. Jeroslow and T.H.C. Smith",
title = "{Experimental results on Hillier's linear search}",
journal = mathprog,
year = 1975,
volume = "9",
pages = "371--376" }
@article{NemhTrot75,
author = "Nemhauser, G.L. and {Trotter Jr.}, L.E.",
title = "{Vertex packings: Structural properties
and algorithms}",
journal = mathprog,
year = 1975,
volume = "8",
pages = "232--248" }
@article{NemhTrot74,
author = "Nemhauser, G.L. and {Trotter Jr.}, L.E.",
title = "{Properties of vertex packing and independence
system polyhedra}",
journal = mathprog,
year = 1974,
volume = "6",
pages = "48--61" }
@unpublished{JohriMatula82,
author = "A. Johri and D.W. Matula",
title = "{Probabilistic bounds and heuristic algorithms
for coloring large random graphs}",
note = "unpublished manuscipt",
year = 1982}
@techreport{KarRam88,
author = "N.K. KARMARKAR and K.G. RAMAKRISHNAN",
title = "{Implementation and computational results of the
{K}armarkar algorithm for linear programming, using
an iterative method for computing projections}",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ",
year = 1988}
@techreport{FeoResSmi89,
author = "T.A. Feo and M.G.C. RESENDE and S.H. Smith",
title = "{A greedy randomized adaptive search procedure
for the maximum independent set}",
institution = "AT\&T Bell Laboratories",
address = "Murray Hill, NJ",
year = 1989,
note = "To appear in {\em Operations Research}."}
@techreport{KliRaj92,
author = "J.G. Klincewicz and A. Rajan",
title = "{Using GRASP to solve the component grouping
problem}",
institution = "AT\&T Bell Laboratories",
address = "Holmdel, NJ",
year = 1992
}
@techreport{PardalosXue92,
author = "P.M. Pardalos and Jue Xue",
title = "{The maximum clique problem}",
institution = "Department of Industrial and
Systems Engineering, University of Florida",
address = "Gainesville, FL",
year = 1992}
@techreport{GendreauSalvailSoriano89,
author = "A. Gendreau and L. Salvail and P. Soriano",
title = "{Solving the maximum clique problem using
a tabu search approach}",
institution = "Center for Research on Transportation,
University of Montr\'eal",
address = "Montr\'eal, Canada",
year = 1988}
@article{jams89,
author = "D.S. Johnson and C.A. Aragon and L.A. McGeoch and
C. Schevon",
title = "{Optimization by simulated annealing: An experimental
evaluation; Part~II, Graph coloring and number
partitioning}",
journal = "Operations Research",
volume = 39,
pages = "378--406",
year = 1991}
@article{Klincewicz89,
author = "J.G. Klincewicz",
title = "{Avoiding local optima in the $p$-hub location
problem using tabu search and {\sc grasp}}",
journal = "Annals of Operations",
volume = "40",
pages = "283--302",
year = 1992}
@article{Sahni74,
author = "Sahni, S.",
title = "{Computationally related problems}",
journal = siamjcomp,
year = 1974,
volume = "3",
pages = "262--279" }
@article{Ragha69,
author = "Raghavachari, M.",
title = "{On connections between zero-one integer programming
and concave programming under linear constraints}",
journal = or,
year = 1969,
volume = "17",
pages = "680--684" }
@article{KalaRos82,
author = "Bahman Kalantari and J.B. Rosen",
title = "{Penalty for zero-one integer equivalent problem}",
journal = mathprog,
year = 1982,
volume = "24",
pages = "229--232" }
@article{ReiterRice,
author = "Reiter, S. and Rice, D.B.",
title = "{Discrete optimization solution procedures for
linear and nonlinear integer programming
problems}",
journal = ms,
year = 1966,
volume = "12",
pages = "829--850" }
@article{EcholsCooper,
author = "Echols, R.E. and Cooper, L.",
title = "{Solution of integer linear programming problems
by direct search}",
journal = "J. Assoc. Comput. Mach.",
year = 1968,
volume = "15",
pages = "75--84" }
@article{SenjuToyoda,
author = "Senju, S. and Toyoda, Y.",
title = "{An approach to linear programming with 0-1
variables}",
journal = ms,
year = 1968,
volume = "15",
pages = "B196--B207" }
@article{Toyoda,
author = "Toyoda, Y.",
title = "{A simplified algorithm for obtaining approximate
solutions to zero-one integer programming}",
journal = ms,
year = 1975,
volume = "21",
pages = "1417--1427" }
@article{Hillier69,
author = "Hillier, F.S.",
title = "{Efficient heuristic procedures for integer linear
programming with an interior}",
journal = "Operations Research",
year = 1969,
volume = "17",
pages = "600--637" }
@article{GlovKlig73,
author = "Fred Glover and D. Klingman",
title = "{Concave programming applied to a special class
of 0-1 integer programs}",
journal = "Operations Research",
year = 1973,
volume = "21",
pages = "135--140" }
@article{GloverTabuI,
author = "Fred Glover",
title = "{Tabu Search -- Part I}",
journal = "ORSA Journal on Computing",
year = 1989,
volume = "1",
pages = "190--206" }
@article{GloverTabuII,
author = "Fred Glover",
title = "{Tabu Search -- Part II}",
journal = "ORSA Journal on Computing",
year = 1990,
volume = "2",
pages = "4--32" }
@article{BowGlov73,
author = "V. Joseph Bowman and Fred Glover",
title = "{A note on zero-one integer and concave programming}",
journal = "Operations Research",
year = 1973,
volume = "21",
pages = "182--183" }
@article{AugusMink70,
author = "J.G. Augustin and J. Minker",
title = "{Analysis of some graph theoretical cluster
techniques}",
journal = "J. ACM",
year = 1970,
volume = "17",
pages = "571--588" }
@article{MullCorn72,
author = "G.H. Mulligan and D.G. Corneil",
title = "{Corrections to Bierstone's algorithm for generating
cliques}",
journal = "J. ACM",
year = 1972,
volume = "19",
pages = "232--248" }
@article{BronKerb73,
author = "C. Bron and J. Kerbosch",
title = "{Algorithm 457: Finding all cliques of an undirected
graph}",
journal = "Comm. ACM",
year = 1973,
volume = "16",
pages = "575--577" }
@article{Johnston76,
author = "H.C. Johnston",
title = "{Cliques of a graph: Variations on the Bron-Kerbosch
algorithm}",
journal = "Intern. J. Comput. and Information Sci.",
year = 1976,
volume = "5",
pages = "209--238" }
@article{LoukTsou82,
author = "E. Loukakis and C. Tsouros",
title = "{Determining the number of internal stability
of a graph}",
journal = "Intern. J. Comput. Mathematics",
year = 1982,
volume = "11",
pages = "232--248" }
@book{AartsKorst,
author = "E. Aarts and J. Korst",
title = "{Simulated annealing and Boltzman machines:
A stochastic approach to combinatorial
optimization and neural computing}",
publisher = "John Wiley and Sons",
year = 1989 }
@book{RandomGraphs,
author = "B. Bollob\'as",
title = "{Random Graphs}",
publisher = "Academic Press",
city = "London",
year = 1985 }
@article{BollobasThompson85,
author = "B. Bollob\'as and A. Thompson",
title = "{Random graphs of small order}",
journal = "Ann. Discrete Math.",
year = 1985,
volume = "28",
pages = "47--97" }
@book{Berge62,
author = "C. Berge",
title = "{The theory of graphs and its applications}",
publisher = "Methuen",
city = "London",
year = 1962 }
@book{GroLovSchr88,
author = "{M. Gr\"{o}tschel and L. Lov\'asz and A. Schrijver}",
title = "{Geometric algorithms and combinatorial optimization}",
publisher = "Springer-Verlag",
year = 1988 }
@book{GuideNPComplete,
author = "M.R. Garey and D.S. Johnson",
title = "{Computers and intractability -
A guide to the theory of NP-completeness}",
publisher = "W.H. Freeman and Company",
city = "New York",
year = 1979 }
@book{NemhWols88,
author = "George L. Nemhauser and Laurence A. Wolsey",
title = "{Integer and combinatorial optimization}",
publisher = "John Wiley and Sons",
year = 1988 }
@book{Schrijver,
author = "A. Schrijver",
title = "{Theory of linear and integer programming}",
publisher = "John Wiley and Sons",
year = 1986 }
@techreport{Hillier77,
author = "Hillier, F.S.",
title = "{A further investigation of efficient heuristic
procedures for integer linear programming with
an interior}",
institution = "Dept. of Operations Research,
Stanford University",
address = "Stanford, CA 94305",
year = 1977 }
@techreport{LagunaVelarde90,
author = "M. Laguna and J.L. Gonz\'alez-Velarde",
title = "{A search heuristic for just-in-time
scheduling in parallel machines}",
institution = "Center for Applied Artificial
Intelligence, University of
Colorado at Boulder",
address = "Boulder, C0",
year = 1990 }
@techreport{Ye88,
author = "Y. YE",
title = "{On the interior algorithms for nonconvex
quadratic programming}",
institution = "Integrated Systems Inc.",
address = "Santa Clara, CA",
year = 1988 }
@techreport{Trot73,
author = "L.E. {Trotter Jr.}",
title = "{Solution characteristics and algorithms for the
vertex packing problem}",
number = "168",
institution = "Dept. of Operations Research, Cornell University",
address = "Ithaca, NY",
year = 1973 }
@techreport{Tarjan72,
author = "R. Tarjan",
title = "{Finding a maximum clique}",
number = "72-123",
institution = "Dept. of Computer Science, Cornell University",
address = "Ithaca, NY",
year = 1972 }
@techreport{Trot74,
author = "L.E. {Trotter Jr.}",
title = "{A class of facet producing graphs for vertex
packing polyhedra}",
number = "78",
institution = "Dept. of Administrative Sciences, Yale University",
address = "New Haven, CT",
year = 1974 }
@techreport{IIT88,
author = "Pai, R. and Karmarkar,N. and Rao, S.S.S.P.",
title = "{A global router based on {K}armarkar's interior
point method}",
institution = "Indian Institute of Technology",
address = "Bombay",
month = "April",
year = 1988 }
@techreport{Matula76,
author = "Matula, D.W.",
title = "{The largest clique size in a random graph}",
institution = "Dept. of Computer Science,
Southern Methodist University",
address = "Dallas, TX",
year = 1976 }
@article{BardFeo12-87,
author = "Bard, J.F. and Feo, T.A.",
title = "{An algorithm for the manufacturing equipment
selection problem}",
journal = "IIE Transactions",
volume = "23",
pages = "83--92",
year = 1991 }
@article{BardFeo8-87,
author = "J.F. Bard and T.A. Feo",
title = "{Operations sequencing in discrete parts
manufacturing}",
journal = ms,
year = 1989,
volume = "35",
pages = "249--255" }
@article{FeoBard8-87,
author = "T.A. Feo and J.F. Bard",
title = "{Flight scheduling and maintenance base planning}",
journal = ms,
year = 1989,
volume = "35",
pages = "1415--1432"}
@article{FeoRESENDE89,
author = "Feo, T.A. and RESENDE, M.G.C.",
title = "{A probabilistic heuristic for
a computationally difficult
set covering problem}",
journal = "Operations Research Letters",
year = 1989,
volume = "8",
pages = "67--71" }
@techreport{FeRe94,
author = "T.A. Feo and M.G.C. RESENDE",
title =
"Greedy Randomized Adaptive Search Procedures",
Institution = "AT\&T Bell Laboratories, Murray Hill,
NJ 07974-2070",
year = "1994"
}
@techreport{FeGo92c,
author = "T.A. Feo and J. Gonzalez-Velarde",
title = "The intermodal trailer assignment problem",
Institution = "Operations Research Group, The University of
Texas at Austin, Austin, TX 78712-1063",
year = "1992"
}
@article{CarraghanPardalos90,
author = "Carraghan, R. and Pardalos, P.M.",
title = "{An exact algorithm for the maximum
clique problem}",
journal = "Operations Research Letters",
year = 1990,
volume = "9",
pages = "375--382" }
@article{HartShogan,
author = "J.P. Hart and A.W. Shogan",
title = "{Semi-greedy heuristics: An empirical study}",
journal = "Operations Research Letters",
year = 1987,
volume = "6",
pages = "107--114"}
@article{roth,
author = "Roth, R.H.",
title = "{An approach to solving linear discrete optimization
problems}",
journal = "J. Assoc. Comput. Mach.",
year = 1970,
volume = "17",
pages = "300--313" }
@article{KochMcCarlWyman,
author = "Kochenberger, G.A. and McCarl, B.A. and Wyman, F.P.",
title = "{A heuristic for general integer programming}",
journal = "Decision Sci.",
year = 1974,
volume = "5",
pages = "36--44" }
@article{IbaOhaMin74,
author = "Ibaraki, T. and Ohashi, T. and Mine, F.",
title = "{A heuristic algorithm for mixed-integer
programming problems}",
journal = "Mathematical Programming Study",
year = 1974,
volume = "2",
pages = "115--136" }
@article{Toyada,
author = "Toyada, Y.",
title = "{A simplified algorithm for obtaining approximate
solutions to zero-one programming problems}",
journal = ms,
year = 1975,
volume = "21",
pages = "1417--1427" }
@article{FaalandHillier,
author = "Faaland, B.H. and Hillier, F.S.",
title = "{Interior path methods for heuristic integer
programming procedures}",
journal = or,
year = 1979,
volume = "27",
pages = "1069--1087" }
@article{DegHua75,
author = "V. Degot and J.M. Hualde",
title = "{De l'utilisation de la notion de clique en
mati\`ere de typologie des populations}",
journal = "R.A.I.R.O.",
year = 1975,
volume = "1"}
@article{Shannon56,
author = "C.E. Shannon",
title = "{The zero-error capacity of a noisy channel}",
journal = "I.R.E. Transactions",
year = 1956,
volume = "3"}
@article{TurnKautz70,
author = "J. Turner and W.H. Kautz",
title = "{A survey of progress in graph theory in the
Soviet Union}",
journal = "SIAM",
year = 1970,
volume = "12"}
@article{Whi93,
author = "D.J. White",
title = "A Parametric-Based Heuristic Program for the
Quadratic Assignment Problem",
journal = nrlq,
year = "1993",
volume = "40",
number = "4",
pages="553--568"}
@book{Hall67,
author = "Hall Jr., M.",
title = "Combinatorial theory",
publisher = "Blaisdell Company",
year = 1967,
address = "Waltham, MA"}
@book{AvinBode62,
author = "G. Avondo-Bodeno",
title = "{Economic applications of the theory of graphs}",
publisher = "Gordon and Breach Science Publishers",
year = 1962,
city = "New York" }
@book{Deo74,
author = "N. Deo",
title = "{Graph theory with applications to engineering and
computer science}",
year = 1974,
publisher = "Prentice-Hall"}
% end of database
% beginning of scott's bib file data
@ARTICLE{ab63,
AUTHOR = "G. C. Armour and E. S. Buffa",
TITLE = "A Heuristic Algorithm and Simulative Approach to Relative Location of Facilities ",
JOURNAL = ms,
VOLUME = 9,
YEAR = 1963,
PAGES = "294-309"
}
@ARTICLE{ass85,
AUTHOR = "A. A. Assad and W. Xu",
TITLE = "On Lower Bounds For A Class Of Quadratic 0,1 Programs",
JOURNAL = "Operations Research Letters",
VOLUME = 4,
NUMBER = 4,
YEAR = 1985,
PAGES = "175-180"
}
@ARTICLE{bazel79,
AUTHOR = "M.S. Bazaraa and A.N. Elshafei",
TITLE = "An Exact Branch-and-Bound Procedure for the Quadratic-Assignment Problem",
JOURNAL = "Naval Research Logistics Quarterly ",
VOLUME = 26,
YEAR = 1979,
PAGES = "109-121"
}
@ARTICLE{baz83,
AUTHOR = "M.S. Bazaraa and O. Kirca",
TITLE = "A Branch-and-Bound Heuristic for Solving the Quadratic Assignment Problem",
JOURNAL = "Naval Research Logistics Quarterly ",
VOLUME = 30,
YEAR = 1983,
PAGES = "287-304"
}
@ARTICLE{blanks,
AUTHOR = "J. B. Blanks ",
TITLE = "Near Optimal Quadratic-Based Placement for a Class of IC Layout Problems",
JOURNAL = "IEEE Circuits and Devices",
YEAR = 1985,
PAGES = "31-373"
}
@PHDTHESIS{boyd,
AUTHOR = "S.C. BOYD ",
TITLE = "The Subtour Polytope of the Travelling Salesman Problem",
SCHOOL = "University of Waterloo",
YEAR = 1986
}
@ARTICLE{bru84,
AUTHOR = "P.A. Bruijs ",
TITLE = "On the quality of heuristic solutions to a 19 X 19 quadratic assignment problem",
JOURNAL = "European Journal of Operational Research ",
VOLUME = 17,
YEAR = 1984,
PAGES = "21-30"
}
@INCOLLECTION{bu:91,
AUTHOR = "R.E. Burkard ",
TITLE = " Locations with spatial interactions: the quadratic
assignment problem",
booktitle = " Discrete Location Theory",
publisher = "John Wiley",
editor = "P.B.\ Mirchandani and R.L.\ Francis",
YEAR = 1991,
}
@INCOLLECTION{Burkard:91,
AUTHOR = "R.E. Burkard ",
TITLE = " Locations with spatial interactions: the quadratic
assignment problem",
booktitle = " Discrete Location Theory",
publisher = "John Wiley",
editor = "P.B.\ Mirchandani and R.L.\ Francis",
YEAR = 1991,
}
@ARTICLE{burfi83,
AUTHOR = "R.E. Burkard and U. Fincke",
TITLE = "The asymptotic probabilistic behaviour of quadratic sum assignment problems",
JOURNAL = "Z. Operations Res. ",
VOLUME = 27,
YEAR = 1983,
PAGES = "73-81"
}
@ARTICLE{BuOf:77,
AUTHOR = "R.E. Burkard and J.~Offermann",
TITLE = "Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme",
JOURNAL = "Z. Operations Res. ",
VOLUME = 21,
YEAR = 1977,
PAGES = "B121-B132"
}
@ARTICLE{burre84,
AUTHOR = "R.E. Burkard and F. Rendl",
TITLE = "A thermodynamically motivated simulation procedure for combinatorial optimization problems",
JOURNAL = "European Journal Operational Research ",
VOLUME = 17,
YEAR = 1984,
PAGES = "169-174"
}
@ARTICLE{cmt80,
AUTHOR = "N. Christofides and A. Mingozzi and P. Toth",
TITLE = "Contributions to the Quadratic Assignment Problem",
JOURNAL = "European Journal Operational Research ",
VOLUME = 4,
YEAR = 1980,
PAGES = "243-247"
}
@BOOK{cla83,
AUTHOR = "F. H. Clarke",
TITLE = "Optimization and Nonsmooth Analysis",
PUBLISHER = "Wiley-Interscience ",
YEAR = 1983
}
@ARTICLE{con71,
AUTHOR = "K. Conrad",
TITLE = "Das quadratische Zuweisungsproblem und zwei seiner Spezialfalle",
JOURNAL = "Mohr-Siebeck, Tubingen ",
YEAR = 1971
}
@BOOK{ds,
AUTHOR = "J. E. Dennis Jr. and Robert. B. Schnabel",
TITLE = "Numerical Methods for Unconstrained Optimization and Nonlinear Equations",
PUBLISHER = "Prentice-Hall ",
YEAR = 1983
}
@ARTICLE{DiHo72,
AUTHOR = "J. W. Dickey and J. W. Hopkins",
TITLE = "Campus Building Arrangement Using TOPAZ",
JOURNAL = "Transportation Research ",
VOLUME = 6,
YEAR = 1972,
PAGES = "59-68"
}
@ARTICLE{dyfrm86,
AUTHOR = "M.E. Dyer and A.M. Frieze and C.J.H. McDiarmid",
TITLE = "On linear programs with random costs",
JOURNAL = mprog,
VOLUME = 35,
YEAR = 1986,
PAGES = "3-16"
}
@ARTICLE{els:77,
AUTHOR = "A. N. ELSHAFEI",
TITLE = "Hospital lay-out as a quadratic assignment problem",
JOURNAL = "Operational Research Quarterly ",
VOLUME = 28,
YEAR = 1977,
PAGES = "167-179"
}
@ARTICLE{fin87,
AUTHOR = "G. Finke and R.E. Burkard and F. Rendl ",
TITLE = "Quadratic Assignment Problems",
JOURNAL = "Annals of Discrete Mathematics ",
VOLUME = 31,
YEAR = 1987,
PAGES = "61-82"
}
@TECHREPORT{fmd87,
AUTHOR = "G. Finke and E.B. Medova-Dempster ",
TITLE = "Approximation Approach To Combinatorial Optimization Problems",
INSTITUTION = "Technical University of Nova Scotia",
YEAR = 1987
}
@TECHREPORT{fvhrk85,
AUTHOR = "J.C.B. Frenk and M. van Houweninge and A.H.G. Rinnooy Kan ",
TITLE = "Asymptotic Properties of Assignment Problems ",
INSTITUTION = "Erasmus University, Rotterdam",
YEAR = 1982
}
@ARTICLE{fletch85,
AUTHOR = "R. FLETCHER ",
TITLE = "Semi-Definite Matrix Constraints In Optimization ",
JOURNAL = "SIAM Journal of Control and Optimization",
VOLUME = 23,
YEAR = 1985,
PAGES = "493-513"
}
@BOOK{fran74,
AUTHOR = "R. L. Francis and J. A. White",
TITLE = "Facility Layout and Location : An Analytical Approach",
PUBLISHER = "Prentice-Hall ",
YEAR = 1974
}
@article{ren,
AUTHOR = "W. Gander and G. Golub and U. von Matt ",
TITLE = "A Constrained Eigenvalue Problem",
journal = laa,
YEAR = "1989",
volume = "114/115",
pages="815--839"
}
@ARTICLE{gavpl66,
AUTHOR = "J. W. Gavett and N. V. Plyter ",
TITLE = "The optimal assignment of facilities to locations by branch and bound",
JOURNAL = "Operations Research ",
VOLUME = 14,
YEAR = 1966,
PAGES = "210-232"
}
@ARTICLE{Gil:62,
AUTHOR = "P.C. Gilmore ",
TITLE = "Optimal And Suboptimal Algorithms for the Quadratic Assignment Problem ",
JOURNAL = "SIAM Journal on Applied Mathematics",
VOLUME = 10,
YEAR = 1962,
PAGES = "305-313"
}
@BOOK{gil81,
AUTHOR = "P. E. GILL and W. MURRAY and M.H. WRIGHT",
TITLE = "Practical Optimization ",
PUBLISHER = "Academic Press ",
ADDRESS = "Toronto",
YEAR = 1981
}
@ARTICLE{gol87,
AUTHOR = "B. Gollan ",
TITLE = "Eigenvalue Perturbations And Nonlinear Parametric Optimization",
JOURNAL = "Mathematical Programming Study ",
VOLUME = 30,
YEAR = 1987,
PAGES = "67-81"
}
@BOOK{golvl,
AUTHOR = "G. H. Golub and C. F. Van Loan",
TITLE = "Matrix Computations ",
PUBLISHER = "The John Hopkins University Press ",
ADDRESS = "Baltimore",
YEAR = 1983
}
@ARTICLE{gotokuh,
AUTHOR = "S. Goto and E.S. Kuh ",
TITLE = "An approach to the two-dimensional placement problem in circuit layout",
JOURNAL = "IEEE Transactions on Circuits and Systems ",
VOLUME = 25,
NUMBER = 4,
YEAR = 1978,
PAGES = "208-214"
}
@PHDTHESIS{hadphd,
AUTHOR = "S.W. Hadley ",
TITLE = "Continuous Optimization Approaches for the Quadratic Assignment Problem",
SCHOOL = "University of Waterloo",
YEAR = 1989
}
@BOOK{horn85,
AUTHOR = "R. Horn and C. Johnson",
TITLE = "Matrix Analysis",
PUBLISHER = "Cambridge University Press ",
ADDRESS = "New York",
YEAR = 1985
}
@TECHREPORT{kamot89,
AUTHOR = "B.K. Kaku and T.E. Morton and G.L. Thompson ",
TITLE = "A Heuristic Algorithm for the Facilities Layout Problem",
INSTITUTION = "Carnegie Mellon University, Pittsburgh, Pa.",
YEAR = 1989
}
@ARTICLE{kak86,
AUTHOR = "B. K. Kaku and G. L. Thompson ",
TITLE = "An exact algorithm for the general quadratic assignment problem",
JOURNAL = "European Journal of Operational Research ",
VOLUME = 23,
YEAR = 1986,
PAGES = "382-390"
}
@ARTICLE{kaubr78,
AUTHOR = "L. Kaufman and F. Broeckx ",
TITLE = "An Algorithm for the Quadratic Assignment Problem Using Benders' Decomposition",
JOURNAL = "European Journal of Operational Research ",
VOLUME = 2,
YEAR = 1978,
PAGES = "204-211"
}
@ARTICLE{KoBe:57,
AUTHOR = "T.C. Koopmans and M.J. Beckmann",
TITLE = "Assignment Problems and the Location of Economic Activities",
JOURNAL = "Econometrica ",
VOLUME = 25,
YEAR = 1957,
PAGES = "53-76"
}
@ARTICLE{kp78,
AUTHOR = "J. Krarup and P.M. Pruzan ",
TITLE = "Computer-aided layout design",
JOURNAL = "Math. Programming Study ",
VOLUME = 9,
YEAR = 1978,
PAGES = "85-94"
}
@BOOK{lan69,
AUTHOR = "P. Lancaster",
TITLE = "Theory of Matrices",
PUBLISHER = "Academic Press ",
ADDRESS = "New York",
YEAR = 1969
}
@BOOK{LanTis:85,
AUTHOR = "P. LANCASTER and M.~TISMENTESKY",
TITLE = "Theory of Matrices",
PUBLISHER = "Academic Press ",
edition = "second",
ADDRESS = "New York",
YEAR = 1985
}
@ARTICLE{land63,
AUTHOR = "A. M. Land ",
TITLE = "A problem of assignment with interrelated costs",
JOURNAL = "Operational Research Quarterly ",
VOLUME = 14,
YEAR = 1963,
PAGES = "185-198"
}
@ARTICLE{Law:63,
AUTHOR = "E. Lawler ",
TITLE = "The Quadratic Assignment Problem",
JOURNAL = ms,
VOLUME = 9,
YEAR = 1963,
PAGES = "586-599"
}
@ARTICLE{las80,
AUTHOR = "R. S. Lashkari and S. C. Jaisingh ",
TITLE = "An Heuristic Approach to Quadratic Assignment Problem",
JOURNAL = "Journal of the Operational Research Society",
VOLUME = 31,
NUMBER = 9,
YEAR = 1980,
PAGES = "845-850"
}
@BOOK{lmw88,
AUTHOR = "Robert F. Love and James G. Morris and George O. Wesolowsky",
TITLE = "Facilities Location: Models and Methods ",
PUBLISHER = "North-Holland ",
YEAR = 1988
}
@ARTICLE{lovwo76a,
AUTHOR = "R. F. Love and J. Y. Wong ",
TITLE = "Solving Quadratic Assignment Problems with Rectangular Distances and Integer Programming",
JOURNAL = "Naval Research Logistics Quarterly",
VOLUME = 23,
YEAR = 1976,
PAGES = "623-627"
}
@ARTICLE{lovwo76b,
AUTHOR = "R. F. Love and J. Y. Wong ",
TITLE = "On Solving A One-dimensional Space Allocation Problem with Integer Programming",
JOURNAL = "INFOR",
VOLUME = 14,
YEAR = 1976,
PAGES = "139-143"
}
@ARTICLE{mirsky,
AUTHOR = "L. Mirsky ",
TITLE = "The Spread of a Matrix",
JOURNAL = "Mathematika",
VOLUME = 3,
YEAR = 1956,
PAGES = "127-130"
}
@BOOK{mo79,
AUTHOR = "A.W. MARSHALL and I. OLKIN",
TITLE = "Inequalities:Theory of Majorization and its Applications",
PUBLISHER = "Academic Press ",
ADDRESS = "New York",
YEAR = 1979
}
@INPROCEEDINGS{noc83,
AUTHOR = "J. Nocedal and M.L. Overton",
TITLE = "Numerical Methods for Solving Inverse Eigenvalue Problems",
BOOKTITLE = "Numerical Methods : Proceedings of the International Workshop held at Caracus, June 14-18, 1982",
YEAR = 1982,
PAGES = "55-86"
}
@ARTICLE{Nug:68,
AUTHOR = "C.E. Nugent and T.E. Vollman and J. Ruml",
TITLE = "An Experimental Comparison of Techniques for the Assignment of Facilities to Locations ",
JOURNAL = "Operations Research ",
VOLUME = 16,
YEAR = 1968,
PAGES = "150-173"
}
@TECHREPORT{ove87,
AUTHOR = "M.L. Overton ",
TITLE = "On Minimizing the Maximum Eigenvalue of a Symmetric Matrix ",
YEAR = 1987,
INSTITUTION = "Centre for Mathematical Analysis, Australian National University",
NUMBER = "CMA-R03-87"
}
@TECHREPORT{parcr89,
AUTHOR = "P.M. Pardalos and J.V. Crouse ",
TITLE = "A Parallel Algorithm for the Quadratic Assignment Problem ",
YEAR = 1989,
INSTITUTION = "The Pennsylvania State University, University Park, PA."
}
@ARTICLE{peg66,
AUTHOR = "C.C. Pegels ",
TITLE = "Plant Layout and Discrete Optimizing ",
JOURNAL = "International Journal of Production Research",
VOLUME = 5,
YEAR = 1966,
PAGES = "81-92"
}
@INBOOK{pulleyart,
AUTHOR = "W.R. Pulleyblank ",
TITLE = "Mathematical Programming The State of the Art ",
PUBLISHER = "Springer-Verlag ",
YEAR = 1982,
PAGES = "312-345"
}
@ARTICLE{rw89,
AUTHOR = "F. Rendl and H. Wolkowicz ",
TITLE = "Applications of Parametric Programming and Eigenvalue Maximization to the Quadratic Assignment Problem",
YEAR = 1991,
VOLUME = 53,
JOURNAL = mprog,
PAGES = "63-73"
}
@ARTICLE{rendlsotirov:06,
AUTHOR = "F. Rendl and R. Sotirov",
TITLE = {Bounds for the quadratic assignment problem using the
bundle
method},
JOURNAL = {Math. Program.},
FJOURNAL = {Mathematical Programming. A Publication of the
Mathematical Programming Society},
VOLUME = {109},
YEAR = {2007},
NUMBER = {2-3, Ser. B},
PAGES = {505--524},
ISSN = {0025-5610},
MRCLASS = {90C22 (90C27 90C51)},
MRNUMBER = {MR2295153 (2008c:90043)},
MRREVIEWER = {Etienne de Klerk},
}
@ARTICLE{Rou:87,
AUTHOR = "C. ROUCAIROL ",
TITLE = "A Parallel Branch and Bound Algorithm for the Quadratic Assignment Problem",
JOURNAL = "Discrete Applied Mathematics",
VOLUME = 15,
YEAR = 1987,
PAGES = "211-225"
}
@ARTICLE{roua79,
AUTHOR = "C. Roucairol ",
TITLE = "A Reduction Method for Quadratic Assignment Problems",
JOURNAL = "Operations Research Verfahren ",
VOLUME = 32,
YEAR = 1979,
PAGES = "183-187"
}
@ARTICLE{roub79,
AUTHOR = "C. Roucairol ",
TITLE = "Un nouvel algorithme pour le probleme d'affectation quadratique",
JOURNAL = "R.A.I.R.O. ",
VOLUME = 13,
YEAR = 1979,
PAGES = "275-301"
}
@ARTICLE{SahGon:76,
AUTHOR = "S. Sahni and T.~Gonzales",
TITLE = "P-complete Approximation Problems ",
JOURNAL = "Journal of ACM ",
VOLUME = 23,
YEAR = 1976,
PAGES = "555-565"
}
@ARTICLE{shera86,
AUTHOR = "H.D. Sherali and P. Rajgopal ",
TITLE = "A flexible polynomial-time, construction and improvement heuristic for the quadratic assignment problem ",
JOURNAL = "Computers and Operations Research ",
VOLUME = 13,
NUMBER = 5,
YEAR = 1986,
PAGES = "587-600"
}
@ARTICLE{s61,
AUTHOR = "L. Steinberg ",
TITLE = "The Backboard Wiring Problem: A Placement Algorithm",
JOURNAL = "SIAM Review ",
VOLUME = 3,
YEAR = 1961,
PAGES = "37-50"
}
@ARTICLE{ugi79,
AUTHOR = "I. Ugi and J. Bauer and J. Friedrich and J. Gasteiger and C. Jochum and W. Schubert ",
TITLE = "Neue Anwendungsgebiete fur Computer in der Chemie",
JOURNAL = "Angew. Chemie ",
VOLUME = 91,
YEAR = 1979,
PAGES = "99-184"
}
@INPROCEEDINGS{vanro,
AUTHOR = "A. Vannelli and G. S. Rowan ",
TITLE = "An eigenvector based approach for efficient multi-stack layout in VLSI design",
BOOKTITLE = "29th Midwest Symposium on Circuits and Systems ",
EDITOR = "M. Ismail",
PUBLISHER = "Noth Holland, New York",
YEAR = 1986,
PAGES = "435-439"
}
@ARTICLE{vb66,
AUTHOR = "T. E. Vollman and E. S. Buffa ",
TITLE = "The Facilities Layout Problem in Perspective",
JOURNAL = ms,
VOLUME = 12,
YEAR = 1966,
PAGES = "450-468"
}
@ARTICLE{we64,
AUTHOR = "B. Whitehead and M. Z. Elders ",
TITLE = "An Approach to the Optimum Layout of Single-Story Buildings ",
JOURNAL = "Architect's Journal ",
VOLUME = 139,
YEAR = 1964,
PAGES = "1373-1380"
}
@ARTICLE{wilwa87,
AUTHOR = "M.R. Wilhelm and T.L. Ward ",
TITLE = "Solving Quadratic Assignment Problems by Simulated Annealing ",
JOURNAL = "IIE Transactions ",
VOLUME = 19,
YEAR = 1987,
PAGES = "107-119"
}
@ARTICLE{xia07,
AUTHOR = "Y. Xia",
TITLE = "New Semidefinite Relaxations for the Quadratic Assignment Problem ",
JOURNAL = "Private Communications ",
YEAR = 2007,
}
@techreport{peng07,
AUTHOR = "H. Mittelmann and J. Peng",
TITLE = "Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices based on Semidefinite Programming",
institution = "University of Illinois at Urbana-Champaign",
address = "Urbana IL",
YEAR = 2007
}
@inproceedings{mobasher07,
AUTHOR = "A. Mobasher and A.K. Khandani",
TITLE = "Matrix-lifting Semi-Definite Programming for Decoding in Multiple Antenna Systems",
booktitle= "10th Canadian Workshop on Information Theory, CWIT",
pages = "136-139",
YEAR = 2007,
}
@article{jiang2016lp,
title={$L_p$-norm Regularization Algorithms for Optimization Over
Permutation Matrices},
author={Jiang, Bo and Liu, Ya-Feng and Wen, Zaiwen},
journal={SIAM Journal on Optimization},
volume={26},
number={4},
pages={2284--2313},
year={2016},
publisher={SIAM}
}
@article{ugi1979neue,
title={Neue anwendungsgebiete f{\"u}r computer in der chemie},
author={Ugi, I. and Bauer, J. and Brandt, J. and Friedrich,
J. and Gasteiger, J. and Jochum, C. and Schubert,
W.},
journal={Angewandte Chemie},
volume={91},
number={2},
pages={99--111},
year={1979},
publisher={Wiley Online Library}
}
@incollection{krarup1978computer,
title={Computer-aided layout design},
author={Krarup, J. and Pruzan, P.M.},
booktitle={Mathematical programming in use},
pages={75--94},
year={1978},
publisher={Springer}
}
@incollection{heffley1977assigning,
title={Assigning runners to a relay team},
author={Heffley, D.R},
booktitle={Optimal strategies in sports},
volume={5},
pages={169--171},
year={1977},
publisher={North Holland Amsterdam}
}
@article {Dre03,
AUTHOR = {Drezner, Z.},
TITLE = {A new genetic algorithm for the quadratic assignment problem},
JOURNAL = {INFORMS J. Comput.},
FJOURNAL = {INFORMS Journal on Computing},
VOLUME = {15},
YEAR = {2003},
NUMBER = {3},
PAGES = {320--330},
ISSN = {1091-9856},
MRCLASS = {90C20 (90C27 90C59)},
MRNUMBER = {1996318},
DOI = {10.1287/ijoc.15.3.320.16076},
URL = {https://doi.org/10.1287/ijoc.15.3.320.16076},
}
@article{gambardella1999ant,
title={Ant colonies for the quadratic assignment problem},
author={Gambardella, L.M. and Taillard, {\'E}.D and Dorigo,
M.},
journal={Journal of the operational research society},
volume={50},
number={2},
pages={167--176},
year={1999},
publisher={Taylor \& Francis}
}
@article{bashiri2012effective,
title={Effective heuristics and meta-heuristics for the quadratic
assignment problem with tuned parameters and analytical comparisons},
author={Bashiri, M. and Karimi, H.},
journal={Journal of Industrial Engineering International},
volume={8},
number={1},
pages={6},
year={2012},
publisher={Springer}
}
@incollection{mitchell1998interior,
title={Interior point methods for combinatorial optimization},
author={Mitchell, J.E. and Pardalos, P.M. and Resende, M.G.C},
booktitle={Handbook of combinatorial optimization},
pages={189--297},
year={1998},
publisher={Springer}
}
@article {MR2979433,
AUTHOR = {Fischetti, M. and Monaci, M. and Salvagnin, D.},
TITLE = {Three ideas for the quadratic assignment problem},
JOURNAL = {Oper. Res.},
FJOURNAL = {Operations Research},
VOLUME = {60},
YEAR = {2012},
NUMBER = {4},
PAGES = {954--964},
ISSN = {0030-364X},
MRCLASS = {90B80 (90C10)},
MRNUMBER = {2979433},
MRREVIEWER = {Yury Nikulin},
DOI = {10.1287/opre.1120.1073},
URL = {https://doi-org.proxy.lib.uwaterloo.ca/10.1287/opre.1120.1073},
}
@incollection {MR0054920,
AUTHOR = {von Neumann, J.},
TITLE = {A certain zero-sum two-person game equivalent to the optimal
assignment problem},
BOOKTITLE = {Contributions to the theory of games, vol. 2},
SERIES = {Annals of Mathematics Studies, no. 28},
PAGES = {5--12},
PUBLISHER = {Princeton University Press, Princeton, N. J.},
YEAR = {1953},
MRCLASS = {90.0X},
MRNUMBER = {0054920},
MRREVIEWER = {S. Sherman},
}