A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Filters
Layering-ADOPT: ADOPT with Layering Boundary
2017
DEStech Transactions on Engineering and Technology Research
Preserved Fulltext
In the experiment, Layering-ADOPT and ADOPT as well as BnB-ADOPT are compared on random DCOPs. The results show that Layering-ADOPT is superior to ADOPT and BnB-ADOPT on the test problems. ...
This paper presents a rule to get a layering boundary and a new strategy to realize the joint between ADOPT and BnB-ADOPT. ...
In order to obtain a better tradeoff between ADOPT and BnB-ADOPT, ADOPT(k) [10] was proposed, which generalized ADOPT and BnB-ADOPT by introducing the parameter k to adjust the value variation conditions ...
doi:10.12783/dtetr/iceta2016/6990
fatcat:w2vlrdl4lbar3mly4xbaabpmre
Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms
2009
International Joint Conference on Artificial Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Mechanism, for two DCOP algorithms, namely ADOPT and BnB-ADOPT. ...
two tradeoff mechanisms for BnB-ADOPT. ...
and the Uniformly Weighted Heuristics Mechanism generally dominates the other two tradeoff mechanisms for BnB-ADOPT. ...
dblp:conf/ijcai/YeohSK09
fatcat:k5ws64azbzaaplwqhztykkdktu
Adding laziness in BnB-ADOPT+
2014
Constraints
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In distributed constraint optimization, agents executing BnB-ADOPT + react eagerly to cost changes: they send non-redundant COST messages to their parents as soon as they receive new messages. ...
We have observed that a lazier reaction (not sending COST messages until a condition is met) substantially decrements the number of messages sent and causes only a small variation in ENCCCs. ...
S-HK003/12 and 2011HK0017, TIN2013-45732-C4-4-P from Spanish MINECO, and Generalitat de Catalunya SGR-2014-118. ...
doi:10.1007/s10601-014-9177-3
fatcat:jprbquzcyjdfdl3x3wkfyrcg6u
Removing Redundant Messages in N-ary BnB-ADOPT
2012
The Journal of Artificial Intelligence Research
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Some of the messages exchanged by BnB-ADOPT turned out to be redundant. ...
Both issues - removing most of the redundant messages and efficiently handling n-ary cost functions - can be combined, producing the new version BnB-ADOPT+. ...
C 2 is redundant. 2 BnB-ADOPT + Temporary, we define BnB-ADOPT + as BnB-ADOPT with the following changes: (1) the second of two consecutive VALUEs with the same i, j and val is not sent, (2) the second ...
doi:10.1613/jair.3696
fatcat:ngmokmwgxvgdtdmzkdjelejez4
Connecting AFB_BJ+ with soft arc consistency
2018
International Journal of Computing and Optimization
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
It relies on pruning non-optimal values of an agent domain, using AC * , and propagating them, without adding other types of messages, for generating other deletions that will likewise be propagated. ...
The Distributed Constraint Optimization Problem (DCOP) is a major and powerful paradigm for modeling and solving problems in multiagent coordination. ...
BnB-Adopt + -AC * and BnB-Adopt + -DP2 perform badly when solving Max-DisCSP and Random DCOPs. ...
doi:10.12988/ijco.2018.857
fatcat:g3q6wrcanrb3fdovk5ujtjocpu
BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm
2010
The Journal of Artificial Intelligence Research
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We introduce Branch-and-Bound ADOPT (BnB-ADOPT), a memory-bounded asynchronous DCOP search algorithm that uses the message-passing and communication framework of ADOPT (Modi, Shen, Tambe, & Yokoo, 2005 ...
Thus, we present two new bounded-error approximation mechanisms that allow for relative error bounds and implement them on top of BnB-ADOPT. ...
Acknowledgments This article is an extension of two earlier publications (Yeoh, Felner, & Koenig, 2008a; Yeoh, Koenig, & Sun, 2008b) and contains additional expositions, examples and proofs. ...
doi:10.1613/jair.2849
fatcat:xehlovxxvffjphzlwi6i6qubsm
Incremental DCOP Search Algorithms for Solving Dynamic DCOP Problems
2015
2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
algorithms such as any-space ADOPT and any-space BnB-ADOPT to solve DDCOP problems. ...
Due to the incremental reasoning employed, our experimental results show that any-space ADOPT and any-space BnB-ADOPT are up to 42% and 38% faster, respectively, with the incremental procedure and the ...
ACKNOWLEDGMENTS This material is based upon work supported by NSF, first while Sven Koenig was serving at NSF and later under grant numbers 1409987, 1319966, and 1345232. ...
doi:10.1109/wi-iat.2015.114
dblp:conf/webi/0001VSK15
fatcat:gvviu3tlzrhozfkum5pb6nhacm
Including Soft Global Constraints in DCOPs
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We extend the distributed search algorithm BnB-ADOPT + to support these representations of global constraints. ...
In addition, we explore the relation of global constraints with soft local consistency in DCOPs, in particular for the generalized soft arc consistency (GAC) level. ...
BnB-ADOPT + can be generalized to handle constraints of any arity. ...
doi:10.1007/978-3-642-33558-7_15
fatcat:brnp2pe4fvenpoadcu44bhcxnm
Asynchronous Forward Bounding Revisited
[chapter]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The Distributed Constraint Optimization Problem (DCOP) is a powerful framework for modeling and solving applications in multi-agent coordination. ...
This reduces both the number of messages needed and the time future agents remain idle. In addition, these lower bounds can be used as a value ordering heuristic in AFB BJ + . ...
In this section we experimentally compare AFB BJ + to AFB BJ [7] , BnB-Adopt + [8] , and BnB-Adopt-DP2 + (BnB-Adopt + combined with DP2 value ordering heuristic [1] ). ...
doi:10.1007/978-3-642-40627-0_52
fatcat:pj7mwolf3faunnnnwdpjv4wjpq
Bulgaria: Financial Sector Assessment Program: Technical Note-Stocktaking of Progress Achieved by the Bulgarian National Bank in Strengthening Banking Supervision
2017
IMF Staff Country Reports
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The next section discusses the Plan of Development adopted by the BNB and how the plan is addressing the issues reported regarding independence, accountability, resourcing, and legal protection (CP 2). ...
To strengthen the BSD's reliability, the GC should adopt a strategic tool to promote the effectiveness of the risk assessment process and the policy response adopted. ...
The next section discusses the Plan of Development adopted by the BNB and how the plan is addressing the issues reported regarding independence, accountability, resourcing, and legal protection (CP 2). ...
doi:10.5089/9781484308400.002
fatcat:ilqr4d7wnvem3ep4p27t546kte
Flashes from the Past: The Origin and Development of Banking in Bulgaria
2015
Social Science Research Network
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The second period focuses on the development of banking in the newly created Third Bulgarian State (1878-1944) and reflects different aspects of the institutionalization of the state and banks. ...
RESUME The study aims to outline the specifics related with the emergence and development of banking in Bulgaria. ...
In 1903, the then Finance Minister Anton Manushev proposed a draft law to create a general institute for agricultural credit, which was adopted the same year by the National In the process of building ...
doi:10.2139/ssrn.2674536
fatcat:tdcrg576vngo5monlkqizhd5oe
Maintaining Soft Arc Consistencies in BnB-ADOPT + during Search
[chapter]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
BnB-ADOPT + -AC and BnB-ADOPT + -FDAC [Gutierrez and Meseguer, 2010a] incorporate consistency enforcement during search into BnB-ADOPT + [Gutierrez and Meseguer, 2010b] , obtaining efficiency improvements ...
In the following, we outline the issues and solutions used in maintaining AC and FDAC in BnB-ADOPT + . ...
doi:10.1007/978-3-642-40627-0_30
fatcat:iew2362z6fa4jbv6milpmdakq4
Airbert: In-domain Pretraining for Vision-and-Language Navigation
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
We use BnB pretrain our Airbert model that can be adapted to discriminative and generative settings and show that it outperforms state of the art for Room-to-Room (R2R) navigation and Remote Referring ...
Given the scarcity of domain-specific training data and the high diversity of image and language inputs, the generalization of VLN agents to unseen environments remains challenging. ...
It was funded in part by the French government under management of Agence Nationale de la Recherche as part of the "Investissements d'avenir" program, reference ANR19-P3IA-0001 (PRAIRIE 3IA Institute) and ...
arXiv:2108.09105v1
fatcat:q3u3ywc3mfcslpzrxcp6jvrl7a
Hybrid Maps Enhanced Localization System for Mobile Manipulator in Harsh Manufacturing Workshop
2020
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
scan matching using the hybrid point map is adopted for higher accuracy. ...
Our global localization method employs the convex hull sampling to spares dense Lidar data and the MLFs based branch and bound (BnB) search to speed up global search. ...
Our global localization method adopts CS to sparse Lidar data and BnB search to achieve a fast global search. ...
doi:10.1109/access.2020.2965300
fatcat:xky4pdhcw5bmxkogc32kt744fq
Concurrent forward bounding for distributed constraint optimization problems
2012
Artificial Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
SPs search in non-intersecting parts of the global search space and perform Branch & Bound search. ...
The ConcFB algorithm is evaluated experimentally and compared to all state of the art DCOP algorithms. ...
Fig. 34 presents the number of NC-Steps performed by SBB, AFB, BnB-ADOPT, BnB-ADOPT+ and ConcFB. ...
doi:10.1016/j.artint.2012.09.002
fatcat:dddmzbcwifblbjsop65hrhf7zu
« Previous
Showing results 1 — 15 out of 2,131 results