Approximating the pareto front of multi-criteria optimization problems

  • Authors:
  • Julien Legriel;Colas Le Guernic;Scott Cotton;Oded Maler

  • Affiliations:
  • cnrs-verimag Email: @imag.fr, Gieres, France;cnrs-verimag Email: @imag.fr, Gieres, France;cnrs-verimag Email: @imag.fr, Gieres, France;cnrs-verimag Email: @imag.fr, Gieres, France

  • Venue:
  • TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a general methodology for approximating the Pareto front of multi-criteria optimization problems. Our search-based methodology consists of submitting queries to a constraint solver. Hence, in addition to a set of solutions, we can guarantee bounds on the distance to the actual Pareto front and use this distance to guide the search. Our implementation, which computes and updates the distance efficiently, has been tested on numerous examples.