Abstract
Various diet scores have been developed to assess compliance with dietary guidelines. Yet, enhancing those diet scores is very challenging. Here, we tackle this issue by formalizing an optimization problem and solving it with simulated annealing. Our optimization-based dietary recommendation (ODR) approach, evaluated using Diet-Microbiome Association study data, provides efficient and reasonable recommendations for different diet scores. ODR has the potential to enhance nutritional counseling and promote dietary adherence for healthy eating.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 12 print issues and online access
$259.00 per year
only $21.58 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to the full article PDF.
USD 39.95
Prices may be subject to local taxes which are calculated during checkout


Similar content being viewed by others
Data availability
The data and code used in this work are available at https://github.com/spxuw/ODR.
References
Roberts CK, Barnard RJ. Effects of exercise and diet on chronic disease. J Appl Physiol. 2005;98:3–30.
National Research Council (US) Committee on Diet and Health. Diet and health: implications for reducing chronic disease risk. 1989. https://books.google.com/books?hl=en&lr=&id=XWtsmmCks7AC&oi=fnd&pg=PR1&dq=diet+chronic+disease+review&ots=0DQ8Lb7Adn&sig=o018e6F34Y2NN-q9vW2Zs5MnLpk. Accessed 22 Nov 2024.
Guenther PM, Kirkpatrick SI, Reedy J, Krebs-Smith SM, Buckman DW, Dodd KW, et al. The Healthy Eating Index-2010 is a valid and reliable measure of diet quality according to the 2010 Dietary Guidelines for Americans. J Nutr. 2014;144:399–407.
McCullough ML, Feskanich D, Stampfer MJ, Giovannucci EL, Rimm EB, Hu FB, et al. Diet quality and major chronic disease risk in men and women: moving toward improved dietary guidance. Am J Clin Nutr. 2002;76:1261–71.
Trichopoulou A, Costacou T, Bamia C, Trichopoulos D. Adherence to a Mediterranean diet and survival in a Greek population. N Engl J Med. 2003;348:2599–608.
Fung TT, McCullough ML, Newby PK, Manson JE, Meigs JB, Rifai N, et al. Diet-quality scores and plasma concentrations of markers of inflammation and endothelial dysfunction. Am J Clin Nutr. 2005;82:163–73.
Shivappa N, Steck SE, Hurley TG, Hussey JR, Hébert JR. Designing and developing a literature-derived, population-based dietary inflammatory index. Public Health Nutr. 2014;17:1689–96.
Kranz S, Hill AM, Fleming JA, Hartman TJ, West SG, Kris-Etherton PM. Nutrient displacement associated with walnut supplementation in men. J Hum Nutr Diet. 2014;27:247–54.
Krebs-Smith SM, Pannucci TE, Subar AF, Kirkpatrick SI, Lerman JL, Tooze JA, et al. Update of the healthy eating index: HEI-2015. J Acad Nutr Dietetics. 2018;118:1591–602.
Kirkpatrick S, Gelatt JrCD, Vecchi MP. Optimization by simulated annealing. Science. 1983;220:671–80.
Van Laarhoven PJ, Aarts EH. Simulated annealing. In: Simulated annealing: theory and applications. Dordrecht, The Netherlands: Springer; 1987, pp. 7–15.
Johnson AJ, Vangay P, Al-Ghalith GA, Hillmann BM, Ward TL, Shields-Cutler RR, et al. Daily sampling reveals personalized diet-microbiome associations in humans. Cell Host Microbe. 2019;25:789–802.e5.
National Food Institute. Technical University of Denmark. Frida Food data version 2, Denmark: DTU; 2016.
Martin CL, Montville JB, Steinfeldt LC, Omolewa-Tomobi G, Heendeniya KY, Adler ME, et al. USDA food and nutrient database for dietary studies 2011-2012. US Department of Agriculture, Agricultural Research Service, Food Surveys Research Group; 2014. https://www.ars.usda.gov/research/publications/publication/?seqNo115=307116. Accessed 20 Nov 2024.
Colditz GA, Manson JE, Hankinson SE. The nurses’ health study: 20-year contribution to the understanding of health among women. J Womens Health. 1997;6:49–62.
Wang P, Song M, Eliassen AH, Wang M, Fung TT, Clinton SK, et al. Optimal dietary patterns for prevention of chronic disease. Nat Med. 2023;29:719–28.
Committee DGA. Scientific report of the 2020 Dietary Guidelines Advisory Committee: advisory report to the Secretary of Agriculture and the Secretary of Health and Human Services, 10. Agricultural Research Service; 2020.
Wang X-W, Hu Y, Menichetti G, Grodstein F, Bhupathiraju SN, Sun Q, et al. Nutritional redundancy in the human diet and its application in phenotype association studies. Nat Commun. 2023;14:4316.
Zhan JJ, Hodge RA, Dunlop AL, Lee MM, Bui L, Liang D, et al. Dietaryindex: a user-friendly and versatile R package for standardizing dietary pattern analysis in epidemiological and clinical studies. Am J Clin Nutr. 2024;120:1165–74.
Mahdi W, Medjahed SA, Ouali M. Performance analysis of simulated annealing cooling schedules in the context of dense image matching. Comp y Sist. 2017;21, https://doi.org/10.13053/cys-21-3-2553.
Acknowledgements
We acknowledge grants from the National Institutes of Health (R01AI141529, R01HD093761, R35CA253185, RF1AG067744, UH3OD023268, U19AI095219, U01HL089856, U01-152905, and U01-167552) and Cancer Grand Challenges Team PROSPECT. Y.-Y.L. acknowledges funding support from the Office of the Assistant Secretary of Defense for Health Affairs, through the Traumatic Brain Injury and Psychological Health Research Program (Focused Program Award) under award no. W81XWH-22-S-TBIPH2, endorsed by the Department of Defense. X.-W.W. acknowledges the funding support from National Institutes of Health (K25HL166208).
Author information
Authors and Affiliations
Contributions
YYL conceived and designed the project. XWW performed all the numerical calculations. XWW and YYL wrote the manuscript. XWW, YLL, FBH, and STW analyzed the results, edited, and approved the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Ethical approval
This study is a secondary analysis of de‑identified data collected in previous research. All methods were carried out in accordance with relevant guidelines and regulations. Ethical approval for the original study was obtained from the University of Minnesota Institutional Review Board. Informed consent was obtained from all participants in the original study. The IRB approval number for the original study is not available.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, XW., Weiss, S.T., Hu, F.B. et al. Optimization-based dietary recommendations for healthy eating. Eur J Clin Nutr 80, 130–134 (2026). https://doi.org/10.1038/s41430-025-01655-5
Received:
Revised:
Accepted:
Published:
Version of record:
Issue date:
DOI: https://doi.org/10.1038/s41430-025-01655-5


