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 equipa do projeto Lista Vermelha de Invertebrados Terrestres e Dulçaquícolas de Portugal Continental preparou a campanha de ciência cidadã - “Invertebrados da Lista Vermelha procuram-se” -, cujo lançamento ocorre esta sexta-feira, dia 5 de junho.

Duas pessoa dão as mãos

"A nossa necessidade de conexão e de afeto é singular, no sentido em que precisamos e procuramos o contacto com outros seres humanos", escreve Inês Ventura, psicóloga do GAPsi Ciências ULisboa.

Mulher sentada em banco junto ao rio Tejo

Um grupo multidisciplinar de cientistas propõe a criação de um roteiro nacional para a realização de testes serológicos em Portugal e defende que a avaliação rigorosa e concertada da prevalência da doença COVID-19 é a única forma de conhecer a real vulnerabilidade da população e monitorizar a dinâmica da epidemia.

Logotipo da rubrica Rardar

Quinta rubrica Radar Tec Labs dedicada às atividades do Centro de Inovação da Faculdade. A empresa em destaque é a THEREUS.

ETAR de Serzedelo

A primeira etapa do COVIDETECT já está concluída e com sucesso anunciou esta quarta-feira a AdP - Águas de Portugal. Ciências ULisboa assegura a coordenação científica do projeto, financiado através do programa Compete 2020.

Papel e caneta, num ato de estudo

"Estudar em tempos da COVID-19 é novo e exigente. No entanto, temos recursos para tomar as rédeas, mesmo numa situação desta dimensão, e retomar o controlo", escreve Madalena Pintão, estagiária académica do GAPsi Ciências ULisboa. Conheça as suas sugestões...

Médicos e enfermeiros

"Independentemente das soluções adotadas, a crise sanitária da COVID-19 vem inequivocamente demonstrar que a Bioética, para além de uma vertente mais teórica e fundamental, tem uma vertente prática que atua no terreno e dá um contributo importante para a estabilização do funcionamento dos sistemas de saúde." Opinião de Jorge Marques da Silva, professor do Departamento de Biologia Vegetal da Ciências ULisboa e investigador do polo da Faculdade do BioISI. 

Centro de Testes

O Centro de Testes da Ciências ULisboa atualmente inteiramente dedicado à investigação, diagnóstico e rastreio do SARS-CoV-2 e suas variantes começou a sua atividade a 1 de maio, tendo já realizado mais de mil testes de diagnóstico à COVID-19, com a ajuda de cerca de 50 voluntários, sendo que mais de 300 pessoas manifestaram interesse em colaborar voluntariamente nesta nova infraestrutura da Faculdade.

Pormenor do protótipo da câmara de descontaminação transportável

A Delox foi distinguida recentemente com o Born from Knowledge (BfK) Awards no âmbito do protótipo de uma câmara de descontaminação transportável, que permitirá reutilizar máscaras respiratórias e que está a desenvolver em parceria com o Exército Português. A propósito desta distinção entrevistamos um dos fundadores da spin-off fundada há cerca de dois anos – Fernando Antunes, professor do DQB e investigador do polo da Faculdade do CQE.

Porta entreaberta

"Estar em casa, da forma como se tem estado, pode surgir como o 'único lugar' seguro, dando uma forte sensação de proteção. Em oposição, a ideia de sair torna-se ameaçadora. Esta é uma ideia que é preciso cuidar, para que não se torne avassaladora e angustiante no processo de retomar, no encontro entre o 'mundo cá dentro' e o 'mundo lá fora'", escreve a psicóloga Andreia Santos.

Páginas de livros

"Neste exercício permanente de experimentar será que ganhamos uma impressão do que é uma Teoria Geral da Complexidade?" Mais um ensaio "No Campus com Helder Coelho", em destaque no Dia Nacional dos Cientistas.

“A nossa Faculdade tem uma oferta vasta, diversificada e de enorme qualidade”, diz Fernanda Oliveira, subdiretora da Faculdade em comunicado de imprensa emitido recentemente a propósito dos dias virtuais que têm como público alvo sobretudo candidatos ao ensino superior e que acontecem nos dias 21 de maio e 3 de junho de 2020.

Figura humana em destaque

"No restabelecimento do contacto com o mundo alguns receios e ansiedades poderão estar presentes, a recuperação fisiológica e emocional é um processo, e como tal, leva o seu tempo." Mais um artigo do GAPsi, com nova sugestão, convidando a refletir sobre aquilo que era a vida de cada um de nós, exatamente, há um ano atrás.

