A Note on an Algebra for the k Best Routes in a Network

DOI10.1093/IMAMAT/11.2.145MaRDI QIDQ5670478zbMATH OpenOpenAlexFDO

Authors Edward Minieka, Douglas R. Shier

Publication date 1973

Published in IMA Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imamat/11.2.145

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Programming involving graphs or networks (90C35)

Cited in

(6)

• A dynamic programming algorithm to find all solutions in a neighborhood of the optimum
• Semirings and path spaces
• Sorting algorithms for the implementation of a generalized vector product
• Projections in minimax algebra
• Finding the k Shortest Paths
• Summation of the enumerators in the discrete optimization problems

This page was built for publication: A Note on an Algebra for the k Best Routes in a Network

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