×

Found 15 Documents (Results 1–15)

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
Full Text: DOI

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).
PDFBibTeX XMLCite

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).
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

all top 3

Software