A Study of the Ellipsoid Algorithm

In the present work are presented the principal lemmas and theorems that are based and prove the benefits of the Khachiyan ellipsoid algorithm, but in a less complicated way than the original work in order to make available to the interested parties and the students of the area of optimization a sub...

Descripción completa

Detalles Bibliográficos
Autores: Montoro Alegre, Edinson, Huamán Oriundo, Carole, Melgarejo Estremadoyro, Gladys, Sempertegui Gonzáles, Melanio
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2018
País:Perú
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Idioma:español
OAI Identifier:oai:revistasinvestigacion.unmsm.edu.pe:article/13963
Acceso en línea:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/13963
Access Level:acceso abierto
Palabra clave:programación lineal
conjuntos convexos
elipsoides
capsula convexa
álgebra lineal
linear programming
convex sets
ellipsoids
convex capsule
linear algebra
Descripción
Sumario:In the present work are presented the principal lemmas and theorems that are based and prove the benefits of the Khachiyan ellipsoid algorithm, but in a less complicated way than the original work in order to make available to the interested parties and the students of the area of optimization a subject so important from the theoretical point of view and that has been the starting point of many other research work.