68 citations · 73 across the 6 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2016
An Analysis of Primal-Dual Algorithms for Discounted Markov Decision Processes
Randy Cogill
Several well-known algorithms in the field of combinatorial optimization can be interpreted in terms of the primal-dual method for solving linear programs. For example, Dijkstra's…
math.OC2006
On Decentralized Policies for the Stochastic k-Server Problem
Randy Cogill, Sanjay Lall
In this paper we study a dynamic resource allocation problem which we call the stochastic k-server problem. In this problem, requests for some service to be performed appear at var…