IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v102y2025ics0038012125001454.html

Improving scholarship assignment using approximate dynamic programming: A Chilean case study

Author

Listed:
  • Redondo, Sofía
  • Cataldo, Alejandro
  • Marquinez, José Tomás
  • Rey, Pablo A.
  • Sauré, Antoine

Abstract

A solution approach is proposed for a problem of assigning scholarships under budget constraints and uncertainty regarding the duration of previously awarded scholarships as determined by future renewals. The problem objective is to maximize the sum of the scores of accepted applicants subject to two conditions: (1) no applicant can be assigned a scholarship until assignments have been made to all applicants with higher scores; and (2) the annual budget allocation must first cover all renewals of previous awards. The approach is built around the formulation and approximate solution of a Markov decision process that provides a systematic method for identifying scholarship assignment policies which make efficient use of the annual scholarship budget. The benefits of the approach are analysed in a case study involving a scholarship offered annually in Chile that compares via simulation the solutions generated by various alternative assignment procedures with those of the proposed model. The results suggest that under the latter, 7% to 9% more students would be awarded scholarships each year without increasing the yearly budget.

Suggested Citation

  • Redondo, Sofía & Cataldo, Alejandro & Marquinez, José Tomás & Rey, Pablo A. & Sauré, Antoine, 2025. "Improving scholarship assignment using approximate dynamic programming: A Chilean case study," Socio-Economic Planning Sciences, Elsevier, vol. 102(C).
    • Handle: RePEc:eee:soceps:v:102:y:2025:i:c:s0038012125001454
    DOI: 10.1016/j.seps.2025.102296
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012125001454
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2025.102296?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Rafael Epstein & Lysette Henríquez & Jaime Catalán & Gabriel Y. Weintraub & Cristián Martínez, 2002. "A Combinational Auction Improves School Meals in Chile," Interfaces, INFORMS, vol. 32(6), pages 1-14, December.
    2. Anahideh, Hadis & Kang, Lulu & Nezami, Nazanin, 2022. "Fair and diverse allocation of scarce resources," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    3. Contreras, I. & Lozano, S., 2020. "Allocating additional resources to public universities. A DEA bargaining approach," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    4. Lozano, Sebastián & Contreras, Ignacio, 2022. "Centralised resource allocation using Lexicographic Goal Programming. Application to the Spanish public university system," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    5. Wang, Hua & Wang, Xinchang & Zhang, Xiaoning, 2017. "Dynamic resource allocation for intermodal freight transportation with network effects: Approximations and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 83-112.
    6. Marquinez, José Tomás & Sauré, Antoine & Cataldo, Alejandro & Ferrer, Juan-Carlos, 2021. "Identifying proactive ICU patient admission, transfer and diversion policies in a public-private hospital network," European Journal of Operational Research, Elsevier, vol. 295(1), pages 306-320.
    7. Karakaya, Şakir & Meral, Sedef, 2022. "A biobjective hierarchical location-allocation approach for the regionalization of maternal-neonatal care," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    8. Molina, Carlos Gerardo, 2003. "Gasto Social en América Latina," IDB Publications (Working Papers) 1204, Inter-American Development Bank.
    9. Aray, Henry & Pacheco-Delgado, Janeth, 2020. "Public investment allocation across Ecuadorian Provinces," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    10. Guillermo Durán & Rodrigo Wolf-Yadlin, 2011. "A Mathematical Programming Approach to Applicant Selection for a Degree Program Based on Affirmative Action," Interfaces, INFORMS, vol. 41(3), pages 278-288, June.
    11. Jonathan Patrick & Martin L. Puterman & Maurice Queyranne, 2008. "Dynamic Multipriority Patient Scheduling for a Diagnostic Resource," Operations Research, INFORMS, vol. 56(6), pages 1507-1525, December.
    12. Souza, Juliano Silva & Lim-Apo, Flávio Araújo & Varella, Leonardo & Coelho, Antônio Sérgio & Souza, João Carlos, 2022. "Multi-period optimization model for planning people allocation in shelters and distributing aid with special constraints," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    13. Di Huang & Yu Gu & Hans Wang & Zhiyuan Liu & Jun Chen, 2018. "An Incentive Dynamic Programming Method for the Optimization of Scholarship Assignment," Discrete Dynamics in Nature and Society, Hindawi, vol. 2018, pages 1-7, August.
    14. Mayerle, Sérgio F. & Rodrigues, Hidelbrando F. & Neiva de Figueiredo, João & De Genaro Chiroli, Daiane M., 2022. "Optimal student/school/class/teacher/classroom matching to support efficient public school system resource allocation," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    15. Li, Mengyu & Carter, Alix & Goldstein, Judah & Hawco, Terence & Jensen, Jan & Vanberkel, Peter, 2021. "Determining ambulance destinations when facing offload delays using a Markov decision process," Omega, Elsevier, vol. 101(C).
    16. Sauré, Antoine & Patrick, Jonathan & Tyldesley, Scott & Puterman, Martin L., 2012. "Dynamic multi-appointment patient scheduling for radiation therapy," European Journal of Operational Research, Elsevier, vol. 223(2), pages 573-584.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhao, Jiqiang & Cheng, Lijun & Wu, Xianhua & Zhao, Lei, 2025. "Optimizing training efficiency amid postgraduate enrollment expansion: A new parallel network DEA allocation model," Socio-Economic Planning Sciences, Elsevier, vol. 98(C).
    2. Tugba Cayirli & Pinar Dursun & Evrim D. Gunes, 2019. "An integrated analysis of capacity allocation and patient scheduling in presence of seasonal walk-ins," Flexible Services and Manufacturing Journal, Springer, vol. 31(2), pages 524-561, June.
    3. Jaime González & Juan-Carlos Ferrer & Alejandro Cataldo & Luis Rojas, 2019. "A proactive transfer policy for critical patient flow management," Health Care Management Science, Springer, vol. 22(2), pages 287-303, June.
    4. Camila Ramos & Alejandro Cataldo & Juan–Carlos Ferrer, 2020. "Appointment and patient scheduling in chemotherapy: a case study in Chilean hospitals," Annals of Operations Research, Springer, vol. 286(1), pages 411-439, March.
    5. Majed Hadid & Adel Elomri & Tarek Mekkawy & Laoucine Kerbache & Abdelfatteh Omri & Halima Omri & Ruba Y. Taha & Anas Ahmad Hamad & Mohammed Hamad J. Thani, 2022. "Bibliometric analysis of cancer care operations management: current status, developments, and future directions," Health Care Management Science, Springer, vol. 25(1), pages 166-185, March.
    6. Yasin Gocgun & Martin Puterman, 2014. "Dynamic scheduling with due dates and time windows: an application to chemotherapy patient appointment booking," Health Care Management Science, Springer, vol. 17(1), pages 60-76, March.
    7. Antoine Sauré & Martin L. Puterman, 2014. "The Appointment Scheduling Game," INFORMS Transactions on Education, INFORMS, vol. 14(2), pages 73-85, February.
    8. Alejandro Cataldo & Juan-Carlos Ferrer & Jaime Miranda & Pablo A. Rey & Antoine Sauré, 2017. "An integer programming approach to curriculum-based examination timetabling," Annals of Operations Research, Springer, vol. 258(2), pages 369-393, November.
    9. Adam Diamant, 2021. "Dynamic multistage scheduling for patient-centered care plans," Health Care Management Science, Springer, vol. 24(4), pages 827-844, December.
    10. Gang Du & Xinyue Li & Hui Hu & Xiaoling Ouyang, 2018. "Optimizing Daily Service Scheduling for Medical Diagnostic Equipment Considering Patient Satisfaction and Hospital Revenue," Sustainability, MDPI, vol. 10(9), pages 1-23, September.
    11. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    12. Na Geng & Xiaolan Xie, 2022. "Managing Advance Admission Requests for Obstetric Care," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1224-1239, March.
    13. Xiang Ma & Antoine Sauré & Martin L. Puterman & Marianne Taylor & Scott Tyldesley, 2016. "Capacity planning and appointment scheduling for new patient oncology consults," Health Care Management Science, Springer, vol. 19(4), pages 347-361, December.
    14. Yasin Gocgun, 2018. "Simulation-based approximate policy iteration for dynamic patient scheduling for radiation therapy," Health Care Management Science, Springer, vol. 21(3), pages 317-325, September.
    15. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    16. Antoine Sauré & Jonathan Patrick & Martin L. Puterman, 2015. "Simulation-Based Approximate Policy Iteration with Generalized Logistic Functions," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 579-595, August.
    17. Marquinez, José Tomás & Sauré, Antoine & Cataldo, Alejandro & Ferrer, Juan-Carlos, 2021. "Identifying proactive ICU patient admission, transfer and diversion policies in a public-private hospital network," European Journal of Operational Research, Elsevier, vol. 295(1), pages 306-320.
    18. Agrawal, Deepak & Pang, Guodong & Kumara, Soundar, 2023. "Preference based scheduling in a healthcare provider network," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1318-1335.
    19. Beliën, Jeroen & Brailsford, Sally & Demeulemeester, Erik & Demirtas, Derya & Hans, Erwin W. & Harper, Paul, 2025. "Fifty years of operational research applied to healthcare," European Journal of Operational Research, Elsevier, vol. 326(2), pages 189-206.
    20. Guillermo Durán, 2026. "A survey of some operations research and data sciences applications developed in the last 20 years at Argentinian and Chilean Universities," Annals of Operations Research, Springer, vol. 358(2), pages 871-893, March.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:soceps:v:102:y:2025:i:c:s0038012125001454. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/seps .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.