Constructing maximal dynamic flows from static flows
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Minmax regret k-sink location on a dynamic path network with uniform capacities
- A model-based approach and analysis for multi-period networks
- scientific article; zbMATH DE number 3918059 (Why is no real title available?)
- scientific article; zbMATH DE number 3980874 (Why is no real title available?)
- The uncapacitated time-space fixed-charge network flow problem: an empirical investigation of procedures for arc capacity assignment
- Efficient continuous contraflow algorithms for evacuation planning problems
- scientific article; zbMATH DE number 6125195 (Why is no real title available?)
- A survey of dynamic network flows
- scientific article; zbMATH DE number 3850822 (Why is no real title available?)
- Dynamic flows with supply and demand in networks with several source and sink nodes
- scientific article; zbMATH DE number 1741775 (Why is no real title available?)
- Arc flow formulations based on dynamic programming: theoretical foundations and applications
- Computational complexity of convoy movement planning problems
- Earliest arrival flows in networks with multiple sinks
- Stability of interdiction strategies in quickest flow networks
- Minimum-peak-cost flows over time
- Flows on graphs with varying transit times through the arcs
- An introduction to dynamic generative networks: minimum cost flow
- Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights
- Static and dynamic source locations in undirected networks
- Dynamic network flow location models and algorithms for quickest evacuation planning
- scientific article; zbMATH DE number 67667 (Why is no real title available?)
- Network flows with age dependent decay rates
- Shortest path or random walks? A framework for path weights in network meta-analysis
- Regular periodic dynamic resource networks
- scientific article; zbMATH DE number 6913891 (Why is no real title available?)
- Periodic dynamic graphs. Maximum flow problem
- On the price of anarchy in packet routing games with FIFO
- scientific article; zbMATH DE number 3870996 (Why is no real title available?)
- An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks
- Approximating earliest arrival flows with flow-dependent transit times
- Minimum-delay routing in continuous-time dynamic networks with Piecewise-constant capacities
- A survey on models and algorithms for discrete evacuation planning network problems
- Robust static and dynamic maximum flows
- An introduction to network flows over time
- Maximum flow problem on dynamic generative network flows with time-varying bounds
- Ship traffic optimization for the Kiel Canal
- scientific article; zbMATH DE number 3959081 (Why is no real title available?)
- On the price of anarchy for flows over time
- Scalable timing-aware network design via Lagrangian decomposition
- An exact algorithm for a multicommodity min-cost flow over time problem
- Heterogeneous multi-commodity network flows over time
- Maximal dynamic polymatroid flows and applications
- Minimax regret 1-sink location problem in dynamic path networks
- One, two, three, many, or: complexity aspects of dynamic network flows with dedicated arcs
- Minimax problem of suppressing a communication network
- Synchronized traveling salesman problem
- Minimum flow problem on network flows with time-varying bounds
- Maximum flows in bipartite dynamic networks
- Min-Cost Flow in Unit-Capacity Planar Graphs
- Complexity of strict robust integer minimum cost flow problems: an overview and further results
- Clearance time estimation for incorporating evacuation risk in routing strategies for evacuation operations
- Multiple sink location problem in path networks with a combinational objective
- Minimum cost multicommodity network flow problem in time-varying networks: by decomposition principle
- On continuous network flows
- Discrete Newton methods for the evacuation problem
- A Bicriteria Approach for Saving a Path Maximizing Dynamic Contraflow
- A Reach and Bound algorithm for acyclic dynamic-programming networks
- Flows in strongly regular periodic dynamic resource networks
- A sub-quadratic algorithm for the minsum one sink location problem on balanced binary tree networks
- scientific article; zbMATH DE number 3972590 (Why is no real title available?)
- The minimum-cost dynamic flow problem in a fixed graph with a constant target flow value
- Dynamic flows in networks with retarded argument.
- Evacuation planning by earliest arrival contraflow
- Stable flows over time
- Sparse dynamic discretization discovery via arc-dependent time discretizations
- Algorithms for flows over time with scheduling costs
- Multicommodity flows over time: Efficient algorithms and complexity
- Flows in dynamic networks with aggregate arc capacities
- Some networks that allow splashes of dynamic flows and finding the maximum splash value
- A Dynamic Network Flow Problem with Uncertain arc Capacities: Formulation and Problem Structure
- A theoretical and experimental study of a new algorithm for minimum cost flow in dynamic graphs
- Improved algorithms for optimal k sink location on path networks
- Continuous time dynamic contraflow models and algorithms
- One, two, three, many, or: Complexity aspects of dynamic network flows with dedicated arcs
- A polynomial time algorithm for the minimum flow problem in time-varying networks
- The mixed evacuation problem
- Minimum Convex Cost Dynamic Network Flows
- Dynamic flows with supply and demand
- Maximum contraflow evacuation planning problems on multi-network
- A heuristic algorithm for the earliest arrival flow with multiple sources
- Sink location problems in dynamic flow grid networks
- The maximum flow problem: a real-time approach
- Maximin problem of communication network synthesis
- The Maximum Energy-Constrained Dynamic Flow Problem
- An Algorithm for a Dynamic Programming Model of Fractional Flows
- Dynamic flows with time-dependent capacities
- An algorithm for labeling network flow problems
- Evacuation planning with endogenous transportation network degradations: a stochastic cell-based model and solution procedure
- A note on the quickest minimum cost transshipment problem
- A network simplex method for the budget-constrained minimum cost flow problem
- Maximum flow-based formulation for the optimal location of electric vehicle charging stations
- Design of one class of transportation networks by dynamic programming
- Discrete evacuation in graphs with multiple exits
- Minmax regret for sink location on dynamic flow paths with general capacities
- Optimal Rounding of Instantaneous Fractional Flows Over Time
- Multiple sink location problems in dynamic path networks
- Minimax regret vertex 2-sink location problem in dynamic path networks
- Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights
- Time minimizing flows in directed networks
This page was built for publication: Constructing maximal dynamic flows from static flows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5378808)
