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-old algorithm for minimum-cut and maximum-flow in closure graphs.
- Modeling the satellite placement problem as a network flow problem with one side constraint
- A sequential dual simplex algorithm for the linear assignment problem
- On using priced timed automata to achieve optimal scheduling
- Use of dynamic trees in a network simplex algorithm for the maximum flow problem
- Minimum-cost flow algorithms: an experimental evaluation
- Critical objective function values in linear sum assignment problems
- Algorithms for network piecewise-linear programs: A comparative study
- A specialized network simplex algorithm for the constrained maximum flow problem
- Testing of a large-scale network optimization program
- A network penalty method
- A polynomial time primal network simplex algorithm for minimum cost flows
- A network simplex method for the budget-constrained minimum cost flow problem
- On a particular quadratic network problem
- An algorithm for the biobjective integer minimum cost flow problem
- Multiscale strategies for computing optimal transport
- On a multicriteria shortest path problem
- Efficient dual simplex algorithms for the assignment problem
- An extended abstract of an indepth algorithmic and computational study for maximum flow problems
- Finding extreme supported solutions of biobjective network flow problems: an enhanced parametric programming approach
- A new pivot selection rule for the network simplex algorithm
- A comparison of solution strategies for biobjective shortest path problems
- A network simplex algorithm with O(\(n\)) consecutive degenerate pivots
- The biobjective undirected two-commodity minimum cost flow problem
- Combinatoric classes of the transportation problem and their properties
- A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and O(n^ 2m) time
- Primal transportation and transshipment algorithms
- A two-phase algorithm for the biobjective integer minimum cost flow problem
- The biobjective minimum cost flow problem
- A competitive (dual) simplex method for the assignment problem
- A survey of dynamic network flows
- On cycling in the network simplex method
- A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem
- A simplex method for uncapacitated pure-supply infinite network flow problems
- Representing inverses in pure network flow optimization
- A genuinely polynomial primal simplex algorithm for the assignment problem
- Computational experience with exterior point algorithms for the transportation problem
- An infeasible (exterior point) simplex algorithm for assignment problems
- The alternating basis algorithm for assignment problems
- On the structure of the set bases of a degenerate point
- An exterior simplex type algorithm for the minimum cost network flow problem
- Recent trends in combinatorial optimization
- Solving the drift control problem
- The generalized alternating path algorithm for transportation problems
- Algorithms and codes for dense assignment problems: The state of the art
- A new strongly polynomial dual network simplex algorithm
- Degeneracy in transportation 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)
