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

Zeynep Kiziltan*, Jacopo Mauro

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

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]).

Original languageEnglish
Title of host publicationIntegration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems - 7th International Conference, CPAIOR 2010, Proceedings
Number of pages6
Publication date16. Aug 2010
Pages246-251
ISBN (Print)3642135196, 9783642135194
DOIs
Publication statusPublished - 16. Aug 2010
Externally publishedYes
Event7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2010 - Bologna, Italy
Duration: 14. Jun 201018. Jun 2010

Conference

Conference7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2010
Country/TerritoryItaly
CityBologna
Period14/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
SeriesLecture Notes in Computer Science
Volume6140 LNCS
ISSN0302-9743

Fingerprint

Dive into the research topics of 'Service-oriented volunteer computing for massively parallel constraint solving using portfolios'. Together they form a unique fingerprint.

Cite this