New Techniques for Algorithm Portfolio Design

06/13/2012
by   Matthew Streeter, et al.
0

We present and evaluate new techniques for designing algorithm portfolios. In our view, the problem has both a scheduling aspect and a machine learning aspect. Prior work has largely addressed one of the two aspects in isolation. Building on recent work on the scheduling aspect of the problem, we present a technique that addresses both aspects simultaneously and has attractive theoretical guarantees. Experimentally, we show that this technique can be used to improve the performance of state-of-the-art algorithms for Boolean satisfiability, zero-one integer programming, and A.I. planning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/26/2021

Scalable End-to-End Training of Knowledge Graph-Enhanced Aspect Embedding for Aspect Level Sentiment Analysis

Aspect level sentiment classification (ALSC) is a difficult problem with...
research
03/03/2014

Design and Performance Evaluation of an Optimized Disk Scheduling Algorithm (ODSA)

Management of disk scheduling is a very important aspect of operating sy...
research
09/04/2019

Extracting Aspects Hierarchies using Rhetorical Structure Theory

We propose a novel approach to generate aspect hierarchies that proved t...
research
06/12/2022

RL-EA: A Reinforcement Learning-Based Evolutionary Algorithm Framework for Electromagnetic Detection Satellite Scheduling Problem

The study of electromagnetic detection satellite scheduling problem (EDS...
research
06/26/2011

Optimal Schedules for Parallelizing Anytime Algorithms: The Case of Shared Resources

The performance of anytime algorithms can be improved by simultaneously ...
research
03/13/2020

Taylor Expansion Policy Optimization

In this work, we investigate the application of Taylor expansions in rei...
research
09/24/2021

Slicing functional aspects out of legacy applications

Aspect-oriented software development builds upon object-oriented develop...

Please sign up or login with your details

Forgot password? Click here to reset