Approximating the complexity measure of Vavasis-Ye algorithm is NP-hard

• 1 September 1999
• journal article
• Published by Springer Nature in Mathematical Programming
• Vol. 86  (1) , 219-223
• https://doi.org/10.1007/s101070050087

Abstract

Keywords

• RANK
• MATRIX
• INTERIOR
• DUAL
• MATHEMATICAL
• INTEGER
• NP HARD
• VAVASIS