Next Article in Journal
Validation and Psychometric Properties of the Spanish Version of the Hopkins Symptom Checklist-25 Scale for Depression Detection in Primary Care
Next Article in Special Issue
Introducing Copula as a Novel Statistical Method in Psychological Analysis
Previous Article in Journal
The Global Interest in Vaccines and Its Prediction and Perspectives in the Era of COVID-19. Real-Time Surveillance Using Google Trends
Previous Article in Special Issue
An Analysis of the Areas Occupied by Vessels in the Ocular Surface of Diabetic Patients: An Application of a Nonparametric Tilted Additive Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Pre-Emptive and Non-Pre-Emptive Goal Programming Problems for Optimal Menu Planning in Diet Management of Indian Diabetes Mellitus Patients

by
Kiran Kumar Paidipati
1,
Hyndhavi Komaragiri
2 and
Christophe Chesneau
3,*
1
Department of Statistics, Lady Shri Ram College for Women, University of Delhi, New Delhi 110024, India
2
Department of Statistics, Pondicherry University, Puducherry 605014, India
3
Department of Mathematics, LMNO, Campus II, Université de Caen-Normandie, Science 3, 14032 Caen, France
*
Author to whom correspondence should be addressed.
Int. J. Environ. Res. Public Health 2021, 18(15), 7842; https://doi.org/10.3390/ijerph18157842
Submission received: 14 June 2021 / Revised: 19 July 2021 / Accepted: 23 July 2021 / Published: 24 July 2021

Abstract

:
Diet management or caloric restriction for diabetes mellitus patients is essential in order to reduce the disease’s burden. Mathematical programming problems can help in this regard; they have a central role in optimal diet management and in the nutritional balance of food recipes. The present study employed linear optimization models such as linear, pre-emptive, and non-pre-emptive goal programming problems (LPP, PGP and NPGP) to minimize the deviations of over and under achievements of specific nutrients for optimal selection of food menus with various energy (calories) levels. Sixty-two food recipes are considered, all selected because of being commonly available for the Indian population and developed dietary intake for meal planning through optimization models. The results suggest that a variety of Indian food recipes with low glycemic values can be chosen to assist the varying glucose levels (>200 mg/dL) of Indian diabetes patients.

1. Introduction

