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
Venha conhecer as rotas do conhecimento que ligam o Muhnac a outros museus e locais da cidade.
Está disponível um acesso gratuito ao ChemInform RxnFinder
Doutoramento e Mestrado em Ciência Cognitiva
6ª Edição, 2014-15
A revista mais prestigiada na área da Biologia Computacional publicou um artigo que resulta de uma investigação financiada pela Fundação para a Ciência e a Tecnologia e que inclui investigadores de Ciências e da Universidade de Harvard.
O Centro de Investigação Operacional vai realizar no dia 21 de maio, pelas 14h30, na sala 6.4.30 um seminário intitulado Formulations and Exact&nbs
O Centro de Estatística e Aplicações da Universidade de Lisboa vai organizar de 4 a 6 de Junho de 2014 um curso intitulado "On Flexible Bayesian Methods for Diagnosis and ROC Curve Estimation".
Conferência no dia 21 de Maio, pelas 16h00, sala 6.2.56, Edifício C6, FCUL, Campo Grande, Lisboa.
Dia: 22 de Maio (Dia Internacional da Biodiversidade)
Apesar de já existir há dois anos e meio, e como há sempre novos funcionários/Docentes a entrar, vimos por este meio divulgar mais uma vez o Sistema de Impressão FCUL para funcionários/Docentes da FCUL.
Dinâmica da Actividade Cerebral -
Perspectivas e oportunidades num dos grandes problemas científicos deste século
Ana Eiró, Fernando Bragança Gil, Maria Alzira Ferreira, Luís Mendes Vítor, Virgílio Meira Soares, Fernando Catarino, Fernando Parente, Noémio Marques, Galopim de Carvalho, são algumas das individualidades de Ciências que Marta Lourenço recorda, em jeito de agradecimento, pelos ensinamentos transmitidos.
A iniciativa existe desde 2008. “Um pequeno Roteiro pela Energia Solar Fotovoltaica na Faculdade de Ciências” inclui visitas guiadas ao Campus Solar e à central de mini geração fotovoltaica nos telhados da Faculdade de Ciências, e ainda a palestra “A revolução solar vem aí!”, proferida pelo professor António Vallêra.
“Os ensinamentos adquiridos em Ciências estão na base das investigações que tenho desenvolvido, foi através deles que adquiri os conceitos e conhecimentos que me permitem desenvolver o estudo dos materiais. Por outro lado, a interação com diferentes áreas da Geologia permite absorver muita informação importante para a interpretação de muitos dos achados”, explica a investigadora Elisabete Malafaia.
Jean-Paul Montagner, Institut de Physique du Globe, Université Paris-Diderot, Paris, France
"Recordo-me sobretudo dos professores e da matéria que dava nas aulas. A minha pancada com evolução é forte e já nessa altura era. Ainda hoje nada me dá mais prazer do que aprender e compreender como funciona a vida na terra. Tive muito bons professores durante o curso e isso foi fundamental até quando, mais tarde, saí para fazer o mestrado em Inglaterra", conta o antigo aluno de Biologia de Ciências, António Castelo.
“Cada animal, cada comportamento é um desafio. O momento em que conseguimos a imagem de que estamos à espera e que imaginámos na nossa cabeça, é de uma adrenalina enorme, que contrasta com a paz que é estar horas no campo à espera”, declara António Castelo, antigo aluno do curso de Biologia de Ciências, agora biólogo na Aidnature.
Nos dias 29 e 31 de outubro de 2014 realiza-se uma reunião em Heildelberg, na Alemanha, com o intuito de apresentar os 106 novos membros ao EMBO Council.
No âmbito da divulgação dos Mestrados em:
O Departamento de Geologia da Faculdade de Ciências da Universidade de Lisboa associa-se à comemoração do Ano Internacional da Cristalografia.
MATEMÁTICA E ENSINO
De acordo com o Despacho do Senhor Diretor da Faculdade, a eleição do Presidente do Departamento de Matemática terá lugar no próximo dia 30 de Maio.
Conferência no dia 16 de Maio, 11h30, anfiteatro 3.2.15, Edifício C3, FCUL, Campo Grande, Lisboa.
Marta Lourenço, membro do Centro Interuniversitário de História das Ciências e da Tecnologia, da Secção Autónoma de História e Filosofia das Ciências e subdiretora do Museu Nacional de História Natural e da Ciência foi galardoada com a Medalha George Sarton pela Universidade de Gent.
O seminário integrado na disciplina de Agricultura e Florestas, do mestrado em Ecologia e Gestão Ambiental, realiza-se dia 7 de maio, pelas 11h15, no edifício C2, 2.º piso, sala 2.2.14.
Páginas
- « primeira
- ‹ anterior
- …
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- …
- seguinte ›
- última »