Introducción al método de planos de corte y centro analítico (ACCPM) para la solución de problemas de optimización no diferenciable
Resumen
Este trabajo tiene por objetivo presentar una descripción de método de planos de corte que se basa en el cálculo del centro analítico conocido como ACCPM (Analytic Center Cutting Plane Method). Se presentan las generalidades de los métodos de planos de corte definiendo el concepto oráculo y programa principal, y las subrutinas que dichos procesos contienen, tales como olos cortes de factibilidad y optimalidad, conjunto de localizaciòn y centro analìtico. Finalmente se desarrollan dos ejemplos qiue tienen por objetivo aclarar la teoría presentada.Descargas
Referencias bibliográficas
DU MERLE,O.: Points intérieurs et plans coupants: mise en uvre et devéloppement d`une méthode pour l`optimisation convexe et la programmation linéaire structureée de grand taille; Suiza,1995. Tesis de Doctorado, Universidad de Ginebra.
GOFFIN, J.L.; HAURIE A.; VIAL J.;(1992), Decomposition and nondiferentiable optimization with the projective algorithm, En Management Science, 38-2, 284-302.
GOFFIN, J.L.; VIAL J.;(1999), Convex Nondiferentiable Optimization: A survey focused the analytic center cutting plan method. Reporte técnico de logilab. Universidad de Ginebra.1999
LÓPEZ, H.; Método de planos de corte y centro analítico para optimización no diferenciable. Bogotá 2002, 65 p. Trabajo de grado (Matemático). Universidad Nacional de Colombia. Facultad de Ciencias.
PETÓN O.; VIAL J.P. (2001), A tutorial of ACCPM. Version 2.01, Reporte Técnico, HEC/logilab. Universidad de Ginebra. 2001
VIAL J.P. (1998). Analytic center of polytope, Manuscrito, Universidad de Ginebra, Suiza.
