Research‎ > ‎

Complementary Material

Here is the updated version of the complementary material for some of my publications.

Resource Cost Aware Scheduling - Server Instances

Each file contains a set of over 100 real-life instances, as described in the article "Resource Cost Aware Scheduling".

rx_13        : zip, summary with release xls, without release xls. 
rx_35        : zip, summary with release xls, without release xls.   
rx_109      : zip, summary with release xls, without release xls. 
rx_485      : zip, summary with release xls, without release xls. 
rx_80k     : zip, summary with release xls, without release xls. 

Each instance set is contained in a zip file with multiple text files, one for each instance. The text file for each instance is as follows:
- first line is the instance name
- after "p" comes a list of processing times required for each job (in number of cycles).
- after "w" comes a list of weights associated to each job.
- after "r" comes a list of release dates (in seconds).
- after "pr" comes a list of pairs, where each pair [i, j] adds a precedence constraint that implies that job i must be done before job j.

Each instance set also has a spreadsheet with a summary of all the instances, including the best known upper and lower bounds for each instance. This was done as explained in the article, where v = 1 for all jobs, beta = 3, and the available speeds are 1, 2, 4, and 8 cycles per second. The first spreadsheet considers release dates, whereas the second doesn't and assumes all jobs are available at time t = 0.