Nutrition is a critical part of health and development. Obviously, better nutrition enhances a strong immune system, lowers the risk of non-communicable diseases, and increases longevity [1]. As an integral part of the nutrition principle, human diet planning is the process of selecting foods or food groups to meet an individual’s nutritional needs [2]. The concept of energy balance and body weight regulation states that when energy intake is greater than energy expenditure, excess calories are stored in the body with a subsequent increase in body weight [3]. It is important to understand and know the optimal requirements of nutrients for good health and well-being with a balanced weight. Many chronic diseases have been directly or indirectly associated with nutritional imbalance. Globally, diabetes mellitus (DM) is the most common non-communicable metabolic disease in which the person has a high blood glucose (blood sugar) level, either due to inadequate insulin production or because the body’s cells do not respond properly to insulin or both [4]. More precisely, DM is a chronic metabolic disease characterized by higher-than-normal blood glucose levels (homeostasis level = 80–120 mg/dL). Glucose levels with measurements such as fasting blood glucose, postprandial blood glucose, and A1c of normal (<100 mg/dL; <140 mg/dL; <5.7%), prediabetes (100–125 mg/dL; 140–200 mg/dL; 5.7–6.4%) and diabetes (>125 mg/dL; >200 mg/dL; >6.4%), respectively.
As an undeniable fact, DM is reaching potentially epidemic proportions in India. The level of morbidity and mortality due to diabetes and its complications is enormous. Many factors influence the prevalence of disease throughout a country [5]. The origin of diabetes in India is multifactorial and includes genetic factors, environmental influences, rising living standards and lifestyle changes. As per 2019 reports of the International Diabetes Federation (IDF), India is one of the topmost countries for the number of people with diabetes from the age group of 20–79 years, where one in six adults with diabetes in the world come from India. Diabetes-related deaths total 1,010,262, with 77 million adults in India at risk. According to a report released by the Ministry of Health and Family Welfare (MoHFW), India in the year 2019, as per the IDF Atlas, India accounts for over 7.29 crore people with diabetes and the estimated increase will be 13.4 crore by 2045. In addition, according to the World Health Organization’s (WHO) Global Diabetes Compact, there has been a 70% increase in global deaths due to diabetes, and it has risen to the ninth leading cause of death in the world. The prediction of people with diagnosed diabetes worldwide will be raised from 420 million to 570 million in 2030 and further it will reach 700 million in 2045.
A three-fold mechanism of proper diet, insulin intervention and physical activity for management of diabetes and slowing down the prevalence of the disease is need of the hour [6]. The prime objective is to maintain a proper diet, i.e., optimizing excessive calories is one of the possible ways to reduce the burden of the disease [7]. Awareness programs to be conducted on diet plans according to the rural and urban parts of India as well as worldwide to enlighten and increase knowledge of planning diabetic diets. Diet optimization for diabetes is increasingly used in the field of nutrition, where it is feasible to achieve all nutritional requirements with the available food recipes [8]. Patients with diabetes are generally put on an approximate intake of a 1200 to 1800 calorie diet per day to promote weight loss and the maintenance of ideal body weight (for diabetic patients having glucose levels of more than 200 mg/dL in the blood).
In this nutritional framework, linear programming problems play a vital role in preparing optimized diet plans with satisfying nutrient requirements. Many researchers have devised various linear and goal programming problems in order to optimize food recipes for global countries in order to provide adequate nutrients for the population. Beginning with the study, to achieve nutritional balance in selected diets by considering 150 raw food materials to satisfy Thais’ daily nutritional requirements with complex inter-relationships of constraints with GP [9]. An efficient method was proposed for solving linear goal programming problems with a smaller number of variables, which is a computationally better optimized model than the traditional methods [10]. Some authors clearly overviewed the techniques such as Pareto efficiency, normalization and non-standard utility function modelling in GP. Further examined the connection between GP and multi-objective programming techniques and utility theory and discussed their ranks as well and another review by the same authors focused on the significant developments of theoretical GP models in the area of intelligent modelling and solution analysis [11,12].
In modern references, some authors proposed a two-stage linear programming model for low-cost healthy diets for Malay households. In Stage-1, the model was formulated to satisfy various nutrient requirements for the pre-determined age-gender groups and Stage-2 focused on optimizing diet plans for the whole household with minimum cost daily diet plans [13]. In addition, other authors proposed the GP nutrition model to minimize the deviations from nutrients, energy value and food cost in order to meet the daily nutrient needs of the reference woman and reference man of households in Bosnia and Herzegovina, developed and extended by proposing a linear programming diet model to maximize energy density for choosing food recipes (containing macro and micro-nutrients) as recommended by WHO in order to reduce food costs [14,15]. Another work was done by proposing linear and goal programming optimization models for analyzing the food basket (consists of nearly 158 general consumption of food recipes) in Bosnia and Herzegovina in order to meet various nutritional requirements of WHO and World Bank recommendations. The parameters such as price and nutrient requirements are linearly related to food weight, where LP models deal with the minimal value and structure of the food basket of an average person and GP models with minimal deviations from nutrient needs if the budget is fixed [16]. Another study proposed an efficient method for solving lexicographic GP problems and its formulation with different variable sizes to be a better model than the existing models. Furthermore, the same researchers reviewed recent improvements and new advancements for solving linear goal programming (LGP) [17,18]. The researchers proposed MinSum, MinMax and extended goal programming problems for diet management problems. The study focused on analyzing the impact of achievement functions in designing diet problems that comply with nutritional, palatable, and cost constraints [19].
Another study proposed a goal programming model for optimal dietary variations for diabetes patients with minimal attainment of sufficient nutrients in Indonesia [20]. Other researchers compared weighted goal programming (WGP) and LP models for the targeted DASH diet’s tolerable intake levels within 1500 mg sodium for various calorie levels. The WGP is more efficient in minimizing the deviation from tolerable target levels at desired cost than the LP model [21]. In parallel, some researchers have developed a nutrition optimization model to satisfy the daily nutrient needs of adolescents through pre-emptive goal programming. To minimize the sum of percentage of nutrient deviations according to its priorities of twenty most frequently consumed foods from Indonesian recommended dietary allowances and the available budget as goal and system constraints [22]. Another study proposed goal programming problems for optimal dietary intake patterns to prevent obesity and calcium deficiency in the Taiwan population. The study concluded with essentially healthier and the promotion of low-fat density foods [23]. The researchers employed linear programming diet optimization models to suggest a realistic and affordable diet with recommended nutrient intake of locally available foods for pregnant women in Malaysia [24]. On the other hand, some authors reviewed four optimization algorithms, such as linear programming, dynamic programming, genetic algorithms and particle swarm optimization, that play a major role in diet optimization problems [25].
All of the studies cited above have focused on optimizing diet plans for both healthy people and those suffering from specific diseases. Limited works have been done on diet plans for diabetes patients based on glucose levels. In the present study, the motivation is to develop six optimized diet plans for diabetes patients with different energy levels (1104 to 1986 Calories). It mainly focuses on optimizing diet plans with varied energy levels (in calories) by satisfying the nutrient requirements of the limited menu recipes for diabetes management in India.

2. Materials and Methods

2.1. Collection of Data

