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...
| Author: | |
|---|---|
| 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 |
| Summary: | 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. |
|---|