-
- Hara Shinji
- Tokyo Institute of Technology
-
- Kondoh Hitoshi
- Tokyo Institute of Technology
-
- Hosoi Takafumi
- Tokyo Institute of Technology
Bibliographic Information
- Other Title
-
- 並列型分枝限定法の異常加速効果
- 並列型分枝限定法の異常加速効果--確率分布モデルによる解析
- ヘイレツガタ ブンシゲン ジョウホウ ノ イジョウ カソク コウカ カクリツ
- 確率分布モデルによる解析
- Analysis based on a probability distribution model
Search this article
Description
Acceleration anomalies in paralell branch and bound algorithms may play a key role in solving NP-complete problems. As an analytical tool to deal with these phenomena, we propose a probability distribution model. From the computational results based on this model, we verify that the acceleration anomalies are accentuated by the appropriate handling of the various node selections, and if the applied lower bound function is of poor precision, this leads to a highly effective acceleration.<br>We apply these ideas to the task scheduling problem for parallel processing and confirm that the better solutions can be obtained with plural search strategies.
Journal
-
- IEEJ Transactions on Electronics, Information and Systems
-
IEEJ Transactions on Electronics, Information and Systems 114 (2), 259-265, 1994
The Institute of Electrical Engineers of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390001204608651776
-
- NII Article ID
- 130006844329
-
- NII Book ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL BIB ID
- 3859054
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed