Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Masayuki Masukawa,Shigeaki Tagashira
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Recursive Refinement of Lower Bounds in the Multiprocessor Scheduling Problem
表題 (英文)
書籍・会議録表題 (booktitle) Euro-Par 2003. Parallel Processing, 9th International Euro-Par Conference, LNCS
書籍・会議録表題(英文)
巻数 (volume) 2790
号数 (number)
ページ範囲 (pages) 201-205
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) August
出版年 (year) 2003
付加情報 (note) Klagenfurt, Austria
注釈 (annote) Acceptance rate: 159/338 = 47%, http://www.springerlink.com/content/jc42u79axxcj3qm2/
内容梗概 (abstract) This paper proposes a new method to derive a refined lower bound on the makespan in the multiprocessor scheduling problem. The result of experiments implies that the proposed method really improves the performance of the underlying branch-and-bound scheme when it is applied at the root in the search tree; e.g., we could achieve a speedup of at least 7000 times in the best case.
論文電子ファイル Not available.


[1-41]  Satoshi Fujita, Masayuki Masukawa, and Shigeaki Tagashira, ``Recursive Refinement of Lower Bounds in the Multiprocessor Scheduling Problem,'' In Euro-Par 2003. Parallel Processing, 9th International Euro-Par Conference, LNCS, vol. 2790, pp. 201-205, August 2003. (Klagenfurt, Austria)

@inproceedings{1_41,
    author = {Satoshi Fujita and Masayuki Masukawa and Shigeaki Tagashira},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Recursive Refinement of Lower Bounds in the Multiprocessor
    Scheduling Problem},
    title_e = {},
    booktitle = {Euro-Par 2003. Parallel Processing, 9th International Euro-Par
    Conference, LNCS},
    booktitle_e = {},
    volume = {2790},
    number = {},
    pages = {201-205},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {August},
    year = {2003},
    note = {Klagenfurt, Austria},
    annote = {Acceptance rate: 159/338 = 47%, http://www.springerlink.com/
    content/jc42u79axxcj3qm2/}
}

This site is maintained by Distributed System Laboratory.

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