an:02088647
Zbl 1045.90061
Yamamoto, Yoshitsugu
Optimization over the efficient set: overview
EN
J. Glob. Optim. 22, No. 1-4, 285-317 (2002).
00081720
2002
j
90C29 90C26
Multicriteria programming; Efficient set; Global optimization; Minimum maximal flow
Summary: Over the past several decades, the optimization over the efficient set has seen a substantial development. The aim of this paper is to provide a state-of-the-art survey of the development. Given \(p\) linear criteria \(c^1x,\dots ,c^p x\) and a feasible region \(X\) of \(\mathbb R^n\), the linear multicriteria problem is to find a point \(x\) of \(X\) such that no point \(x'\) of \(X\) satisfies \((c^1 x',\dots,c^p x')\geq (c^1 x,\dots ,c^p x)\) and \((c^1x',\dots,c^p x')\neq q(c^1 x,\dots,c^p x)\). Such a point is called an efficient point. The optimization over the efficient set is the maximization of a given function \(\phi\) over the set of efficient points. The difficulty of this problem is mainly due to the nonconvexity of this set. The existing algorithms for solving this problem could be classified into several groups such as adjacent vertex search algorithm, nonadjacent vertex search algorithm, branch-and-bound based algorithm, Lagrangian relaxation based algorithm, dual approach and bisection algorithm. In this paper we review a typical algorithm from each group and compare them from the computational point of view.