Search results
From MaRDI portal
- the simplex algorithm 2009-07-22 Paper Efficient nested pricing in the simplex algorithm 2008-09-10 Paper An efficient approach to updating simplex multipliers...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
- 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
- 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
- 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
- quadratic simplex method with the application of index selection rules 2016-11-25 Paper Strongly polynomial primal monotonic build-up simplex algorithm for maximal...10 bytes (14 words) - 16:49, 8 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
- 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
- Publication Type On the minimum number of simplex shapes in longest edge bisection refinement of a regular \(n\)-simplex 2018-05-11 Paper Generating a smallest...10 bytes (14 words) - 01:14, 9 December 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
- selection rule for the network simplex algorithm 1998-06-22 Paper Equivalence of the primal and dual simplex algorithms for the maximum flow problem 1997-08-05...10 bytes (17 words) - 13:53, 9 December 2023
- Family of Simplex Variants Solving an m × d Linear Program in Expected Number of Pivot Steps Depending on d Only 1986-01-01 Paper A simplex algorithm whose...10 bytes (13 words) - 10:40, 11 December 2023
- Paper An improved approximation algorithm for the covering 0-1 integer program 2021-02-19 Paper An approximation algorithm for the partial covering 0-1 integer...10 bytes (13 words) - 03:07, 25 September 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
- Polyhedra 1995-09-11 Paper A separation algorithm for the matchable set polytope 1994-09-26 Paper A faster algorithm for computing the strength of a network...10 bytes (15 words) - 05:01, 13 December 2023
