The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem
From MaRDI portal
Publication:3392224
Recommendations
- scientific article; zbMATH DE number 1187162
- Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems
- Simplifications and speedups of the pseudoflow algorithm
- A Fast Parametric Maximum Flow Algorithm and Applications
- A new approach to the maximum-flow problem
Cited in
(42)- A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks
- A study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project scheduling
- Regenerator location problem: polyhedral study and effective branch-and-cut algorithms
- Combined optimisation of an open-pit mine outline and the transition depth to underground mining
- A comparative study of the leading machine learning techniques and two new optimization algorithms
- Optimal algorithms for integer inverse undesirable \(p\)-median location problems on weighted extended star networks
- HNCcorr: combinatorial optimization for neuron identification
- A recursive time aggregation-disaggregation heuristic for the multidimensional and multiperiod precedence-constrained knapsack problem: an application to the open-pit mine block sequencing problem
- A new model for automated pushback selection
- The symbolic algorithms for maximum flow in networks
- An analysis of the highest-level selection rule in the preflow-push max-flow algorithm
- Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees
- Beyond the flow decomposition barrier
- Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems
- Efficient implementation of a synchronous parallel push-relabel algorithm
- Faster and more dynamic maximum flow by incremental breadth-first search
- scientific article; zbMATH DE number 1187162 (Why is no real title available?)
- A faster algorithm solving a generalization of isotonic median regression and a class of fused Lasso problems
- Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining
- Adjacency-clustering and its application for yield prediction in integrated circuit manufacturing
- Production scheduling for strategic open pit mine planning: a mixed-integer programming approach
- A computational study of the pseudoflow and push-relabel algorithms for the maximum flow problem
- Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems
- Simplifications and speedups of the pseudoflow algorithm
- Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time
- Applications and efficient algorithms for integer programming problems on monotone constraints
- An augmenting‐flow algorithm for a class of node‐capacitated maximum flow problems
- An efficient method for optimizing nested open pits with operational bottom space
- Optimization of open-pit mine design and production planning with an improved floating cone algorithm
- Dynamic reversible lane optimization in autonomous driving environments: balancing efficiency and safety
- Nuclear threat detection with mobile distributed sensor networks
- On the impact of initialisation strategies on maximum flow algorithm performance
- Learning-augmented maximum flow
- A survey of exact and approximation algorithms for linear-parametric optimization problems
- Maximum flow and minimum-cost flow in almost-linear time
- A fast and effective breakpoints heuristic algorithm for the quadratic knapsack problem
- A direct block scheduling model considering operational space requirement for strategic open-pit mine production planning
- Structural and algorithmic properties for parametric minimum cuts
- Evaluating performance of image segmentation criteria and techniques
- A new branch-and-cut approach for the generalized regenerator location problem
- A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines
- Integer linear programming models for topology optimization in sheet metal design
This page was built for publication: The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3392224)
