The approximability of resource allocation problems in computer system design

A resource allocation problem is one in which our goal is to determine the best way to utilize a resource of high cost or limited availability so as to optimize an objective function of interest. For example, in chip design we can view chip area as a resource that needs to be utilized optimally to ensure high performance, low energy consu...More