IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v22y2022i5d10.1007_s12351-022-00702-4.html
   My bibliography  Save this article

An extensive search algorithm to find feasible healthy menus for humans

Author

Listed:
  • F. Martos-Barrachina

    (Universidad de Málaga)

  • L. Delgado-Antequera

    (Universidad de Málaga)

  • M. Hernández

    (Universidad de Málaga)

  • R. Caballero

    (Universidad de Málaga)

Abstract

Promoting healthy lifestyles is nowadays a public priority among most public entities. The ability to design an array of nutritious and appealing diets is very valuable. Menu Planning still presents a challenge which complexity derives from the problems’ many dimensions and the idiosyncrasies of human behavior towards eating. Among the difficulties encountered by researchers when facing the Menu Planning Problem, being able of finding a rich feasible region stands out. We consider it as a system of inequalities to which we try to find solutions. We have developed and implemented a two-phase algorithm -that mainly stems from the Randomized Search and the Genetic- that is capable of rapidly finding an pool of solutions to the system with the aim of properly identifying the feasible region of the underlying problem and proceed to its densification. It consists of a hybrid algorithm inspired on a GRASP metaheuristic and a later recombination. First, it generates initial seeds, identifying best candidates and guiding the search to create solutions to the system, thus attempting to verify every inequality. Afterwards, the recombination of different promising candidates helps in the densification of the feasible region with new solutions. This methodology is an adaptation of other previously used in literature, and that we apply to the MPP. For this, we generated a database of a 227 recipes and 272 ingredients. Applying this methodology to the database, we are able to obtain a pool of feasible (healthy and nutritious) complete menus for a given D number of days.

