Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation

A new bounding procedure for the Quadratic Assignment Problem (QAP) is described which extends the Hungarian method for the Linear Assignment Problem (LAP) to QAPs, operating on the four dimensional cost array of the QAP objective function. The QAP is iteratively transformed in a series of equivalen... Ausführliche Beschreibung

1. Person: Hahn, Peter
Weitere Personen: Grant, Thomas verfasserin
Quelle: in Operations research Vol. 46, No. 6 (1998), p. 912-922
Weitere Artikel
Format: Online-Artikel
Sprache: English
Veröffentlicht: 1998
Beschreibung: Online-Ressource
Schlagworte: research-article
Integer programming: bounding method for Quadratic Assignment Problem
Optimization
Online Zugang: Volltext
Volltext
Tags: Hinzufügen
Keine Tags. Fügen Sie den ersten Tag hinzu!
Anmerkung: Copyright: Copyright 1998 The Institute for Operations Research and the Management Sciences

Online

Volltext
Falls Sie Probleme beim Volltextzugriff haben, prüfen Sie bitte auch den 'Find Text'-Button oder fragen Sie uns!

Ähnliche Einträge

Privacy Notice Ask a Librarian New Acquisitions