The generalized simplex method for minimizing a linear form under linear inequality restraints
From MaRDI portal
Publication:2653638
DOI10.2140/pjm.1955.5.183zbMath0064.39402OpenAlexW1971258090MaRDI QIDQ2653638
Alex Orden, George B. Dantzig, Philip Wolfe
Publication date: 1955
Published in: Pacific Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2140/pjm.1955.5.183
Related Items
A phase-1 approach for the generalized simplex algorithm, A general technique for dealing with degeneracy in reduced gradient methods for linearly constrained nonlinear programming, Inverse correspondence analysis, Sparse data-driven quadrature rules via \(\ell^p\)-quasi-norm minimization, Learning lexicographic orders, Primal and dual active-set methods for convex quadratic programming, A Z-simplex algorithm with partial updates, A linear programming decomposition focusing on the span of the nondegenerate columns, Standard forms for rational linear arithmetic in constraint logic programming., Survey of solved and open problems in the degeneracy phenomenon, Finding normal solutions in piecewise linear programming, Degeneracy in the presence of roundoff errors, On the solution of highly degenerate linear programmes, The positive edge pricing rule for the dual simplex, Criss-cross methods: A fresh view on pivot algorithms, Approximations of One-dimensional Expected Utility Integral of Alternatives Described with Linearly-Interpolated p-Boxes, Unnamed Item, Optimal role and position assignment in multi-robot freely reachable formations, A linear programming primer: from Fourier to Karmarkar, Mathematical programming via the least-squares method, A multiparametric strategy for the two step optimization of structural assemblies, A divide-and-conquer algorithm for binary matrix completion, Revisiting degeneracy, strict feasibility, stability, in linear programming, Lineare Programme, Proximate linear programming: A variable extreme point method, The use of grossone in mathematical programming and operations research, Democratic approximation of lexicographic preference models, On stochastic linear inequalities, Ein lineares Programmierungsverfahren, Nonnegative control of finite-dimensional linear systems, Lexicographic perturbation for multiparametric linear programming with applications to control, Efficient nested pricing in the simplex algorithm, Uses and computation of imprecise probabilities from statistical data and expert arguments, Modelling the cracks produced by settlements in masonry structures, A new pivoting rule for solving various degeneracy problems, No unitary bootstrap for the fractal Ising model, A primal deficient-basis simplex algorithm for linear programming, Multi-phase dynamic constraint aggregation for set partitioning type problems, Linear time-dependent constraints programming with MSVL, The pivot and probe algorithm for solving a linear program, Sulla soluzione dell'equazione biarmonica con metodi di programmazione lineare, A formalization of convex polyhedra based on the simplex method, Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra, Multiparametric linear programming with applications to control, Improved Primal Simplex: A More General Theoretical Framework and an Extended Experimental Analysis, Linearization of McCormick relaxations and hybridization with the auxiliary variable method, A basis-defiency-allowing variation of the simplex method for linear programming, A practical anti-cycling procedure for linearly constrained optimization, Modeling the satellite placement problem as a network flow problem with one side constraint, A unified approach to the feasible point method type for nonlinear programming with linear constraints under degeneracy and the convergence properties, Least-index resolution of degeneracy in quadratic programming, The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study, An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment, The effectiveness of finite improvement algorithms for finding global optima, Eine elementare Methode zur Behandlung des Entartungsfalles in der linearen Optimierung, George B. Dantzig: a legendary life in mathematical programming, Pivoting rules and redundancy schemes in extreme point enumeration, Pivot versus interior point methods: Pros and cons, Selected bibliography on degeneracy, Degeneracy graphs: Theory and applications. An updated survey, Combinatoric classes of the transportation problem and their properties, Bounds on the number of vertices of perturbed polyhedra, An effective non-Archimedean anti-degeneracy/cycling linear programming method especially for data envelopment analysis and like models, Encounters with degeneracy: A personal view, An improved \(N\)-tree algorithm for the enumeration of all neighbors of a degenerate vertex, On some properties of \(0\)-degeneracy graphs, Farkas' Lemma, other theorems of the alternative, and linear programming in infinite-dimensional spaces: a purely linear-algebraic approach, Shadow prices and sensitivity analysis in linear programming under degeneracy. State-of-the-art-survey