LEADER 03497nam 22006375 450 001 9910298978503321 005 20200705175858.0 010 $a3-319-11230-9 024 7 $a10.1007/978-3-319-11230-5 035 $a(CKB)3710000000291492 035 $a(EBL)1965424 035 $a(OCoLC)896824748 035 $a(SSID)ssj0001386068 035 $a(PQKBManifestationID)11800513 035 $a(PQKBTitleCode)TC0001386068 035 $a(PQKBWorkID)11349568 035 $a(PQKB)10595521 035 $a(MiAaPQ)EBC1965424 035 $a(DE-He213)978-3-319-11230-5 035 $a(PPN)183089286 035 $a(EXLCZ)993710000000291492 100 $a20141120d2014 u| 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aInstance-Specific Algorithm Configuration /$fby Yuri Malitsky 205 $a1st ed. 2014. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2014. 215 $a1 online resource (137 p.) 300 $aDescription based upon print version of record. 311 $a3-319-11229-5 320 $aIncludes bibliographical references. 327 $aIntroduction -- Survey of Related Work -- Architecture of Instance-Specific Algorithm Configuration Approach -- Applying ISAC to Portfolio Selection -- Generating a Portfolio of Diverse Solvers -- Handling Features -- Developing Adaptive Solvers -- Making Decisions Online -- Conclusions. 330 $aThis book presents a modular and expandable technique in the rapidly emerging research area of automatic configuration and selection of the best algorithm for the instance at hand. The author presents the basic model behind ISAC and then details a number of modifications and practical applications. In particular, he addresses automated feature generation, offline algorithm configuration for portfolio generation, algorithm selection, adaptive solvers, online tuning, and parallelization. The author's related thesis was honorably mentioned (runner-up) for the ACP Dissertation Award in 2014, and this book includes some expanded sections and notes on recent developments. Additionally, the techniques described in this book have been successfully applied to a number of solvers competing in the SAT and MaxSAT International Competitions, winning a total of 18 gold medals between 2011 and 2014. The book will be of interest to researchers and practitioners in artificial intelligence, in particular in the area of machine learning and constraint programming. 606 $aArtificial intelligence 606 $aMathematical optimization 606 $aCombinatorial analysis 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 606 $aOptimization$3https://scigraph.springernature.com/ontologies/product-market-codes/M26008 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 615 0$aArtificial intelligence. 615 0$aMathematical optimization. 615 0$aCombinatorial analysis. 615 14$aArtificial Intelligence. 615 24$aOptimization. 615 24$aCombinatorics. 676 $a006.3 676 $a511.6 676 $a519.6 700 $aMalitsky$b Yuri$4aut$4http://id.loc.gov/vocabulary/relators/aut$0985376 906 $aBOOK 912 $a9910298978503321 996 $aInstance-Specific Algorithm Configuration$92252257 997 $aUNINA