0000000000365027
AUTHOR
José Manuel Gutiérrez Díez
Una variante del algoritmo de Edmonds para acoplamientos Maximos
Se da una variante del Algoritmo de Edmonds para Acoplamiento Maximo que permite evitar la contraccion de los pseudovertices
Una caracterización dual de optimalidad para optimización convexa
Mediante el uso de una generalizacion de los subgradientes, se demuestra una condicion dual de optimalidad necesaria y suficiente para Optimizacion Convexa. No se requiere la cualificacion de restricciones en el caso finito-dimensional.
Frutex y caminos nodales
Dado un grafoG=(X, E) con un solo vertice insaturadop, se estudia el problema de encontrar, para todox∈X, un caminoM-alternado par que unax conp. Se halla un algoritmo, y se plantea su aplicacion cara a dar una variante del Algoritmo de Edmonds en la que no haya que contraer los pseudovertices.
Relación entre conos de direcciones decrecientes y conos de direcciones de descenso
Let f: N ? R a convex function and x I Ni, where N is a convex set in a real linear space. It is stated that, if Df<(x) is not empty, then Df<(x) is the algebraic interior of Df=(x).