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
A rede europeia ECOLISE publicou este mês um novo relatório sobre a eficácia das ações de sustentabilidade e mudança climática realizadas pelas comunidades locais. O investigador de Ciências ULisboa, Gil Penha-Lopes, líder deste projeto, espera que daqui a dois anos haja um novo relatório e que a plataforma online - wiki.ecolise.eu - suporte uma comunidade ainda mais dinâmica e saudável.
"A presença de um 'devias' é muitas vezes uma barreira à congruência entre o eu real e o eu ideal", escreve a psicóloga do Gapsi, Andreia Santos, na rubrica habitual.
Uma equipa internacional constituída por 121 cientistas reconstruiu a complexa história dos cavalos domésticos. O estudo divulgado este mês na revista Cell inclui a participação de Maria do Mar Oom, investigadora do polo de Ciências do cE3c e de Cristina Luís, investigadora do polo de Ciências do CIUHCT, MUHNAC e CIES-ISCTE-IUL, que coordenou o desenvolvimento do trabalho da equipa portuguesa.
O naturalista entomólogo do Museu Bocage desde 1957 até 1975 faleceu no dia 29 de abril de 2019. José Alberto Quartau presta homenagem "a quem lhe abriu as portas" da Entomologia.
Vasco T. Vasconcelos, professor do Departamento de Informática de Ciências ULisboa, Kohei Honda, professor da Queen Mary University of London, no Reino Unido, entretanto falecido e Makoto Kubo, professor da Chiba University of Commerce, no Japão, autores do artigo “Language primitives and type discipline for structured communication-based programming”, apresentado durante o European Symposium on Programming, em 1998, foram galardoados com o ETAPS 2019 Test of Time Award.
Carlos Antunes, Cristina Catita e Carolina Rocha são os vencedores do Prémio "Engenheiro Empreendedor 2018 - Ano OE das Alterações Climáticas”. Os investigadores de Ciências ULisboa criaram uma aplicação web, suportada por um serviço de mapas na web para a visualização dos cenários de subida do nível do mar em Portugal continental e respetiva cartografia de inundação e de vulnerabilidade física costeira para 2025, 2050 e 2100.
"Se quisermos conhecer agora o que se passa na Ciência da Computação, do ponto de vista científico e tecnológico, devemos consultar, mensalmente, a revista CACM - Communications of the Association of Computing Machinery, dos EUA", in no Campus com Helder Coelho.
“Mostramos que estamos no bom caminho e que já temos muitas ações desenvolvidas e que temos potencial para ir muito mais longe”, comenta Margarida Santos-Reis, uma das oradoras do seminário “Integrating the Sustainable Development Goals into Higher Education”.
A Faculdade participou nos “Encontros com a Inovação em Saúde – 8.ª Edição” e na 4.ª Edição do “Mercado de Inovação em Saúde”.
“Gostaria de continuar envolvida em projetos ligados às tecnologias médicas, que sejam inovadores e que procuram ter impacto e melhorar o bem-estar das pessoas”, conta Daniela Marques Godinho, a aluna de doutoramento em Engenharia Biomédica e Biofísica de Ciências ULisboa, distinguida com o 3.ª lugar do Best Student Paper, edição de 2018, durante o 12.º Congresso do Comité Português da URSI.
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.
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.
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.
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.
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”.
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.
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.
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.
"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.
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, 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.
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.
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.
“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.
Pages
- « primeira
- ‹ anterior
- …
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- …
- seguinte ›
- última »