{"id":"arxiv/2601.14819","url":"https://arxiv.org/abs/2601.14819","tags":["math.OC"],"score":0,"title":"A fast-pivoting algorithm for Whittle's restless bandit index","domain":"math.OC","source":"arxiv","authors":["José Niño-Mora"],"reviews":0,"subject":"math.OC","summary":"The Whittle index for restless bandits (two-action semi-Markov decision processes) provides an intuitively appealing optimal policy for controlling a single generic project that can be active (engaged) or passive (rested) at each decision epoch, and which can change state while passive. It further provides a practical heuristic priority-index policy for the computationally intractable multi-armed restless bandit problem, which has been widely applied over the last three decades in multifarious settings, yet mostly restricted to project models with a one-dimensional state. This is due in part…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}