Models and methods of tropical algebra in problems of optimization and operations research

DOI10.1134/S1063454125700323MaRDI QIDQ6851875zbMATH OpenFDO

Authors Nikolai Krivulin

Publication date 26 February 2026

Published in Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S1063454125700323

zbMATH Keywords

decision makingfunction approximationoptimal facility locationtemporal project schedulingtropical linear algebratropical optimizationtropical semifield

Mathematics Subject Classification ID

Applications of tropical geometry (14T90) Max-plus and related algebras (15A80) Deterministic scheduling theory in operations research (90B35) Discrete location and assignment (90B80) Tropical optimization (e.g., max-plus optimization) (90C24)

Cites work

• A constrained tropical optimization problem: Complete solution and application example
• A maximization problem in tropical mathematics: a complete solution and application examples
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• A New Matrix Calculus
• A Note on a Generalization of Boolean Matrix Theory
• Algebraic solution of a problem of optimal project scheduling in project management
• Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
• Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects
• Algebraic solutions of tropical optimization problems
• An Algebra for Network Routing Problems
• An algebra for piecewise-linear minimax problems
• An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
• Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
• Automata Studies. (AM-34)
• Complete algebraic solution of multidimensional optimization problems in tropical semifield
• Complete solution of tropical vector inequalities using matrix sparsification.
• Direct solution to constrained tropical optimization problems with application to project scheduling
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Graphs, dioids and semirings. New models and algorithms.
• scientific article; zbMATH DE number 3854805 (Why is no real title available?)
• scientific article; zbMATH DE number 3711960 (Why is no real title available?)
• scientific article; zbMATH DE number 52260 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1012624 (Why is no real title available?)
• scientific article; zbMATH DE number 5018129 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• scientific article; zbMATH DE number 3217519 (Why is no real title available?)
• scientific article; zbMATH DE number 3219900 (Why is no real title available?)
• scientific article; zbMATH DE number 3269088 (Why is no real title available?)
• scientific article; zbMATH DE number 3269089 (Why is no real title available?)
• scientific article; zbMATH DE number 3272730 (Why is no real title available?)
• scientific article; zbMATH DE number 3347947 (Why is no real title available?)
• scientific article; zbMATH DE number 3075806 (Why is no real title available?)
• Idempotency
• Linear and combinatorial optimization in ordered algebraic structures
• Max-linear systems. Theory and algorithms.
• Max-plus methods for nonlinear control and estimation.
• Minimax algebra
• Minimizing maximum lateness in two-stage projects by tropical optimization
• On a new functional transform in analysis: The maximum transform
• On a Quasi-Linear Equation
• On abstract dual linear programs
• On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
• On One Theorem of R. Bellman
• On the convergence of matrix powers of a generalized linear operator in idempotent algebra
• On the maximum transform and semigroups of transformations
• On the rank-one approximation of positive matrices using tropical optimization methods
• On the solution of a two-sided vector equation in tropical algebra
• Projections in minimax algebra
• Rank-one approximation of positive matrices based on methods of tropical mathematics
• Solution of a multidimensional tropical optimization problem using matrix sparsification
• Solution of a tropical optimization problem with linear constraints
• Solution of mathematical programming problems using tropical optimization methods
• Solving a tropical optimization problem with application to optimal scheduling
• Tropical algebraic geometry
• Tropical implementation of the analytical hierarchy process decision method
• Tropical optimization problems in time-constrained project scheduling
• Tropical optimization problems with application to project scheduling with minimum makespan
• Using tropical optimization techniques in bi-criteria decision problems
• Using tropical optimization techniques to evaluate alternatives via pairwise comparisons
• Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
• Using tropical optimization to solve minimax location problems with a rectilinear metric on the line

This page was built for publication: Models and methods of tropical algebra in problems of optimization and operations research

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6851875)