English
Related papers

Related papers: Speeding Up Distributed Pseudo-tree Optimization P…

200 papers

The Distributed Constraint Optimization Problem (DCOP) formulation is a powerful tool to model multi-agent coordination problems that are distributed by nature. The formulation is suitable for problems where variables are discrete and…

Multiagent Systems · Computer Science 2020-05-28 Khoi D. Hoang , William Yeoh , Makoto Yokoo , Zinovi Rabinovich

Distributed Constraint Optimization (DCOP) is a powerful framework for representing and solving distributed combinatorial problems, where the variables of the problem are owned by different agents. Many multi-agent problems include…

Artificial Intelligence · Computer Science 2014-02-05 Tal Grinshpoun , Alon Grubshtein , Roie Zivan , Arnon Netzer , Amnon Meisels

This paper explores the use of Answer Set Programming (ASP) in solving Distributed Constraint Optimization Problems (DCOPs). The paper provides the following novel contributions: (1) It shows how one can formulate DCOPs as logic programs;…

Multiagent Systems · Computer Science 2017-05-12 Tiep Le , Tran Cao Son , Enrico Pontelli , William Yeoh

Privacy has been a major motivation for distributed problem optimization. However, even though several methods have been proposed to evaluate it, none of them is widely used. The Distributed Constraint Optimization Problem (DCOP) is a…

The Distributed Constraint Optimization Problem (DCOP) formulation is a powerful tool to model cooperative multi-agent problems that need to be solved distributively. A core assumption of existing approaches is that DCOP solutions can be…

Artificial Intelligence · Computer Science 2025-02-21 Ben Rachmut , Stylianos Loukas Vasileiou , Nimrod Meir Weinstein , Roie Zivan , William Yeoh

Distributed Constraint Optimization Problems (DCOPs) are a widely studied constraint handling framework. The objective of a DCOP algorithm is to optimize a global objective function that can be described as the aggregation of a number of…

Multiagent Systems · Computer Science 2019-09-16 Moumita Choudhury , Saaduddin Mahmud , Md. Mosaddek Khan

Asymmetric Distributed Constraint Optimization Problems (ADCOPs) have emerged as an important formalism in multi-agent community due to their ability to capture personal preferences. However, the existing search-based complete algorithms…

Multiagent Systems · Computer Science 2019-04-12 Yanchen Deng , Ziyu Chen , Dingding Chen , Xingqiong Jiang , Qiang Li

The field of Multi-Agent System (MAS) is an active area of research within Artificial Intelligence, with an increasingly important impact in industrial and other real-world applications. Within a MAS, autonomous agents interact to pursue…

Artificial Intelligence · Computer Science 2018-05-11 Ferdinando Fioretto , Enrico Pontelli , William Yeoh

Distributed Constraint Optimization Problems (DCOPs) are a widely studied framework for coordinating interactions in cooperative multi-agent systems. In classical DCOPs, variables owned by agents are assumed to be discrete. However, in many…

Multiagent Systems · Computer Science 2020-10-21 Moumita Choudhury , Amit Sarker , Md. Mosaddek Khan , William Yeoh

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. Nevertheless, solving Distributed Constraint Optimization…

Artificial Intelligence · Computer Science 2017-02-24 Ferdinando Fioretto , Agostino Dovier , Enrico Pontelli , William Yeoh , Roie Zivan

Many real discrete optimization problems (DOPs) are $NP$-hard and contain a huge number of variables and/or constraints that make the models intractable for currently available solvers. Large DOPs can be solved due to their special tructure…

Discrete Mathematics · Computer Science 2009-03-26 O. Shcherbina

The field of Distributed Constraint Optimization Problems (DCOPs) has gained momentum, thanks to its suitability in capturing complex problems (e.g., multi-agent coordination and resource allocation problems) that are naturally distributed…

Multiagent Systems · Computer Science 2014-05-16 Tiep Le , Enrico Pontelli , Tran Cao Son , William Yeoh

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

Distributed Constraint Optimization Problems (DCOPs) are an important framework for modeling coordinated decision-making problems in multi-agent systems with a set of discrete variables. Later works have extended DCOPs to model problems…

Multiagent Systems · Computer Science 2020-09-03 Saaduddin Mahmud , Md. Mosaddek Khan , Moumita Choudhury , Long Tran-Thanh , Nicholas R. Jennings

In this work, we consider solving a distributed optimization problem (DOP) in a multi-agent network with multiple agent clusters. In each cluster, the agents manage separable cost functions composed of possibly non-smooth components and aim…

Optimization and Control · Mathematics 2023-09-15 Jianzheng Wang , Guoqiang Hu

Distributed algorithms for solving coupled semidefinite programs (SDPs) commonly require many iterations to converge. They also put high computational demand on the computational agents. In this paper we show that in case the coupled…

Optimization and Control · Mathematics 2015-04-30 Sina Khoshfetrat Pakazad , Anders Hansson , Martin S. Andersen , Anders Rantzer

Distributed constraint optimization (DCOP) problems are a popular way of formulating and solving agent-coordination problems. A DCOP problem is a problem where several agents coordinate their values such that the sum of the resulting…

Artificial Intelligence · Computer Science 2014-01-16 William Yeoh , Ariel Felner , Sven Koenig

Asymmetric distributed constraint optimization problems (ADCOPs) are an emerging model for coordinating agents with personal preferences. However, the existing inference-based complete algorithms which use local eliminations cannot be…

Multiagent Systems · Computer Science 2019-06-05 Yanchen Deng , Ziyu Chen , Dingding Chen , Wenxin Zhang , Xingqiong Jiang

Distributed Constraint Optimization Problems (DCOPs) are a widely studied class of optimization problems in which interaction between a set of cooperative agents are modeled as a set of constraints. DCOPs are NP-hard and significant effort…

Artificial Intelligence · Computer Science 2020-09-04 Saaduddin Mahmud , Md. Mosaddek Khan , Nicholas R. Jennings

A novel distributed algorithm is proposed for finite-time converging to a feasible consensus solution satisfying global optimality to a certain accuracy of the distributed robust convex optimization problem (DRCO) subject to bounded…

Optimization and Control · Mathematics 2023-09-06 Xunhao Wu , Jun Fu
‹ Prev 1 2 3 10 Next ›