The nutritional information and dietary intake allowances of nutrients for recipes are collected from the “Nutrify India Now” application (app) authorized by the National Institute of Nutrition (NIN) under the Indian Council for Medical Research (ICMR), India. The food recipes considered based on dietary reference intakes with low glycemic index [26,27,28] are recommended by the NIN, ICMR, India and WHO guidelines for diabetes patients with varying levels of glucose levels (>200 mg/dL). The nutrients such as energy, carbohydrates, protein, fat, saturated fat, fiber, vitamin B2, vitamin B6, iron, zinc, calcium, potassium, sodium, and carotenoids are considered in this study [29]. Six different diet plans with 62 optimal quantities of recipes (70 g of each) are considered for solving optimization problems. The nutrient composition of a diet with various levels of minimal amounts of calories is prepared to optimize the nutrient levels. Optimal diet plans are prepared to serve adequate nutrient compositions through the required quantities of recipes for the diabetes population in India. The list of recipes for different food intervals (Breakfast, Morning/Evening Snacks, and Lunch/Dinner) are represented in Table 1.

2.2. Optimization Models for Diet Management of DM Patients

The initial model is derived from the linear programming problem (LPP), with energy (in calories) serving as an objective function and nutrients serving as constraints. Accordingly, to minimize the deviations (over-achievement and under-achievement) of various nutrients from the intended priorities, the preemptive goal programming (PGP) problem was proposed for the achievement of nutrient-oriented goals. Finally, the non-preemptive goal programming (NPGP) model included weights with priorities of nutrient goals to minimize the deviations under the method of weight normalization.

2.2.1. Linear Programming Problem (LPP)

The mathematical model of the problem is written as a linear program, with the objective function corresponding to the total number of energy calories. There are constraints that need to be satisfied regarding nutrient amounts as per various diet plans. Decision variables are based on the type of recipes considered for diabetes intake under study. Thus, we consider:
M i n Z = j = 1 n E j R S u b j e c t t o C o n s t r a i n t s i = 1 m j = 1 n a i j x j R b i N u i = 1 m j = 1 n a i j x j R b i N l x j R , b i N u , b i N l 0
where
EjR = energy values for j number of recipes of various menus.
m = number of nutrients considered in the study (m = 14).
n = number of recipes as per diabetes diet plans.
a i j = amount of ith nutrient from jth recipe.
b i N u = recommended upper level of ith nutrient intake.
b i N l = recommended lower level of ith nutrient intake.
x j R = decision variables that represent the type of recipes.

2.2.2. Pre-Emptive Goal Programming (PGP) for Optimal Selection of Recipes

Pre-emptive goal programming is a technique which provides a more systematic approach to the problem of balancing the supply of nutrients in a selection of recipes. An objective function is considered to be minimizing deviations from conferring on nutrient priorities. The system and goal constraints (nutrient information in each diet) are equalized to the required limits of nutrient values and the recipes are taken as decision variables. This approach ensures optimum nutritional balance with minimal recipes by satisfying all the constraints.
  • Priority 1 (P1): Optimizing Energy Levels
Goal-1: Minimizing under-achievement and over-achievement of energy (calories).
  • Priority 2 (P2): Optimizing the intake of Carbohydrate, Protein, Fat and Saturated Fat
Goal-2: Minimizing under-achievement and over-achievement of carbohydrate (g).
Goal-3: Minimizing under-achievement and over-achievement of protein (g).
Goal-4: Minimizing under-achievement and over-achievement of fat (g).
Goal-5: Minimizing under-achievement and over-achievement of saturated fat (g).
  • Priority 3 (P3): Optimizing the intake of Fiber, Vitamin B2 and Vitamin B6
Goal-6: Minimizing under-achievement and over-achievement of fiber (g).
Goal-7: Minimizing under-achievement and over-achievement of vitamin B2 (mg).
Goal-8: Minimizing under-achievement and over-achievement of vitamin B6 (mg).
  • Priority 4 (P4): Optimizing the intake of Iron, Zinc and Calcium
Goal-9: Minimizing under-achievement and over-achievement of iron (mg).
Goal 10: Minimizing under-achievement and over-achievement of zinc (mg).
Goal 11: Minimizing under-achievement and over-achievement of calcium (mg).
  • Priority 5 (P5): Optimizing the intake of Potassium, Sodium and Carotenoids
Goal 12: Minimizing under-achievement and over-achievement of potassium (mg).
Goal 13: Minimize under-achievement and over-achievement of sodium (mg).
Goal 14: Minimize under-achievement and over-achievement of carotenoids (mg).
The mathematical formulation of the PGP is given by:
M i n Z = i = 1 m P i ( d i + d i + ) S u b j e c t t o C o n s t r a i n t s i = 1 m j = 1 n a i j x j R + d i d i + = b i N r ( S y s t e m C o n s t r a i n t s ) j = 1 n E j R + d i d i + = b i N r ( G o a l C o n s t r a i n t ) x j R , b i N r , d i , d i + 0
where
EjR = energy values for j number of recipes of various menus.
m = number of nutrients considered in the study (m = 14).
n = number of recipes as per diabetes diet plans.
a i j = amount of ith nutrient from jth recipe.
b i N r = recommended required level of ith nutrient intake.
x j R = decision variables that represent the type of recipes.
Pi = specified priorities of nutrients.
d i , d i + are the under-achievement and over-achievement of each nutrient.

2.2.3. Non-Pre-Emptive Goal Programming (NPGP) for Optimal Selection of Recipes

In NPGP, minimizing the ratio of sum of deviations of nutrient goals with priorities and weights of required nutrient levels by percentage normalization method. The coefficients for deviational variables in the objective function reflect the importance and desirability of the deviations from various nutrient goals. The constraints and decision variable information are identical to those found in PGP. Thus, we consider:
M i n Z = i = 1 m P i ( d i + d i + ) / b i N r S u b j e c t t o C o n s t r a i n t s i = 1 m j = 1 n a i j x j R + d i d i + = b i N r ( S y s t e m C o n s t r a i n t s ) j = 1 n E j R + d i d i + = b i N r ( G o a l C o n s t r a i n t ) x j R , b i N r , d i , d i + 0
where
EjR = energy values for j number of recipes of various menus.
m = number of nutrients considered in the study (m = 14).
n = number of recipes as per diabetes diet plans.
a i j = amount of ith nutrient from jth recipe.
b i N r = recommended required level of ith nutrient intake.
x j R = decision variables that represent the type of recipes.
Pi = specified priorities of nutrients.
d i , d i + are the under-achievement and over-achievement of each nutrient.

3. Results and Discussion

This section explores the solutions of six optimized diets for satisfying the nutrient requirements through LPP, PGP and NPGP which are represented in Table 2, Table 3, Table 4, Table 5, Table 6 and Table 7.
Overall, the results show diet plans with optimal food recipes for satisfying the nutritional requirements of Menus 1–6 with five-time intervals (breakfast, morning snack, lunch, evening snack, and dinner) for the total energy levels such as 2199.9, 2310.8, 1785.7, 2606, 2196.2, and 2616.8 calories which are optimized by LPP, PGP and NPGP as shown in Table 2, Table 3, Table 4, Table 5, Table 6 and Table 7. Menu-1 framed with 16 recipes and the solution of LPP, optimized 11 recipes with energy levels to 1535 calories. Further, the solution of PGP and NPGP optimized 14 recipes for energy levels of 1570 calories. Menu-2 contains 16 recipes and the results of LPP optimized 12 recipes with energy levels of 1520.9 calories and the solutions of PGP and NPGP have considered all 16 food recipes with 1756.7 calories of energy out of 2310.8 calories. Menu-3 consists of 16 recipes and the LPP solution optimized 12 recipes with energy levels of 1272.5 calories and solutions of PGP and NPGP have considered 14 food recipes with 1284 calories of energy out of 1785.7 calories. Furthermore, Menu-4 with 16 recipes and the solution of LPP optimized 13 recipes with energy levels of 1568 calories and solutions of PGP and NPGP optimized 14 recipes with 1583.7 calories of energy out of 2606 calories. Menu-5 with 13 recipes and the solution of LPP optimized 11 recipes with energy levels of 1096.4 calories and the solutions of PGP and NPGP optimized all 13 recipes with 1104.7 calories of energy out of 2196.2 calories. Finally, Menu-6 with 16 recipes and the solution of LPP optimized 13 recipes with energy levels of 1962.9 calories and the solutions of PGP and NPGP optimized 13 and 12 recipes with 1986.8 calories of energy out of 2616.8 calories. Hence, LPP, PGP and NPGP optimized the entire menu by minimizing the total energy for meeting the sufficient nutritional requirements of patients with blood glucose levels of above 200 mg/dL which are depicted in Table 8. The menus with optimized recipes obtained through LPP, PGP and NPGP are represented in Figure 1.
Nutritional recommendations for optimal disease management are challenging to implement in reality. Patients with DM are already overweight at diagnosis and gain more weight while taking oral medications and/or insulin. DM individuals may also increase energy intake through possible overtreatment of medication-induced hypoglycemia [3]. When tailoring dietary intake levels, the priority should be given to energy reduction and changing dietary composition to optimize intake of essential nutrients and maintain eating patterns. The present study focuses on choosing food recipes with a low glycemic index with the respective nutritional values [30,31]. The linear and goal programming problems in the study produce optimal and feasible solutions to the diet problems in balancing nutrient requirements. Goal programming problems are more flexible in producing a combination of food recipes to fulfill all nutrient goals according to their priorities. The results obtained from PGP and NPGP meet the daily nutrient portions in menu planning. However, alternative menu combinations are possible to replace food recipes with the same source of nutrients through these optimization models. Quantities of food recipes can be selected based on the varying sugar levels of diabetes patients for satisfying energy balance. The study helps to maintain glucose levels with optimized food menus and to promote a healthy lifestyle for DM patients in India.

4. Conclusions

The study mainly focused on developing pre-emptive and non-pre-emptive goal programming problems in the optimal selection of menu planning for diabetes patients in India. It has explored various menus with different energy levels that satisfy sufficient nutrient requirements for the glucose levels of individuals (>200 mg/dL). The goal programming methods optimized the energy levels (calories) by considering maximum allocation of food recipe quantities and minimized the overall deviations of over and under-achievements of nutrient goals. Efforts are also made to ensure food recipes that contain a low percentage of carbohydrates, fats, and satisfy all of the other required nutrients for diabetes patients, which plays an important role in menu selection. The computed optimal menus are very helpful for varying glucose levels of diabetes patients as they are within the suggested diabetic intake range. The study helps to select food recipes that are widely available to the extensive public and to reduce the economic burden of the Indian population.

Limitations of the Study

The optimal selection of food recipes is limited to normal diabetes patients with varying glucose levels (>200 mg/dL). The study can be extended to select optimal food recipes for specific complications such as gestational diabetes, retinopathy, nephropathy and diabetic foot ulcers, etc., and also other diseases (i.e., hypertension, eczema, cardiovascular and other chronic diseases) through the proposed optimization models. Our study is limited to employing pre-emptive and non-pre-emptive goal programming problems, which can be improved by utilizing broader areas in optimization techniques for yielding more accurate results to the disease specific. The future scope of GP models can be extended by incorporating various types of normalization procedures, introducing utility theories and solution analysis to develop precise diet plans for disease specific.

Author Contributions

Conceptualization, K.K.P., H.K. and C.C.; methodology, K.K.P. and H.K.; software, K.K.P. and H.K.; validation, K.K.P., H.K. and C.C.; formal analysis, K.K.P. and H.K.; investigation, K.K.P., H.K. and C.C.; data curation, K.K.P. and H.K.; writing—original draft preparation, K.K.P., H.K. and C.C.; writing—review and editing, K.K.P., H.K. and C.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Acknowledgments

The authors would like to express our gratitude to the referees for their constructive comments on the manuscript, which have greatly improved the work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Stover, P.J.; Garza, C.; Durga, J.; Field, M.S. Emerging Concepts in Nutrient Needs. J. Nutr. 2020, 150 (Suppl. 1), 2593S–2601S. [Google Scholar] [CrossRef]
  2. Franz, M.J.; Horton, E.S.; Bantle, J.P.; Beebe, C.A.; Brunzell, J.D.; Coulston, A.M.; Stacpoole, P.W. Nutrition principles for the management off diabetes and related complications. Diabetes Care 1994, 17, 490–518. [Google Scholar] [CrossRef]
  3. Oza-Frank, R.; Cheng, Y.J.; Narayan, K.V.; Gregg, E.W. Trends in nutrient intake among adults with diabetes in the United States: 1988-2004. J. Am. Diet. Assoc. 2009, 109, 1173–1178. [Google Scholar] [CrossRef]
  4. Zhou, B.; Lu, Y.; Hajifathalian, K.; Bentham, J.; Di Cesare, M.; Danaei, G.; Gaciong, Z. Worldwide trends in diabetes since 1980: A pooled analysis of 751 population-based studies with 4·4 million participants. Lancet 2016, 387, 1513–1530. [Google Scholar] [CrossRef] [Green Version]
  5. Kaveeshwar, S.A.; Cornwall, J. The current state of diabetes mellitus in India. Australas. Med J. 2014, 7, 45. [Google Scholar] [CrossRef]
  6. Rizvi, A.A. Nutritional challenges in the elderly with diabetes. Int. J. Diabetes Mellit. 2009, 1, 26–31. [Google Scholar] [CrossRef] [Green Version]
  7. Forouhi, N.G.; Misra, A.; Mohan, V.; Taylor, R.; Yancy, W. Dietary and nutritional approaches for prevention and management of type 2 diabetes. Bmj 2018, 361. [Google Scholar] [CrossRef] [Green Version]
  8. Ojo, O. Recent Advances in Nutrition and Diabetes. Nutrients 2021, 13, 1573. [Google Scholar] [CrossRef]
  9. Anderson, A.M.; Earle, M.D. Diet planning in the third world by linear and goal programming. J. Oper. Res. Soc. 1983, 34, 9–16. [Google Scholar] [CrossRef]
  10. Li, H.L. An efficient method for solving linear goal programming problems. J. Optim. Theory Appl. 1996, 90, 465–469. [Google Scholar] [CrossRef]
  11. Tamiz, M.; Jones, D.F.; El-Darzi, E. A review of goal programming and its applications. Ann. Oper. Res. 1995, 58, 39–53. [Google Scholar] [CrossRef]
  12. Tamiz, M.; Jones, D.; Romero, C. Goal programming for decision making: An overview of the current state-of-the-art. Eur. J. Oper. Res. 1998, 111, 569–581. [Google Scholar] [CrossRef]
  13. Shuib, A.; Tumin, H.; Shamsudin, M.R.; Yusof, S.M. Two-stage LP diet model for Malay households. In Proceedings of the 2011 IEEE Colloquium on Humanities, Science and Engineering, Penang, Malaysia, 5–6 December 2011; pp. 562–567. [Google Scholar] [CrossRef]
  14. Pasic, M.A.; Bijelonja, I.; Bahtanovic, A. Goal programming nutrition optimization model. In Annals of DAAAM for 2012 & Proceedings of the 23rd International DAAAM Symposium, Zadar, Croatia, 24–27 October 2012; Volume 23. [Google Scholar]
  15. Pašić, M.; Ćatović, A.; Bijelonja, I.; Bahtanović, A.; Boškovića, R. Weighted Goal Programming Optimization Diet Model. J. Trends Dev. Mach. Assoc. Technol. 2013, 17, 101–104. [Google Scholar]
  16. Arnaut-Berilo, A.; Delalic, A.; Huseinbasic, A. A Nutritional Analysis of the Food Basket in BIH: A Linear Programming Approach. South East Eur. J. Econ. Bus. 2017, 12, 104–113. [Google Scholar] [CrossRef] [Green Version]
  17. Orumie, U.C.; Ebong, D.W. An efficient method of solving lexicographic linear goal programming problem. Int. J. Sci. Res. Publ. 2013, 3, 1–8. [Google Scholar]
  18. Orumie, U.C.; Ebong, D. A Glorious Literature on Linear Goal Programming Algorithms. Am. J. Oper. Res. 2014, 4, 59–71. [Google Scholar] [CrossRef] [Green Version]
  19. Gerdessen, J.C.; De Vries, J.H.M. Diet models with linear goal programming: Impact of achievement functions. Eur. J. Clin. Nutr. 2015, 69, 1272–1278. [Google Scholar] [CrossRef]
  20. Dhoruri, A.; Lestari, D.; Ratnasari, E. Menu variations for diabetes mellitus patients using Goal Programming model. In AIP Conference Proceedings; AIP Publishing LLC: Melville, NY, USA, 2017; Volume 1867, p. 020015. [Google Scholar] [CrossRef] [Green Version]
  21. Iwuji, A.C.; Agwu, E.U. A weighted goal programming model for the DASH diet problem: Comparison with the linear programming DASH diet model. Am. J. Oper. Res. 2017, 7, 307–322. [Google Scholar] [CrossRef] [Green Version]
  22. Anugrah, F.; Syamsudhuha, Y.D.; Gamal, M.D.H. Preemptive Goal Programming for Nutrition Management Optimization. Int. J. Theor. Appl. Math. 2018, 4, 45–54. [Google Scholar]
  23. Liu, Y.T.; Hsu, C.S.; Chang, C.C.; Hsu, S.H. Nutrition Security and Optimal Dietary Intake in Taiwan. In Proceedings of a Workshop at Institute for Food and Resource Economics, University of Bonn, Bonn, Germany. 2018, Volume 17. Available online: https://ideas.repec.org/p/ags/aare19/285064.html (accessed on 14 June 2021).
  24. Sawal Hamid, Z.B.; Rajikan, R.; Elias, S.M.; Jamil, N.A. Utilization of a Diet Optimization Model in Ensuring Adequate Intake among Pregnant Women in Selangor, Malaysia. Int. J. Environ. Res. Public Health 2019, 16, 4720. [Google Scholar] [CrossRef] [Green Version]
  25. Babalola, A.E.; Ojokoh, B.A.; Odili, J.B. Diet Optimization Techniques: A Review. In Proceedings of the 2020 International Conference in Mathematics, Computer Engineering and Computer Science (ICMCECS), Ayobo, Nigeria, 18–21 March 2020; pp. 1–5. [Google Scholar] [CrossRef]
  26. Wheeler, M.L.; Dunbar, S.A.; Jaacks, L.M.; Karmally, W.; Mayer-Davis, E.J.; Wylie-Rosett, J.; Yancy, W.S. Macronutrients, food groups, and eating patterns in the management of diabetes: A systematic review of the literature. Diabetes Care 2012, 35, 434–445. [Google Scholar] [CrossRef] [Green Version]
  27. Brand-Miller, J.; Hayne, S.; Petocz, P.; Colagiuri, S. Low–glycemic index diets in the management of diabetes: A meta-analysis of randomized controlled trials. Diabetes Care 2003, 26, 2261–2267. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  28. Jenkins, D.J.; Wolever, T.M.; Buckley, G.; Lam, K.Y.; Giudici, S.; Kalmusky, J.; Wong, G.S. Low-glycemic-index starchy foods in the diabetic diet. Am. J. Clin. Nutr. 1988, 48, 248–254. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  29. Mooradian, A.D.; Failla, M.; Hoogwerf, B.; Maryniuk, M.; Wylie-Rosett, J. Selected vitamins and minerals in diabetes. Diabetes Care 1994, 17, 464–479. [Google Scholar] [CrossRef] [PubMed]
  30. PREMA, M.K.L. Glycaemic response to selected cereal-based South Indian meals in non-insulin-dependent diabetics. J. Nutr. Environ. Med. 1997, 7, 287–293. [Google Scholar] [CrossRef]
  31. International Diabetes Federation’s Diabetes Atlas, 9th ed.; International Diabetes Federation (IDF): Brussels, Belgium, 2019; Available online: https://www.diabetesatlas.org/en/resources (accessed on 14 June 2021).
Figure 1. Total number of optimized recipes for various Menus through LPP, GPP, and NPGP.
Figure 1. Total number of optimized recipes for various Menus through LPP, GPP, and NPGP.
Ijerph 18 07842 g001
Table 1. List of food recipes.
Table 1. List of food recipes.
BreakfastMorning/Evening SnacksLunch/Dinner
Idli, Groundnut Chutney, Wheat Bread, Omlet, Upma, Tomato Chutney, Vermicelli Upma, Coriander Chutney, Oat MealCoffee, Keera, Sour Soup, Basin-ki-Burfi, Tea, Orange, Marie Biscuit, Taco Salad, Pulka, Carrot and Cauliflower Curry, Guava, Orange Juice, Sandwich, Green Tea, Green Apple, Salt Biscuits, Grapes, Vegetable Salad, Lime Juice, Papaya, Salt Biscuits, Fruit CakeCooked Rice, Boiled Egg, Red Gram Dhal, Brinjal Curry, Sambhar, Yogurt, Roti, Vegetable Kurma, Buttermilk, Brown Rice, Fish Fillet, Lentil Dhal, Amarnath Curry, Korralu, Stew (Mutton with Vegetables), Green Gram Dhal, Roasted Dhal Chutney, Chapati, Ridge Gourd Curry, Bengal Gram Dhal, Rasam, Chicken Curry, Spinach Dhal, Lady’s Finger Curry, Cabbage Curry, Skimmed Milk, Brown Rice, Fish Curry, Roasted Dhal Chutney, Greenleaf Curry, Mixed Vegetable Curry.
Table 2. Optimal Food Recipes (in grams) of Menu-1 with Total Energy (2199.9 Calories).
Table 2. Optimal Food Recipes (in grams) of Menu-1 with Total Energy (2199.9 Calories).
Recipe/Time IntervalsLPPPGPNPGP
Breakfast
Idli-50.935.7
Groundnut Chutney68.899.369.5
Coffee---
Morning Snack
Keera189.7191.7134.2
Sour Soup15.771.750.2
Lunch
Cooked rice123.2164.3115
Boiled Egg83.3103.972.8
Red Gram Dal-7149.7
Brinjal Curry56.783.558.5
Sambar156.8145.9102.1
Yogurt-30.821.6
Evening Snack
Basin-ki-Burfi5989.662.7
Tea406.749.7348.1
Dinner
Roti91119.183.4
Vegetable Kurma35.783.758.6
Buttermilk---
Optimized Calories15351570
Table 3. Optimal Food Recipes (in grams) of Menu-2 with Total Energy (2310.8 Calories).
Table 3. Optimal Food Recipes (in grams) of Menu-2 with Total Energy (2310.8 Calories).
Recipe/Time IntervalsLPPPGPNPGP
Breakfast
Wheat Bread-95.366.724
Omlet7.8101.070.714
Coffee19775.152.6
Morning Snack
Orange47.310774.9
Marie Biscuit64.110573.5
Lunch
Brown rice51.295.966.8
Fish fillet69.410070
Lentil Dal172.599.569.7
Amarnath Curry108.793.869.9
Buttermilk-127.189
Evening Snack
Taco Salad-117.182
Tea34.9113.479.4
Dinner
Pulka123.997.768.4
Carrot and Cauliflower Curry -91.764.2
Yogurt60.799.569.7
Optimized Calories1520.91756.7
Table 4. Optimal Food Recipes (in grams) of Menu-3 with Total Energy (1785.7 Calories).
Table 4. Optimal Food Recipes (in grams) of Menu-3 with Total Energy (1785.7 Calories).
Recipe/Time IntervalsLPPPGPNPGP
Breakfast
Upma79.6152.8106.9
Tomato Chutney-127.489.2
Tea-76.553.6
Morning Snack
Guava89.9117.182
Orange Juice229.180.356.2
Lunch
Korralu57.1119.984
Stew (mutton with vegetables)26.6129.890.9
Green dal95.686.960. 9
Roasted Dal Chutney38.2107.575.3
Rasam238.3184128.8
Yogurt141.9114.580.2
Evening Snack
Sandwich94.574.352
Green Tea---
Dinner
Chapathi69.36948.4
Ridge Gourd curry---
Buttermilk45.914.99.9
Optimized Calories1272.51284.0
Table 5. Optimal Food Recipes (in grams) of Menu-4 with Total Energy (2606 Calories).
Table 5. Optimal Food Recipes (in grams) of Menu-4 with Total Energy (2606 Calories).
Recipe/Time IntervalsLPPPGPNPGP
Breakfast
Idli161.1130.291.1
Groundnut Chutney70.198.869.2
Coffee100.3--
Morning Snack
Green Apple244.5116.581.5
Salt Biscuits22.310070.2
Lunch
Cooked rice103. 544.431.1
Ridge Gourd Curry-170.2119.2
Omlet78. 7101.370.9
Dhal (veg)107.35639. 3
Rasam177.3--
Yogurt86.880.756.5
Evening Snack
Sandwich73.6113.179.2
Tea-350.6245.4
Dinner
Roti44.5104.973.5
Carrot and Cauliflower Curry-91.664.1
Buttermilk56.770.249
Optimized Calories1568 1583.7
Table 6. Optimal Food Recipes (in grams) of Menu-5 with Total Energy (2196.2 Calories).
Table 6. Optimal Food Recipes (in grams) of Menu-5 with Total Energy (2196.2 Calories).
Recipe/Time IntervalsLPPPGPNPGP
Breakfast
Vermicelli Upma107.3101.265.8
Coriander Chutney73.289.962
Morning Snack
Grapes74.898.165.7
Lunch
Korralu149.396.464.7
Chicken Curry113.0102.473.6
Spinach Dal29.946.334.1
Lady’s finger Curry-58.438.6
Yogurt128.1116.977
Evening Snack
Vegetable Salad137.1121.780
Green Tea32.615.218.4
Dinner
Chapati135.831.4225.2
Cabbage Curry-10574.2
Skimmed milk24.3171.9129
Optimized Calories1096.4 1104.7
Table 7. Optimal Food Recipes (in grams) of Menu-6 with Total Energy (2616.8 Calories).
Table 7. Optimal Food Recipes (in grams) of Menu-6 with Total Energy (2616.8 Calories).
Recipe/Time IntervalsLPPPGPNPGP
Breakfast
Oatmeal7481.657.1
Boiled egg59105.373.7
Lime juice-93.765.6
Morning Snack
Papaya54.1112.2101
Salt Biscuits83.9129.190.4
Lunch
Brown rice58.294.165.9
Fish79.4119.883.9
Roasted dhal chutney69.210070.3
Green leafy curry---
Rasam110.882.4-
Yogurt121.4--
Evening Snack
Fruit cake62.97351.1
Coffee49.6192.7134.9
Dinner
Roti76.8110.777.5
Mixed vegetable curry90.9140.898.6
Buttermilk---
Optimized Calories1962.9 1986.8
Table 8. Menus Information of Total and Optimized Calories.
Table 8. Menus Information of Total and Optimized Calories.
Number of MenusTotal CaloriesOptimized Calories
LPPPGP/NPGP
Menu-12199.915351570
Menu-22310.81520.91756.7
Menu-31785.71272.51284.0
Menu-4260615681583.7
Menu-52196.21096.41104.7
Menu-62616.81962.91986.8
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Paidipati, K.K.; Komaragiri, H.; Chesneau, C. Pre-Emptive and Non-Pre-Emptive Goal Programming Problems for Optimal Menu Planning in Diet Management of Indian Diabetes Mellitus Patients. Int. J. Environ. Res. Public Health 2021, 18, 7842. https://doi.org/10.3390/ijerph18157842

AMA Style

Paidipati KK, Komaragiri H, Chesneau C. Pre-Emptive and Non-Pre-Emptive Goal Programming Problems for Optimal Menu Planning in Diet Management of Indian Diabetes Mellitus Patients. International Journal of Environmental Research and Public Health. 2021; 18(15):7842. https://doi.org/10.3390/ijerph18157842

Chicago/Turabian Style

Paidipati, Kiran Kumar, Hyndhavi Komaragiri, and Christophe Chesneau. 2021. "Pre-Emptive and Non-Pre-Emptive Goal Programming Problems for Optimal Menu Planning in Diet Management of Indian Diabetes Mellitus Patients" International Journal of Environmental Research and Public Health 18, no. 15: 7842. https://doi.org/10.3390/ijerph18157842

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop