DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Revistes >
Qüestiió (Quaderns d'estadística i investigació operativa) >
1977, vol. 1, núm. 1 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/3905

Arxiu Descripció MidaFormat
article.pdf730,75 kBAdobe PDFVeure/Obrir

Títol: Procedimiento generalizado de branch-and-bound
Autor: Corominas Subias, Albert Veure Producció científica UPC; Companys Pascual, Ramón Veure Producció científica UPC
Editorial: Universitat Politècnica de Barcelona. Centre de Càlcul
Tipus de document: Article
Resum: El objetivo del trabajo que ha dado origen a este artículo consistía en elaborar una formalización de los procedimientos de branch-and bound que, por su generalidad, comprendiera como casos particulares a los detectados en la literatura y que, por ello, constituyera un marco teórico en el que incsibir las diversas implementaciones existentes y otras que pudieran derivarse, inclusive las de tipo heurístico, por relajación de alguna/s de las condiciones.
The work reported in this paper was aimed at building up such a formulation of branch andbound procedures that, due t.o its generality, would encompass as particular cases those that can be found in the related literature. Being that so_, this formulation would become a theoretical frame where any existing implementation, and others to be derived, could fit in, and even the heuristic ones through relaxation of some constraints. The paper has two main parts. In the first a pseudoaxiomatic formulation is given, to gether with an informal description. In the second, practical problems and the conclusions of some experiments are analysed.
ISSN: 0210-8054 (versió paper)
URI: http://hdl.handle.net/2099/3905
Apareix a les col·leccions:1977, vol. 1, núm. 1
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

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