Novo Seminário CIO

Column Generation in Routing: Classical CVRP and Transport of Oil Rig Crews - Marcus Poggi (PUC-Rio)

05/06/2014, 15:00, Sala 6.4.31, Piso 4, Edf. C6, DEIO-FCUL

Abstract: Routing problems are naturally formulated by enumerating possible routes and combining them to derive an improved solution. This combination is done by solving a set partitioning problem that assures the set of chosen routes to visit all routing customers exactly once. Column generation techniques allow implicitly considering a huge number of routes and, when searching for an optimal solution, to consider all possible ones. This talk presents a real world application of column generation to the crew transportation from and to offshore oil rigs. The resulting algorithm solves an initial mixed integer program, that is followed by a column generation phase and finally executes a post processing. Details such as the allocation of the helicopter pilot lunch time are considered. This logistic deals daily with over 2000 passengers and more 40 helicopters of different types. The main goal is to increase the global safety by minimizing the number of offshore landings. Next, the talk proceeds to showing the key elements of state-of-the-art algorithms to optimally solve the classical capacitated vehicle routing problem (CVRP). In particular, the effect of the addition of bound improving polyhedral cuts to the set partitioning formulation on the subproblem, known as pricing problem, of finding improving routes/columns. An efficient resolution of the pricing all along the resulting branch-cut-and-price algorithm run is key to its overall performance. The careful choice of the columns to price and of the cuts to consider may allow solving to optimality CVRP instances of up to 360 customers.

A Bial, grupo internacional da indústria farmacêutica, procura candidato com grau de Mestre em Bioestatística ou em área similar, com 3 a 5 anos de experiência.

Emiliania huxleyi

Iniciada há 16 anos, a Algoteca é uma coleção única, por incluir maioritariamente espécies de algas marinhas e estuarinas da costa portuguesa, sendo por isso um verdadeiro repositório de património genético nacional.

"Não tenham medo de concorrer a uma tese inserida num contexto empresarial. É uma experiência enriquecedora, irão ter contacto com tecnologias novas muito específicas a este meio e é ainda uma excelente oportunidade de enriquecerem o vosso currículo”, comenta Rafael Soledade, antigo aluno do DI-FCUL.

Liceu Camões

Helder Coelho, Luís Correia, João Pedro Neto e Hugo Miranda apresentam palestras num dos liceus mais antigos da capital, criado em 1902.

Pormenor de uma obra de arte

O primeiro número será divulgado na próxima segunda-feira, dia 3 de fevereiro. Inclui notícias, eventos, concursos, destaques e vídeos publicados no Portal da FCUL.

Kamil Feridun Turkman

O Conselho de Escola recomendou a todos os seus membros a organização de sessões de esclarecimento e auscultação pública dos seus pares, dentro dos departamentos, associações de estudantes e não docentes. Esse processo irá decorrer desde a publicação do edital até ao fim da audição pública prévia à eleição do diretor.

Lisete Sousa

Um pouco por todo o mundo há cada vez mais estatísticos a trabalharem exclusivamente em Bioinformática. Um dos pioneiros foi Terry Speed, que viu o seu vasto trabalho na área da Bioinformática reconhecido este ano com a atribuição do prémio australiano “Prime Minister's Prizes for Science”.

“Todas as oportunidades devem estar acessíveis a todas as crianças. Enquanto investigadores, apenas podemos mostrar-lhes o fascínio da ciência e provar-lhes que esta não é uma atividade 'para outros', que eles próprios podem sonhar com uma carreira na investigação ou noutras carreiras indispensáveis ao desenvolvimento do país”, declararam os cientistas da FCUL.

Na FCUL, só nas áreas da Biologia, Física e Química, existem mais de duzentos espaços laboratoriais, realizando-se, em cada um, dezenas de atividades diferentes e a cada novo projeto estão associadas outras tarefas diferentes das anteriores.

The doctoral programs in Mathematics of the Faculdade de Ciências (FCUL) and of Instituto Superior Técnico (IST) of the University of Lisbon are now partners under the LisMath Program, funded by the Portuguese Foundation for Science and Technology. The competition for scholarships under the LisMath will be officially announced on 18/1 and will be open 3/2 to 31/3.

Para melhor preparar a sua participação nas calls do Horizon 2020, deverá acompanhar e participar nos Info & Brokerage Events.

Os Work Programmes são a via para pré-selecionar calls do seu interesse.

Agora é Web of Science

“Tomar consciência da existência [de] necessidades e poder contribuir para satisfazer algumas delas é um privilégio que temos quando participamos neste tipo de projetos”, declarou o professor do Departamento de Engenharia Geográfica, Geofísica e Energia, Jorge Maia Alves.

Campus da FCUL

Os programas doutorais em Matemática da Faculdade de Ciências e do Instituto Superior Técnico da nova Universidade de Lisboa são parceiros no âmbito do Programa LisMath, financiado pela Fundação para a Ciência e a Tecnologia.

Joana Almaça, Marisa Sousa, Inna Ulyiakina e Diana Faria não têm dúvidas em afirmar que foram “contaminadas pelo ‘bichinho da ciência’”, por isso, os planos futuros passam por “contribuir para o conhecimento dos mecanismos responsáveis por algumas patologias dos humanos”.

De 4 de janeiro a 1 de fevereiro de 2014,  a Biblioteca do C4 também está aberta aos sábados, das 9h00

A FCUL abriu as portas do Departamento de Física aos alunos da Escola Secundária Vergílio Ferreira, de Lisboa. Durante uma manhã, 26 alunos do 12.º ano exploraram os mistérios da Física.

O percurso académico e profissional da cientista é marcado pela experiência profissional além-fronteiras.

Prémio ANACOM URSI Portugal 2013

O estudo “Técnica multimodal inovadora baseada em PEM-UWB para deteção de cancro da mama e respetiva classificação” é da autoria da cientista Raquel Conceição.

O trabalho da jovem cientista também passa pela criação de uma rede de investigadores europeia, que colabore no desenvolvimento de aplicações médicas na frequência de micro-ondas e agilize processos de ensaios clínicos e de comercialização de novos equipamentos médicos.

“Os ocupantes cumpriram as instruções, saíram do edifício de forma muito ordeira e a evacuação foi feita com rapidez”, declarou Júlia Alves, assessora para a Segurança do Trabalho na FCUL.

Marília Antunes

“[Tê-la na nossa equipa] é absolutamente enriquecedor e imprescindível para a boa continuação do nosso trabalho”, comenta Sandra Garcês, coordenadora do projeto "An Evidence-Based Approach to Optimize Therapeutic Decisions Involving Biological Drugs”, distinguido com o Prémio Pfizer de Investigação Clínica 2013, que contou com a participação da cientista da FCUL.

The European Commission has presented on December 11th  the first calls for projects under Horizon 2020, the European Union's €80 billion research and innovation programme.

Páginas