Pivoting Rules

Nikolaos Ploskas and Nikolaos Samaras
Additional contact information
Nikolaos Ploskas: University of Macedonia
Nikolaos Samaras: University of Macedonia

Chapter Chapter 6 in Linear Programming Using MATLAB®, 2017, pp 277-302 from Springer

Abstract: Abstract Simplex-type algorithms perform successive pivoting operations (or iterations) in order to reach the optimal solution. The choice of the pivot element at each iteration is one of the most critical steps in simplex-type algorithms. The flexibility of the entering and leaving variable selection allows to develop various pivoting rules. This chapter presents six pivoting rules used in each iteration of the simplex algorithm to determine the entering variable: (i) Bland’s rule, (ii) Dantzig’s rule, (iii) Greatest Increment Method, (iv) Least Recently Considered Method, (v) Partial Pricing rule, and (vi) Steepest Edge rule. Each technique is presented with: (i) its mathematical formulation, (ii) a thorough numerical example, and (iii) its implementation in MATLAB. Finally, a computational study is performed. The aim of the computational study is twofold: (i) compare the execution time of the presented pivoting rules, and (ii) highlight the impact of the choice of the pivoting rule in the number of iterations and the execution time of the revised simplex algorithm.

Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-65919-0_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319659190

DOI: 10.1007/978-3-319-65919-0_6

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().