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.

A Linear Fractional Max-Min Problem

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

Efficient algorithm for globally computing the min–max linear fractional programming problem

Solving min–max linear fractional programs based on image space branch-and-bound scheme

A new linearization technique for minimax linear fractional programming

Global algorithm for effectively solving min-max affine fractional programs

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

Using the parametric approach to solve the continuous-time linear fractional max–min problems

A proximal point algorithm for generalized fractional programs

An Investigation of Linear Diophantine Fuzzy Nonlinear Fractional Programming Problems

Generalized linear multiplicative and fractional programming

On Fuzzy Linear Fractional Programming Problems via α-Cut-Based Method with Application in Transportation Sector

A New Global Optimization Algorithm for a Class of Linear Fractional Programming

A hybrid method for solving non-convex min–max quadratic fractional problems under quadratic constraints

A New Method to Solve Multi-Objective Linear Fractional Problems

Fractional Programming. I, Duality

Global optimization for a class of fractional programming problems

On solving fuzzy linear fractional programming in material aspects

An Equivalent Linear Programming Form of General Linear Fractional Programming: A Duality Approach