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
Ciências ULisboa reconhece o papel fundamental exercido pelas mulheres e pelas raparigas na ciência e na tecnologia. No Dia Internacional de Mulheres e Raparigas na Ciência recordamos Glaphyra Silva Vieira, a primeira mulher assistente no Laboratório de Física da Ciências ULisboa, uma biografia da autoria de Maria da Conceição Abreu e Paula Contenças.
As regiões polares do Sol foram as mais ativas na emissão de radiação de alta energia durante o anterior máximo solar, um desequilíbrio ainda por explicar, e relatado pela primeira vez num estudo liderado por Bruno Arsioli, investigador do Instituto de Astrofísica e de Ciências do Espaço, da Ciências ULisboa.
Após a República Checa, chegou a hora da cidade de Lisboa ser palco da próxima Conferência Europeia de Ecologia Tropical 2024. Jorge Palmeirim, professor da Ciências ULisboa, coordenador do grupo de Biodiversidade Tropical e Mediterrânica no cE3c, é o chairman desta conferência, que se realiza na Ciências ULisboa entre 12 e 16 de fevereiro.
O Laboratório de Polícia Científica (LPC) da Polícia Judiciária (PJ) detetou uma nova droga sintética - o N-desetil-isotonitazeno. A identificação da droga sintética contou com a colaboração da Ciências ULisboa, no âmbito de um protocolo de cooperação entre o LPC-PJ e a Ciências ULisboa que visa a análise de novas substâncias psicoativas (NSP).
Um novo estudo mostra que o uso de lareiras tradicionais a lenha para o aquecimento da casa pode diminuir a esperança média de vida em até 1,6 anos, devido às partículas finas que são emitidas na combustão da lenha. Estes são resultados de um trabalho experimental de modelação computacional liderado pela Ciências ULisboa.
Uma equipa de cientistas do Instituto de Biofísica e Engenharia Biomédica (IBEB) da Ciências ULisboa liderada por Raquel Conceição vai receber 1.5M€ para reforçar as suas áreas de capacitação em Imagiologia Médica por Micro-ondas (MMWI), no âmbito de um projeto Twinning, com o título “Bone, Brain, Breast and Axillary Medical Microwave Imaging Twinning (3BAtwin)”, realizado em parceria com a Universidade de Galway (Irlanda) e com o Politécnico de Turim (Itália).
Carlos Pires, professor da Ciências ULisboa e investigador do Instituto Dom Luiz, é o primeiro autor do artigo “Uma teoria geral para estimar a transferência de informação em sistemas não lineares”, publicado na Physica D: Nonlinear Phenomena, volume 458, em fevereiro, e no qual desenvolve um formalismo matemático de estimação da causalidade entre variáveis interatuantes.
Em outubro de 2024 a HortaFCUL assinala 15 anos de existência. Os resultados apresentados no relatório "Living the sustainable development: a university permaculture project as an ecosystem service provider - The HortaFCUL case study (2009-2023)" apresentam o impacto regenerativo e transformador da HortaFCUL.
De 15 a 18 de fevereiro, a Física está em destaque na cidade de Lisboa, no Encontro Nacional de Estudantes de Física (ENEF). Este é um evento que pretende reunir estudantes e profissionais na Ciências ULisboa, procurando dar uma perspetiva diferente do ensino da Física a nível universitário.
“O projeto em curso no Lousal mostra que é possível conciliar a atividade de mineração com a devolução do território à natureza com o mínimo impacto possível”, escreve Jorge Buescu na crónica publicada na revista Ingenium n.º 183, referente ao primeiro trimestre de 2024.
Vladimir Konotop, professor da Ciências ULisboa, participou num estudo publicado este mês na Nature Photonics - “Observação da Localização da Luz em Quasicristais Fotónicos” -, em colaboração com investigadores da Universidade Jiao Tong de Xangai (China) e da Academia de Ciências Russa (Rússia).
Inês Sofia Cruz Dias e Ana Carolina Preto Oliveira, estudantes da Ciências ULisboa, apresentaram os seus relatórios da disciplina Voluntariado Curricular, 1.º semestre, no passado dia 22 de janeiro. Sensibilizar os estudantes para as temáticas da solidariedade, tolerância, compromisso, justiça e responsabilidade social e proporcionar-lhes oportunidades para o desenvolvimento de competências transversais são alguns dos objetivos do Voluntariado Curricular.
Os projetos Lusoturf e TAMUK são os vencedores da 1.ª edição do Concurso de Projetos de Inovação Científica, uma iniciativa promovida pela Ciências ULisboa e FCiências.ID, com o apoio do Tec Labs.
José Ricardo Paula, investigador da Ciências ULisboa, vencedor do FLAD Science Award Atlantic 2023, teve a honra de receber o prémio pelas mãos do Presidente da República, Marcelo Rebelo de Sousa. Para o diretor da Ciências ULisboa, Luís Carriço, este prémio é um reconhecimento do mérito e da excelência da investigação que se faz na faculdade: “Estou muito orgulhoso, mas não estou surpreendido. O trabalho que o José Ricardo Paula desenvolveu é brilhante e o próprio Presidente da República fez questão de referir isso. O nosso investigador está de parabéns, bem como a faculdade”.
O projeto “Barrocal-Cave: Conservation, monitoring and restoration assessment of the world-class cave biodiversity hotspot in Portugal” foi distinguido com o 2.º lugar do Prémio Fundação Belmiro de Azevedo 2023. Ana Sofia Reboleira é a investigadora responsável por este projeto, que tem como instituição proponente a FCiências.ID.
O Papa nomeou a 10 de janeiro o cientista Henrique Leitão como membro do Comité Pontifício de Ciências Históricas, informou o Vaticano. A Agência Ecclesia refere que o novo membro deste comité colaborou com o Secretariado Nacional dos Bens Culturais da Igreja, enquanto coautor do ‘Clavis Bibliothecarum‘ (2016), um levantamento de catálogos e inventários de bibliotecas da Igreja Católica em Portugal.
Beatriz Amorim foi premiada com uma bolsa Marie Sklodowska-Curie, uma iniciativa da Agência Internacional de Energia Atómica (AIEA, sigla em inglês). A estudante do último ano de mestrado em Engenharia Física, na Ciências ULisboa, participa a partir de 15 de janeiro e durante seis meses, num projeto inovador na Alemanha, no âmbito do Programa GET_INvolved do FAIR.
“As três últimas décadas foram excecionais para os estudos de História Marítima, da Ciência Náutica, da Cosmografia e da Cartografia portuguesas”, diz Henrique Leitão, investigador da Ciências ULisboa, a propósito da atribuição do Prémio Academia de Marinha 2023, ocorrido no passado dia 9 de janeiro, durante a Sessão Solene de Abertura do Ano Académico de 2024.
A Ciências ULisboa destacou no passado mês de dezembro - na EurekAlert - uma história sobre um estudo, que relata evidências sem precedentes de respostas ecológicas do fitoplâncton calcificante à deposição de nutrientes fornecidos pela poeira do Sara. O trabalho publicado na Frontiers in Marine Science tem como primeira autora Catarina Guerreiro, micropaleontóloga e investigadora em bio geociências marinhas na Ciências ULisboa.
Um estudo publicado na Scientific Reports e coordenado por Ana Sofia Reboleira, professora no Departamento de Biologia Animal da Ciências ULisboa e investigadora no Centro de Ecologia, Evolução e Alterações Ambientais (cE3c), analisou mais de 100000 medições de temperaturas em grutas localizadas em diversas zonas climáticas, desde as tropicais às subárticas, passando por Portugal continental e ilhas.
A crónica da autoria da Comissão de Imagem do Departamento de Informática da Ciências ULisboa visa realçar a investigação feita pelos docentes e investigadores deste departamento. A segunda crónica dá a conhecer Andreia Sofia Teixeira.
Com o intuito de colaborar no desenvolvimento de um parque eólico offshore flutuante ao largo da Figueira da Foz, o MARE e a IberBlue Wind (IBW) assinaram a 5 de dezembro passado um protocolo que estabelece os moldes da parceria futura. A colaboração da IBW com o MARE irá permitir estudar os eventuais impactos da instalação da infraestrutura nos ecossistemas marinhos da área de implementação, e propor soluções que mitiguem os eventuais impactos negativos na componente ecológica e na atividade da pesca.
A Ciências ULisboa foi palco do mais recente workshop da International Atomic Energy Agency (IAEA). O “Regional Workshop on Nuclear and Radiation Education - Strategies and Approaches to Enhance Capacity Building in Nuclear Education and Training” realizou-se entre os dias 4 e 7 de dezembro e contou com a presença de 37 representantes de 25 países europeus e asiáticos, assim como de especialistas internacionais e delegados da IAEA.
Ricardo Trigo é professor no Departamento de Engenharia Geográfica, Geofísica e Energia e investigador no Instituto Dom Luiz, no RG1 – Climate change, atmosphere-land-ocean processes and extremes. Este ano foi distinguido, pela segunda vez, pela ULisboa e Caixa Geral da Depósitos (CGD) com um prémio científico, na área das Ciências da Terra e Geofísica. O primeiro prémio científico atribuído pela ULisboa e pela CGD ao cientista ocorreu em 2017. Leia a entrevista com o cientista e saiba o que pensa sobre esta distinção e em que consiste a sua investigação.
Na edição de 2023 dos Prémios Científicos ULisboa / Caixa Geral de Depósitos (CGD) foram atribuídos 20 prémios e 20 menções honrosas a professores e investigadores da Universidade. Os cientistas da Ciências ULisboa alvo desta distinção foram Alysson Bessani, Ricardo Trigo e Vladimir Konotop, com prémios no valor de 6.500€; e Carla Silva, Jaime Coelho, José P. Granadeiro e Rita Margarida Tavares, com menções honrosas.
Pages
- « primeira
- ‹ anterior
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- …
- seguinte ›
- última »