中文
相关论文

相关论文: New Multi-objective Partial Optimisation Decomposi…

200 篇论文

In multi-objective optimization problems, there might exist hidden objectives that are important to the decision-maker but are not being optimized. On the other hand, there might also exist irrelevant objectives that are being optimized but…

最优化与控制 · 数学 2022-06-06 Seyed Mahdi Shavarani , Manuel López-Ibáñez , Richard Allmendinger

Identifying the most representative subset for a close-to-submodular objective while satisfying the predefined partition constraint is a fundamental task with numerous applications in machine learning. However, the existing distorted…

机器学习 · 计算机科学 2026-03-24 Qixin Zhang , Wei Huang , Yan Sun , Yao Shu , Yi Yu , Dacheng Tao

We introduce the \emph{submodular objectives chasing problem}, which generalizes many natural and previously-studied problems: a sequence of constrained submodular maximization problems is revealed over time, with both the objective and…

数据结构与算法 · 计算机科学 2025-11-18 Niv Buchbinder , Joseph , Naor , David Wajc

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…

神经与进化计算 · 计算机科学 2026-03-31 Kesheng Chen , Wenjian Luo , Qi Zhou , Yujiang liu , Peilan Xu , Yuhui Shi

The k-defensive domination problem is a powerful modeling tool for strategic decision-making in network security and disaster/emergency management, where multiple nodes may be simultaneously under attack. Despite its practical relevance,…

最优化与控制 · 数学 2026-05-21 Bilge Varol , Tınaz Ekim , Kübra Tanınmış

Optimization problems find widespread use in both single-objective and multi-objective scenarios. In practical applications, users aspire for solutions that converge to the region of interest (ROI) along the Pareto front (PF). While the…

人工智能 · 计算机科学 2025-03-10 Tian Huang , Shengbo Wang , Ke Li

We introduce a novel approach to reduce the computational effort of solving mixed-integer convex chance constrained programs through the scenario approach. Instead of reducing the number of required scenarios, we directly minimize the…

最优化与控制 · 数学 2020-02-05 Damian Frick , Pier Giuseppe Sessa , Tony A. Wood , Maryam Kamgarpour

The performance of multiobjective evolutionary algorithms (MOEAs) varies across problems, making it hard to develop new algorithms or apply existing ones to new problems. To simplify the development and application of new multiobjective…

神经与进化计算 · 计算机科学 2023-08-08 Yuri Lavinas , Marcelo Ladeira , Gabriela Ochoa , Claus Aranha

In this paper, we present a framework used to construct and analyze algorithms for online optimization problems with deadlines or with delay over a metric space. Using this framework, we present algorithms for several different problems. We…

数据结构与算法 · 计算机科学 2019-04-16 Yossi Azar , Noam Touitou

In this paper, we propose a graph classification approach for automatically determining whether to use a monolithic or a decomposition-based solution method. In this approach, an optimization problem is represented as a graph that captures…

最优化与控制 · 数学 2023-10-12 Ilias Mitrai , Prodromos Daoutidis

This article presents an overview of a research study of a crucial optimization problem in the Computer Science/Operations research field: The Job-shop Scheduling Problem (JSP). The JSP is a challenging task in which a set of operations…

计算机科学中的逻辑 · 计算机科学 2022-08-08 Mohammed M. S. El-Kholany

Optimizing nonlinear systems involving expensive computer experiments with regard to conflicting objectives is a common challenge. When the number of experiments is severely restricted and/or when the number of objectives increases,…

机器学习 · 统计学 2019-07-16 David Gaudrie , Rodolphe Le Riche , Victor Picheny , Benoit Enaux , Vincent Herbert

In this paper we present a new steepest-descent type algorithm for convex optimization problems. Our algorithm pieces the unknown into sub-blocs of unknowns and considers a partial optimization over each sub-bloc. In quadratic optimization,…

最优化与控制 · 数学 2015-01-15 Mohamed Kamel Riahi

Pareto optimization via evolutionary multi-objective algorithms has been shown to efficiently solve constrained monotone submodular functions. Traditionally when solving multiple problems, the algorithm is run for each problem separately.…

神经与进化计算 · 计算机科学 2026-04-17 Liam Wigney , Frank Neumann

This article addresses the problem of derivative-free (single- or multi-objective) optimization subject to multiple inequality constraints. Both the objective and constraint functions are assumed to be smooth, non-linear and expensive to…

统计计算 · 统计学 2017-07-28 Paul Feliot , Julien Bect , Emmanuel Vazquez

Real-world scenarios frequently involve multi-objective data-driven optimization problems, characterized by unknown problem coefficients and multiple conflicting objectives. Traditional two-stage methods independently apply a machine…

机器学习 · 计算机科学 2024-06-04 Peng Li , Lixia Wu , Chaoqun Feng , Haoyuan Hu , Lei Fu , Jieping Ye

In this paper, we investigate the use of the deep learning method for solving a well-known NP-hard single machine scheduling problem with the objective of minimizing the total tardiness. We propose a deep neural network that acts as a…

最优化与控制 · 数学 2024-02-28 Michal Bouška , Přemysl Šůcha , Antonín Novák , Zdeněk Hanzálek

We propose three semi-decoupled algorithms for efficiently solving a four-field thermoporoelastic model. The first two algorithms adopt a sequential strategy: at the initial time step, all variables are computed simultaneously using a…

数值分析 · 数学 2025-12-02 Ziliang Li , Mingchao Cai , Jingzhi Li , Qiang Liu

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…

数据结构与算法 · 计算机科学 2023-09-26 Nicolas Forget , Sophie N. Parragh

Partial differential equation (PDE)-constrained optimization arises in many scientific and engineering domains, such as energy systems, fluid dynamics and material design. In these problems, the decision variables (e.g., control inputs or…

机器学习 · 计算机科学 2026-01-21 Yusuf Guven , Vincenzo Di Vito , Ferdinando Fioretto