Anti-stalling pivot rules for the network simplex algorithm
From MaRDI portal
Recommendations
- A network simplex algorithm with O(\(n\)) consecutive degenerate pivots
- On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem
- Anti-stalling Pivot Rule for Linear Programs with Totally Unimodular Coefficient Matrix
- A new pivot selection rule for the network simplex algorithm
- A practical anti-degeneracy row selection technique in network linear programming
Cites work
Cited in
(12)- SHORTEST PATH SIMPLEX ALGORITHM WITH A MULTIPLE PIVOT RULE: A COMPARATIVE STUDY
- A warm-start dual simplex solution algorithm for the minimum flow networks with postoptimality analyses
- A practical anti-degeneracy row selection technique in network linear programming
- Efficient solutions for the bicriteria network flow problem
- New efficient shortest path simplex algorithm: Pseudo permanent labels instead of permanent labels
- On the number of degenerate simplex pivots
- A network simplex algorithm with O(\(n\)) consecutive degenerate pivots
- On the number of degenerate simplex pivots
- A comprehensive simplex-like algorithm for network optimization and perturbation analysis
- On the simplex algorithm for networks and generalized networks
- The biobjective minimum cost flow problem
- Anti-stalling Pivot Rule for Linear Programs with Totally Unimodular Coefficient Matrix
This page was built for publication: Anti-stalling pivot rules for the network simplex algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3470267)
