短時間再割り当てを考慮した組合せオークション勝者決定の高速近似手法

DOI 機関リポジトリ HANDLE 被引用文献4件
  • 福田 直樹
    静岡大学情報学部
  • 伊藤 孝行
    名古屋工業大学大学院産業戦略専攻・情報工学科 マサチューセッツ工科大学スローン経営大学院

書誌事項

タイトル別名
  • Towards Approximated Short Cycle Reallocation on Combinatorial Auctions

この論文をさがす

抄録

In this paper, we propose enhanced approximation algorithms of combinatorial auction that are suitable for the purpose of periodical reallocation of items. Our algorithms are designed to effectively reuse the last solutions to speed up initial approximation performance. We present experimental results that show our proposed algorithms outperform existing algorithms in some aspects when the existing bids are not deleted. Also, we propose an enhanced algorithm that effectively avoids undesirable reuse of last solutions in the algorithm. This is especially effective when some existing bids are deleted from the last cycle.

収録刊行物

被引用文献 (4)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