Suggested Citation

  • F. Martos-Barrachina & L. Delgado-Antequera & M. Hernández & R. Caballero, 2022. "An extensive search algorithm to find feasible healthy menus for humans," Operational Research, Springer, vol. 22(5), pages 5231-5267, November.
    • Handle: RePEc:spr:operea:v:22:y:2022:i:5:d:10.1007_s12351-022-00702-4
    DOI: 10.1007/s12351-022-00702-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-022-00702-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-022-00702-4?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Victor E. Smith, 1959. "Linear Programming Models for the Determination of Palatable Human Diets," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 41(2), pages 272-283.
    2. Rutten, Martine & Achterbosch, Thom J. & de Boer, Imke J.M. & Cuaresma, Jesus Crespo & Geleijnse, Johanna M. & Havlík, Petr & Heckelei, Thomas & Ingram, John & Leip, Adrian & Marette, Stéphan & van Me, 2018. "Metrics, models and foresight for European sustainable food and nutrition security: The vision of the SUSFANS project," Agricultural Systems, Elsevier, vol. 163(C), pages 45-57.
    3. George J. Stigler, 1945. "The Cost of Subsistence," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 27(2), pages 303-314.
    4. Amalia Waxman, 2004. "The WHO Global Strategy on Diet, Physical Activity and Health: The controversy on sugar," Development, Palgrave Macmillan;Society for International Deveopment, vol. 47(2), pages 75-82, June.
    5. Lancaster, Lilly M., 1992. "The history of the application of mathematical programming to menu planning," European Journal of Operational Research, Elsevier, vol. 57(3), pages 339-347, March.
    6. Alejandro Marrero & Eduardo Segredo & Coromoto León & Carlos Segura, 2020. "A Memetic Decomposition-Based Multi-Objective Evolutionary Algorithm Applied to a Constrained Menu Planning Problem," Mathematics, MDPI, vol. 8(11), pages 1-18, November.
    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. Mónica Hernández & Trinidad Gómez & Laura Delgado-Antequera & Rafael Caballero, 2021. "Using multiobjective optimization models to establish healthy diets in Spain following Mediterranean standards," Operational Research, Springer, vol. 21(3), pages 1927-1961, September.
    2. François Dubeau & Pierre-Olivier Julien & Candido Pomar, 2011. "Formulating diets for growing pigs: economic and environmental considerations," Annals of Operations Research, Springer, vol. 190(1), pages 239-269, October.
    3. Martin Ravallion, 2020. "On Measuring Global Poverty," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 167-188, August.
    4. Sophie Drogue & Marlène Perignon & Nicole Darmon & Marie Josèphe Amiot, 2020. "Does a better diet reduce dependence on imports? The case of Tunisia," Agricultural Economics, International Association of Agricultural Economists, vol. 51(4), pages 567-575, July.
    5. C. S. Srinivasan, 2007. "Food consumption impacts of adherence to dietary norms in the United States: a quantitative assessment," Agricultural Economics, International Association of Agricultural Economists, vol. 37(2‐3), pages 249-256, September.
    6. S. Henson, 1991. "Linear Programming Analysis Of Constraints Upon Human Diets," Journal of Agricultural Economics, Wiley Blackwell, vol. 42(3), pages 380-393, September.
    7. Susan Garner Garille & Saul I. Gass, 2001. "Stigler's Diet Problem Revisited," Operations Research, INFORMS, vol. 49(1), pages 1-13, February.
    8. Wilson, Robert R., 1969. "The Theory of Consumer Behavior: Production and the Allocation of Time," File Manuscripts, United States National Marine Fisheries Service, Economic Research Division, number 233601, June.
    9. Buisman, Marjolein E. & Haijema, Rene & Akkerman, Renzo & Bloemhof, Jacqueline M., 2019. "Donation management for menu planning at soup kitchens," European Journal of Operational Research, Elsevier, vol. 272(1), pages 324-338.
    10. Uche Ozughalu, 2016. "Relationship Between Household Food Poverty and Vulnerability to Food Poverty: Evidence from Nigeria," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 125(2), pages 567-587, January.
    11. Färe, Rolf & Karagiannis, Giannis & Hasannasab, Maryam & Margaritis, Dimitris, 2019. "A benefit-of-the-doubt model with reverse indicators," European Journal of Operational Research, Elsevier, vol. 278(2), pages 394-400.
    12. Bai, Yan & Costlow, Leah & Ebel, Alissa & Laves, Sarah & Ueda, Yurika & Volin, Natalie & Zamek, Maya & Herforth, Anna & Masters, William A., 2021. "Review: Retail consumer price data reveal gaps and opportunities to monitor food systems for nutrition," Food Policy, Elsevier, vol. 104(C).
    13. Alok Bhargava, 2006. "Modelling the Health of Filipino Children," World Scientific Book Chapters, in: Econometrics, Statistics And Computational Approaches In Food And Health Sciences, chapter 11, pages 153-168, World Scientific Publishing Co. Pte. Ltd..
    14. Färe, Rolf & Karagiannis, Giannis, 2014. "Benefit-of-the-doubt aggregation and the diet problem," Omega, Elsevier, vol. 47(C), pages 33-35.
    15. F Dubeau, 2019. "Behavior Related to Taxation System: Example of Bi-Criteria Linear Program for Animal Diet Formulation," Annals of Social Sciences & Management studies, Juniper Publishers Inc., vol. 3(3), pages 60-65, April.
    16. Jensen, Henning Tarp & Keogh-Brown, Marcus R. & Shankar, Bhavani & Aekplakorn, Wichai & Basu, Sanjay & Cuevas, Soledad & Dangour, Alan D. & Gheewala, Shabbir H. & Green, Rosemary & Joy, Edward J.M. & , 2019. "Palm oil and dietary change: Application of an integrated macroeconomic, environmental, demographic, and health modelling framework for Thailand," Food Policy, Elsevier, vol. 83(C), pages 92-103.
    17. Balintfy, Joseph L. & Lancaster, Lilly M., 1998. "Simulation analysis of school lunch planning policies," Socio-Economic Planning Sciences, Elsevier, vol. 32(2), pages 87-97, June.
    18. Sarma, Sisira & Zaric, Gregory S. & Campbell, M. Karen & Gilliland, Jason, 2014. "The effect of physical activity on adult obesity: Evidence from the Canadian NPHS panel," Economics & Human Biology, Elsevier, vol. 14(C), pages 1-21.
    19. Chen Zhen & Michael K. Wohlgenant, 2006. "Meat Demand under Rational Habit Persistence," Canadian Journal of Agricultural Economics/Revue canadienne d'agroeconomie, Canadian Agricultural Economics Society/Societe canadienne d'agroeconomie, vol. 54(4), pages 477-495, December.
    20. Schneider, Kate & Masters, William & Webb, Patrick & Christiaensen, Luc, 2020. "Sources, intake levels, and shadow prices of essential nutrients in rural Malawi: Evidence from household surveys and market prices reveal the cost of vitamins and minerals," 2020 Annual Meeting, July 26-28, Kansas City, Missouri 304483, Agricultural and Applied Economics Association.

    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:spr:operea:v:22:y:2022:i:5:d:10.1007_s12351-022-00702-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.