Art

J-GLOBAL ID：201502218161962320   Reference number：15A0447041

A Reduction Algorithm of Branching Nodes for Solving Task Scheduling Problems

タスクスケジューリング問題の厳密解求解における探索ノード数削減アルゴリズム

Author (2)： NAKAMURA ASUKA (千葉工大) ,  MAEKAWA YOSHITAKA (千葉工大)
Material： 情報処理学会論文誌トランザクション プログラミング(Web)  (情報処理学会論文誌 プログラミング(Web))
Volume： 7  Issue： 1  Page： 1-9 (WEB ONLY)  Publication year： Jan. 22, 2014 
JST Material Number： U0474A  ISSN： 1882-7802  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *scheduling ,  *branch and bound method ,  exact solution ,  problem ,  decomposition method ,  graph ,  work analysis ,  *parallel processing ,  *combinatorial optimization problem ,  optimization ,  tree search
Semi thesaurus term： task graph ,  *task scheduling ,  discrete optimization ,  subproblem ,  *branch and bound algorithm

JST classification (2)： Digital computer systems in general  (JC02010O) ,  Theory of computation  (JB02000A)

Reference (16)：

• 中田育男,渡邊坦:21世紀のコンパイラ道しるべ-COINSをベースにして:概要,情報処理,Vol.47,No.4,pp.425-436(2002).
• エイホ,A.V.,セシィ,R.,ウルマン,J.D.(著),原田賢一(訳):コンパイラII-原理・技法・ツール,サイエンス社(1990).
• 中田育男:コンパイラの構成と最適化,朝倉書店(1999).
• Land, A. and Doig, A.: An Automatic Method of Solving Discrete Programming Problems, Econometrica, Vol.28, No.3, pp.497-520 (1960).
• El-Rewini, H., Ali, H. and Lewis, T.: Task scheduling in multiprocessing systems, IEEE Computer, Vol.28, No.12, pp.27-37 (1995).

Terms in the title (7)： タスクスケジューリング ,  問題 ,  厳密解 ,  求解 ,  探索 ,  ノード ,  アルゴリズム