Title: Karmarkars' algorithm: extensions and implementation