# approximation algorithms

## Resource cost aware scheduling

We are interested in the scheduling problem where there are several different resources that determine the speed at which a job runs and we pay depending on the amount of each resource that we use. This work is an extension of the resource dependent …

## Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints

In this work we combine resource augmentation and alpha-point scheduling techniques, which have resulted in very good performance scheduling algorithms, to compute approximate solutions for a general family of scheduling problems: each job has a …

## Resource cost aware scheduling problems

Managing the consumption of non-renewable and/or limited resources has become an impor-tant issue in many different settings. In this dissertation we explore the topic of resourcecost aware scheduling. Unlike the purely scheduling problems, in the …