Art

J-GLOBAL ID：201102207834063330   Reference number：11A1115252

A Branch-and-Bound Algorithm for Solving the Multiprocessor Scheduling Problem with Improved Lower Bounding Techniques

改善された下限テクニックとマルチプロセッサスケジューリング問題を解決するための分枝限定アルゴリズム

Author (1)： FUJITA Satoshi (Hiroshima Univ., Hiroshima, JPN)
Material： IEEE Transactions on Computers  (IEEE Trans Comput)
Volume： 60  Issue： 7  Page： 1006-1016  Publication year： Jul. 2011 
JST Material Number： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  Document type： Article
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)

Thesaurus term： *multiprocessor system ,  *scheduling ,  *branch and bound method ,  binary search ,  lower limit ,  minimum problem ,  algorithm
Semi thesaurus term： binary search ,  recursive algorithm ,  optimality

JST classification (1)： Control systems  (JC02030K)

Terms in the title (4)： 下限 ,  テクニック ,  マルチプロセッサスケジューリング ,  分枝限定アルゴリズム