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