We present a multidimensional optimization problem that is formulated and solved in the tropical mathematics setting. The problem consists of minimizing a nonlinear objective function defined on vectors over an idempotent semifield by means of a conjugate transposition operator, subject to constraints in the form of linear vector inequalities. A complete direct solution to the problem under fairly general assumptions is given in a compact vector form suitable for both further analysis and practical implementation. We apply the result to solve a multidimensional minimax single facility location problem with Chebyshev distance and with inequality constraints imposed on the feasible location area.
Original languageEnglish
Title of host publicationRelational and Algebraic Methods in Computer Science
Subtitle of host publicationRAMICS 2014
EditorsPeter Höfner, Peter Jipsen, Wolfram Kahl, Martin Eric Müller
Place of PublicationCham
PublisherSpringer Nature
Chapter22
Pages362-378
ISBN (Electronic)978-3-319-06251-8
ISBN (Print)978-3-319-06250-1
DOIs
StatePublished - 2014

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8428
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

    Research areas

  • idempotent semifield, tropical mathematics, minimax optimization problem, single facility location problem, Chebyshev distance

    Scopus subject areas

  • Control and Optimization
  • Algebra and Number Theory
  • Management Science and Operations Research

ID: 32917026