English
Related papers

Related papers: Multiobjective Combinatorial Optimization with Int…

200 papers

Benchmark problems are an important tool for gaining understanding of optimization algorithms. Since algorithms often aim to perform well on benchmarks, biases in benchmark design provide misleading insights. In single-objective…

Neural and Evolutionary Computing · Computer Science 2026-04-14 Diederick Vermetten , Jeroen Rook

Multi-objective alignment from human feedback (MOAHF) in large language models (LLMs) is a challenging problem as human preferences are complex, multifaceted, and often conflicting. Recent works on MOAHF considered a-priori multi-objective…

Machine Learning · Computer Science 2024-12-10 Subhojyoti Mukherjee , Anusha Lalitha , Sailik Sengupta , Aniket Deshmukh , Branislav Kveton

Reinforcement Learning from Human Feedback (RLHF) has emerged as a powerful technique for aligning large language models (LLMs) with human preferences. However, effectively aligning LLMs with diverse human preferences remains a significant…

Computation and Language · Computer Science 2025-07-03 Chengao Li , Hanyu Zhang , Yunkun Xu , Hongyan Xue , Xiang Ao , Qing He

Path planning is one of the most vital elements of mobile robotics. With a priori knowledge of the environment, global path planning provides a collision-free route through the workspace. The global path plan can be calculated with a…

Artificial Intelligence · Computer Science 2015-05-25 Alexander Lavin

Real-world engineering systems are typically compared and contrasted using multiple metrics. For practical machine learning systems, performance tuning is often more nuanced than minimizing a single expected loss objective, and it may be…

Optimization and Control · Mathematics 2016-12-19 Ian Dewancker , Michael McCourt , Samuel Ainsworth

When solving constrained multi-objective optimization problems, an important issue is how to balance convergence, diversity and feasibility simultaneously. To address this issue, this paper proposes a parameter-free constraint handling…

Neural and Evolutionary Computing · Computer Science 2017-11-22 Ke Li , Renzhi Chen , Guangtao Fu , Xin Yao

Multi-objective combinatorial optimization (MOCO) problems are prevalent in various real-world applications. Most existing neural MOCO methods rely on problem decomposition to transform an MOCO problem into a series of singe-objective…

Machine Learning · Computer Science 2025-01-28 Yongfan Lu , Zixiang Di , Bingdong Li , Shengcai Liu , Hong Qian , Peng Yang , Ke Tang , Aimin Zhou

Multi-objective optimization (MOO) problems require balancing competing objectives, often under constraints. The Pareto optimal solution set defines all possible optimal trade-offs over such objectives. In this work, we present a novel…

Machine Learning · Computer Science 2022-04-19 Soumyajit Gupta , Gurpreet Singh , Raghu Bollapragada , Matthew Lease

Constrained multi-objective optimization problems (CMOPs) are ubiquitous in real-world engineering optimization scenarios. A key issue in constrained multi-objective optimization is to strike a balance among convergence, diversity and…

Neural and Evolutionary Computing · Computer Science 2021-03-12 Xinyu Shan , Ke Li

We consider the facility location problem in the one-dimensional setting where each facility can serve a limited number of agents from the algorithmic and mechanism design perspectives. From the algorithmic perspective, we prove that the…

Computer Science and Game Theory · Computer Science 2019-11-25 Haris Aziz , Hau Chan , Barton E. Lee , Bo Li , Toby Walsh

Simultaneous optimization of multiple objective functions results in a set of trade-off, or Pareto, solutions. Choosing a, in some sense, best solution in this set is in general a challenging task: In the case of three or more objectives…

Optimization and Control · Mathematics 2023-02-01 C. Yalçın Kaya , Helmut Maurer

We consider the problem of learning to choose from a given set of objects, where each object is represented by a feature vector. Traditional approaches in choice modelling are mainly based on learning a latent, real-valued utility function,…

Machine Learning · Computer Science 2020-07-15 Karlson Pfannschmidt , Eyke Hüllermeier

Traditional multiobjective optimization problems (MOPs) are insufficiently equipped for scenarios involving multiple decision makers (DMs), which are prevalent in many practical applications. These scenarios are categorized as multiparty…

Neural and Evolutionary Computing · Computer Science 2026-03-31 Kesheng Chen , Wenjian Luo , Qi Zhou , Yujiang liu , Peilan Xu , Yuhui Shi

It is a very challenging task to identify the objectives on which a certain decision was based, in particular if several, potentially conflicting criteria are equally important and a continuous set of optimal compromise decisions exists.…

Optimization and Control · Mathematics 2021-03-05 Bennet Gebken , Sebastian Peitz

Combinatorial optimization problems are ubiquitous in industry. In addition to finding a solution with minimum cost, problems of high relevance involve a number of constraints that the solution must satisfy. Variational quantum algorithms…

We propose the Preference Guided Iterated Pareto Referent Optimisation (PG-IPRO) for urban route planning for people with different accessibility requirements and preferences. With this algorithm the user can interact with the system by…

Artificial Intelligence · Computer Science 2026-04-02 Paolo Speziali , Arno De Greef , Mehrdad Asadi , Willem Röpke , Ann Nowé , Diederik M. Roijers

Dynamic Multi-objective Optimization Problems (DMOPs) refer to optimization problems that objective functions will change with time. Solving DMOPs implies that the Pareto Optimal Set (POS) at different moments can be accurately found, and…

Artificial Intelligence · Computer Science 2019-10-22 Min Jiang , Weizhen Hu , Liming Qiu , Minghui Shi , Kay Chen Tan

Logistics network is expected that opened facilities work continuously for a long time horizon without any failure, but in real world problems, facilities may face disruptions. This paper studies a reliable joint inventory location problem…

Data Structures and Algorithms · Computer Science 2017-11-28 Elham Taghizadeh , Mostafa Abedzadeh , Mostafa Setak

The NSGA-II is the most prominent multi-objective evolutionary algorithm (cited more than 50,000 times). Very recently, a mathematical runtime analysis has proven that this algorithm can have enormous difficulties when the number of…

Neural and Evolutionary Computing · Computer Science 2024-11-18 Benjamin Doerr , Dimitri Korkotashvili , Martin S. Krejca

We present AutoOptimization, a novel multi-objective optimization framework for adapting user interfaces. From a user's verbal preferences for changing a UI, our framework guides a prioritization-based Pareto frontier search over candidate…

Human-Computer Interaction · Computer Science 2026-03-30 Zhipeng Li , Christoph Gebhardt , Yi-Chi Liao , Christian Holz
‹ Prev 1 8 9 10 Next ›