Michel Gondran, Michel Minoux

Graphs, Dioids and Semirings (eBook, PDF)

New Models and Algorithms

• Format: PDF

Produktdetails

• Verlag: Springer US
• Erscheinungstermin: 14. Mai 2008
• Englisch
• ISBN-13: 9780387754505
• Artikelnr.: 43728313

Autorenporträt

Michel Gondran, Université Pierre et Marie Curie - CNRS, France / Michel Minoux, Université Pierre et Marie Curie - CNRS, France

Inhaltsangabe

Pre-Semirings, Semirings and Dioids.- Combinatorial Properties of (Pre)-Semirings.- Topology on Ordered Sets: Topological Dioids.- Solving Linear Systems in Dioids.- Linear Dependence and Independence in Semi-Modules and Moduloids.- Eigenvalues and Eigenvectors of Endomorphisms.- Dioids and Nonlinear Analysis.- Collected Examples of Monoids, (Pre)-Semirings and Dioids.

---

Pre-Semirings, Semirings and Dioids.- Combinatorial Properties of (Pre)-Semirings.- Topology on Ordered Sets: Topological Dioids.- Solving Linear Systems in Dioids.- Linear Dependence and Independence in Semi-Modules and Moduloids.- Eigenvalues and Eigenvectors of Endomorphisms.- Dioids and Nonlinear Analysis.- Collected Examples of Monoids, (Pre)-Semirings and Dioids.

Rezensionen

From the reviews: "The authors carefully explain with examples what is meant by a canonically ordered monoid, semiring and dioid, and go on to show in the book the relevance of these algebraic structures to such classic operations research problems related to graphs and networks ... . recommend this as a book to be added in the libraries of institutions where graduate courses in OR are taught, because it may provide ideas for PhD students and others to explore further the concepts developed in this book ... ." (R Bharath, Journal of the Operational Research Society, Vol. 60, 2009)