Obtaining an outer approximation of the efficient set of nonlinear biobjective problems

摘要

A new method for obtaining an outer approximation of the efficient set of nonlinear biobjective optimization problems is presented. It is based on the well known 'constraint method', and obtains a superset of the efficient set by computing the regions of δ-optimality of a finite number of single objective constraint problems. An actual implementation, which makes use of interval tools, shows the applicability of the method and the computational studies on a set of competitive location problems demonstrate its efficiency.