Una nueva familia de métodos de generación de columnas: descomposición simplicial

• Autores: Ricardo García Ródenas , Ángel Marín Gracia , Michael Patriksson
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Una nueva clase de generación de columnas (CG) / descomposición simplicial (SD) para problemas no lineales, diferenciables y convexos es presentada. La CG es muy general, permitiendo que se base en soluciones truncadas del problemas original, lo que conduce a la generación de columnas de gran calidad lo que reduce sustancialmente el tamaño del problema maestro. La convergencia de la nueva familia ha sido estudiada. Unas exhaustivas pruebas computacionales se han desarrollado para problemas de flujos en redes con un solo artículo y multiartículo.