Exterior point simplex-type algorithms for linear and network optimization problems
From MaRDI portal
(Redirected from Publication:492840)
Recommendations
- An exterior point simplex algorithm for (general) linear programming problems
- scientific article; zbMATH DE number 710572
- A Phase I That Solves Transportation Problems
- A dual exterior point simplex type algorithm for the minimum cost network flow problem
- Computational experience with exterior point algorithms for the transportation problem
Cites work
- scientific article; zbMATH DE number 2132174 (Why is no real title available?)
- scientific article; zbMATH DE number 17627 (Why is no real title available?)
- scientific article; zbMATH DE number 3466805 (Why is no real title available?)
- scientific article; zbMATH DE number 3637614 (Why is no real title available?)
- scientific article; zbMATH DE number 710572 (Why is no real title available?)
- scientific article; zbMATH DE number 2010093 (Why is no real title available?)
- scientific article; zbMATH DE number 1795712 (Why is no real title available?)
- scientific article; zbMATH DE number 795214 (Why is no real title available?)
- scientific article; zbMATH DE number 894763 (Why is no real title available?)
- scientific article; zbMATH DE number 966292 (Why is no real title available?)
- A Faster Strongly Polynomial Minimum Cost Flow Algorithm
- A Monotonic Build-Up Simplex Algorithm for Linear Programming
- A Simplex-Type Algorithm for General Transportation Problems: An Alternative to Stepping-Stone
- A basis-deficiency-allowing primal phase-I algorithm using the most-obtuse-angle column rule
- A computer implementation of the push-and-pull algorithm and its computational comparison with LP simplex method
- A convergent criss-cross method
- A deficient-basis dual counterpart of Paparrizos, Samaras and Stephanides’ primal-dual simplex-type algorithm†
- A dual exterior point simplex type algorithm for the minimum cost network flow problem
- A fast simplex algorithm for linear programming
- A feasible direction method for linear programming
- A genuinely polynomial primal simplex algorithm for the assignment problem
- A hybrid gradient and feasible direction pivotal solution algorithm for general linear programs
- A largest-distance pivot rule for the simplex algorithm
- A new analysis for monotonic type simplex algorithms for feasibility problems
- A new efficient primal dual simplex algorithm
- A new polynomial-time algorithm for linear programming
- A new proof for the criss-cross method for quadratic programming
- A new strongly polynomial dual network simplex algorithm
- A non improving simplex algorithm for transportation problems
- A non-dual signature method for the assignment problem and a generalization of the dual simplex method for the transportation problem
- A parametric visualization software for the assignment problem
- A polynomial time primal network simplex algorithm for minimum cost flows
- A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time
- A primal-dual exterior point algorithm for linear programming problems
- A primal-dual simplex method for linear programs
- A relaxation column signature method for assignment problems
- A simple direct cosine simplex algorithm
- An Advanced Dual Basic Feasible Solution for a Class of Capacitated Generalized Networks
- An Investigation of Interior-Point Algorithms for the Linear Transportation Problem
- An efficient simplex type algorithm for sparse and dense linear programs.
- An exponential example for Terlaky's pivoting rule for the criss-cross simplex method
- An exterior point simplex algorithm for (general) linear programming problems
- An exterior simplex type algorithm for the minimum cost network flow problem
- An exterior-point method for linear programming problems
- An infeasible (exterior point) simplex algorithm for assignment problems
- Anstreicher–Terlaky type monotonic simplex algorithms for linear feasibility problems
- Assignment Problems
- Basic Dual Feasible Solutions for a Class of Generalized Networks
- Computational aspects of simplex and MBU-simplex algorithms using different anti-cycling pivot rules
- Computational experience with exterior point algorithms for the transportation problem
- Computational techniques of the simplex method
- Criss-cross methods: A fresh view on pivot algorithms
- EP theorems and linear complementarity problems
- Efficient GPU-based implementations of simplex type algorithms
- Efficient Shortest Path Simplex Algorithms
- Efficient dual simplex algorithms for the assignment problem
- Exterior point algorithms for nearest points and convex quadratic programs
- Letters to the Editor—Extension of Dantzig's Algorithm to Finding an Initial Near-Optimal Basis for the Transportation Problem
- Minimum cost network flows: Problems, algorithms, and software
- Network flows. Theory, algorithms, and applications.
- New Finite Pivoting Rules for the Simplex Method
- New criss-cross type algorithms for linear complementarity problems with sufficient matrices
- New variants of finite criss-cross pivot algorithms for linear programming
- New variants of the criss-cross method for linearly constrained convex quadratic programming
- On a dual network exterior point simplex type algorithm and its computational behavior
- On dual minimum cost flow algorithms
- On strongly polynomial variants of the MBU-simplex algorithm for a maximum flow problem with non-zero lower bounds
- On the existence of a short admissible pivot sequence for feasibility and linear optimization problems
- On the finiteness of the criss-cross method
- On the initialization methods of an exterior point algorithm for the assignment problem
- On using exterior penalty approaches for solving linear programming problems
- Pivot rules for linear programming: A survey on recent theoretical developments
- Pivot versus interior point methods: Pros and cons
- Polynomial dual network simplex algorithms
- Programming of Interdependent Activities: II Mathematical Model
- Signature Methods for the Assignment Problem
- Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method
- Some Empirical Tests of the Criss-Cross Method
- Some generalizations of the criss-cross method for quadratic programming
- TSPLIB—A Traveling Salesman Problem Library
- Technical Note—A Polynomial Simplex Method for the Assignment Problem
- The Average number of pivot steps required by the Simplex-Method is polynomial
- The Criss-Cross Method for Solving Linear Programming Problems
- The Scaling Network Simplex Algorithm
- The Simplex Method for Quadratic Programming
- The \(s\)-monotone index selection rules for pivot algorithms of linear programming
- The complex interior-boundary method for linear and nonlinear programming with linear constraints
- The finite criss-cross method for hyperbolic programming
- The generalized simplex method
- The linear complementarity problem, sufficient matrices, and the criss- cross method
- The role of pivoting in proving some fundamental theorems of linear algebra
- The s-monotone index selection rule for criss-cross algorithms of linear complementarity problems
- The simplex algorithm with a new primal and dual pivot rule
- The stepping stone method of explaining linear programming calculations in transportation problems
- Three nearly scaling-invariant versions of an exterior point algorithm for linear programming
- Threshold assignment algorithm
- Worst case examples of an exterior point algorithm for the assignment problem
- You want them to remember? Then make it memorable! Means for enhancing operations research education
Cited in
(9)- A space decomposition-based deterministic algorithm for solving linear optimization problems
- An exterior point method for the convex programming problem
- scientific article; zbMATH DE number 4102839 (Why is no real title available?)
- Computational experience with exterior point algorithms for the transportation problem
- An exterior point simplex algorithm for (general) linear programming problems
- Strongly polynomial primal monotonic build-up simplex algorithm for maximal flow problems
- Improving a primal–dual simplex-type algorithm using interior point methods
- scientific article; zbMATH DE number 710572 (Why is no real title available?)
- Simpler analysis of LP extreme points for traveling salesman and survivable network design problems
This page was built for publication: Exterior point simplex-type algorithms for linear and network optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q492840)
