English
Related papers

Related papers: Learning Optimal Temperature Region for Solving Mi…

200 papers

Solving constrained multi-objective optimization problems (CMOPs) is a challenging task. While many practical algorithms have been developed to tackle CMOPs, real-world scenarios often present cases where the constraint functions are…

Neural and Evolutionary Computing · Computer Science 2025-09-25 Weixiong Huang , Rui Wang , Tao Zhang , Sheng Qi , Ling Wang

We propose a novel approach to solving input- and state-constrained parametric mixed-integer optimal control problems using Differentiable Predictive Control (DPC). Our approach follows the differentiable programming paradigm by learning an…

Systems and Control · Electrical Eng. & Systems 2025-06-25 Ján Boldocký , Shahriar Dadras Javan , Martin Gulan , Martin Mönnigmann , Ján Drgoňa

In scenarios with numerous emergencies that arise and require the assistance of various rescue units (e.g., medical, fire, \& police forces), the rescue units would ideally be allocated quickly and distributedly while aiming to minimize…

Multiagent Systems · Computer Science 2023-03-01 Maya Lavie , Tehila Caspi , Omer Lev , Roei Zivan

Constrained multi-objective optimization problems (CMOPs) are of great significance in the context of practical applications, ranging from scientific to engineering domains. Most existing constrained multi-objective evolutionary algorithms…

Neural and Evolutionary Computing · Computer Science 2026-03-18 Shuai Shao , Ye Tian , Shangshang Yang , Xingyi Zhang

The field of Distributed Constraint Optimization has gained momentum in recent years thanks to its ability to address various applications related to multi-agent cooperation. While techniques to solve Distributed Constraint Optimization…

Artificial Intelligence · Computer Science 2017-02-24 William Kluegel , Muhammad Aamir Iqbal , Ferdinando Fioretto , William Yeoh , Enrico Pontelli

We propose a novel method for expediting both symmetric and asymmetric Distributed Constraint Optimization Problem (DCOP) solvers. The core idea is based on initializing DCOP solvers with greedy fast non-iterative DCOP solvers. This is…

Multiagent Systems · Computer Science 2020-09-07 Cornelis Jan van Leeuwen , Przemyzław Pawełczak

This article explores distributed convex optimization with globally-coupled constraints, where the objective function is a general nonsmooth convex function, the constraints include nonlinear inequalities and affine equalities, and the…

Optimization and Control · Mathematics 2025-03-14 Zixuan Liu , Xuyang Wu , Dandan Wang , Jie Lu

In the context of solving large distributed constraint optimization problems (DCOP), belief-propagation and approximate inference algorithms are candidates of choice. However, in general, when the factor graph is very loopy (i.e. cyclic),…

Multiagent Systems · Computer Science 2017-06-08 Jesús Cerquides , Rémi Emonet , Gauthier Picard , Juan A. Rodríguez-Aguilar

Distributed algorithms for solving additive or consensus optimization problems commonly rely on first-order or proximal splitting methods. These algorithms generally come with restrictive assumptions and at best enjoy a linear convergence…

Optimization and Control · Mathematics 2017-05-11 Sina Khoshfetrat Pakazad , Christian A. Naesseth , Fredrik Lindsten , Anders Hansson

Privacy has traditionally been a major motivation for distributed problem solving. Distributed Constraint Satisfaction Problem (DisCSP) as well as Distributed Constraint Optimization Problem (DCOP) are fundamental models used to solve…

In this paper, we propose two novel decentralized optimization frameworks for multi-agent nonlinear optimal control problems in robotics. The aim of this work is to suggest architectures that inherit the computational efficiency and…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Augustinos D. Saravanos , Yuichiro Aoyama , Hongchang Zhu , Evangelos A. Theodorou

Distributed Constraint Satisfaction (DCSP) has long been considered an important problem in multi-agent systems research. This is because many real-world problems can be represented as constraint satisfaction and these problems often…

Artificial Intelligence · Computer Science 2011-09-29 V. R. Lesser , R. Mailler

Local search is an important class of incomplete algorithms for solving Distributed Constraint Optimization Problems (DCOPs) but it often converges to poor local optima. While Generalized Distributed Breakout Algorithm (GDBA) provides a…

Artificial Intelligence · Computer Science 2026-01-13 Yanchen Deng , Xinrun Wang , Bo An

Alternating Direction Method of Multipliers (ADMM) algorithm has been widely adopted for solving the distributed optimization problem (DOP). In this paper, a new distributed parallel ADMM algorithm is proposed, which allows the agents to…

Optimization and Control · Mathematics 2021-11-23 Ziye Liu , Fanghong Guo , Wei Wang , Xiaoqun Wu

Optimal stopping is a fundamental problem in optimization with applications in risk management, finance, robotics, and machine learning. We extend the standard framework to a multi-agent setting, named multi-agent optimal stopping (MAOS),…

Optimization and Control · Mathematics 2025-06-10 Lorenzo Magnino , Yuchen Zhu , Mathieu Laurière

In this work, the novel Distributed Bayesian (D-Bay) algorithm is presented for solving multi-agent problems within the continuous Distributed Constraint Optimization Problem (DCOP) framework. This framework extends the classical DCOP…

Optimization and Control · Mathematics 2020-02-11 Jeroen Fransman , Joris Sijs , Henry Dol , Erik Theunissen , Bart De Schutter

Dynamic constrained optimization problems (DCOPs) have gained researchers attention in recent years because a vast majority of real world problems change over time. There are studies about the effect of constrained handling techniques in…

Neural and Evolutionary Computing · Computer Science 2018-02-19 Maria-Yaneli Ameca-Alducin , Maryam Hasani-Shoreh , Wilson Blaikie , Frank Neumann , Efren Mezura-Montes

Recent advances in diffusion models show promising potential to accelerate nonconvex problem solving by leveraging their multimodality. However, most existing diffusion-based optimization approaches rely on supervised learning and lack a…

Machine Learning · Computer Science 2026-05-29 Shutong Ding , Yimiao Zhou , Ke Hu , Xi Yao , Junchi Yan , Xiaoying Tang , Ye Shi

Motivated by the large-scale nature of modern aerospace engineering simulations, this paper presents a detailed description of distributed Operator Inference (dOpInf), a recently developed parallel algorithm designed to efficiently…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-22 Ionut-Gabriel Farcas , Rayomand P. Gundevia , Ramakanth Munipalli , Karen E. Willcox

Here we identify a type of privacy concern in Distributed Constraint Optimization (DCOPs) not previously addressed in literature, despite its importance and impact on the application field: the privacy of existence of secrets. Science only…

Multiagent Systems · Computer Science 2019-02-18 Viorel D. Silaghi , Marius C. Silaghi , René Mandiau