Finding minimum-cost flows by double scaling
From MaRDI portal
capacity-scalingcost- scalingdynamic tree data structureexcess-scalingminimum-cost circulationsminimum-cost flow problemtransportation
Computational methods for problems pertaining to operations research and mathematical programming (90-08) Deterministic network models in operations research (90B10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)
Recommendations
Cites work
- A bad network problem for the simplex method and other minimum cost flow algorithms
- A data structure for dynamic trees
- A Fast and Simple Algorithm for the Maximum Flow Problem
- A new approach to the maximum-flow problem
- A strongly polynomial minimum cost circulation algorithm
- An O(n\log \log n)-Time Algorithm for Triangulating a Simple Polygon
- Faster Scaling Algorithms for Network Problems
- Finding minimum-cost circulations by canceling negative cycles
- Finding Minimum-Cost Circulations by Successive Approximation
- scientific article; zbMATH DE number 3643026 (Why is no real title available?)
- scientific article; zbMATH DE number 3936534 (Why is no real title available?)
- scientific article; zbMATH DE number 3793772 (Why is no real title available?)
- scientific article; zbMATH DE number 3349645 (Why is no real title available?)
- Improved Time Bounds for the Maximum Flow Problem
- On a class of capacitated transportation problems
- On the simplex algorithm for networks and generalized networks
- Scaling algorithms for network problems
- Self-adjusting binary search trees
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Cited in
(57)- Executability of scenarios in Petri nets
- On the computational behavior of a polynomial-time network flow algorithm
- A technique for speeding up the solution of the Lagrangean dual
- Tight bounds on the number of minimum-mean cycle cancellations and related results
- Efficient algorithms for minimum-cost flow problems with piecewise-linear convex costs
- Parallel algorithms for the assignment and minimum-cost flow problems
- A polynomial time primal network simplex algorithm for minimum cost flows
- How to compute least infeasible flows
- On dual minimum cost flow algorithms
- Minimum-cost flows in unit-capacity networks
- On the transformation mechanism for formulating a multiproduct two-layer supply chain network design problem as a network flow model
- Algorithms for dense graphs and networks on the random access computer
- Flow constrained minimum cost flow problem
- A new scaling algorithm for the minimum cost network flow problem
- A fast parallel algorithm for minimum-cost small integral flows
- A network flow-based method to solve performance cost and makespan open-shop scheduling problems with time-windows
- Parameterized complexity of Eulerian deletion problems
- Separation, dimension, and facet algorithms for node flow polyhedra
- Finding optimal non-datapath caching strategies via network flow
- A scaling out-of-kilter algorithm for minimum cost flow in networks with positive lower bounds
- A Simple Efficient Interior Point Method for Min-Cost Flow
- Minimum-cost flow algorithms: an experimental evaluation
- A fast cost scaling algorithm for submodular flow
- Minimum cost flows in graphs with unit capacities
- A new approach for solving the minimum cost flow problem with interval and fuzzy data
- The cost scaling algorithm for bipartite networks
- Fast algorithms for specially structured minimum cost flow problems with applications
- Parameterized complexity of Eulerian deletion problems
- Algorithms for the simple equal flow problem
- Finding Minimum-Cost Circulations by Successive Approximation
- Dominated parasitic flow loops in networks
- A scaling out-of-kilter algorithm for minimum cost flow
- scientific article; zbMATH DE number 4064732 (Why is no real title available?)
- Finding paths with minimum shared edges
- scientific article; zbMATH DE number 1263274 (Why is no real title available?)
- Finding the Minimum-Cost Maximum Flow in a Series-Parallel Network
- scientific article; zbMATH DE number 515928 (Why is no real title available?)
- scientific article; zbMATH DE number 515930 (Why is no real title available?)
- Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost
- An \(O(m(m+n\log {n})\log(nC))\)-time algorithm to solve the minimum cost tension problem
- Faster Scaling Algorithms for Network Problems
- scientific article; zbMATH DE number 1869742 (Why is no real title available?)
- scientific article; zbMATH DE number 903085 (Why is no real title available?)
- A novel dual ascent algorithm for solving the min-cost flow problem
- Leveling the grid
- A Faster Strongly Polynomial Minimum Cost Flow Algorithm
- Minimum flow algorithms. Dynamic tree implementations
- \textsc{Hide} \& \textsc{Seek}: privacy-preserving rebalancing on payment channel networks
- DEA‐based centralized resource allocation with network flows
- A survey on exact algorithms for the maximum flow and minimum‐cost flow problems
- Minimal-cost network flow problems with variable lower bounds on arc flows
- Eliminating crossings in ordered graphs
- Maximum flow and minimum-cost flow in almost-linear time
- Chips on wafers, or packing rectangles into grids
- A polynomial algorithm for minimum quadratic cost flow problems
- A double scaling algorithm for the constrained maximum flow problem
- An exterior simplex type algorithm for the minimum cost network flow problem
This page was built for publication: Finding minimum-cost flows by double scaling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1184348)
