The history of the application of mathematical programming to menu planning

Lancaster, Lilly M.

doi:10.1016/0377-2217(92)90345-a

Cited by 49 publications

(22 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…More recent *This work was supported by the Hellman Fellows Program. Pedro Hespanhol and Anil Aswani are with the Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA pedrohespanhol@berkeley.edu, aaswani@berkeley.edu formulations (including those used for governmental policy decision-making) focus on minimizing convex functions of continuous quantities of ingredients [11] or selecting discrete (i.e., integer-valued) quantities of menu items [12].…”

Section: A Dietary Planningmentioning

confidence: 99%

Family-Personalized Dietary Planning with Temporal Dynamics

Hespanhol

Aswani

2018

2018 Annual American Control Conference (ACC)

View full text Add to dashboard Cite

Poor diet and nutrition in the United States has immense financial and health costs, and development of new tools for diet planning could help families better balance their financial and temporal constraints with the quality of their diet and meals. This paper formulates a novel model for dietary planning that incorporates two types of temporal constraints (i.e., dynamics on the perishability of raw ingredients over time, and constraints on the time required to prepare meals) by explicitly incorporating the relationship between raw ingredients and selected food recipes. Our formulation is a diet planning model with integer-valued decision variables, and so we study the problem of designing approximation algorithms (i.e, algorithms with polynomial-time computation and guarantees on the quality of the computed solution) for our dietary model. We develop a deterministic approximation algorithm that is based on a deterministic variant of randomized rounding, and then evaluate our deterministic approximation algorithm with numerical experiments of dietary planning using a database of about 2000 food recipes and 150 raw ingredients.

show abstract

Section: A Dietary Planningmentioning

confidence: 99%

Family-Personalized Dietary Planning with Temporal Dynamics

Hespanhol

Aswani

2018

2018 Annual American Control Conference (ACC)

View full text Add to dashboard Cite

show abstract

“…The main objective was to find the least cost of meals for the American army. His mathematical model of diet problem is shown as follow (Lancaster, 1992).…”

Section: Trial-and-error Based Approachmentioning

confidence: 99%

A Review on Automated Menu Planning Approaches

Ngo¹,

Cheah²,

Goh³

et al. 2016

Journal of Computer Science

View full text Add to dashboard Cite

Abstract:Planning is widely been used in many areas such as in medicine, administration, business, logistics, education, environment and family matters. In automated planning research, the word "plans" refers specifically to plans of action. It is about the representation of future behavior, generally a series of action, with temporal and other constraints on them for execution by some agents. Theoretically, planning is an important part of rational behavior. In this study, we review some of the studies that have been conducted in menu planning. It covers the introduction of menu planning, the state of the arts for nutrition care expert systems and the approaches that have been applied. Furthermore, the advantages and limitations of the methods commonly used for menu planning are also highlighted in this study.

show abstract

“…Some authors have applied Operational Research techniques to tackle the problem of planning a diet (see the survey in [18] or the more recent paper [5]). These techniques are based on the simplex method for solving linear programming problems.…”

Section: Conclusion and Related Workmentioning

confidence: 99%

Towards Diet Management with Automatic Reasoning and Persuasive Natural Language Generation

Anselma

Mazzei

2015

Progress in Artificial Intelligence

View full text Add to dashboard Cite

Abstract. We devise a scenario where the interaction between man and food is mediated by an intelligent system that, on the basis of various factors, encourages or discourages the user to eat a specific dish. The main factors that the system need to account for are (1) the diet that the user intends to follow, (2) the food that s/he has eaten in the last days, and (3) the nutritional values of the dishes and their specific recipes. Automatic reasoning and Natural Language Generation (NLG) play a fundamental role in this project: the compatibility of a food with a diet is formalized as a Simple Temporal Problem (STP), while the NLG tries to motivate the user. In this paper we describe these two facilities and their interface.

show abstract

The history of the application of mathematical programming to menu planning

Cited by 49 publications

References 18 publications

Family-Personalized Dietary Planning with Temporal Dynamics

Family-Personalized Dietary Planning with Temporal Dynamics

A Review on Automated Menu Planning Approaches

Towards Diet Management with Automatic Reasoning and Persuasive Natural Language Generation

Contact Info

Product

Resources

About