Mostra el registre d'ítem simple
Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems
dc.contributor.author | Pastor Moreno, Rafael |
dc.contributor.author | Corominas Subias, Albert |
dc.contributor.other | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
dc.date.accessioned | 2009-11-13T11:04:07Z |
dc.date.available | 2009-11-13T11:04:07Z |
dc.date.created | 2004-06 |
dc.date.issued | 2004-06 |
dc.identifier.citation | 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. |
dc.identifier.issn | 1134-5764 |
dc.identifier.uri | http://hdl.handle.net/2117/6057 |
dc.description.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. |
dc.format.extent | 17 p. |
dc.language.iso | eng |
dc.publisher | Sociedad Española de Estadística e Investigación Operativa |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions |
dc.subject.lcsh | Combinatorial optimization |
dc.subject.other | Combinatorial optimization |
dc.subject.other | Branch and bound |
dc.subject.other | Artificial intelligence |
dc.subject.other | Optimización combinatoria |
dc.subject.other | Optimització combinatòria |
dc.subject.other | Inteligencia artificial |
dc.subject.other | Intel·ligència artificial |
dc.title | Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems |
dc.type | Article |
dc.subject.lemac | Optimització combinatòria |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [126]
-
Articles de revista [115]