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
Alysson Bessani é professor no Departamento de Informática e investigador no LASIGE Computer Science and Engineering Research Centre da Ciências ULisboa. Este ano foi distinguido pela ULisboa e pela Caixa Geral da Depósitos (CGD) com um prémio científico, na área das Ciências da Computação e Engenharia Informática. Leia a entrevista com o cientista e saiba o que pensa sobre esta distinção e em que consiste a sua investigação.
José P. Granadeiro é professor no Departamento de Biologia Animal e investigador no grupo de investigação Biologia da Adaptação e Processos Ecológicos do Centro de Estudos do Ambiente e do Mar (CESAM). Este ano foi distinguido pela ULisboa e pela Caixa Geral da Depósitos (CGD) com uma menção honrosa, na área de Biologia, Engenharia Biológica, Bioquímica e Biotecnologia. Leia a entrevista com o cientista e saiba o que pensa sobre esta distinção e em que consiste a sua investigação.
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 primeira dá a conhecer André Rodrigues.
Carla Silva é professora no Departamento de Engenharia Geográfica, Geofísica e Energia e investigadora no Instituto Dom Luiz, no RG5 – Energy Transition. Este ano foi distinguida pela ULisboa e pela Caixa Geral da Depósitos com uma menção honrosa, na área de Engenharia do Ambiente e Energia. Leia a entrevista com a cientista e saiba o que pensa sobre esta distinção e em que consiste a sua investigação.
José Ricardo Paula, investigador auxiliar júnior no Departamento de Biologia Animal da Ciências ULisboa e no Centro de Ciências do Mar e do Ambiente (MARE), é o vencedor da 4.ª edição do FLAD Science Award Atlantic, atribuído pela Fundação Luso-Americana para o Desenvolvimento (FLAD). De acordo com o comunicado de imprensa emitido pela FLAD, “José Ricardo Paula irá receber 300 mil euros de financiamento, em três anos, para desenvolver uma ideia inovadora, nomeadamente, o projeto ‘ATLANTICDIVERSA’, que pretende contribuir para compreender o papel dos mutualismos de limpeza na conservação da Biodiversidade do Atlântico, com recurso a tecnologias emergentes, como a Inteligência Artificial”.
Sabia que quando um conjunto de robots ou bactérias se move num espaço onde há vários objetos livres, esses robots ou bactérias desviam esses objetos para poderem passar? Um grupo de investigadores da Ciências ULisboa e das universidades de College of London (Reino Unido) e de Gothenburg (Suécia) conseguiu mostrar que o rasto deixado por esse movimento contribui para a formação de grupos, funcionando como um mecanismo efetivo de comunicação entre eles.
Catarina Frazão Santos, investigadora no DBA Ciências ULisboa e no MARE, em entrevista ao canal YouTube da Faculdade, a propósito da distinção do ERC, com uma bolsa de arranque, no valor de quase 1,5 milhões de euros, dá a conhecer a sua pessoa, os objetivos e expetativas do projeto PLAnT, refletindo também sobre o contributo da Faculdade para o seu percurso profissional e a importância da sua área de investigação.
“Cem Meias Medidas: desenhos e gravuras de Inez Wijnhorst” está patente ao público na Galeria Ciências até fevereiro de 2024. O curador da exposição - Pedro Freitas - escreve uma crónica sobre esta mostra inaugurada a 21 de novembro. A 12 de dezembro, pelas 17h00, na Galeria Ciências, o curador e a autora participam numa mesa-redonda, que conta ainda com a participação do cientista Henrique Leitão. Os três pretendem explorar a exposição através dos seguintes pontos de vista: o da criação e da intenção dos desenhos, o do seu conteúdo matemático e físico, e o das suas eventuais interações com a história da ciência.
Num artigo publicado na revista científica Astronomy & Astrophysics, uma equipa internacional liderada por Rodrigo Carvajal, do Instituto de Astrofísica e Ciências do Espaço e da Ciências ULisboa, e que inclui dez investigadores do IA, apresenta um método de aprendizagem automática (machine learning) que reconhece galáxias superluminosas no início do Universo.
O projeto de investigação miThic-eSwitch na área da Virologia – Infeção pelo Vírus da Imunodeficiência Adquirida/ Síndrome da Imunodeficiência Adquirida, coordenado por Margarida Gama Carvalho, professora do DQB e líder de um dos grupos do BioISI, foi um dos vencedores da 9.ª edição do Programa Gilead GÉNESE, com um prémio no valor de 34 mil euros.
“Neste ensaio analiso a descarbonização simultânea dos transportes terrestres e do sistema elétrico, tomando Portugal como um caso de estudo, e comparo os resultados de vários modelos possíveis para esta transição”, diz António M. Vallêra, autor do livro “The Transition”.
O estudo coordenado por Carlos Marques da Silva, professor do Departamento de Geologia da Ciências ULisboa e investigador do Instituto Dom Luiz (IDL), venceu a 2.ª edição do Prémio Paleontologia e Estratigrafia de Portugal, atribuído pela Sociedade Portuguesa de Paleontologia (SPdP) e pela empresa Chronosurveys.
Daniel Pais, estudante de doutoramento em Geologia na Ciências ULisboa, é um dos autores do artigo - “Benchmarking satellite-derived shoreline mapping algorithms” - publicado na Communications Earth & Environment, e que apresenta uma avaliação inédita da precisão na deteção da linha de costa, através de imagens satélites disponíveis ao público.
O Tec Labs esteve no LISPOLIS a celebrar os resultados da call INNOV-ID, promovida pela Agência Nacional de Inovação e pela Portugal Ventures e que financiou nos últimos três anos, com mais de 5,5 milhões de euros, mais de 55 projetos inovadores e startups nascidos no ecossistema científico e tecnológico português. Nesta terceira call, como ignition partner da Portugal Ventures, o Tec Labs conseguiu ajudar duas startups do seu ecossistema - a Generosa e a KeepIT - garantindo um investimento de 100 mil euros cada.
No dia 6 de novembro, o MARE ULisboa recebeu nas suas instalações Tibor Králik, embaixador da Eslováquia em Portugal, numa reunião preparatória da visita de estado a Portugal da presidente daquele país, Zuzana Čaputová, agendada para os dias 5 e 6 de dezembro.
"Portugal é mais mar que terra”, diz a professora cientista - Maria José Costa – bióloga marinha, nesta curta entrevista a propósito do Grande Prémio Ciência Viva 2023, que lhe é atribuído, pela sua colaboração na disseminação da cultura científica nas áreas da biodiversidade marinha, ambiente e literacia do oceano.
Alan Phillips, investigador no Departamento de Biologia Vegetal da Ciências ULisboa e no Laboratório de Genómica e Microbiologia Translacional, no Instituto de Biossistemas e Ciências Integrativas (BioISI), foi novamente distinguido na lista de investigadores altamente citados de 2023 da Clarivate Analytics, na categoria de Ciência Vegetal e Animal. O investigador Alan Philips desenvolve trabalho na área da Microbiologia e foi, este ano, reconhecido pela 6ª vez consecutiva pela Clarivate como um dos investigadores mais citados a nível mundial.
"Em Ciências ULisboa decidimos candidatar à edição deste ano do BfK o projeto “Block-Based Accessible Tangible System” desenvolvido por Filipa Rocha, estudante de doutoramento em Informática no LASIGE Ciências ULisboa e participante no Impact Program do nosso ScienceIN2Business. A ideia do projeto é tornar a aprendizagem digital mais acessível às crianças com dificuldades visuais". Leia a crónica do Tec Labs sobre o assunto.
"Ao longo destas décadas, a presença da Filosofia da Ciência tem sido enriquecedora no trajeto de muitos nesta Faculdade e um elemento diferenciador relativamente a outras escolas", escreve João L. Cordovil, coordenador científico do Centro de Filosofia das Ciências da Universidade de Lisboa.
A 10 de novembro a ULisboa recebeu a visita de uma delegação chinesa de altos dignitários, professores, investigadores e estudantes de doutoramento, durante a qual foi renovado o protocolo entre a ULisboa e a Universidade de Xangai. Após uma sessão de abertura na reitoria da Universidade, a delegação visitou Ciências ULisboa e o Instituto Superior Técnico.
Este ano 11 estudantes da Ciências ULisboa foram premiados com Bolsas Gulbenkian Novos Talentos, nas áreas da Biologia, Física, Matemática e Ciências Sociais.
Os rankings “Times Higher Education (THE) World University Rankings 2024 by Subject”, “QS World University Rankings by Subject 2023” e “ShangaiRanking’s Global Ranking of Academic Subjects 2023” atribuem à ULisboa posições de destaque nas áreas de ensino e investigação da Faculdade.
Em outubro, Ciências ULisboa organizou um conjunto de ações de sensibilização dedicadas à segurança no campus da Faculdade. A iniciativa “Ciências em Segurança”, promovida pela Associação de Estudantes, contou com a ajuda do Gabinete de Segurança, Saúde e Sustentabilidade e do Regimento de Sapadores Bombeiros de Lisboa.
O Conselho Europeu de Investigação atribui bolsa de arranque, no valor de 1,499,819.00 euros, a Catarina Frazão Santos, investigadora e docente no Departamento de Biologia Animal da Ciências ULisboa e investigadora integrada no Centro de Ciências do Mar e do Ambiente, pelo seu projeto “Planeamento do Uso Sustentável do Oceano na Antártida num contexto de Alterações Ambientais Globais (PLAnT)”.
"Conceitos que no passado eram aplicados exclusivamente à mente e ao cérebro humano estão agora a ser aplicados aos sistemas computacionais", escreve Klaus Gärtner, investigador do Centro de Filosofia das Ciências da Universidade de Lisboa.
Páginas
- « primeira
- ‹ anterior
- …
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- …
- seguinte ›
- última »