Cone-Cutting: A Variant Representation Of Pivot In Simplex
This study presents a variant representation of pivot in simplex, which performs cone-cutting on a cone C in dual space to match the pivot performed on a basis B, while the edge-vectors of C are indicated by the row vectors of the feature matrix F = B-1 in the simplex table. Under this representation, we can see the dual cone C of basis B through the feature matrix F directly, and we can perform pivot motivated by the monitor viewing toward the dual space. As an example, a constraint plane in the dual space is delete-able for the optimal searching if it does not pass through the dual optimal point, while such a plane corresponds to a variable being not in the optimal basis. Motivated by the cone-cutting's vision, a variable-sifting algorithm is presented in Sec. 3, which marks those variables corresponding to delete-able planes into a list to forbid them enter pivot and put zero to their components in the final solution.
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 10 (2011)
Issue (Month): 01 ()
|Contact details of provider:|| Web page: http://www.worldscinet.com/ijitdm/ijitdm.shtml|
|Order Information:|| Email: |
When requesting a correction, please mention this item's handle: RePEc:wsi:ijitdm:v:10:y:2011:i:01:p:65-82. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Tai Tone Lim)
If references are entirely missing, you can add them using this form.