Solving multi-metric network problems: an interplay between idempotent semiring rules
From MaRDI portal
Publication:550649
DOI10.1016/j.laa.2011.02.055zbMath1221.68034OpenAlexW1978666938MaRDI 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
Pareto efficiencypartial ordersidempotent semiringslexicographic optimalitymax-order optimalitytrusted routing
Multi-objective and goal programming (90C29) Network design and communication in computer systems (68M10) Mathematical problems of computer architecture (68M07) Semirings (16Y60)
Related Items (3)
An approximation method for computing the expected value of max-affine expressions ⋮ Exact and approximate approaches to the identification of stochastic MAX-plus-linear systems ⋮ 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
This page was built for publication: Solving multi-metric network problems: an interplay between idempotent semiring rules