Attribute-based pricing---giving a price to potential product attributes individually and allowing customers to choose the attributes that form the final product---has been shown to improve customer satisfaction in the hospitality industry. In this paper, we consider the problem of finding...