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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical methods of operations research (Heidelberg, Germany) Jg. 100; H. 3; S. 703 - 721
Hauptverfasser: Benvenuti, Luca, De Santis, Alberto, De Santis, Marianna, Patria, Daniele
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Heidelberg Springer Nature B.V 01.12.2024
Schlagworte:
ISSN:1432-2994, 1432-5217
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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