This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

New Variants of Finite Criss-Cross Pivot Algorithms for Linear Programming

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Shuzhong Zhang (Erasmus University Rotterdam)
Abstract

In this paper we generalize the so-called first-in-last-out pivot rule and the most-often-selected-variable pivot rule for the simplex method, as proposed in Zhang, to the criss-cross pivot setting where neither the primal nor the dual feasibility is preserved. The finiteness of the new criss-cross pivot variants is proven.

Download Info
To our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.

Publisher Info
Paper provided by Tinbergen Institute in its series Tinbergen Institute Discussion Papers with number 97-055/4.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 06 Jun 1997
Date of revision:
Handle: RePEc:dgr:uvatin:19970055

Contact details of provider:
Web page: http://www.tinbergen.nl/

For technical questions regarding this item, or to correct its listing, contact: (Walther Schoonenberg).

Related research
Keywords: Linear programming criss-cross pivot method anti-cycling

Statistics
Access and download statistics

Did you know? IDEAS also indexes software components.

This page was last updated on 2008-7-23.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.