Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Modelling a Clustered Generalized Quadratic Assignment Problem

  • Judith Fechter
  • , Andreas Beham
  • , Stefan Wagner

Publikation: Beitrag in Buch/Bericht/Konferenzband › Konferenzbeitrag › Begutachtung

Abstract

This paper is about the modelling of an assignment problem motivated by a real world problem instance. We consider multiple pieces of equipment which need to be assigned to several locations taking into account capacities as well as relations between equipment and distances between locations. Additionally, a clustering of locations is taken into account that groups locations into areas or fields. It is forbidden to assign the same equipment to locations in different fields. The problem arises in many real world applications such as facility layout or location problems. We discuss the complexity of the problem and prove its NP-hardness. Further two linearization approaches are presented as well as computational studies of the original and the linearized models are conducted. Experimental tests are carried out using CPLEX.
OriginalspracheEnglisch
TitelProceedings of the 27th European Modeling and Simulation Symposium EMSS 2015
Seitenumfang7
PublikationsstatusVeröffentlicht - 2015

Wissenschaftszweige

  • 102 Informatik
  • 603109 Logik
  • 202006 Computer Hardware

JKU-Schwerpunkte

  • Computation in Informatics and Mathematics

Dieses zitieren