English
Related papers

Related papers: Existence of efficient and properly efficient solu…

200 papers

This paper deals with Pareto solutions of a nonsmooth fractional interval-valued multiobjective optimization. We first introduce four types of Pareto solutions of the considered problem by considering the lower-upper interval order relation…

Optimization and Control · Mathematics 2022-12-26 Nguyen Huy Hung , Nguyen Van Tuyen

We introduce and study a notion of directional Pareto minimality with respect to a set that generalizes the classical concept of Pareto efficiency. Then we give separate necessary and sufficient conditions for the newly introduced…

Optimization and Control · Mathematics 2018-08-29 Teodor Chelmuş , Marius Durea , Elena-Andreea Florea

The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely-behaved non convex…

Optimization and Control · Mathematics 2012-05-03 Heinz H. Bauschke , D. Russell Luke , Hung M. Phan , Xianfu Wang

This paper develops a novel approach to necessary optimality conditions for constrained variational problems defined in generally incomplete subspaces of absolutely continuous functions. Our approach involves reducing a variational problem…

Optimization and Control · Mathematics 2021-11-01 Ashkan Mohammadi , Boris Mordukhovich

Tasks in multi-task learning often correlate, conflict, or even compete with each other. As a result, a single solution that is optimal for all tasks rarely exists. Recent papers introduced the concept of Pareto optimality to this field and…

Machine Learning · Computer Science 2020-08-28 Pingchuan Ma , Tao Du , Wojciech Matusik

There are different solution concepts for convex vector optimization problems (CVOPs) and a recent one, which is motivated from a set optimization point of view, consists of finitely many efficient solutions that generate polyhedral inner…

Optimization and Control · Mathematics 2019-05-28 Firdevs Ulus

In this paper, we consider multi-objective optimization problems with a sparsity constraint on the vector of variables. For this class of problems, inspired by the homonymous necessary optimality condition for sparse single-objective…

Optimization and Control · Mathematics 2024-03-07 Matteo Lapucci , Pierluigi Mansueto

In this paper, we propose a Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The objective function of the problem under consideration is given by…

Optimization and Control · Mathematics 2024-10-01 Debdas Ghosh , Anshika , Qamrul Hasan Ansari , Xiaopeng Zhao

Recently wide application in engineering-economic problems was received with problems of vector optimization. Development of methods of the decision of these problems it is executed in works A. Messac and others. Complexity of the offered…

Optimization and Control · Mathematics 2007-09-03 A. A. Bosov , G. N. Kodola , L. N. Savchenko

We are interested in local quasi efficient solutions for nonsmooth vector optimization problems under new generalized approximate invexity assumptions. We formulate necessary and sufficient optimality conditions based on Stampacchia and…

Optimization and Control · Mathematics 2020-07-10 Mohsine Jennane , Lhoussain El Fadil , El Mostafa Kalmoun

Shortened abstract: Given a constrained minimization problem, under what conditions does there exist a related, unconstrained problem having the same minimum points? This basic question in global optimization motivates this paper, which…

Statistical Mechanics · Physics 2007-05-23 M. Costeniuc , R. S. Ellis , H. Touchette , B. Turkington

This paper connects discrete optimal transport to a certain class of multi-objective optimization problems. In both settings, the decision variables can be organized into a matrix. In the multi-objective problem, the notion of Pareto…

Optimization and Control · Mathematics 2017-12-04 Johannes M. Schumacher

Pareto efficiency for robust linear programs was introduced by Iancu and Trichakis in [9]. We generalize their approach and theoretical results to robust optimization problems in Euclidean spaces with affine uncertainty. Additionally, we…

Optimization and Control · Mathematics 2022-08-22 Dennis Adelhuette , Christian Biefel , Martina Kuchlbauer , Jan Rolfes

Motivated by recent increased interest in optimization algorithms for non-convex optimization in application to training deep neural networks and other optimization problems in data analysis, we give an overview of recent theoretical…

Classification, recommendation, and ranking problems often involve competing goals with additional constraints (e.g., to satisfy fairness or diversity criteria). Such optimization problems are quite challenging, often involving non-convex…

Machine Learning · Computer Science 2021-02-16 Gurpreet Singh , Soumyajit Gupta , Matthew Lease , Clint Dawson

In the present paper, we focus on the vector optimization problems with inequality constraints, where objective functions and constrained functions are Fr\'echet differentiable, and whose gradient mapping is locally Lipschitz on an open…

Optimization and Control · Mathematics 2017-05-08 Nguyen Quang Huy , Do Sang Kim , Nguyen Van Tuyen

In the past few decades, many multiobjective evolutionary optimization algorithms (MOEAs) have been proposed to find a finite set of approximate Pareto solutions for a given problem in a single run, each with its own structure. However, in…

Neural and Evolutionary Computing · Computer Science 2024-04-30 Xi Lin , Xiaoyuan Zhang , Zhiyuan Yang , Qingfu Zhang

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

Optimization and Control · Mathematics 2021-03-24 Nikita Doikov , Yurii Nesterov

Some metric and graphical regularity properties of generalized constraint systems are investigated. Then, these properties are applied in order to penalize (in the sense of Clarke) various scalar and vector optimization problems. This…

Optimization and Control · Mathematics 2011-11-08 Marius Durea , Radu Strugariu

In this paper, we present some second-order sufficient conditions in terms of the Demyanov-Pevnyi's second-order directional derivatives for efficiency of $C^1$ vector optimization problems with constraints. Our results improve and…

Optimization and Control · Mathematics 2018-08-08 Nguyen Van Tuyen , Jen-Chih Yao , Ching-Feng Wen , Yi-Bin Xiao