English
Related papers

Related papers: A bird's eye view on Multi-Objective Optimization …

200 papers

Bi-Level Optimization (BLO) is originated from the area of economic game theory and then introduced into the optimization community. BLO is able to handle problems with a hierarchical structure, involving two levels of optimization tasks,…

Machine Learning · Computer Science 2021-09-29 Risheng Liu , Jiaxin Gao , Jin Zhang , Deyu Meng , Zhouchen Lin

Query optimization has played a central role in database research for decades. However, more often than not, the proposed optimization techniques lead to a performance improvement in some, but not in all, situations. Therefore, we urgently…

In this paper, we consider multi-objective reinforcement learning, which arises in many real-world problems with multiple optimization goals. We approach the problem with a max-min framework focusing on fairness among the multiple goals and…

Machine Learning · Computer Science 2024-06-13 Giseung Park , Woohyeon Byeon , Seongmin Kim , Elad Havakuk , Amir Leshem , Youngchul Sung

This paper investigates the problem of cooperative tuning of multi-agent optimal control systems, where a network of agents (i.e. multiple coupled optimal control systems) adjusts parameters in their dynamics, objective functions, or…

Systems and Control · Electrical Eng. & Systems 2022-09-27 Zehui Lu , Wanxin Jin , Shaoshuai Mou , Brian D. O. Anderson

Skyline computation is an increasingly popular query, with broad applicability in domains such as healthcare, travel and finance. Given the recent trend to outsource databases and query evaluation, and due to the proprietary and sometimes…

Databases · Computer Science 2020-03-03 Sepanta Zeighami , Gabriel Ghinita , Cyrus Shahabi

We present a model-agnostic framework for jointly optimizing the predictive performance and interpretability of supervised machine learning models for tabular data. Interpretability is quantified via three measures: feature sparsity,…

Machine Learning · Computer Science 2023-07-18 Lennart Schneider , Bernd Bischl , Janek Thomas

In planning problems, it is often challenging to fully model the desired specifications. In particular, in human-robot interaction, such difficulty may arise due to human's preferences that are either private or complex to model.…

Robotics · Computer Science 2021-01-01 Mahsa Ghasemi , Evan Scope Crafts , Bo Zhao , Ufuk Topcu

This paper presents a comparative analysis of different optimization techniques for the K-means algorithm in the context of big data. K-means is a widely used clustering algorithm, but it can suffer from scalability issues when dealing with…

Machine Learning · Computer Science 2024-05-21 Ravil Mussabayev , Rustam Mussabayev

Hyperparameter optimization (HPO) is a necessary step to ensure the best possible performance of Machine Learning (ML) algorithms. Several methods have been developed to perform HPO; most of these are focused on optimizing one performance…

Machine Learning · Computer Science 2022-11-16 Alejandro Morales-Hernández , Inneke Van Nieuwenhuyse , Sebastian Rojas Gonzalez

Multiobjective design optimization problems require multiobjective optimization techniques to solve, and it is often very challenging to obtain high-quality Pareto fronts accurately. In this paper, the recently developed flower pollination…

Optimization and Control · Mathematics 2014-08-25 Xin-She Yang , M. Karamanoglu , X. S. He

Multi-objective optimization involving Quadratic Unconstrained Binary Optimization (QUBO) problems arises in various domains. A fundamental challenge in this context is the effective balancing of multiple objectives, each potentially…

Machine Learning · Computer Science 2026-03-03 Loong Kuan Lee , Thore Gerlach , Nico Piatkowski

When dealing with continuous single-objective problems, multimodality poses one of the biggest difficulties for global optimization. Local optima are often preventing algorithms from making progress and thus pose a severe threat. In this…

Neural and Evolutionary Computing · Computer Science 2020-06-26 Vera Steinhoff , Pascal Kerschke , Christian Grimme

Different conflicting optimization criteria arise naturally in various Deep Learning scenarios. These can address different main tasks (i.e., in the setting of Multi-Task Learning), but also main and secondary tasks such as loss…

Machine Learning · Computer Science 2024-03-27 S. S. Hotegni , M. Berkemeier , S. Peitz

In the bi-objective branch-and-bound literature, a key ingredient is objective branching, i.e. to create smaller and disjoint sub-problems in the objective space, obtained from the partial dominance of the lower bound set by the upper bound…

Data Structures and Algorithms · Computer Science 2023-09-26 Nicolas Forget , Sophie N. Parragh

We develop a new interior-point algorithm for solving multiconic optimization problems using the parabolic target space approach. The feasible cone in these problems is composed as a direct product of many small-dimensional cones. Our…

Optimization and Control · Mathematics 2026-05-14 Marianna E. -Nagy , Yurii Nesterov , Petra Renáta Rigó

Finding the optimal ordering of k-subsets with respect to an objective function is known to be an extremely challenging problem. In this paper we introduce a new objective for this task, rooted in the problem of star identification on…

Optimization and Control · Mathematics 2017-05-19 Joerg H. Mueller , Carlos Sánchez-Sánchez , Luís F. Simões , Dario Izzo

In multiobjective combinatorial optimization, there exists two main classes of metaheuristics, based either on multiple aggregations, or on a dominance relation. As in the single objective case, the structure of the search space can explain…

Neural and Evolutionary Computing · Computer Science 2012-07-20 Sébastien Verel , Arnaud Liefooghe , Laetitia Jourdan , Clarisse Dhaenens

Recently, there has been a renewed interest in decomposition-based approaches for evolutionary multiobjective optimization. However, the impact of the choice of the underlying scalarizing function(s) is still far from being well understood.…

Artificial Intelligence · Computer Science 2014-09-22 Bilel Derbel , Dimo Brockhoff , Arnaud Liefooghe , Sébastien Verel

Many real-world applications require decision-makers to assess the quality of solutions while considering multiple conflicting objectives. Obtaining good approximation sets for highly constrained many-objective problems is often a difficult…

Artificial Intelligence · Computer Science 2025-08-13 Rodrigo Lankaites Pinheiro , Dario Landa-Silva , Wasakorn Laesanklang , Ademir Aparecido Constantino

In this paper, for the first time, we introduce the concept of skyblocking, which aims to efficiently identify the "most preferred" blocking scheme in terms of a given set of selection criteria for entity resolution blocking. To capture all…

Databases · Computer Science 2018-09-19 Jingyu Shao , Qing Wang , Yu Lin