A constrained tropical optimization problem: Complete solution and application example
From MaRDI portal
Abstract: The paper focuses on a multidimensional optimization problem, which is formulated in terms of tropical mathematics and consists in minimizing a nonlinear objective function subject to linear inequality constraints. To solve the problem, we follow an approach based on the introduction of an additional unknown variable to reduce the problem to solving linear inequalities, where the variable plays the role of a parameter. A necessary and sufficient condition for the inequalities to hold is used to evaluate the parameter, whereas the general solution of the inequalities is taken as a solution of the original problem. Under fairly general assumptions, a complete direct solution to the problem is obtained in a compact vector form. The result is applied to solve a problem in project scheduling when an optimal schedule is given by minimizing the flow time of activities in a project under various activity precedence constraints. As an illustration, a numerical example of optimal scheduling is also presented.
Recommendations
- Complete solution of a constrained tropical optimization problem with application to location analysis
- Solution of a tropical optimization problem with linear constraints
- A maximization problem in tropical mathematics: a complete solution and application examples
- Solution of mathematical programming problems using tropical optimization methods
- Solving a tropical optimization problem with application to optimal scheduling
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Tropically convex constraint satisfaction
- Algebraic solutions of tropical optimization problems
Cited in
(18)- Tropical optimization problems with application to project scheduling with minimum makespan
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Algebraic solution of a problem of optimal project scheduling in project management
- Optimization problem under two-sided (,+)/(,+) inequality constraints.
- Solving a tropical optimization problem with application to optimal scheduling
- Solution of mathematical programming problems using tropical optimization methods
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
- Solution of a tropical optimization problem with linear constraints
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Algebraic solutions of tropical optimization problems
- Tropical optimization problems in time-constrained project scheduling
- 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
- Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
- Minimizing maximum lateness in two-stage projects by tropical optimization
- Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
- Models and methods of tropical algebra in problems of optimization and operations research
This page was built for publication: A constrained tropical optimization problem: Complete solution and application example
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2942946)
