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) – 11:35, 11 April 2026
- degeneracy in a primal and dual simplex algorithm Operations Research Letters 1998-11-17 Paper A non improving simplex algorithm for transportation problems...10 bytes (47 words) – 17:56, 10 April 2026
- \(O(nm)\)-time network simplex algorithm for the shortest path problem Operations Research 2002-02-07 Paper A polynomial dual simplex algorithm fot the generalized...10 bytes (47 words) – 18:17, 10 April 2026
- dual version of Tardos's algorithm for linear programming Operations Research Letters 1986-01-01 Paper On the simplex algorithm for networks and generalized...10 bytes (48 words) – 18:26, 10 April 2026
- approach for the minimum maximal flow 2019-01-10 Paper A primal-simplex based Tardos' algorithm Operations Research Letters 2018-09-28 Paper scientific article;...10 bytes (47 words) – 17:05, 10 April 2026
- Journal of Operations Research 2013-05-29 Paper An improved primal simplex algorithm for degenerate linear programs INFORMS Journal on Computing 2012-07-28...10 bytes (47 words) – 22:01, 10 April 2026
- the MBU-simplex algorithm for a maximum flow problem with non-zero lower bounds Optimization 2014-05-02 Paper Computational aspects of simplex and MBU-simplex...10 bytes (47 words) – 17:26, 10 April 2026
- network simplex algorithm Mathematical Programming. Series A. Series B 1998-06-22 Paper Equivalence of the primal and dual simplex algorithms for the maximum...10 bytes (48 words) – 18:26, 10 April 2026
- Efficient Shortest Path Simplex Algorithms Operations Research 1990-01-01 Paper Anti-stalling pivot rules for the network simplex algorithm Networks 1990-01-01...10 bytes (47 words) – 17:49, 10 April 2026
- general solution algorithm with applications. Applied Mathematics and Computation 2003-01-28 Paper A warm-start dual simplex solution algorithm for the minimum...10 bytes (47 words) – 16:20, 11 April 2026
- 2019-05-07 Paper Deterministic Algorithms for Submodular Maximization Problems ACM Transactions on Algorithms 2018-11-13 Paper Simplex partitioning via exponential...10 bytes (47 words) – 02:20, 11 April 2026
- (available as arXiv preprint) 2019-07-03 Paper The simplex algorithm is NP-mighty ACM Transactions on Algorithms 2019-03-28 Paper The minimum feasible tileset...10 bytes (47 words) – 18:59, 10 April 2026
- Linear Programming Algorithms for the Linear Discrete L 1 Norm Problem Mathematics of Computation 1979-01-01 Paper A revised simplex algorithm for the absolute...10 bytes (48 words) – 07:22, 12 April 2026
- linearization algorithm for minimax linear fractional program Numerical Algorithms 2024-01-22 Paper A New Global Optimization Method Based on Simplex Branching...10 bytes (47 words) – 01:15, 11 April 2026
- Large-Step Primal-Dual Affine Algorithm for Linear Programming SIAM Journal on Optimization 1993-01-16 Paper Todd's low-complexity algorithm is a predictor-corrector...10 bytes (48 words) – 17:05, 10 April 2026
- degenerate-robust simplex algorithm for linear programming 2021-07-23 Paper On the facet pivot simplex method for linear programming I: algorithms and numerical...10 bytes (14 words) – 01:31, 11 April 2026
- interval, ball, and simplex Constructive Approximation 2020-01-08 Paper Gaussian bounds for the heat kernels on the ball and the simplex: classical approach...10 bytes (47 words) – 17:01, 10 April 2026
- infeasible-interior-point algorithm for linear programming Mathematics of Operations Research 2001-11-26 Paper A .699-approximation algorithm for Max-Bisection...10 bytes (47 words) – 17:05, 10 April 2026
- SUB-OPTIMAL DISCONTINUOUS CONTROL ALGORITHM FOR UNCERTAIN SECOND ORDER SYSTEMS 1997-11-09 Paper A CONTROL VECTOR SIMPLEX APPROACH TO VARIABLE STRUCTURE CONTROL...10 bytes (47 words) – 17:52, 10 April 2026
- for the Random‐Edge Simplex‐Algorithm SIAM Journal on Discrete Mathematics 2008-03-28 Paper Violator Spaces: Structure and Algorithms Lecture Notes in Computer...10 bytes (47 words) – 18:48, 10 April 2026
