English
Related papers

Related papers: End-to-End Learning to Warm-Start for Real-Time Qu…

200 papers

In this work, we propose some new Douglas-Rashford splitting algorithms for solving a class of generalized DC (difference of convex functions) in real Hilbert spaces. The proposed methods leverage the proximal properties of the nonsmooth…

Optimization and Control · Mathematics 2024-04-24 Yonghong Yao , Lateef O. Jolaoso , Yekini Shehu , Jen-Chih Yao

The Douglas-Rachford (DR) algorithm is an iterative procedure that uses sequential reflections onto convex sets and which has become popular for convex feasibility problems. In this paper we propose a structural generalization that allows…

Optimization and Control · Mathematics 2018-07-18 Francisco J. Aragón Artacho , Yair Censor , Aviv Gibali

In this work, we consider learning-based applications in routing to solve a Vehicle Routing variant characterized by stochasticity and multiple objectives. Such problems are representative of practical settings where decision-makers have to…

Machine Learning · Computer Science 2025-12-02 Abdo Abouelrous , Laurens Bliek , Yaoxin Wu , Yingqian Zhang

We consider the application of the Douglas-Rachford (DR) algorithm to solve linear-quadratic (LQ) control problems with box constraints on the state and control variables. We split the constraints of the optimal control problem into two…

Optimization and Control · Mathematics 2024-01-17 Regina S. Burachik , Bethany I. Caldwell , C. Yalçın Kaya

In this paper, we prove that the ergodic sequence generated by the Peaceman-Rachford (PR) splitting method with semi-proximal terms converges for convex optimization problems (COPs). Numerical experiments on the linear programming benchmark…

Optimization and Control · Mathematics 2025-01-15 Kaihuang Chen , Defeng Sun , Yancheng Yuan , Guojun Zhang , Xinyuan Zhao

In this work, we consider methods for solving large-scale optimization problems with a possibly nonsmooth objective function. The key idea is to first specify a class of optimization algorithms using a generic iterative scheme involving…

Optimization and Control · Mathematics 2020-02-19 Sebastian Banert , Axel Ringh , Jonas Adler , Johan Karlsson , Ozan Öktem

We present \texttt{DR-DAQP}, an open-source solver for strongly monotone affine variational inequaliries that combines Douglas-Rachford operator splitting with an active-set acceleration strategy. The key idea is to estimate the active set…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Daniel Arnström , Emilio Benenati , Giuseppe Belgioioso

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

Artificial Intelligence · Computer Science 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

We develop two new algorithms, called, FedDR and asyncFedDR, for solving a fundamental nonconvex composite optimization problem in federated learning. Our algorithms rely on a novel combination between a nonconvex Douglas-Rachford splitting…

Machine Learning · Statistics 2021-10-29 Quoc Tran-Dinh , Nhan H. Pham , Dzung T. Phan , Lam M. Nguyen

Accelerated first order methods, also called fast gradient methods, are popular optimization methods in the field of convex optimization. However, they are prone to suffer from oscillatory behaviour that slows their convergence when medium…

Optimization and Control · Mathematics 2022-01-28 Teodoro Alamo , Pablo Krupa , Daniel Limon

Online reinforcement learning (RL) is increasingly popular for the personalized mobile health (mHealth) intervention. It is able to personalize the type and dose of interventions according to user's ongoing statuses and changing needs.…

Machine Learning · Computer Science 2017-05-23 Feiyun Zhu , Peng Liao

Data often arrives in sequence over time in real-world deep learning applications such as autonomous driving. When new training data is available, training the model from scratch undermines the benefit of leveraging the learned knowledge,…

Computer Vision and Pattern Recognition · Computer Science 2024-06-10 Maying Shen , Hongxu Yin , Pavlo Molchanov , Lei Mao , Jose M. Alvarez

Recommender systems have become fundamental building blocks of modern online products and services, and have a substantial impact on user experience. In the past few years, deep learning methods have attracted a lot of research, and are now…

Information Retrieval · Computer Science 2023-08-17 Davide Buffelli , Ashish Gupta , Agnieszka Strzalka , Vassilis Plachouras

Conventional optimization methods in machine learning and controls rely heavily on first-order update rules. Selecting the right method and hyperparameters for a particular task often involves trial-and-error or practitioner intuition,…

Machine Learning · Computer Science 2023-03-31 Tanmay Gautam , Samuel Pfrommer , Somayeh Sojoudi

Trajectory Optimization (TO) solvers exploit known system dynamics to compute locally optimal trajectories through iterative improvements. A downside is that each new problem instance is solved independently; therefore, convergence speed…

Machine Learning · Computer Science 2026-05-29 Théotime Le Hellard , Franki Nguimatsia Tiofack , Quentin Le Lidec , Justin Carpentier

Quantum computation has demonstrated a promising alternative to solving the NP-hard combinatorial problems. Specifically, when it comes to optimization, classical approaches become intractable to account for large-scale solutions.…

Quantum Physics · Physics 2026-01-29 Farzan Moosavi , Bilal Farooq

Cross-domain recommendation (CDR) has demonstrated to be an effective solution for alleviating the user cold-start issue. By leveraging rich user-item interactions available in a richly informative source domain, CDR could improve the…

Information Retrieval · Computer Science 2026-04-29 Xiaodong Li , Jiawei Sheng , Jiangxia Cao , Xinghua Zhang , Wenyuan Zhang , Yong Sun , Shirui Pan , Zhihong Tian , Tingwen Liu

We present an efficient block-diagonal ap- proximation to the Gauss-Newton matrix for feedforward neural networks. Our result- ing algorithm is competitive against state- of-the-art first order optimisation methods, with sometimes…

Machine Learning · Statistics 2017-06-14 Aleksandar Botev , Hippolyt Ritter , David Barber

First-order reinforcement learning with differentiable simulation is promising for quadrotor control, but practical progress remains fragmented across task-specific settings. To support more systematic development and evaluation, we present…

Robotics · Computer Science 2026-03-24 Fanxing Li , Fangyu Sun , Tianbao Zhang , Shuyu Wu , Dexin Zuo , yufei Yan , Wenxian Yu , Danping Zou

Predicting Click-Through Rates is a crucial function within recommendation and advertising platforms, as the output of CTR prediction determines the order of items shown to users. The Embedding \& MLP paradigm has become a standard approach…

Information Retrieval · Computer Science 2025-04-10 Wenqiao Zhu , Lulu Wang , Jun Wu