Generalized Maximum Flows over Time

DOI10.1007/978-3-642-29116-6_21MaRDI QIDQ2896394zbMATH OpenOpenAlexFDO

Authors Martin Groß, Martin Skutella

Publication date 16 July 2012

Published in Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29116-6_21

zbMATH Keywords

approximation algorithmsflows over timegeneralized flowstime-expanded networks

Mathematics Subject Classification ID

Approximation algorithms (68W25) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Time-varying universal maximum flow problems
• scientific article; zbMATH DE number 1488014
• Maximum flows in generalized processing networks
• The maximum flow in dynamic networks
• scientific article; zbMATH DE number 934458
• scientific article; zbMATH DE number 4123498
• Generalization of a theorem on the parametric maximum flow problem
• Maximum flow under proportional delay constraint
• Maximum flow problem on dynamic generative network flows with time-varying bounds
• Generalized max flows and augmenting paths

Cited in

(9)

• Abstract flows over time: a first step towards solving dynamic packing problems
• On solving maximum and quickest interval-valued flows over time
• scientific article; zbMATH DE number 1488014 (Why is no real title available?)
• A critical survey on the network optimization algorithms for evacuation planning problems
• Fleet management for autonomous vehicles using flows in time-expanded networks
• Multi-commodity flow problem on lossy network with partial lane reversals
• Generalized maximum flow over time with intermediate storage
• Mixed-integer programming models and heuristic algorithms for the maximum value dynamic network flow scheduling problem
• Network restructuring for dynamic flow improvement

This page was built for publication: Generalized Maximum Flows over Time

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