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
As candidaturas à formação avançada decorrem até 13 de dezembro. Para esta 1.ª edição, que se inicia a 13 de janeiro de 2014, devem ser atribuídas seis bolsas mistas cujos trabalhos decorrem em Portugal e no estrangeiro, com o intuito de desenvolver projetos conjuntos entre países.
Um dos resultados chave da análise levada a efeito é o de que a língua portuguesa é um dos idiomas para o qual a preparação tecnológica para a era digital é "fragmentária".
Durante o evento será lançado o programa doutoral em Filosofia da Ciência, Tecnologia, Arte e Sociedade, recentemente aprovado pela FCT, com a mais elevada classificação: “Exceptionally strong with essentially no weaknesses”.
O sucesso do Biobanco-IMM é promovido pelo contínuo aumento de parcerias e colaborações não só com empresas de biotecnologia e unidades de saúde, mas também com institutos de investigação científica e investigadores académicos de ciências básicas, como os investigadores da FCUL.
SIMPLES AZULEJOS
Azulejos quadrados e Matemática
Atualmente a equipa prossegue com os trabalhos de correção de falhas e de afinação do CuCo de modo a dar apoio às sete faculdades marroquinas e a prepará-lo também para entrar em operação no DI-FCUL já no próximo ano letivo.
Chama-se galáxia IRAS 08572+3915 e é a mais luminosa do universo local. José Afonso é um dos membros da equipa de astrónomos internacionais, que anunciou recentemente a descoberta. O investigador da FCUL e dirigente do CAAUL é muito otimista quanto ao presente e futuro desta área científica.
Consulte informação adicional aqui.
Bill Fyfe foi um grande amigo de Portugal. Orientou ou coorientou vários doutoramentos de portugueses, acerca de temas relevantes para Portugal e fomentou as ligações científicas entre Portugal-Brasil-Canadá. Em 1990 a Universidade de Lisboa outorgou-lhe o grau de doutor honoris causa.
Uma das consequências do aumento da disponibilidade de fontes laser de maior potência, compactas e a baixo preço é o aumento da sua má utilização.
“O objetivo do Circo é mostrar que é possível utilizar resultados matemáticos para produzir resultados espetaculares e para divertir e motivar as pessoas”, explicou o professor da FCUL, Pedro Freitas.
Temos sido pioneiros de muito boas práticas no ensino superior. Uma excelente escola e nós, que cá estamos, sabemos isso. E os alunos também. Os que cá estão e os que já cá estiveram. Mas hoje não chega. Temos que saber responder aos desafios e temos que exportar as nossas mais-valias.
Atualmente estudam na FCUL mais de cinco mil alunos, a maioria conhece bem os cantos da casa centenária, outros nem tanto, por isso é especialmente importante o acolhimento dado durante o arranque do ano letivo, que o digam a Catarina, a Leonor e o Ricardo!
Num planeta com mais de 7000 milhões de pessoas, vão ser necessárias quantidades enormes de alguns recursos naturais que começam a escassear. Chegará em breve a era da mineração submarina? Existe tecnologia adequada? Será possível a mineração em condições de preservar a diversidade natural dos ecossistemas marinhos?
Através de diversas atividades práticas vamos aprender qual o papel do sol na dinâmica da atmosfera e do oceano, qual a importância dos oceanos, das calotes polares e da vegetação, como se formam as nuvens e os sistemas meteorológicos, e como funciona o ciclo da água.
Foi a 26 de Outubro que se realizou a Maratona Inter-Universitária de Programação, 2013, (MIUP2013).
Uma das surpresas do Dia Internacional passa pela exposição do concurso de fotografia lançado recentemente e alusivo ao tema “Mobilidade Internacional”.
Atualmente, para além do “básico” lápis de grafite com que todos ainda escrevemos, até o desenvolvimento dos carros híbridos está dependente da evolução e extração dos recursos da nossa “casa”.
Como é que são gerados os tremores de Terra? E os tsunamis? Como é que nós reconhecemos no terreno a existência de tsunamis antigos? Porque é que na Nazaré vemos ondas tão grandes? Todos estes fenómenos são o reflexo de um enorme dinamismo do nosso planeta.
SCOPUS é também uma ferramenta para estudos bibliométricos e avaliações de produção científica.
(Pré-Lançamento)
Na cobertura dos edifícios da Universidade de Lisboa foi recentemente instalada a maior central fotovoltaica da cidade de Lisboa. Para além da bela vista sobre o Jardim do Campo Grande, vamos poder apreciar os desafios e o potencial dos telhados urbanos para produção de eletricidade solar.
A empresa SISCOG – Sistemas Cognitivos, SA, procura candidato para integrar a sua equipa.
Pages
- « primeira
- ‹ anterior
- …
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- …
- seguinte ›
- última »