针对具有一般切换成本的不安分多臂老虎机问题的线性规划松弛与启发式算法
最优化与控制
2008-05-13 v1
摘要
我们将 Bertsimas 和 Nino-Mora 提出的一种用于不安分多臂老虎机（restless bandit）问题的松弛技术推广到任意成本惩罚老虎机之间切换的情形。我们还利用该松弛问题的解构建了一个单步前视策略。计算实验以及近似动态规划的一个界限为该启发式算法提供了一定的实证支持。
引用
@article{arxiv.0805.1563,
title = {A Linear Programming Relaxation and a Heuristic for the Restless Bandit Problem with General Switching Costs},
author = {Jerome Le Ny and Munther Dahleh and Eric Feron},
journal= {arXiv preprint arXiv:0805.1563},
year = {2008}
}
备注
17 pages, 1 table