[Apdio] Seminário em Engenharia e Gestão, 02.05.2006

[<M.D.Oliveira@lse.ac.uk>]

Caros colegas,

 

Decorrerá na próxima semana -dia 2 de Maio (terça-feira)- no campus IST Alameda o próximo Seminário em Engenharia e Gestão do CEG-IST, com a seguinte referência:

 

Data: 2 de Maio de 2006, 13.30-14.30
Localização, sala: Campus Alameda, Anfiteatro QA1.2 (Torre Sul)
Apresentador: Yannis Mourtos, Universidade de Atenas e Universidade de Patras (Grécia)
Título do seminário: "Multiple all-different constraints with common variables"
Resumo: Sets of multiple all_different predicates appear naturally in numerous combinatorial optimisation problems, like graph-colouring, multidimensional assignment and scheduling. In this talk, we examine the polyhedral aspects of such sets of predicates by providing families of facet-defining inequalities and separation algorithms. This work falls within the approach of modelling logic predicates through linear inequalities and aims at unifying the strengths of Constraint Programming with those of Integer Linear Programming. Further, complexity results are obtained for special cases of multiple all_different predicates with common variables.

 

Os seminários do CEG-IST são de livre acesso. Informação sobre os Seminários em Engenharia e Gestão está disponível em: http://www.deg.ist.utl.pt/cegist/seminarios.shtml <http://www.deg.ist.utl.pt/cegist/seminarios.shtml> .

 

Melhores cumprimentos

 

Mónica

 

Mónica Oliveira
Departamento de Engenharia e Gestão
Instituto Superior Técnico
http://alfa.ist.utl.pt/~monicao/ <http://alfa.ist.utl.pt/~monicao/>