On the best search strategy in parallel branch‐and‐bound:Best‐First Search versus Lazy Depth‐First Search

The Best-First Search strategy (BeFS) and the Depth-First Search strategy (DFS) are regarded as the prime strategies when solving combinatorial optimization problems by parallel Branch-and-Bound (B ) - BeFS because of efficiency with respect to the number of nodes explored, and DFS for reasons of sp...

Celý popis

Podrobná bibliografie

Vydáno v:	Annals of operations research Ročník 90; s. 1 - 17
Hlavní autoři:	Clausen, J., Perregaard, M.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer Nature B.V 01.01.1999
Témata:	Algorithms Children & youth Efficiency Experiments Job shops Operations research Optimization Scheduling Studies
ISSN:	0254-5330, 1572-9338
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!