000 02920nam a22004935i 4500
001 978-3-319-11230-5
003 DE-He213
005 20200420220229.0
007 cr nn 008mamaa
008 141120s2014 gw | s |||| 0|eng d
020 _a9783319112305
_9978-3-319-11230-5
024 7 _a10.1007/978-3-319-11230-5
_2doi
050 4 _aQ334-342
050 4 _aTJ210.2-211.495
072 7 _aUYQ
_2bicssc
072 7 _aTJFM1
_2bicssc
072 7 _aCOM004000
_2bisacsh
082 0 4 _a006.3
_223
100 1 _aMalitsky, Yuri.
_eauthor.
245 1 0 _aInstance-Specific Algorithm Configuration
_h[electronic resource] /
_cby Yuri Malitsky.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2014.
300 _aIX, 134 p. 13 illus., 11 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
505 0 _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.
520 _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.
650 0 _aComputer science.
650 0 _aArtificial intelligence.
650 0 _aMathematical optimization.
650 0 _aCombinatorics.
650 1 4 _aComputer Science.
650 2 4 _aArtificial Intelligence (incl. Robotics).
650 2 4 _aOptimization.
650 2 4 _aCombinatorics.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783319112299
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-319-11230-5
912 _aZDB-2-SCS
942 _cEBK
999 _c52344
_d52344