|
|
|
|
|
|
|
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: |
|
| Start Time: |
14.30 |
|
Speaker: |
Agostinho Agra (Universidade de Aveiro)
|
|
Place: |
Room 5.5
|
| Research Groups: |
-Numerical Analysis and Optimization
|
|
See more:
|
<Main>
|
|
| |
|
|
|
|
|
|
© 2012 Centre for Mathematics, University of Coimbra, funded by
Powered by: rdOnWeb
v1.4 | technical support
|
|
|
|
