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

 

 

 

O que são líquidos iónicos? Num dos primeiros programas do ano, o Com Ciência entrevistou o professor e investigador da FCUL, Carlos Nieto de Castro sobre esta classe de solventes.

Desenho de uma figura masculina

A data de lançamento do livro ainda não é pública, mas o evento deverá ocorrer brevemente, na Faculdade de Belas-Artes da UL.

Ontem evocou-se o Dia das Doenças Raras. A fibrose quística é um desses males incomuns. A investigação científica é importante em todos os setores, mas ganha especial sentido em áreas como esta.

Cerca de 20 professores de Ciências da Natureza e Ciências Naturais de nove concelhos portugueses participam na atividade promovida pelo MNHNC-UL a decorrer até abril.

Imagem de um folheto promocional

A FCUL volta a marcar presença no evento, juntamente com outras unidades orgânicas da UL.

Fotografia com pontos de interrogação

Alunos finalistas aconselham Engenharia da Energia e do Ambiente. Testemunhos de Guilherme Gaspar e Ricardo Leandro.

Fotografia de mesa com cinco pessoas sentadas, na Reitoria da UL

A rede pretende formalizar colégios doutorais em áreas transversais. Opinião de Maria Amélia Martins-Loução.

Fotografia de pessoas sentadas num dos anfiteatros da FCUL

A iniciativa acontece a 17 de março e é organizada pelos Departamentos de Física e de Informática.

Fotografia de Dois voluntários, sentados junto a uma banca no átrio do C5

Em fevereiro estão abertas inscrições para a admissão de novos voluntários.

A FCUL participa em "Programa de Estudos Avançados" com mais quatro instituições universitárias portuguesas e brasileiras.

Vale a pena recordar a iniciativa do Gabinete de Mobilidade, Estágios e Inserção Profissional da FCUL.

Fotografia de alunos a andarem, junto ao C8

A primeira edição do curso realiza-se já em 2012.

Outra forma de fazer turismo.

Artigo de investigadores do CeGUL e docentes do GeoFCUL no Top 25.Artigo de investigadores do CeGUL e docentes do GeoFCUL no Top 25

O Encontro decorreu em Junho no GeoFCUL.

Páginas