Budget Reconciliation Through Dynamic Programming
暂无分享,去创建一个
Budgeting systems for U.S. Army brigade lack transparency. Total daily commits (orders) and obligations (account withdrawals) are logged in spreadsheets that are reviewed by brigade comptrollers, but time delays occur between commits and their corresponding obligations that are not tracked in these spreadsheets. Further complications arise because credits for returned equipment are not accurately identified. It can be difficult for brigade comptrollers to accurately reconcile accounts at the end of a fiscal year, and discrepancies can cause overspending or frozen assets. In this article we derive and implement an algorithm that takes a record of daily commits and obligations over a period of time and utilizes dynamic programming to identify the most likely matching between the two. The algorithm can also estimate the probability distribution of commit-to-obligation delays, thus making it a useful prediction tool. The algorithm can be adapted to a wide range of scenarios. We verify the systems performance through a series of simulations.
[1] Éva Tardos,et al. Algorithm design , 2005 .
[2] A.J. Viterbi. A personal history of the Viterbi algorithm , 2006, IEEE Signal Processing Magazine.
[3] Dimitri P. Bertsekas,et al. Dynamic Programming and Optimal Control, Two Volume Set , 1995 .
[4] R. Bellman. Dynamic programming. , 1957, Science.