Designing sustainable diet plans by solving triobjective integer programs

We present an algorithm for triobjective nonlinear integer programs that combines the $$\varepsilon $$ ε -constrained method with available oracles for biobjective integer programs. We prove that our method is able to detect the nondominated set within a finite number of iterations. Specific strateg...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical methods of operations research (Heidelberg, Germany) Vol. 100; no. 3; pp. 703 - 721
Main Authors: Benvenuti, Luca, De Santis, Alberto, De Santis, Marianna, Patria, Daniele
Format: Journal Article
Language:English
Published: Heidelberg Springer Nature B.V 01.12.2024
Subjects:
ISSN:1432-2994, 1432-5217
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present an algorithm for triobjective nonlinear integer programs that combines the $$\varepsilon $$ ε -constrained method with available oracles for biobjective integer programs. We prove that our method is able to detect the nondominated set within a finite number of iterations. Specific strategies to avoid the detection of weakly nondominated points are devised. The method is then used to determine the nondominated solutions of triobjective 0–1 models, built to design nutritionally adequate and healthy diet plans, minimizing their environmental impact. The diet plans refer to menus for school cafeterias and we consider the carbon, water and nitrogen footprints as conflicting objectives to be minimized. Energy and nutrient contents are constrained in suitable ranges suggested by the dietary recommendation of health authorities. Results obtained on two models and on real world data are reported and discussed.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1432-2994
1432-5217
DOI:10.1007/s00186-024-00879-8