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

DOI10.1016/J.LAA.2011.02.055MaRDI QIDQ550649zbMATH OpenOpenAlexFDO

Authors 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

partial ordersPareto efficiencyidempotent semiringslexicographic optimalitymax-order optimalitytrusted routing

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Semirings (16Y60) Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10)

Recommendations

• Path problems in networks
• scientific article; zbMATH DE number 792650
• Some results dealing with the algebraic approach to path problems in graphs
• An algebraic framework for multi-objective and robust variants of path problems
• Composite semirings and their applications dealing with path problems in graphs

Cites work

• scientific article; zbMATH DE number 3833720 (Why is no real title available?)
• scientific article; zbMATH DE number 2089348 (Why is no real title available?)
• scientific article; zbMATH DE number 426217 (Why is no real title available?)
• scientific article; zbMATH DE number 4147534 (Why is no real title available?)
• scientific article; zbMATH DE number 1012624 (Why is no real title available?)
• scientific article; zbMATH DE number 194916 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• Graphs, dioids and semirings. New models and algorithms.
• Idempotent structures in optimization
• Multicriteria Optimization
• Networked Embedded Systems
• On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization
• Path problems in networks

Cited in

(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

This page was built for publication: Solving multi-metric network problems: an interplay between idempotent semiring rules

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550649)