An Extension of Chubanov’s Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming

  • Tomonari Kitahara
  • Takashi Tsuchiya
    • Categories Second-Order Cone Programming Tags , , Short URL: https://optimization-online.org/?p=14260

    Recently, Chubanov proposed an interesting new polynomial-time algorithm for linear program. In this paper, we extend his algorithm to second-order cone programming.

    Article

    Download

    View An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming