Seminário - Centro de Investigação Operacional

Cartaz do Seminário

No dia dia 16 de Julho, pelas 11H00, na sala 6.4.30, realizar-se-á um Seminário organizado pelo Centro de Investigação Operacional com o título 'Lagrangian-Based Branch-and-Bound for Two-Echelon Uncapacitated Facility Location with Single Assignment Constraints', cujo orador é o Professor Bernard Gendron (CIRRELT and DIRO, Université de Montréal).

Abstract:

We present an exact method for the Two-Echelon Uncapacitated Facility Location with Single Assignment Constraints (TUFLPS), which arises in many applications in transportation, logistics and telecommunications.

In such applications, facilities in the first echelon, called depots, supply facilities in the second echelon, called satellites, to ultimately satisfy customer demands. The single assignment constraints ensure that each satellite is supplied from a single depot. These constraints either constitute a requirement of the problem, or they are implicitly satisfied, given that the costs decompose by arc. The algorithm we propose is based on the combination of a Lagrangian relaxation method and an IP-based large neighborhood search heuristic. The two approaches are complemented with variable fixing procedures and embedded within a branch-and-bound algorithm. The resulting algorithm is able to solve large-scale instances derived from a real application more efficiently than the state-of-the-art MIP software CPLEX.

*Joint work with: Paul-Virak Khuong (CIRRELT and DIRO, Université de Montréal), Frédéric Semet (École Centrale de Lille).

 

 

 

Edifício C2

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.

Carrinho

Dez empresas discutem os últimos avanços no sector da mobilidade sustentável.

Sala de aulas

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.

Papel ardido

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.

Pessoas na Politécnica recuperam objetos no rescaldo do incêndio

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.

Imagem abstrata

Dez países juntam-se para o estudo do património dos materiais plásticos.

Edifício da Escola Politécnica

Politénica (FCUL)... escrever e ou pensar sobre “ELA”, hoje, ainda me emociona...

Pormenor de uma palmeira

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...

Rosto de Marta Antunes

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.

Bombeiro apaga fogo

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.

Escola Politécnica

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.

Mar

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.

pilhas de compostagem

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

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.

Vladimir Konotop

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.

Bernadette Bensaude-Vincent

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.

Biblioteca com alunos

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.

Campus de Ciências

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.

Concorrentes

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.

Carlos Mateus Romariz Monteiro

Faleceu a 9 de fevereiro de 2018, com 97 anos, Carlos Mateus Romariz Monteiro.

Pessoa sentada junto a uma mesa

Passamos, quer no trabalho como em momentos de lazer, longos períodos sentados. Estar sentado é um descanso! Mas, será mesmo assim?

João Martins

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.

Páginas