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.

Biblioteca do IDL

A visita de Sang-Mook Lee a Portugal tem como objetivo científico a magnetometria em furos de sondagens e contempla passagens pelo campus de Aljustrel do Laboratório Nacional de Energia e Geologia, Almina, Minas de Aljustrel e Mina de Ciência - Centro Ciência Viva do Lousal.

Primeira imagem de um buraco negro, localizado no centro da galáxia Messier 87

A primeira imagem direta de um buraco negro foi divulgada esta quarta-feira, dia 10 de abril, em sete conferências de imprensa simultâneas, pela iniciativa internacional Event Horizon Telescope.

Grupo de Transição Energética do IDL Ciências ULisboa

Raquel Figueiredo, estudante de doutoramento em Sistemas Sustentáveis de Energia, é a primeira autora do artigo que será publicado na edição de junho do Journal of Cleaner Production e que avalia alternativas renováveis às centrais de carvão em Portugal.

"Torna-se urgente e imperativo travar e reverter todo este processo de destruição. Amemos ou odiemos os insetos, o certo é que será difícil sobrevivermos sem eles", escreve o cientista José Alberto Quartau.

Edição 2018 da Jobshop Ciências

A feira de emprego de Ciências já vai na X edição e todos os anos mais empresas estão presentes assim como mais estudantes participam na iniciativa.

livros

Henrique Leitão, investigador do Departamento de História e Filosofia das Ciências e do Centro Interuniversitário de História das Ciências e da Tecnologia de Ciências ULisboa ganhou uma European Research Council (ERC) Advanced Grant 2018, no valor de dois milhões de euros, no âmbito do projeto “Making the Earth Global: Early Modern Nautical Rutters and the Construction of a Global Concept of the Earth”.

Cérebro

Cláudio Gomes, professor no Departamento de Química e Bioquímica de Ciências ULisboa e investigador no BioISI, apresenta dia 28 de março o mais recente trabalho do seu laboratório sobre um novo mecanismo bioquímico nas células nervosas que retarda a formação de agregados de proteína no cérebro, causadores da doença de Alzheimer, na 14ª Edição daAD/PDTM - Conferência Internacional de Doença de Alzheimer e Parkinson.

Maria José calhorda

O Prémio Ferreira da Silva 2018 da Sociedade Portuguesa de Química (SPQ) é atribuído a Maria José Calhorda, professora do Departamento de Química e Bioquímica de Ciências ULisboa, e será entregue durante o XXVI Encontro Nacional da SPQ, a ocorrer no Porto, de 24 a 26 de julho de 2019.

Participantes da missão oceanográfica a bordo do RV METEOR

Resultados preliminares da missão oceanográfica a bordo do RV METEOR parecem confirmar a presença de eventos catastróficos e que afetaram a costa portuguesa ao longo dos últimos 12 mil anos.

ASSISIbf

"Robots mediating interactions between animals for interspecies collective behaviors" da autoria de Frank Bonnet, Rob Mills, Martina Szopek, Sarah Schönwetter-Fuchs, José Halloy, Stjepan Bogdan, Luís Correia, Francesco Mondada e Thomas Schmickl é um dos artigos da Science Robotics, publicado a 20 de março de 2019.

Direção Ciências ULisboa

A Direção da Faculdade visitou em fevereiro e março os dez departamentos de Ciências ULisboa. “Acho que foi muito positivo”, comenta Luís Carriço, diretor de Ciências ULisboa mencionando ainda que as reuniões permitiram a apresentação e discussão de ideias muito interessantes.

Margarida Amaral

Margarida Amaral, diretora do BioISI e professora no Departamento de Química e Bioquímica de Ciências ULisboa, proferiu duas palestras na Johns Hopkins University School of Medicine em Baltimore, nos EUA, sobre terapêutica personalizada da Fibrose Quística, nos passados dias 6 e 7 de março de 2019.

ETAR de Faro Noroeste

Uma equipa de Ciências ULisboa e do Laboratório Nacional de Engenharia Civil foi distinguida com o Prémio WEX Global 2019 “Inovação em Tecnologia” pela produção sustentável de novos carvões ativados a partir de cascas de pinhão e sua aplicação na remoção de compostos farmacêuticos em estações de tratamento de águas residuais urbanas.

Mohan Munashinghe em Ciências ULisboa

O Prémio Nobel da Paz em 2007 – Mohan Munashinghe - na época vice-presidente do Painel Intergovernamental para as Alterações Climáticas (IPCC), das Nações Unidas -, esteve em Ciências ULisboa no passado dia 15 de março.

