Financing detail

Authors: Néstor Edgardo Aguilera.

Title: Estudio poliedral de problemas de optimización en los contextos combinatorio clásico y tropical.

Description: El proyecto gira alrededor del estudio de poliedros provenientes de problemas de optimización, ya sea en el contexto combinatorio clásico (donde las soluciones buscadas son binarias) o en el contexto tropical o max-plus (donde la suma y multiplicación usual se reemplazan por el máximo y la suma). En ambos casos, el conjunto de soluciones factibles donde se busca el óptimo es un poliedro y uno de los principales objetivos es dar la descripción polar (dual): dada la descripción interna por vértices y rayos extremos pasar a la descripción externa por desigualdades lineales y viceversa, surgiendo los problemas de caracterización y cálculo eficiente. Esto en general será muy difícil de establecer, ya que la descripción polar bien puede ser exponencial en términos de la descripción original. En el contexto combinatorio clásico, el proyecto tiene por objetivos: a) el estudio comparativo de los operadores N y N0 de Lovász y Schrijver cuando son aplicados a las relajaciones del conjunto de estables de un grafo; b) estudiar caracterizaciones y reconocimiento algorítmico de matrices binarias circulantes y de sus transversales mínimos, especialmente en el caso de circulantes con unos consecutivos. En cambio, en el contexto tropical, los objetivos son: c) el estudio de los semi-espacios necesarios para definir un poliedro tropical; d) el análisis de la extensión del método de Sankaranarayanan y otros al caso de poliedros tropicales; e) el estudio de invariantes en el contexto de los sistemas de eventos discretos, profundizando el desarrollo del enfoque geométrico.

Project code: PIP Nº 11220110101026.

From date: 40909

To date: 41974

Financing amount: 68100

Coinage: Pesos

Financing type: Proyectos de I+D.

Disciplinary field: 1 - CIENCIAS NATURALES Y EXACTAS / 1.1 - Matemáticas / 1.1.2 - Matemática Aplicada.

Scope: Varios campos.

Specialty: Matemática.

Principal's name: Néstor Edgardo Aguilera.

Year: 2013.