A polynomial time primal network simplex algorithm for minimum cost flows
From MaRDI portal
Publication:1373741
Recommendations
Cites work
- scientific article; zbMATH DE number 432783 (Why is no real title available?)
- A Faster Strongly Polynomial Minimum Cost Flow Algorithm
- A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
- A bad network problem for the simplex method and other minimum cost flow algorithms
- A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees
- A genuinely polynomial primal simplex algorithm for the assignment problem
- A network simplex method
- A new strongly polynomial dual network simplex algorithm
- A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time
- A strongly polynomial minimum cost circulation algorithm
- Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm
- Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem
- Efficient Shortest Path Simplex Algorithms
- Finding Minimum-Cost Circulations by Successive Approximation
- Finding minimum-cost flows by double scaling
- Network flows. Theory, algorithms, and applications.
- On strongly polynomial variants of the networks simplex algorithm for the maximum flow problem
- On the simplex algorithm for networks and generalized networks
- Polynomial dual network simplex algorithms
- Polynomial-time primal simplex algorithms for the minimum cost network flow problem
- Random walks, totally unimodular matrices, and a randomised dual simplex algorithm
- Technical Note—A Polynomial Simplex Method for the Assignment Problem
- The Scaling Network Simplex Algorithm
- Use of dynamic trees in a network simplex algorithm for the maximum flow problem
Cited in
(55)- Minimal number of periodic orbits for non-singular Morse-Smale flows in odd dimension
- A data-dependent approach for high-dimensional (robust) Wasserstein alignment
- An efficient algorithm for two-stage capacitated time minimization transportation problem with restricted flow
- An iterative security game for computing robust and adaptive network flows
- A simplex algorithm for network flow problems with piecewise linear fractional objective function
- A least-squares minimum-cost network flow algorithm
- The diameters of network-flow polytopes satisfy the Hirsch conjecture
- Deciding probabilistic bisimilarity distance one for probabilistic automata
- Exterior point simplex-type algorithms for linear and network optimization problems
- A note on a generalized network flow model for manufacturing process
- Discrete Optimal Transport with Independent Marginals is #P-Hard
- The octatope abstract domain for verification of neural networks
- \textsc{Hide} \& \textsc{Seek}: privacy-preserving rebalancing on payment channel networks
- Diagnosing Infeasibility in Min-cost Network Flow Problems Part II: Primal Infeasibility
- Multiscale strategies for computing optimal transport
- Scheduling in-house transport vehicles to feed parts to automotive assembly lines
- An exterior simplex type algorithm for the minimum cost network flow problem
- Optimal distributed searching in the plane with and without uncertainty
- Polynomial-time primal simplex algorithms for the minimum cost network flow problem
- Smoothed analysis of the minimum-mean cycle canceling algorithm and the network simplex algorithm
- On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond
- A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks
- A fast polynomial time algorithm for logistics network flows
- GNU Oflox: an academic software for the minimal cost network flow problem
- Random walks on the vertices of transportation polytopes with constant number of sources
- 3/4-discrete optimal transport
- A POLYNOMIAL-TIME DUAL SIMPLEX ALGORITHM FOR THE MINIMUM COST FLOW PROBLEM
- On the length of monotone paths in polyhedra
- A new polynomial-time implementation of the out-of-kilter algorithm using Minty's lemma
- One-dimensional service networks and batch service queues
- The Scaling Network Simplex Algorithm
- Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem
- Semi-discrete optimal transport: hardness, regularization and numerical solution
- New polynomial-time cycle-canceling algorithms for minimum-cost flows
- Explainability of probabilistic bisimilarity distances for labelled Markov chains
- A novel approach to subgraph selection with multiple weights on arcs
- Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm
- Solving the moving target search problem using indistinguishable searchers
- A strongly polynomial simplex method for the linear fractional assignment problem
- scientific article; zbMATH DE number 795215 (Why is no real title available?)
- Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems
- A network simplex method for the budget-constrained minimum cost flow problem
- A minimum cost network flow model for the maximum covering and patrol routing problem
- A network simplex algorithm with O(\(n\)) consecutive degenerate pivots
- Pricing and clearing combinatorial markets with singleton and swap orders. Efficient algorithms for the futures opening auction problem
- Deciding probabilistic bisimilarity distance one for probabilistic automata
- Budget-feasible mechanisms for proportionally selecting agents from groups
- Degree-constrained graph orientation: maximum satisfaction and minimum violation
- Smoothed analysis of the minimum-mean cycle canceling algorithm and the network simplex algorithm
- EMDUniFrac: exact linear time computation of the UniFrac metric and identification of differentially abundant organisms
- Algorithms to compute probabilistic bisimilarity distances for labelled Markov chains
- Modular circulation and applications to traffic management
- Quadratically regularized optimal transport on graphs
- Balanced-flow algorithm for path network planning in hierarchical spaces
- A network simplex based algorithm for the minimum cost proportional flow problem with disconnected subnetworks
This page was built for publication: A polynomial time primal network simplex algorithm for minimum cost flows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1373741)