Tarifa, sul de Espanha, província de Cádiz

“Recomendamos que as autoridades reconheçam este impacto alargado da produção de energia eólica e estabeleçam novas medidas reguladoras a aplicar em áreas importantes para a migração de aves planadoras que permitam conciliar a produção de energia eólica com a conservação da vida selvagem”, diz Ana Teresa Marques, estudante de doutoramento em Biodiversidade, Genética e Evolução e primeira autora do artigo “Wind turbines cause functional habitat loss for migratory soaring birds”, publicado no Journal of Animal Ecology.

Nélson Pinto

A Glintt - Global Intelligent Technologies conta já com mais de 1050 colaboradores, entre eles alguns ex-alunos de Ciências ULisboa, como é o caso de Nélson Pinto, licenciado em Engenharia Informática e mestre em Engenharia Informática, especialização em Sistemas de Informação. Leia o seu testemunho, fique a par das vantagens do curso e de como é que é trabalhar nesta empresa, que opera a partir de dez escritórios, sediados em seis países - Portugal, Espanha, Reino Unido, Irlanda, Angola e Brasil.

IEEE

​Nuno Neves, professor do Departamento de Informática de Ciências ULisboa, foi eleito vice-presidente do IEEE Technical Committee on Dependable Computing and Fault Tolerance (TCFT). A tomada de posse ocorreu este mês e o mandato tem a duração de dois anos. Na sequência desta eleição, Nuno Neves tomará posse como presidente do IEEE TCFT em 2021, por um período de dois anos.

Pavilhão do Conhecimento

A Ciência Viva volta a homenagear as mulheres cientistas portuguesas, destaque para as personalidades de Ciências ULisboa - Cristina Branquinho, Cristina Máguas, Diana Prata, Margarida Santos-Reis, Margarida Telo da Gama,Maria Ivette Gomes e Vanda Brotas.

Lucanus cervus macho

Pela primeira vez em Portugal continental realiza-se um plano de inventariação sistemática de insetos. Um grupo de entomólogos iniciou a 9 de março, o primeiro trabalho de campo, na costa sudoeste e barlavento algarvio. A primeira sessão pública ocorre no dia 24 de março, na Estação de Biodiversidade de Mértola.

tabela periódica

Vinte e duas escolas do ensino secundário da zona da grande Lisboa participam na semifinal das Olimpíadas de Química Mais (OQ+) em Ciências ULisboa.. Os participantes das OQ+ têm a chance de se qualificar para a 53ª Olimpíada Internacional de Química e para as Olimpíadas Ibero-americanas de Química.

Anfiteatro Ciências ULisboa

Cerca de 70 alunos do 9.º ano da Saint Dominics' International School participaram numa mesa-redonda e ficaram a saber um pouco mais sobre as áreas de Matemática, Matemática Aplicada, Estatística Aplicada, Informática, Engenharia Geoespacial e Bioquímica.

C7

Após o evento de 12 de fevereiro, que antecedeu o Flash Mob Tabela Periódica Humana de Ciências ULisboa estão programadas duas tertúlias sobre a tabela periódica com os cientistas Raquel Gonçalves Maia e Miguel Castanho, respetivamente nos dia 10 de abril e 9 de maio.

Cruz

Fernando Roldão Dias Agudo, jubilado de Ciências ULisboa desde o ano de 1996, faleceu no passado dia 23 de fevereiro. A Faculdade lamenta o triste acontecimento, apresentando as condolências aos familiares, amigos e colegas de Fernando Roldão Dias Agudo.

Reitoria ULisboa

Em 2018 os Prémios Científicos ULisboa/Caixa Geral de Depósitos foram atribuídos aos investigadores de Ciências ULisboa Cristina Branquinho, Francisco Couto, Nuno Araújo e Pedro Antunes. A edição de 2018 do Prémio Científico ULisboa/ Santander Universidades também distinguiu a professora Carla Silva.

Logotipo

Sentiu o sismo de 28 de fevereiro de 1969? Conhece relatos desse acontecimento? Se as respostas forem afirmativas, então responda ao inquérito macrossísmico nacional por ocasião dos 50 anos sobre o grande sismo de 1969, lançado este mês pelo Instituto Português do Mar e da Atmosfera,Instituto Superior Técnico, Ciências ULisboa e Instituto Dom Luiz.

Pages