4th International Conference on the Computational Processing of Portuguese

Rodrigo Santos, atualmente estudante de doutoramento em Informática na Ciências ULisboa, foi galardoado este ano com o prémio da melhor dissertação de mestrado sobre o Processamento de Língua Portuguesa no período de 2017-2019, durante a PROPOR – “14th International Conference on the Computational Processing of Portuguese”, ocorrida em Évora. 

Conceção artística do telescópio Euclid

O consórcio da missão Euclid, um telescópio que irá penetrar no lado escuro do Universo e que tem lançamento previsto para 2022, atribuiu o prémio Euclid STAR 2020 na categoria “equipa” a um dos grupos do consórcio com uma forte participação portuguesa, nomeadamente de investigadores do Instituto de Astrofísica e Ciências do Espaço (IA) e da Ciências ULisboa.

Balões com sorrisos

"Embora a realidade externa seja muito semelhante para todos, a forma como olhamos para ela não é igual. Por isso, alguns de nós estão desejosos que este período de isolamento termine e outros (secretamente ou não) desejam que a vida pudesse seguir um rumo parecido ao que se vive atualmente", escreve a psicóloga Inês Ventura na habitual rubrica do GAPsi.

“O cruzamento da história das ciências com a banda desenhada foi uma aposta arriscada e uma concretização genuinamente coletiva, cujo resultado final é mais do que o somatório das partes. É para nós uma grande satisfação que o universo da banda desenhada em Portugal o tenha reconhecido”, comentam Ana Simões e Ana Matilde Sousa, autoras da obra distinguida com o Prémio de Melhor Publicação Nacional com Distribuição Comercial.

Imagem gráfica da rubrica Radar Tec Labs

Quarta rubrica Radar Tec Labs, dedicada às atividades do Centro de Inovação da Faculdade. A empresa em destaque é a ONTOP.

Máscara respiratória

O consórcio REUSE coordenado pelo CQE Ciências ULisboa surge na sequência do apoio especial a projetos de implementação rápida para soluções inovadoras de resposta à COVID-19 e tem como objetivo a descontaminação de máscaras respiratórias para posterior reutilização.

Teletrabalho

"É verdade, as coisas precisam ser feitas, mas, se não fizermos uma boa gestão de nós próprios, estamos potencialmente a acabar com a única fonte que pode produzir - nós", alerta a psicóloga Andreia Santos, na rubrica habitual do GAPsi, deixando também algumas dicas para quem está em teletrabalho.

Imagem artística relacionada com uma nuvem de pensamentos

“Após pequenas ou grandes tempestades que se passem dentro de casa, vem o diálogo e a negociação para que os tempos de cada um sejam respeitados”, escreve Madalena Pintão, estagiária académica do GAPsi Ciências ULisboa, na rubrica habitual.

ETAR de Alcântara

O Ministério do Ambiente e Ação Climática anunciou o lançamento do projeto de investigação COVIDETECT e a criação de um sistema de alerta precoce da presença do vírus SARS-CoV-2, agente etiológico da COVID-19, através da análise de águas residuais. O projeto de investigação começa a 20 de abril. Ciências ULisboa assegura a coordenação científica.

O aniversário da Ciências ULisboa será celebrado online com todos aqueles que se puderem juntar a 22 de abril no Facebook da Faculdade. A celebração incluirá a tradicional mensagem de Luís Carriço, diretor da Faculdade; as distinções e prémios atribuídos a alunos, professores e funcionários; entre outras surpresas e desafios, que serão partilhados nos próximos dias nas redes sociais. Fique atento e participe!

Imagem artística da precessão de Schwarzschild

Observações levadas a cabo pelo Very Large Telescope (VLT) do European Southern Observatory (ESO), situado no deserto chileno do Atacama, revelam pela primeira vez que a S2, uma das estrelas em órbita do buraco negro supermassivo, situado no centro da Via Láctea, se desloca tal como previsto pela Teoria da Relatividade Geral de Einstein.

Livro e caneta

Mais um artigo da equipa do GAPsi Ciências ULisboa, desta vez da psicóloga Bruna Francisco, que deixa uma questão em forma de desafio: “O que tens descoberto sobre ti, durante esta quarentena?”.

Páginas