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
Ao longo dos últimos dias, vários colegas da Ciências ULisboa e de outras faculdades entraram em contacto com Manuel Carmo Gomes, professor do Departamento de Biologia Vegetal, manifestando disponibilidade para contribuir com o seu conhecimento e meios no auxílio à análise dos dados, modelação e projeção do futuro da epidemia.
O Conselho Pedagógico da Ciências ULisboa preparou um conjunto de orientações relacionadas com as ferramentas de apoio ao ensino à distância, disponíveis no site da Faculdade e que visam ajudar os professores, investigadores e alunos durante este período de tempo sem aulas presenciais, uma medida implementada no âmbito do Plano de Contingência em Ciências COVID-19.
A Direção da Ciências ULisboa determinou um conjunto de medidas que pretendem contribuir para a contenção da propagação do novo coronavírus e que vigoram até ao próximo dia 27 de março, podendo ser ajustadas conforme a necessidade e a evolução da situação.
O POLAR2E tem como objetivo criar sinergias em áreas como as ciências da criosfera, a modelação climática, a ecologia de ambientes extremos, a deteção remota, a construção em ambientes extremos, a astrobiologia e a engenharia aeroespacial dentro da Universidade.
No ano letivo de 2019/2020, todos os estudantes da Faculdade com interesse e dúvidas quanto aos Young Talent Programmes da Jerónimo Martins (JM) poderão contactar Catarina Bernardo, por email ou via LinkedIn! A aluna finalista de Biologia da Faculdade está disponível para responder a dúvidas sobre as várias oportunidades da JM para jovens universitários.
Segunda rubrica Radar Tec Labs, dedicada às atividades do Centro de Inovação da Faculdade. A empresa em destaque é a UpHill.
Na sequência das orientações da Direção-Geral da Saúde e procurando evitar desta forma alarmismos desnecessários, sem descurar uma atuação prudente e responsável, Ciências ULisboa elaborou o Plano de Contingência em Ciências COVID-19.
Tiago Guerreiro, professor do DI e investigador do LASIGE Ciências ULisboa, participa no IDEA-FAST, um projeto inovador na área da saúde digital, com um orçamento de 42 milhões de euros.
“O CEAUL tem pessoas com uma contribuição notável para a Estatística em Portugal”, escreve o investigador Tiago Marques, a propósito do último congresso da Sociedade Portuguesa de Estatística.
Que espécies encontrarão os cadetes do NRP Sagres? Que informação se esconde na cor do mar? Estas são algumas das questões a que o CIRCULARES, um projeto de ciência cidadã irá responder durante a viagem de circum-navegação, que deverá terminar em janeiro de 2021.
Ana Rita Carlos, investigadora no polo da Faculdade do Centro de Ecologia, Evolução e Alterações Ambientais (cE3c) e antiga aluna da Ciências ULisboa, é uma das quatro jovens cientistas portuguesas premiadas na 16ª edição das Medalhas de Honra L’Oréal Portugal para as Mulheres na Ciência, com um estudo sobre os mecanismos que desencadeiam as distrofias musculares congénitas.
José Cabrita Freitas e João Pinto Coelho, investigadores do Departamento de Física e do Laboratory of Optics, Lasers and Systems da Ciências ULisboa, foram distinguidos com o Scientific Achievement Award e com o SET Panel Excellence Award, pelo Conselho de Ciência e Tecnologia da NATO.
Mais de 500 pessoas inscreveram-se no Encontro Nacional sobre Investigação em Alterações Climáticas, uma iniciativa organizada pela Ciências ULisboa em parceria com o IDL e a CML, no âmbito da Lisboa Capital Verde Europeia 2020. O acontecimento visa debater a melhor investigação em alterações climáticas que é realizada em Portugal. O programa integra oito sessões temáticas e uma sessão de posters, com 47 trabalhos.
Ciências ULisboa participou no “Matchmaking” da EIT Health. “O balanço final é bastante positivo pois foi possível obter a participação da Faculdade em duas summer schools e ainda angariar parceiros para propostas campus e innovation lideradas ou comparticipadas pela Faculdade”, refere Ana Faisca, técnica do GAI da Direção de I&D da Ciências ULisboa.
Em Portugal existem atualmente 12 licenciaturas de Bioquímica com um total de 615 vagas. Leia o artigo da autoria do professor Francisco Pinto sobre o importante dinamismo desta comunidade estudantil.
A rubrica Radar Tec Labs, dedicada às atividades do Centro de Inovação da Faculdade, tem aqui a sua primeira edição, com destaques do mês de janeiro e da spin-off Delox.
Carlos A. Góis-Marques é o primeiro autor deste estudo. O aluno inscrito no doutoramento em Geologia da Ciências ULisboa desenvolve o seu trabalho sob orientação dos professores José Madeira, Miguel Menezes de Sequeira e José M. Fernández-Palácios.
“(…) embora existam mudanças positivas, persiste uma grande diferença entre homens e mulheres cientistas em cargos de topo. Continua a ser muito menor o número de reitoras, diretoras de laboratórios de investigação ou professoras catedráticas. (…)”. Crónicas em Ciências com Maria José Costa, presidente da AMONET.
O Jardim Botânico Tropical a ULisboa volta a abrir portas ao público. A 1.ª fase do projeto de requalificação incluiu o melhoramento dos caminhos, lagos e linhas de água e alguns canteiros da zona sul do jardim.
“Lena, partiste, mas estarás sempre presente no nosso coração.” Artigo da autoria de Maria Antónia Turkman, professora do DEIO Ciências ULisboa.
Helena Maria Iglésias Pereira, professora do Departamento de Estatística e Investigação Operacional (DEIO), faleceu dia 14 de janeiro. A Faculdade de Ciências da Universidade de Lisboa lamenta profundamente o triste acontecimento, apresentando as condolências aos familiares, amigos e colegas de Helena Maria Iglésias Pereira.
A mais detalhada imagem do material envolvendo dois buracos negros supermassivos numa galáxia em processo de fusão foi obtida com a colaboração de um antigo aluno da Faculdade e atualmente investigador do Instituto de Astrofísica e Ciências do Espaço, e que em 2019 colaborou também na produção da primeira imagem de um buraco negro.
A cientista Maria Elvira Callapez escreve sobre a problemática dos plásticos: “Os plásticos não são inimigos, pelo contrário, serão cada vez mais o material para todos os usos. Parece irrealista tentar viver, um dia que seja, sem plásticos ou outros sintéticos, sendo que, por exemplo, o dilema “papel ou plástico” perdurará…”.
Um estudo coordenado pelo BioISI abre novos horizontes para a doença crónica obstrutiva pulmonar. O trabalho realizado em parceria com o Hospital de Santa Maria mostrou como é que uma doença rara como a fibrose quística pode ajudar encontrar estratégias terapêuticas para esta doença comum. A investigação foi galardoada com o Prémio Thomé Villar/Boehringer Ingelheim 2019.
À Agência de Avaliação e Acreditação do Ensino Superior compete a avaliação e acreditação de ciclos de estudos. Este ano letivo estão em avaliação 21 ciclos de estudos. Leia o artigo de Rebeca Atouguia, coordenadora da Área de Estudos, Planeamento e Qualidade da Faculdade.
Pages
- « primeira
- ‹ anterior
- …
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- …
- seguinte ›
- última »