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.
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
No dia 6 de novembro, a GEOxyz, empresa de referência na área de hidrografia e serviços geofísicos e geotécnicos, abriu oficialmente um novo escritório em CIÊNCIAS.
Cerca de 200 alunos dos 3.º e 4.º anos participaram, nos dias 18 e 21 de novembro, em atividades de sensibilização no âmbito da Semana Europeia da Prevenção de Resíduos. Logo ao início da manhã, em ambos os dias, os mais pequeninos receberam as boas-vindas do Diretor de CIÊNCIAS, Luís Carriço.
O Prémio Ciência Viva Media 2024 foi atribuído ao podcast 'A Escala do Clima' de Filipe Duarte Santos, geofísico e professor catedrático de CIÊNCIAS, em colaboração com o jornalista Francisco Sena Santos.
O percurso do professor Rui Agostinho foi celebrado numa sessão de homenagem com sala lotada, onde as cadeiras foram ocupadas por colegas de décadas e alunos de hoje, onde o carinho e a emoção pelo docente foram palpáveis.
“Comunicar e divulgar Ciência de forma rigorosa é uma tarefa cada vez mais importante”. Quem o diz é o professor Jorge Buescu, matemático de CIÊNCIAS, hoje galardoado com o Grande Prémio Ciência Viva 2024.
O projeto TaMuK - Targeting Mutated KRAS, recebe o prémio Basinnov Innovation Award 2024, pelo desenvolvimento de um novo metalofármaco destinado ao tratamento de cancros com mutação na proteína KRAS, entre os quais se destacam os cancros colorretal e do pâncreas.
O programa inclui uma mini palestra com as Professoras Teresa Dias e Cristina Cruz do Departamento de Biologia Vegetal.
A ULisboa destaca-se a nível mundial nas áreas de Engenharia Naval e Oceânica (4.º lugar), Engenharia Civil e Ciências Veterinárias (ambas em 44.º lugar), Engenharia Mecânica (50.º lugar), conforme divulgado pelo Global Ranking of Academic Subjects 2024 do Ranking de Shanghai.
A inovadora descoberta dos cientistas do Departamento de Química e Bioquímica (DQB) poderá contribuir para a diminuição das emissões de carbono da indústria e para a transição para um modelo de produção mais verde.
Lisboa foi palco da primeira edição da Ocean Summit, um evento que junta especialistas oriundos de quatro continentes, para falarem de inovação para a sustentabilidade do oceano.
Entre os dias 28 e 30 de outubro o consórcio internacional responsável pela missão Ariel da Agência Espacial Europeia (ESA) reuniu-se em CIÊNCIAS e no Pavilhão do Conhecimento – Centro Ciência Viva.
Na passada quarta-feira, a região de Valência, em Espanha, foi assolada por cheias devastadoras: em 8 horas choveu o equivalente a um ano, num fenómeno provocado por uma gota fria, ou DANA - depresión aislada en niveles altos, na sigla em espanhol.
Este ano foram 13 os estudantes de CIÊNCIAS premiados com Bolsas Gulbenkian Novos Talentos, marcando uma subida em relação aos 11 do ano passado.
A ULisboa continua a ser a melhor universidade portuguesa e uma das 200 melhores do mundo em várias áreas científicas investigadas em CIÊNCIAS, da Geociência à Física.
Realizou-se hoje em CIÊNCIAS a primeira sessão de formação deste Programa, que contou com a presença da Ministra da Juventude e Modernização, Margarida Balseiro Lopes.
Nos dias 2 e 3 de outubro realizou-se, em CIÊNCIAS, a reunião de abertura do projeto ‘3BAtwin - Bone, Brain, Breast and Axillary Medical Microwave Imaging’, um projeto Twinning europeu coordenado pela FCiências.ID, com a coordenação científica da investigadora Raquel Conceição.
Terminou, no passado dia 19 de outubro, no Grande Auditório de Ciências ULisboa, a 16.ª edição do Workshop on BioMedical Engineering, um evento onde professores, investigadores e estudantes se juntam para construir um espaço “onde a Tecnologia encontra a Medicina”.
Centenas de participantes, entre investigadores e comunidade académica, juntaram-se no Grande Auditório para debater o tempo da Ciência e a Ciência do tempo. Salvatore Capozziello, keynote speaker, confirmou que as teorias sustentam a possibilidade de viagens no tempo.
Os investigadores Eduardo Sampaio e Rui Rosa, do MARE - Centro de Ciências do Mar e do Ambiente, provaram que os polvos e os peixes caçam em equipa de forma organizada.
O Atlas Europeu de Genomas de Referência (ERGA) é um projeto-piloto que visa desvendar o património genómico de 98 espécies, contribuindo para o seu conhecimento e conservação.
Pedro Martins, estudante de doutoramento de CIÊNCIAS e do Instituto de Astrofísica e Ciências do Espaço (IA), contribuiu para a inauguração do novo programa de observação em astrofísica RAEGE-Az, em colaboração com a Rede Atlântica de Estações Geodinâmicas e Espaciais (RAEGE), na ilha de Santa Maria, nos Açores.
A Inteligência Artificial (IA) tem sido o grande destaque deste ano nos prémios Nobel dedicados à Ciência.
Nos últimos três anos e meio, investigadores de dois laboratórios do Centro de Ecologia, Evolução a Alterações Ambientais (CE3C) desenvolveram um estudo inovador, que revela novas informações sobre a distrofia muscular congénita tipo 1A (MDC1A).
O Tec Labs - Centro de Inovação de CIÊNCIAS, espaço de referência na promoção do empreendedorismo científico e tecnológico em Portugal, realizou mais uma edição do aguardado Demo Day.
CIÊNCIAS participa nesta nova formação, oferecida pela Universidade de Lisboa e pelo Instituto Politécnico de Lisboa.