Autor: Andre de Souza Moreira
Orientador: Marcelo Gattass
Data e hora: 27/03/2015 às 14:00
Local: Auditório do Tecgraf, 6º andar do prédio Pe. Laércio Dias de Moura
Autor: RAFAEL PEREIRA DE OLIVEIRA
Orientador: Sergio Lifschitz
Data e Hora: 25/03/2015 às 10:00
Local: RDC510
Autor: BRUNO JOSE OLIVIERI DE SOUZA
Orientador: Markus Endler
Data e Hora: 18/03/2015 às 15:00
Local : RDC510
Autor: MILENA OSSORIO LAMI
Orientador: Daniel Schwabe
Data e Hora: 16/03/2015 às 14:00
Local: RDC510
Consulte aqui o horário da graduação em 2015.1 (PDF, 214 KB).
Autor: Guilherme Bezerra Zampronio
Orientador: Alberto Barbosa Raposo
Data e Hora: 02/03/2015 às 14:00
Local: RDC510
Autor: Ezequiel Bertti
Orientador: Daniel Schwabe
Data e Hora: 02/03/2015 às 10:00
Local: RDC510
Autor: Marcus Franco Costa de Alencar
Orientador: Alberto Barbosa Raposo
Data e Hora: 27/02/2015 às 10:00
Local: RDC511
An Exact Method for Vehicle Routing and Truck Driver Scheduling Problems
Asvin Goel and Stefan Inrich
In most developed countries working hours of truck drivers are constrained by hours of service regulations. When optimizing vehicle routes, trucking companies must consider these constraints in order to assure that drivers can comply with the regulations. This talk presents the vehicle routing and truck driver scheduling problem (VRTDSP), which generalizes the well-known vehicle-routing problem with time windows by considering working hour constraints. A branch-and-price algorithm for solving the VRTDSP with U.S. hours of service regulations is presented. This is the first algorithm that solves the VRTDSP to proven optimality.
Título: Substitution in the Presence of Quantification
Abstract: Aim of this short talk is to outline the formal treatment of substitution in the presence of quantification. For that purpose, we carry over our methods introduced in our last talk from the case of occurrences in usual terms to the realm of untyped lambda calculus. With this formalism available, we are able to define central notions as “free for substitution” and different special substitution functions as the substitution of all free occurrences of a variable or the renaming of bounded variables. We conclude our talk with some remarks about the limits of our methods. In particular, we discuss why we are not able to treat syntactical entities as derivations in the same way.
