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
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.
Bernardo Duarte, investigador do MARE, assegurou um financiamento do MAR2030 no valor de mais de 500 mil euros.
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.
Doutorando de Ciências prova que alterações climáticas induzem mudanças significativas na biomassa de fitoplâncton na Península Antárctica Ocidental.
Uma equipa internacional, de que faz parte Koraljka Mužić, do Instituto de Astrofísica e Ciências do Espaço (IA) e de CIÊNCIAS, utilizou o telescópio James Webb (JWST) para descobrir seis potenciais novos objetos com massa planetária no enxame de estrelas da nuvem molecular NGC 1333, na constelação do Perseu, a mais de 960 anos-luz.
No arranque de mais um ano letivo, CIÊNCIAS dá as boas-vindas aos seus cerca de 40 novos docentes e investigadores, numa sessão de boas-vindas que tem lugar entre 4 e 6 de setembro.
CIÊNCIAS irá receber, de 3 a 6 de setembro, a 13º edição da International Conference On Biological Invasions, o maior congresso sobre espécies invasoras do mundo.
Na segunda-feira, 26 de agosto, muitos de nós acordámos com um susto: às 5h11, um sismo de magnitude 5.3 na escala de Richter foi sentido não só em Lisboa como um pouco por todo o Portugal continental.
O Spain-Portugal Chapter e o Career Development Working Group da Marie Curie Alumni Association (MCAA) organizam um evento de desenvolvimento de carreira em CIÊNCIAS, de 6 a 7 de setembro.
Manuel Martinho, estudante da licenciatura em Tecnologias da Informação, é um dos grandes rostos da ULisboa e de CIÊNCIAS nos maiores campeonatos de Taekwondo a nível nacional e internacional.
Filipe Ribeiro e Rui Rivaes, investigadores do MARE, asseguraram um financiamento de cerca de 74 000 euros para a contenção da perca-europeia na Reserva Natural da Malcata.
A Universidade de Lisboa é a melhor universidade de Portugal, segundo a edição de 2024 do mais influente e conceituado ranking mundial, o Ranking de Shangai, que todos os anos avalia mais de 2500 universidades a nível mundial.
Terminou no dia 26 de julho a 1.ª edição dos Estágios de Verão em Matemática (EVM), organizada pelo Departamento de Matemática (DM) de CIÊNCIAS.
Será realizada uma recolha de fotografias pelos ex-alunos, com vista à criação de um itinerário expositivo das histórias e vivências retratadas por todo o campus de CIÊNCIAS.
Pages
- « primeira
- ‹ anterior
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- …
- seguinte ›
- última »