A network simplex method
From MaRDI portal
Publication:4123079
Cites work
- scientific article; zbMATH DE number 3121287 (Why is no real title available?)
- scientific article; zbMATH DE number 3174052 (Why is no real title available?)
- scientific article; zbMATH DE number 3069634 (Why is no real title available?)
- A bad network problem for the simplex method and other minimum cost flow algorithms
- A theorem on flows in networks
- Cycling in the transportation problem
- The transhipment problem
Cited in
(47)- A new strongly polynomial dual network simplex algorithm
- A network penalty method
- A survey of dynamic network flows
- Degeneracy in transportation problems
- Minimum-cost flow algorithms: an experimental evaluation
- A specialized network simplex algorithm for the constrained maximum flow problem
- Efficient dual simplex algorithms for the assignment problem
- Representing inverses in pure network flow optimization
- On a particular quadratic network problem
- Multiscale strategies for computing optimal transport
- An infeasible (exterior point) simplex algorithm for assignment problems
- A two-phase algorithm for the biobjective integer minimum cost flow problem
- Primal transportation and transshipment algorithms
- An exterior simplex type algorithm for the minimum cost network flow problem
- Modeling the satellite placement problem as a network flow problem with one side constraint
- On cycling in the network simplex method
- A polynomial time primal network simplex algorithm for minimum cost flows
- A sequential dual simplex algorithm for the linear assignment problem
- Finding extreme supported solutions of biobjective network flow problems: an enhanced parametric programming approach
- A competitive (dual) simplex method for the assignment problem
- Combinatoric classes of the transportation problem and their properties
- A genuinely polynomial primal simplex algorithm for the assignment problem
- Solving the drift control problem
- On a multicriteria shortest path problem
- A new pivot selection rule for the network simplex algorithm
- The biobjective undirected two-commodity minimum cost flow problem
- Computational experience with exterior point algorithms for the transportation problem
- On using priced timed automata to achieve optimal scheduling
- A comparison of solution strategies for biobjective shortest path problems
- The generalized alternating path algorithm for transportation problems
- An algorithm for the biobjective integer minimum cost flow problem
- Algorithms and codes for dense assignment problems: The state of the art
- Testing of a large-scale network optimization program
- The alternating basis algorithm for assignment problems
- Critical objective function values in linear sum assignment problems
- A network simplex method for the budget-constrained minimum cost flow problem
- A network simplex algorithm with O(\(n\)) consecutive degenerate pivots
- An extended abstract of an indepth algorithmic and computational study for maximum flow problems
- Recent trends in combinatorial optimization
- A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem
- On the structure of the set bases of a degenerate point
- A new-old algorithm for minimum-cut and maximum-flow in closure graphs.
- The biobjective minimum cost flow problem
- Use of dynamic trees in a network simplex algorithm for the maximum flow problem
- A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time
- Algorithms for network piecewise-linear programs: A comparative study
- A simplex method for uncapacitated pure-supply infinite network flow problems
This page was built for publication: A network simplex method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4123079)
