Solving Large-Scale QAP Problems in Parallel with the Search Library ZRAM

Programlibraries are one tool to make the cooperation between specialists from various elds successful: the separation of application-speci c knowledge from applicationindependent tasks ensures portability, maintenance, extensibility, and exibility. The current paper demonstrates the success in combining problem-speci c knowledge for the quadratic assignment problem QAP with the rawcomputing power o ered by contemporary parallel hardware by using the library of parallel search algorithms ZRAM. Solutions of previously unsolved large standardtest-instances of the QAP arepresented.

• Type: Journal
• Year: 1998
• Where: JPDC
• Authors: Adrian Brüngger, Ambros Marzetta, Jens Clausen, Michael Perregaard
• Keywords: Contemporary Parallel Hardware, JPDC 1998, Quadratic Assignment Problem, Unsolved Large Standardtest-instances