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

Héctor Andrés López Ospina

Ayuda

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

López Ospina, Héctor Andrés ^[1]
1. [1] Universidad de La Sabana
  
  Universidad de La Sabana
  
  Colombia
Localización: Ciencia e Ingeniería Neogranadina, ISSN-e 0124-8170, Vol. 17, Nº. 2, 2007, 20 págs.
Idioma: español
DOI: 10.18359/rcin.1072
Títulos paralelos:
- Introduction to analytic center cutting plane method (ACCPM) by the solution of nondifferentiable optimization problems
Enlaces
- Texto completo (pdf)
Resumen
- español
  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.
- English
  This work has like objective to present a description of the analytic to center cutting plane method - ACCPM. The concepts of oracle and main program are defined and the subrutines that these processes contain, such as the cuts of feasibility and optimality, location set and analytic center. Finally, two examples are developed.
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...
- GOFFIN, J.L.; HAURIE A.; VIAL J.;(1992), Decomposition and nondiferentiable optimization with the projective algorithm, En Management Science,...
- GOFFIN, J.L.; VIAL J.;(1999), Convex Nondiferentiable Optimization: A survey focused the analytic center cutting plan method. Reporte técnico...
- 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)....
- 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.