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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. George J. Stigler, 1945. "The Cost of Subsistence," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 27(2), pages 303-314.
    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. S. Henson, 1991. "Linear Programming Analysis Of Constraints Upon Human Diets," Journal of Agricultural Economics, Wiley Blackwell, vol. 42(3), pages 380-393, September.
    3. Martin Ravallion, 2020. "On Measuring Global Poverty," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 167-188, August.
    4. Susan Garner Garille & Saul I. Gass, 2001. "Stigler's Diet Problem Revisited," Operations Research, INFORMS, vol. 49(1), pages 1-13, February.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    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. 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..
    13. 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.
    14. Torres-Rojo, J. M., 2001. "Risk management in the design of a feeding ration: a portfolio theory approach," Agricultural Systems, Elsevier, vol. 68(1), pages 1-20, April.
    15. Sisira Sarma & Rose Anne Devlin & Jason Gilliland & M. Karen Campbell & Gregory S. Zaric, 2015. "The Effect of Leisure‐Time Physical Activity on Obesity, Diabetes, High BP and Heart Disease Among Canadians: Evidence from 2000/2001 to 2005/2006," Health Economics, John Wiley & Sons, Ltd., vol. 24(12), pages 1531-1547, December.
    16. Patricia Eustachio Colombo & Emma Patterson & Liselotte Schäfer Elinder & Anna Karin Lindroos & Ulf Sonesson & Nicole Darmon & Alexandr Parlesak, 2019. "Optimizing School Food Supply: Integrating Environmental, Health, Economic, and Cultural Dimensions of Diet Sustainability with Linear Programming," IJERPH, MDPI, vol. 16(17), pages 1-18, August.
    17. Ümit Sakallı & Ömer Baykoç & Burak Birgören, 2011. "Stochastic optimization for blending problem in brass casting industry," Annals of Operations Research, Springer, vol. 186(1), pages 141-157, June.
    18. 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.
    19. Manipushpak Mitra & Debapriya Sen, 2022. "A microeconomic analysis of subsistence," Indian Economic Review, Springer, vol. 57(2), pages 301-320, December.
    20. Irz, Xavier & Leroy, Pascal & Réquillart, Vincent & Soler, Louis-Georges, 2015. "Economic assessment of nutritional recommendations," Journal of Health Economics, Elsevier, vol. 39(C), pages 188-210.

    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.