On continuous network flows
References (17)
- et al.
Linear Programming in Infinite-Dimensional Spaces
(1987) - et al.
A class of continuous network flow problems
Math. Oper. Res.
(1982) - et al.
On the solutions of a class of continuous linear programs
SIAM J. Control Optim.
(1994) - et al.
Constructing maximal dynamic flows from static flows
Oper. Res.
(1958) - et al.
Flows in Networks
(1962) Transient flows in networks
Michigan Math. J.
(1959)- et al.
Graphs and Algorithms
(1984) The shortest route with time-dependent length of edges and limited delay possibilities in nodes
Z. Oper. Res.
(1977)
Cited by (9)
Flows over time in time-varying networks: Optimality conditions and strong duality
2014, European Journal of Operational ResearchCitation Excerpt :So far we reviewed the literature on network flows over time where transit times are assumed to be time-invariant. There is also a number of models that allow the transit times to vary over time in both discrete-time model (Cai, Kloks, & Wong, 1997; Cai, Sha, & Wong, 2001; Miller-Hooks & Mahmassani, 1998; Miller-Hooks & Patterson, 2004; Nasrabadi & Hashemi, 2010; Opasanon & Miller-Hooks, 2006; Wen, Çatay, & Eglese, 2013) and continuous-time model (Hashemi & Nasrabadi, 2011; Orda & Rom, 1990, 1991, 1995). In particular, Miller-Hooks and Patterson (2004) present a pseudo-polynomial time algorithm for the problem of sending a given amount of flow from a single source to a single sink at the shortest possible time in a time-varying network, where all parameters can change at discrete points in time.
Efficient continuous-time dynamic network flow algorithms
1998, Operations Research LettersFlow Optimization in Dynamic Networks on Time Scales
2021, Journal of Physics: Conference SeriesDynamic network flows in quantum calculus
2020, Journal of Analysis and ApplicationsFlow tasks in networks in crisp conditions
2017, Studies in Fuzziness and Soft ComputingConstrained maximum flow in stochastic networks
2014, Proceedings - International Conference on Network Protocols, ICNP
- 1
Sun Microsystems Inc., Mountain View, CA 94043, USA.