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