• Índice por assuntos | Lista apdio | Índice cronológico • | ||
< Anterior por data | < Anterior por assunto | MENSAGEM Nº 00095 de 1610 | Próxima por assunto > | Próxima por data > |
Caros
colegas, Vimos
divulgar os
seminários do SEOOR (Systems Engineering Optimization and Operations
Research),
Centro Algoritmi, Universidade do Minho, que abaixo se apresentam. Informação
adicional pode
ser obtida em http://pessoais.dps.uminho.pt/vc/seoor/SEOOR-Seminars.html Saudações
académicas, Valério de
Carvalho XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 22 Outubro
2008,
quarta-feira 14:30-15:30 Complexo
Pedagógico
II, Anfiteatro 2101 Campus de
Gualtar,
Universidade do Minho Braga Uma
introdução suave à
decomposição de Benders Mohamed Haouari Faculty of Economics
and
Administrative Sciences, Özyegin
University,
Istanbul, Turkey Apresenta-se
uma introdução
suave à decomposição de Benders e ilustra-se a sua aplicação na
resolução de
dois problemas desafiantes de optimização combinatória. A decomposição
de
Benders é uma abordagem clássica de resolução baseada nas ideias de
partição de
variáveis e de geração diferida de colunas. Descrevem-se
duas
aplicações recentes da decomposição dos Benders. A primeira trata de
concepção
de redes com capacidade discreta e fluxos não-simultâneos. A segunda
aplicação
trata da resolução exacta de um problema de corte em dois estágios.
Resultados
computacionais serão apresentados. XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 27 Outubro
2008,
segunda-feira 09:30-10:30
&
11:00-12:00 Anfiteatro,
Escola
Engenharia II Campus de
Gualtar,
Universidade do Minho Braga Sobre um
problema de
planeamento de operações com recursos limitados no contexto de sistemas
distribuídos Jacques Carlier Laboratory Heudiasyc
(CNRS) Compiègne
University
of Technology France Esta
conferência é
dedicada ao estudo de um problema de planeamento de operações com
recursos
limitados que está relacionado com a operabilidade em tempo real de
alguns
sistemas distribuídos de disponibilidade elevada. É também designado
por
problema dos pagamentos de débitos. Apresentam-se duas aplicações,
prova-se a
NP-dificuldade do problema e exibem-se alguns casos especiais
polinomiais. Por
causa do contexto de tempo real, centramo-nos então sobre um algoritmo
de
arrefecimento simulado com propriedades interessantes. Apresenta-se
subsequentemente um algoritmo de partição e avaliação que foi usado
para
avaliar empiricamente os desempenhos do nosso algoritmo aproximado da
resolução. Descrevem-se também brevemente alguns métodos poliédricos.
Resultados computacionais extensos ilustram a conferência. Um novo
modelo baseado
em grafos para o problema de corte em guilhotina k-dimensional Antoine Jouglet Laboratory Heudiasyc
(CNRS) Compiègne
University
of Technology France Considera-se
o
problema de determinar se um dado conjunto de itens retangulares pode
ser
cortado dentro um grande rectângulo, usando apenas cortes em
guilhotina.
Introduz-se uma nova classe de grafos com arcos coloridos e orientados,
designados por grafos guilhotina, que modelam padrões de corte em
guilhotina. O modelo é
usado numa
abordagem de programação por restrições. Regras originais de
propagação, que
permitem uma redução do espaço de busca, foram desenvolvidas sobre o
modelo. O
método foi experimentado no problema conhecido do corte em tiras em que
a
largura do contentor é fixa e uma altura mínima válida para o contentor
é
procurada. Experiências computacionais são relatadas. Elas confirmam a
eficiência do método obtido. ______________________________________________________________________ |
Mensagem anterior por data: [Apdio] BOLSA DE INVESTIGAÇÃO no INESC Coimbra |
Próxima mensagem por data: [Apdio] GREEN LOGISTICS AND VEHICLE ROUTING, Richard Eglese, Universidade do Minho - Guimarães (31 Outubro) |
Mensagem anterior por assunto: [APDIO] Divulgação de concurso |
Próxima mensagem por assunto: [APDIO] Divulgação do Curso Metodologias de apoio à decisão nas Ciências Agrárias |