summary:A finite iteration method for solving systems of (max, min)-linear equations is presented. The systems have variables on both sides of the equations. The algorithm has polynomial complexity and may be extended to wider classes of equations with a similar structure
Max-plus algebra is the similarity of the classical linear algebra with two binary operations, maxim...
We compare the computational performance of two methods for solv-ing two-sided systems of the form A...
AbstractIn this paper, we describe an algorithm for solving systems of linear Diophantine equations ...
summary:A finite iteration method for solving systems of (max, min)-linear equations is presented. T...
AbstractAn algorithm for solving m×n systems of (max,+)-linear equations is presented. The systems h...
summary:Max-min algebra and its various aspects have been intensively studied by many authors [1, 4]...
For the two-sided homogeneous linear equation system A ⊗ x = B ⊗ y over (max;+), with no in.nite row...
AbstractIn [P. Butkovič, K. Zimmermann, A strongly polynomial algorithm for solving two-sided linear...
summary:The system of equations $h_i(x)=0\ (i=1,\ldots,r;\ x\in E_n)$ is solved by means of iterativ...
AbstractWe present an algorithm which computes a minimal length solution of a system of two linear d...
We present a practical algorithm for computing least solutions of systems of (fixpoint-)equations ov...
Abstract1Several algorithms are known that solve a system of m linear inequalities in n variables us...
AbstractMax-linear programs have been used to describe optimisation problems for multiprocessor inte...
Abstract. We consider the problem of computing least and greatest solutions of a system of equations...
summary:Max-min algebra is an algebraic structure in which classical addition and multiplication are...
Max-plus algebra is the similarity of the classical linear algebra with two binary operations, maxim...
We compare the computational performance of two methods for solv-ing two-sided systems of the form A...
AbstractIn this paper, we describe an algorithm for solving systems of linear Diophantine equations ...
summary:A finite iteration method for solving systems of (max, min)-linear equations is presented. T...
AbstractAn algorithm for solving m×n systems of (max,+)-linear equations is presented. The systems h...
summary:Max-min algebra and its various aspects have been intensively studied by many authors [1, 4]...
For the two-sided homogeneous linear equation system A ⊗ x = B ⊗ y over (max;+), with no in.nite row...
AbstractIn [P. Butkovič, K. Zimmermann, A strongly polynomial algorithm for solving two-sided linear...
summary:The system of equations $h_i(x)=0\ (i=1,\ldots,r;\ x\in E_n)$ is solved by means of iterativ...
AbstractWe present an algorithm which computes a minimal length solution of a system of two linear d...
We present a practical algorithm for computing least solutions of systems of (fixpoint-)equations ov...
Abstract1Several algorithms are known that solve a system of m linear inequalities in n variables us...
AbstractMax-linear programs have been used to describe optimisation problems for multiprocessor inte...
Abstract. We consider the problem of computing least and greatest solutions of a system of equations...
summary:Max-min algebra is an algebraic structure in which classical addition and multiplication are...
Max-plus algebra is the similarity of the classical linear algebra with two binary operations, maxim...
We compare the computational performance of two methods for solv-ing two-sided systems of the form A...
AbstractIn this paper, we describe an algorithm for solving systems of linear Diophantine equations ...
DOI
Add to ORKG