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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
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