18 citations · 54 across the 12 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.OC2017★ 1 cited
An extension of Chubanov's algorithm to symmetric cones
Bruno F. Lourenço, Tomonari Kitahara, Masakazu Muramatsu +1
In this work we present an extension of Chubanov's algorithm to the case of homogeneous feasibility problems over a symmetric cone K. As in Chubanov's method for linear feasibility…
math.OC2017
An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming
Tomonari Kitahara, Takashi Tsuchiya
Recently, Chubanov proposed an interesting new polynomial-time algorithm for linear program. In this paper, we extend his algorithm to second-order cone programming.