A Mathematical Model of Diet Menu Problem Based on Boolean Linear Programming Approach
DOI:
10.33395/sinkron.v8i3.12592Keywords:
Mathematical model, Diet menu problem, Linear programming approachAbstract
This study aims to model the diet menu problem based on a Boolean Linear Programming approach. A balanced diet is the key to a healthy lifestyle. A balanced diet is a diet that combines foodstuffs in the right amount of food components in one menu (dishes using certain recipes). When you have an unbalanced diet, your body will not get the right amount of nutrients. This is what causes the importance of managing the diet menu. Because of that, a diet menu problem model was formed based on the Boolean Linear Programming approach to cover a varied range of daily diet menu management and meet daily nutritional needs while minimizing costs. The stages of establishing the diet menu problem model are carried out by determining the notations, parameters, variables, objective functions, and some constraints related to the diet menu.
Downloads
References
Akutsu, T. (2018). Algorithms for analysis, inference, and control of Boolean networks. World Scientific.
Cobham, A., Fridshal, R., & North, J. H. (1961). An application of linear programming to the minimization of Boolean functions. 2nd Annual Symposium on Switching Circuit Theory and Logical Design (SWCT 1961), 3–9.
Eghbali, H., Eghbali, M. A., & Kamyad, A. V. (2012). Optimizing human diet problem based on price and taste using multi-objective fuzzy linear programming approach. An International Journal of Optimization and Control: Theories & Applications (IJOCTA), 2(2), 139–151.
Gautam, L. K., & Gulhane, V. S. (2023). Diet Recommendation Model Using Multi Constraint Metaheuristic and Knapsack Optimization Algorithm. International Journal of Next-Generation Computing, 14(1).
Gumustekin, S., Senel, T., & Cengiz, M. A. (2014). A comparative study on Bayesian optimization algorithm for nutrition problem. Journal of Food and Nutrition Research, 2(12), 952–958.
Hsiao, J.-H., & Chang, H. (2010). SmartDiet: A personal diet consultant for healthy meal planning. 2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS), 421–425.
Hui, L. S., & Sufahani, S. (2019). Healthy menu scheduling for high blood pressure patient with optimization method through integer programming. Advances in Computing and Intelligent System, 1(1).
Kaldirim, E., & Kose, Z. (2006). Application of a multi-objective genetic algorithm to the modified diet problem. Genetic and Evolutionary Computation Conference (GECCO), 6.
Khan, M. A., Haq, A., & Ahmed, A. (2021). Multi-objective model for daily diet planning. Reliability: Theory & Applications, 16(1 (61)), 89–97.
Mezentsev, Y. A. (2016). Binary Cut-and-Branch Method for Solving Linear Programming Problems with Boolean Variables. DOOR (Supplement), 72–85.
Nasution, M. K. M. (2020). Multi-criteria as decisions. IOP Conference Series: Materials Science and Engineering, 1003(1), 12118.
Papadimitriou, C. H., & Steiglitz, K. (1998). Combinatorial optimization: algorithms and complexity. Courier Corporation.
Pardalos, P. M., Du, D.-Z., & Graham, R. L. (2013). Handbook of combinatorial optimization. Springer.
Pichugina, O. (2020). Diet-menu problem modelling and applications. 2020 IEEE 2nd International Conference on System Analysis & Intelligent Computing (SAIC), 1–5.
Pichugina, O., & Yakovlev, S. (2020). Euclidean combinatorial configurations: continuous representations and convex extensions. Lecture Notes in Computational Intelligence and Decision Making: Proceedings of the XV International Scientific Conference “Intellectual Systems of Decision Making and Problems of Computational Intelligence”(ISDMCI’2019), Ukraine, May 21–25, 2019 15, 65–80.
Pichugina, O., & Yakovlev, S. (2019). Euclidean combinatorial configurations: Typology and applications. 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON), 1065–1070.
Sabino, F. B., Federal, U., & Grande, R. (2015). Linear and Integer Programming: With Excel Examples. May.
Sierksma, G. (2001). Linear and integer programming: theory and practice. CRC Press.
Stigler, G. J. (1945). The cost of subsistence. Journal of Farm Economics, 27(2), 303–314.
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2023 Latifah Hanum Harahap, Mahyuddin K. M. Nasution, Sawaluddin

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.