NETWORK DESIGN APPLICATIONS OF THE CLASS OF COLUMN GENERATION/SIMPLICIAL DECOMPOSITION ALGORITHMS IN CONVEX DIFFERENTIABLE OPTIMIZATION

Resumen

ABSTRACT
A new class of column generation/simplicial decomposition method for non linear convex and differentiable programming is presented. The new algorithm class builds on the intuitively appealing idea that non linear column generation problems may be advantageous computationally. Difference applications of this methodology are presented, with special attention to the unicommodity and multicommodity network flow problems, which are obtained when some decomposition methods applied to network design problems.

Key words: convex and differentiable programming, column generation, network design, capacitated network design, multicommodity flow problems, design of urban multimodal interchanges, and rail freight network design

RESUMEN
Una nueva clase de métodos de descomposición generación/simplicial de columna para la programación no lineal convexa y diferenciable es presentada. La nueva clase de algoritmos se construye sobre la idea intuitiva de que los problemas de generación de columna pueden ser ventajosos desde el punto de vista computacional. Diferentes aplicaciones de esta metodología son presentadas, poniendo atención especial a problemas del tipo "unicommodity" y "multicommodity" para el flujo de redes, los cuales son obtenidos cuando algunos métodos de descomposición son aplicados a
problemas del diseño de redes.

Palabras clave: programación lineal convexa y diferenciable, generación de columna, plan de la red, plan de la red capacitado, problemas de flujo en multicomodidad, intercambio en el plan multimodal urbano, plan de red de carga ferroviario.