pareto-frontier

8.12

pareto-frontier🔗ℹ

Sorawee Porncharoenwase <sorawee.pwase@gmail.com>

This library provides functions to compute the Pareto frontier set.

procedure
(pareto-frontier-3 xs
first-key
second-key
third-key) → list?
  xs : list?
  first-key : (-> any/c any/c)
  second-key : (-> any/c any/c)
  third-key : (-> any/c any/c)

Computes the three dimensional Pareto frontier of xs according to three objectives: first-key, second-key, and third-key. In our formulation, if a is less then b, then a dominates b.

Example:

> (pareto-frontier-3
(list (list 1 9 3) (list 2 9 4) (list 10 8 10))
first second third)
'((1 9 3) (10 8 10))