Extremal properties of tropical eigenvalues and solutions to tropical optimization problems

DOI10.1016/j.laa.2014.06.044zbMath1307.65089arXiv1311.0442OpenAlexW2001758413MaRDI QIDQ2512810

Nikolai Krivulin

Publication date: 30 January 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.0442

zbMATH Keywords

numerical exampleproject schedulingeigenvaluelinear inequalitytropical mathematicsdirect solutionidempotent semifieldtropical optimization problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Programming in abstract spaces (90C48) Max-plus and related algebras (15A80)

Related Items

Algebraic solutions of tropical optimization problems ⋮ Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling ⋮ On an algebraic solution of the Rawls location problem in the plane with rectilinear metric ⋮ Solution of a tropical optimization problem with linear constraints ⋮ Using tropical optimization techniques in bi-criteria decision problems ⋮ Extremality criteria for the supereigenvector space in max-plus algebra ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ Solution of a two-facility location problem in a space with Chebyshev distance ⋮ Tropical optimization problems with application to project scheduling with minimum makespan ⋮ Tropical optimization problems in time-constrained project scheduling ⋮ Complete solution of tropical vector inequalities using matrix sparsification. ⋮ Solving a tropical optimization problem with application to optimal scheduling ⋮ Direct solution to constrained tropical optimization problems with application to project scheduling ⋮ Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance ⋮ Solution of a multidimensional tropical optimization problem using matrix sparsification ⋮ Rank-one approximation of positive matrices based on methods of tropical mathematics ⋮ Tropical implementation of the analytical hierarchy process decision method ⋮ Algebraic solution of a problem of optimal project scheduling in project management ⋮ Solution of mathematical programming problems using tropical optimization methods ⋮ On the rank-one approximation of positive matrices using tropical optimization methods ⋮ Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
• Max-algebra and pairwise comparison matrices. II.
• Evaluation of bounds on the mean rate of growth of the state vector of a linear dynamical stochastic system in idempotent algebra
• Minimax algebra
• Project scheduling. A research handbook.
• Max-algebra and pairwise comparison matrices
• Graphs, dioids and semirings. New models and algorithms.
• A constrained tropical optimization problem: Complete solution and application example
• Max-linear Systems: Theory and Algorithms
• A New Matrix Calculus
• Diagonal similarity and equivalence for matrices over groups with 0
• An Algebra for Network Routing Problems