DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Economia i organització d'empreses >
EOLI - Enginyeria d´Organització i Logística Industrial >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/6057

Arxiu Descripció MidaFormat
2004-TOP.pdf92,66 kBAdobe PDFThumbnail
Veure/Obrir

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.
Títol: Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems
Autor: Pastor Moreno, Rafael Veure Producció científica UPC; Corominas Subias, Albert Veure Producció científica UPC
Editorial: Sociedad Española de Estadística e Investigación Operativa
Data: jun-2004
Tipus de document: Article
Resum: 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.
ISSN: 1134-5764
URI: http://hdl.handle.net/2117/6057
Apareix a les col·leccions:EOLI - Enginyeria d´Organització i Logística Industrial. Articles de revista
Institut d'Organització i Control de Sistemes Industrials. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius