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.
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
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.
Em outubro arrancam, em CIÊNCIAS, quatro formações do programa ‘IP>AP – Ferramentas de Produtividade e Tecnologias Emergentes’ do Instituto Nacional de Administração, no âmbito da ComCiências.
Os novos alunos, de 15 nacionalidades diferentes, foram acolhidos numa sessão de boas-vindas, na sexta-feira, que contou com apresentações do Gabinete de Mobilidade e Acolhimento, da PSP e do Gabinete de Apoio Psicológico de CIÊNCIAS.
Carlos M. Farinha e Margarida Gama-Carvalho, investigadores do Instituto de Biossistemas e Ciências Integrativas (BioISI), em CIÊNCIAS, foram eleitos para fazerem parte dos Comités de Ciência e Sociedade (Science and Society) e de Prémios de Excelência e Bolsas (Excellence Awards and Fellowships) da Federação das Sociedades Europeias de Bioquímica (na sigla FEBS, em inglês), respetivamente. A eleição teve lugar em julho passado no 48.º Congresso anual da FEBS, em Milão.
São 28 os investigadores de CIÊNCIAS que integram as listas dos investigadores com maior impacto a nível mundial e que se inserem, assim, nos 2% de investigadores mais influentes nas suas áreas científicas, de acordo com o estudo realizado pela Universidade de Stanford (EUA).
A Sessão Solene de Abertura do Ano Académico decorreu na Aula Magna, no dia 17 de setembro, e contou com a presença e intervenções do Reitor da ULisboa, Luís Ferreira, Cristina Branquinho, bióloga e investigadora de CIÊNCIAS (em representação do corpo Docente), Nuno Pedroso, Administrador do Instituto Superior Técnico (em representação dos Funcionários) e Margarida Azevedo, Presidente da Associação de Estudantes da Faculdade de Farmácia (em representação dos Estudantes).
O congresso DSPA Insights 2024 - Edição Lisboa, um dos maiores eventos dedicados à ciência de dados e inteligência artificial (IA) em Portugal, decorreu nos dias 18 e 19 de setembro e contou com mais de 40 oradores nacionais e internacionais.
Nos últimos dias o país tem estado a braços com o flagelo dos incêndios, potenciados por níveis de perigo meteorológico que já não se verificavam desde 2001.
A excitação no ar era palpável logo pela manhã de ontem, na Alameda Pedro Nunes, junto ao edifício C6, no início de um dia de atividades e eventos dedicado a acolher os cerca de mil novos alunos de CIÊNCIAS.
O projeto µRESTART, que conta com um um financiamento total de 500 mil euros, arrancou em janeiro de 2025.
Bruno Nevado, investigador do CE3C em CIÊNCIAS, lidera estudo que retrata os vários momentos da existência da espécie Senecio squalidus, desde a sua origem até à colonização de todo o Reino Unido durante a Revolução Industrial, pela lente da genética.
A Faculdade foi palco da 13.ª edição da International Conference On Biological Invasions, o maior congresso sobre espécies invasoras do mundo.
No arranque de mais um ano letivo, CIÊNCIAS deu as boas-vindas aos seus cerca de 40 novos docentes e investigadores, numa sessão realizada no Museu Nacional de História Natural e da Ciência (MUHNAC) no passado dia 4 de setembro.
O BioLinkLx, uma equipa de 11 estudantes de Química e de Engenharia Biomédica de CIÊNCIAS, conquistou o 3.º lugar do Innovation Award na SensUs Student Competition, uma competição internacional de biossensores que reuniu 18 equipas de 13 países diferentes nos Países Baixos.
O paleontólogo português Pedro Mocho, do Instituto Dom Luiz de CIÊNCIAS, anuncia uma nova espécie de dinossauro saurópode que viveu em Cuenca, em Espanha, há 75 milhões de anos: Qunkasaura pintiquiniestra.
Pages
- « primeira
- ‹ anterior
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- …
- seguinte ›
- última »