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

DOI10.1093/imamat/11.2.145zbMath0255.90069OpenAlexW2168949701MaRDI QIDQ5670478

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

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

Related Items (6)

Unnamed Item ⋮ Projections in minimax algebra ⋮ Sorting algorithms for the implementation of a generalized vector product ⋮ Semirings and path spaces ⋮ Finding the k Shortest Paths ⋮ A dynamic programming algorithm to find all solutions in a neighborhood of the optimum

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