Modelling a Clustered Generalized Quadratic Assignment Problem

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

1 Citation (Scopus)

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.
Original languageEnglish
Title of host publication27th European Modeling and Simulation Symposium, EMSS 2015
EditorsMichael Affenzeller, Francesco Longo, Lin Zhang, Agostino G. Bruzzone, Yuri Merkuryev, Emilio Jimenez
PublisherDIPTEM University of Genova
Pages307-313
Number of pages7
ISBN (Electronic)9788897999485
Publication statusPublished - 2015
EventThe 27th European Modeling & Simulation Symposium EMSS 2015 - Bergeggi, Italy
Duration: 21 Sep 201523 Sep 2015
http://www.msc-les.org/conf/emss2015/

Publication series

Name27th European Modeling and Simulation Symposium, EMSS 2015

Conference

ConferenceThe 27th European Modeling & Simulation Symposium EMSS 2015
CountryItaly
CityBergeggi
Period21.09.201523.09.2015
Internet address

Keywords

  • Generalized quadratic assignment problem
  • Linearization
  • Location problem
  • Logistics

Fingerprint Dive into the research topics of 'Modelling a Clustered Generalized Quadratic Assignment Problem'. Together they form a unique fingerprint.

Cite this