Designing sustainable diet plans by solving triobjective integer programs
Open Access
- 15 October 2024
- journal article
- research article
- Published by Springer Nature in Mathematical Methods of Operations Research
- Vol. 100 (3) , 703-721
Abstract
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.
Keywords
Funding Information
- Università degli Studi di Firenze
This publication has 25 references indexed in Scilit:
- A Solver for Multiobjective Mixed-Integer Convex and Nonconvex OptimizationJournal of Optimization Theory and Applications, 2023
- Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art surveyJournal of Multi-Criteria Decision Analysis, 2022
- A decision space algorithm for multiobjective convex quadratic integer optimizationComputers & Operations Research, 2021
- Bi-objective design-for-control of water distribution networks with global boundsOptimization and Engineering, 2021
- A general branch-and-bound framework for continuous global multiobjective optimizationJournal of Global Optimization, 2021
- The L-shape search method for triobjective integer programmingMathematical Programming Computation, 2015
- Multi-objective optimization methods in drug designDrug Discovery Today: Technologies, 2013
- Multi-Objective Integer Programming: An Improved Recursive AlgorithmJournal of Optimization Theory and Applications, 2013
- Multi‐Objective Optimization in Chemical Engineering2013
- Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problemsApplied Mathematics and Computation, 2009