Computer-aided algorithm design: automated tuning, configuration, selection, and beyond ( Invited Talk Abstract )
Holger H. Hoos · 2010
High-performance algorithms can be found at the heart of many software systems; they often provide the key to effectively solving the computationally difficult problems encountered in the application areas in which these systems are deployed. Examples of such problems include planning, scheduling, timetabling, resource allocation, computer-aided design and software verification. Many of these problems are NP-hard and considered computationally intractable; nevertheless, these ‘intractable ’ problems arise in practice, and finding good solutions to them in many cases tends to become more difficult as economic constraints tighten. In most (if not all) cases, the key to solving such computationally challenging problems lies in the use of highperformance heuristic algorithms, that is, algorithms that