中文
相关论文

相关论文: Warm-starting Strategies in Scalarization Methods …

200 篇论文

We develop a framework for warm-starting Bayesian optimization, that reduces the solution time required to solve an optimization problem that is one in a sequence of related problems. This is useful when optimizing the output of a…

机器学习 · 统计学 2016-08-12 Matthias Poloczek , Jialei Wang , Peter I. Frazier

We address the challenge of efficiently solving parameterized sequences of convex Mixed-Integer Nonlinear Programming (MINLP) problems through warm-starting techniques. We focus on an outer approximation (OA) approach, for which we develop…

最优化与控制 · 数学 2025-10-01 Erik Tamm , Gabriele Eichfelder , Jan Kronqvist

In hybrid Model Predictive Control (MPC), a Mixed-Integer Quadratic Program (MIQP) is solved at each sampling time to compute the optimal control action. Although these optimizations are generally very demanding, in MPC we expect…

系统与控制 · 电气工程与系统科学 2020-04-01 Tobia Marcucci , Russ Tedrake

Gaussian processes are a versatile probabilistic machine learning model whose effectiveness often depends on good hyperparameters, which are typically learned by maximising the marginal likelihood. In this work, we consider iterative…

机器学习 · 计算机科学 2024-05-29 Jihao Andreas Lin , Shreyas Padhy , Bruno Mlodozeniec , José Miguel Hernández-Lobato

Robust optimisation is a well-established framework for optimising functions in the presence of uncertainty. The inherent goal of this problem is to identify a collection of inputs whose outputs are both desirable for the decision maker,…

最优化与控制 · 数学 2025-05-27 Ben Tu , Nikolas Kantas , Robert M. Lee , Behrang Shafei

In many real-world deployments of machine learning systems, data arrive piecemeal. These learning scenarios may be passive, where data arrive incrementally due to structural properties of the problem (e.g., daily financial data) or active,…

机器学习 · 计算机科学 2021-01-01 Jordan T. Ash , Ryan P. Adams

We introduce a machine-learning framework to warm-start fixed-point optimization algorithms. Our architecture consists of a neural network mapping problem parameters to warm starts, followed by a predefined number of fixed-point iterations.…

最优化与控制 · 数学 2023-09-15 Rajiv Sambharya , Georgina Hall , Brandon Amos , Bartolomeo Stellato

Multi-objective integer or mixed-integer programming problems typically have disconnected feasible domains, making the task of constructing an approximation of the Pareto front challenging. The present paper shows that certain algorithms…

最优化与控制 · 数学 2021-05-25 Regina S. Burachik , C. Yalçın Kaya , M. Mustafa Rizvi

Multi-objective optimization problems can be found in many real-world applications, where the objectives often conflict each other and cannot be optimized by a single solution. In the past few decades, numerous methods have been proposed to…

机器学习 · 计算机科学 2024-07-24 Xi Lin , Xiaoyuan Zhang , Zhiyuan Yang , Fei Liu , Zhenkun Wang , Qingfu Zhang

This paper proposes and tests the first-ever reduced basis warm-start iterative method for the parametrized linear systems, exemplified by those discretizing the parametric partial differential equations. Traditional iterative methods are…

数值分析 · 数学 2024-01-08 Shijin Hou , Yanlai Chen , Yinhua Xia

Many real world applications can be framed as multi-objective optimization problems, where we wish to simultaneously optimize for multiple criteria. Bayesian optimization techniques for the multi-objective setting are pertinent when the…

机器学习 · 计算机科学 2019-06-24 Biswajit Paria , Kirthevasan Kandasamy , Barnabás Póczos

We propose a novel warmstarting method for primal-dual interior point methods based on a smoothing operator that generates a starting point on the central path from the previous optimum. Compared to traditional approaches that prioritize…

最优化与控制 · 数学 2025-12-02 Yuwen Chen , Paul Goulart , Colin Jones

Scalarization allows to solve a multi-objective optimization problem by solving many single-objective sub-problems, uniquely determined by some parameters. In this work, we propose several adaptive strategies to select such parameters in…

最优化与控制 · 数学 2022-11-08 Giacomo Borghi

Sequential decision-making problems with multiple objectives arise naturally in practice and pose unique challenges for research in decision-theoretic planning and learning, which has largely focused on single-objective settings. This…

人工智能 · 计算机科学 2014-02-05 Diederik Marijn Roijers , Peter Vamplew , Shimon Whiteson , Richard Dazeley

A common challenge for most current recommender systems is the cold-start problem. Due to the lack of user-item interactions, the fine-tuned recommender systems are unable to handle situations with new users or new items. Recently, some…

信息检索 · 计算机科学 2020-07-08 Manqing Dong , Feng Yuan , Lina Yao , Xiwei Xu , Liming Zhu

We study the approximation of general multiobjective optimization problems with the help of scalarizations. Existing results state that multiobjective minimization problems can be approximated well by norm-based scalarizations. However, for…

最优化与控制 · 数学 2023-05-25 Stephan Helfrich , Arne Herzel , Stefan Ruzika , Clemens Thielen

We analyse a general class of bilevel problems, in which the upper-level problem consists in the minimization of a smooth objective function and the lower-level problem is to find the fixed point of a smooth contraction map. This type of…

机器学习 · 统计学 2023-11-17 Riccardo Grazzi , Massimiliano Pontil , Saverio Salzo

Optimizing the trajectories of multiple quadrotors in a shared space is a core challenge in various applications. Many existing trajectory optimization methods enforce constraints only at the discretization points, leading to violations…

最优化与控制 · 数学 2025-08-21 Minsen Yuan , Yue Yu

In this work, we deal with the problem of computing a comprehensive front of efficient solutions in multi-objective portfolio optimization problems in presence of sparsity constraints. We start the discussion pointing out some weaknesses of…

最优化与控制 · 数学 2025-09-23 Arturo Annunziata , Matteo Lapucci , Pieluigi Mansueto , Davide Pucci

We propose a model of Pareto optimization (multi-objective programming) in the context of a categorical theory of resources. We describe how to adapt multi-objective swarm intelligence algorithms to this categorical formulation.

范畴论 · 数学 2022-04-27 Matilde Marcolli
‹ 上一页 1 2 3 10 下一页 ›