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 Universidad de la Sabana
Palabras clave: optimización convexa, ACCPM, métodos numéricos, planos de corte

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.

Biografía del autor/a

Héctor Andrés López Ospina, Universidad de la Sabana
Matemático, Msc. Matemática Aplicada, Profesor Auxiliar, Facultad de Ingeniería, Universidad de la Sabana, Chía, Colombia.

Descargas

Los datos de descargas todavía no están disponibles.

Agencias de apoyo:

Universidad de la Sabana

Biografía del autor/a

Héctor Andrés López Ospina, Universidad de la Sabana
Matemático, Msc. Matemática Aplicada, Profesor Auxiliar, Facultad de Ingeniería, Universidad de la Sabana, Chía, Colombia.

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.

Cómo citar
López Ospina, H. A. (2007). 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. Ciencia E Ingeniería Neogranadina, 17(2), 5–20. https://doi.org/10.18359/rcin.1072
Publicado
2007-12-01
Sección
Artículos

Métricas

Crossref Cited-by logo
QR Code