Maximal dynamic polymatroid flows and applications

DOI10.1016/0166-218X(86)90017-XMaRDI QIDQ1077321zbMATH OpenFDO

Authors Horst W. Hamacher

Publication date 1986

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

dynamic matroid intersectiondynamic matroid partitioningsdynamic polymatroid flowstime expanded network algorithm

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Constructing maximal dynamic flows from static flows
• Polymatroidal flow network models with multiple sinks
• scientific article; zbMATH DE number 4075083
• scientific article; zbMATH DE number 1332111
• A time expanded matroid algorithm for finding optimal dynamic matroid intersections

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3225808 (Why is no real title available?)
• A simple derivation of edmonds' algorithm for optimum branchings
• A time expanded matroid algorithm for finding optimal dynamic matroid intersections
• Computing Maximal “Polymatroidal” Network Flows
• Finding optimum branchings
• Flow Network Formulations of Polymatroid Optimization Problems
• Optimum branchings

Cited in

(7)

• scientific article; zbMATH DE number 4075083 (Why is no real title available?)
• Polymatroidal flows with lower bounds
• scientific article; zbMATH DE number 3918059 (Why is no real title available?)
• scientific article; zbMATH DE number 6125195 (Why is no real title available?)
• Flow location (FlowLoc) problems: dynamic network flows and location models for evacuation planning
• A time expanded matroid algorithm for finding optimal dynamic matroid intersections
• On maximum flows in polyhedral domains

This page was built for publication: Maximal dynamic polymatroid flows and applications

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