We examine two multidimensional optimization problems that are formulated in terms of tropical mathematics. The problems are to minimize nonlinear objective functions, which are defined through the multiplicative conjugate vector transposition on vectors of a finite-dimensional semimodule over an idempotent semifield, and subject to boundary constraints. The solution approach is implemented, which involves the derivation of the sharp bounds on the objective functions, followed by determination of vectors that yield the bound. Based on the approach, direct solutions to the problems are obtained in a compact vector form. To illustrate, we apply the results to solving constrained Chebyshev approximation and location problems, and give numerical examples.
Original languageEnglish
Title of host publicationMathematical Methods and Optimization Techniques in Engineering: Proc. 1st Intern. Conf. on Optimization Techniques in Engineering (OTENG '13), Antalya, Turkey, October 8-10, 2013
PublisherWSEAS - World Scientific and Engineering Academy and Society
Pages242 стр., 86-91
ISBN (Print)978-960-474-339-1
StatePublished - 2013

    Research areas

  • idempotent semifield, tropical optimization problem, boundary constraint, chebyshev location problem, chebyshev approximation

ID: 4651328