Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems
Visualitza/Obre
Tipus de documentArticle
Data publicació2004-06
EditorSociedad Española de Estadística e Investigación Operativa
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Currently, most combinatorial optimisation problems have to be solved, if the optimum solution is sought, using general techniques to explore the space of feasible solutions and, more specifically, through exploratory enumerative procedures in trees and search graphs. We propose Branch and Win, a general formulation for understanding and synthesising the different tree search procedures that have been presented in the literature of operations research as well as in that of artificial intelligence. Several general ideas are also presented, whose application allows designing new hybrid search algorithms, in order to implement the procedure.
CitacióPastor, R.; Corominas, A. "Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems". Top. Revista de la Sociedad de Estadística e Investigación Operativa, 2004, Vol. 12, No. 1, p. 169-191.
ISSN1134-5764
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
2004-TOP.pdf | 92,65Kb | Visualitza/Obre |