Review Article

A Systematic Review of Linear Programming Techniques as Applied to Diet Optimisation and Opportunities for Improvement

Table 2

Summary of details retrieved from articles that minimised deviations between the observation and the modelled function.

ReferenceObjective function (s)Decision variable (s)Constraint (s)FocusMathematical approach used

Darmon et al. [47]Minimise total departure from the mean food intakeAmount/weight of foodConstraints of energy content, food constraints to ensure compatibility with observed dietary patterns, cost constraints set at a maximum levelLinear programming
Ferguson et al. [38]Minimise difference in the mean percentage of energy contributed by different food groups between modelled and observed dietsWeights of different foodsNutrient (energy constraint, RNIs for macro and micronutrients), acceptability (portion size, percentiles on food groups)To develop a rigorous, reproducible, and objective approach based on linear programming analysis, which can be used to formulate practical FBDGs for high-risk populationsLinear programming
Darmon et al. [32]Minimised diet changes needed to meet nutritional requirementsPalatability, nutritional, costIsoenergetic diets that meet the current nutrition requirementsLinear programming
Masset et al. [10]Minimise departure of optimised diet from the observed quantity of food eaten by the reference populationQuantity of foodNutritional (energy, macro, and micronutrient constraints)To use mathematical optimisation tools for dietary guidelines to prevent cancerLinear programming
Maillot et al. [67]Optimise diet close to observed dietQuantity of foodsDietary energy, nutritional targets, maximal quantities of foods, diet weightDescribe dietary changes needed to achieve nutritional recommendationsLinear programming
Clerfeuille et al. [68]Minimise deviations between optimised and observed dietWeight of foodsNutritional adequacy (selected nutrients), the constraint on food quantitiesTo estimate the number of portions of the different milk-based food categories that fit into nutritionally adequate dietsLinear programming—BASAL model
Metzgar et al. [69]Minimise the sum of differences in food intakeAmount of foodCost (does not exceed a maximum level), the constraint on some food categories (kept at a maximum of 0), nutrient (minimum and maximum levels, DRIs)This dietary optimisation program uses common food choices to build a suitable diet (Paleolithic diet)Linear programming
Okubo et al. [16]Minimise the deviation in food intake between the observed and optimised food intake patternsQuantity of foodNutritional (meet DRIs), upper limits of each foodTo translate nutrient-based recommendations into realistic nutritionally optimum combinations of food by integrating local and culture-specific foodsLinear programming (infused goal programming)
Perignon et al. [70]Minimise departure from the observed dietFood priceNutritionTo evaluate the compatibility among the affordability dimensions of diet sustainabilityLinear programming
Horgan et al. [71]Minimising dietary changes from their current reported intake (to meet dietary recommendations and GHGE targets)Weight of foodNutrient constraints based on dietary reference intake, constraint set on meat and fish, 25% reduction constraint on GHGE, the lower and upper limit on individual foodsTo determine the range of dietary changes that achieve dietary recommendations and reduce GHGE (making little changes to current dietary intakes)Linear programming
Scarborough et al. [72]Minimise deviation between the cost of observed and modelled dietsAmount of foodDietary recommendationsTo model food group consumption and price of diet associated with meeting dietary recommendations with minimum deviation from current diet to redevelop FBDGs (setting, UK)Nonlinear generalised reduced gradient algorithm
Maillot et al. [33]A nutritionally adequate isocaloric diet that stayed close to the observed dietThe amount of food availableAcceptability (food most frequently eaten), nutrient constraint (based on dietary reference)Nutritionally adequate isocaloric diet (a modelled diet that came as close as possible to the corresponding observed diet)Linear programming
Raymond et al. [73]An affordable diet that achieves DRIs for selected nutrients (objective function was to minimise deviations between populations’ food groups and dietary standards)Grams of foodAmount of food used by the population, so it does not exceed nutrient constraint, acceptability (constraints were set on grams on each food group)The primary objective of this study was to ascertain if a practical and affordable diet that meets DRIs for some selected nutrients can be developed for rural 6–23-month-old children in TanzaniaLinear goal programming
Kramer et al. [74]Minimisation of changes to the current average dietWeight of foodNutritional requirements, environmental targetsThe model was done to mimic the current consumer behaviourLinear programming
Raymond et al. [75]Minimise deviation between modelled and observed diet patterns while meeting dietary standardsQuantity of foodNutritional (RNIs)To establish if a realistic and inexpensive diet that meets set nutritional goals for rural women (pregnant and lactating) can be formulated from locally available foods in TanzaniaLinear programming (using goal programming)
Barré et al. [76]Minimum deviation from the observed dietQuantities of foodEnvironmental, constraint on dietary macronutrients and RDA, acceptability (a constraint on quantities of food subgroups, bovine meat, and dairy products co-constrained), cost (to remain lower or equal to observed current cost)The objective was to evaluate the impact of nutrient bioavailability and co-production links considerations on the dietary changes needed—especially regarding meat—to improve diet sustainabilityLinear and nonlinear programming
Brink et al. [77]Sustainable diets that are close to the observed patternsAmount of food groupsConstraints on food groups, environmental considerations, the minimum and maximum constraints on nutrients and energy, acceptability (closeness of modelled diets to current pattern)To obtain healthy and sustainable food-based dietary guidelines (FBDGs) for different target groups in the NetherlandsLinear programming
Kim and Kim [27]Optimal nutrient levels (minimise deviations)Amount of foodThe upper and lower limits of calories, consumption, and amount of nutrientAn absolute optimal decision that provides the best possible nutrient combinationLinear programming
Johnson-Down et al. [78]The deviation between modelled and observed dietGram of foodCost, nutrient requirement (EAR)Satisfy medicine macro and micronutrient requirements in healthy individuals based on available foods consumed by the defined population (at minimum cost)Linear programming
Verly-Jr et al. [39]Optimised diets with food quantities at the lowest deviation from the observed dietsThe amount of foodNutrient (WHO guidelines for NCDs, recommended requirements), acceptability (boundaries limiting changes in food quantities, STRICT and FLEX models on foods), GHGE (stepwise reduction from 10%)Identify the dietary changes to improve nutrition and reduce diet-related greenhouse gas emissions (GHGE) in Brazil, with consideration given to food habits and pricesLinear programming
Gazan et al. [79]Minimise deviation between observed and optimised dietsQuantity of foodsConstraint on recommended intakes, 30% reduction of carbon impact constraintExplore the feasibility of plant-based “dairy-like” products in achieving sustainable dietsLinear programming
Rocabois et al. [80]Minimise deviation between observed and modelled dietQuantity of foodsConstraints on nutritional requirements and environmental impact targetsDevelop an approach (INDIGOO) to design sustainable diets with nutrient requirements and achieve set environmental targetsLinear programming
Vasilogou et al. [81]To minimise the deviation between modelled and typical diet consumed in AmericaQuantity of foodNutrient and food group constraintsAssess the quality of simulated food patterns that have reduced animal protein using NHANES data from 2017-2018Mixed integer linear programming

GHGE—greenhouse gas emission, FBDGs—food-based dietary guidelines, DRIs—dietary recommended intakes, UK—United Kingdom, WHO—World Health Organisation, NCDs—noncommunicable diseases, RNIs—recommended nutrient intakes, EAR—estimated average recommendations, and INDIGOO—individual diet including global objectives optimisation.