RT Journal Article
T1 An extensive search algorithm to find feasible healthy menus for humans.
A1 Martos Barrachina, Francisco
A1 Delgado-Antequera, Laura
A1 Hernández-Huelin, Mónica María
A1 Caballero-Fernández, Rafael Enrique
K1 Algoritmos
AB 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 theproblems’ many dimensions and the idiosyncrasies of human behavior towards eating. Among the difculties encountered by researchers when facing the Menu Planning Problem, being able of fnding a rich feasible region stands out. We considerit as a system of inequalities to which we try to fnd 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 fnding an pool of solutions to thesystem with the aim of properly identifying the feasible region of the underlyingproblem and proceed to its densifcation. 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 diferent promising candidates helps in the densifcation 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.
PB Springer
YR 2022
FD 2022-03-23
LK https://hdl.handle.net/10630/24334
UL https://hdl.handle.net/10630/24334
LA eng
NO Martos-Barrachina, F., Delgado-Antequera, L., Hernández, M. et al. An extensive search algorithm to find feasible healthy menus for humans.. Oper Res Int J (2022). https://doi.org/10.1007/s12351-022-00702-4
NO Open Access granted by Universidad de Málaga / CBUA. This work has been partially supported by the Spanish *Ministerio de Ciencia, Innovación y Universidades *(MCIU/AEI/FEDER, UE) with grant ref PID2019-104263RBC42; and Junta de Andalucía with grant refs. P18-RT-1566, (contract ref CI-21-228) UMA18-FEDERJA- 065. Funding for open access charge: Universidad de Málaga / CBUA
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 19 ene 2026