Used car salesman problem: A differential auction-barter market
Annals of Mathematics and Artificial Intelligence, cilt.44, sa.3, ss.255-267, 2005 (Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 44 Sayı: 3
- Basım Tarihi: 2005
- Doi Numarası: 10.1007/s10472-005-4691-z
- Dergi Adı: Annals of Mathematics and Artificial Intelligence
- Derginin Tarandığı İndeksler: Scopus
- Sayfa Sayıları: ss.255-267
- Anahtar Kelimeler: Auction, Barter, Cycles, Market models, Network models
- Boğaziçi Üniversitesi Adresli: Evet
Özet
We define a problem called "used car salesman problem" in which sale, purchase and barter bids can be simultaneously put forward for trading cars. A sale or a purchase bid is expressed in terms of a single car and a sale or purchase price that is required for the car. A barter bid, on the other hand, can be augmented by a differential money amount that is offered or required in addition to the cars that are to be traded. Restrictions are also allowed to be placed on sale and purchase bids. A minimum cost circulation network flow algorithm is presented which produces a solution that maximizes the profit made by the used car salesman. © Springer 2005.