Instance-Specific Algorithm Configuration

  • Yuri Malitsky

Table of contents

  1. Front Matter
    Pages i-ix
  2. Yuri Malitsky
    Pages 1-5
  3. Yuri Malitsky
    Pages 7-14
  4. Yuri Malitsky
    Pages 15-24
  5. Yuri Malitsky
    Pages 25-40
  6. Yuri Malitsky
    Pages 41-53
  7. Yuri Malitsky
    Pages 55-69
  8. Yuri Malitsky
    Pages 71-81
  9. Yuri Malitsky
    Pages 83-91
  10. Yuri Malitsky
    Pages 107-123
  11. Yuri Malitsky
    Pages 125-128
  12. Back Matter
    Pages 129-134

About this book

Introduction

This 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.

Keywords

Adaptive algorithms Algorithm configuration Automated algorithm selection Automatic programming Combinatorial optimization Constraint satisfaction Machine learning

Authors and affiliations

  • Yuri Malitsky
    • 1
  1. 1.IBM Thomas J. Watson Research CenterYorktown HeightsUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-11230-5
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-11229-9
  • Online ISBN 978-3-319-11230-5
  • About this book
Industry Sectors
Pharma
Automotive
Chemical Manufacturing
Biotechnology
Electronics
Telecommunications
Energy, Utilities & Environment
Aerospace