We transform a 2-dimensional second-order cone program to a standard linear program in order to pivot a vector based on its three states. Related properties of the transformation are given. Based on the transformation, we interpret the simplex method and its sensitivity analysis for the 2-dimensional second-order cone programming, especially the state changes. Finally, we give some applications of the 2-dimensional second-order cone programming. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Xia, Y. (2006). A note on the simplex method for 2-dimensional second-order cone programming. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3991 LNCS-I, pp. 124–131). Springer Verlag. https://doi.org/10.1007/11758501_21
Mendeley helps you to discover research relevant for your work.