Abstract:The behavior of discrete-event systems, in which the individual components move from event to event rather than varying continuously through time, is often described by systems of linear equations in max-min algebra, in which classical addition and multiplication are replaced by $ \oplus $ and $ {\otimes} $, representing maximum and minimum, respectively. Max-min equations have found a broad area of applications in causal models, which emphasize relationships between input and output variables. Many practical situations can be described using max-min systems of linear equations. We shall deal with a two-sided max-min system of linear equations with unknown column vector $ x $ of the form $ A{\otimes} x{\oplus} c = B{\otimes} x{\oplus} d $, where $ A $, $ B $ are given square matrices, $ c $, $ d $ are column vectors and operations $ \oplus $ and $ {\otimes} $ are extended to matrices and vectors in the same way as in the classical algebra. We give an equivalent condition for its solvability. For a given max-min objective function $ f $, we consider optimization problem of type $ f^\top{\otimes} x\rightarrow \max\text{ or } \min $ constraint to $ A{\otimes} x{\oplus} c = B{\otimes} x{\oplus} d $. We solve the equation in the form $ f(x) = v $ on the set of solutions of the equation $ A{\otimes} x{\oplus} c = B{\otimes} x{\oplus} d $ and extend the problem to the case of an interval function $ {{\boldsymbol{f}}} $ and an interval value $ {{\boldsymbol{v}}} $. We define several types of the reachability of the interval value $ {{\boldsymbol{v}}} $ by the interval function $ {{\boldsymbol{f}}} $ and provide equivalent conditions for them.

Linear optimization over the approximate solutions of a system of max-min equations

Optimization of Approximate Solution of Integral Equations of Several Variables

Average Optimization of the Approximate Solution of Operator Equations and Its Application

The Linear Programming of Uncertain System with Interval Inequation Constraint Coefficients

On Min–Max Optimization for Systems with Addition-Min-Product Fuzzy Relational Inequalities

Approximate Solutions in Linear Fractional Vector Optimization

Detection of linearly dependent and inconsistent equations in process system models

Linearly Constrained Global Optimization Via Piecewise-Linear Approximation

Optimizing the max-min function with a constraint on a two-sided linear system

Minimax programming problems subject to addition-Łukasiewicz fuzzy relational inequalities and their optimal solutions

A new linearization technique for minimax linear fractional programming

Optimization method for linear constraint problems

Optimization for multi-objective sum of linear and linear fractional programming problem: fuzzy nonlinear programming approach

An exact algorithm for linear optimization problem subject to max-product fuzzy relational inequalities with fuzzy constraints

A Linear Probabilistic Optimal Power Flow Model with Linearization Error Checking.

Generalized min-max programming problems subject to addition-min fuzzy relational inequalities

A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems

An active-set approach to finding a minimal-optimal solution to the min-max programming problem with addition-min fuzzy relational inequalities

Semidefinite Programming Approximation for A Matrix Optimization Problem over An Uncertain Linear System

Approximate solutions of interval-valued optimization problems