John, Maximilian; Karrenbauer, Andreas A novel SDP relaxation for the quadratic assignment problem using cut pseudo bases. (English) Zbl 1445.90052 Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 414-425 (2016). MSC: 90B80 90C22 90C27 PDFBibTeX XMLCite \textit{M. John} and \textit{A. Karrenbauer}, Lect. Notes Comput. Sci. 9849, 414--425 (2016; Zbl 1445.90052) Full Text: DOI
Xia, Yong; Gharibi, Wajeb On improving convex quadratic programming relaxation for the quadratic assignment problem. (English) Zbl 1346.90620 J. Comb. Optim. 30, No. 3, 647-667 (2015). MSC: 90C10 90C20 90C26 PDFBibTeX XMLCite \textit{Y. Xia} and \textit{W. Gharibi}, J. Comb. Optim. 30, No. 3, 647--667 (2015; Zbl 1346.90620) Full Text: DOI arXiv
Peng, Jiming; Zhu, Tao; Luo, Hezhi; Toh, Kim-Chuan Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting. (English) Zbl 1338.90295 Comput. Optim. Appl. 60, No. 1, 171-198 (2015). MSC: 90C22 90B80 PDFBibTeX XMLCite \textit{J. Peng} et al., Comput. Optim. Appl. 60, No. 1, 171--198 (2015; Zbl 1338.90295) Full Text: DOI
Rostami, Borzou; Malucelli, Federico A revised reformulation-linearization technique for the quadratic assignment problem. (English) Zbl 1308.90123 Discrete Optim. 14, 97-103 (2014). MSC: 90C20 90B80 90C11 90C09 PDFBibTeX XMLCite \textit{B. Rostami} and \textit{F. Malucelli}, Discrete Optim. 14, 97--103 (2014; Zbl 1308.90123) Full Text: DOI
Mittelmann, Hans; Peng, Jiming Estimating bounds for quadratic assignment problems associated with Hamming and Manhattan distance matrices based on semidefinite programming. (English) Zbl 1211.90162 SIAM J. Optim. 20, No. 6, 3408-3426 (2010). MSC: 90C22 90C27 90C35 PDFBibTeX XMLCite \textit{H. Mittelmann} and \textit{J. Peng}, SIAM J. Optim. 20, No. 6, 3408--3426 (2010; Zbl 1211.90162) Full Text: DOI
Peng, Jiming; Mittelmann, Hans; Li, Xiaoxue A new relaxation framework for quadratic assignment problems based on matrix splitting. (English) Zbl 1191.65071 Math. Program. Comput. 2, No. 1, 59-77 (2010). MSC: 65K05 90B80 90C20 90C22 PDFBibTeX XMLCite \textit{J. Peng} et al., Math. Program. Comput. 2, No. 1, 59--77 (2010; Zbl 1191.65071) Full Text: DOI
Zhang, Huizhen; Ma, Liang A solution method for the quadratic assignment problem based on the Hungarian algorithm. (Chinese. English summary) Zbl 1212.90253 Math. Pract. Theory 39, No. 13, 120-131 (2009). MSC: 90B80 90C10 90C57 PDFBibTeX XMLCite \textit{H. Zhang} and \textit{L. Ma}, Math. Pract. Theory 39, No. 13, 120--131 (2009; Zbl 1212.90253)
Xia, Yong; Yuan, Ya-Xiang A new linearization method for quadratic assignment problems. (English) Zbl 1112.90051 Optim. Methods Softw. 21, No. 5, 805-818 (2006). MSC: 90C09 90C08 90C11 PDFBibTeX XMLCite \textit{Y. Xia} and \textit{Y.-X. Yuan}, Optim. Methods Softw. 21, No. 5, 805--818 (2006; Zbl 1112.90051) Full Text: DOI
Sarker, Bhaba R.; Wilhelm, Wilbert E.; Hogg, Gary L. One-dimensional machine location problems in a multi-product flowline with equidistant locations. (English) Zbl 0955.90067 Eur. J. Oper. Res. 105, No. 3, 401-426 (1998). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{B. R. Sarker} et al., Eur. J. Oper. Res. 105, No. 3, 401--426 (1998; Zbl 0955.90067) Full Text: DOI
Clausen, Jens; Karisch, Stefan E.; Perregaard, Michael On the applicability of lower bounds for solving rectilinear quadratic assignment problems in parallel. (English) Zbl 0897.90159 Comput. Optim. Appl. 10, No. 2, 127-147 (1998). MSC: 90C27 65Y05 90C06 PDFBibTeX XMLCite \textit{J. Clausen} et al., Comput. Optim. Appl. 10, No. 2, 127--147 (1998; Zbl 0897.90159) Full Text: DOI
Pardalos, P. M.; Ramakrishnan, K. G.; Resende, M. G. C.; Li, Y. Implementation of a variance reduction-based lower bound in a branch-and-bound algorithm for the quadratic assignment problem. (English) Zbl 0873.90072 SIAM J. Optim. 7, No. 1, 280-294 (1997). MSC: 90C10 65K05 90B80 90C20 90C35 90C27 65H20 PDFBibTeX XMLCite \textit{P. M. Pardalos} et al., SIAM J. Optim. 7, No. 1, 280--294 (1997; Zbl 0873.90072) Full Text: DOI
Ramakrishnan, K. G.; Resende, Mauricio G. C.; Pardalos, Panos M. A branch and bound algorithm for the quadratic assignment problem using a lower bound based on linear programming. (English) Zbl 0871.90071 Floudas, C. A. (ed.) et al., State of the art in global optimization: computational methods and applications. Papers of the conference, Princeton, NJ, USA, April 28–30, 1995. Dordrecht: Kluwer Academic Publishers. Nonconvex Optim. Appl. 7, 57-73 (1996). MSC: 90C27 90C05 90B80 90C20 PDFBibTeX XMLCite \textit{K. G. Ramakrishnan} et al., Nonconvex Optim. Appl. 7, 57--73 (1996; Zbl 0871.90071)
Resende, Mauricio G. C.; Ramakrishnan, K. G.; Drezner, Zvi Computing lower bounds for the quadratic assignment problem with an interior point algorithm for linear programming. (English) Zbl 0843.90068 Oper. Res. 43, No. 5, 781-791 (1995). MSC: 90B80 90C20 PDFBibTeX XMLCite \textit{M. G. C. Resende} et al., Oper. Res. 43, No. 5, 781--791 (1995; Zbl 0843.90068) Full Text: DOI Link
Milis, I. Z.; Magirou, V. F. A Lagrangian relaxation algorithm for sparse quadratic assignment problems. (English) Zbl 0836.90128 Oper. Res. Lett. 17, No. 2, 69-76 (1995). MSC: 90C27 90B80 90C20 PDFBibTeX XMLCite \textit{I. Z. Milis} and \textit{V. F. Magirou}, Oper. Res. Lett. 17, No. 2, 69--76 (1995; Zbl 0836.90128) Full Text: DOI
Mautor, Thierry; Roucairol, Catherine Difficulties of exact methods for solving the quadratic assignment problem. (English) Zbl 0817.90058 Pardalos, Panos M. (ed.) et al., Quadratic assignment and related problems. DIMACS Workshop, May 20-21, 1993, Rutgers Univ., New Brunswick, NJ, USA. Providence, RI: AMS. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 16, 263-274 (1994). MSC: 90B80 90C27 90C20 90C35 PDFBibTeX XMLCite \textit{T. Mautor} and \textit{C. Roucairol}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 16, 263--274 (1994; Zbl 0817.90058)