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.
Novo Seminário CIO
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
Bruno Almeida, doutorado em História das Ciências pela Secção Autónoma de História e Filosofia das Ciências da FCUL e membro do Centro Interuniversitário de História das Ciências e da Tecnologia, ganha "Prémio Cultura 2012" atribuído pela Sociedade de Geografia de Lisboa.
“É uma grande oportunidade que estou a ter, a Faculdade dá um grande apoio aos alunos. (…) Estou a gostar do convívio com os colegas, das aulas, das disciplinas e da cultura portuguesa”, sublinha Daniel Martins, aluno oriundo do Brasil a estudar Biologia na FCUL.
Pela 2.ª vez, o Dia Internacional proporcionou a divulgação de programas de mobilidade internacional junto dos alunos, esclarecendo dúvidas e curiosidades. Durante o acontecimento, trocaram-se experiências, conheceram-se hábitos e tradições de diferentes países e, acima de tudo, enalteceu-se o espírito de convívio em ambiente "além-fronteiras".
Candidaturas para Base de Recrutamento de Professores Auxiliares Convidados do DF
“MARAVILHAR-SE: reaproximar a criança da Natureza”
Foi duplicado o espaço de armazenamento nas áreas de alunos. A nova quota é agora de 1 Gb.
David Luz e Pedro Machado, investigadores do Centro de Astronomia e Astrofísica da UL, fazem parte de uma equipa de investigadores que ao fim de dois anos conseguiu medir os ventos da atmosfera de Vénus a partir da Terra. Até então, só era possível fazê-lo recorrendo a sondas espaciais.
À semelhança dos anos anteriores o Departamento de Química e Bioquímica vai promover a realização de Ações de Formação para os professores do Ensino Básico e Secundário na modalidade oficina.
Encontram-se abertos concursos para recrutamento postos de trabalho de Professor Auxiliar, nas áreas disciplinares de Meteorologia, de Geofísica, de Engenharia Geográfica e de Oceanografia Física, Astronomia e Astrofísica, constantes do mapa de pessoal docente d
“Queremos dar a conhecer um novo espaço, uma nova marca, uma nova estratégia para o Tec Labs e também, claramente, incentivar as pessoas a terem uma atitude diferente face ao empreendedorismo”, sublinhou Luís Matos Martins, presidente do Conselho de Administração do Tec Labs.
Aquele que é hoje conhecido como o ISEO teve início em setembro de 1969, quando quatro cientistas da área da farmacognosia se reuniram, informalmente, em Leiden, na Holanda, para discutir problemas comuns, relacionados com a análise de óleos essenciais. Docentes/investigadores da FCUL participam, desde 1989, nesse congresso e já o organizaram por duas vezes.
Diário de bordo da nave Esperança. Uma viagem por um dos acontecimentos musicais da comunidade académica com especial tradição…
“Invest in our future, invest in science”. A mensagem é clara, concisa e direta. Por um mundo melhor, um grupo de personalidades do Champalimaud Neuroscience Programme lançou recentemente um blogue no qual procuram sensibilizar a comunidade para a importância da ciência nas nossas vidas.
Está aberto concurso, até ao dia 07 de dezembro de 2012, para admissão de voluntários para a prestação de serviço em regime de contrato na Categoria de Oficial Técnico Superior Naval (TSN) e Oficial Técnico Naval (TN).
A sessão de encerramento contou com uma breve troca de ideias acerca dos novos desafios e possibilidades oferecidos pelo software Open Source, em particular, pela cada vez maior procura de formação em Quantum GIS.
Tecnologia da Linguagem:
Actividade no NanoLab do GeoFCUL
Dinâmica das zonas costeiras: conhecer para gerir
O Microsoft Windows 8 e Microsoft Office 2013 já estão disponiveis para download no seu Perfil de Utilizador (apenas Docentes e Funcionários).
Evolução da Complexidade Celular: Filosofia, Biologia Celular e Simbiose
Páginas
- « primeira
- ‹ anterior
- …
- 80
- 81
- 82
- 83
- 84
- 85
- 86
- 87
- 88
- …
- seguinte ›
- última »