Roth, A. E., U. G. Rothblum, and J. H. Vande Vate. "Stable Matchings, Optimal Assignments, and Linear Programming." Mathematics of Operations Research 18, no. 4 ...

In recent years, several condition numbers were defined for a variety of linear programming problems based upon relative distances to ill-posedness. In this paper, we provide a unifying view of some ...

This is a preview. Log in through your library . Abstract We present a new complexity result on solving the Markov decision problem (MDP) with n states and a number of actions for each state, a ...