We present an automated exchange for trading complex goods, such as used cars, which allows traders to describe desirable purchases and sales by multiple attributes. The developed exchange system supports markets with up to 300,000 orders. Categories and subject descriptors: J.1 [Administrative data processing]: Financial General terms: Design, experimentation, performance.