Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Shigeaki Tagashira,Chen Qiao,Masaya Mito
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Distributed Branch-and-Bound Scheme for Solving the Winner Determination Problem in Combinatorial Auctions
表題 (英文)
書籍・会議録表題 (booktitle) Proc. the IEEE 19th International Conference on Advanced Information Networking and Applications (AINA 2005)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 661-666
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) March
出版年 (year) 2005
付加情報 (note) Taipei
注釈 (annote) DOI: 10.1109/AINA.2005.165, Acceptance rate: 158/456 = 35%
内容梗概 (abstract) In this paper, we propose a new class of parallel branch-and-bound (B&B) schemes. The main idea of the scheme is to focus on the functional parallelism instead of conventional data parallelism, and to support such a heterogeneous and irregular parallelism by using a collection of autonomous agents distributed over the network. After examining several design issues toward the implementation of a prototype of the distributed B&B system, we illustrate the result of our preliminary experiments conducted to estimate the performance of the proposed scheme. The result shows that it could cause a significant performance improvement if each agent autonomously changes its function type according to the change of the underlying environment.
論文電子ファイル Not available.


[1-20]  Satoshi Fujita, Shigeaki Tagashira, Chen Qiao, and Masaya Mito, ``Distributed Branch-And-Bound Scheme for Solving the Winner Determination Problem in Combinatorial Auctions,'' In Proc. the IEEE 19th International Conference on Advanced Information Networking and Applications (AINA 2005), pp. 661-666, March 2005. (Taipei)

@inproceedings{1_20,
    author = {Satoshi Fujita and Shigeaki Tagashira and Chen Qiao and Masaya
    Mito},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Distributed Branch-and-Bound Scheme for Solving the Winner
    Determination Problem in Combinatorial Auctions},
    title_e = {},
    booktitle = {Proc. the IEEE 19th International Conference on Advanced
    Information Networking and Applications (AINA 2005)},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {661-666},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {March},
    year = {2005},
    note = {Taipei},
    annote = {DOI: 10.1109/AINA.2005.165, Acceptance rate: 158/456 = 35%}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.