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
A empresa SISCOG – Sistemas Cognitivos, SA, procura candidato para integrar a sua equipa.
Na verdade, considerando apenas as abelhas, se estas fossem recompensadas pelo seu trabalho na polinização dos pomares e de outras plantas cultivadas, teríamos que lhes pagar como fatura anual global pelo menos setenta mil milhões de euros, a que seria ainda necessário adicionar várias centenas de milhões pelos lucros adicionais com a produção de mel e de cera.
Livre acesso a trabalhos dos cientistas laureados com o Prémio Nobel 2013
O Jardim Botânico deve, mais do que nunca e no futuro, ser encarado como um espaço de coesão urbana, fundamental e complementar ao espaço edificado e à sua articulação com a envolvente, em termos ecológicos, estéticos, culturais, históricos, sociais e económicos.
As aulas de Projeto Empresarial começam em fevereiro de 2014. Enquanto o 2.º semestre não chega, a FCUL desafia os alunos a testarem ideias no passatempo do Tec Labs Centro de Inovação da FCUL e quem sabe participar na 2.ª edição do YA Bootcamp.
8 de Novembro no GeoFCUL. Campo Grande, Lisboa.
Para comemorar o seu aniversário, o IDL organizou uma pequena exposição com o título “160 anos do IDL: 150 anos do Observatório” a decorrer até ao dia 22 de novembro, no hall do edifício C6 da FCUL.
É fundamental que cada jovem se assuma como gestor da própria carreira, devendo ser dinâmico e proativo no que toca à sua inserção profissional.
Conferência dia 14 de Novembro, 16h00, sala 6.1.36, C6, FCUL, Campo Grande, Lisboa.
Some scientific events are being organized by CIO's members.
To get a detailed list of those events and more informations, click here!
Para pesquisa de ofertas de emprego na área de Estatística consultar site:www.statjob.com
A FCUL vai ser representada pelas equipas Bytech e StackTracers compostas por alunos do segundo ano da licenciatura em Engenharia Informática.
Conferência no dia 28 de Outubro, 17h00, Edifício C6, FCUL, Campo Grande, Lisboa.
“Multisensory Mixed Reality with Smell and Taste” é o título da palestra do orador convidado Adrian Cheok, professor de Pervasive Computing, na City University London, no Reino Unido.
O encontro estava marcado para sábado, 19 de Outubro, pelas 16h para começar a esticar mais de 1 km de corda desde a Praça da Alegria e do jardim do Príncipe Real até ao Jardim Botânico.
A instalação de iluminação solar nas escolas remotas nas ilhas de São Tomé e Príncipe, perto do equador, na África Ocidental foi um dos objetivos deste projeto, que pretendeu contribuir para o aparecimento de um mercado local na área da energia solar fotovoltaica.
O modelo foi aplicado ao campus da FCUL mostrando que o aproveitamento da radiação solar nas fachadas dos edifícios permite duplicar o seu potencial solar.
A Qmetrics, SA, empresa de consultoria nas áreas de gestão, estudos de mercado e relacionamento com o cliente, oferece estágio profissional. O candidato deverá apresentar grau académico em
Apesar de já existir há dois anos e meio, numa altura do ano em que chegam à FCUL mais algumas centenas de novos alunos, é importante divulgar a existência do Sistema de Impressão da FCUL para alunos.
No âmbito da avaliação de unidades promovida em 2013 pela Fundação para a Ciência e a Tecnologia, o Centro de Matemática, Aplicações Fundamentais e
No decorrer do encontro entre a FCUL e o Centro de Ciências Matemáticas e da Natureza (CCMN) da Universidade Federal do Rio de Janeiro (UFRJ), o professor João Graciano Mendonça Filho, responsável por este centro, em jeito de “convite” alertou: “O Brasil precisa de geólogos. Há falta de especialistas desta área no nosso país!”.
No dia 6 de Janeiro de 2014 a FCUL associa-se ao seu Departamento de Matemática para prestar homenagem à memória de Miguel Ramos, matemático e professor desta casa.
Concurso Externo - Estágios Profissionais Remunerados de Recém-Licenciados para Técnico Administrativo
REQUISITOS
A participação interessada e com sucesso dos alunos, é um incentivo para a mobilidade académica de estudantes entre as duas universidades.
Pages
- « primeira
- ‹ anterior
- …
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- 84
- …
- seguinte ›
- última »