Dioïds and semirings: Links to fuzzy sets and other applications
Gondran, Michel; Minoux, Michel (2007), Dioïds and semirings: Links to fuzzy sets and other applications, Fuzzy Sets and Systems, 158, 12, p. 1273-1294. http://dx.doi.org/10.1016/j.fss.2007.01.016
TypeArticle accepté pour publication ou publié
Journal nameFuzzy Sets and Systems
MetadataShow full item record
Abstract (EN)Besides the classical algebraic structures of groups, rings and fields which have long been the almost exclusive reference concepts used in mathematical modelling, other algebraic structures such as dioïds and semirings have emerged in the last two or three decades in connection with modelling and solving a rich variety of non-classical problems, e.g. in Decision Analysis, Fuzzy Set Theory, Operations Research, Automatic Control and Mathematical Physics. The present paper aims at providing an overview of applications of dioïd and semiring structures, stressing links with Fuzzy Sets and emphasizing linear algebraic problems (solving linear systems, computing eigenvalues and eigenvectors), non-classical path-finding problems (using algebras of endomorphisms) and connections between dioïd structure and nonlinear analysis (in view of solving problems in Mathematical Physics).
Subjects / KeywordsDioïds; Semirings; Fuzzy sets; Fuzzy algebras; Path algebras; Bottleneck algebras; Idempotent analysis
Showing items related by title and author.
A new approach for crew pairing problems by column generation with an application to air transportation Lavoie, Sylvie; Minoux, Michel; Odier, Edouard (1988) Article accepté pour publication ou publié
How do Firms Adapt? A Fuzzy-Set Analysis of the Role of Cognition and Capabilities in U.S. Defense Firms’ Responses to 9/11 Vergne, Jean-Philippe; Depeyre, Colette (2016-10) Article accepté pour publication ou publié