A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities

Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani. A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 1003-1016, ACM, 2012. [doi]

Abstract

Abstract is missing.