A maximization problem in tropical mathematics: a complete solution and application examples
From MaRDI portal
Abstract: A multidimensional optimization problem is formulated in the tropical mathematics setting as to maximize a nonlinear objective function, which is defined through a multiplicative conjugate transposition operator on vectors in a finite-dimensional semimodule over a general idempotent semifield. The study is motivated by problems drawn from project scheduling, where the deviation between initiation or completion times of activities in a project is to be maximized subject to various precedence constraints among the activities. To solve the unconstrained problem, we first establish an upper bound for the objective function, and then solve a system of vector equations to find all vectors that yield the bound. As a corollary, an extension of the solution to handle constrained problems is discussed. The results obtained are applied to give complete direct solutions to the motivating problems from project scheduling. Numerical examples of the development of optimal schedules are also presented.
Recommendations
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Tropical optimization problems with application to project scheduling with minimum makespan
- A constrained tropical optimization problem: Complete solution and application example
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Solving a tropical optimization problem with application to optimal scheduling
Cited in
(8)- Tropical optimization problems with application to project scheduling with minimum makespan
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Tropical implementation of the analytical hierarchy process decision method
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- A constrained tropical optimization problem: Complete solution and application example
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- Models and methods of tropical algebra in problems of optimization and operations research
This page was built for publication: A maximization problem in tropical mathematics: a complete solution and application examples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4640254)
