Descrição poliédrica de conjuntos envolvendo duas variáveis inteiras

Description:  Discutiremos o interesse do estudo de modelos de programação inteira mista (PIM) elementares como relaxação e/ou agregação de modelos mais gerais. Procederemos à descrição poliédrica do envolvente convexo de vários conjuntos de PIM envolvendo duas variáveis inteiras. Mostraremos que essas descrições envolvem um número polinomial de faces e que os respectivos coeficientes podem ser obtidos em tempo polinomial. Area(s): Programação matemática, optimização combinatória Date:  2004-07-08 Start Time:   14.30 Speaker:  Agostinho Agra (Universidade de Aveiro) Place:  Room 5.5 Research Groups: -Numerical Analysis and Optimization See more:   <Main>