Raw File
Tip revision: cbe720dc365499488a36511cbc106efe2acb5004 authored by Victor Picheny on 23 January 2022, 15:22:45 UTC
version 1.2.0
Tip revision: cbe720d
% Generated by roxygen2: do not edit by hand
% Please edit documentation in R/domination.R
\title{Generic non-domination computation}
nonDom(points, ref = NULL, return.idx = FALSE)
\item{points}{matrix (one point per row) from which to extract non-dominated points, or,
if a reference \code{ref} is provided, non-dominated points with respect to  \code{ref}}

\item{ref}{matrix (one point per row) of reference (faster if they are already Pareto optimal)}

\item{return.idx}{if \code{TRUE}, return indices instead of points}
Non-dominated points from \code{points}, unless a \code{ref} is provided, in which case return points from \code{points} non-dominated by \code{ref}.
If \code{return.idx} is \code{TRUE}, only returns indices
Extract non-dominated points from a set, or with respect to a reference Pareto front
Use Kung non-domination sorting
d <- 6
n <- 1000
n2 <- 1000

test <- matrix(runif(d * n), n)
ref <- matrix(runif(d * n), n)
indPF <- nonDom(ref, return.idx = TRUE)
all(nonDom(ref) == ref[indPF,])

system.time(res <- nonDom(test, ref[indPF,,drop = FALSE], return.idx = TRUE))
Kung, H. T., Luccio, F., & Preparata, F. P. (1975). On finding the maxima of a set of vectors. Journal of the ACM (JACM), 22(4), 469-476.
back to top