Optimal flow and capacity allocation in multiple joint quickest paths of directed networks
From MaRDI portal
Publication:2108154
DOI10.1016/J.COR.2022.106053OpenAlexW4307331532MaRDI QIDQ2108154FDOQ2108154
Authors: Yanyan Li
Publication date: 19 December 2022
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2022.106053
Recommendations
- Multi-terminal maximum flows in node-capacitated networks
- Min-cost multiflows in node-capacitated undirected networks
- Publication:4491701
- Minimum-cost flows in unit-capacity networks
- Optimal network-flow-distribution algorithms
- scientific article; zbMATH DE number 4149863
- Optimal flows in dynamic networks and algorithms for their finding
- On multiroute maximum flows in networks.
- Stochastic flow networks via multiple paths under time threshold and budget constraint
- Optimal Flows in Stochastic Dynamic Networks with Congestion
capacitylinear fractional programmingminimum transmission timemultiple joint quickest pathsrouting/scheduling
Cites Work
- Programming with linear fractional functionals
- A new approach to the maximum-flow problem
- Finding the K Shortest Loopless Paths in a Network
- The maximum concurrent flow problem
- An algorithm for finding the \(k\) quickest paths in a network
- On the quickest path problem
- A label-setting algorithm for finding a quickest path
- The all-pairs quickest path problem
- Fast and fine quickest path algorithm
- Algorithms for the quickest path problem and the reliable quickest path problem
- MIN-MAX quickest path problems
- Maximum throughput network routing subject to fair flow allocation
- Reliable and restricted quickest path problems
- Multi-terminal maximum flows in node-capacitated networks
- Heuristic Methods for Delay Constrained Least Cost Routing Using<tex>$k$</tex>-Shortest-Paths
This page was built for publication: Optimal flow and capacity allocation in multiple joint quickest paths of directed networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2108154)