Initialization of parallel branch-and-bound algorithms
- Four different initialization methods for parallel Branch-and-bound algorithms are described and compared with reference to several criteria. A formal analysis of their idle times and efficiency follows. It indicates that the efficiency of three methods depends on the branching factor of the search tree. Furthermore, the fourth method offers the best efficiency of the overall algorithm when a centralized OPEN set is used. Experimental results by a PRAM simulation support these statements.
Verfasser*innenangaben: | Dominik Henrich |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-9601 |
Dokumentart: | Wissenschaftlicher Artikel |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 1993 |
Jahr der Erstveröffentlichung: | 1993 |
Veröffentlichende Institution: | Technische Universität Kaiserslautern |
Datum der Publikation (Server): | 29.03.2000 |
Freies Schlagwort / Tag: | AG-RESY; LOADBAL; PARO; combinatorial algorithms; efficiency; idle times; optimization; parallel processing; static load balancing |
Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Informatik |
DDC-Sachgruppen: | 0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik |
Sammlungen: | AG RESY |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |