0-1 QAP: Lösungsansätze und exakte Methoden

Mehr zum Buch

Im Fokus der Arbeit steht das quadratische Zuordnungsproblem (QAP), ein zentrales Thema der kombinatorischen Optimierung. Es wird untersucht, wie plänare Zuordnungsprobleme, wie die Anordnung von Fabriken an Verkehrsknoten eines gegebenen Streckennetzes, modelliert werden können. Die Herausforderung besteht darin, die Standorte der Fabriken so zu wählen, dass die Transportwege der Güter zwischen ihnen minimiert werden. Dabei sind die Transportmengen und Streckenlängen bereits bekannt, was eine effiziente Planung zur Optimierung der Logistik ermöglicht.