A solution of a tropical linear vector equation

Research output: Chapter in Book/Report/Conference proceedingChapter


A linear vector equation is considered defined in terms of idempotent mathematics. To solve the equation, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces and reduces the solution of the equation to that of a tropical optimization problem. Based on the approach, existence and uniqueness conditions are established for the solution, and a general solution to the equation 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 стр., 244-249
ISBN (Print)978-1-61804-126-5
StatePublished - 2012


  • Idempotent vector space
  • Linear equation
  • Tropical optimization problem
  • Existence condition


Dive into the research topics of 'A solution of a tropical linear vector equation'. Together they form a unique fingerprint.

Cite this