Template-Type: ReDIF-Paper 1.0
Author-Name: Kaashoek, J.F.
Author-Name-Last: Kaashoek
Author-Name-First: Johan
Author-Name: Paelinck, J.H.P.
Author-Name-Last: Paelinck
Author-Name-First: Jean
Title: A bilinear programming solution to the quadratic assignment problem
Abstract: The quadratic assignment problem (QAP) or maximum acyclical graph problem is well documented (see e.g. Pardalos and Wolkowicz, 1994). One of the authors has published some material, in which it was tried, by structuring the problem additionally, to bring it as closely as possible in the neighbourhood of a binary solution (see Paelinck, 1983, pp. 251-256 and 273-277); good but not optimal solutions could so be obtained (see Paelinck, 1985, pp. 247-254). The problem is taken up again here, in the same spirit but at the  same time in a different vein.
Creation-Date: 1999-12-22
File-URL: https://repub.eur.nl/pub/1629/feweco19991222153952.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 9956-/A
Keywords: maximal acyclical graph, quadratic assignment problem QAP
Handle: RePEc:ems:eureir:1629