Solving a tropical optimization problem with application to optimal scheduling

DOI10.1134/S1063454119030117zbMath1434.90138OpenAlexW4286431408MaRDI QIDQ2282764

Nikolai Krivulin, Ul'yana L'vovna Basko

Publication date: 19 December 2019

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

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

zbMATH Keywords

scheduling problemeigenvalues and eigenvectors of matricestropical optimization\((\max+)\)-algebraidempotent semi-field

Mathematics Subject Classification ID

Convex programming (90C25) Minimax problems in mathematical programming (90C47) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Max-algebra and pairwise comparison matrices. II.
• Linear and combinatorial optimization in ordered algebraic structures
• Minimax algebra
• Project scheduling. A research handbook.
• Complete algebraic solution of multidimensional optimization problems in tropical semifield
• Tropical optimization problems with application to project scheduling with minimum makespan
• Max-algebra and pairwise comparison matrices
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Tropical optimization problems in time-constrained project scheduling
• Critical-Path Planning and Scheduling: Mathematical Basis
• Max-linear Systems: Theory and Algorithms
• A New Matrix Calculus
• Application of a Technique for Research and Development Program Evaluation
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints

This page was built for publication: Solving a tropical optimization problem with application to optimal scheduling