prob031: Rack Configuration Problem

proposed by Zeynep Kiziltan and Brahim Hnich
Zeynep.Kiziltan@dis.uu.se, Brahim.Hnich@dis.uu.se

Specification

The rack configuration problem consists of plugging a set of electronic cards into racks with electronic connectors. Each card plugged into a rack uses a connector. In order to plug a card into a rack, the rack must be of a rack model.

Each card is characterised by the power it requires. Each rack model is characterised by the maximal power it can supply, its number of connectors, and its price. The problem is to decide how many of the available racks are actually needed, and which rack is of which rack model model such that