Direct solution to constrained tropical optimization problems with application to project scheduling
From MaRDI portal
Abstract: We examine a new optimization problem formulated in the tropical mathematics setting as a further extension of certain known problems. The problem is to minimize a nonlinear objective function, which is defined on vectors over an idempotent semifield by using multiplicative conjugate transposition, subject to inequality constraints. As compared to the known problems, the new one has a more general objective function and additional constraints. We provide a complete solution in an explicit form to the problem by using an approach that introduces an auxiliary variable to represent the values of the objective function, and then reduces the initial problem to a parametrized vector inequality. The minimum of the objective function is evaluated by applying the existence conditions for the solution of this inequality. A complete solution to the problem is given by solving the parametrized inequality, provided the parameter is set to the minimum value. As a consequence, we obtain solutions to new special cases of the general problem. To illustrate the application of the results, we solve a real-world problem drawn from time-constrained project scheduling, and offer a representative numerical example.
Recommendations
- Tropical optimization problems with application to project scheduling with minimum makespan
- A constrained tropical optimization problem: Complete solution and application example
- Tropical optimization problems in time-constrained project scheduling
- A maximization problem in tropical mathematics: a complete solution and application examples
- Solving a tropical optimization problem with application to optimal scheduling
Cites work
- scientific article; zbMATH DE number 3461015 (Why is no real title available?)
- scientific article; zbMATH DE number 591341 (Why is no real title available?)
- scientific article; zbMATH DE number 1012624 (Why is no real title available?)
- scientific article; zbMATH DE number 2000185 (Why is no real title available?)
- scientific article; zbMATH DE number 2013754 (Why is no real title available?)
- scientific article; zbMATH DE number 5018129 (Why is no real title available?)
- scientific article; zbMATH DE number 6437647 (Why is no real title available?)
- scientific article; zbMATH DE number 272681 (Why is no real title available?)
- scientific article; zbMATH DE number 3269088 (Why is no real title available?)
- A New Matrix Calculus
- A constrained tropical optimization problem: Complete solution and application example
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
- Diagonal similarity and equivalence for matrices over groups with 0
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Graphs, dioids and semirings. New models and algorithms.
- Linear and combinatorial optimization in ordered algebraic structures
- Max-algebra and pairwise comparison matrices
- Max-algebra and pairwise comparison matrices. II.
- Max-linear systems. Theory and algorithms.
- Minimax algebra
- Multicriteria scheduling. Theory, models and algorithms. Translated from the French by Henry Scott.
- On abstract dual linear programs
- Optimization problems with unimodal functions in max-separabal constraints
- Project scheduling. A research handbook.
- The analytic hierarchy process, max algebra and multi-objective optimisation
- Tropical optimization problems with application to project scheduling with minimum makespan
Cited in
(19)- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
- Using tropical optimization techniques in bi-criteria decision problems
- Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
- Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem
- Minimizing maximum lateness in two-stage projects by tropical optimization
- A maximization problem in tropical mathematics: a complete solution and application examples
- Algebraic solution of a problem of optimal project scheduling in project management
- Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
- Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
- Solving a tropical optimization problem with application to optimal scheduling
- Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects
- A constrained tropical optimization problem: Complete solution and application example
- Solution of mathematical programming problems using tropical optimization methods
- Tropical optimization problems in time-constrained project scheduling
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- Solution of a tropical optimization problem with linear constraints
- Tropical optimization problems with application to project scheduling with minimum makespan
- Solution of a two-facility location problem in a space with Chebyshev distance
This page was built for publication: Direct solution to constrained tropical optimization problems with application to project scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1789614)
