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...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 1978 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4317 |
| Acceso en línea: | https://hdl.handle.net/2099/4317 |
| Access Level: | acceso abierto |
| Palabra clave: | Mathematical programming Programació (Matemàtica) Optimització Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques |
| Sumario: | 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. |
|---|