Used car salesman problem: A differential auction-barter market


ÖZTURAN C.

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.