Minimizing maximum lateness in two-stage projects by tropical optimization
arXiv:2108.06425 · doi:10.14736/kyb-2022-5-0816
Abstract
We are considering a two-stage optimal scheduling problem, which involves two similar projects with the same starting times for workers and the same deadlines for tasks. It is required that the starting times for workers and deadlines for tasks should be optimal for the first-stage project and, under this condition, also for the second-stage project. Optimality is measured with respect to the maximal lateness (or maximal delay) of tasks, which has to be minimized. We represent this problem as a problem of tropical pseudoquadratic optimization and show how the existing methods of tropical optimization and tropical linear algebra yield a full and explicit solution for this problem.
arXiv comment29 pages
References in corpus (8)
- The Minkowski Theorem for Max-plus Convex Sets
- Tropicalizing the simplex algorithm
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Tropical linear-fractional programming and parametric mean payoff games
- A constrained tropical optimization problem: complete solution and application example
- Characterization of tropical hemispaces by (P,R)-decompositions
- Tropical optimization technique in bi-objective project scheduling under temporal constraints
- Quasi--Euclidean classification of Alcoved Convex Polyhedra