Combinatorial optimization problems in engineering applications

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper deals with several combinatorial optimization problems. The most challenging such problem is the quadratic assignment problem (QAP). It is considered in both two dimensions (QAP) and three dimensions (Q3AP) and in the context of communication engineering. Semidefinite relaxations are used to derive lower bounds for the optimum while heuristics are applied to either find upper bounds or good feasible solutions. Semidefinite relaxations also yield bounds for questions related to binary and spherical codes including for the kissing number problem. Finally, two combinatorial problems are solved exactly, a Q3AP from communications and a directional sensor location problem.

Original languageEnglish (US)
Title of host publicationNumerical Analysis and Optimization - NAO-IV, 2017
PublisherSpringer New York LLC
Pages193-208
Number of pages16
Volume235
ISBN (Print)9783319900254
DOIs
StatePublished - Jan 1 2018
Event4th International Conference on Numerical Analysis and Optimization, NAO-IV 2017 - Muscat, Oman
Duration: Jan 2 2017Jan 5 2017

Other

Other4th International Conference on Numerical Analysis and Optimization, NAO-IV 2017
CountryOman
CityMuscat
Period1/2/171/5/17

Keywords

  • Binary codes
  • Combinatorial optimization
  • Index assignment problem
  • Kissing number
  • Modulation diversity
  • Quadratic assignment problem
  • Sensor location
  • Spherical codes

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Combinatorial optimization problems in engineering applications'. Together they form a unique fingerprint.

  • Cite this

    Mittelmann, H. (2018). Combinatorial optimization problems in engineering applications. In Numerical Analysis and Optimization - NAO-IV, 2017 (Vol. 235, pp. 193-208). Springer New York LLC. https://doi.org/10.1007/978-3-319-90026-1_9