article · 2014

2006a, An algorithm for the generalized quadratic assignment problem, An algorithm for the generalized quadratic assignment problem

Artur Alves Pessoa, Peter M. Hahn, Monique Guignard, Yi-rong Zhu

Cited by 0Abstract and details only

Abstract

This paper is concerned with solving GQAPs (generalized quadratic assignment problems) to optimality. In these problems, given M facilities and N locations, the facility space requirements, the location available space, the facility installation costs, the flows between facilities, and the distance costs between locations, one must assign each facility to exactly one location so that each location has sufficient space for all facilities assigned to it and the sum of the products of the facility flows by the corresponding distance costs plus the sum of the installation costs is minimized. This problem generalizes the well-known quadratic assignment problem (QAP), one of the most difficult problems in the combinatorial optimization field. 1

Cite this paper

APA 7

Pessoa, A. A., Hahn, P. M., Guignard, M., & Zhu, Y.-R. (2014). 2006a, An algorithm for the generalized quadratic assignment problem, An algorithm for the generalized quadratic assignment problem.

MLA 9

Pessoa, Artur Alves, et al. “2006a, An algorithm for the generalized quadratic assignment problem, An algorithm for the generalized quadratic assignment problem.” 2014.

Chicago

Pessoa, Artur Alves, Peter M. Hahn, Monique Guignard, and Yi-rong Zhu. 2014. “2006a, An algorithm for the generalized quadratic assignment problem, An algorithm for the generalized quadratic assignment problem.”

Harvard

Pessoa, A.A. et al. (2014) ‘2006a, An algorithm for the generalized quadratic assignment problem, An algorithm for the generalized quadratic assignment problem’.

BibTeX

@article{pessoa20142006a,
  title = {{2006a, An algorithm for the generalized quadratic assignment problem, An algorithm for the generalized quadratic assignment problem}},
  author = {Pessoa, Artur Alves and Hahn, Peter M. and Guignard, Monique and Zhu, Yi-rong},
  year = {2014}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.