Achievement Scalarizing Functions (ASFs) are a class of scalarizing functions for multiobjective optimization problems that have been successfully implemented in many applications due to their mathematical elegance and decision making utility. However, no formal proofs of the fundamental properties of ASFs have been presented in the literature. Furthermore, developments of ASFs, including the construction of … Read more
In this paper, we investigate solution approaches in set optimization that are based on so-called vectorization strategies. Thereby, the original set-valued problems are reformulated as multi-objective optimization problems, whose optimal solution sets approximate those of the original ones in a certain sense. We consider both infinite-dimensional and finite-dimensional vectorization approaches. In doing so, we collect … Read more
In this paper, we are concerned with a worst-case complexity analysis of a-posteriori algorithms for unconstrained multiobjective optimization. Specifically, we propose an algorithmic framework that generates sets of points by means of $p$th-order models regularized with a power $p+1$ of the norm of the step. Through a tailored search procedure, several trial points are generated … Read more
We consider an unconstrained multi-criteria optimization problem with finite sum objective functions. The proposed algorithm belongs to a non-monotone trust-region framework where additional sampling approach is used to govern the sample size and the acceptance of a candidate point. Depending on the problem, the method can result in a mini-batch or an increasing sample size … Read more
With the success that the field of bilevel optimization has seen in recent years, similar methodologies have started being applied to solving more difficult applications that arise in trilevel optimization. At the helm of these applications are new machine learning formulations that have been proposed in the trilevel context and, as a result, efficient and … Read more
We propose new adaptive strategies to compute stepsizes for the steepest descent method to solve unconstrained nonlinear multiobjective optimization problems without employing any linesearch procedure. The resulting algorithms can be applied to a wide class of nonconvex unconstrained multi-criteria optimization problems satisfying a global Lipschitz continuity condition imposed on the gradients of all objectives. In … Read more
Multiobjective binary quadratic programming refers to optimization problems involving multiple quadratic – potentially non-convex – objective functions and a feasible set that includes binary constraints on the variables. In this paper, we extend the well-established Quadratic Convex Reformulation technique, originally developed for single-objective binary quadratic programs, to the multiobjective setting. We propose a branch-and-bound algorithm … Read more
This paper considers monotone transformations of the objective space of multiobjective optimization problems which leave the set of efficient points invariant. Under mild assumptions, for the standard ordering cone we show that such transformations must be component-wise transformations. The same class of transformations also leaves the sets of weakly and of Geoffrion properly efficient points … Read more
Interactive optimization leverages the strengths of optimization frameworks alongside the expertise of human users. Prior research in this area tends to either ask human users for the same type of information, or when varying information is requested, users must manually modify the optimization model directly. These limitations restrict the incorporation of wider human knowledge into … Read more
Many real-life optimization problems need to make decisions with discrete variables and multiple, conflicting objectives. Due to this need, the ability to solve such problems is an important and active area of research. We present a new algorithm, called Pareto Leap, for identifying the (weak) Pareto slices of biobjective mixed-integer programs (BOMIPs), even when Pareto … Read more