scientific article; zbMATH DE number 2086912

zbMATH Open1049.90106MaRDI QIDQ4737515FDOQ4737515

Authors: Lisa Fleischer, Martin Skutella 

Publication date: 11 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2337/23370036.htm

Title of this publication is not available (Why is that?)

Recommendations

• Quickest Flows Over Time
• An FPTAS for quickest multicommodity flows with inflow-dependent transit times
• scientific article; zbMATH DE number 2079322
• Maximum multicommodity flows over time without intermediate storage
• An FPTAS for quickest multicommodity flows with inflow-dependent transit times

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cited In (23)

• Minimum cost multicommodity network flow problem in time-varying networks: by decomposition principle
• Scheduling algorithms for procrastinators
• Multicommodity flows over time: Efficient algorithms and complexity
• Maximum multicommodity flows over time without intermediate storage
• A heuristic algorithm for the earliest arrival flow with multiple sources
• Approximate algorithms for continuous-time quickest multi-commodity contraflow problem
• An FPTAS for quickest multicommodity flows with inflow-dependent transit times
• Minimum-cost dynamic flows: The series-parallel case
• An FPTAS for quickest multicommodity flows with inflow-dependent transit times
• A matheuristic approach for the quickest multicommodity \(k\)-splittable flow problem
• Paths of bounded length and their cuts: parameterized complexity and algorithms
• Paths of bounded length and their cuts: parameterized complexity and algorithms
• A critical survey on the network optimization algorithms for evacuation planning problems
• A tight bound on the speed-up through storage for quickest multi-commodity flows
• Algorithms for the quickest time distribution of dynamic stochastic-flow networks
• Optimal Dynamic Multicommodity Flows in Networks
• Quickest Flows Over Time
• Speeding up Karmarkar's algorithm for multicommodity flows
• A survey on models and algorithms for discrete evacuation planning network problems
• Minimum‐cost flow problems having arc‐activation costs
• Distribution and reliability evaluation of MAX-flow in dynamic multi-state flow networks
• Traffic Networks and Flows over Time
• Multicommodity network flows: a survey. I: Applications and formulations

This page was built for publication:

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