Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders
El método de partición de Benders es particularmente útil para resolver modelos matemáticos del tipo de "multicommodity flows" o modelos econométricos del tipo de planificación descentralizada, sin embargo, en algunos casos, el subproblema entero generado por la descomposición dual es resu...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 1981 |
| 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/4407 |
| Acceso en línea: | https://hdl.handle.net/2099/4407 |
| Access Level: | acceso abierto |
| Palabra clave: | Mathematical programming Programació (Matemàtica) Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
| Sumario: | El método de partición de Benders es particularmente útil para resolver modelos matemáticos del tipo de "multicommodity flows" o modelos econométricos del tipo de planificación descentralizada, sin embargo, en algunos casos, el subproblema entero generado por la descomposición dual es resuelto deficientemente por los procedimientos habituales de enumeración debido a su estructura matemática, carente de función objetivo e incluyendo una variable no restringida. En nuestro trabajo distinguimos dos casos: uno con restricciones derivadas únicamente de los puntos extremos del politopo dual y otro que incluye además restricciones procedentes de los rayos extremos. En el primer caso, proponemos un algoritmo basado en el método del subgradiente y en el segundo una variante del algoritmo del filtro de Balas con un filtro parcial calculado a partir de una restricción compuesta. |
|---|