Criterion Space Algorithm

Designing sustainable diet plans by solving triobjective integer programs

  • Marianna De Santis
  • Alberto De Santis
  • Daniele Patria
    • Categories Applications - OR and Management Sciences, Multi-Criteria Optimization Tags , ,

    We present an algorithm for triobjective nonlinear integer programs that combines the epsilon-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 … Read more

    On the accurate detection of the Pareto frontier for bi-objective mixed integer linear problems

  • Lavinia Amorosi
  • Marianna De Santis
    • Categories (Mixed) Integer Linear Programming, Multi-Criteria Optimization Tags , ,

    We propose a criterion space search algorithm for bi-objective mixed integer linear programming problems. The Pareto frontier of these problems can have a complex structure, as it can include isolated points, open, half-open and closed line segments. Therefore, its exact detection is an achievable though hard computational task. Our algorithm works by alternating the resolution … Read more