動的艦隊管理のための適応型ダイナミックプログラミングアルゴリズム、I：単一期間の旅行時間

我々は動的リソース配分問題の確率的バージョンを考察します。この設定では、再利用可能なリソースは、時間の経過とともにランダムに発生するタスクに割り当てられなければなりません。我々は、リソースの将来の価値を与える非線形関数近似を用いる適応型ダイナミックプログラミングアルゴリズムを使用してこの問題を解決します。我々の関数近似は区分線形であり、自然に整数解を提供します。近似が決定論的問題に対してほぼ最適解を提供し、確率的問題において決定論的ロールホライズン法を大幅に上回る解を提供することを示します。