Optimization of mean values on oriented graphs. Paper from the 29th Brazilian mathematics colloquium -- 29^ o Colóquio Brasileiro de Matemática, Rio de Janeiro, Brazil, July 22 -- August 2, 2013

zbMATH Open1276.05002MaRDI QIDQ2848165FDOQ2848165

Authors: Eduardo Garibaldi, João Tiago Assunção Gomes 

Publication date: 25 September 2013

Published in: Publicações Matemáticas do IMPA (Search for Journal in Brave)

Recommendations

• Optimal paths in oriented graphs and eigenvectors in \(\max\)-\(\otimes\) systems
• A note on finding minimum mean cycle
• Approximating the minimum cycle mean
• A linear programming approach to the optimum network orientation problem
• Approximating the minimum cycle mean

zbMATH Keywords

oriented graphpickup and delivery problemmin-plus algebraminimum cycle meanLax-Oleinik operatoreigenpair problem

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Paths and cycles (05C38)

This page was built for publication: Optimization of mean values on oriented graphs. Paper from the 29th Brazilian mathematics colloquium -- 29\(^{\text o}\) Colóquio Brasileiro de Matemática, Rio de Janeiro, Brazil, July 22 -- August 2, 2013

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