Extremal problems in tropical mathematics solution methods and application to location analysis

Research output: Contribution to conferenceAbstractpeer-review

Abstract

Tropical (idempotent) algebra, which deals with vector semimodules over idempotent semirings, finds expanding application as a promising modeling and solution tool in applied mathematics, computer science, and operations research. The progress in the area is mainly due to the fact that many complicated problems that are actually nonlinear in the ordinary sense become linear and so more tractable when translated into the language of the algebra. Among the topical lines of investigation is the development of methods and computational procedures for solution of extremal problems including idempotent analogues of linear programming problems and their extensions.

We consider multidimensional extremal problems that consist in minimization of functionals defined on semimodules over idempotent semifields. Closed-form solutions to the problems are given based on methods and techniques of solving linear vector equations as well as on extremal properties of eigenvalues of irreducible matrices in idempotent algebra. We show how to apply the results to solve both unconstrained and constrained multidimensional minimax single facility location problems with rectilinear and Chebyshev distances.
Original languageEnglish
Pages53
StatePublished - 2012
EventPolynomial Computer Algebra '2012 - Euler International Mathematical Institute, St. Petersburg, Russian Federation
Duration: 23 Apr 201228 Apr 2012
http://www.pdmi.ras.ru/EIMI/2012/pca/

Conference

ConferencePolynomial Computer Algebra '2012
Abbreviated titlePCA 2012
CountryRussian Federation
CitySt. Petersburg
Period23/04/1228/04/12
Internet address

Fingerprint Dive into the research topics of 'Extremal problems in tropical mathematics solution methods and application to location analysis'. Together they form a unique fingerprint.

Cite this