Critical graph of max-plus matrices and applications in period optimization for traffic systems

MaRDI QIDQ4688985zbMATHFDO

Authors Cailu Wang, Yuegang Tao

Publication date 22 October 2018

zbMATH Keywords

critical graphtraffic systemcritical matrixmax-plus matrixperiod optimizationsaturation graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Max-plus and related algebras (15A80) Traffic problems in operations research (90B20)

Recommendations

• Periodicity and critical circuits in a generalized max-algebra setting
• Recognizing weakly stable matrices
• Eigenproblem for optimal-node matrices in max-plus algebra
• An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra
• Orbits and critical components of matrices in max-min algebra

This page was built for publication: Critical graph of max-plus matrices and applications in period optimization for traffic systems

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