Solving multi-metric network problems: an interplay between idempotent semiring rules

DOI10.1016/j.laa.2011.02.055zbMath1221.68034MaRDI QIDQ550649

Kiran K. Somasundaram, John S. Baras

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.02.055

zbMATH Keywords

Pareto efficiency; partial orders; idempotent semirings; lexicographic optimality; max-order optimality; trusted routing

Mathematics Subject Classification ID

90C29: Multi-objective and goal programming

68M10: Network design and communication in computer systems

68M07: Mathematical problems of computer architecture

16Y60: Semirings

Related Items

Exact and approximate approaches to the identification of stochastic MAX-plus-linear systems, An approximation method for computing the expected value of max-affine expressions, An algebraic framework for multi-objective and robust variants of path problems

Cites Work

• Graphs, dioids and semirings. New models and algorithms.
• Path Problems in Networks
• Networked Embedded Systems
• Multicriteria Optimization
• On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization
• Idempotent structures in optimization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item