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
A primeira reunião do projeto PROSEU “PROSumers for the Energy Union: mainstreaming active participation of citizens in the energy transition”, financiado pelo Horizonte 2020 e com a duração de três anos, realiza-se no campus de Ciências, nos dias 22 e 23 de março.
Dez empresas discutem os últimos avanços no sector da mobilidade sustentável.
Parece razoável inferir que queremos ter estudantes que saibam como aprender e que conheçam como descobrir a informação que precisam a partir de uma variedade de fontes.
Saí da FCUL ao fim da tarde rumo ao meu fim de semana. Para trás ficou um edifício imponente a fervilhar de vida, e ao mesmo tempo já a minha casa! A casa que nos ampara, nos ensina e, a mim, permitia uma entrada num mundo tão fortemente diferente do vivido por mim noutro lugar.
Ainda durante o rescaldo do incêndio iniciaram-se as operações de salvamento e recuperação do que ainda fosse possível salvar e recuperar.
Dez países juntam-se para o estudo do património dos materiais plásticos.
Politénica (FCUL)... escrever e ou pensar sobre “ELA”, hoje, ainda me emociona...
Agora era diferente. No fim da Ferreira Borges surgia sempre a mesma dúvida que me tolhia o passo: onde são as aulas hoje? E eu, traído pela minha própria desorganização, fazia todos os dias o mesmo esforço para encontrar uma qualquer lógica que me ajudasse a decidir para onde ir naquele dia. Politécnica? 24 de Julho? É claro que ter um horário comigo ajudaria...
O que fazem e o que pensam alguns membros da comunidade de Ciências? O Dictum et factum de março é com Marta Antunes, técnico superior do Departamento de Geologia de Ciências.
Era madrugada e o edifício da Faculdade de Ciências de Lisboa, na rua da Escola Politécnica, ardia. Dezoito de março, seriam duas horas da madrugada. Um salto da cama, um vestir rápido e uma fuga apressada ao encontro das labaredas.
Passaram 40 anos do incêndio da “outra” Faculdade. São já poucos os que vivenciaram, alguns os que ficaram marcados. Para os mais novos, o “fogo na Politécnica” é apenas uma história que ouviram contar.
Qual o impacto das poeiras provenientes do Sahara na produtividade marinha do Oceano Atlântico tropical, particularmente nos coccolitóforos (fitoplâncton calcário)? Esta é a principal questão que irá marcar o trabalho de Catarina Guerreiro, investigadora do MARE.
O compostor da FCUL foi inaugurado há pouco mais de um ano, em 27 de novembro de 2016, numa parceria entre a HortaFCUL, o Gabinete de Segurança, Saúde e Sustentabilidade da FCUL e o cE3c - Centro de Ecologia, Evolução e Alterações Ambientais.
Gabriella Gilli, investigadora do Instituto de Astrofísica e Ciências do Espaço, pretende usar um novo modelo teórico tridimensional, análogo ao que é usado para descrever a atmosfera de Vénus, para antecipar as futuras observações de exoplanetas quentes de tipo terrestre.
Nesta fotolegenda destacamos uma passagem da entrevista com o físico Vladimir Konotop e que pode ser ouvida no canal YouTube e na área multimédia deste site.
A ULisboa atribui a 2 de março o título de doutor honoris causa a Bernadette Bensaude-Vincent, por proposta da Faculdade de Ciências, homenageando uma personalidade de grande relevo cientifico com relações estreitas com o contexto científico português, demonstrando publicamente quanto lhe deve e quanto se sente honrada por lhe poder conceder este titulo.
A entrada na faculdade é muito mais do que a transição para uma nova etapa académica, é o início de uma aventura no próprio desenvolvimento, onde se passa de jovem a adulto. Esta fase acarreta desafios para o próprio e nas relações com os outros, ficando este jovem adulto entre o medo e o desejo de crescer com tarefas académicas, sociais, pessoais e vocacionais para fazer face, simultaneamente.
Dois investigadores do cE3c – Centro de Ecologia, Evolução e Alterações Ambientais receberam bolsas europeias Marie Sklodowska-Curie para desenvolver investigação nos próximos dois anos.
A semifinal aconteceu a 17 de fevereiro, a final nacional a 12 de abril e a final internacional entre 5 e 10 de junho. Em Ciências foram apurados quatro finalistas, estudantes da ULisboa nos cursos de Física, Biologia, Engenharia Química e Matemática Aplicada e Computação.
Faleceu a 9 de fevereiro de 2018, com 97 anos, Carlos Mateus Romariz Monteiro.
Passamos, quer no trabalho como em momentos de lazer, longos períodos sentados. Estar sentado é um descanso! Mas, será mesmo assim?
O que fazem e o que pensam alguns membros da comunidade de Ciências? O Dictum et factum de fevereiro de 2018 é com João Martins, técnico superior do Departamento de Física de Ciências.
A cooperação (e colaboração) científica apoia-se sempre em ensinar e aprender (dar e receber), num registo de amizade e humildade, de motivação e de empolgamento. A paridade é fundamental, tal como o “foco e simplicidade”, a relevância e a utilidade (Steve Jobs).
João Carlos Marques, professor da Faculdade de Ciências e Tecnologia da Universidade de Coimbra é o novo diretor do MARE, sucedendo no cargo Henrique Cabral, professor do Departamento de Biologia Animal de Ciências.
A iniciativa possibilita aos estudantes a recolha de informação sobre diversas áreas do saber das 18 escolas da Universidade de Lisboa.
Pages
- « primeira
- ‹ anterior
- …
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- …
- seguinte ›
- última »