Search results
From MaRDI portal
- nested pricing in the simplex algorithm 2008-09-10 Paper An efficient approach to updating simplex multipliers in the simplex algorithm 2008-06-04 Paper A...10 bytes (15 words) - 10:00, 12 December 2023
- dual simplex algorithm 1998-11-17 Paper A non improving simplex algorithm for transportation problems 1997-03-11 Paper An exterior point simplex algorithm...10 bytes (13 words) - 23:23, 24 September 2023
- primal–dual simplex-type algorithm using interior point methods 2019-01-14 Paper A Parallel Implementation of the Revised Simplex Algorithm Using OpenMP:...10 bytes (13 words) - 02:32, 7 October 2023
- phase-2 simplex algorithm. 2003-06-10 Paper Computational techniques of the simplex method 2003-02-20 Paper Investigating the sparse simplex algorithm on a...10 bytes (13 words) - 17:57, 9 December 2023
- An \(O(nm)\)-time network simplex algorithm for the shortest path problem 2002-02-07 Paper A polynomial dual simplex algorithm fot the generalized circulation...10 bytes (13 words) - 18:18, 6 October 2023
- Pivoting rules for the revised simplex algorithm 2017-04-11 Paper Efficient GPU-based implementations of simplex type algorithms 2016-01-04 Paper A computational...10 bytes (13 words) - 07:31, 7 October 2023
- Publication Type Implementing an LU factorization for the embedded network simplex algorithm 2012-06-08 Paper A Decomposition-Based Pricing Procedure for Large-Scale...10 bytes (15 words) - 07:48, 13 December 2023
- of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model 2015-01-19 Paper How fast does the simplex method usually work? Or:...10 bytes (15 words) - 12:09, 7 October 2023
- Paper ASYNPLEX, an asynchronous parallel revised simplex algorithm 1998-09-27 Paper Ordering algorithms for irreducible sparse linear systems 1994-05-05...10 bytes (18 words) - 08:27, 6 October 2023
- transportation problem 1986-01-01 Paper Simplex pivots on the set packing polytope 1985-01-01 Paper An Efficient Primal Simplex Algorithm for Maximum Weighted Vertex...10 bytes (13 words) - 11:17, 28 January 2024
- An \(O(nm)\)-time network simplex algorithm for the shortest path problem 2002-02-07 Paper A polynomial dual simplex algorithm fot the generalized circulation...10 bytes (15 words) - 17:18, 9 December 2023
- 2-APPROXIMATION ALGORITHM FOR THE MINIMUM KNAPSACK PROBLEM WITH A FORCING GRAPH 2017-06-13 Paper The simplex method using Tardos' basic algorithm is strongly...10 bytes (13 words) - 11:15, 24 September 2023
- 2003-06-17 Paper A network simplex algorithm with O(\(n\)) consecutive degenerate pivots 2003-04-02 Paper Combinatorial algorithms for inverse network flow...10 bytes (17 words) - 13:54, 9 December 2023
- optimization: a general solution algorithm with applications. 2003-01-28 Paper A warm-start dual simplex solution algorithm for the minimum flow networks...10 bytes (13 words) - 16:05, 12 December 2023
- Improved primal simplex: a more general theoretical framework and an extended experimental analysis 2016-04-25 Paper Integral simplex using decomposition...10 bytes (14 words) - 00:42, 11 December 2023
- Polynomially Bounded Shortest Path Algorithm 1985-01-01 Paper Basis exchange characterizations for the simplex son algorithm for LP/embedded networks 1985-01-01...10 bytes (15 words) - 21:38, 12 December 2023
- the MBU-simplex algorithm for a maximum flow problem with non-zero lower bounds 2014-05-02 Paper Computational aspects of simplex and MBU-simplex algorithms...10 bytes (14 words) - 16:49, 8 December 2023
- polynomial dual simplex methods for the maximum flow problem 1998-03-11 Paper A new strongly polynomial dual network simplex algorithm 1997-11-25 Paper...10 bytes (15 words) - 20:11, 12 December 2023
- primal simplex algorithms for the minimum cost network flow problem 1992-09-27 Paper On strongly polynomial variants of the networks simplex algorithm for...10 bytes (13 words) - 21:44, 24 September 2023
- 2021-01-19 Paper A Friendly Smoothed Analysis of the Simplex Method 2020-10-26 Paper Rescaling Algorithms for Linear Conic Feasibility 2020-09-01 Paper On...10 bytes (15 words) - 02:55, 7 October 2023
