An Algebra for Network Routing Problems
From MaRDI portal
Publication:5624968
DOI10.1093/imamat/7.3.273zbMath0219.90020OpenAlexW2014211132MaRDI QIDQ5624968
Publication date: 1971
Published in: IMA Journal of Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/imamat/7.3.273
Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Deterministic network models in operations research (90B10)
Related Items
On tropical supereigenvectors, A uniform synchronization problem over max-plus algebra, A condition for the strong regularity of matrices in the minimax algebra, Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes, Bases in max-algebra, Dioïds and semirings: Links to fuzzy sets and other applications, Idempotent and tropical mathematics; complexity of algorithms and interval analysis, Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm, Algebraic structures for dynamic networks, Dynamic analysis of repetitive decision-free discrete-event processes: The algebra of timed marked graphs and algorithmic issues, Max-plus definite matrix closures and their eigenspaces, Large-scale network analysis with applications to transportation, communication and inference networks, Applications of max-plus algebra to flow shop scheduling problems, Tropical linear algebra with the Łukasiewicz t-norm, Algebraic Methods Applied to Network Reliability Problems, Universal algorithms for solving the matrix Bellman equations over semirings, Algorithms for non-linear and stochastic resource constrained shortest path, Schulze voting as evidence carrying computation, Nonlinear matrix decompositions and an application to parallel processing, Morphological adjunctions represented by matrices in max-plus algebra for signal and image processing, Dijkstra, Floyd and Warshall meet Kleene, Steady state analysis of timed event graphs with time window constraints, Complete solution of tropical vector inequalities using matrix sparsification., Duality and separation theorems in idempotent semimodules., Inclines and incline matrices: A survey., The parallel computation of minimum cost paths in graphs by stream contraction, Projections in minimax algebra, Morphological perceptrons with competitive learning: lattice-theoretical framework and constructive learning algorithm, A decomposition algorithm for optimality problems in tree-structured networks, On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection, Max-algebraic attraction cones of nonnegative irreducible matrices, The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules, \(P_{\max}^1\) and \(S_{\max}\) properties and asymptotic stability in the max algebra, FACTORIZATION OF TROPICAL MATRICES, \((K,L)\)-eigenvectors in max-min algebra, Extremal properties of tropical eigenvalues and solutions to tropical optimization problems, Semirings and path spaces, Semi-classical limit and least action principle revisited with \((\min,+)\) path integral and action-particle duality, Fast and efficient solution of path algebra problems, \({\mathfrak R}\)-Netzwerke und Matrixalgorithmen, On visualization scaling, subeigenvectors and Kleene stars in max algebra, A multidimensional tropical optimization problem with a non-linear objective function and linear constraints, A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion), Universal numerical algorithms and their software implementation, On a negative-equivalency theorem in associative optimal path problems, Parallel Algorithms for Network Routing Problems and Recurrences, A comparison of gaussian and gauss-jordan elimination in regular algebra, From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems., Minimizing maximum lateness in two-stage projects by tropical optimization
