KJCKorea
Journal Central

@article{ART002789863},
author={PARK TAE-JOON and Hak Jin Kim and Jihee Kim},
title={An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2021},
volume={26},
number={12},
pages={29-43},
doi={10.9708/jksci.2021.26.12.029}

TY - JOUR
AU - PARK TAE-JOON
AU - Hak Jin Kim
AU - Jihee Kim
TI - An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2021
VL - 26
IS - 12
PB - The Korean Society Of Computer And Information
SP - 29
EP - 43
SN - 1598-849X
AB - In this paper, a new approach to solve the constrained dynamic programming is proposed by using the constraint programming. While the conventional dynamic programming scheme has the state space augmented with states on constraints, this approach, without state augmentation, represents states of constraints as domains in a contraining programming solver. It has a hybrid computational mechanism in its computation by combining solving the Bellman equation in the dynamic programming framework and exploiting the propagation and inference methods of the constraint programming. In order to portray the differences of the two approaches, this paper solves a simple version of the long-term car rental financing problem. In the conventional scheme, data structures for state on constraints are designed, and a simple inference borrowed from the constraint programming is used to the reduction of violation of constraints because no inference risks failure of a solution. In the hybrid approach, the architecture of interface of the dynamic programming solution method and the constraint programming solution method is shown. It finally discusses the advantages of the proposed method with the conventional method.
KW - the dynamic programming;constraint programming;the long-term car rental financing problem;computation theory;optimization
DO - 10.9708/jksci.2021.26.12.029
ER -

PARK TAE-JOON, Hak Jin Kim and Jihee Kim. (2021). An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem. Journal of The Korea Society of Computer and Information, 26(12), 29-43.

PARK TAE-JOON, Hak Jin Kim and Jihee Kim. 2021, "An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem", Journal of The Korea Society of Computer and Information, vol.26, no.12 pp.29-43. Available from: doi:10.9708/jksci.2021.26.12.029

PARK TAE-JOON, Hak Jin Kim, Jihee Kim "An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem" Journal of The Korea Society of Computer and Information 26.12 pp.29-43 (2021) : 29.

PARK TAE-JOON, Hak Jin Kim, Jihee Kim. An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem. 2021; 26(12), 29-43. Available from: doi:10.9708/jksci.2021.26.12.029

PARK TAE-JOON, Hak Jin Kim and Jihee Kim. "An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem" Journal of The Korea Society of Computer and Information 26, no.12 (2021) : 29-43.doi: 10.9708/jksci.2021.26.12.029

PARK TAE-JOON; Hak Jin Kim; Jihee Kim. An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem. Journal of The Korea Society of Computer and Information, 26(12), 29-43. doi: 10.9708/jksci.2021.26.12.029

PARK TAE-JOON; Hak Jin Kim; Jihee Kim. An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem. Journal of The Korea Society of Computer and Information. 2021; 26(12) 29-43. doi: 10.9708/jksci.2021.26.12.029

PARK TAE-JOON, Hak Jin Kim, Jihee Kim. An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem. 2021; 26(12), 29-43. Available from: doi:10.9708/jksci.2021.26.12.029

PARK TAE-JOON, Hak Jin Kim and Jihee Kim. "An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem" Journal of The Korea Society of Computer and Information 26, no.12 (2021) : 29-43.doi: 10.9708/jksci.2021.26.12.029