Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
From MaRDI portal
Publication:2512810
DOI10.1016/j.laa.2014.06.044zbMath1307.65089arXiv1311.0442OpenAlexW2001758413MaRDI QIDQ2512810
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
numerical exampleproject schedulingeigenvaluelinear inequalitytropical mathematicsdirect solutionidempotent semifieldtropical optimization problem
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