A Dynamic Programming Algorithm for the Generalized Minimum Filter Placement Problem on Tree Structures

DOI10.1287/IJOC.1080.0295zbMath1243.90228OpenAlexW2081473920MaRDI QIDQ2901069

E. Chisonge Mofya, J. Cole Smith

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1080.0295

zbMATH Keywords

dynamic programmingnetwork communicationroute-based filter

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Mixed integer programming (90C11) Communication networks in operations research (90B18) Dynamic programming (90C39)

This page was built for publication: A Dynamic Programming Algorithm for the Generalized Minimum Filter Placement Problem on Tree Structures