Dioïds and semirings: Links to fuzzy sets and other applications

DOI10.1016/j.fss.2007.01.016zbMath1117.06010OpenAlexW2014430014MaRDI QIDQ2372262

Publication date: 26 July 2007

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.fss.2007.01.016

zbMATH Keywords

fuzzy sets path algebras semirings idempotent analysis fuzzy algebras bottleneck algebras dioïds

Mathematics Subject Classification ID

Theory of fuzzy sets, etc. (03E72) Semirings (16Y60) Ordered rings, algebras, modules (06F25) Fuzzy algebraic structures (08A72)

Related Items

Interval type 2 fuzzy set in fuzzy shortest path problem, Algebraic solutions of tropical optimization problems, Characterization of tropical projective quadratic plane curves in terms of the eigenvalue problem, Eigenspace structure of a max-drast fuzzy matrix, A network-based model for transporting extremely hazardous materials, Approximation by pseudo-linear operators, Selecting preferred solutions in the minimax approach to dynamic programming problems under flexible constraints, Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems, Optimal relay node placement in delay constrained wireless sensor network design, The shortest path problem on networks with fuzzy parameters, A column generation approach for solving a non-temporal forest harvest model with spatial structure constraints, A faster combinatorial approximation algorithm for scheduling unrelated parallel machines, Idempotent and tropical mathematics; complexity of algorithms and interval analysis, On continuous network flows, Parallel nested dissection for path algebra computations, Analysis of linear structured systems using a primal-dual algorithm, Solving a capacitated hub location problem, Cramer and Cayley-Hamilton in the max algebra, Fuzzy relation equations and inequalities with two unknowns and their applications, On the automation of the force method in the optimal plastic design of frames, Dioid partitions of groups, Disturbance decoupling by measurement feedback for structured transfer matrix systems, On computing graph closures, Analysis and control of max-plus linear discrete-event systems: an introduction, Periodic network optimization with different arc frequencies, A result on projection for the vehicle routing problem, Tropical linear algebra with the Łukasiewicz t-norm, The spectra of irreducible matrices over completed idempotent semifields, On the max-nilpotent t-norm powers of a fuzzy matrix, On the power sequence of a fuzzy matrix with convex combination of max-product and max-min operations, Solution of a tinned iron purchasing problem by Lagrangean relaxation, Branch-and-cut for the forest harvest scheduling subject to clearcut and core area constraints, Fuzzy optimal flow on imprecise structures, Time depending shortest-path problems with applications to railway networks, Graph theoretic relaxations of set covering and set partitioning problems, AE and EA versions of X -robustness for interval circulant matrices in max–min algebra, Programming and automating mathematics in the Tarski-Kleene hierarchy, Invertible matrices and semilinear spaces over commutative semirings, First order Gaussian graphs for efficient structure classification, Approximation by pseudo-linear discrete operators, Multi-commodity flow problem on lossy network with partial lane reversals, Lattice-valued approach to closed sets under fuzzy relations: theory and applications, Congruence openings of additive Green's relations on a semiring., Algorithms for large scale shift minimisation personnel task scheduling problems, Activating Generalized Fuzzy Implications from Galois Connections, Unnamed Item, New methods for multi-commodity flows, On the edge capacitated Steiner tree problem, Bisimulations for weighted automata over an additively idempotent semiring, Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs, An algorithm for solving quadratic network flow problems, On the computational complexity of (maximum) class scheduling, The parallel computation of minimum cost paths in graphs by stream contraction, A robust basic cyclic scheduling problem, Eigenspace structure of a max-prod fuzzy matrix, A heuristic procedure for the crew rostering problem, Delay structure conditions for identifiability of closed loop systems, A perturbation matheuristic for the integrated personnel shift and task re-scheduling problem, A pseudo-polynomial algorithm for detecting minimum weighted length paths in a network, New genetic algorithm approach for the MIN-degree constrained minimum spanning tree, Matching theory -- a sampler: From Dénes König to the present, Fast and efficient linear programming and linear least-squares computations, On generalized fuzzy matrices with periods, Modifying the power method in max algebra, Matrix Invariants over Semirings, Minimum-weight spanning tree algorithms. A survey and empirical study, A simple graph theoretic characterization of reachability for positive linear systems, Observers for linear positive systems, AE and EA robustness of interval circulant matrices in max-product algebra, \((K,L)\)-eigenvectors in max-min algebra, A matrix-based approach to searching colored paths in a weighted colored multidigraph, A survey on fuzzy relational equations. I: Classification and solvability, Some tractable instances of interval data minmax regret problems, AE and EA robustness of interval circulant matrices in max-min algebra, Optimal solution of the discrete cost multicommodity network design problem, A finite-time algorithm for shortest path problems with time-varying costs, On the minors of an incidence matrix and Smith normal form, The spectra of reducible matrices over complete commutative idempotent semifields and their spectral lattices, On identifying dominant cliques., Optimizing flow rates in a queueing network with side constraints, Computing the binding number of a graph, Railway scheduling by network optimization, Eigenfunctions of ultrametric morphological openings and closings, The tricriterion shortest path problem with at least two bottleneck objective functions, Efficient parallel linear programming, The teacher assignment problem: A special case of the fixed charge transportation problem, Fast and efficient solution of path algebra problems, The multi-commodity one-to-one pickup-and-delivery traveling salesman problem, Ordered interval routing schemes, The structure of max-min hyperplanes, Generalized submodular cover problems and applications, A simple approximation algorithm for WIS based on the approximability in \(k\)-partite graphs, Graph Theory and Economic Models: from Small to Large Size Applications, Graph theoretic methods for the computation of disturbance decoupling feedback matrices for structured systems, A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems, Convex generalized flows, Properties of optimal survivable paths in a graph, From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems., Application of max-plus algebra to biological sequence comparisons

Cites Work