# Evaluation of Menu Planning Capability Based on Multi-dimensional 0 / 1 Knapsack Problem of Nutritional Management System

@inproceedings{Kashima2009EvaluationOM, title={Evaluation of Menu Planning Capability Based on Multi-dimensional 0 / 1 Knapsack Problem of Nutritional Management System}, author={Tomoko Kashima and Shimpei Matsumoto and Hiroaki Ishii}, year={2009} }

Recently lifestyle-related diseases have become an object of public concern, at the same time people have been more health conscious. As an essential factor bringing on the lifestyle-related diseases, we assume that the knowledge circulation on dietary habit has not worked properly. This paper focuses on everyday meals close to our life, and proposes a wellbalanced menu planning system as a preventive measure of lifestyle-related diseases. The system is developed by using the Internet… Expand

#### Figures and Tables from this paper

#### 15 Citations

Application of Multi-Objective Evolutionary Algorithms for Planning Healthy and Balanced School Lunches

- Computer Science
- Mathematics
- 2020

Computational results show the multi-objective nature of the said formulation, as well as that it allows suitable meal plans to be obtained, which is of great interest in the health field due to the importance of proper nutrition in today's society. Expand

A Memetic Decomposition-Based Multi-Objective Evolutionary Algorithm Applied to a Constrained Menu Planning Problem

- Computer Science
- 2020

A novel constrained multi-objective formulation of the menu planning problem specially designed for school canteens that considers the minimisation of the cost and the level of repetition of the specific courses and food groups contained in the plans, and demonstrates that the application of multi- Objectives can be used to implicitly promote diversity not only in the objective function space, but also in the decision variable space. Expand

Planificación automática de menús saludables y equilibrados

- 2019

With the raise of diseases related with unhealthy lifestyles such as heartattacks, overweight, diabetes, etc., encouraging healthy and balanced patterns in the population is one of the most important… Expand

Characterisation of Knowledge Incorporation into Solution Models for the Meal Planning Problem

- Engineering, Computer Science
- FHIES
- 2013

The main outcome was the finding that the existing MPP models do not provide for the incorporation of nutrition guideline knowledge as first class concepts with identifiable and manageable structures, which makes almost impossible the transfer of knowledge from health experts to patients and from one region of the world to another. Expand

African Buffalo Optimization Algorithm for Personalized Diet Optimization

- Computer Science
- 2020 International Conference in Mathematics, Computer Engineering and Computer Science (ICMCECS)
- 2020

African Buffalo Optimization (ABO) algorithm was compared with Particle Swarmoptimization (PSO) based on ease of convergence and ABO was seen to achieve convergence in lesser time. Expand

SCHOOLTHY: Automatic Menu Planner for Healthy and Balanced School Meals

- Computer Science
- IEEE Access
- 2020

SchoolTHY is a decision support tool that addresses the multi-objective menu planning problem in order to automatically produce meal plans for school canteens and might be easily adapted to deal with other environments, such as hospitals, prisons and retirement homes, among others. Expand

Effectiveness of evaluation function and permutation GA in multimodal consecutive meals planning

- Computer Science
- 2017 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)
- 2017

This paper proposes an evaluation function using information entropies on moving intervals that measures the appearance order of meal's characteristics on the plan and designs a specific genotype of a permutation GA to apply to this problem. Expand

Managing Knowledge Incorporated into Solutions for Customisable Global Health Technologies

- 2019

Computational models that need to incorporate domain knowledge for realistic solutions to problems often lead to technologies that get transferred to developing countries. The support for managing… Expand

Consecutive Meals Planning by Using Permutation GA: Evaluation Function Proposal for Measuring Appearance Order of Meal's Characteristics

- Computer Science
- ICSI
- 2017

This paper proposes an evaluation function using a moving entropy for this problem, which measures the appearance order of meal’s characteristics on the plan and applies a permutation GA to the problem. Expand

A Novel Memetic Algorithm with Explicit Control of Diversity for the Menu Planning Problem

- Computer Science
- 2019 IEEE Congress on Evolutionary Computation (CEC)
- 2019

Results show that, for solving this problem in a robust way, the incorporation of explicit control of diversity and ad-hoc operators is mandatory. Expand

#### References

SHOWING 1-10 OF 22 REFERENCES

A mathematical programming system for preference and compatibility maximized menu planning and scheduling

- Mathematics, Computer Science
- Math. Program.
- 1978

The analytical representation of food preference is used in a separable non-linear program to yield the serving frequencies of menu items for a finite time horizon to insure cost and nutritional control. Expand

Genetic algorithms with double strings for 0-1 programming problems

- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 2003

New decoding algorithms for double strings using reference solutions both without and with the reference solution updating procedure are proposed so that each of individuals is decoded to the corresponding feasible solution for the general 0–1 programming problems. Expand

Genetic Algorithms + Data Structures = Evolution Programs

- Mathematics, Computer Science
- Springer Berlin Heidelberg
- 1996

GAs and Evolution Programs for Various Discrete Problems, a Hierarchy of Evolution Programs and Heuristics, and Conclusions. Expand

Stigler's Diet Problem Revisited

- Mathematics, Computer Science
- Oper. Res.
- 2001

How Stigler's diet problem formulation and its extensions have, over the years, influenced dietitians and nutritionists in their search for more wholesome but cost-effective diets is discussed. Expand

Preparation of Papers for the IAENG International Journal of Applied Mathematics

- 2009

These instructions give you guidelines for preparing papers for the journal IAENG International Journal of Applied Mathematics. Use this document as a template if you are using LaTeX. Motion tracking… Expand

LP based heuristics for the multiple knapsack problem with assignment restrictions

- Mathematics, Computer Science
- Ann. Oper. Res.
- 2006

Both randomized and deterministic LP based algorithms are presented, and it is shown both theoretically and computationally their usefulness for large-scale problems. Expand

Theory of linear and integer programming

- Mathematics, Computer Science
- Wiley-Interscience series in discrete mathematics and optimization
- 1999

Introduction and Preliminaries. Problems, Algorithms, and Complexity. LINEAR ALGEBRA. Linear Algebra and Complexity. LATTICES AND LINEAR DIOPHANTINE EQUATIONS. Theory of Lattices and Linear… Expand

Editorial committee of tables of food composition Foods Supporter -Nutrient calculation software

- Editorial committee of tables of food composition Foods Supporter -Nutrient calculation software
- 2007

Foods Supporter - Nutrient calculation software

- Hitotsubashi-shuppan, 2007 (In Japanese).
- 2007