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

Ricardo García Ródenas , Ángel Marín Gracia , Michael Patriksson

• 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.