We consider a multidimensional extremal problem formulated in terms of tropical mathematics. The problem is to minimize a nonlinear objective function, which is defined on a finite-dimensional semimodule over an idempotent semifield, subject to linear inequality constraints. An efficient solution approach is developed which reduces the problem to that of solving a linear inequality with an extended set of unknown variables. We use the approach to obtain a complete solution to the problem in a closed form under quite general assumptions. To illustrate the obtained results, a two-dimensional problem is examined and its numerical solution is given.
Original languageEnglish
Title of host publicationAdvances in Computer Science: Proc. 6th Europ. Computing Conf. (ECC'12), Prague, Czech Republic, September 24-26, 2012. Vol. 5 of Recent Advances in Computer Engineering Series.
PublisherWSEAS - World Scientific and Engineering Academy and Society
Pages528 стр., 216-221
ISBN (Print)978-1-61804-126-5
StatePublished - 2012

    Research areas

  • Idempotent semifield, Nonlinear functional, Linear inequality, Matrix trace, Spectral radius, Tropical extremal problem, Closed-form solution

ID: 4576150