Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling

DOI10.1016/j.jlamp.2017.03.004zbMath1386.90174arXiv1504.02602OpenAlexW3101473527MaRDI QIDQ2397043

Nikolai Krivulin

Publication date: 29 May 2017

Published in: Journal of Logical and Algebraic Methods in Programming (Search for Journal in Brave)

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

zbMATH Keywords

sparse matrixoptimization problembacktrackingidempotent semifieldtropical algebrajust-in-time scheduling

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Deterministic scheduling theory in operations research (90B35) Programming in abstract spaces (90C48)

Related Items

Complete solution of tropical vector inequalities using matrix sparsification. ⋮ Solution of a multidimensional tropical optimization problem using matrix sparsification ⋮ Tropical implementation of the analytical hierarchy process decision method

Cites Work

• Max-plus methods for nonlinear control and estimation.
• Minimax algebra
• Feature issue: Project management and scheduling. 4th international workshop organized by the EURO working group. Leuven, Belgium, July 12--15, 1994
• Bases in max-algebra
• Graphs, dioids and semirings. New models and algorithms.
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Multicriteria scheduling problems: a survey
• A constrained tropical optimization problem: Complete solution and application example
• Tropical optimization problems in time-constrained project scheduling
• Solving a Tropical Optimization Problem via Matrix Sparsification
• Max-linear Systems: Theory and Algorithms
• A New Matrix Calculus
• 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
• On abstract dual linear programs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item