Solution of a tropical optimization problem with linear constraints

N.K. Krivulin, V.N. Sorokin

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

2 Цитирования (Scopus)


An optimization problem is considered that is formulated in terms of tropical (idempotent) mathematics and consists in the minimization of a nonlinear function in the presence of linear constraints on the domain of admissible values. The objective function is defined on the set of vectors over an idempotent semifield by a matrix with the use of the operation of multiplicative conjugate transposition. The problem considered is a further generalization of several known problems in which the solution involves the calculation of the spectral radius of the matrix. This generalization implies the use of a more complicated objective function compared with that in the above mentioned problems, and the imposition of additional constraints. To solve the new problem, an auxiliary variable is introduced that describes the minimum value of the objective function. Then the problem reduces to solving an inequality in which the auxiliary variable plays the role of a parameter. Necessary and sufficient conditions for the exis
Язык оригиналаанглийский
Страницы (с-по)224-232
ЖурналVestnik St. Petersburg University: Mathematics
Номер выпуска4
СостояниеОпубликовано - 2015


Подробные сведения о темах исследования «Solution of a tropical optimization problem with linear constraints». Вместе они формируют уникальный семантический отпечаток (fingerprint).