Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

The simplex algorithm with a new primal and dual pivot rule

From MaRDI portal
Publication:1342283
Jump to:navigation, search

DOI10.1016/0167-6377(94)90023-XzbMath0812.90115OpenAlexW2086346232MaRDI QIDQ1342283

Hsin-Der Chen, Michael A. Saunders, Panos M. Pardalos

Publication date: 1994

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(94)90023-x

zbMATH Keywords

degeneracypivoting rulesLemke's methodsimplex-type algorithm


Mathematics Subject Classification ID

Linear programming (90C05)


Related Items

Criss-cross methods: A fresh view on pivot algorithms, Resolution of the problem of degeneracy in a primal and dual simplex algorithm, A projective simplex algorithm using LU decomposition, Exterior point simplex-type algorithms for linear and network optimization problems, Hybrid-LP: finding advanced starting points for simplex, and pivoting LP methods, The complex interior-boundary method for linear and nonlinear programming with linear constraints, An efficient simplex type algorithm for sparse and dense linear programs., A new efficient primal dual simplex algorithm


Uses Software

  • Matlab


Cites Work

  • Unnamed Item
  • A practical anti-cycling procedure for linearly constrained optimization
  • Bimatrix Equilibrium Points and Mathematical Programming
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1342283&oldid=13472963"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 14:28.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki