Panorama actual de los métodos enumerativos (I)

En este trabajo sobre el "estado del arte" actual de los metodos enumerativos se aborda el problema bajo tres puntos de vista: metodologla, desarrollo experimental y fundamentos teóricos. En la primera parte se trata el primer aspecto y se utilizan los resultados obtenidos para exponer de...

Full description

Bibliographic Details
Author: Barceló Bugeda, Jaime|||0000-0001-6195-6434
Format: article
Publication Date:1978
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:Spanish
OAI Identifier:oai:upcommons.upc.edu:2099/4317
Online Access:https://hdl.handle.net/2099/4317
Access Level:Open access
Keyword:Mathematical programming
Programació (Matemàtica)
Optimització
Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques
id ES_26fdb3c2bb7a2c42bf20b100425bed86
oai_identifier_str oai:upcommons.upc.edu:2099/4317
network_acronym_str ES
network_name_str España
repository_id_str
spelling Panorama actual de los métodos enumerativos (I)State of the art survey about enumerative methodsBarceló Bugeda, Jaime|||0000-0001-6195-6434Mathematical programmingProgramació (Matemàtica)OptimitzacióClassificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniquesEn este trabajo sobre el "estado del arte" actual de los metodos enumerativos se aborda el problema bajo tres puntos de vista: metodologla, desarrollo experimental y fundamentos teóricos. En la primera parte se trata el primer aspecto y se utilizan los resultados obtenidos para exponer de forma comprensible la mayoría de algoritmos clásicos de branch & bound y enumeración implícita, incluyendo alguna de las aportaciones recientes sobre penalizaciones, criterios de mejor proyección, restricciones de sustitución y otras. En la segunda parte se exponen los resultados de las principales lineas de investigación experimentales existentes sobre branch & bound basadas en programas como UMPIRE, MPSX-MIP, OPHELIE-MIXED, FMPS, etc... y se resumen los resultados presentados por diversos autores. El trabajo se termina exponiendo algunas consideraciones acerca de la teoría de la relajación lagrangiana aplicada a los problemas de programación lineal entera mixta, considerándola como marco teórico de los métodos enumerativos.This survey about the present state of the art of the enumerative methods focuses the problem under three points of view: methodology, experimental development and theoretical foundations. The first part of the paper deals with the methodological point of view and the results obtained are used in order to give a comprehensive expositivion of many of the classical algorithms of branch and bound and implicit enumeration including Borne of the last extensions about penalties, best projection criteria, surrogate constraints and others. The second part of the paper is devoted to expose the results of the main experimental research lines about branch and bound made possible by computer codes such as UMPIRE, MPSX- MIP, OPHELIE-MIXED, FMPS, etc. We summarize the results exposed by several authors. Finally we end this survey including some considerations about the theory of the lagrangian relaxation applied to the MILP problems, considering it as a theoretical framework for the enumerative methods.Universitat Politècnica de Barcelona. Centre de Càlcul19781978-03-0120082008-02-08journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2099/4317reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 2.5 Spainhttp://creativecommons.org/licenses/by-nc-nd/2.5/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2099/43172026-05-27T15:37:01Z
dc.title.none.fl_str_mv Panorama actual de los métodos enumerativos (I)
State of the art survey about enumerative methods
title Panorama actual de los métodos enumerativos (I)
spellingShingle Panorama actual de los métodos enumerativos (I)
Barceló Bugeda, Jaime|||0000-0001-6195-6434
Mathematical programming
Programació (Matemàtica)
Optimització
Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques
title_short Panorama actual de los métodos enumerativos (I)
title_full Panorama actual de los métodos enumerativos (I)
title_fullStr Panorama actual de los métodos enumerativos (I)
title_full_unstemmed Panorama actual de los métodos enumerativos (I)
title_sort Panorama actual de los métodos enumerativos (I)
dc.creator.none.fl_str_mv Barceló Bugeda, Jaime|||0000-0001-6195-6434
author Barceló Bugeda, Jaime|||0000-0001-6195-6434
author_facet Barceló Bugeda, Jaime|||0000-0001-6195-6434
author_role author
dc.subject.none.fl_str_mv Mathematical programming
Programació (Matemàtica)
Optimització
Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques
topic Mathematical programming
Programació (Matemàtica)
Optimització
Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques
description En este trabajo sobre el "estado del arte" actual de los metodos enumerativos se aborda el problema bajo tres puntos de vista: metodologla, desarrollo experimental y fundamentos teóricos. En la primera parte se trata el primer aspecto y se utilizan los resultados obtenidos para exponer de forma comprensible la mayoría de algoritmos clásicos de branch & bound y enumeración implícita, incluyendo alguna de las aportaciones recientes sobre penalizaciones, criterios de mejor proyección, restricciones de sustitución y otras. En la segunda parte se exponen los resultados de las principales lineas de investigación experimentales existentes sobre branch & bound basadas en programas como UMPIRE, MPSX-MIP, OPHELIE-MIXED, FMPS, etc... y se resumen los resultados presentados por diversos autores. El trabajo se termina exponiendo algunas consideraciones acerca de la teoría de la relajación lagrangiana aplicada a los problemas de programación lineal entera mixta, considerándola como marco teórico de los métodos enumerativos.
publishDate 1978
dc.date.none.fl_str_mv 1978
1978-03-01
2008
2008-02-08
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2099/4317
url https://hdl.handle.net/2099/4317
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869404859134902272
score 15,300719

Similar Items