Please use this identifier to cite or link to this item:
Title: An incentive dynamic programming method for the optimization of scholarship assignment
Authors: Huang, D
Gu, Y
Wang H 
Liu, Z
Chen, J
Issue Date: 2018
Publisher: Hindawi Publishing Corporation
Source: Discrete dynamics in nature and society, 2018, v. 2018, 5206131, p. 1-7 How to cite?
Journal: Discrete dynamics in nature and society 
Abstract: Scholarship assignment is an operations management problem confronting university administrators, which is traditionally solved based on administrators' personal experiences. This paper proposes an incentive method inspired by dynamic programming to replace the traditional decision-making process in the scholarship assignment. The objective is to find the optimal scholarship assignment scheme with the highest equity while accounting for both the practical constraints and the equity requirement. Moreover, with the proposed method, the scholarship assignment avoids time- and energy-consuming application processes conducted by students. A solution algorithm is used to find feasible assignment schemes by iteratively solving a series of knapsack subproblems based on dynamic programming and adjusting the monetary value of a unit score. The optimal assignment scheme can then be screened out by applying the Gini coefficient for quantifying the equity of each feasible scheme. A numerical case is investigated to illustrate the applicability of the proposed method and solution algorithm. The results indicate that the proposed method is an efficient tool to assign scholarships to students with consideration of the equity.
ISSN: 1026-0226
EISSN: 1607-887X
DOI: 10.1155/2018/5206131
Rights: Copyright © 2018 DiHuang et al. This is an open access article distributed under the Creative CommonsAttribution License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The following publication Huang, D., Gu, Y., Wang, H., Liu, Z. & Chen, J. (2018). An incentive dynamic programming method for the optimization of scholarship assignment. Discrete Dynamics in Nature and Society, 2018, 5206131, 1-7 is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Huang_Incentive_Dynamic_Programming.pdf1.41 MBAdobe PDFView/Open
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents

Page view(s)

Citations as of Feb 12, 2019


Citations as of Feb 12, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.