Results 31 to 40 of about 948 (156)
Strong, Strongly Universal and Weak Interval Eigenvectors in Max-Plus Algebra
Mathematics, 2020 The optimization problems, such as scheduling or project management, in which the objective function depends on the operations maximum and plus, can be naturally formulated and solved in max-plus algebra. A system of discrete events, e.g., activations of
Martin Gavalec +2 more
doaj +1 more source
Computation, 2023 In max-plus algebra, some algorithms for determining the eigenvector of irreducible matrices are the power algorithm and the Kleene star algorithm. In this research, a modified Kleene star algorithm will be discussed to compensate for the disadvantages ...
Ema Carnia +4 more
doaj +1 more source
Linear Algebra and its Applications, 2020 17 pages, 1 ...
Watanabe, Sennosuke +3 more
openaire +3 more sources
Extending Eigentrust with the Max-Plus Algebra
CoRR, 2019 Eigentrust is a simple and widely used algorithm, which quantifies trust based on the repeated application of an update matrix to a vector of initial trust values. In some cases, however, this procedure is rendered uninformative. Here, we characterise such situations and trace their origin to the algebraic conditions guaranteeing the convergence of the
Juan Afanador +3 more
openaire +2 more sources
Max-Plus Algebra and Discrete Event Systems
IFAC-PapersOnLine, 2017 This paper is a historical overview of research done in Max-Plus Algebra within the Discrete-Event Systems community since the emergence of the theory of Max-Plus linear systems in the early 80s.
Komenda, Jan +3 more
openaire +4 more sources
CRAMER’S RULE IN MIN-PLUS ALGEBRA
BarekengCramer’s rule is one of a method for solving a system of linear equations in conventional algebra. The system of linear equation can be solved using Cramer’s rule if .
Zakia Nur Ramadhani Putri +2 more
doaj +1 more source
Two-level priority scheduling framework in a max-plus linear representation
SICE Journal of Control, Measurement, and System Integration, 2021 A common type of scheduling policy includes first-in-first-out (FIFO) and earliest-outset bases. Among many approaches to this, max-plus linear representation is beneficial for event-driven discrete event systems (DESs).
Kyohei Sagawa +2 more
doaj +1 more source
IEEE Open Journal of Intelligent Transportation Systems, 2022 This paper considers the inland waterborne transport (IWT) problem, and presents a scheduling approach for inland vessels and locks to generate optimal vessel and lock timetables. The scheduling strategy is designed in the switching max-plus-linear (SMPL)
Pablo Segovia +3 more
doaj +1 more source
Branching Processes, the Max-Plus Algebra and Network Calculus [PDF]
, 2012 Branching processes can describe the dynamics of various queueing systems, peer-to-peer systems, delay tolerant networks, etc. In this paper we study the basic stochastic recursion of multitype branching processes, but in two non-standard contexts. First, we consider this recursion in the max-plus algebra where branching corresponds to finding the ...
Altman, Eitan, Fiems, Dieter
openaire +3 more sources
Derivations on the matrix semirings of max-plus algebra [PDF]
Journal of Mahani Mathematical ResearchLet $(S,\oplus,\otimes)$ be a matrix semiring of max-plus algebra with the addition operation $\oplus$ and the multiplication operation $\otimes$, where the set \( S \) consists of matrices constructed from real numbers together with the element negative
Suffi Nuralesa, Nikken Puspita
doaj +1 more source