Results 11 to 20 of about 977 (189)
A Max-Plus algebra approach for generating a non-delay schedule
Croatian Operational Research Review, 2019 A Max-Plus algebra is one of the promising mathematical approaches that can be used for scheduling operations. It was already applied for the presentation of Johnson’s algorithm and for solving cyclic jobshop problems, but it had not yet been applied for
Tena Žužek +2 more
doaj +4 more sources
Sparsity in max-plus algebra and systems [PDF]
Discrete Event Dynamic Systems, 2019 We study sparsity in the max-plus algebraic setting. We seek both exact and approximate solutions of the max-plus linear equation with minimum cardinality of support. In the former case, the sparsest solution problem is shown to be equivalent to the minimum set cover problem and, thus, NP-complete.
Anastasios Tsiamis, Petros Maragos
openaire +3 more sources
MAX-PLUS ALGEBRA MODEL ON INAPORTNET SYSTEM SHIPS SERVICE SCHEME
Barekeng, 2022 Queues are often found in public service providers, including port services. Therefore, the InaPortNet scheme was developed to facilitate and minimize queues in and out of ships.
Nurwan Nurwan, Muhammad Rezky F. Payu
doaj +1 more source
Strong Tolerance and Strong Universality of Interval Eigenvectors in a Max-Łukasiewicz Algebra
Mathematics, 2020 The Łukasiewicz conjunction (sometimes also considered to be a logic of absolute comparison), which is used in multivalued logic and in fuzzy set theory, is one of the most important t-norms.
Martin Gavalec +2 more
doaj +1 more source
Inversible Max-Plus algebras and integrable systems [PDF]
Journal of Mathematical Physics, 2005 We present an extended version of max-plus algebra which includes the inverse operator of “max.” This algebra enables us to ultradiscretize the system including subtractions and obtain new ultradiscrete equations. The known ultradiscrete equations can also be recovered by this construction.
Ochiai, Tomoshiro, Nacher, Jose C.
openaire +2 more sources
A cryptographic algorithm using wavelet transforms over max-plus algebra
Journal of King Saud University: Computer and Information Sciences, 2022 Cryptography has a role to secure an important information. Until now, many varieties of cryptographic algorithms are available in the literature. In this paper, we propose a cryptographic algorithm based on Type IVa max-plus wavelet transforms (MP ...
Subiono +3 more
doaj +1 more source
Eigen Problem Over Max-Plus Algebra on Determination of the T3 Brand Shuttlecock Production Schedule
Numerical: Jurnal Matematika dan Pendidikan Matematika, 2020 The production process is included in the Discrete Event System (DES). The DES independent variable generally depends on the event, so an event is influenced by the previous event.
Andra Permana +2 more
doaj +1 more source
Tropical Balls and Its Applications to K Nearest Neighbor over the Space of Phylogenetic Trees
Mathematics, 2021 A tropical ball is a ball defined by the tropical metric over the tropical projective torus. In this paper we show several properties of tropical balls over the tropical projective torus and also over the space of phylogenetic trees with a given set of ...
Ruriko Yoshida
doaj +1 more source
Polynomial convolutions in max-plus algebra
Linear Algebra and its Applications, 2019 Recently, in a work that grew out of their exploration of interlacing polynomials, Marcus, Spielman and Srivastava and then Marcus studied certain combinatorial polynomial convolutions. These convolutions preserve real-rootedness and capture expectations of characteristic polynomials of unitarily invariant random matrices, thus providing a link to free
Rosenmann, Amnon +2 more
openaire +5 more sources
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