There has been numerous amount of studies on proper Pareto points in multiobjective optimization theory. Geoffrion proper points are one of the most prevalent form of proper optimality. Due to some convergence issues a restricted version of these proper points, Geoffrion proper points with preset bounds has been introduced recently. Since solution of any algorithm … Read more
In the last two decades, many descent methods for multiobjective optimization problems were proposed. In particular, the steepest descent and the Newton methods were studied for the unconstrained case. In both methods, the search directions are computed by solving convex subproblems, and the stepsizes are obtained by an Armijo-type line search. As a consequence, the … Read more
A set of 78 test examples is presented for the trust region method MHT described in J. Thomann, G. Eichfelder, A trust region algorithm for heterogeneous multi-objective optimization, 2018 (available as preprint: http://optimization-online.org/DB_HTML/2018/03/6495.html) . It is designed for multi-objective heterogeneous optimization problems where one of the objective functions is an expensive black-box function, for example … Read more
Consider the multi-objective ranking and selection (MORS) problem in which we select the Pareto-optimal set from a finite set of systems evaluated on three or more stochastic objectives. Solving this problem is difficult because we must determine how to allocate a simulation budget among the systems to minimize the probability that any systems are misclassified. … Read more
In a recent paper, Lucambio Pérez and Prudente extended the Wolfe conditions for the vector-valued optimization. Here, we propose a line search algorithm for finding a step-size satisfying the strong Wolfe conditions in the vector optimization setting. Well definiteness and finite termination results are provided. We discuss practical aspects related to the algorithm and present … Read more
We present an algorithm for finding the complete Pareto frontier of biobjective integer programming problems. The method is based on the solution of a finite number of integer programs. The feasible sets of the integer programs are built from the original feasible set, by adding cuts that separate efficient solutions. Providing the existence of an … Read more
In this paper, scalarizing functions defined with the help of the Hiriart-Urruty signed distance are used to characterize set order relations and weak optimal solutions in set optimization studied with Kuroiwa’s set approach and to introduce a new concept of slope for a set-valued map. It turns out that this slope possesses most properties of … Read more
We consider multi-objective simulation optimization (MOSO) problems on integer lattices, that is, nonlinear optimization problems in which multiple simultaneous objective functions can only be observed with stochastic error, e.g., as output from a Monte Carlo simulation model. The solution to a MOSO problem is the efficient set, which is the set of all feasible decision … Read more
We present a new exact method for bi-objective pure integer linear programming, the so-called Multi-Stage Exact Algorithm (MSEA). The method combines several existing exact and approximate algorithms in the literature to compute the entire nondominated frontier of any bi-objective pure integer linear program. Each algorithm available in MSEA has multiple versions in the literature. Hence, … Read more
For solving constrained multicriteria problems, we introduce the multiobjective barrier method (MBM), which extends the scalar-valued internal penalty method. This multiobjective version of the classical method also requires a penalty barrier for the feasible set and a sequence of nonnegative penalty parameters. Differently from the single-valued procedure, MBM is implemented by means of an auxiliary … Read more