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.

“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.

Consulte as apresentações disponíveis.

 

Para além de Paulo Urbano o estudo contará com a participação de um bolseiro e a consultoria do investigador Joel Lehman, da University of Texas at Austin. O financiamento total excede os 22.000 euros.

Autores do artigo publicado no Journal of Catalysis

Carla D. Nunes, Cristina I. Fernandes, Marta S. Saraiva, Teresa G. Nunes e Pedro D. Vaz trabalham há dois anos num estudo que visa o desenvolvimento de catalisadores mais eficientes e facilmente separáveis para reciclagem.

A equipa do CAUUL, responsável por este projeto, tem como objetivo “construir um modelo do sistema climático de Vénus e colocar os resultados de vários anos de investigação à disposição da comunidade científica mundial”.

Cartaz

A investigação premiada tem como foco principal os doentes com Artrite Reumatoide.

FCUL recebe delegação russa

“Achei o encontro muito interessante. Na Rússia não há muito conhecimento sobre a educação em Portugal e hoje descobrimos muitos aspetos interessantes que podemos vir a aplicar na nossa estrutura de ensino”, comentou Predybaylo Bladislav, membro da delegação russa em visita à UL

Durante as férias de Natal, de 23 de Dezembro a 3 de Janeiro a biblioteca do C4 está aberta todos os dias úteis das 9:30h às 17:30h.

Um dos Prémios Pfizer de Investigação Básica 2013 foi atribuído ao projeto “Global ENaC Regulators and Potential Cystic Fibrosis Therapy Targets", que tem como investigadora principal Margarida D. Amaral, professora do Departamento de Química e Bioquímica e um dos membros do BioFIG - Centro de Biodiversidade, Genómica Integrativa e Funcional da FCUL.

Rui Santos, Andreia Dias, Ricardo Santos, Dora Inácio e Hugo Ferreira

O conceito do projeto bioM surgiu durante o 2.º semestre de 2012/2013 no âmbito da disciplina Inovação e Transferência de Tecnologias.

João Lin Yun

João Lin Yun distingue-se na área da Física e da Astronomia. No seu currículo, diversidade de atividades organizadas e desenvolvidas dentro do território nacional e fora dele são um marco evidente. Para além da forte aposta na carreira profissional, a vida do professor da FCUL é marcada também pela escrita.

João Lin Yun

“Quando escrevo, há alturas em que as ideias e o material fluem de forma tão espontânea que me surpreendo com o resultado! É como se as personagens tomassem as rédeas e dissessem: ‘quero dizer isto e fazer aquilo!’ E eu limito-me a obedecer-lhes…”, comenta o professor da FCUL, João Lin Yun.

As candidaturas à formação avançada decorrem até 13 de dezembro. Para esta 1.ª edição, que se inicia a 13 de janeiro de 2014, devem ser atribuídas seis bolsas mistas cujos trabalhos decorrem em Portugal e no estrangeiro, com o intuito de desenvolver projetos conjuntos entre países.

Paulo Veríssimo, professor catedrático do DI-FCUL, participou no passado dia 25 de novembro de 2013, no programa "Sociedade Civil", transmitido na RTP2.
 
António Branco

Um dos resultados chave da análise levada a efeito é o de que a língua portuguesa é um dos idiomas para o qual a preparação tecnológica para a era digital é "fragmentária".

Imagem abstrata da  "Philosophy of Science in the 21st Century - Challenges and Tasks"

Durante o evento será lançado o programa doutoral em Filosofia da Ciência, Tecnologia, Arte e Sociedade, recentemente aprovado pela FCT, com a mais elevada classificação: “Exceptionally strong with essentially no weaknesses”.

Rita Cascão

O sucesso do Biobanco-IMM é promovido pelo contínuo aumento de parcerias e colaborações não só com empresas de biotecnologia e unidades de saúde, mas também com institutos de investigação científica e investigadores académicos de ciências básicas, como os investigadores da FCUL.

SIMPLES AZULEJOS

Azulejos quadrados e Matemática

 

Bandeira de Marrocos

Atualmente a equipa prossegue com os trabalhos de correção de falhas e de afinação do CuCo de modo a dar apoio às sete faculdades marroquinas e a prepará-lo também para entrar em operação no DI-FCUL já no próximo ano letivo.

José Afonso

Chama-se galáxia IRAS 08572+3915 e é a mais luminosa do universo local. José Afonso é um dos membros da equipa de astrónomos internacionais, que anunciou recentemente a descoberta. O investigador da FCUL e dirigente do CAAUL é muito otimista quanto ao presente e futuro desta área científica.

Consulte informação adicional aqui.

Bill Fyfe foi um grande amigo de Portugal. Orientou ou coorientou vários doutoramentos de portugueses, acerca de temas relevantes para Portugal e fomentou as ligações científicas entre Portugal-Brasil-Canadá. Em 1990 a Universidade de Lisboa outorgou-lhe o grau de doutor honoris causa.

Uma das consequências do aumento da disponibilidade de fontes laser de maior potência, compactas e a baixo preço é o aumento da sua má utilização.

Pages