Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Masayuki Masukawa,Shigeaki Tagashira
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) A Fast Branch-and-Bound Algorithm with an Improved Lower Bound for Solving the Multiprocessor Scheduling Problem
表題 (英文)
書籍・会議録表題 (booktitle) Proc. the 9th International Conference on Parallel and Distributed Systems (ICPADS 2002)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 611-616
組織名 (organization) IEEE Computer Society
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) December
出版年 (year) 2002
付加情報 (note) Taiwan
注釈 (annote) DOI: 10.1109/ICPADS.2002.1183469, Acceptance rate: 98/158 = 62%
内容梗概 (abstract) This paper proposes a fast branch-and-bound algorithm for solving the multiprocessor scheduling problem. The key point of our method is the proposal of an efficient quadratic algorithm for calculating the Fernandez and Bussell's (1973) lower bound. In the following, we discuss about the trade-off between the cost for calculating a lower bound and the size of pruned subtrees. Several experiments are conducted to evaluate the goodness of the proposed method.
論文電子ファイル Not available.


[1-38]  Satoshi Fujita, Masayuki Masukawa, and Shigeaki Tagashira, ``A Fast Branch-And-Bound Algorithm with an Improved Lower Bound for Solving the Multiprocessor Scheduling Problem,'' In Proc. the 9th International Conference on Parallel and Distributed Systems (ICPADS 2002) , pp. 611-616, December 2002. (Taiwan)

@inproceedings{1_38,
    author = {Satoshi Fujita and Masayuki Masukawa and Shigeaki Tagashira},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {A Fast Branch-and-Bound Algorithm with an Improved Lower Bound for
    Solving the Multiprocessor Scheduling Problem},
    title_e = {},
    booktitle = {Proc. the 9th International Conference on Parallel and
    Distributed Systems (ICPADS 2002) },
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {611-616},
    organization = {IEEE Computer Society},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {December},
    year = {2002},
    note = {Taiwan},
    annote = {DOI: 10.1109/ICPADS.2002.1183469, Acceptance rate: 98/158 = 62%}
}

This site is maintained by Distributed System Laboratory.

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