pareto-frontier
pareto-frontier-3
8.2

pareto-frontier

Sorawee Porncharoenwase <sorawee.pwase@gmail.com>

 (require pareto-frontier) package: pareto-frontier

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