Data: 29 de maio
Hora: 15h
Local: Online
Mais informações: Site Oficial
«No âmbito do ciclo de seminários do Centro de Estudos de Gestão do Instituto Superior Técnico (CEGIST), terá lugar o seminário “Meta-Solver: The Next Generation of VRPSolver”, apresentado por Teobaldo Bulhões (Universidade Federal da Paraíba).
O seminário decorrerá no dia 29 de maio, às 15:00, online via Zoom.
O VRPSolver é uma referência na resolução exata de problemas de encaminhamento de veículos (VRP), recorrendo a um algoritmo de branch-and-cut-and-price com o Bucket Graph Solver no seu núcleo de pricing.
Esta apresentação introduz a próxima geração, o Bucket Graph Meta-Solver, uma reorganização do código que separa o motor genérico baseado em bucket graphs das funções específicas de cada recurso, como extensão de rótulos, dominância e concatenação. O resultado é uma estrutura na qual os utilizadores podem definir novos recursos para abordar variantes mais complexas. Experiências computacionais no Cumulative Cost VRP e no Simultaneous Pickup and Delivery VRP ilustram o potencial da abordagem.
Os seminários CEGIST são gratuitos e abertos ao público.»
*O Instituto Superior Técnico, Universidade de Lisboa, reserva-se o direito de recolher e conservar registos de imagens, sons e voz para a difusão e preservação da memória da sua atividade académica e científica. Caso pretenda obter algum esclarecimento, poderá contactar-nos através do endereço ncm[at]tecnico.ulisboa.pt.
