Service-oriented volunteer computing for massively parallel constraint solving using portfolios

Zeynep Kiziltan*, Jacopo Mauro

*Kontaktforfatter for dette arbejde

Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Abstrakt

Recent years have witnessed growing interest in parallelising constraint solving based on tree search (see [1] for a brief overview). One approach is search-space splitting in which different parts of the tree are explored in parallel (e.g. [2]). Another approach is the use of algorithm portfolios. This technique exploits the significant variety in performance observed between different algorithms and combines them in a portfolio [3]. In constraint solving, an algorithm can be a solver or a tuning of a solver. Portfolios have often been run in an interleaving fashion (e.g. [4]). Their use in a parallel context is more recent ([5], [1]).

OriginalsprogEngelsk
TitelIntegration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems - 7th International Conference, CPAIOR 2010, Proceedings
Antal sider6
Publikationsdato16. aug. 2010
Sider246-251
ISBN (Trykt)3642135196, 9783642135194
DOI
StatusUdgivet - 16. aug. 2010
Udgivet eksterntJa
Begivenhed7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2010 - Bologna, Italien
Varighed: 14. jun. 201018. jun. 2010

Konference

Konference7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2010
LandItalien
ByBologna
Periode14/06/201018/06/2010
SponsorThe ARTIST Design, Network of Excellence, The Institute for Computational Sustainability (ICS), The Cork Constraint Computation Center, Association for Constraint Programming
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind6140 LNCS
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'Service-oriented volunteer computing for massively parallel constraint solving using portfolios'. Sammen danner de et unikt fingeraftryk.

Citationsformater